操作系統(tǒng)復(fù)習(xí)試題

1、洛陽師范學(xué)院20142015學(xué)年第一學(xué)期期末考試 試卷（A） 1在個人計算機上運行的系統(tǒng)一般是（ ）。A）手工操作 B）單道批處理 C）多道批處理 D）多用戶分時系統(tǒng)2早期OS設(shè)計追求的主要目標是（ ）。A）系統(tǒng)的效率 B）用戶的方便性 C）可移植性 D）可擴充性3下列進程狀態(tài)轉(zhuǎn)換不可能發(fā)生的是（ ）。A）就緒->執(zhí)行 B）執(zhí)行->就緒C）執(zhí)行->阻塞D）阻塞->執(zhí)行 4從資源管理角度看，進程調(diào)度屬于（ ）。A）I/O管理 B）文件管理 C）處理機管理 D）存儲器管理5用P、V操作實現(xiàn)進程同步時，信號量的初值一般為（ ）。A）-1B）1 C）0 D）任意值6如果系統(tǒng)內(nèi)存

2、不足，可將進程調(diào)至外存掛起。從調(diào)度的角度看，該行為屬于（ ）。A）低級調(diào)度B）中級調(diào)度 C）高級調(diào)度D）處理機調(diào)度7在一次磁盤I/O過程中，時間消耗最長的階段是（ ）。A）尋道 B）旋轉(zhuǎn) C）傳輸 D）啟動8在動態(tài)分區(qū)分配中，會導(dǎo)致空閑分區(qū)鏈首聚集碎片的是（ ）。A）最佳適應(yīng)算法B）首次適應(yīng)算法C）循環(huán)首次適應(yīng)算法D）最壞適應(yīng)算法9下述I/O控制方法中，CPU干預(yù)次數(shù)最少的是（ ）。A）程序I/O B）中斷I/O C）DMA方式D）通道方式10下述文件存儲方式中，文件讀取速度最快的是（ ）。A）連續(xù)存儲 B）鏈式存儲 C）索引存儲 D）多級索引存儲1操作系統(tǒng)設(shè)計的目標包括 、 、可擴充性和開放

3、性。2操作系統(tǒng)中，資源分配的基本單位是 。3不滿足“讓權(quán)等待”準則的信號量機制是 。4在頁式和段式存儲管理系統(tǒng)中， 存儲管理有利于提高內(nèi)存利用率， 存儲管理有利于滿足用戶需求。5在高響應(yīng)比優(yōu)先調(diào)度算法中，進程優(yōu)先權(quán)最初與 有關(guān)，并隨著 的增加而增大。6若能夠按照進程的最大需求分配資源并執(zhí)行結(jié)束，稱該狀態(tài)為 ，此時系統(tǒng)一定不會發(fā)生 。（ ）1.通道是一種專用于I/O任務(wù)的處理器。（ ）2.線程是處理機調(diào)度的單位而非資源分配的單位。（ ）3.在采用銀行家算法的系統(tǒng)中，不安全狀態(tài)一定會導(dǎo)致死鎖。（ ）4.固定分區(qū)分配會產(chǎn)生內(nèi)部碎片。（ ）5.引入快表后，不再需要訪問內(nèi)存中的頁表。（ ）6.時間片輪轉(zhuǎn)

4、算法常用于交互式系統(tǒng)中。（ ）7.交換分區(qū)一般采用連續(xù)存儲分配方式。（ ）8.在實現(xiàn)存儲管理時，可對進程地址空間先分頁再分段。（ ）9.死鎖的檢測與解除一般是在死鎖發(fā)生后進行的。（ ）10.增加通路的方法不能解決設(shè)備管理中的“瓶頸”問題。四、分析題(共3題，每題10分，共30分)1. 設(shè)某程序有如下4條語句：S1:a=x+2; S2:b=y+4; S3: c=a+b; S4: d=c+10;其中變量xy的值已知。請畫出對應(yīng)的前趨圖；哪些語句可以并發(fā)執(zhí)行？若加第4條語句改為：S4: d=b+c;前趨圖有變化嗎？簡述原因。2. 現(xiàn)有2個進程P1、P2及信號量s1=1,s2=1，對應(yīng)代碼如下：P1:

5、P2:Wait(s1);wait(s2);Wait(s2);wait(s1);.試分析這2個進程執(zhí)行過程中是否可能發(fā)生，若不會請敘述原因；若會，請?zhí)岢鲂薷姆桨浮?. 假設(shè)在一基本分頁系統(tǒng)中，進程地址空間大小為232字節(jié)，頁面大小為212字節(jié)。若有邏輯地址va，請計算對應(yīng)的頁號和頁內(nèi)偏移量（僅需給出算式），并簡述地址映射過程。五、應(yīng)用題(共4題，每題10分，共40分1. 現(xiàn)有A、B、C、D四個進程，其到達系統(tǒng)的時間及要求服務(wù)的時間如下表所示。試按照先來先服務(wù)（FCFS）調(diào)度算法計算各進程的開始執(zhí)行時間，完成時間，周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并分析FCFS算法的性能和特點。進程到達時間所需服務(wù)時間A0

6、1B1100C21D31003.在一個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時，假如一個進程的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該進程的物理塊數(shù)為3時，試分析頁面的變化情況，并計算缺頁次數(shù)和缺頁率。4. 某系統(tǒng)采用循環(huán)掃描磁盤調(diào)度策略，某時刻磁頭位于100號磁道，并沿磁道號增大方向移動，磁道號的請求隊列為：50，90，30，120，請列出磁道訪問的順序，每次磁頭移動的磁道數(shù)，并計算平均尋道長度。洛陽師范學(xué)院20142015學(xué)年第一學(xué)期期末考試試卷（B） 1多用戶分時系統(tǒng)最突出的特征是（ ）。A）實時性 B）交互性C）共享性 D）運行效率2最早出現(xiàn)作業(yè)概念的操

7、作系統(tǒng)是（ ）。A）批處理系統(tǒng) B）分時系統(tǒng)C）實時系統(tǒng) D）多道程序系統(tǒng)3一個進程釋放資源將可能導(dǎo)致另一進程（ ）。A）由就緒變?yōu)閳?zhí)行B）由執(zhí)行變?yōu)榫途wC）由阻塞變?yōu)閳?zhí)行D）由阻塞變?yōu)榫途w4下列哪種同步機制未遵循“讓權(quán)等待”原則（ ）。A）整形信號量B）記錄型信號量C）信號量集D）AND型信號量5用P、V操作管理臨界區(qū)時，信號量的初值一般為（ ）。A）-1B）0 C）1 D）任意值6在讀者-寫者問題中，可同時訪問文件的是（ ）。A）讀者與讀者 B）讀者與寫者 C）寫者與寫者 D）任意進程7關(guān)于請求分頁系統(tǒng)描述不正確的是（ ）。A）頁面大小固定B）地址空間是二維的C）具有缺頁中斷機構(gòu)D）具有頁

