三、填空題（本大題共20小題，每空1分，共20分）

請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。

26.存儲(chǔ)器是用于存放各種______和數(shù)據(jù)的。

27.設(shè)備管理負(fù)責(zé)管理各類外圍設(shè)備，包括完成設(shè)備的分配、啟動(dòng)和_______等。

28.分布式操作系統(tǒng)采用的是_______模式。

29.程序是具有獨(dú)立功能的一組指令的集合，它是靜止的。程序的功能是通過_______來實(shí)現(xiàn)的。

30.每一個(gè)進(jìn)程都有一個(gè)從創(chuàng)建到消亡的過程。這個(gè)過程就是進(jìn)程的_______________。

31.當(dāng)_________值為0時(shí)表示該進(jìn)程隊(duì)列是空隊(duì)列。

32.現(xiàn)有某個(gè)進(jìn)程，它需要執(zhí)行2小時(shí)，其中使用處理器30分鐘。如果只有這一個(gè)進(jìn)程運(yùn)行，那么處理器的使用效率是________。

33.頁式存儲(chǔ)管理中的地址格式是：

則它的最大頁號(hào)（用十進(jìn)制數(shù)表示）是_________。

34.在分時(shí)系統(tǒng)中，可以讓多個(gè)用戶作業(yè)輪流進(jìn)入主存執(zhí)行的方式稱為________。

35.采用二級(jí)頁表的頁式管理系統(tǒng)中，在不用快表時(shí)每取一條指令或一個(gè)操作數(shù)需訪問主存次數(shù)為_________。

36.在一個(gè)二級(jí)目錄結(jié)構(gòu)文件系統(tǒng)中，如果用戶A和B分別用路徑名／A/XY和／B/YZ共享同一個(gè)文件，則在這兩個(gè)用戶的文件目錄中必定各有一個(gè)指向同一_________的目錄項(xiàng)。

37.文件系統(tǒng)管理文件的存儲(chǔ)、檢索、更新、_________和保護(hù)。

38.對(duì)于索引存儲(chǔ)結(jié)構(gòu)的文件，它的記錄的編號(hào)從0開始。那么，它的第0個(gè)記錄的物理地址存放在_________中。

39.某醫(yī)院為了管理來院就診的自費(fèi)病人，所建立的文件的記錄的數(shù)據(jù)項(xiàng)為：病歷卡號(hào)、姓名、性別、年齡、電話。醫(yī)生診治病人時(shí)會(huì)隨時(shí)檢索這個(gè)文件，要求響應(yīng)迅速。醫(yī)院的管理部門經(jīng)常會(huì)增加、刪除或修改文件的內(nèi)容。為滿足上述要求，文件采用________________存儲(chǔ)結(jié)構(gòu)較為合適。

40.某作業(yè)要求使用打印機(jī)輸出時(shí)，給出的設(shè)備號(hào)是1號(hào)，而實(shí)際完成打印任務(wù)的打印機(jī)的設(shè)備號(hào)碼是5，這里的5是打印機(jī)的__________。

41.操作系統(tǒng)在外圍設(shè)備管理中采用單緩沖技術(shù)，設(shè)每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時(shí)間為20ms，用戶進(jìn)程對(duì)每批數(shù)據(jù)的處理時(shí)間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時(shí)1ms。那么處理兩批數(shù)據(jù)的總時(shí)間是__________。

42.作業(yè)A和B都要求占用CPU，由于A的優(yōu)先級(jí)較高，A首先得到占用。當(dāng)A將中間結(jié)果寫入磁盤時(shí)，B得以占用CPU。當(dāng)A完成寫盤后，馬上從B那里奪回對(duì)CPU的使用權(quán)。要實(shí)現(xiàn)上述過程，需要連接磁盤的通道能夠向CPU發(fā)出__________。

43.在某計(jì)算機(jī)應(yīng)用系統(tǒng)中，要求其中的一個(gè)特定進(jìn)程X的周轉(zhuǎn)時(shí)間小于某特定值。進(jìn)程X的任務(wù)是逐塊讀入若干個(gè)連續(xù)的磁盤塊，每讀入一塊即進(jìn)行處理（處理時(shí)間固定），然后再讀入下一塊…�，F(xiàn)發(fā)現(xiàn)在磁盤管理中采用驅(qū)動(dòng)調(diào)度后，進(jìn)程X的周轉(zhuǎn)時(shí)間仍然過長(zhǎng)。這時(shí)，還可考慮采用的措施是__________。

44.某系統(tǒng)有一個(gè)可供n個(gè)進(jìn)程共享的文件，允許最多m個(gè)進(jìn)程(n>m)同時(shí)讀該文件。采用PV操作管理時(shí)，信號(hào)量的初值應(yīng)定義為__________。

45.現(xiàn)有12個(gè)同類資源供3個(gè)進(jìn)程A、B、C共享，他們各自的最大需求量分別是9、10、4個(gè)資源。在第一輪的分配中3個(gè)進(jìn)程已各自占有了3、5、2個(gè)資源，現(xiàn)又提出分配2個(gè)資源的要求。若系統(tǒng)先滿足進(jìn)程__________的請(qǐng)求，則系統(tǒng)將處于不安全狀態(tài)。

四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）

46.創(chuàng)建一個(gè)進(jìn)程是為一個(gè)程序分配一個(gè)工作區(qū)和建立一個(gè)進(jìn)程控制塊，而撤消一個(gè)進(jìn)程時(shí)為什么總是收回它的工作區(qū)和進(jìn)程控制塊，而不一定收回該程序本身？

47.為什么頁式存儲(chǔ)器頁面的設(shè)置必然是2的正整數(shù)次方？

48.說明在用單塊鏈接法進(jìn)行磁盤存儲(chǔ)空間的管理時(shí)，把一塊空閑塊分配給申請(qǐng)者的過程，以及把一個(gè)塊歸還到空閑鏈的過程，并說明單塊鏈接法的主要缺點(diǎn)。

49.采用緩沖池技術(shù)和斯普林技術(shù)的目的有何不同？

50.什么是原語？為什么P操作和V操作必須是原語？