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

　　一、單項選擇題

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

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

　　二、多項選擇題

　　21.BD 22.ABC 23、 ABE 24、 ABCE 25、ABCDE

　　三、填空題

　　26 微型化 低消耗 27 隊尾進程出隊 非隊首進程出隊 28 虛擬頁號 頁內地址

　　29 設口令 加密碼 30井 執行結果 31 P操作原語 V操作原語

　　32 分配策略 并發執行的速度

　　四、簡答題

　　33 操作系統向用戶提供兩類使用接口：操作控制命令和系統功能調用

　　UNIX 提供的操作控制命令稱為shell命令，若干條shell命令可組成一個shell文件。在用戶程序中使用訪管指令“trap指令”，請求系統功能調用為它服務

　　34.處理器每執行一條指令后，中斷裝置就立即檢查有沒有中斷事件發生。如果有中斷事件發生，那么暫停現行進程的執行，讓OS的中斷處理程序占用處理器。

　　中斷處理程序主要工作如下：①保護中斷進程的現場信息②分析中斷原因③處理發生的中斷事件

　　35.①UNIX采用成組鏈接法管理空閑塊

　　②把空閑塊分成若干組，把指向一組中各空閑塊的指針集中在一起

　　③100個空閑塊為一組，每組的第1個空閑塊的記錄項登記下一組空閑塊的塊號

　　④最后不足100塊的空閑塊塊號和塊數記入專用塊中。

　　36.①可包括設備故障和設備特殊

　　②設備故障：接口錯、通道程序錯、控制錯、數據錯

　　③OS一般都會重復執行多次，如果仍然有錯，系統將提醒用戶維護設備

　　④設備特殊是指一些特殊情況，比如打印紙用完、換磁帶等等

　　37.銀行家算法是通過動態檢測系統中資源的分配情況和進程對資源的需求情況，決定如何分配資源的，在能保證系統處于安全狀態時才把資源分給申請者，從而避免系統死鎖的發生。

　　五、綜合題

　　38.先來先服務算法：

　　順序：P1,P2,P3,P4,P5

　　平均等待時間是10.2 分鐘

　　高優先級算法：

　　順序：P1,P4,P3,P5,P2

　　平均等待時間是11.4 分鐘

　　39.

　　字地址序列11525015678456118389402275121

　　所在頁面號1210413421

　　頁號隊列首2122104134

　　211041342

　　頁號隊列尾 0413421

　　是否缺頁yy yy y yy

　　缺頁中斷共7次，缺頁中斷率為70%

　　40.要1600個字 塊號是1298 柱面號是2 磁頭號是17 扇區號是2

　　41.(1)可以

　　(2)B:array[0,49] of integer;

　　k,t:integer; k:=0; t:=0;

　　S1,S2:semaphore; S1:=1; S2:=1;

　　SP,SG:semaphore; SP:=50; SG:=0;

　　(3)程序：

　　process put

　　begin

　　組織一封信;

　　P(SP);

　　P(S1);

　　B[K]:=信件;

　　K:=(K+1) MOD 50

　　V(S1);

　　V(SG);

　　end ;

　　process get

　　begin

　　P(SG);

　　P(S2);

　　從B[t ]中取一封信件;

　　t:=(t+1) MOD 50

　　V(S2);

　　V(SP );

　　end ;