操作系統(tǒng)計算題答案

1、1.設(shè)某進程所需要的服務(wù)時間t=kq,k為時間的個數(shù),q為時間長度且為常數(shù).當(dāng)t為一定值時,令q0,則有k.從而服務(wù)時間為t的進程的響應(yīng)時間T是t的連續(xù)函數(shù).對應(yīng)于時間片調(diào)度方式RR,先來先服務(wù)方式FCFS和線性優(yōu)先級調(diào)度方式SRR,其響應(yīng)時間函數(shù)分別為:(t)= (t)=(t)=其中=r取()=(50,100),分別改變r的值,計算(t),(t)和(t),并畫出其時間變化圖.2.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法,對于由3個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3).計算說明當(dāng)進程執(zhí)行時間與周期比之和為0.7時,能否保證用戶所要求的時限(=1.

2、266).3.有5個批處理作業(yè)(A,B,C,D,E)幾乎同時到達一個計算中心,估計運行時間分別為2,4,6,8,10分鐘,它們的優(yōu)先數(shù)分別為1,2,3,4,5(數(shù)值小的優(yōu)先級低),在使用最高優(yōu)先級優(yōu)先調(diào)度算法時,計算作業(yè)的平均周轉(zhuǎn)時間.解答：1.對()=(50，100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50-(1-100t)/(100-50t)時，Tsr(t)1/100+t時, Tsr(t)2t圖象如下：y y y Tsr(t) (r=1) Trr(t) Tfc(t) 1/100+t 1/1000 x 0 x 0 x只有Tsr(t)受r值影響，且r值增大，Tsr(t)

3、的斜率增大，y截距由1/100趨向0，服務(wù)時間也增加。題目：4.假定某頁式管理系統(tǒng),主存為64KB,分成16塊,塊號為0,1,2,3,4,15,設(shè)某作業(yè)有4頁,其頁號為0,1,2,3,被分別裝入主存的2，4,1,6塊,試問:(1)該作業(yè)的總長度是多少字節(jié)?(按十進)(2)寫出該作業(yè)每一頁在主存中的起始地址.(3)若給出邏輯地址0,100,1,50,2,0,3,60,請計算出相應(yīng)的內(nèi)存地址.(方括號內(nèi)的第一個元素為頁號,第二個元素為頁內(nèi)地址).5.有一個虛存系統(tǒng),某進程內(nèi)存占了3頁,開始時內(nèi)存為空, 執(zhí)行如下訪問頁號順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進先出(F

4、IFO)淘汰算法,缺頁次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁次數(shù)是多少?6.有一只鐵籠子,每次只能放入一只動物,獵人向籠中放入老虎,農(nóng)民向籠中放入羊,野生動物園等待取籠中的老虎,飯店等待取籠中的羊,試用P.V操作寫出能同步執(zhí)行的程序.解答：4.解：(1)每塊長度=64KB/16=4KB 于是由題目可知，每頁也是4KB。故作業(yè)長4KB4=16KB (2)頁表為 頁號 塊號 0 2 1 4 2 1 3 6第0頁在主存中的起始地址為4K2=8K第1頁在主存中的起始地址為4K4=16K第2頁在主存中的起始地址為4K1=4K第3頁在主存中的起始地址為4K6=24K (3)邏輯地址0

5、，100的內(nèi)存地址為4K2+100=8192+100=8292邏輯地址1，50的內(nèi)存地址為4K4+50=16384+50=16434邏輯地址2，0的內(nèi)存地址為4K1+0=4096邏輯地址3，60的內(nèi)存地址為4K6+60=24576+60=246365.解：(1)采用先進先出(FIFO)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁面3 3 4 1 2 5 5 5 3 4 4請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺(2)采用最近最少使

6、用(LRU)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁面3 3 4 1 2 5 1 2 3 4 5 請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁中斷10次6.解：這是兩個生產(chǎn)者和兩個消費者共享只能存放一件產(chǎn)品的緩沖區(qū)，利用P.V操作編程如下：獵人進程 農(nóng)民進程 動物園進程 飯店進程 P(S) P(S) P(S1) P(S2) 放入虎 放入羊 取老虎 取羊 V(S1) V(S2) V(S) V(S)信號量初值：S=1,S1=

7、0,S2=0答案到此就可以了，但如果要編程，可編程如下：beginS, S1, S2:Semaphore;S:=1;S1:=0;S2:=0;cobeginprocess hunter begin repeat have a tiger P(S) put a tiger V(S1) forever end process peasant begin repeat have a goat P(S) put a goat V(S2) forever end process hotel begin repeat P(S2) get a goat V(S) eat a goat forever end

8、process zoo begin repeat P(S1) get a tiger V(S) get a tiger forever end cobegin end題目：7.設(shè)某進程所需要的服務(wù)時間t=kq,k為時間片的個數(shù),q為時間長度且為常數(shù).當(dāng)t為一定值時,令q0,則有k.從而服務(wù)時間為t的進程的響應(yīng)時間T是t的連續(xù)函數(shù).對應(yīng)于時間調(diào)度方式RR,先來先服務(wù)方式FCFS和線性優(yōu)先級調(diào)度方式SRR,其響應(yīng)時間函數(shù)分別為:(t)= (t)=(t)=其中=r取()=(80,100),分別改變r的值,計算(t),(t)和(t),并畫出其時間變化圖.8.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法,對于由4個周期

9、組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3，4),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3，4).計算說明當(dāng)進程執(zhí)行時間與周期比之的和為0.7時,能否保證用戶所要求的時限。(=1.189).3.有5個批處理作業(yè)(A,B,C,D,E)幾乎同時到達一個計算中心,估計運行時間分別為2,4,6,8,10分鐘,在使用時間片輪轉(zhuǎn)作法（時間片為2分鐘）,計算作業(yè)的平均周轉(zhuǎn)時間.解答：7.Trr(t)=5t,Tfc(t)=1/20,Tsr(t)=1/20-(1-100t)/(100-80t)時，Tsr(t)1/25+t時, Tsr(t)5t圖象如下： y y y 5t Trr(t)=5t Tfc(t)=1

