2022年沈陽工程學院軟件工程專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

實用文檔2022年沈陽工程學院軟件工程專業(yè)《操作系統(tǒng)》科目期末試卷B（有答案）一、選擇題1、某進程訪問頁面的序列如下所示。若工作集的窗口大小為6，則在t時刻的工作集為（）。A.（6，0，3，2）B.（2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）2、用戶程序發(fā)出磁盤I/O話求后，系統(tǒng)的處理流程是：用戶程序→系統(tǒng)調(diào)用處理程序→設備驅動程序→中斷處理程序。其中，計算數(shù)據(jù)所在磁盤的柱面號、磁號、扇區(qū)號的程序是（）。A.用戶程序B.系統(tǒng)調(diào)用處理程序C.設備驅動程序D.中斷處理程序3、若用8個字（字長32位，H字號從0開始計數(shù)）組成的位示圖管理內(nèi)存，用戶歸還一個塊號為100的內(nèi)存塊時，它對應位示圖的位置為（）（注意：位號也從0開始）。A.字號為3，位號為5B.字號為4，位號為4C.字號為3，位號為4D.字號為4，位號為54、系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2，0，2，9，3，4，2，8，2，4，8，4，5，若進程要訪問的下頁的頁號為7，依據(jù)LRU算法，應淘汰頁的頁號是（）A.2B.3C.4D.85、下面有關外層頁表的敘述中錯誤的是（）。A.反映在磁盤上頁面存放的物理位置B.外層頁表是指頁表的頁表C.為不連續(xù)（離散）分配的頁表再建立一個頁表D.若有了外層頁表，則需要一個外層頁表寄存器就能實現(xiàn)地址變換6、假設4個作業(yè)到達系統(tǒng)的時刻和運行時間見表。系統(tǒng)在t=2時開始作業(yè)調(diào)度。若分別采用先來先服務和短作業(yè)優(yōu)先調(diào)度算法，則選中的作業(yè)分別是（）。A.J2、J3B.J1、J4C.J2、J4D.J1、J37、實時操作系統(tǒng)必須在（）內(nèi)處理完來白外部的事件。A.一個機器周期B.被控對象規(guī)定時間C.周轉時間D.時間片8、文件系統(tǒng)采用兩級索引分配方式。若每個磁盤塊的大小為1KB.每個盤塊號占4B，則該系統(tǒng)中單個文件的最大長度是（）A.64MBB.128MBC.32MBD.都不對9、驅動調(diào)度算法中，（）算法可能會隨時改變移動臂的運動方向。A.電梯調(diào)度B.最短尋道時間優(yōu)先C.掃描D.單向掃描10、下列選項中，滿足短任務優(yōu)先且不會發(fā)生“饑餓”現(xiàn)象的調(diào)度算法是（）。A.先來先服務B.高響應比優(yōu)先C.時間片輪轉D.非搶占式短任務優(yōu)先11、銀行家算法在解決死鎖問題中用于（）。A.預防死鎖B.死鎖避免C.檢測死鎖D.解除死鎖12、下列選項中，導致創(chuàng)建新進程的操作是（）。I.用戶登錄成功II.設備分配III.啟動程序執(zhí)行A.僅I和IIB.僅II和IIIC.僅I和IIID.I，II，III二、填空題13、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：__________和__________。14、現(xiàn)代計算機系統(tǒng)采用自成獨立系統(tǒng)的能與主機并行工作的I/O結構，主存儲器與外圍設備之間傳送信息的輸入輸出操作由__________完成。由于它能獨立完成輸入輸出操作，所以也稱為__________。15、線程的主要屬性是：每個線程有__________，同一進程中的各個線程共享__________。16、當多個線程協(xié)作完成一項任務時，線程間必須通過__________來實現(xiàn)協(xié)作工作。17、計算機系統(tǒng)的軟件資源包括__________和__________。18、作業(yè)控制方式有__________方式和__________方式二種。19、在頁式虛擬存儲系統(tǒng)中，選擇頁面調(diào)度算法時應盡量注意減少或避免__________現(xiàn)象的發(fā)生。20、操作系統(tǒng)中，進程可以分為__________和__________兩類。三、判斷題21、進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.（）22、優(yōu)先數(shù)是進程調(diào)度的重要依據(jù)，一旦確定不能改變.（）23、引入緩沖的主要目的是提高I/0設備的利用率.（）24、在大型多道程序設計系統(tǒng)中，為充分利用外部設備，應使運行的若干程序都是I/0型的.（）25、進程在運行中，可以自行修改自己的進程控制塊.（）26、如果信號量S的當前值為-5，則表示系統(tǒng)中共有5個等待進程.（）27、進程獲得處理機而運行是通過申請而得到的.（）28、文件的索引表全部存放在文件控制塊中.（）29、所謂最近最少使用（）30、原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實現(xiàn)方法不同.（）31、打印機是一類典型的塊設備.（）32、所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖.（）四、名詞解釋題33、多道程序設計：34、中斷響應：35、設備的無關性：36、換頁：37、碎片：38、饑餓：五、簡答題39、主存空間信息保護有哪些措施？40、從資源管理的角度說明操作系統(tǒng)的主要功能？41、什么是快表？它在地址轉換中起什么作用？42、進程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開銷更大？為什么43、試比較進程調(diào)度與作業(yè)調(diào)度的不同點。44、請說明在生產(chǎn)者一消費者問題的描述中，P操作顛倒會產(chǎn)生死鎖嗎？為什么？六、綜合題45、在某頁式存儲管理系統(tǒng)中，現(xiàn)有P1、P2和P3共3個進程同駐內(nèi)存。其中，P2有4個頁面，被分別裝入到主存的第3、4、6、8塊中。假定頁血和存儲塊的大小均為1024B，主存容量為10KB。1）寫出P2的頁表；2）當P2作CPU上運行時，執(zhí)行到其地址空間第500號處遇到“條傳送指令：MOV2100.3100計算MOV指令中兩個操作數(shù)的物理地址。46、桌上有空盤，允許存放一個水果。爸爸可向盤中放蘋果，也可向盤中放橘子，兒子專等吃盤中的橘了，女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一個水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒3個并發(fā)進程的同步。47、一個分層結構操作系統(tǒng)由裸機、用戶、CPU調(diào)度、文件管理、作業(yè)管理、內(nèi)存管理、設備管理、命令管理等部分組成。試按層次結構的原則從內(nèi)到外將各部分重新排列。

