計(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é)束。用圖畫(huà)出這兩道程序并發(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等待等待50ms50ms打印打印100ms計(jì)算計(jì)算50ms計(jì)算計(jì)算50ms打印打印100ms輸入輸入80ms等待等待20ms計(jì)算計(jì)算100ms100

2、ms150ms200ms300ms 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)程有可能。例如，若進(jìn)程P的時(shí)間片用完后回到的時(shí)間片用完后回到就緒隊(duì)列時(shí)，就緒隊(duì)列

3、為空，就緒隊(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)度。l某系統(tǒng)的進(jìn)程轉(zhuǎn)換如圖。說(shuō)明：某系統(tǒng)的進(jìn)程轉(zhuǎn)換如圖。說(shuō)明：(1) 引起各種轉(zhuǎn)換的典型事件有哪引起各種轉(zhuǎn)換的典型事件有哪些？些？(2) 在什么情況下，一個(gè)進(jìn)程在什么情況下，一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換發(fā)生轉(zhuǎn)換3能立即引起另一個(gè)進(jìn)程能立即引起另一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換發(fā)生轉(zhuǎn)換

4、1？(3) 是否會(huì)發(fā)生下述是否會(huì)發(fā)生下述因果轉(zhuǎn)換：因果轉(zhuǎn)換：21，3 2，4 1？1234執(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能引起能引起1l如果系統(tǒng)中有如果系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多幾個(gè)，個(gè)進(jìn)程，運(yùn)行的進(jìn)程最多幾個(gè)，最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待最少幾個(gè)；就緒進(jìn)程最多幾個(gè)最少幾個(gè)；等待進(jìn)程最多幾個(gè)，最少幾個(gè)進(jìn)程最

5、多幾個(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)度算法，分別計(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í)

6、間片輪轉(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)先l最高優(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í)間E510010D481018C361824B242428A122830平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(10+18+24+28+30)/5=22分鐘分鐘l時(shí)間片輪轉(zhuǎn)（時(shí)間片為時(shí)間片輪轉(zhuǎn)（時(shí)間片為2分鐘）分鐘）作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運(yùn)行時(shí)間運(yùn)行時(shí)間等待時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間A202B4812C61420D81826E102030平均周轉(zhuǎn)時(shí)間平

7、均周轉(zhuǎn)時(shí)間 T=(2+12+20+26+30)/5=18分鐘分鐘lFCFS（作業(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í)間C606D8614B41418E101828A22830平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(6+14+18+28+30)/5=19.2分鐘分鐘l短作業(yè)優(yōu)先短作業(yè)優(yōu)先作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運(yùn)行時(shí)間運(yùn)行時(shí)間等待時(shí)間等待時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間E202D426C6612B81220A102030平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 T=(2+6+12+20+30)/5=14分鐘分鐘在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面

8、走向在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面走向?yàn)闉?，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é)果，從中可以得到什么啟示。 4 3 2 1 4 3 5 4 3 2 1 5543443432132142143543543243213215次數(shù)：次數(shù)：10 缺頁(yè)率：缺頁(yè)率：10/12=83.33%在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)

9、中，一個(gè)程序的頁(yè)面走向在一個(gè)請(qǐng)求分頁(yè)管理存儲(chǔ)系統(tǒng)中，一個(gè)程序的頁(yè)面走向?yàn)闉?，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é)果，從中可以得到什么啟示。 4 3 2 1 4 3 5 4 3 2 1 5次數(shù)：次數(shù)：8 缺頁(yè)率：缺頁(yè)率：8/12=66.67%432143214351435144343243214351435243125

10、312 某段式存儲(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,430 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)度主存起主存起始地址始地址012346601420058096219330090123719

11、52段表起始地址段表起始地址段表地址寄存器段表地址寄存器虛擬地址虛擬地址段號(hào)段號(hào)段內(nèi)地址段內(nèi)地址段表段表段號(hào)段號(hào)始址始址內(nèi)存內(nèi)存 某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，擁有邏輯空間某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，擁有邏輯空間32頁(yè)，每頁(yè)頁(yè)，每頁(yè)2K，擁有物理空間擁有物理空間1M。 寫(xiě)出邏輯地址格式寫(xiě)出邏輯地址格式 若不考慮訪問(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)

