計算機操作系統(tǒng)習題解答(new)

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

2、ms150ms200ms300ms CPU有空閑等待，在有空閑等待，在100150ms時間段，程序時間段，程序A打印，程序打印，程序B輸入輸入 程序程序A無等待，程序無等待，程序B在在050ms和和180200ms時時間段有等待。間段有等待。在單處理機的分時系統(tǒng)中，分配給進程在單處理機的分時系統(tǒng)中，分配給進程P的時的時間片用完后，系統(tǒng)進行切換，結(jié)果調(diào)度的仍間片用完后，系統(tǒng)進行切換，結(jié)果調(diào)度的仍然是進程然是進程P。有可能出現(xiàn)上述情形嗎？如有可有可能出現(xiàn)上述情形嗎？如有可能請說明理由。能請說明理由。 有可能。例如，若進程有可能。例如，若進程P的時間片用完后回到的時間片用完后回到就緒隊列時，就緒隊列

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

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

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

6、間片輪轉(zhuǎn)（時間片為時間片輪轉(zhuǎn)（時間片為2分鐘）分鐘）FCFS（作業(yè)到達順序為作業(yè)到達順序為C、D、B、E、A）短作業(yè)優(yōu)先短作業(yè)優(yōu)先l最高優(yōu)先級優(yōu)先最高優(yōu)先級優(yōu)先作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序 優(yōu)先級優(yōu)先級 運行時間運行時間 等待時間等待時間 周轉(zhuǎn)時間周轉(zhuǎn)時間E510010D481018C361824B242428A122830平均周轉(zhuǎn)時間平均周轉(zhuǎn)時間 T=(10+18+24+28+30)/5=22分鐘分鐘l時間片輪轉(zhuǎn)（時間片為時間片輪轉(zhuǎn)（時間片為2分鐘）分鐘）作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運行時間運行時間等待時間等待時間周轉(zhuǎn)時間周轉(zhuǎn)時間A202B4812C61420D81826E102030平均周轉(zhuǎn)時間平

7、均周轉(zhuǎn)時間 T=(2+12+20+26+30)/5=18分鐘分鐘lFCFS（作業(yè)到達順序為作業(yè)到達順序為C、D、B、E、A）作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運行時間運行時間等待時間等待時間周轉(zhuǎn)時間周轉(zhuǎn)時間C606D8614B41418E101828A22830平均周轉(zhuǎn)時間平均周轉(zhuǎn)時間 T=(6+14+18+28+30)/5=19.2分鐘分鐘l短作業(yè)優(yōu)先短作業(yè)優(yōu)先作業(yè)執(zhí)行次序作業(yè)執(zhí)行次序運行時間運行時間等待時間等待時間周轉(zhuǎn)時間周轉(zhuǎn)時間E202D426C6612B81220A102030平均周轉(zhuǎn)時間平均周轉(zhuǎn)時間 T=(2+6+12+20+30)/5=14分鐘分鐘在一個請求分頁管理存儲系統(tǒng)中，一個程序的頁面

8、走向在一個請求分頁管理存儲系統(tǒng)中，一個程序的頁面走向為為4，3，2，1，4，3，5，4，3，2，1，5，并采用，并采用LRU頁面置換算法。設分配給該程序的存儲塊數(shù)為頁面置換算法。設分配給該程序的存儲塊數(shù)為M，當當M分別為分別為3和和4時，試求出在訪問過程中缺頁中斷的次數(shù)和時，試求出在訪問過程中缺頁中斷的次數(shù)和缺頁率，并比較兩種結(jié)果，從中可以得到什么啟示。缺頁率，并比較兩種結(jié)果，從中可以得到什么啟示。 4 3 2 1 4 3 5 4 3 2 1 5543443432132142143543543243213215次數(shù)：次數(shù)：10 缺頁率：缺頁率：10/12=83.33%在一個請求分頁管理存儲系統(tǒng)

