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

六．（10分）設系統中僅有一類數量為M的獨占型資源，系統中N個進程競爭該類資源，其中各進程對該類資源的最大需求量為W。當M、N、W分別取下列值時，試判斷哪些情況會發生死鎖？為什么？
①??????? 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