10、/20 1/25+t 1/250 x 0 x 0 xTsr(t)的斜率隨r增大而增大，y截距有1/250，服務(wù)時間增加。8解：C1/T1+C2/T2+C3/T3+C4/T4=0.7<4(21/4-1)=0.756 能保證用戶所要求的時限 3. 解：先作如下分析 0 （分鐘） ABCDE到達 A 運行 BCDE 等待 2 （分鐘） A 結(jié)束 B 運行 CDE 等待 4 （分鐘） C 運行 BDE 等待 6 （分鐘） D 運行 BCE 等待 8 （分鐘） E運行 BCD 等待 10（分鐘） B運行 CDE 等待 12（分鐘） B結(jié)束 C 運行 DE 等待 14（分鐘） D 運行 CE 等待

11、16（分鐘） E 運行 CD 等待 18（分鐘） C運行 DE 等待 20（分鐘） C結(jié)束 D 運行 E 等待 22（分鐘） E運行 D 等待 24（分鐘） D 運行 E 等待 26（分鐘） D 結(jié)束 E 運行 30（分鐘） E 結(jié)束 因從0開始，故周轉(zhuǎn)時間 A.2, B.12, C.20, D.26,E.30 平均周轉(zhuǎn)時間 T=1/5(2+12+20+26+30)=18(min) 題目：9某段式存儲管理系統(tǒng)中，有一作業(yè)的段表如下表所示，求邏輯地址0，65，1，55，2，90，3，20對應(yīng)的主存地址（按十進制）。（其中方括號中的第一個元素為段號，第二個元素的段內(nèi)地址。）0 200 600 01

