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

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

2、度的角度看，該行為屬于（ ）。A）低級調(diào)度B）中級調(diào)度 C）高級調(diào)度D）處理機(jī)調(diào)度7在一次磁盤I/O過程中，時(shí)間消耗最長的階段是（ ）。A）尋道 B）旋轉(zhuǎn) C）傳輸 D）啟動(dòng)8在動(dòng)態(tài)分區(qū)分配中，會(huì)導(dǎo)致空閑分區(qū)鏈?zhǔn)拙奂槠氖牵?）。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）鏈?zhǔn)酱鎯?C）索引存儲 D）多級索引存儲1操作系統(tǒng)設(shè)計(jì)的目標(biāo)包括 、 、可擴(kuò)充性和開放性。2操作系統(tǒng)中，資源分配的基本

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

4、.交換分區(qū)一般采用連續(xù)存儲分配方式。（ ）8.在實(shí)現(xiàn)存儲管理時(shí)，可對進(jìn)程地址空間先分頁再分段。（ ）9.死鎖的檢測與解除一般是在死鎖發(fā)生后進(jìn)行的。（ ）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個(gè)進(jìn)程P1、P2及信號量s1=1,s2=1，對應(yīng)代碼如下：P1:P2:Wait(s1);wait

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

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

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

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

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

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

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