8、面置換功能8下列I/O控制方式中，CPU可能出現(xiàn)“忙等”的是（ ）。A）程序I/O B）中斷I/OC）DMA方式 D）通道方式9在可變分區(qū)存儲管理中的緊湊技術(shù)可以（ ）。A）集中空閑區(qū) B）增加主存容量 C）縮短訪問時間D）加速地址變換10FAT文件系統(tǒng)格式采用的存儲分配方式是（ ）。A）連續(xù)分配 B）隱式鏈接分配 C）顯式鏈接分配D）索引分配1現(xiàn)代操作系統(tǒng)的基本特征包括： 、 、虛擬和異步。2前趨圖用于描述進程間執(zhí)行的前后關(guān)系，它是一種 圖。3程序順序執(zhí)行的特征是：順序性、 和 。4系統(tǒng)發(fā)生死鎖時，至少有 個進程處于阻塞狀態(tài)；它們的資源分配和請求關(guān)系構(gòu)成一個 。5在32位系統(tǒng)中采用一級頁表實

9、現(xiàn)地址變換，頁的大小為4K字節(jié)，則頁表中共有 項，頁內(nèi)偏移量占用的二進制位數(shù)是 。6為提高文件檢索速度，文件系統(tǒng)中的目錄一般采用 結(jié)構(gòu)。（ ）1.分段系統(tǒng)中，段的大小是固定的。（ ）2.高級調(diào)度就是作業(yè)調(diào)度，任務(wù)是從后備隊列中選擇作業(yè)調(diào)入內(nèi)存。（ ）3.進程可由就緒狀態(tài)直接轉(zhuǎn)為阻塞狀態(tài)。（ ）4.通道I/O方式可實現(xiàn)內(nèi)存多個不連續(xù)數(shù)據(jù)區(qū)域的直接I/O。（ ）5.頁式存儲管理是一種離散存儲分配方式。（ ）6.缺頁一定導(dǎo)致頁面置換。（ ）7.動態(tài)分區(qū)分配不會產(chǎn)生內(nèi)部碎片。（ ）8.短作業(yè)優(yōu)先調(diào)度算法可能導(dǎo)致某些進程發(fā)生“饑餓”現(xiàn)象。（ ）9.目錄是一種特殊的文件。（ ）10.磁盤是一種獨占設(shè)備。1

10、. 兩個進程P1和P2共享同一變量x，初值為0。P1中包含語句：x=x+1;P2中包含語句：x=x-1。若P1和P2并發(fā)執(zhí)行，試分析x的所有可能取值情況，并分別舉例說明相應(yīng)的處理機指令執(zhí)行序列。2. 在哲學(xué)家進餐問題中，若約定每個哲學(xué)家在進餐前均按照先左后右的順序拿起筷子。（1）試分析是否會發(fā)生死鎖，并解釋原因；（2）提出一種不會發(fā)生死鎖的進餐方案并說明理由。3. 某系統(tǒng)采用動態(tài)分區(qū)內(nèi)存分配，當前內(nèi)存的使用情況如圖所示。（1）按照首次適應(yīng)算法要求畫出空閑分區(qū)鏈的示意圖；（2）若按照首次適應(yīng)算法為進程P（大小為8K字節(jié)）分配內(nèi)存，畫出空閑分區(qū)鏈的變化情況；（3）若將進程P的大小更改為40K字節(jié)，

11、按上述方法，該進程能否裝入內(nèi)存？內(nèi)存緊湊后能裝入？畫出緊湊后內(nèi)存的變化情況OS程序110KB程序330KB程序614KB程序826KB、應(yīng)用題(共4題，每題10分，共40分1. 試寫出相應(yīng)的程序來描述下圖所示的前趨圖。S1S2S3S4S5S6S7 2. 下表列出了某個采用短作業(yè)優(yōu)先調(diào)度算法的系統(tǒng)中5個進程的到達時間、所需服務(wù)時間等條件，請：（1）畫出進程推進的時序圖；（2）計算每個進程的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，以及系統(tǒng)的平均周轉(zhuǎn)時間。進程到達時間所需服務(wù)時間P104P213P325P432P5443. 在一個請求分頁系統(tǒng)中，采用最近最久未使用（LRU）頁面置換算法時，假如一個進程的頁面走向為：7、0、1、2、0、3、0、4、2、3、0、