計(jì)算機(jī)操作系統(tǒng)習(xí)題解答(new)

1、設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺(tái)、打印機(jī)兩臺(tái)，現(xiàn)有兩 道程序，程序A的運(yùn)行軌跡為：計(jì)算50ms，打印信息 100ms，再計(jì)算50ms，打印信息100ms，結(jié)束。程序B 的運(yùn)行軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算 100ms，結(jié)束。 用圖畫出這兩道程序并發(fā)執(zhí)行時(shí)的工作情況 說(shuō)明在兩道程序運(yùn)行時(shí)，CPU有無(wú)空閑等待？若有， 在哪段時(shí)間內(nèi)等待？為什么會(huì)空閑等待？ 程序A、B運(yùn)行時(shí)有無(wú)等待現(xiàn)象？什么時(shí)候會(huì)發(fā)生 等待現(xiàn)象？ 程序程序A 程序程序B 時(shí)間時(shí)間 0ms 計(jì)算計(jì)算 50ms 等待等待 50ms 50ms 打印打印 100ms 計(jì)算計(jì)算 50ms 計(jì)算計(jì)算 50ms 打印打印 100ms 輸

2、入輸入 80ms 等待等待 20ms 計(jì)算計(jì)算 100ms 100ms150ms200ms300ms CPU有空閑等待，在有空閑等待，在100150ms時(shí)間段，程序時(shí)間段，程序 A打印，程序打印，程序B輸入輸入 程序程序A無(wú)等待，程序無(wú)等待，程序B在在050ms和和180200ms時(shí)時(shí) 間段有等待。間段有等待。 在單處理機(jī)的分時(shí)系統(tǒng)中，分配給進(jìn)程在單處理機(jī)的分時(shí)系統(tǒng)中，分配給進(jìn)程P的時(shí)的時(shí) 間片用完后，系統(tǒng)進(jìn)行切換，結(jié)果調(diào)度的仍間片用完后，系統(tǒng)進(jìn)行切換，結(jié)果調(diào)度的仍 然是進(jìn)程然是進(jìn)程P。有可能出現(xiàn)上述情形嗎？如有可有可能出現(xiàn)上述情形嗎？如有可 能請(qǐng)說(shuō)明理由。能請(qǐng)說(shuō)明理由。 有可能。例如，若進(jìn)程

3、有可能。例如，若進(jìn)程P的時(shí)間片用完后回到的時(shí)間片用完后回到 就緒隊(duì)列時(shí)，就緒隊(duì)列為空，就緒隊(duì)列時(shí)，就緒隊(duì)列為空，P就是就緒隊(duì)列就是就緒隊(duì)列 的唯一進(jìn)程，于是被調(diào)度；又如，在按優(yōu)先級(jí)的唯一進(jìn)程，于是被調(diào)度；又如，在按優(yōu)先級(jí) 調(diào)度的系統(tǒng)中，就緒隊(duì)列按優(yōu)先級(jí)排序，調(diào)度的系統(tǒng)中，就緒隊(duì)列按優(yōu)先級(jí)排序，P時(shí)時(shí) 間片用完回到就緒隊(duì)列時(shí)，若其優(yōu)先級(jí)高于就間片用完回到就緒隊(duì)列時(shí)，若其優(yōu)先級(jí)高于就 緒隊(duì)列其它進(jìn)程，則被調(diào)度。緒隊(duì)列其它進(jìn)程，則被調(diào)度。 某系統(tǒng)的進(jìn)程轉(zhuǎn)換如圖。說(shuō)明：某系統(tǒng)的進(jìn)程轉(zhuǎn)換如圖。說(shuō)明： (1) 引起各種轉(zhuǎn)換的典型事件有哪引起各種轉(zhuǎn)換的典型事件有哪 些？些？(2) 在什么情況下，一個(gè)進(jìn)程在什

