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

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

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

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

4、段式段頁(yè)式各種算法的基本原理#1維邏輯地址2維頁(yè)段式地址主存的物理地址的計(jì)算1）給出頁(yè)表，計(jì)算出主存地址=架號(hào)頁(yè)長(zhǎng)頁(yè)內(nèi)偏移量2）給出段表，計(jì)算出主存地址=段起始地址段內(nèi)偏移量3）給出段頁(yè)表，段內(nèi)頁(yè)表，計(jì)算出主存地址。=架號(hào)頁(yè)長(zhǎng)頁(yè)內(nèi)偏移量頁(yè)長(zhǎng)=512123456=(頁(yè)號(hào)偏移)=(24164)到頁(yè)表中找架號(hào)=12345《操作系統(tǒng)》復(fù)習(xí)第3頁(yè)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(等待時(shí)間)Tr(實(shí)際運(yùn)行時(shí)間)T1..Tn個(gè)作業(yè)t1..tn每個(gè)作業(yè)的實(shí)際運(yùn)行時(shí)間t1t2…tn1最長(zhǎng)的平均等待時(shí)間(一起來(lái)，又最長(zhǎng)的作業(yè)先運(yùn)行)TL=[(n1)tn(n2)tn1(n3)tn22T3T2]n[3T42T3T2]42最短的平均等待時(shí)間TS=0(大家按順序

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

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