操作系統(tǒng)復(fù)習(xí)12

1、《操作系統(tǒng)》復(fù)習(xí)第1頁一、基本概念特別提示：本文檔沒有包含這部分?。?！看講稿。要求：達(dá)到基本能默寫，即背下來。特別是每一章的主要內(nèi)容。二、英語縮寫與中文題目。范圍：以書上出現(xiàn)的為準(zhǔn)。要求：1給出漢語可寫出英文全文和縮寫。例子：操作系統(tǒng)：OperatingSystemSO。2給出英文縮寫可寫出中文的含義。例子：OS：操作系統(tǒng)。三、與計(jì)算有關(guān)的問題進(jìn)制轉(zhuǎn)化。要求做到210，6010，2410等進(jìn)制之間的轉(zhuǎn)換。例子1）（123456）10=（

2、）2=（）60=()242)N.M小時A天B小時C分D秒.等210權(quán)數(shù)1817161514131211109876543211310726553632768163848192409620481024512256128643216842111110001001000000(123456)10=(11110001001000000)2=(11110001001000000)2=(1e240)16=(361100)86553657920327

3、6825152163848768819257651264103.5678N.M小時=A天B小時C分D秒.等=4天7小時33分4.08秒.A天=N24=10324=47B=7C=(小時=分，取整)0.567860=34.068分=34分D=(分=秒，取整).06860=4.08秒=41天13小時25分12秒=N.M小時.=37(256012)秒3600秒(15123600).42=37.42小時四、基本計(jì)算題目1虛擬存儲器地址的計(jì)算。頁式

4、段式段頁式各種算法的基本原理#1維邏輯地址2維頁段式地址主存的物理地址的計(jì)算1）給出頁表，計(jì)算出主存地址=架號頁長頁內(nèi)偏移量2）給出段表，計(jì)算出主存地址=段起始地址段內(nèi)偏移量3）給出段頁表，段內(nèi)頁表，計(jì)算出主存地址。=架號頁長頁內(nèi)偏移量頁長=512123456=(頁號偏移)=(24164)到頁表中找架號=12345《操作系統(tǒng)》復(fù)習(xí)第3頁A9:4511:2012:102:25B9:459:4510:250:40C9:5010:5011:2

5、01:30D10:0010:2510:500:50T=3:145=325Tv=3254=81.25T=4:120=6:00Tv=6:04=1.5=1:30:00T=Tw(等待時間)Tr(實(shí)際運(yùn)行時間)T1..Tn個作業(yè)t1..tn每個作業(yè)的實(shí)際運(yùn)行時間t1t2…tn1最長的平均等待時間(一起來，又最長的作業(yè)先運(yùn)行)TL=[(n1)tn(n2)tn1(n3)tn22T3T2]n[3T42T3T2]42最短的平均等待時間TS=0(大家按順序

6、來而且時間恰到好處，沒有等待)3實(shí)際平均運(yùn)行時間TR=[T1T2..Tn]n4最長的平均周轉(zhuǎn)時間TLTR5最短的平均周轉(zhuǎn)時間TSTRfairshareoftheCPU平均分享CPU時間106248first10:84026eachjobruns2=105job3endnext8:6204eachjobruns2=84job4endnext6:402eachjobruns2=63job2endnext4:20eachjobruns2=42

7、job5endnext2:0eachjobruns2=21job1endTotal3024101828=110averagetime=1105=22CPU利用率問題.CPUutilization:ArivalMinutesJobtimeneeded110:004210:103310:152410:202CPUutilization:1Process10.8^1=10.8=0.22Process10.8^2=10.64=0.363Proc