操作系統(tǒng)期末考試試卷A答案_第1頁(yè)
操作系統(tǒng)期末考試試卷A答案_第2頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、文件管理系統(tǒng)模擬20062007學(xué)年第二學(xué)期期末考試A卷參考答案及評(píng)分標(biāo)準(zhǔn)11 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end;Begin wait(a);S2;signal(d);end;Begin wait(c);S3;signal(e);end;Begin wait(d);S4;signal(f);end;Begin wait(b);wait(e);wait(f);S5;end;parend2分2分2分2分2分end1頁(yè)腳內(nèi)容文件管理系統(tǒng)模擬(1)F

2、CFS算法:5分當(dāng)前149 下一磁道 88 147 95 177 94 150 102 175 138移動(dòng)距離 615952828356487337總的磁道移動(dòng)數(shù)為:61+59+52+82+83+56+48+73+37=551(2)SCAN算法:5分941886移動(dòng)距離 1 25 2 30 9 367總的磁道移動(dòng)數(shù)為:1+25+2+30+9+36+7+1+6=117時(shí)刻為安全狀態(tài)。其中的一個(gè)安全序列為(P4,P5,P3,P2,P1)(2)可以為P4分配資源,因?yàn)榉峙浜蟮臓顟B(tài)還是安全的,其安全序列的分析如下表:FINISH4,0,53,1,42,1,24,0,24,0,5TrueTrueTrue

3、TrueTrue7,4,119,5,1313,5,1517,5,20P3 13,5,15 0,0,6(3)進(jìn)程P1其分析如下表:FINISHP4P5P1P2P30,2,0 此時(shí),WORK不能滿足任何一FalseFalseFalseFalseFalse1,3,40,0,62、答:最佳置換算法的情況如下表: 10 11212312361236Y41234Y71237Y32141247Y751257Y61256Y5213YYY缺頁(yè)次數(shù)為9,缺頁(yè)率為9/162頁(yè)腳內(nèi)容文件管理系統(tǒng)模擬算法的情況如下表: 1212312361236Y44236Y74736Y324732Y11732Y41432Y71472Y51475Y66475Y526275Y16215Y23YYY缺頁(yè)次數(shù)為 14,缺頁(yè)率為 14/16算法的情況如下表:212312361236Y44236Y74736Y324726Y

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論