4、么情況下，一個(gè)進(jìn)程 發(fā)生轉(zhuǎn)換發(fā)生轉(zhuǎn)換3能立即引起另一個(gè)進(jìn)程能立即引起另一個(gè)進(jìn)程 發(fā)生轉(zhuǎn)換發(fā)生轉(zhuǎn)換1？(3) 是否會(huì)發(fā)生下述是否會(huì)發(fā)生下述 因果轉(zhuǎn)換：因果轉(zhuǎn)換：21，3 2，4 1？ 1 2 3 4 執(zhí)行執(zhí)行 就緒就緒阻塞阻塞 調(diào)度引起調(diào)度引起1，時(shí)間片用完引起，時(shí)間片用完引起2；等待事件引起；等待事件引起3； 事件發(fā)生引起事件發(fā)生引起4。 如果就緒隊(duì)列非空，如果就緒隊(duì)列非空，3能立即引起能立即引起1 2必然引起必然引起1；3不會(huì)引起不會(huì)引起2；、；、CPU空閑且就緒對(duì)空閑且就緒對(duì) 列為空時(shí)，列為空時(shí)，4能引起能引起1 如果系統(tǒng)中有如果系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多幾個(gè)，個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多

5、幾個(gè)， 最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待 進(jìn)程最多幾個(gè)，最少幾個(gè)進(jìn)程最多幾個(gè)，最少幾個(gè) 考慮單考慮單CPU的情況，運(yùn)行的進(jìn)程最多有的情況，運(yùn)行的進(jìn)程最多有1個(gè)，最個(gè)，最 少少0個(gè)。就緒進(jìn)程最多個(gè)。就緒進(jìn)程最多N-1個(gè)，最少個(gè)，最少0個(gè)。等待進(jìn)個(gè)。等待進(jìn) 程最多程最多N個(gè)，最少個(gè)，最少0個(gè)。個(gè)。 有有5個(gè)批處理的作業(yè)（個(gè)批處理的作業(yè)（A、B、C、D和和E）幾乎同幾乎同 時(shí)到達(dá)，估計(jì)的運(yùn)行時(shí)間分別為時(shí)到達(dá)，估計(jì)的運(yùn)行時(shí)間分別為2、4、6、8、10 分鐘，他們的優(yōu)先級(jí)分別為分鐘，他們的優(yōu)先級(jí)分別為1、2、3、4、5（1為為 最低優(yōu)先級(jí)），對(duì)下面的每種調(diào)

6、度算法，分別計(jì)最低優(yōu)先級(jí)），對(duì)下面的每種調(diào)度算法，分別計(jì) 算作業(yè)的平均周轉(zhuǎn)時(shí)間。算作業(yè)的平均周轉(zhuǎn)時(shí)間。 最高優(yōu)先級(jí)優(yōu)先最高優(yōu)先級(jí)優(yōu)先 時(shí)間片輪轉(zhuǎn)（時(shí)間片為時(shí)間片輪轉(zhuǎn)（時(shí)間片為2分鐘）分鐘） FCFS（作業(yè)到達(dá)順序?yàn)樽鳂I(yè)到達(dá)順序?yàn)镃、D、B、E、A） 短作業(yè)優(yōu)先短作業(yè)優(yōu)先 最高優(yōu)先級(jí)優(yōu)先最高優(yōu)先級(jí)優(yōu)先 作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序 優(yōu)先級(jí)優(yōu)先級(jí) 運(yùn)行時(shí)間運(yùn)行時(shí)間 等待時(shí)間等待時(shí)間 周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 E510010 D481018 C361824 B242428 A122830 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(10+18+24+28+30)/5=22分鐘分鐘 時(shí)間片輪轉(zhuǎn)（時(shí)間片為時(shí)間片輪轉(zhuǎn)（時(shí)間片為2

7、分鐘）分鐘） 作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運(yùn)行時(shí)間運(yùn)行時(shí)間等待時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 A202 B4812 C61420 D81826 E102030 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(2+12+20+26+30)/5=18分鐘分鐘 FCFS（作業(yè)到達(dá)順序?yàn)樽鳂I(yè)到達(dá)順序?yàn)镃、D、B、E、A） 作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運(yùn)行時(shí)間運(yùn)行時(shí)間等待時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 C606 D8614 B41418 E101828 A22830 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(6+14+18+28+30)/5=19.2分鐘分鐘 短作業(yè)優(yōu)先短作業(yè)優(yōu)先 作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運(yùn)行時(shí)間運(yùn)行時(shí)間等待時(shí)間等待時(shí)間周轉(zhuǎn)

