2022年溫州大學(xué)網(wǎng)絡(luò)工程專業(yè)《操作系統(tǒng)》科目期末試卷B（有答案）一、填空題1、可變分區(qū)方式管理主存時，往往采用__________重定位方式來實(shí)現(xiàn)地址轉(zhuǎn)換。2、操作系統(tǒng)能保證所有的進(jìn)程__________，則稱系統(tǒng)處于“安全狀態(tài)”，不會產(chǎn)生__________。3、特權(quán)指令只能在__________態(tài)下執(zhí)行，若在__________態(tài)下執(zhí)行則被認(rèn)為是非法指令。4、可防止死鎖的資源分配策略有__________、__________和__________。5、在頁式虛擬存儲系統(tǒng)中，選擇頁面調(diào)度算法時應(yīng)盡量注意減少或避免__________現(xiàn)象的發(fā)生。6、進(jìn)程同步是指并發(fā)進(jìn)程之間存在一種制約關(guān)系，一個進(jìn)程的執(zhí)行依賴于另一個進(jìn)程的消息，當(dāng)一個進(jìn)程沒有得到另一個進(jìn)程的消息時必須__________，直到消息到達(dá)才__________。7、通道把通道程序執(zhí)行情況記錄在__________中；通道完成一次輸入輸出操作后，以__________方式請求中央處理器進(jìn)行干預(yù)。8、采用層次式結(jié)構(gòu)的操作系統(tǒng)通常把對一設(shè)備的管理放在__________。二、選擇題9、I/O交通管制程序的主要功能是管理（）的狀態(tài)信息。A.設(shè)備、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、輔存和通道10、在某頁式存儲管理系統(tǒng)中，頁表內(nèi)容見表。若頁面的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址是（）A.8192B.8193C.2048D.204911、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這矛盾可采用（）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛擬技術(shù)12、在現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名（即允許不同用戶的文件可以具有相同的文件名）問題。系統(tǒng)是通過（）來實(shí)現(xiàn)這一功能的。A.重名翻譯結(jié)構(gòu)B.建立索引表C.樹形目錄結(jié)構(gòu)D.建立指針13、下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長14、文件系統(tǒng)中設(shè)立打開（open）系統(tǒng)調(diào)用的卡要目的是（）。A.把文件從輔存讀到內(nèi)存B.把文件的控制信息從輔存讀到內(nèi)存C.把文件的FAT表信息從輔存讀到內(nèi)存D.把磁盤文件系統(tǒng)的控制管理信息從輔存讀到內(nèi)存15、假設(shè)5個進(jìn)程P0、P1、P2、P3、P4共享3類資源R1、R2、R3.這些資源總數(shù)分別為18、6、22。T0時刻的資源分配情況（見表），此時存在的一個安全序列是（）。A.P0,P2,P4,P1,P3B.P1,P0,P3,P4,P2C.P2,P1,P0,P3,P4D.P3,P4,P2,P1,P016、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是（）。A.系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語17、在下列選項(xiàng)中，（）不屬于操作系統(tǒng)提供給用戶的可使用資源。A.中斷機(jī)制B.處理機(jī)C.存儲器D.I/O設(shè)備18、產(chǎn)生內(nèi)存抖動的主要原因是（）A.內(nèi)存空間太小B.CPU運(yùn)行速度太慢C.CPU調(diào)度算法不合理D.頁面置換算法不合理19、操作系統(tǒng)中為實(shí)現(xiàn)多道程序并發(fā)，對內(nèi)存管理可以有多種方式，其中代價最小的是（）A.分區(qū)管理B.分頁管理C.分段管理D.段頁式管理20、若用戶進(jìn)程訪問內(nèi)存時產(chǎn)生缺頁，則下列選項(xiàng)中，操作系統(tǒng)可能執(zhí)行的操作是（）。I.處理越界錯誤II.置換頁面II1.分配內(nèi)存A.僅I、IIB.僅I、IIIC.僅I、IIID.I，II和III21、若每個作業(yè)只能建立“一個進(jìn)程，為了照顧短作業(yè)用戶，應(yīng)采用（）；為了照顧緊急作業(yè)用戶，應(yīng)采用（）：為了實(shí)現(xiàn)人機(jī)交，應(yīng)采用（）：為了使短作業(yè)、長作業(yè)，和交互作業(yè)用戶都滿意，應(yīng)采用（）。I.FCFS調(diào)度算法II.短作業(yè)優(yōu)先調(diào)度算法，III.時間片輪轉(zhuǎn)調(diào)度算法IV.多級反饋隊(duì)列調(diào)度算法V.基于優(yōu)先級的剝奪調(diào)度算法A.II、V、I，IVB.I、V、III、IVC.I、II、IV、IIID.II、V、III、IV22、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）A.高響應(yīng)比優(yōu)先調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.優(yōu)先級調(diào)度算法D.先來先服務(wù)調(diào)度算法23、某個系統(tǒng)采用如下資源分配策略：若一個進(jìn)程提出資源請求得不到滿足，而此時沒有由于等待資源而被阻塞的進(jìn)程，則自己就被阻塞。若此時已有等待資源而被阻塞的進(jìn)程，則檢查所有山于等待資源而被阻塞的進(jìn)程，如果它們有申請進(jìn)程所需要的資源，則將這些資，源剝奪并分配給申請進(jìn)程。這種策略會導(dǎo)致（）。A.死鎖B.抖動C.回退D.饑餓三、判斷題24、對文件進(jìn)行讀寫前，要先打開文件.（）25、由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.（）26、選擇通道主要用于連接低速設(shè)備.（）27、虛擬存儲系統(tǒng)可以在每一臺計(jì)算機(jī)上實(shí)現(xiàn).（）28、進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.（）29、如果信號量S的當(dāng)前值為-5，則表示系統(tǒng)中共有5個等待進(jìn)程.（）30、進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對用戶是透明的.（）31、執(zhí)行系統(tǒng)調(diào)用時可以被中斷.（）四、名詞解釋題32、多道程序設(shè)計(jì)：33、交換：34、文件系統(tǒng)：35、響應(yīng)時間：36、死鎖：37、緩沖池：五、簡答題38、進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么39、什么是死鎖？產(chǎn)生死鎖的四個必要條件是什么？40、試說明和比較幾種文件共享的方法繞彎路法？41、什么是動態(tài)重定位？如何實(shí)現(xiàn)？六、綜合題42、假定某操作系統(tǒng)存儲器采用頁式存儲管理，一進(jìn)程在聯(lián)想存儲器中的頁表見表，內(nèi)存中的頁表項(xiàng)見表。假定該進(jìn)程體（程序與數(shù)據(jù)）代碼長度為320B，每頁32B。現(xiàn)有邏輯地址（八進(jìn)制）為101、204、576，若上述邏輯地址能翻譯成物理地址，則說明翻譯的過程，并指出具體的物理地址：若上述邏輯地址不能翻譯成物理地址，請說明理由。43、某進(jìn)程中有3個并發(fā)執(zhí)行的線程thread1，thread2、thread3，其偽代碼如下所示。請?zhí)砑颖匾男盘柫亢蚉、V（或wait（）、signal（））操作，要求確保線程互斥訪問臨界資源，并且最大程度地并發(fā)執(zhí)行。請?zhí)砑颖匾男盘柫亢蚉、V（或wait（）、signal（））操作，要求確保線程互斥訪問臨界資源，并H最大程度地并發(fā)執(zhí)行。44、某系統(tǒng)采用頁式存儲管理策略，抓有邏輯空間32頁，每頁為2KB，擁行物理空間1MB。1）寫出邏輯地址的格式。2）若不考慮訪問權(quán)限等，進(jìn)程的頁表有多少項(xiàng)？每項(xiàng)至少有多少位？3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)做怎樣的改變？

