華南理工大學(xué)2006操作系統(tǒng)期末考試卷(B)答案

1、誠信應(yīng)考,考試作弊將帶來嚴(yán)重后果！華南理工大學(xué)期末考試號(hào)位座操作系統(tǒng)試卷答案(B)注意事項(xiàng)：1. 考前請(qǐng)將密封線內(nèi)填寫清楚；2. 所有答案請(qǐng)答在答題紙上；線3考試形式：閉卷；題 號(hào)一二三四五總分得 分評(píng)卷人業(yè)一、選擇題(共 20 分，每題 2 分)專)答 院 學(xué) 線 密 (號(hào)學(xué)名姓NO.12345678910answerADBBCCBCDD二、填空題(共 10 分，每空 1 分)Extended Machine(擴(kuò)展機(jī)器)，Resource Manager(資源管理者)3. 14. Priority(5. 4K，2206. 348ms，360ms7. symbolic(符號(hào))三、簡答題(共 2

2、0 分，每題 5 分)進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；進(jìn)程是短暫的，程序可以永久保存；進(jìn)程可以創(chuàng)建子進(jìn)程。印機(jī)等；軟件資源：共享變量、表格、隊(duì)列、文件等。aa是臨界區(qū)。如：a:=a+1; print(a);操作系統(tǒng)試卷第 1 頁 共 4 頁操作系統(tǒng)試卷第 操作系統(tǒng)試卷第4頁 共 4 頁答：不一定。如果每個(gè)資源只有一個(gè)資源實(shí)例，則有環(huán)路的資源分配圖會(huì)導(dǎo)致死鎖；如果每個(gè)資源有多個(gè)資源實(shí)例，則有環(huán)路的資源分配圖可能、但不一定會(huì)導(dǎo)致死鎖。 directory for / i-node for /usr directory for /usr i-node for /usr/ast directory for

3、 /usr/ast i-node for /usr/ast/workspace directory for /usr/ast/workspace i-node for /usr/ast/workspace/mp1.tar In total, 8 disk reads are required.四、綜合題(共 50 分)解：321KB=32KB，1516KB，14頁表如下：頁號(hào)頁號(hào)塊號(hào)051102437(2652) (000,1010,0101,1100) ，后 10 位為頁內(nèi)偏移量(offset)，前1025000102，查頁表知，該頁裝入到內(nèi)存第4010010(01,0010,0101,11

4、00)2(125C) (4700)1610(1340) (000,0101,0011,1100) ，后 10 位為頁內(nèi)偏移量(offset)，前1025000011，10為 101010(10,1001,0011,1100) (293C)(10556)21610AB；ABBA，mutexAP(AB);P(mutex);通過隧道；V(mutex);V(BA);BP(BA);P(mutex);通過隧道；V(mutex);V(AB);(2)countAconutBAB1：SAcountASBcountBmutexAP(SA);If(countA=0) then P(mutex); countA=co

5、untA+1;V(SA);通過隧道；P(SA);countA=countA-1; If(countA=0) then V(mutex); V(SA);BP(SB);If(countB=0) then P(mutex); countB=countB+1;V(SB);通過隧道；P(SB);countB=countB-1; If(countB=0) then V(mutex); V(SB);姓名姓名學(xué)號(hào)解：該狀態(tài)是安全的。(1,6,2,2)(0,0,1,2)，先滿足 P1 的請(qǐng)求，執(zhí)行完畢后回收P1 資源(0,0,3,2)，則可用資源變?yōu)?1,6,5,4)；(1,6,5,4)(0,6,5,2)，可滿

6、足 P4 的請(qǐng)求，執(zhí)行完畢后回收P4 資源(0,3,3,2)，則可用資源變?yōu)?1,9,8,6)；(1,9,8,6)(0,6,5,6)，可滿足 P5 的請(qǐng)求，執(zhí)行完畢后回收P5 資源(0,0,1,4)，則可用資源變?yōu)?1,9,9,10)；(1,9,9,10)(1,7,5,0)P2 的請(qǐng)求， 執(zhí)行完畢后回收其資源(1,0,0,0)，則可用資源變?yōu)?2,9,9,10)；(2,9,9,10)(2,3,5,6)P3 的請(qǐng)求， 執(zhí)行完畢后回收其資源(1,3,5,4)，則可用資源變?yōu)?3,12,14,14)，即為資源總量。存在一安全序列：P1,P4,P5,P2,P3，故該狀態(tài)是安全的。當(dāng)前可用資源(1,6,

7、2,2)P3(1,2,2,2)，P3源請(qǐng)求，則可用資源變?yōu)?0,4,0,0)，資源分配情況變?yōu)椋篈BCDABCDABCDP1003200120400P210001750P325761134P403320652P500140656ProcessAllocationNeedAvailable(0,4,0,0)NeedProcessAllocationNeedAvailable4.11234提交時(shí)間10.0010.2010.4010.50210.50.3開始時(shí)間10.0012.0013.0013.50FCFS完成時(shí)間12.0013.0013.5013.80周轉(zhuǎn)時(shí)間2.02.83.13.3開始時(shí)間10.0012.8012.3012.00SJF完成時(shí)間12.0013.8