操作系統(tǒng)期末考試試卷A答案

1、20062007學(xué)年第二學(xué)期期末考試A卷參考答案及評分標(biāo)準(zhǔn)一、填空題(每空 1 分，共 20 分)1、處理機管理、存儲器管理、設(shè)備管理、文件管理2、相關(guān)的數(shù)據(jù)段、PCB（或進程控制塊）3、實時系統(tǒng)、分時系統(tǒng)4、競爭資源、進程間推進次序非法5、46、輸入井、輸出井7、多次性、對換性8、用戶文件、庫文件9、連續(xù)分配、鏈接分配、索引分配二、單項選擇題(每題 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三、簡答題

2、(每題 10 分，共 30 分)1、狀態(tài)轉(zhuǎn)換圖如下：就緒阻塞執(zhí)行I/O完成I/O請求進程調(diào)度時間片完就緒到執(zhí)行：處于就緒狀態(tài)的進程，在調(diào)度程序為之分配了處理器之后，該進程就進入執(zhí)行狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，則暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（2分）執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（例如：請求I/O，申請緩沖空間等）而使進程的執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進程，如果引起其阻塞的事件發(fā)生了，則該進程將解除阻塞狀態(tài)而進入就緒狀態(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移動距離6159528283

4、56487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當(dāng)前149下一磁道150175177147138102959488移動距離125230936716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=117四、 應(yīng)用題(每題 15 分，共 30 分)1、（1）T0時刻為安全狀態(tài)。其中的一個安全序列為（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分配資源，因為分配后的狀態(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）進程P1再請求資源（0，2，0），則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0

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