1、安陽工學(xué)院試卷參考答案及評分標準_操作系統(tǒng)_試卷(A B)參考答案及評分標準考試方式： 閉卷 （開卷、閉卷、其他）系（院）：計算機科學(xué)與信息工程學(xué)院 專業(yè)： 計算機科學(xué)與技術(shù) 、網(wǎng)絡(luò)工程、軟件工程 .一、填空題（每空1分，共10分）1文件2進程控制塊（PCB）3成組鏈接法465競爭資源、進程推進順序非法6連續(xù)分配、鏈接分配728100二、單項選擇題（每小題2分，共40分）1 D 2 B 3A 4 B 5B6 B 7 C 8B 9 B 10A11A 12B 13D 14D 15B16C 17A 18D 19C 20D三、判斷題（每小題1分，共10分）1 2 3 4 56 7 8 9 10四、應(yīng)用

2、題（每小題8分，共40分）1（1）FCFS調(diào)度的情況如下表：作業(yè)提交時間運行時間開始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59.09.51.02.039.00.29.59.70.73.549.10.19.79.80.77.0T（1.0+1.0+0.7+0.7）/40.85.（2）W（1.0+2.0+3.5+7.0）/43.375.（2）（2）SJF調(diào)度的情況如下表：作業(yè)提交時間運行時間開始時間結(jié)束時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.01.08.09.01.01.028.50.59.39.81.32.639.00.29.09.20.21.049.10.19.

3、29.30.22.0T（1.0+1.3+0.2+0.2）/40.675.（2）W（1.0+2.0+3.5+7.0）/41.65.（2）0 0 1 21 0 0 01 3 5 40 0 1 40 0 0 00 7 5 01 0 0 20 6 4 20 0 1 21 7 5 02 3 5 60 6 5 62(1)Need= （2分）(2) 安全，安全序例為：P0，P2，P1，P3（3分）（3）能立刻被滿足，滿足的安全序列為： P0，P2，P1，P3（3分）3解：在本題中，應(yīng)設(shè)置三個信號量S、So、Sa，信號量S表示盤子是否為空，其初值為l；信號量So表示盤中是否有桔子，其初值為0；信號量Sa表示盤

4、中是否有蘋果，其初值為0。(2分) father()while(1) P(S);放蘋果V(Sa); (2分)mather()while(1) P(S);放蘋果V(So); (2分)son()while(1) P(So);從盤中取出桔子; V(S);吃桔子; (1分)daughter()while(1) P(Sa);從盤中取出蘋果; V(S);吃蘋果; (1分)4 (1) 17CAH=0001 0111 1100 1010B，且頁的大小為1KB，故頁號為000101B=5（2分）（2）采用FIFO置換算法，與最早調(diào)入的頁面即0號頁面置換，其所在的頁框號為7，于是對應(yīng)的物理地址為：0001 1111 1100 1010B=1FCAH（3分）（3）采用Clock置換算法，首先從當(dāng)前位置（2號頁框）開始順時針尋找訪問位為0的頁面，當(dāng)指針指向的頁面的訪問位為1時，就把該訪問位清“0”，指針遍歷一周后，回到2號頁框，此時2號頁框的訪問位為0，置換該頁框的頁面，于是對應(yīng)的物理地址為：0000 1011 1100 1010B=0BCAH。（3分）5直接索引對應(yīng)盤塊大小=104KB=40KB (2分)一次間接索引對應(yīng)盤塊大小=1K4KB=4MB (2分)二次間接索引應(yīng)盤塊大小=