一．選擇題（在下列各小題的備選答案中，請把你認(rèn)為正確答案的題號，填入題干后的括號內(nèi)。多選、少選及選錯不給分。每題3分，共15分）
1．分時操作系統(tǒng)需要使用下面哪些成份。（??? ）
①??????? 多道程序設(shè)計技術(shù)????? ②作業(yè)說明書
③ 終端命令解釋程序?????? ④中斷處理
⑤ 優(yōu)先級調(diào)度???????????? ⑥系統(tǒng)調(diào)用
2．進(jìn)程具有哪些特性。（??????? ）
①動態(tài)性?? ②共享性?? ③并發(fā)性 ④相互制約性 ⑤獨(dú)立性? ⑥靜態(tài)性
3. 在頁式虛存管理系統(tǒng)中，若常發(fā)生抖動影響CPU的利用率，從系統(tǒng)管理員的角度，則下面哪些方法可改善CPU的利用率。（??????? ）
① 用一個更快的CPU?? ②用一個更大的輔存 ③減少多道程序的道數(shù)
④ 增加多道程序的道數(shù) ⑤增大主存???????? ⑥采用更快的I/O設(shè)備
4．在文件系統(tǒng)中，為實現(xiàn)文件保護(hù)一般應(yīng)采用下面哪些方法。（????????? ）
①??????? 口令 ② 密碼 ③ 訪問控制 ④ 復(fù)制 ⑤在讀寫文件之前使用OPEN系統(tǒng)調(diào)用
⑥ 在讀寫文件之后使用CLOSE系統(tǒng)服務(wù)
5. 從資源分配角度，操作系統(tǒng)把外部設(shè)備分為(???????? )
?? ①獨(dú)占型設(shè)備?????? ②共享型設(shè)備?????? ③快速型設(shè)備?????? ④慢速性設(shè)備
⑤ 塊設(shè)備???????? ⑥字符型設(shè)備?????? ⑦虛擬設(shè)備
二、（9分）對訪問串:1,2,3,4,1,2,5,1,2,3,4,5, 指出在駐留集大小分別為3,4時，使用FIFO和LRU替換算法的頁故障數(shù)。結(jié)果說明了什么？
三．（8分）簡述文件的二級目錄組織形式。欲實現(xiàn)文件共享如何處理？
四．（8分）假設(shè)有5道作業(yè)，它們的提交時間及運(yùn)行時間由下表給出：
作業(yè)??????? 提交時間（時）??????? 運(yùn)行時間（小時）
1??????? 10??????????? 2
2??????????? 10．05????????????? 1
3??????????? 10．25?????????????? 0．75
4??????????? 12．25????????????? 0．5
5??????? 12．5????????????? 0．25
若采用FCFS和SJF兩種調(diào)度算法，指出作業(yè)以單道串行方式運(yùn)行時的被調(diào)度順序及平均周轉(zhuǎn)時間。
五．（10分）設(shè)有如下圖所示的工作模型。
??????????????
四個進(jìn)程P0，P1,P2,P3和四個信箱M0,M1,M2,M3進(jìn)程間借助相鄰的信箱傳遞消息：??
每次從 中取出一條消息，經(jīng)加工送入 中。其中M0,M1,M2,M3分別設(shè)有3,3,2,2個格子，每個格子放一條消息，初始時，M0裝滿了三條消息，其余為空。寫出使用信號量實現(xiàn)進(jìn)程 （i=0,1,2,3）同步及互斥的流程。

六．（10分）設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨(dú)占型資源，系統(tǒng)中N個進(jìn)程競爭該類資源，其中各進(jìn)程對該類資源的最大需求量為W。當(dāng)M、N、W分別取下列值時，試判斷哪些情況會發(fā)生死鎖？為什么？
①??????? M=2，N=2，W=1? ②M=3，N=2，W=2? ③M=3，N=2，W=3
④M=5，N=3，W=2 ⑤M=6，N=3，W=3