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

　　一、單選題

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

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

　　二、多選題

　　21.ADE 22. ABCE 23. ABDE 24. ACE3 25 ABCD

　　三、填空題

　　26.多個作業 輪流

　　27.存儲保護 程序浮動

　　28.二次機會頁面替換 I/O的傳送次數

　　29.位示圖法 空閑塊表法

　　30 指定的柱面 指定的扇區

　　31 臨界區 與時間有關系

　　32 死鎖的避免 死鎖的檢測

　　四、簡答題

　　33.訪管指令不是特權指令，它在目態下執行的

　　訪管指令的作用是：編譯程序將原程序需要調用OS功能的要求轉換成一條訪管指令，當處理器執行到訪管指令時產生訪管中斷，實現用戶程序與系統調用程序之間的轉換，系統調用結束后，再返回到用戶程。

　　34.進程就是一個程序在一個數據集合上的一次執行

　　進程具有的基本屬性是動態性、多個不同的進程可以包含相同的程序 、及并發性

　　進程有三種基本的狀態：等待、就緒、運行

　　35.采用多級索引結構

　　每個文件的索引表使用13個登記項

　　前10個項登記存放文件信息的磁盤塊號，后3個登記項分別登記一級、二級和三級間接索引號

　　36.作業申請獨占設備時，要指定設備。有兩種指定方法：一是指定設備的必須號，二是指定設備類和相對號;一般采用的是后面這種，用戶程序使用由設備類和相對號定義邏輯設備;系統全用設備類表和設備表進行分配。

　　37.資源的靜態分配策略要求每一個進程在開始執行之前就要申請它所需全部資源。只有當系統能夠滿足進程的資源申請且把資源分配給進程后，該時程方可執行，執行中也不再申請資源，可使“占有并等資源”的條件不成立，從而達到防止死鎖的發生。

　　五、綜合題

　　38.先來先服務：

　　調度次序：1,2,3,4,5

　　平均周轉時間：108分鐘

　　短作業優先：

　　調度順序：5,3,4,2,1

　　平均周轉時間：81分鐘

　　39.(1)156MB即為2的28次方B，所以可用28位表示

　　(2)4GB

　　(3)頁的大小為8KB，所以頁內地址占13位，ABCD變成二進制是1010101111001101,頁號為5,在主存第16塊中，最終結果為20BCD

　　40.(1)可使用記錄成組技術，將3個邏輯記錄組成一組寫入一個盤塊中

　　(2)文件目錄

　　文件名始址記錄長度

　　FILE150150

　　R1

　　R2

　　R3

　　70

　　(3)1、根據文件FILE1的目錄信息，按始地址將文件第1塊(塊號為50,包含著R1,R2,R3)讀入到主存緩沖區，并得文件下一塊塊號為70

　　2、將70號盤塊讀入主存緩沖區，設開始地址為K，將K+300開始的150個字節(即R6)傳遞到主存90000開始的區域。

　　41.(1)可能出現的操作順序有：

　　A、 N:=N3+3; print(N); N:=0

　　B、 printf(N); N:= N3+3; N:=0

　　C、printf(N); N:=0; N:= N3+3

　　(2)可能出現的打印值有兩個：13和10

　　(3)按第(1)題中第2種操作序列執行時會產生與時間有產的錯誤

　　因為兩個進程交替訪問了共享變量N，進程B把進程A增加的計數值清0了，從而造成了數據的丟失。