北航《操作系統(tǒng)》課程復習題一 答案

北航《操作系統(tǒng)》課程復習題一答案北航《操作系統(tǒng)》課程復習題一一、單項選擇題（本大題共151.522.5分）1、死鎖問題的解決可以有多種途徑，以下說法中正確的是（）。死鎖的防止是通過破壞進程進入不安全狀態(tài)來實現(xiàn)的4個必要條件中的任何一個就可以實現(xiàn)死鎖的避免來解除死鎖參考答案：C2、下面關于系統(tǒng)的安全狀態(tài)的描述中正確的是（）。系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)可能會發(fā)生死鎖系統(tǒng)處于安全狀態(tài)可能會發(fā)生死鎖參考答案：B3、用銀行家算法避免死鎖時，檢測到（）時才分配資源。進程首次申請資源時對資源的最大需求量超過系統(tǒng)現(xiàn)存的資源量進程已占用的資源數與本次申請資源之和超過對資源的最大需求量足所需的最大資源數足所需的最大資源數參考答案：C4、在執(zhí)行V操作時，當信號量的值（）時，應該釋放一個等待該信號量的進程。0000參考答案：D5、利用PV操作，可以（）。防止系統(tǒng)出現(xiàn)死鎖避免系統(tǒng)進入死鎖實現(xiàn)進程間的同步和互斥參考答案：C6、并發(fā)進程之間可以是無關的，也可以是有交往的，但有交往的進程（）。A. B.不存在共享資源一定共享某些資源參考答案：C7、有若干個進程共享同一程序段，而每次最多允許3S值為（）。A.B.A.B.C.D.參考答案：D一種既有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調度算法是（）。先來先服務短作業(yè)優(yōu)先最高響應比優(yōu)先參考答案：C進程間的同步與互斥，分別表示了各進程間的（）相互獨立與互相制約協(xié)調與競爭不同狀態(tài)參考答案：B操作系統(tǒng)對臨界區(qū)調用的原則之一是（）當無進程處于臨界區(qū)時當有進程處于臨界區(qū)時當進程處于就緒狀態(tài)時參考答案：A者建立某個條件后再向前執(zhí)行，這種關系是進程間的（）關系。同步互斥競爭合作參考答案：A()PV操作所改變的整型變量?？刂谱兞挎i整型信號量記錄型信號量參考答案：C系統(tǒng)提供的()參考答案：C鍵盤命令作業(yè)控制命令鼠標操作原語參考答案：A()存儲管理支持多道程序設計，算法簡單，但存儲碎片多。段式頁式固定分區(qū)段頁式虛擬存儲技術是()o補充內存物理空間的技術補充相對地址空間的技術擴充外存空間技術參考答案：B二、多項選擇題（51.57.516（）。內存分配內存保護地址映射內存擴充17、PCB的主要特征體現(xiàn)在（）。記錄進程運行狀態(tài)標志進程的存在其中包含進程控制信息分配資源18、線程與進程比較而言，下面論述成立的有（）。一個線程通常由多個進程組成一個進程通常由多個線程組成相對而言，線程運行需要更多的資源參考答案：BD二進制數的特點是（）逢二進一每一位都只有一種狀態(tài)逢八進一參考答案：AD在計算機內部數據的存儲單位是（ABC）比特字長字節(jié)程序參考答案：ABC三、簡答題（31545分）21、用文字描述銀行家算法的基本思想。參考解析：銀行家算法的基木思想是：將系統(tǒng)中的所有資源比做銀行家的資金，每進行一次資源的分配，銀行家都要從當前的資源分配情況出發(fā)，計算這種分配方案的安全性。答案：分配資源之前，判斷系統(tǒng)是否是安全的；若是，才分配。22、進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？參考解析：可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行答案1因為“可搶占”的進程調度方式是一個進程能把處理機資源從正在運行的進程哪里搶占 過來它的優(yōu)點是能保證系統(tǒng)當前運行的進程是所有進程中優(yōu)先級最高的進程。但由于在 處理機調度過程中，處理機資源的交換比較頻繁，所以引起的系統(tǒng)開銷比較大。這也是可 搶占調度方法一大缺點。答案2可搶占式會引起系統(tǒng)的開銷更大?？蓳屨际秸{度是嚴格保證任何時刻，讓具有最高優(yōu)先數（權）的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復現(xiàn)場等時間開銷增大。23、一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結構的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。參考解析：即從文件目錄中找文件，記錄原指針和新指針的過程取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄占用的物理塊號填入第一個記錄的指針位置啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上四、計算題（12525分）24、在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序 列是：115,228,120,88,446,102,321,432,260,167,若該作業(yè)的第0頁己經裝入主存，現(xiàn)分300100字，請回答下列問題：（1）（2）考解析：

FIFO調度算法將產生次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。LRU6次缺頁中斷，依次淘汰的頁號為，缺頁中斷率為。參FIFO算法為先進先出算法，