12、 50 850 02 100 1000 03 150 110有一矩陣：VAR：ARRAY1100，1100 OF integer；按先行后列次序存儲。 在一個虛存系統(tǒng)中，采用LRU（最近最少使用）淘汰算法，一個進程有3頁內(nèi)存空間，每頁可以存放200個整數(shù)。其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存。程序A：FOR i：=1 TO 100 DO FOR J：=1 TO 100 DOAi，j：=0程序B：FOR J：=1 T O100 DOFOR i：=1TO100 DOAi，j：=0；程序B：FOR J：=1 TO 100 DO FOR i：=1 TO 100 DO Ai，j：=0；分別就程序A和

13、B的執(zhí)行順序過程計算缺頁次數(shù)。11設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進程數(shù)，W為每個進程所需的資源數(shù)。請分析如下表所示情況中系統(tǒng)會出現(xiàn)死鎖的是哪一個，把結(jié)果填在表末狀態(tài)欄中。m n W狀態(tài) （1） 4 3 1 （2） 4 2 2（3） 4 3 2（4） 4 2 3解答：9.解：邏輯地址0，65，對應(yīng)的主存地址為600+65=665。邏輯地址1，55，因為段內(nèi)地址超過段長，所以產(chǎn)生段地址越界中斷。 邏輯地址2，90，對應(yīng)的主存地址為 1000+90=1090。邏輯地址3，20，因狀態(tài)為1，即該段在輔存中，故產(chǎn)生缺段中斷。10.解：二行存一頁。故： A程序 按行訪問，每二行訪問完后缺一次頁，故100

14、行只有50次缺頁。 B程序 按列訪問，每格列完成后，按行訪問，所以每列中有50次缺頁。而100列，故有5000缺頁。 A程序有50次缺頁。 B程序故有5000缺頁。11.顯然(1) 3個進程中只各申請1個資源。不會死鎖。(2) 2個進程，各申請2個資源，4個資源可滿足，不會死鎖。(3) 3個進程，各申請2個資源，4個資源至少有1個進程可滿足，其余2進程阻塞。這一個運行完釋放2個資源，其余進程均可滿足。故不會死鎖。將會阻塞但不會死鎖填入表中。(4) 2個進程，各申請3個資源，共4個資源。若2個進程各分配2個資源，則會死鎖。若2個進程1個分配3個資源，1個分1個資源，則不會死鎖，故可能會死鎖。 題

15、目：12假定一磁盤有200個柱面，編號為0199，當(dāng)前存取臂的位置在143號柱面上，若剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。則為完成上述算法使用雙向掃描算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。13.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法,對于由5個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3，4，5),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3，4，5).計算說明當(dāng)進程執(zhí)行時間與周期比之和為0.7時,能否保證所要求的時限(=1.148).14.有5個批處理作業(yè)(A,B,C,D,E)幾乎同時到達一個計算

16、中心,估計運行時間分別為2,4,6,8,10分鐘,假設(shè)作業(yè)到達的順序為CDBEA，采用先來先服務(wù)FCFS算法,計算作業(yè)的平均周轉(zhuǎn)時間.解：12解：順序：147，150，175，177，130，102，94，91，86移動量：（199-143）+（199-86）=56+113=16913解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5=0.7<5(21/5-1)=0.74 能保證用戶所要求的時限。14. 解： 0分鐘C運行DBEA等待 6分鐘C完成D運行BEA等待 14分鐘D完成B運行EA等待 18分鐘B完成E運行A等待 28分鐘E完成A運行 30分鐘A完成 T=1/5（6+

17、14+18+28+30）=19.2（min）題目：15在某請求分頁式管理系統(tǒng)中，一個作業(yè)共有5頁，作業(yè)執(zhí)行時依次訪問如下頁面：1，4，3，1，2，5，1，4，2，1，4，5，若分給該作業(yè)的主存塊數(shù)為3，當(dāng)采用FIFO置換算法時，試求缺頁中斷次數(shù)及缺頁率。16分析下面進程 和進程 執(zhí)行程序為什么不正確（在程序中同等號說明會出錯的地方及出錯性質(zhì)）inside1， inside2；inside1：=false*不在臨界區(qū)內(nèi)*inside2：= false*不在臨界區(qū)內(nèi)*cobegin procedure beginwhile inside do begin （*等待inside2成為假*）end；i

