操作系統(tǒng)期末考試試卷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、46、輸入井、輸出井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)3三、簡(jiǎn)答題

2、(每題 10 分，共 30 分)1、狀態(tài)轉(zhuǎn)換圖如下：就緒阻塞執(zhí)行I/O完成I/O請(qǐng)求進(jìn)程調(diào)度時(shí)間片完就緒到執(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分）2、Var a,b,c,d,e,f:

3、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分 parendend3、(1)FCFS算法：5分當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離6159528283

4、56487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(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）（其他可能的安全序列有：（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)還是安全的，其安全

5、序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進(jìn)程P1再請(qǐng)求資源（0，2，0），則不能為之分配資源。因?yàn)榉峙滟Y源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0

6、）0，1，2P40，2，0此時(shí)，WORK不能滿足任何一個(gè)進(jìn)程的請(qǐng)求使之運(yùn)行結(jié)束，即進(jìn)入了不安全狀態(tài)。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False2、答：最佳置換算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)0111111111物理頁(yè)122222222物理頁(yè)23333455物理頁(yè)3647776缺頁(yè)否YYYYYYYYY缺頁(yè)次數(shù)為9，缺頁(yè)率為9/16LRU算法的情況如下表：頁(yè)面走向1236473214756521物理頁(yè)011114441111666物理頁(yè)12222777444422物理頁(yè)2333333377771物理頁(yè)366622225555缺頁(yè)否YYYYYYYYYYYYYY缺頁(yè)次數(shù)為14，缺頁(yè)率為14/16FIFO算法的情況如下表：頁(yè)面走