全國2010年7月自考操作系統試題答案

　　一、單選題

　　1.C 2.B 3.D 4.A 5.B 6.B 7.B 8.D 9.A 10.A

　　11.C 12.D 13.B 14.C 15.C 16.D 17.C 18.A 19.A 20.D

　　二、多選題

　　21.ABD 22. ABD E 23. BCE 24.CDE 25.BCDE

　　三、填空題

　　26. 分時系統控制 批處理系統控制 27.程序運行 系統效率 28.程序區段 控制區段 29.軟件故障 共享出錯 30.延遲時間 傳送時間 31.有交互的 無關的

　　32 銀行家算法 安全的

　　四、簡答題

　　33.中央處理器設置了兩種工作狀態：管態和目態在管態下可執行包括特權指令在內的一切指令，在目態下不可執行特權指令。在目態下如果取得一條特權指令，中央處理器將拒絕執行并形成一個非法操作事件，并暫停當前用戶程序的執行，OS通知用戶修改程序。

　　34.批處理作業調度是按系統確定的算法從輸入井的后備作業中選擇若干作業，調入主存，讓它們有機會占用處理器執行。作業調度的必要條件：系統中還有沒分完的資源可以滿足被選作業的資源要求。

　　35. 有讀，寫，執行三種存取權限;權限讀表示可以讀該目錄;權限寫表示可以增加或者刪除目錄項

　　權限執行表示可以搜索該目錄。

　　36.磁盤驅動調度包括移臂調度和旋轉調度。分別涉及尋找時間和延遲時間。

　　37.所謂死鎖就是指系統中存在一組進程，它們中每一個進程都占用了一部分資源而又等待該組進程中其它進程所占用的資源，且這種等待永遠不能結束。

　　引起死鎖的原因與并發進程執行的速度有關，也與系統采用的資源分配策略有關。

　　五、綜合題

　　38.先來先服務算法： 調度的順序：A,B,D,C,E 作業平均周轉時間：73分鐘

　　短作業優先算法： 調度的順序是：A,B,D,E,C 作業的平均周轉時間是：72分鐘

　　39,⑴頁表：

　　頁號塊號

　　02

　　14

　　21

　　36

　　⑵塊大小為：256MB/64KB=4KB

　　作業總長度：4KB×4=16KB

　　⑶相對地址[0,100]對應的必須地址為8292

　　相對地址[2,0]對應的必須地址為4096

　　40.⑴塊因子為2

　　⑵文件目錄

　　文件名始址記錄長度

　　FILE218250

　　⑶ 根據文件FILE2的目錄信息，按始址將文件在18號盤塊索引表讀入主存的緩沖區;

　　因為因子為2,所以可以從索引表得到文件的第4個邏輯記錄在70號盤塊中，將它讀入到主存的另一個緩沖區，設開始地址為D;

　　將D+250開始的250個字節傳送到主存的98000開始的區域中。

　　41.⑴固定在一對進程之間的通信方式稱為直接通信方式。

　　⑵兩條通信原語：

　　send(B,M) 把信件M發送給進程B

　　receive(A,X) 接收來自進程A 的信件并存入到X中。

　　⑶程序：

　　cobegin

　　process producer

　　begin

　　L1: 生產物品

　　組織信件M;

　　send(consumer,M);

　　goto L1;

　　end;

　　process consumer

　　begin

　　L2:reveive(producer,X);

　　處理X中的信件

　　goto L2;

　　end;

　　coend