【正文】 如果設(shè)立一個(gè)可存放 64 個(gè)頁(yè)表表項(xiàng)的快表， 90%。假定某時(shí)刻系統(tǒng)為用戶的第 0、 l、 3頁(yè)分別分配到物理塊號(hào)為 7中，試分別寫(xiě)出虛擬地址1234和 2345的頁(yè)號(hào) 和頁(yè)內(nèi)地址，并將虛擬地址變換為物理地址。 進(jìn)程 P2此時(shí)提出資源申請(qǐng)（ 1， 2， 2， 2） , 如系統(tǒng)實(shí)施此次分配使系統(tǒng)可用 資源 減到 （ 0， 4， 22 0， 0）， 再也無(wú)法滿足各進(jìn)程對(duì)資源的需求，系統(tǒng)進(jìn)入一個(gè)不安全狀態(tài)， 系統(tǒng)不能將資源分配給進(jìn)程 P2。 T=18：作業(yè) E完成。 T=9：作業(yè) D完成，作業(yè) C、 E已到達(dá)，計(jì)算作業(yè) C、 E響應(yīng)比 RP分別為： 1+7/ 1+5/4，作業(yè) C響應(yīng)比最大調(diào)度運(yùn)行。 T=4：作業(yè) A完成，作業(yè) B、 C、 D、 E已到達(dá)，計(jì)算作業(yè) B、 C、 D、 E響應(yīng)比 RP分別為： 1+3/1+2/ 1+1/ 1+0/4，作業(yè) B響應(yīng)比最大調(diào)度運(yùn)行。 T=4：作業(yè) A完成，作業(yè) B、 C、 D、 E已全部到達(dá)，比較作業(yè) B、 C、 D、 E的運(yùn)行時(shí)間，按運(yùn)行時(shí)間短的作業(yè)先運(yùn)行，則調(diào)度次序?yàn)?D、 B、 E、 C。 parend end : var (信號(hào)量 )﹎﹎ S , S1 , S2 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ ： semaphore： = (信號(hào)量初值 ) ﹎﹎ 1 , 0 , 0 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 媽 :begin repeat 準(zhǔn)備 ﹎﹎ P (S ) ﹎﹎ 向盒內(nèi)放桔子 ﹎﹎ V (S1 ) ﹎﹎ 準(zhǔn)備 ﹎﹎ P (S ) ﹎﹎ 向盒內(nèi)放蘋(píng)果 ﹎﹎ V (S2) ﹎﹎ until false end 兒： begin repeat ﹎﹎ P (S1 ) ﹎﹎ 拿盒中的桔子 ﹎﹎ V (S) ﹎﹎ 吃桔子 until false end 女： begin repeat ﹎﹎ P (S2 ) ﹎﹎ 拿盒中的蘋(píng)果 ﹎﹎ V (S) ﹎﹎ 吃蘋(píng)果 until false end parend end 21 3． 解 : 1. 先來(lái)先服務(wù)調(diào)度算法 FCFS作業(yè)調(diào)度次序的計(jì)算： FCFS按照作業(yè)到達(dá)的先后次序 來(lái)選擇作業(yè)，按作業(yè)到達(dá) 時(shí)間 的先后次序五個(gè)作業(yè)調(diào)度次序?yàn)?A、 B、 C、 D、 E。﹎﹎ Output ...。﹎﹎﹎ Remove from BufO。 procedure R。 ﹎﹎ V(fullO) 。 ﹎﹎ P(emptyO) 。 ﹎﹎ V(emptyI) 。 begin repeat ﹎﹎ P(fullI) 。﹎﹎﹎﹎ until false end。﹎﹎﹎﹎ Add to BufI。﹎； begin parbegin procedure P begin repeat input from IO。 var BufI,BufO:buffer。（這在課件答案中用蘭的顏色字表示） Program ito。后做動(dòng)作的 Q進(jìn)程在“ add to BufO”動(dòng)作前對(duì)信號(hào)量 emptyO施加 P操作，表示申請(qǐng)資源。（這在課件答案中用綠的顏色字表示） 第四條同步規(guī)則是只有當(dāng) R進(jìn)程“ Remove from BufO”后， Q進(jìn)程才能將“ add to BufO” ,否則 Q 進(jìn)程也 只能等待。后做動(dòng)作的 R進(jìn)程在動(dòng)作“ Remove from BufO”前對(duì)信號(hào)量 fullO施加 P操作，表示申請(qǐng)資源。（這在課件答案中用黑的顏色字表示） 第三條同步規(guī)則是 只有當(dāng) Q 進(jìn)程“ Add to BufO”后， R 進(jìn)程才能來(lái)“ Remove from BufO”， 19 否則 R進(jìn)程只能等待 。后做動(dòng)作的 P進(jìn)程在“ add to BufI”動(dòng)作前對(duì)信號(hào)量 emptyI施加 P操作，表示申請(qǐng)資源。（這在課件答案中用紅的顏色字表示） 兩進(jìn)程并發(fā)執(zhí)行時(shí)必須在執(zhí)行序列上遵循的同步規(guī)則還有三個(gè)： 第二條同步規(guī)則是只有當(dāng) Q進(jìn)程“ Remove from BufI”后， P進(jìn)程才能將“ add to BufI” ,否則 P 進(jìn)程也只能等待。后做動(dòng)作的 Q進(jìn)程在動(dòng)作“ Remove from BufI”前對(duì)信號(hào)量 fullI施加 P操作，表示申請(qǐng)資源。 4．試描述避免死鎖的銀行家算法，若系統(tǒng)運(yùn)行中出現(xiàn)下述資源分配情況 進(jìn)程 ALLOCATION NEED AVAILABLE A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 該系統(tǒng)是否安全？如果進(jìn)程 P2此時(shí)提出資源申請(qǐng)（ 1， 2， 2， 2），系統(tǒng)能否將資源分配給它？為什么？ 答案 ： 1．解 : 首先找出兩進(jìn)程并發(fā)執(zhí)行時(shí)必須在執(zhí)行序列上遵循的同步規(guī)則： 第 1條同步規(guī)則是 只有當(dāng) P 進(jìn)程“ Add to BufI”后， Q 進(jìn)程才能來(lái)“ Remove from BufI”， 否則 Q進(jìn)程只能等待 。 (2)畫(huà)出采用 SJF調(diào)度算法時(shí)調(diào)度圖，并計(jì)算每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和計(jì)算平均周轉(zhuǎn)時(shí)間。試在下述類 PASCAL 程序中虛線位置分別填上信號(hào)量、信號(hào)量初值和P、 V操作實(shí)現(xiàn)三個(gè)進(jìn)程正確的并發(fā)執(zhí)行。媽媽輪流向盒內(nèi)放桔子和蘋(píng)果，兒子專等吃盒中的桔子，女兒專等吃盒中的蘋(píng)果。 until false end。 begin repeat ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ Remove from BufO。 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ until false end。 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ transform。 procedure Q。 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎ Add to BufI。 var BufI,BufO:buffer。試在下述類 PASCAL 程序中虛線位置分別填上信號(hào)量、信號(hào)量初值和 P、 V操作實(shí)現(xiàn)三個(gè)進(jìn)程正確的并發(fā)執(zhí)行。 A: (1)把整個(gè)文件從磁盤拷貝到內(nèi)存 (2)把文 件目錄項(xiàng) (FCB)從磁盤拷貝到內(nèi)存 (3)把整個(gè)文件和文件目錄項(xiàng) (FCB)從磁盤拷貝到內(nèi)存 (4)把磁盤文件系統(tǒng)的控制管理信息從輔存讀到內(nèi)存 15 答案： 1.—(3) 2.—(1) 3.—(6) 4.—(2) 5.—(3) 6.—(2) 7.—(1) 8.—(3) 9.—(2) 10.—(2) 11.—(3) 12.—(4) 13.—(3) 14.—(3) 15.—(4) 16.—(2) 17.—(5) 18.—(3) 19.—(2) 20.—(2) 21.—(4) 22.—(2) 23.—(2) 24.—(3) 25.—(2) 26.—(1) 27.—(3) 28.—(4) 29.—(3) 30.—(2) 16 （二）應(yīng)用題 第二章 P、 Q 和 R 以及一對(duì)供存儲(chǔ)數(shù)據(jù)的緩沖 BufI 和 BufO， P 進(jìn)程把數(shù)據(jù)輸入BufI， R進(jìn)程輸出 BufO中的數(shù)據(jù)。 A: (1)前者比后者所占的存儲(chǔ)空間大 (2)前者需二個(gè)目錄項(xiàng)，后者只需一個(gè)目錄項(xiàng) (3)前者存取文件的速度快，后者存取速度慢 (4)前者改變與某個(gè)名字相聯(lián)系的文件時(shí)，另一個(gè)名字相聯(lián)的文件也改變，后者的另一個(gè)副本不改變。 A: (1) 1 (2)1或多于 1 （ 3） 1或 0 (4)0 (5) 多于 1 描述信息從目錄項(xiàng)中分離出來(lái)（將文件控制塊 FCB分離為文件名和文件描述信息）的好處是：﹎﹎ A﹎﹎ A: (1)減少讀文件時(shí)的 I/O 信息量 (2)減少寫(xiě)文件時(shí)的 I/O信息量 (3)減少查文件時(shí)的 I/O信息量 (4)減少?gòu)?fù)制文件時(shí)的 I/O信息量 ，下列﹎﹎ A﹎﹎做法是不對(duì)的。 A: (1)當(dāng)前目錄 (2)根目錄 (3)家目錄 (home directory) (4)磁盤驅(qū)動(dòng)器編號(hào) 22. 在 UNIX (linux) 操作系統(tǒng) 中 文件的 絕對(duì)路徑名首先是 ﹎﹎ A﹎﹎。 A:(1)重名翻譯 (2)多級(jí)目錄 (3)約定 (4)路徑 14 20. 文件系統(tǒng)的按名存取主要是通過(guò)﹎﹎ A﹎﹎實(shí)現(xiàn)的。 A： (1)文件描述符表 (2)鏈接指針表 (3)文件表 (4)空閑區(qū) 表 (5)位示圖 18．文件系統(tǒng)中用﹎﹎﹎﹎管理文件。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目，試問(wèn)索引及其文件本身應(yīng)占﹎﹎ A﹎﹎個(gè)物理塊？ A：（ 1） 1000 （ 2） 1001 （ 3） 1011 （ 4） 1111 （ 5）以上都不是 。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目，試問(wèn)索引應(yīng)占﹎﹎ A﹎﹎個(gè)物理塊？ A：（ 1） 1 （ 2） 11 （ 3） 111 （ 4） 1111 （ 5）以上都不是 1000 個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊。建立索引時(shí)，一個(gè)物理塊 應(yīng)有一個(gè)索引表目，試問(wèn)該文件至少應(yīng)該建立﹎﹎ A﹎﹎級(jí)索引〔假定一級(jí)索引占用一個(gè)物理塊〕？ A：（ 1） 1 （ 2） 2 （ 3） 3 （ 4） 4 （ 5） 0 14. 設(shè)有一個(gè)包含 1000 個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊。 A：（ 1） 1 （ 2） 2 （ 3） 3 （ 4） 4 （ 5） 0 13. 設(shè)有一個(gè)包含 1000 個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊。 A：（ 1） 1 （ 2） 2 （ 3） 3 （ 4） 4 （ 5） 0 11． 一個(gè)采用二級(jí)索引文件系統(tǒng)， 存取一 塊 盤塊信息通常要訪問(wèn)﹎﹎ A﹎﹎次磁盤。 A： (1) 邏輯 結(jié)構(gòu) (2) 頁(yè)表 (3) 物理 結(jié)構(gòu) (4) 重定位寄存器 9. 對(duì)于下列文件的物理結(jié)構(gòu)， ﹎﹎ A﹎﹎ 只能采用順序存取方式。 (4)在 MSDOS中采用的是鏈接文件結(jié)構(gòu)。 (2)在鏈接文件中是在每個(gè)盤塊中設(shè)置一鏈接指針，用于將文件的所有盤塊鏈接起來(lái)。 7. 下面關(guān)于順序文件和鏈接文件的論述中錯(cuò)誤的論述是 ﹎﹎ A﹎﹎ 。 (3)對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄通常要訪問(wèn)三次磁盤。 A: (1)索引文件中，索引表的每個(gè)表項(xiàng)中含有相應(yīng)記錄的關(guān)鍵字和存放該記錄的物理地址。 A： (1)堆文件 (2) 流式文件 (3) 索引文件 (4)直接（ Hash）文件 ，文件的邏輯結(jié)構(gòu)中﹎﹎ A﹎﹎組織方式，既適合于交互方式應(yīng)用，也適合于批處理方式應(yīng)用。 A： (1)實(shí)現(xiàn)對(duì)文件的按名存取 (2)實(shí)現(xiàn)虛擬存貯器 (3)提高外圍設(shè)備的輸入輸出速度 (4)用于存貯系統(tǒng)文檔 3. 按邏輯結(jié)構(gòu)劃分，文件主要有兩類， UNIX中的文件系統(tǒng)采用﹎﹎﹎﹎。 A: (1)先來(lái)先服務(wù) (2)最短尋找時(shí)間優(yōu)先 (3)電梯 (4)單向掃描 30. 對(duì)磁盤進(jìn)行移臂調(diào)度的目的是縮短﹎﹎ A﹎﹎。 A: (1)先來(lái)先服務(wù) (2)最短尋找時(shí)間優(yōu)先 (3)電梯調(diào)度 (4)優(yōu)先級(jí)高者優(yōu)先 28. 對(duì)移動(dòng)臂磁盤的一次信息傳輸所花費(fèi)的時(shí)間由三部分組成，它們是﹎﹎ A﹎﹎。 A: (1)便于即擦即用 (2)減少系統(tǒng)占用的空間 (3)便于系統(tǒng)修改、擴(kuò)充和移植 (4)提高處理速度 26. 操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計(jì)一般是基于分層的思想，因此通常將 I/O軟件組成 4個(gè)層次，用戶應(yīng)用軟件、終端應(yīng)用層軟件、中斷應(yīng)用層程序、中斷處理程序、獨(dú)立于設(shè)備的 12 軟件和設(shè)備驅(qū)動(dòng)程序，當(dāng)進(jìn)程提出 I/O請(qǐng)求訪問(wèn)硬件時(shí)，需要按 ﹎﹎ A﹎﹎ 的層次結(jié)構(gòu)進(jìn)行。 (4) 對(duì)于一臺(tái)多 用戶機(jī)，配置了相同的 8個(gè)終端，此時(shí)可以只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)程序。 (2) 驅(qū)動(dòng)程序與 I/O控制方式緊密相關(guān)，因此對(duì) DMA方式應(yīng)是以字節(jié)為單位去啟動(dòng)設(shè)備及進(jìn)行中斷處理。 A：（ 1）內(nèi)存輸入緩沖區(qū) （ 2）磁盤 （ 3）外圍控制機(jī) （ 4）輸入設(shè)備 24．從下列關(guān)于驅(qū)動(dòng)程序的論述中，選出一條正確的論述。 A: (1)Spooling技術(shù)，利用磁帶設(shè)備 (2)Spo