8、時(shí)間周轉(zhuǎn)時(shí)間 E202 D426 C6612 B81220 A102030 平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(2+6+12+20+30)/5=14分鐘分鐘 在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面走向在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面走向 為為4，3，2，1，4，3，5，4，3，2，1，5，并采用，并采用LRU 頁(yè)面置換算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)為頁(yè)面置換算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)為M，當(dāng)當(dāng)M 分別為分別為3和和4時(shí)，試求出在訪問(wèn)過(guò)程中缺頁(yè)中斷的次數(shù)和時(shí)，試求出在訪問(wèn)過(guò)程中缺頁(yè)中斷的次數(shù)和 缺頁(yè)率，并比較兩種結(jié)果，從中可以得到什么啟示。缺頁(yè)率，并比較兩種結(jié)果，從中可以得到什

9、么啟示。 4 3 2 1 4 3 5 4 3 2 1 5 5 4 3 44 3 4 3 2 1 3 2 1 4 2 1 4 3 5 4 3 5 4 3 2 4 3 2 1 3 2 1 5 次數(shù)：次數(shù)：10 缺頁(yè)率：缺頁(yè)率：10/12=83.33% 在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面走向在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面走向 為為4，3，2，1，4，3，5，4，3，2，1，5，并采用，并采用LRU 頁(yè)面置換算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)為頁(yè)面置換算法。設(shè)分配給該程序的存儲(chǔ)塊數(shù)為M，當(dāng)當(dāng)M 分別為分別為3和和4時(shí)，試求出在訪問(wèn)過(guò)程中缺頁(yè)中斷的次數(shù)和時(shí)，試求出在訪問(wèn)過(guò)程中缺頁(yè)中斷

10、的次數(shù)和 缺頁(yè)率，并比較兩種結(jié)果，從中可以得到什么啟示。缺頁(yè)率，并比較兩種結(jié)果，從中可以得到什么啟示。 4 3 2 1 4 3 5 4 3 2 1 5 次數(shù)：次數(shù)：8 缺頁(yè)率：缺頁(yè)率：8/12=66.67% 4 3 2 1 4 3 2 1 4 3 5 1 4 3 5 1 44 3 4 3 2 4 3 2 1 4 3 5 1 4 3 5 2 4 3 1 2 5 3 1 2 某段式存儲(chǔ)管理中采用如下段表：某段式存儲(chǔ)管理中采用如下段表： 給出段號(hào)和段內(nèi)地址，完成段式給出段號(hào)和段內(nèi)地址，完成段式 管理中的地址變換過(guò)程管理中的地址變換過(guò)程 對(duì)于對(duì)于段號(hào)，段內(nèi)地址段號(hào)，段內(nèi)地址形式，計(jì)算形式，計(jì)算 0,4

11、30 1,10 2,500 3,400的內(nèi)的內(nèi) 存地址存地址 存取主存中的一條指令或數(shù)據(jù)至存取主存中的一條指令或數(shù)據(jù)至 少要訪問(wèn)幾次主存？少要訪問(wèn)幾次主存？ 0,430: 649 1,10: 3310 2,500: 非法非法 3,400: 1637 至少訪問(wèn)至少訪問(wèn)2次次 段段 號(hào)號(hào) 段長(zhǎng)度段長(zhǎng)度 主存起主存起 始地址始地址 0 1 2 3 4 660 14 200 580 96 219 3300 90 1237 1952 段表起始地址段表起始地址 段表地址寄存器段表地址寄存器 虛擬地址虛擬地址 段號(hào)段號(hào)段內(nèi)地址段內(nèi)地址 段表段表 段號(hào)段號(hào)始址始址 內(nèi)存內(nèi)存 某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，擁有邏