18、nside1：=true；臨界區(qū)；inside1：=false；end；procedure beginwhile inside1 do begin （*等待inside1成為假*）end；inside2：= true；臨界區(qū)；inside2：=false；end；coend；17在一個盒子里，混裝了數(shù)量相同的圍棋白子和黑子。現(xiàn)要由進程和把白子和黑子分開。揀白子，揀黑子，規(guī)定每個進程每次只揀一子，當(dāng)一進程不在揀子時，不允許另一個進程去揀，當(dāng)一進程揀了一子時，必須讓另一進程接著去揀。試用P.V操作寫出這兩個進程正確執(zhí)行的程序解答：15解：內(nèi)存頁面1 1 1 1 1 4 3 2 2 5 1 1 1

19、4內(nèi)存頁面2 4 4 4 3 2 5 5 1 4 4 4 2內(nèi)存頁面3 3 3 2 5 1 1 4 2 2 2 5頁面 1 4 3 1 2 5 1 4 2 1 4 5缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺缺頁中斷次數(shù)9次 缺頁率：9/12=75%16.如程序處箭頭所示，P1或P2按箭頭處插入會造成兩進程P1和P2同時進入臨界區(qū)。17.解：由規(guī)定，每進程每次只揀一子，且每次只能一進程揀子，故兩進程互斥進入，但每進程揀一子后，另一進程必須進入揀子。則其實是同步問題，故設(shè)置兩信號量S1、S2,如果先讓P1揀白子，則信號量初值S1=1,S2=0,兩并發(fā)進程程序如下：進程P1進程P2 P(S1) P(

20、S2) 揀一白子 揀一黑子V(S2) V(S1) 題目：18假定一磁盤有200個柱面，編號為0199，當(dāng)前存取位的位置在143號柱面上，若剛剛完成了130號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。計算當(dāng)采用電梯調(diào)度算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。19設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長記錄組成，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在內(nèi)存的存放地址。20有5個批處理作業(yè)（A，B，C

21、，D，E），幾乎同時到達一個計算中心，估計運行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計算作業(yè)的平均周轉(zhuǎn)時間。解：18.解:移動順序:147,150,175,177,130,102,94,91,86 移動量：(177-143)+(177-86)=12519.解:由于是第5個記錄,記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字節(jié)),輔存由操作系統(tǒng)放置.故地址設(shè)計隨便,可設(shè)為1000000,廣義指令為將第5個記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為15000。20.解: 0分鐘 A運行 BCDE等待 2分鐘 A完成 B運行 CDE等待 6分鐘 B完成 C運行

22、DE等待 12分鐘 C完成 D運行 E等待 20分鐘 D完成 E運行 30分鐘 E完成 T=1/5(2+6+12+20+30)=14(min)題目：21某段式存儲管理系統(tǒng)中，有一作業(yè)共4段。段號為0，1，2，3，段表如下表所示： 段號 段長 主存起始地址 狀態(tài) 0 500 1500 0 1 400 2600 0 2 120 1 3 85 380 0 試計算邏輯地址0，45，1，50，2，60，3，90相應(yīng)的主存地址，當(dāng)無法進行地址變換時，試說明產(chǎn)生何種中斷（方括號內(nèi)分別為段號和段內(nèi)地址，按十進制）。22在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，此作業(yè)的頁面走向為2，3，2，1