參考答案一、選擇題1、A2、C3、C4、A5、A6、D7、B8、A9、B10、B11、B12、C二、填空題13、【答案】封閉性、可再現(xiàn)性14、【答案】通道、輸入輸出處理機15、【答案】一個唯一的標識符和線程描述表、分配給進程的主存地址空間16、【答案】PV操作17、【答案】程序、數(shù)據(jù)18、【答案】批處理、交互控制19、【答案】抖動20、【答案】系統(tǒng)進程、用戶進程三、判斷題21、【答案】：錯22、【答案】：錯23、【答案】：錯24、【答案】：對25、【答案】：錯26、【答案】：錯27、【答案】：錯28、【答案】：錯29、【答案】：對30、【答案】：錯31、【答案】：錯32、【答案】：錯四、名詞解釋題33、多道程序設計：在這種設計技術下，內(nèi)存中能同時存放多道程序，在管理程序的控制下交替的執(zhí)行。34、中斷響應：發(fā)生中斷時，cpu暫停執(zhí)行當前的程序，轉去處理中斷這個由硬件對中斷請求做出反應的過程，稱為中斷響應。35、設備的無關性：也稱設備獨立性，就是說，用戶程序應與實際使用的物理設備無關，由操作系統(tǒng)來考慮因實際設備不同而需要使用不同的設備驅動程序等問題。36、換頁：指系統(tǒng)根據(jù)某種策略選擇某頁出主存，將某頁調(diào)入主存的過程。37、碎片：在分區(qū)法中，內(nèi)存出現(xiàn)許多容量太小、無法被利用的小分區(qū)稱作“碎片”。38、饑餓：在系統(tǒng)中，每個資源占有者都在有限時間內(nèi)釋放它所占有的資源，但資源中存在某些申請者由于某種原因卻永遠得不到資源的一種錯誤現(xiàn)象。五、簡答題39、答：①程序自己主存區(qū)域的信息，允許它既可讀，又可寫；②共享區(qū)域中的信息只可讀，不可修改；③非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可寫。40、答：處理器管理，存儲管理，文件管理，作業(yè)管理和設備管理.41、答：快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運行的進程的當前頁號和塊號，或者段號和段起始地址。加入快表后，在地址轉換時，首先在快表中查找，若找到就直接進行地址轉換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯(lián)想存儲器中?？毂淼拿新屎芨撸行У靥岣吡说刂忿D換的速度。42、答：可搶占式會引起系統(tǒng)的開銷更大，可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間（和空間）開銷增大.43、答：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存.進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機.（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存.進程調(diào)度是從就緒態(tài)進程中選一個占用處理機.44、答：如果將生產(chǎn)者執(zhí)行的兩個P操作順序顛倒，會產(chǎn)生死鎖。因為，在這種情況下，當緩沖區(qū)都為滿時，生產(chǎn)者仍可順利執(zhí)行P（mutex）操作，于是它獲得了對緩沖區(qū)的存取控制權。然后，當它執(zhí)行P（mutex）操作時，由于沒有空緩沖區(qū)它被掛起。能夠將這個生產(chǎn)者進程釋放的唯一途徑是消費者從緩沖區(qū)取出了一個產(chǎn)品，并執(zhí)行V（mutex）操作。但在此時，由于緩沖區(qū)已被掛起的生產(chǎn)者所占有，所以沒有一個消費者能夠取得對緩沖區(qū)的存取控制權。因此，出現(xiàn)了生產(chǎn)者和消費者的互相死等的局面。六、綜合題45、【解析】1）見表，2）操作數(shù)2100：[2100/1024]向下取整（山于邏輯頁號是從0開始編號，故向下取整）為2，邏輯頁號為2，映射到物理塊號為6；又2100%1024=52，即頁內(nèi)位移為52，對應塊內(nèi)位移也是52。因此邏輯地址2100映射到物理地址6×1024+52=6196。操作數(shù)3100：[3100/1024]向下取整為3，映射到物理塊號為8：又3100%1024=28，對應塊內(nèi)位移也是28。因此邏輯地址：3100映射到物理地址8×1024+28=8220。46、【解析】在本題中，爸爸、兒子、女兒共用一個盤子，盤中，次只能放一個水果。當盤子為空時，爸爸可將一個水果放入果盤中。若放入果盤中的是橘子，則允許兒子吃，女兒必須等待：若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待。本題實際上是生產(chǎn)者-消費者問題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費者也有兩類，每類消費者只消費其中固定的一類產(chǎn)品。在本題中，應設置3個信號量S、So，Sa。SemaphoreS=1；SemaphoreSa=0；SemaphoreSo=0；ProcedurefathertWhile（true）P（S）；將水果放入盤中；if（放入的是橘子）V（So）；elseV（Sa）；}}Procedure?on{While（true）P（So）從盤中取出橘子；V（S）；吃橘子；Proceduredaughter{While（true）P（Sa）；從盤中取出蘋果；V（S）：吃蘋果；}}47、【解析】采用層次結構方法可以將操作系統(tǒng)的各種功能分成不同的層次，即將整個操作系統(tǒng)看作由若干層組成，每一層都提供一組功能，這些功能只依賴于該層以內(nèi)的各層次，最內(nèi)層部分是機器硬件本身提供的各種功能。操作系統(tǒng)的這種層次結構如圖1-8所示。