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

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

FIFO調(diào)度算法將產(chǎn)生次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為。LRU6次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為，缺頁(yè)中斷率為。參FIFO算法為先進(jìn)先出算法，