參考答案一、填空題1、【答案】動態(tài)2、【答案】在有限時間內(nèi)得到所需全部資源、死鎖3、【答案】管或系統(tǒng)、目或用戶4、【答案】靜態(tài)分配、按序分配、剝奪式分配5、【答案】抖動6、【答案】等待、被喚醒7、【答案】通道狀態(tài)字（或CSW）、中斷（或I/O中斷）8、【答案】最內(nèi)層二、選擇題9、A10、A11、C12、C13、B14、B15、D16、A17、A18、D19、A20、B21、D22、A23、D三、判斷題24、【答案】：對25、【答案】：對26、【答案】：錯27、【答案】：錯28、【答案】：錯29、【答案】：錯30、【答案】：對31、【答案】：對四、名詞解釋題32、多道程序設(shè)計(jì)：在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替的執(zhí)行。33、交換：交換系統(tǒng)指系統(tǒng)根據(jù)需要把主存中暫時不運(yùn)行的某個（或某些）作業(yè)部分或全部移到外存。而把外存中的某個（或某些）作業(yè)移到相應(yīng)的主存區(qū)，并使其投入運(yùn)行。34、文件系統(tǒng)：操作系統(tǒng)中負(fù)責(zé)操縱和管理文件的一整套設(shè)施，它實(shí)現(xiàn)文件的共享和保護(hù)，方便用戶“按名存取”35、響應(yīng)時間：是分時系統(tǒng)的一個技術(shù)指標(biāo)，指從用戶輸入命令到系統(tǒng)對命令開始執(zhí)行和顯示所需要的時間。36、死鎖：在一個進(jìn)程集合中的每個進(jìn)程都在等待僅由該集合中的另一個進(jìn)程才能引發(fā)的事件而無限期地僵持下去的局面。37、緩沖池：又叫公共緩沖區(qū)，也是系統(tǒng)在磁盤上設(shè)置的多個緩沖區(qū)。它既可以用于輸入，也可以用于輸出，較好地克服了專用緩沖區(qū)的缺點(diǎn)。一方面提高了緩沖區(qū)的利用率，另一方面也提高了設(shè)備與cpu的并行操作程度。五、簡答題38、答：可搶占式會引起系統(tǒng)的開銷更大，可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時間（和空間）開銷增大.39、答：死鎖：當(dāng)某進(jìn)程提出資源申請后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥使用資源，占用并等待資源，不可搶奪資源和循環(huán)等待資源40、答：利用基本文件目錄實(shí)現(xiàn)文件共享：基于索引節(jié)點(diǎn)的共享方法：利用符號鏈實(shí)現(xiàn)文件共享：41、答：動態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數(shù)據(jù)的訪問，自動的、連續(xù)的進(jìn)行映射。具體實(shí)現(xiàn)過程為：當(dāng)某個進(jìn)程取得CPU控制權(quán)時，OS應(yīng)負(fù)責(zé)把該作業(yè)程序在主存中的起始地址送入重定位寄存器中之后，每次訪問存儲器時，重定位寄存區(qū)的內(nèi)容將被自動加到邏輯地址中區(qū)，經(jīng)這樣變換后，執(zhí)行結(jié)果是正確的。六、綜合題42、【解析】一頁大小等于32B，即其二進(jìn)制長度為5：由此得邏輯地址結(jié)構(gòu)：低5位為，頁內(nèi)位移，其余高位為頁號。101（八進(jìn)制）=001000001（二進(jìn)制），則頁號為2，在聯(lián)想存儲器中，對應(yīng)的頁頓號為f3，即物理地址為32×f3+1。204（八進(jìn)制）=010000100（二進(jìn)制），則頁號為4，不在聯(lián)想存儲器中，查內(nèi)存的頁頓表得頁頓號為f5，并用其更新聯(lián)想存儲器中的一項(xiàng)，最終的物理地址為32×f5+4。576（八進(jìn)制）=101111110（二進(jìn)制），則頁號為11，已超出頁表范圍，即產(chǎn)生越界中斷。43、【解析】先找出線程對在各個變量上的互斥、并發(fā)關(guān)系。如果是一讀一寫或兩個都，是寫，那么這就是互斥關(guān)系。每一個互斥關(guān)系都需要一個信號量進(jìn)行調(diào)節(jié)。semaphoremutex_yl=1；//mutex_yl用于thread1與thread3對變量y的互斥操作semaphoremutex_y2=1；//mutex_y2用于thread2與thread3對變量y的互斥操作semaphoremutex_z