12、輯空間某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，擁有邏輯空間32 頁(yè)，每頁(yè)頁(yè)，每頁(yè)2K，擁有物理空間擁有物理空間1M。 寫出邏輯地址格式寫出邏輯地址格式 若不考慮訪問(wèn)權(quán)限，進(jìn)程的頁(yè)表有多少項(xiàng)？每項(xiàng)至少若不考慮訪問(wèn)權(quán)限，進(jìn)程的頁(yè)表有多少項(xiàng)？每項(xiàng)至少 多少位？多少位？ 如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改 變？變？ 頁(yè)號(hào)頁(yè)號(hào) 頁(yè)內(nèi)地址頁(yè)內(nèi)地址 15 11 10 0 每個(gè)進(jìn)程最多每個(gè)進(jìn)程最多32個(gè)頁(yè)面，故進(jìn)程的頁(yè)表最多個(gè)頁(yè)面，故進(jìn)程的頁(yè)表最多32項(xiàng)，項(xiàng)，1M 物理空間可分為物理空間可分為29個(gè)內(nèi)存塊，故每個(gè)頁(yè)表項(xiàng)最少個(gè)內(nèi)存塊，故每個(gè)頁(yè)表項(xiàng)最少9位位 頁(yè)表項(xiàng)數(shù)

13、不變，每項(xiàng)長(zhǎng)度減少頁(yè)表項(xiàng)數(shù)不變，每項(xiàng)長(zhǎng)度減少1位位 某系統(tǒng)采用動(dòng)態(tài)分區(qū)管理內(nèi)存，內(nèi)存空間為某系統(tǒng)采用動(dòng)態(tài)分區(qū)管理內(nèi)存，內(nèi)存空間為 640K，高端高端40K存放操作系統(tǒng)。內(nèi)存分配時(shí)，存放操作系統(tǒng)。內(nèi)存分配時(shí)， 系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。對(duì)下列請(qǐng)求系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。對(duì)下列請(qǐng)求 序列：作業(yè)序列：作業(yè)1申請(qǐng)申請(qǐng)130K，作業(yè)作業(yè)2申請(qǐng)申請(qǐng)60K，作業(yè)作業(yè)3 申請(qǐng)申請(qǐng)100K，作業(yè)作業(yè)2釋放釋放60K，作業(yè)作業(yè)4申請(qǐng)申請(qǐng)200K， 作業(yè)作業(yè)3釋放釋放100K，作業(yè)作業(yè)1釋放釋放130K，作業(yè)作業(yè)5申請(qǐng)申請(qǐng) 140K，作業(yè)作業(yè)6申請(qǐng)申請(qǐng)60K，作業(yè)作業(yè)7申請(qǐng)申請(qǐng)50K，作業(yè)作業(yè)6 釋放釋放

14、60K，請(qǐng)分別畫出使用首次適應(yīng)算法和最佳請(qǐng)分別畫出使用首次適應(yīng)算法和最佳 適應(yīng)算法進(jìn)行內(nèi)存分配和回收后內(nèi)存的實(shí)際使適應(yīng)算法進(jìn)行內(nèi)存分配和回收后內(nèi)存的實(shí)際使 用情況。用情況。 首次適應(yīng)算法首次適應(yīng)算法最佳適應(yīng)算法最佳適應(yīng)算法 640K OS 600K 作業(yè)作業(yè)5 作業(yè)作業(yè)4 490K 290K 250K 200K 140K 0K 作業(yè)作業(yè)7 640K OS 600K 作業(yè)作業(yè)5 作業(yè)作業(yè)4 490K 290K 550K 140K 0K 作業(yè)作業(yè)7 一個(gè)存儲(chǔ)于磁盤上的文件系統(tǒng)，其中的文件由大小一個(gè)存儲(chǔ)于磁盤上的文件系統(tǒng)，其中的文件由大小 512B的塊組成。假定每一個(gè)文件有一個(gè)文件目錄項(xiàng)的塊組成。假

15、定每一個(gè)文件有一個(gè)文件目錄項(xiàng) ，該目錄項(xiàng)包含此文件的名字、文件長(zhǎng)度以及第一，該目錄項(xiàng)包含此文件的名字、文件長(zhǎng)度以及第一 塊（或第一索引塊）和最后一塊的位置，而且該目塊（或第一索引塊）和最后一塊的位置，而且該目 錄項(xiàng)位于內(nèi)存。對(duì)于索引結(jié)構(gòu)文件，該目錄項(xiàng)指明錄項(xiàng)位于內(nèi)存。對(duì)于索引結(jié)構(gòu)文件，該目錄項(xiàng)指明 第一索引塊、該索引塊又依次指向第一索引塊、該索引塊又依次指向511個(gè)文件塊且有個(gè)文件塊且有 一個(gè)指向下一個(gè)索引塊的指針。針對(duì)連續(xù)、鏈接、一個(gè)指向下一個(gè)索引塊的指針。針對(duì)連續(xù)、鏈接、 索引結(jié)構(gòu)的每一種，如果當(dāng)前位于邏輯塊索引結(jié)構(gòu)的每一種，如果當(dāng)前位于邏輯塊10（即最（即最 后一個(gè)訪問(wèn)的塊是邏輯塊后一個(gè)