23、，5，2，4，5，3，2，5，2。試用FIFO和LRU（最近最少使用）算法分別計算程序訪問過程中所發(fā)生的缺頁次數(shù)。23桌上有一只盤子，每次只能放入一個水果，進程向盤中放蘋果，進程向盤中放桔子，進程取走盤中蘋果，進程取走盤中桔子。試用P，V操作寫出它們能正確執(zhí)行的程序。21.0,45相應(yīng)的主存地址為1500+45=1545 1,50相應(yīng)的主存地址為2600+50=2650 2,60產(chǎn)生缺段中斷 3,90產(chǎn)生地址越界中斷22.解:采用FIFO淘汰算法的頁面調(diào)度過程如下: 內(nèi)存頁面 1 2 2 2 2 3 1 5 5 2 2 4 3 內(nèi)存頁面 2 3 3 3 1 5 2 2 4 4 3 5 內(nèi)存頁面

24、 3 1 5 2 4 4 3 3 5 2 頁面 2 3 2 1 5 2 4 5 3 2 5 2 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺采用最近最少使用淘汰算法(LRU)的頁面調(diào)度過程如下:內(nèi)存中頁面1 2 2 3 3 2 1 5 5 2 4 3內(nèi)存中頁面2 3 2 2 1 5 2 2 4 3 2內(nèi)存中頁面3 1 5 2 4 4 3 2 5頁面 2 3 2 1 5 2 4 5 3 2 5 2缺頁 缺 缺 缺 缺 缺 缺 缺 FIFO算法時缺頁中斷9次 LRU算法時缺頁中斷7次23.解：設(shè)信號量S的初值1，信號量的S1和 S2初值均為0。程序如下：進程P1進程P2 P(S) P(S) 向盤中放蘋

25、果 向盤中放桔子 V(S1) V(S2) 進程P3 進程P4 P(S1) P(S2) 取盤中蘋果 取盤中桔子 V(S) V(S) 題目：24.假定一磁盤有200個柱面，編號為0199，當(dāng)前存取臂的位置在143號柱面上，并剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。計算采用單向掃描算法時，存取力臂移動的總量是多少？并寫出存取力臂移動的順序。25.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法，對于由6個周期組成的實時任務(wù)序列，設(shè)每個周期為Ti（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時間為Ci（i=1,2,3,4,5,6）,計算

26、說明當(dāng)進程執(zhí)行時間與周期比之和為0.7時，能否保證用戶所要求的時限。（21/6=1.124）26.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用的優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，有如下表的作業(yè)序列（表中所列作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，數(shù)值越小，優(yōu)先數(shù)越高） (1)列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間。 (2)計算平均周轉(zhuǎn)時間。作業(yè)名到達時間估計運行時間優(yōu)先數(shù)ABCD10:0010:2010:3010:5040分30分50分20分5346答案;24、順序：147，150，175，177，86，91，94，102，130 移動量：(199-143)+130=186(不包括快

27、速返回0磁道的移動量)25、解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=0.7<6(21/6-1)=0.744 能保證用戶所要求的時限。26、解：10：00 A到達 作業(yè)調(diào)度調(diào)入內(nèi)存，進程調(diào)度調(diào)運行 10：20 A運行20分鐘尚余20分鐘，由于優(yōu)先級低，調(diào)為就緒 B到達，調(diào)入系統(tǒng)，優(yōu)先級高，調(diào)B運行 10：20 A已等10分鐘尚余20分鐘，繼續(xù)等待 B已運行10分鐘，尚余20分鐘，繼續(xù)運行 C到達，優(yōu)先級低，等待作業(yè)調(diào)度 10：50 A等待30分鐘，余20分鐘，由于優(yōu)先級高，進程調(diào)度調(diào)運行 B運行30分鐘，結(jié)束 C等待，由于估計運行時間較長，仍未被調(diào)入內(nèi)存

28、 D到達，由于估計運行時間較短，調(diào)入內(nèi)存，優(yōu)先級較A低,就緒 11：10 A運行40分鐘，結(jié)束 C等待30分鐘，調(diào)入系統(tǒng)，優(yōu)先級高，調(diào)運行 D等待10分鐘，優(yōu)先級低，就緒 12：00 C運行50分鐘，結(jié)束 D等待60分鐘，調(diào)運行 12：20 D運行20分鐘，結(jié)束(1)各作業(yè)進入內(nèi)存時間如下表： 作業(yè)名 進入內(nèi)存時間 結(jié)束時間 周轉(zhuǎn)時間(分鐘) A 10：00 11：10 70 B 10：20 10：50 30 C 11：10 12：00 90 D 10：50 12：20 90(2)平均周轉(zhuǎn)時間T=1/4(70+30+90+90)=70(min)題目：27.什么是動態(tài)連接？用何種內(nèi)存分配方法可以