9、中，一個程序的頁面走向在一個請求分頁管理存儲系統(tǒng)中，一個程序的頁面走向為為4，3，2，1，4，3，5，4，3，2，1，5，并采用，并采用LRU頁面置換算法。設分配給該程序的存儲塊數(shù)為頁面置換算法。設分配給該程序的存儲塊數(shù)為M，當當M分別為分別為3和和4時，試求出在訪問過程中缺頁中斷的次數(shù)和時，試求出在訪問過程中缺頁中斷的次數(shù)和缺頁率，并比較兩種結(jié)果，從中可以得到什么啟示。缺頁率，并比較兩種結(jié)果，從中可以得到什么啟示。 4 3 2 1 4 3 5 4 3 2 1 5次數(shù)：次數(shù)：8 缺頁率：缺頁率：8/12=66.67%432143214351435144343243214351435243125

10、312 某段式存儲管理中采用如下段表：某段式存儲管理中采用如下段表：給出段號和段內(nèi)地址，完成段式給出段號和段內(nèi)地址，完成段式管理中的地址變換過程管理中的地址變換過程對于對于段號，段內(nèi)地址段號，段內(nèi)地址形式，計算形式，計算0,430 1,10 2,500 3,400的內(nèi)的內(nèi)存地址存地址存取主存中的一條指令或數(shù)據(jù)至存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存？少要訪問幾次主存？ 0,430: 649 1,10: 3310 2,500: 非法非法 3,400: 1637至少訪問至少訪問2次次段段號號段長度段長度主存起主存起始地址始地址012346601420058096219330090123719

11、52段表起始地址段表起始地址段表地址寄存器段表地址寄存器虛擬地址虛擬地址段號段號段內(nèi)地址段內(nèi)地址段表段表段號段號始址始址內(nèi)存內(nèi)存 某系統(tǒng)采用頁式存儲管理策略，擁有邏輯空間某系統(tǒng)采用頁式存儲管理策略，擁有邏輯空間32頁，每頁頁，每頁2K，擁有物理空間擁有物理空間1M。 寫出邏輯地址格式寫出邏輯地址格式 若不考慮訪問權(quán)限，進程的頁表有多少項？每項至少若不考慮訪問權(quán)限，進程的頁表有多少項？每項至少多少位？多少位？ 如果物理空間減少一半，頁表結(jié)構(gòu)應相應作怎樣的改如果物理空間減少一半，頁表結(jié)構(gòu)應相應作怎樣的改變？變？頁號頁號 頁內(nèi)地址頁內(nèi)地址15 11 10 0 每個進程最多每個進程最多32個頁面，故進

12、程的頁表最多個頁面，故進程的頁表最多32項，項，1M物理空間可分為物理空間可分為29個內(nèi)存塊，故每個頁表項最少個內(nèi)存塊，故每個頁表項最少9位位 頁表項數(shù)不變，每項長度減少頁表項數(shù)不變，每項長度減少1位位某系統(tǒng)采用動態(tài)分區(qū)管理內(nèi)存，內(nèi)存空間為某系統(tǒng)采用動態(tài)分區(qū)管理內(nèi)存，內(nèi)存空間為640K，高端高端40K存放操作系統(tǒng)。內(nèi)存分配時，存放操作系統(tǒng)。內(nèi)存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。對下列請求系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。對下列請求序列：作業(yè)序列：作業(yè)1申請申請130K，作業(yè)作業(yè)2申請申請60K，作業(yè)作業(yè)3申請申請100K，作業(yè)作業(yè)2釋放釋放60K，作業(yè)作業(yè)4申請申請200K，作業(yè)作業(yè)3釋放釋放