16、訪問(wèn)的塊是邏輯塊10）且希望訪問(wèn)邏輯塊）且希望訪問(wèn)邏輯塊4， 那么，必須分別從磁盤上讀多少個(gè)物理塊那么，必須分別從磁盤上讀多少個(gè)物理塊 順序：順序：1；鏈接：；鏈接：4（1開(kāi)始）開(kāi)始）或或5（0開(kāi)始）開(kāi)始）；索引：；索引：1 采用順序結(jié)構(gòu)時(shí)，文件存放在連續(xù)的磁盤塊中，因此可采用順序結(jié)構(gòu)時(shí)，文件存放在連續(xù)的磁盤塊中，因此可 以從內(nèi)存的該文件目錄項(xiàng)中查找文件存放的第一塊的地以從內(nèi)存的該文件目錄項(xiàng)中查找文件存放的第一塊的地 址，將此塊號(hào)加址，將此塊號(hào)加4即得到第即得到第4個(gè)邏輯塊的塊號(hào)，然后將此個(gè)邏輯塊的塊號(hào)，然后將此 物理塊讀入內(nèi)存。因此，采用連續(xù)結(jié)構(gòu)時(shí)，需要從磁盤物理塊讀入內(nèi)存。因此，采用連續(xù)結(jié)

17、構(gòu)時(shí)，需要從磁盤 上讀上讀1個(gè)物理塊。個(gè)物理塊。 采用鏈接結(jié)構(gòu)時(shí)，文件以鏈接方式存放在磁盤上，因此采用鏈接結(jié)構(gòu)時(shí)，文件以鏈接方式存放在磁盤上，因此 應(yīng)首先從內(nèi)存的該文件目錄項(xiàng)中查找到文件存放的第一應(yīng)首先從內(nèi)存的該文件目錄項(xiàng)中查找到文件存放的第一 塊的地址。若邏輯號(hào)從塊的地址。若邏輯號(hào)從1開(kāi)始，則需要從磁盤上讀取邏開(kāi)始，則需要從磁盤上讀取邏 輯塊輯塊1對(duì)應(yīng)的物理塊，從中查找道邏輯塊對(duì)應(yīng)的物理塊，從中查找道邏輯塊2對(duì)應(yīng)的物理塊對(duì)應(yīng)的物理塊 地址；再?gòu)拇疟P上讀取邏輯塊地址；再?gòu)拇疟P上讀取邏輯塊2對(duì)應(yīng)的物理塊，從中查對(duì)應(yīng)的物理塊，從中查 找道邏輯塊找道邏輯塊3對(duì)應(yīng)的物理塊地址，最后把邏輯塊對(duì)應(yīng)的物理塊

18、地址，最后把邏輯塊4對(duì)應(yīng)的對(duì)應(yīng)的 物理塊讀入內(nèi)存。因此，采用鏈接結(jié)構(gòu)時(shí)，若邏輯塊從物理塊讀入內(nèi)存。因此，采用鏈接結(jié)構(gòu)時(shí)，若邏輯塊從 1開(kāi)始編號(hào)，則需要從磁盤上讀開(kāi)始編號(hào)，則需要從磁盤上讀4個(gè)物理塊；若邏輯塊從個(gè)物理塊；若邏輯塊從 0開(kāi)始編號(hào)，需要從盤上讀開(kāi)始編號(hào)，需要從盤上讀5個(gè)物理塊。個(gè)物理塊。 采用索引結(jié)構(gòu)時(shí)，文件的存儲(chǔ)地址在索引表中采用索引結(jié)構(gòu)時(shí)，文件的存儲(chǔ)地址在索引表中 ，由于當(dāng)前位于邏輯塊，由于當(dāng)前位于邏輯塊10且每個(gè)索引塊中可存且每個(gè)索引塊中可存 放放511個(gè)文件塊的地址，因此邏輯塊個(gè)文件塊的地址，因此邏輯塊4對(duì)應(yīng)的索對(duì)應(yīng)的索 引塊與邏輯塊引塊與邏輯塊10 相同，該索引塊應(yīng)該已在內(nèi)

