南昌大學(xué)操作系統(tǒng)期末OS試卷A答案

1、20062007 學(xué)年第二學(xué)期期末考試a 卷參考答案及評(píng)分標(biāo)準(zhǔn)一、填空題（每空1 分，共 20 分) 1、處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理2、相關(guān)的數(shù)據(jù)段、 pcb （或進(jìn)程控制塊）3、實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)4、競(jìng)爭(zhēng)資源、進(jìn)程間推進(jìn)次序非法5、4 6、輸入井、輸出井7、多次性、對(duì)換性8、用戶文件、庫(kù)文件9、連續(xù)分配、鏈接分配、索引分配二、單項(xiàng)選擇題（每題1 分，共 20 分）(1）4 （2）3 （3)2 (4)1 （5)1 （6)1 (7）2 （8）3 (9)2 (10）3 （11)3 （12）2 （13)1 （14）3 (15)2 （16)3 (17）3 （18）4 (19）3 （20

2、)3 三、簡(jiǎn)答題 (每題 10 分，共 30 分）1、狀態(tài)轉(zhuǎn)換圖如下：（2 分)就緒到執(zhí)行：處于就緒狀態(tài)的進(jìn)程，在調(diào)度程序?yàn)橹峙淞颂幚砥髦?該進(jìn)程就進(jìn)入執(zhí)行狀態(tài) . （2 分）執(zhí)行到就緒：正在執(zhí)行的進(jìn)程，如果分配給它的時(shí)間片用完，則暫停執(zhí)行，該進(jìn)程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài). (2 分) 執(zhí)行到阻塞：如果正在執(zhí)行的進(jìn)程因?yàn)榘l(fā)生某事件（例如：請(qǐng)求i/o，申請(qǐng)緩沖空間等 )而使進(jìn)程的執(zhí)行受阻 ,則該進(jìn)程將停止執(zhí)行， 由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。(2 分）阻塞到就緒：處于阻塞狀態(tài)的進(jìn)程，如果引起其阻塞的事件發(fā)生了,則該進(jìn)程將解除阻塞狀態(tài)而進(jìn)入就緒狀態(tài)。（2分）就緒阻塞執(zhí)行i/o 完成i/o 請(qǐng)求進(jìn)

3、程調(diào)度時(shí)間片完2、 var a ，b，c，d,e，f:semaphore:=0，0，0,0，0,0；begin parbegin begin s1；signal(a);sigan(b） ；signal(c);end; 2 分begin wait(a);s2;signal(d） ；end; 2 分begin wait（c） ；s3；signal(e） ；end; 2 分begin wait(d） ；s4；signal（f)；end; 2 分begin wait（b);wait(e） ；wait(f）;s5；end；2 分parend end 3、 （1）fcfs算法: 5 分當(dāng)前 149 下一磁

4、道88 147 95 177 94 150 102 175 138 移動(dòng)距離61 59 52 82 83 56 48 73 37 總的磁道移動(dòng)數(shù)為： 61+59+52+82+83+56+48+73+37=551（2)scan 算法：5 分當(dāng)前 149 下一磁道150 175 177 147 138 102 95 94 88 移動(dòng)距離1 25 2 30 9 36 7 1 6 總的磁道移動(dòng)數(shù)為 :1+25+2+30+9+36+7+1+6=117四、應(yīng)用題（每題15 分，共 30 分)1、(1）t0 時(shí)刻為安全狀態(tài) .其中的一個(gè)安全序列為（p4,p5 ，p3，p2，p1）（其他可能的安全序列有： （

5、p4,p5，x，x，x） ， （p4，p2，x，x，x） ， （p4，p3，x，x，x） ，(p5，x，x,x，x）) （2）可以為 p4 分配資源，因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其安全序列的分析如下表：work need allocation 新 work finish 2，3,3 分配給 p4：(2，0，1）0，3，2 p4 0，3，2 0，2，0 4，0，5 4，3，7 true p5 4,3，7 1，1，0 3，1，4 7，4，11 true p1 7，4，11 3，4，7 2，1，2 9，5，13 true p2 9,5，13 1,3，4 4，0，2 13，5,15 true p3 1

6、3，5，15 0,0，6 4，0，5 17，5,20 true （3）進(jìn)程 p1再請(qǐng)求資源 (0,2，0） ，則不能為之分配資源。因?yàn)榉峙滟Y源后，不存在安全序列，其分析如下表：work need allocation 新 work finish 0，3，2 分配給 p1： （0，2,0）0，1，2 p4 0，2，0 此時(shí)， work 不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束，即進(jìn)入了不安全狀態(tài)。false p5 1,1,0 false p1 3，2，7 false p2 1，3，4 false p3 0,0，6 false 2、答:最佳置換算法的情況如下表: 頁(yè)面走向1 2 3 6 4 7 3

7、2 1 4 7 5 6 5 2 1 物理頁(yè) 0 1 1 1 1 1 1 1 1 1 物理頁(yè) 1 2 2 2 2 2 2 2 2 物理頁(yè) 2 3 3 3 3 4 5 5 物理頁(yè) 3 6 4 7 7 7 6 缺頁(yè)否y y y y y y y y y 缺頁(yè)次數(shù)為 9, 缺頁(yè)率為 9/16 lru算法的情況如下表 :頁(yè)面走向1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物理頁(yè) 0 1 1 1 1 4 4 4 1 1 1 1 6 6 6 物理頁(yè) 1 2 2 2 2 7 7 7 4 4 4 4 2 2 物理頁(yè) 2 3 3 3 3 3 3 3 7 7 7 7 1 物理頁(yè) 3 6 6 6 2 2 2 2 5 5 5 5 缺頁(yè)否y y y y y y y y y y y y y y 缺頁(yè)次數(shù)為 14，缺頁(yè)率為 14/16 fifo算法的情況如下表：頁(yè)面走向1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 物理頁(yè) 0 1 1 1 1 4 4