南昌大學(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í)系統(tǒng)、分時(shí)系統(tǒng)4、競(jìng)爭(zhēng)資源、進(jìn)度間推動(dòng)序次非法5、46、輸入井、輸出井7、多次性、對(duì)調(diào)性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)答題(每題10分，共30分)1、狀態(tài)變換圖以下:（2

2、分）就緒時(shí)間片完I/O達(dá)成進(jìn)度調(diào)動(dòng)堵塞履行I/O懇求就緒到履行：處于就緒狀態(tài)的進(jìn)度，在調(diào)動(dòng)程序?yàn)橹峙闪宿k理器以后,該進(jìn)度就進(jìn)入履行狀態(tài)。（2分）履行到就緒：正在履行的進(jìn)度，假如分派給它的時(shí)間片用完，則暫停履行，該進(jìn)程就由履行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。（2分）履行到堵塞：假如正在履行的進(jìn)度由于發(fā)生某事件（比如：懇求I/O,申請(qǐng)緩沖空間等）而使進(jìn)度的履行受阻，則該進(jìn)度將停止履行，由履行狀態(tài)轉(zhuǎn)變成堵塞狀態(tài)。（2分）堵塞到就緒：處于堵塞狀態(tài)的進(jìn)度，假如惹起其堵塞的事件發(fā)生了，則該進(jìn)度將排除堵塞狀態(tài)而進(jìn)入就緒狀態(tài)。（2分）2、Vara，b，c,d，e，f：semaphore：=0，0，0，0，0，0;Beg

3、inParbeginBeginS1;signal（a)；sigan（b);signal(c);end；2分Beginwait（a）;S2;signal（d）；end；2分Beginwait（c)；S3；signal(e）;end；2分Beginwait（d);S4；signal(f）；end；2分Beginwait（b)；wait（e）；wait(f)；S5;end;2分parendend3、（1)FCFS算法：5分目前149下一磁道881479517794150102175138挪動(dòng)距離615952828356487337總的磁道挪動(dòng)數(shù)為:61+59+52+82+83+56+48+73+37

4、=551（2）SCAN算法：5分目前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）能夠?yàn)镻4分派資源，由于分派后的狀態(tài)仍是安全的,其安全序列的剖析以下表:WORKNEEDALLOCATION新WORKFINISH2，3，3分派給P4

5、：（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,20True3)進(jìn)度P1再懇求資源（0，2,0）,則不可認(rèn)為之分派資源.由于分派資源后，不存在安全序列，其剖析以下表：WORKNEED0，3，2分派給P40,2，0P51，1,0P13，2,7P21，3，4P30,0，6ALLOCATION新WORKP1：(0，2，0)0,1，2此時(shí)，WORK不可以知足任

6、何一個(gè)進(jìn)度的懇求使之運(yùn)轉(zhuǎn)結(jié)束，即進(jìn)入了不安全狀態(tài).FINISHFalseFalseFalseFalseFalse2、答:最正確置換算法的狀況以下表：頁(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è)面走向1