12、程的頁(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ù)不變，每項(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釋放釋放

13、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釋放釋放60K，請(qǐng)分別畫(huà)出使用首次適應(yīng)算法和最佳請(qǐng)分別畫(huà)出使用首次適應(yīng)算法和最佳適應(yīng)算法進(jìn)行內(nèi)存分配和回收后內(nèi)存的實(shí)際使適應(yīng)算法進(jìn)行內(nèi)存分配和回收后內(nèi)存的實(shí)際使用情況。用情況。l首次適應(yīng)算法首次適應(yīng)算法l最佳適應(yīng)算法最佳適應(yīng)算法640KOS600K作業(yè)作業(yè)5作業(yè)作業(yè)4490K290K250K200K140K0K作業(yè)作業(yè)7640KOS600K作業(yè)作業(yè)5作業(yè)作業(yè)4490K290K550K140K0K作業(yè)作業(yè)7一個(gè)存儲(chǔ)于磁盤(pán)上的文件系統(tǒng)，其中的文件由大小一個(gè)存儲(chǔ)于磁盤(pán)上的文

14、件系統(tǒng)，其中的文件由大小512B的塊組成。假定每一個(gè)文件有一個(gè)文件目錄項(xiàng)的塊組成。假定每一個(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)的

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

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

17、邏輯塊3對(duì)應(yīng)的物理塊地址，最后把邏輯塊對(duì)應(yīng)的物理塊地址，最后把邏輯塊4對(duì)應(yīng)的對(duì)應(yīng)的物理塊讀入內(nèi)存。因此，采用鏈接結(jié)構(gòu)時(shí)，若邏輯塊從物理塊讀入內(nèi)存。因此，采用鏈接結(jié)構(gòu)時(shí)，若邏輯塊從1開(kāi)始編號(hào)，則需要從磁盤(pán)上讀開(kāi)始編號(hào)，則需要從磁盤(pán)上讀4個(gè)物理塊；若邏輯塊從個(gè)物理塊；若邏輯塊從0開(kāi)始編號(hào)，需要從盤(pán)上讀開(kāi)始編號(hào)，需要從盤(pán)上讀5個(gè)物理塊。個(gè)物理塊。l采用索引結(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)的索引塊與邏輯塊引塊

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

19、為A根目錄根目錄ABCDEFGHIJKLMNOPQRST若若E和和G分別為兩個(gè)分別為兩個(gè)用戶(hù)的目錄用戶(hù)的目錄用戶(hù)用戶(hù)E欲共享文件欲共享文件Q，應(yīng)有什么條件，如何應(yīng)有什么條件，如何操作？操作？在一段時(shí)間內(nèi)，用戶(hù)在一段時(shí)間內(nèi)，用戶(hù)G主要使用文件主要使用文件S和和T。為簡(jiǎn)便操作和提高速為簡(jiǎn)便操作和提高速度，應(yīng)如何處理？度，應(yīng)如何處理？用戶(hù)用戶(hù)E欲對(duì)文件欲對(duì)文件I加以加以保護(hù)，不許別人使用，保護(hù)，不許別人使用，能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？能否實(shí)現(xiàn)？如何實(shí)現(xiàn)？l操作操作1、可以、可以2、不可以、不可以?xún)蓚€(gè)目錄兩個(gè)目錄1、E具有訪問(wèn)具有訪問(wèn)Q的權(quán)限，的權(quán)限，E-C-根根-D-G-K-O-Q2、在在G下建兩個(gè)鏈接文