19、存相同，該索引塊應(yīng)該已在內(nèi)存 ，可以從內(nèi)存的該索引塊中查找到邏輯塊，可以從內(nèi)存的該索引塊中查找到邏輯塊4對(duì)應(yīng)對(duì)應(yīng) 的物理塊號(hào)，然后從磁盤上將此物理塊讀入內(nèi)的物理塊號(hào)，然后從磁盤上將此物理塊讀入內(nèi) 存。因此，采用索引結(jié)構(gòu)時(shí)，需要從盤上讀存。因此，采用索引結(jié)構(gòu)時(shí)，需要從盤上讀1個(gè)個(gè) 物理塊物理塊 根目錄根目錄 ABCD EFG H IJKLMN OP QRST 一個(gè)樹(shù)形結(jié)構(gòu)的一個(gè)樹(shù)形結(jié)構(gòu)的 文件系統(tǒng)如圖所文件系統(tǒng)如圖所 示，框?yàn)槟夸?，示，框?yàn)槟夸洠?園為文件。園為文件。 可否進(jìn)行下列操可否進(jìn)行下列操 作作 1.在目錄在目錄D中建中建 立一個(gè)文件，立一個(gè)文件， 命名為命名為A； 2.將目錄將目錄C改

20、名改名 為為A 根目錄根目錄 ABCD EFG H IJKLMN OP QRST 若若E和和G分別為兩個(gè)分別為兩個(gè) 用戶的目錄用戶的目錄 1.用戶用戶E欲共享文件欲共享文件Q， 應(yīng)有什么條件，如何應(yīng)有什么條件，如何 操作？操作？ 2.在一段時(shí)間內(nèi)，用戶在一段時(shí)間內(nèi)，用戶 G主要使用文件主要使用文件S和和T。 為簡(jiǎn)便操作和提高速為簡(jiǎn)便操作和提高速 度，應(yīng)如何處理？度，應(yīng)如何處理？ 3.用戶用戶E欲對(duì)文件欲對(duì)文件I加以加以 保護(hù)，不許別人使用，保護(hù)，不許別人使用， 能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？ 操作操作 1、可以、可以 2、不可以、不可以 兩個(gè)目錄兩個(gè)目錄 1、E具有訪問(wèn)具有訪問(wèn)Q的權(quán)

21、限，的權(quán)限，E-C-根根-D-G-K-O-Q 2、在在G下建兩個(gè)鏈接文件，分別鏈接到下建兩個(gè)鏈接文件，分別鏈接到S和和T上上 3、在在I的存取控制表中，只留下的存取控制表中，只留下E的訪問(wèn)權(quán)限的訪問(wèn)權(quán)限 試畫出試畫出6個(gè)相同設(shè)備，通過(guò)個(gè)相同設(shè)備，通過(guò)3個(gè)控制器、個(gè)控制器、2個(gè)通道個(gè)通道 實(shí)現(xiàn)多通道的連接圖。實(shí)現(xiàn)多通道的連接圖。 存儲(chǔ)器存儲(chǔ)器 通道通道1 通道通道2 控制器控制器1 控制器控制器2 I/O設(shè)備設(shè)備1 I/O設(shè)備設(shè)備2 I/O設(shè)備設(shè)備3 I/O設(shè)備設(shè)備4 I/O設(shè)備設(shè)備5 I/O設(shè)備設(shè)備6 控制器控制器3 設(shè)磁盤有設(shè)磁盤有200個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)個(gè)磁道，磁盤請(qǐng)求隊(duì)列中