29、實現(xiàn)這種連接技術(shù)？28.純分頁系統(tǒng)和請求式分頁系統(tǒng)的主要差別是什么？假定一個請求頁式存儲管理系統(tǒng)中，某作業(yè)J所涉及的頁面依次為3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用LRU算法進行頁面置換時，缺頁中斷的次數(shù)是多少？29.設(shè)某公共汽車上，司機和售票員的活動分別是：司機： 售票員：啟動車輛 上乘客正常行車 關(guān)車門到站停車 售票 開車門 下乘客在汽車不斷地到站，停車、行駛過程中，這兩個活動有什么同步關(guān)系？用P,V操作編制同步程序。27、動態(tài)鏈接就是指當(dāng)程序運行到需要調(diào)用一模塊時，再去鏈接它。對于未使用的模塊，就

30、可以不必鏈接。采用段式內(nèi)存分配方法可以實現(xiàn)這種鏈接技術(shù)。28、解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實現(xiàn)虛擬存儲器。而請求分頁只把當(dāng)前要訪問的少數(shù)頁調(diào)入內(nèi)存?？蓪崿F(xiàn)虛擬存儲器。頁面調(diào)度過程如下： 內(nèi)存頁面1 3 3 3 2 2 1 4 5 5 4 3 2 內(nèi)存頁面2 2 2 1 1 4 5 3 4 3 2 1 內(nèi)存頁面3 1 4 4 5 3 4 3 2 1 5 頁面 3 2 1 4 4 5 3 4 3 2 1 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺采用LRU淘汰算法，缺頁中斷次數(shù)為9次。29、解：設(shè)P1為司機進程，P2為售票員進程，信號量S1表車開，S2表車停，假定汽車初始

31、狀態(tài)為停車狀態(tài)，信號量初值S1:=0,S2:=0.則同步程序如下：進程P1 進程P2 P(S1) 上乘客 啟動車輛 關(guān)車門 行車 V(S1) 到站停車 售票 V(S2) P(S2) 開車門 下乘客 題目：30、假定一磁盤有200個柱面，編號為0199，當(dāng)前存取臂的位置在143號柱面上，剛完成125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。為完成上述請求，使用先來先服務(wù)（FCFS）算法時，寫出存儲臂移動的順序，并計算出存儲臂移動的總量。31.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法，對于由6個周期組成的實時任務(wù)序列，設(shè)每個周期為Ti（i=1,

32、2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時間為Ci（i=1,2,3,4,5,6）,計算說明當(dāng)進程執(zhí)行時間與周期比之和為0.7時，能否保證用戶所要求的時限。（21/6=1.124）32有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達一個計算中心，估計運行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計算作業(yè)的平均周轉(zhuǎn)時間。解答：30、假定一磁盤有200個柱面，編號為0199，當(dāng)前存取臂的位置在143號柱面上，剛完成125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。為完成上述請求，使用先來先服務(wù)（FCFS）算法時，

33、寫出存儲臂移動的順序，并計算出存儲臂移動的總量。解：順序：86，147，91，177，94，150，102，175，130 移動量：57+61+56+86+83+56+48+73+45=56531.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法，對于由6個周期組成的實時任務(wù)序列，設(shè)每個周期為Ti（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時間為Ci（i=1,2,3,4,5,6）,計算說明當(dāng)進程執(zhí)行時間與周期比之和為0.7時，能否保證用戶所要求的時限。（21/6=1.124）解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=0.7<6(21/6-1)=0.744 能保證用戶所要