13、100K，作業(yè)作業(yè)1釋放釋放130K，作業(yè)作業(yè)5申請申請140K，作業(yè)作業(yè)6申請申請60K，作業(yè)作業(yè)7申請申請50K，作業(yè)作業(yè)6釋放釋放60K，請分別畫出使用首次適應算法和最佳請分別畫出使用首次適應算法和最佳適應算法進行內(nèi)存分配和回收后內(nèi)存的實際使適應算法進行內(nèi)存分配和回收后內(nèi)存的實際使用情況。用情況。l首次適應算法首次適應算法l最佳適應算法最佳適應算法640KOS600K作業(yè)作業(yè)5作業(yè)作業(yè)4490K290K250K200K140K0K作業(yè)作業(yè)7640KOS600K作業(yè)作業(yè)5作業(yè)作業(yè)4490K290K550K140K0K作業(yè)作業(yè)7一個存儲于磁盤上的文件系統(tǒng)，其中的文件由大小一個存儲于磁盤上的文

14、件系統(tǒng)，其中的文件由大小512B的塊組成。假定每一個文件有一個文件目錄項的塊組成。假定每一個文件有一個文件目錄項，該目錄項包含此文件的名字、文件長度以及第一，該目錄項包含此文件的名字、文件長度以及第一塊（或第一索引塊）和最后一塊的位置，而且該目塊（或第一索引塊）和最后一塊的位置，而且該目錄項位于內(nèi)存。對于索引結(jié)構(gòu)文件，該目錄項指明錄項位于內(nèi)存。對于索引結(jié)構(gòu)文件，該目錄項指明第一索引塊、該索引塊又依次指向第一索引塊、該索引塊又依次指向511個文件塊且有個文件塊且有一個指向下一個索引塊的指針。針對連續(xù)、鏈接、一個指向下一個索引塊的指針。針對連續(xù)、鏈接、索引結(jié)構(gòu)的每一種，如果當前位于邏輯塊索引結(jié)構(gòu)的

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

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

17、邏輯塊3對應的物理塊地址，最后把邏輯塊對應的物理塊地址，最后把邏輯塊4對應的對應的物理塊讀入內(nèi)存。因此，采用鏈接結(jié)構(gòu)時，若邏輯塊從物理塊讀入內(nèi)存。因此，采用鏈接結(jié)構(gòu)時，若邏輯塊從1開始編號，則需要從磁盤上讀開始編號，則需要從磁盤上讀4個物理塊；若邏輯塊從個物理塊；若邏輯塊從0開始編號，需要從盤上讀開始編號，需要從盤上讀5個物理塊。個物理塊。l采用索引結(jié)構(gòu)時，文件的存儲地址在索引表中采用索引結(jié)構(gòu)時，文件的存儲地址在索引表中，由于當前位于邏輯塊，由于當前位于邏輯塊10且每個索引塊中可存且每個索引塊中可存放放511個文件塊的地址，因此邏輯塊個文件塊的地址，因此邏輯塊4對應的索對應的索引塊與邏輯塊引塊

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

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

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

21、0、160、150、38、184號磁道上，當前磁頭號磁道上，當前磁頭在在100號磁道上，并向磁道號增加的方向上移動。號磁道上，并向磁道號增加的方向上移動。請給出按請給出按FCFS、SSTF、SCAN算法進行磁盤調(diào)度算法進行磁盤調(diào)度時請求的次序，并計算它們的平均尋道長度時請求的次序，并計算它們的平均尋道長度 FCFS： 55、58、39、18、90、160、150、38、184，平均尋道長度，平均尋道長度=(|100-55|+|55-58|+|58-39|+|39-18|+|18-90|+|90-160|+|160-150|+|150-38|+|38-184|)/9=55.3設磁盤有設磁盤有20