22、是一些隨機(jī) 請(qǐng)求，它們按照到達(dá)的次序分別處于請(qǐng)求，它們按照到達(dá)的次序分別處于55、58、39、 18、90、160、150、38、184號(hào)磁道上，當(dāng)前磁頭號(hào)磁道上，當(dāng)前磁頭 在在100號(hào)磁道上，并向磁道號(hào)增加的方向上移動(dòng)。號(hào)磁道上，并向磁道號(hào)增加的方向上移動(dòng)。 請(qǐng)給出按請(qǐng)給出按FCFS、SSTF、SCAN算法進(jìn)行磁盤調(diào)度算法進(jìn)行磁盤調(diào)度 時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度 FCFS： 55、58、39、18、90、160、150、38、 184，平均尋道長(zhǎng)度，平均尋道長(zhǎng)度=(|100-55|+|55-58|+|58- 39|+|39-18|+|18-9

23、0|+|90-160|+|160-150|+|150- 38|+|38-184|)/9=55.3 設(shè)磁盤有設(shè)磁盤有200個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī) 請(qǐng)求，它們按照到達(dá)的次序分別處于請(qǐng)求，它們按照到達(dá)的次序分別處于55、58、39、 18、90、160、150、38、184號(hào)磁道上，當(dāng)前磁頭號(hào)磁道上，當(dāng)前磁頭 在在100號(hào)磁道上，并向磁道號(hào)增加的方向上移動(dòng)。號(hào)磁道上，并向磁道號(hào)增加的方向上移動(dòng)。 請(qǐng)給出按請(qǐng)給出按FCFS、SSTF、SCAN算法進(jìn)行磁盤調(diào)度算法進(jìn)行磁盤調(diào)度 時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度 SSTF

24、： 90、58、55、39、38、18、150、160、 184，平均尋道長(zhǎng)度，平均尋道長(zhǎng)度=(|100-90|+|90-58|+|58- 55|+|55-39|+|39-38|+|38-18|+|18-150|+|150- 160|+|160-184|)/9=27.6 設(shè)磁盤有設(shè)磁盤有200個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī) 請(qǐng)求，它們按照到達(dá)的次序分別處于請(qǐng)求，它們按照到達(dá)的次序分別處于55、58、39、 18、90、160、150、38、184號(hào)磁道上，當(dāng)前磁頭號(hào)磁道上，當(dāng)前磁頭 在在100號(hào)磁道上，并向磁道號(hào)增加的方向上移動(dòng)。號(hào)磁道上，并向磁道號(hào)增加的方向

25、上移動(dòng)。 請(qǐng)給出按請(qǐng)給出按FCFS、SSTF、SCAN算法進(jìn)行磁盤調(diào)度算法進(jìn)行磁盤調(diào)度 時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度 SCAN： 150、160、184、90、58、55、39、38、 18，平均尋道長(zhǎng)度，平均尋道長(zhǎng)度=(|100-150|+|150-160|+|160- 184|+|184-90|+|90-58|+|58-55|+|55-39|+|39- 38|+|38-18|)/9=27.8 1、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ ） 24 A. 時(shí)間片輪轉(zhuǎn)調(diào)度算

26、法時(shí)間片輪轉(zhuǎn)調(diào)度算法 B. 短進(jìn)程優(yōu)先調(diào)度算法短進(jìn)程優(yōu)先調(diào)度算法 C. 先來(lái)先服務(wù)調(diào)度算法先來(lái)先服務(wù)調(diào)度算法 D. 高響應(yīng)比優(yōu)先調(diào)度算法高響應(yīng)比優(yōu)先調(diào)度算法 2、某計(jì)算機(jī)系統(tǒng)中有、某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，由臺(tái)打印機(jī)，由K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)臺(tái) 打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（的最小值是（ ） 25 A. 2 B. 3 C. 4 D. 5 3、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（ ） 26 A. 界地址保護(hù)界地址保護(hù) B. 程序代碼保護(hù)程序代碼保護(hù) C. 數(shù)據(jù)保

27、護(hù)數(shù)據(jù)保護(hù) D. 棧保護(hù)棧保護(hù) 4、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占位，其中段號(hào)占8位，則最大段長(zhǎng)位，則最大段長(zhǎng) 是（是（ ）27 A. 28 字節(jié)字節(jié) B. 216 字節(jié)字節(jié) C. 224 字節(jié)字節(jié) D. 232 字節(jié)字節(jié) 5、下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是（、下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是（ ） 28 A. 連續(xù)結(jié)構(gòu)連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu)索引結(jié)構(gòu) C. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng) D C A C B 6、假定磁頭當(dāng)前位于第、假定磁頭