20、件，分別鏈接到下建兩個(gè)鏈接文件，分別鏈接到S和和T上上3、在在I的存取控制表中，只留下的存取控制表中，只留下E的訪問(wèn)權(quán)限的訪問(wèn)權(quán)限試畫(huà)出試畫(huà)出6個(gè)相同設(shè)備，通過(guò)個(gè)相同設(shè)備，通過(guò)3個(gè)控制器、個(gè)控制器、2個(gè)通道個(gè)通道實(shí)現(xiàn)多通道的連接圖。實(shí)現(xiàn)多通道的連接圖。存儲(chǔ)器存儲(chǔ)器通道通道1通道通道2控制器控制器1控制器控制器2I/O設(shè)備設(shè)備1I/O設(shè)備設(shè)備2I/O設(shè)備設(shè)備3I/O設(shè)備設(shè)備4I/O設(shè)備設(shè)備5I/O設(shè)備設(shè)備6控制器控制器3 設(shè)磁盤(pán)有設(shè)磁盤(pán)有200個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于請(qǐng)求，它們按照到達(dá)的次序分別處于55、58、39、18、9

21、0、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)行磁盤(pán)調(diào)度算法進(jìn)行磁盤(pá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-90|+|90-160|+|160-150|+|150-38|+|38-184|)/9=55.3設(shè)磁盤(pán)有設(shè)磁盤(pán)有20

22、0個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)個(gè)磁道，磁盤(pán)請(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)行磁盤(pán)調(diào)度算法進(jìn)行磁盤(pán)調(diào)度時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度 SSTF： 90、58、55、39、38、18、150、160、184，平均尋道長(zhǎng)度，平均尋道長(zhǎng)度=(|100-90|+|90-58|+

23、|58-55|+|55-39|+|39-38|+|38-18|+|18-150|+|150-160|+|160-184|)/9=27.6設(shè)磁盤(pán)有設(shè)磁盤(pán)有200個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)個(gè)磁道，磁盤(pán)請(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)行磁盤(pán)調(diào)度算法進(jìn)行磁盤(pán)調(diào)度時(shí)請(qǐng)求的次序，并計(jì)算它們的平均尋道長(zhǎng)度時(shí)請(qǐng)求的次序，并計(jì)算

24、它們的平均尋道長(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.81、下列進(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)度算法時(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)度算

25、法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. 53、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（ ） 26 A. 界地址保護(hù)界地址保護(hù) B. 程序代碼保護(hù)程序代碼保護(hù) C. 數(shù)據(jù)保護(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)位，則最

26、大段長(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)且磁盤(pán)塊定長(zhǎng)鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊定長(zhǎng) D. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊變長(zhǎng)鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊變長(zhǎng) DCACB6、假定磁頭當(dāng)前位于第、假定磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為列為35,45,12,68,110,180

27、,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,1957、文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是（、文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是（ ） 30 A. 文件控制塊文件控制塊 B. 文件分配表文件分配表 C. 用戶(hù)口令表用戶(hù)口令表 D. 系統(tǒng)注冊(cè)表系統(tǒng)注冊(cè)表8

28、、設(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,19、程序員利用系統(tǒng)調(diào)用打開(kāi)、程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(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)中，可并

29、行的是（、單處理機(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. 、 、 AABAB23、下列選項(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ǔ)24、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是 ( ) I、用戶(hù)登錄成功、用戶(hù)登錄成功 II、設(shè)備分配、設(shè)備分配 III、啟動(dòng)程序執(zhí)行、啟動(dòng)程序執(zhí)行 A、僅、僅I和和

30、II B、僅、僅II和和III C、僅、僅I和和III D、I、II和和III25、設(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，026、下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是、下列選項(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)程

31、從就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)、進(jìn)程從就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)ACBA27、進(jìn)程、進(jìn)程P0和和P1的共享變量定義及其初值為：的共享變量定義及其初值為：boolean flag2; int turn=0; flag0=FALSE; flag1=FALSE; 若進(jìn)程若進(jìn)程P0和和P1訪問(wèn)臨界資源的類(lèi)訪問(wèn)臨界資源的類(lèi)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=TRUE; turn=1; while(flag1 & (turn=1); 臨界區(qū)；臨界區(qū)； fls