34、求的時限32有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達一個計算中心，估計運行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計算作業(yè)的平均周轉(zhuǎn)時間。解: 0分鐘 A運行 BCDE等待 2分鐘 A完成 B運行 CDE等待 6分鐘 B完成 C運行 DE等待 12分鐘 C完成 D運行 E等待 20分鐘 D完成 E運行 30分鐘 E完成 T=1/5(2+6+12+20+30)=14(min)題目：33.寫出下列程序的可能執(zhí)行結(jié)果，并給出分析原因#include<stdio.h>Main()Int p1,p2;While(p1=fork()=-1)If (p1=0)

35、Putchar(b);ElseWhile(p2=fork()=-1);If(p2=0)Putchar(c);Else putchar(a);答：這是一個多進程異步、并發(fā)執(zhí)行的過程，執(zhí)行結(jié)果可能是bca,bac,cab,cba。34.純分頁系統(tǒng)和請求式分頁系統(tǒng)的主要差別是什么？假定一個請求頁式存儲管理系統(tǒng)中，某作業(yè)J所涉及的頁面依次為3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用FIFO算法進行頁面置換時，缺頁中斷的次數(shù)是多少？解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實現(xiàn)虛擬存儲器。而請求分頁只把當(dāng)前

36、要訪問的少數(shù)頁調(diào)入內(nèi)存。可實現(xiàn)虛擬存儲器。解：主要差別在純分頁系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實現(xiàn)虛擬存儲器。而請求分頁只把當(dāng)前要訪問的少數(shù)頁調(diào)入內(nèi)存?？蓪崿F(xiàn)虛擬存儲器。頁面調(diào)度過程如下： 內(nèi)存頁面1 3 3 3 4 4 4 4 4 4 2 2 2 內(nèi)存頁面2 2 2 2 2 5 5 5 5 5 1 1 內(nèi)存頁面3 1 1 1 1 3 3 3 3 3 5 頁面 3 2 1 4 4 5 3 4 3 2 1 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺采用FIFO淘汰算法，缺頁中斷次數(shù)為9次35.桌上有一只盤子，每次只能放入一個物體，進程向盤中放圓球，進程向盤中放圓環(huán)，進程取走盤中圓球，進程取走盤

37、中圓環(huán)。試用P，V操作寫出它們能正確執(zhí)行的程序。解：設(shè)信號量S的初值1，信號量的S1和 S2初值均為0。程序如下：進程P1進程P2 P(S) P(S) 向盤中放圓球 向盤中放圓環(huán) V(S1) V(S2) 進程P3 進程P4 P(S1) P(S2) 取盤中圓球 取盤中圓環(huán) V(S) V(S) 36.假設(shè)有4道作業(yè)，它們的提交時刻及執(zhí)行時間由下表給出： 作業(yè)號提交時刻(時)執(zhí)行時間(小時)110:002210:201310:400.5410:500.3計算在單道環(huán)境下，采用先來先服務(wù)FCFS調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。解：調(diào)度順序如下： 提交 完成 執(zhí)行 等待 周轉(zhuǎn) 帶權(quán)周轉(zhuǎn)1作業(yè)

38、1 10：00 12：00 2 0 2 2/2=12作業(yè)2 10：20 13：00 1 1.7 2.7 2.7/1=2.73作業(yè)3 10：40 13：30 0.5 2+5/6=2.8 3.3 3.3/0.5=6.64作業(yè)4 10：50 13：48 0.3 3-1/30=2.97 3.27 3.27/0.3=10.9平均帶權(quán)周轉(zhuǎn)時間=1/4(1+2.7+6.6+10.9)=5.337.設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長記錄組成，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在內(nèi)存的存放地址。解:由于是第5個記錄,記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字節(jié)),輔存由操作系統(tǒng)放置.故地址設(shè)計隨便,可設(shè)為1000000,廣義指令為將第5個記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為1500038.對實時系統(tǒng)的頻率單調(diào)調(diào)度算法,對于由3個周