28、當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序 列為列為35,45,12,68,110,180,170,195，采用，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列 是（是（ ） 29 A. 110,170,180,195,68,45,35,12 B. 110,68,45,35,12,170,180,195 C. 110,170,180,195,12,35,45,68 D. 12,35,45,68,110,170,180,195 7、文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理

29、位置是（、文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是（ ） 30 A. 文件控制塊文件控制塊 B. 文件分配表文件分配表 C. 用戶口令表用戶口令表 D. 系統(tǒng)注冊(cè)表系統(tǒng)注冊(cè)表 8、設(shè)文件、設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為的當(dāng)前引用計(jì)數(shù)值為1，先建立，先建立F1的符號(hào)鏈接（軟鏈接）文件的符號(hào)鏈接（軟鏈接）文件F2，再建立，再建立F1的的 硬鏈接文件硬鏈接文件F3，然后刪除文件，然后刪除文件F1。此時(shí)，。此時(shí)，F(xiàn)2和和F3的引用計(jì)數(shù)值分別是（的引用計(jì)數(shù)值分別是（ ） 31 A. 0,1 B. 1,1 C. 1,2 D. 2,1 9、程序員利用系統(tǒng)調(diào)用打開(kāi)、程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使

30、用的設(shè)備標(biāo)識(shí)是（設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是（ ）32 A. 邏輯設(shè)備名邏輯設(shè)備名 B. 物理設(shè)備名物理設(shè)備名 C. 主設(shè)備號(hào)主設(shè)備號(hào) D. 從設(shè)備號(hào)從設(shè)備號(hào) 10、單處理機(jī)系統(tǒng)中，可并行的是（、單處理機(jī)系統(tǒng)中，可并行的是（ ） 33 . 進(jìn)程與進(jìn)程進(jìn)程與進(jìn)程 . 處理機(jī)與設(shè)備處理機(jī)與設(shè)備 . 處理機(jī)與通道處理機(jī)與通道 . 設(shè)備與設(shè)備設(shè)備與設(shè)備 A. 、 、 B. 、 、 C. 、 、 D. 、 、 A A B A B 23、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是 ( ) A、系統(tǒng)調(diào)用、系統(tǒng)調(diào)用 B、中斷、中斷 C、庫(kù)函數(shù)、庫(kù)函數(shù) D、原語(yǔ)、原語(yǔ)

31、 24、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是 ( ) I、用戶登錄成功、用戶登錄成功 II、設(shè)備分配、設(shè)備分配 III、啟動(dòng)程序執(zhí)行、啟動(dòng)程序執(zhí)行 A、僅、僅I和和II B、僅、僅II和和III C、僅、僅I和和III D、I、II和和III 25、設(shè)于某資源關(guān)聯(lián)的信號(hào)量初值為、設(shè)于某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為，當(dāng)前值為1。若。若M表示該資源的可表示該資源的可 用數(shù)，用數(shù)，N表示等待該資源的進(jìn)程數(shù)，則表示等待該資源的進(jìn)程數(shù)，則M、N分別是分別是 ( ) A、0，1 B、1，0 C、1，2 D、2，0 26、下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是、下列選

32、項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是 ( ) A、進(jìn)程的時(shí)間片用完、進(jìn)程的時(shí)間片用完 B、進(jìn)程剛完成、進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列，進(jìn)入就緒隊(duì)列 C、進(jìn)程長(zhǎng)期處于就緒隊(duì)列中、進(jìn)程長(zhǎng)期處于就緒隊(duì)列中 D、進(jìn)程從就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)、進(jìn)程從就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài) A C B A 27、進(jìn)程、進(jìn)程P0和和P1的共享變量定義及其初值為：的共享變量定義及其初值為：boolean flag2; int turn=0; flag0=FALSE; flag1=FALSE; 若進(jìn)程若進(jìn)程P0和和P1訪問(wèn)臨界資源的類訪問(wèn)臨界資源的類C偽代碼實(shí)現(xiàn)偽代碼實(shí)現(xiàn) 如下：如下： 則并發(fā)執(zhí)行進(jìn)程則并發(fā)執(zhí)行進(jìn)程P0和和P1時(shí)產(chǎn)生的情形是時(shí)產(chǎn)生的情形是 ( ) A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象 B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象 C、能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)、能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象 D、能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)、能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象 Void P0() while (TRUE) flag0=TR