22、0個磁道，磁盤請求隊列中是一些隨機個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于請求，它們按照到達的次序分別處于55、58、39、18、90、160、150、38、184號磁道上，當前磁頭號磁道上，當前磁頭在在100號磁道上，并向磁道號增加的方向上移動。號磁道上，并向磁道號增加的方向上移動。請給出按請給出按FCFS、SSTF、SCAN算法進行磁盤調(diào)度算法進行磁盤調(diào)度時請求的次序，并計算它們的平均尋道長度時請求的次序，并計算它們的平均尋道長度 SSTF： 90、58、55、39、38、18、150、160、184，平均尋道長度，平均尋道長度=(|100-90|+|90-58|+

23、|58-55|+|55-39|+|39-38|+|38-18|+|18-150|+|150-160|+|160-184|)/9=27.6設磁盤有設磁盤有200個磁道，磁盤請求隊列中是一些隨機個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于請求，它們按照到達的次序分別處于55、58、39、18、90、160、150、38、184號磁道上，當前磁頭號磁道上，當前磁頭在在100號磁道上，并向磁道號增加的方向上移動。號磁道上，并向磁道號增加的方向上移動。請給出按請給出按FCFS、SSTF、SCAN算法進行磁盤調(diào)度算法進行磁盤調(diào)度時請求的次序，并計算它們的平均尋道長度時請求的次序，并計算

24、它們的平均尋道長度 SCAN： 150、160、184、90、58、55、39、38、18，平均尋道長度，平均尋道長度=(|100-150|+|150-160|+|160-184|+|184-90|+|90-58|+|58-55|+|55-39|+|39-38|+|38-18|)/9=27.81、下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（、下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（ ） 24 A. 時間片輪轉(zhuǎn)調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法 B. 短進程優(yōu)先調(diào)度算法短進程優(yōu)先調(diào)度算法 C. 先來先服務調(diào)度算法先來先服務調(diào)度算法 D. 高響應比優(yōu)先調(diào)度算法高響應比優(yōu)先調(diào)度算

25、法2、某計算機系統(tǒng)中有、某計算機系統(tǒng)中有8臺打印機，由臺打印機，由K個進程競爭使用，每個進程最多需要個進程競爭使用，每個進程最多需要3臺臺打印機。該系統(tǒng)可能會發(fā)生死鎖的打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（的最小值是（ ） 25 A. 2 B. 3 C. 4 D. 53、分區(qū)分配內(nèi)存管理方式的主要保護措施是（、分區(qū)分配內(nèi)存管理方式的主要保護措施是（ ） 26 A. 界地址保護界地址保護 B. 程序代碼保護程序代碼保護 C. 數(shù)據(jù)保護數(shù)據(jù)保護 D. 棧保護棧保護4、一個分段存儲管理系統(tǒng)中，地址長度為、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占位，其中段號占8位，則最大段長位，則最

26、大段長是（是（ ）27 A. 28 字節(jié)字節(jié) B. 216 字節(jié)字節(jié) C. 224 字節(jié)字節(jié) D. 232 字節(jié)字節(jié) 5、下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（、下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（ ） 28 A. 連續(xù)結(jié)構(gòu)連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu)索引結(jié)構(gòu) C. 鏈式結(jié)構(gòu)且磁盤塊定長鏈式結(jié)構(gòu)且磁盤塊定長 D. 鏈式結(jié)構(gòu)且磁盤塊變長鏈式結(jié)構(gòu)且磁盤塊變長 DCACB6、假定磁頭當前位于第、假定磁頭當前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為列為35,45,12,68,110,180

27、,170,195，采用，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（是（ ） 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)中，文件訪問控制信息存儲的合理位置是（、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ ） 30 A. 文件控制塊文件控制塊 B. 文件分配表文件分配表 C. 用戶口令表用戶口令表 D. 系統(tǒng)注冊表系統(tǒng)注冊表8

28、、設文件、設文件F1的當前引用計數(shù)值為的當前引用計數(shù)值為1，先建立，先建立F1的符號鏈接（軟鏈接）文件的符號鏈接（軟鏈接）文件F2，再建立，再建立F1的的硬鏈接文件硬鏈接文件F3，然后刪除文件，然后刪除文件F1。此時，。此時，F(xiàn)2和和F3的引用計數(shù)值分別是（的引用計數(shù)值分別是（ ） 31 A. 0,1 B. 1,1 C. 1,2 D. 2,19、程序員利用系統(tǒng)調(diào)用打開、程序員利用系統(tǒng)調(diào)用打開I/O設備時，通常使用的設備標識是（設備時，通常使用的設備標識是（ ）32 A. 邏輯設備名邏輯設備名 B. 物理設備名物理設備名 C. 主設備號主設備號 D. 從設備號從設備號 10、單處理機系統(tǒng)中，可并

29、行的是（、單處理機系統(tǒng)中，可并行的是（ ） 33 . 進程與進程進程與進程 . 處理機與設備處理機與設備 . 處理機與通道處理機與通道 . 設備與設備設備與設備 A. 、 、 B. 、 、 C. 、 、 D. 、 、 AABAB23、下列選項中，操作系統(tǒng)提供給應用程序的接口是、下列選項中，操作系統(tǒng)提供給應用程序的接口是 ( ) A、系統(tǒng)調(diào)用、系統(tǒng)調(diào)用 B、中斷、中斷 C、庫函數(shù)、庫函數(shù) D、原語、原語24、下列選項中，導致創(chuàng)建新進程的操作是、下列選項中，導致創(chuàng)建新進程的操作是 ( ) I、用戶登錄成功、用戶登錄成功 II、設備分配、設備分配 III、啟動程序執(zhí)行、啟動程序執(zhí)行 A、僅、僅I和和

30、II B、僅、僅II和和III C、僅、僅I和和III D、I、II和和III25、設于某資源關聯(lián)的信號量初值為、設于某資源關聯(lián)的信號量初值為3，當前值為，當前值為1。若。若M表示該資源的可表示該資源的可用數(shù)，用數(shù)，N表示等待該資源的進程數(shù)，則表示等待該資源的進程數(shù)，則M、N分別是分別是 ( ) A、0，1 B、1，0 C、1，2 D、2，026、下列選項中，降低進程優(yōu)先級的合理時機是、下列選項中，降低進程優(yōu)先級的合理時機是 ( ) A、進程的時間片用完、進程的時間片用完 B、進程剛完成、進程剛完成I/O，進入就緒隊列，進入就緒隊列 C、進程長期處于就緒隊列中、進程長期處于就緒隊列中 D、進程

31、從就緒態(tài)轉(zhuǎn)為運行態(tài)、進程從就緒態(tài)轉(zhuǎn)為運行態(tài)ACBA27、進程、進程P0和和P1的共享變量定義及其初值為：的共享變量定義及其初值為：boolean flag2; int turn=0; flag0=FALSE; flag1=FALSE; 若進程若進程P0和和P1訪問臨界資源的類訪問臨界資源的類C偽代碼實現(xiàn)偽代碼實現(xiàn)如下：如下：則并發(fā)執(zhí)行進程則并發(fā)執(zhí)行進程P0和和P1時產(chǎn)生的情形是時產(chǎn)生的情形是 ( )A、不能保證進程互斥進入臨界區(qū)、會出現(xiàn)、不能保證進程互斥進入臨界區(qū)、會出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象B、不能保證進程互斥進入臨界區(qū)、不會出現(xiàn)、不能保證進程互斥進入臨界區(qū)、不會出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象C、能保證進程互斥進入臨界區(qū)、會出現(xiàn)、能保證進程互斥進入臨界區(qū)、會出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象D、能保證進程互斥進入臨界區(qū)、不會出現(xiàn)、能保證進程互斥進入臨界區(qū)、不會出現(xiàn)“饑餓饑餓”現(xiàn)象現(xiàn)象Void P0() while (TRUE) flag0=TRUE; turn=1; while(flag1 & (turn=1); 臨界區(qū)；臨界區(qū)； fls