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

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

2、266).3.有5個(gè)批處理作業(yè)(A,B,C,D,E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,它們的優(yōu)先數(shù)分別為1,2,3,4,5(數(shù)值小的優(yōu)先級(jí)低),在使用最高優(yōu)先級(jí)優(yōu)先調(diào)度算法時(shí),計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解答：1.對(duì)()=(50，100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50-(1-100t)/(100-50t)時(shí)，Tsr(t)1/100+t時(shí), 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ù)時(shí)間也增加。題目：4.假定某頁(yè)式管理系統(tǒng),主存為64KB,分成16塊,塊號(hào)為0,1,2,3,4,15,設(shè)某作業(yè)有4頁(yè),其頁(yè)號(hào)為0,1,2,3,被分別裝入主存的2，4,1,6塊,試問(wèn):(1)該作業(yè)的總長(zhǎng)度是多少字節(jié)?(按十進(jìn))(2)寫(xiě)出該作業(yè)每一頁(yè)在主存中的起始地址.(3)若給出邏輯地址0,100,1,50,2,0,3,60,請(qǐng)計(jì)算出相應(yīng)的內(nèi)存地址.(方括號(hào)內(nèi)的第一個(gè)元素為頁(yè)號(hào),第二個(gè)元素為頁(yè)內(nèi)地址).5.有一個(gè)虛存系統(tǒng),某進(jìn)程內(nèi)存占了3頁(yè),開(kāi)始時(shí)內(nèi)存為空, 執(zhí)行如下訪問(wèn)頁(yè)號(hào)順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進(jìn)先出(F

4、IFO)淘汰算法,缺頁(yè)次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁(yè)次數(shù)是多少?6.有一只鐵籠子,每次只能放入一只動(dòng)物,獵人向籠中放入老虎,農(nóng)民向籠中放入羊,野生動(dòng)物園等待取籠中的老虎,飯店等待取籠中的羊,試用P.V操作寫(xiě)出能同步執(zhí)行的程序.解答：4.解：(1)每塊長(zhǎng)度=64KB/16=4KB 于是由題目可知，每頁(yè)也是4KB。故作業(yè)長(zhǎng)4KB4=16KB (2)頁(yè)表為 頁(yè)號(hào) 塊號(hào) 0 2 1 4 2 1 3 6第0頁(yè)在主存中的起始地址為4K2=8K第1頁(yè)在主存中的起始地址為4K4=16K第2頁(yè)在主存中的起始地址為4K1=4K第3頁(yè)在主存中的起始地址為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)采用先進(jìn)先出(FIFO)淘汰算法的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁(yè)面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁(yè)面3 3 4 1 2 5 5 5 3 4 4請(qǐng)求頁(yè)號(hào) 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺(2)采用最近最少使

6、用(LRU)淘汰算法的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁(yè)面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁(yè)面3 3 4 1 2 5 1 2 3 4 5 請(qǐng)求頁(yè)號(hào) 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁(yè)中斷10次6.解：這是兩個(gè)生產(chǎn)者和兩個(gè)消費(fèi)者共享只能存放一件產(chǎn)品的緩沖區(qū)，利用P.V操作編程如下：獵人進(jìn)程 農(nóng)民進(jìn)程 動(dòng)物園進(jìn)程 飯店進(jìn)程 P(S) P(S) P(S1) P(S2) 放入虎 放入羊 取老虎 取羊 V(S1) V(S2) V(S) V(S)信號(hào)量初值：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è)某進(jìn)程所需要的服務(wù)時(shí)間t=kq,k為時(shí)間片的個(gè)數(shù),q為時(shí)間長(zhǎng)度且為常數(shù).當(dāng)t為一定值時(shí),令q0,則有k.從而服務(wù)時(shí)間為t的進(jìn)程的響應(yīng)時(shí)間T是t的連續(xù)函數(shù).對(duì)應(yīng)于時(shí)間調(diào)度方式RR,先來(lái)先服務(wù)方式FCFS和線性優(yōu)先級(jí)調(diào)度方式SRR,其響應(yīng)時(shí)間函數(shù)分別為:(t)= (t)=(t)=其中=r取()=(80,100),分別改變r(jià)的值,計(jì)算(t),(t)和(t),并畫(huà)出其時(shí)間變化圖.8.對(duì)實(shí)時(shí)系統(tǒng)的頻率單調(diào)調(diào)度算法,對(duì)于由4個(gè)周期

9、組成的實(shí)時(shí)任務(wù)序列,設(shè)每個(gè)周期為(i=1,2,3，4),其相應(yīng)任務(wù)的執(zhí)行時(shí)間為(i=1,2,3，4).計(jì)算說(shuō)明當(dāng)進(jìn)程執(zhí)行時(shí)間與周期比之的和為0.7時(shí),能否保證用戶所要求的時(shí)限。(=1.189).3.有5個(gè)批處理作業(yè)(A,B,C,D,E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,在使用時(shí)間片輪轉(zhuǎn)作法（時(shí)間片為2分鐘）,計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解答：7.Trr(t)=5t,Tfc(t)=1/20,Tsr(t)=1/20-(1-100t)/(100-80t)時(shí)，Tsr(t)1/25+t時(shí), 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ù)時(shí)間增加。8解：C1/T1+C2/T2+C3/T3+C4/T4=0.7<4(21/4-1)=0.756 能保證用戶所要求的時(shí)限 3. 解：先作如下分析 0 （分鐘） ABCDE到達(dá) A 運(yùn)行 BCDE 等待 2 （分鐘） A 結(jié)束 B 運(yùn)行 CDE 等待 4 （分鐘） C 運(yùn)行 BDE 等待 6 （分鐘） D 運(yùn)行 BCE 等待 8 （分鐘） E運(yùn)行 BCD 等待 10（分鐘） B運(yùn)行 CDE 等待 12（分鐘） B結(jié)束 C 運(yùn)行 DE 等待 14（分鐘） D 運(yùn)行 CE 等待

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

12、 50 850 02 100 1000 03 150 110有一矩陣：VAR：ARRAY1100，1100 OF integer；按先行后列次序存儲(chǔ)。 在一個(gè)虛存系統(tǒng)中，采用LRU（最近最少使用）淘汰算法，一個(gè)進(jìn)程有3頁(yè)內(nèi)存空間，每頁(yè)可以存放200個(gè)整數(shù)。其中第一頁(yè)存放程序，且假定程序已經(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í)行順序過(guò)程計(jì)算缺頁(yè)次數(shù)。11設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)，W為每個(gè)進(jìn)程所需的資源數(shù)。請(qǐng)分析如下表所示情況中系統(tǒng)會(huì)出現(xiàn)死鎖的是哪一個(gè)，把結(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，對(duì)應(yīng)的主存地址為600+65=665。邏輯地址1，55，因?yàn)槎蝺?nèi)地址超過(guò)段長(zhǎng)，所以產(chǎn)生段地址越界中斷。 邏輯地址2，90，對(duì)應(yīng)的主存地址為 1000+90=1090。邏輯地址3，20，因狀態(tài)為1，即該段在輔存中，故產(chǎn)生缺段中斷。10.解：二行存一頁(yè)。故： A程序 按行訪問(wèn)，每二行訪問(wèn)完后缺一次頁(yè)，故100

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

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

16、中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,假設(shè)作業(yè)到達(dá)的順序?yàn)镃DBEA，采用先來(lái)先服務(wù)FCFS算法,計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解：12解：順序：147，150，175，177，130，102，94，91，86移動(dòng)量：（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 能保證用戶所要求的時(shí)限。14. 解： 0分鐘C運(yùn)行DBEA等待 6分鐘C完成D運(yùn)行BEA等待 14分鐘D完成B運(yùn)行EA等待 18分鐘B完成E運(yùn)行A等待 28分鐘E完成A運(yùn)行 30分鐘A完成 T=1/5（6+

17、14+18+28+30）=19.2（min）題目：15在某請(qǐng)求分頁(yè)式管理系統(tǒng)中，一個(gè)作業(yè)共有5頁(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)如下頁(yè)面：1，4，3，1，2，5，1，4，2，1，4，5，若分給該作業(yè)的主存塊數(shù)為3，當(dāng)采用FIFO置換算法時(shí)，試求缺頁(yè)中斷次數(shù)及缺頁(yè)率。16分析下面進(jìn)程 和進(jìn)程 執(zhí)行程序?yàn)槭裁床徽_（在程序中同等號(hào)說(shuō)明會(huì)出錯(cuò)的地方及出錯(cuò)性質(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在一個(gè)盒子里，混裝了數(shù)量相同的圍棋白子和黑子。現(xiàn)要由進(jìn)程和把白子和黑子分開(kāi)。揀白子，揀黑子，規(guī)定每個(gè)進(jìn)程每次只揀一子，當(dāng)一進(jìn)程不在揀子時(shí)，不允許另一個(gè)進(jìn)程去揀，當(dāng)一進(jìn)程揀了一子時(shí)，必須讓另一進(jìn)程接著去揀。試用P.V操作寫(xiě)出這兩個(gè)進(jìn)程正確執(zhí)行的程序解答：15解：內(nèi)存頁(yè)面1 1 1 1 1 4 3 2 2 5 1 1 1

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

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

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

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

23、，5，2，4，5，3，2，5，2。試用FIFO和LRU（最近最少使用）算法分別計(jì)算程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。23桌上有一只盤(pán)子，每次只能放入一個(gè)水果，進(jìn)程向盤(pán)中放蘋(píng)果，進(jìn)程向盤(pán)中放桔子，進(jìn)程取走盤(pán)中蘋(píng)果，進(jìn)程取走盤(pán)中桔子。試用P，V操作寫(xiě)出它們能正確執(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淘汰算法的頁(yè)面調(diào)度過(guò)程如下: 內(nèi)存頁(yè)面 1 2 2 2 2 3 1 5 5 2 2 4 3 內(nèi)存頁(yè)面 2 3 3 3 1 5 2 2 4 4 3 5 內(nèi)存頁(yè)面

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

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

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

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

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

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

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

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

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

33、寫(xiě)出存儲(chǔ)臂移動(dòng)的順序，并計(jì)算出存儲(chǔ)臂移動(dòng)的總量。解：順序：86，147，91，177，94，150，102，175，130 移動(dòng)量：57+61+56+86+83+56+48+73+45=56531.對(duì)實(shí)時(shí)系統(tǒng)的頻率單調(diào)調(diào)度算法，對(duì)于由6個(gè)周期組成的實(shí)時(shí)任務(wù)序列，設(shè)每個(gè)周期為T(mén)i（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時(shí)間為Ci（i=1,2,3,4,5,6）,計(jì)算說(shuō)明當(dāng)進(jìn)程執(zhí)行時(shí)間與周期比之和為0.7時(shí)，能否保證用戶所要求的時(shí)限。（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、求的時(shí)限32有5個(gè)批處理作業(yè)（A，B，C，D，E），幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)運(yùn)行時(shí)間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時(shí)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。解: 0分鐘 A運(yùn)行 BCDE等待 2分鐘 A完成 B運(yùn)行 CDE等待 6分鐘 B完成 C運(yùn)行 DE等待 12分鐘 C完成 D運(yùn)行 E等待 20分鐘 D完成 E運(yùn)行 30分鐘 E完成 T=1/5(2+6+12+20+30)=14(min)題目：33.寫(xiě)出下列程序的可能執(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);答：這是一個(gè)多進(jìn)程異步、并發(fā)執(zhí)行的過(guò)程，執(zhí)行結(jié)果可能是bca,bac,cab,cba。34.純分頁(yè)系統(tǒng)和請(qǐng)求式分頁(yè)系統(tǒng)的主要差別是什么？假定一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J所涉及的頁(yè)面依次為3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3個(gè)可供作業(yè)J使用的空白存儲(chǔ)塊（塊的大小與頁(yè)面大小相同），試說(shuō)明采用FIFO算法進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)中斷的次數(shù)是多少？解：主要差別在純分頁(yè)系統(tǒng)還是把作業(yè)全部調(diào)入主存，不能實(shí)現(xiàn)虛擬存儲(chǔ)器。而請(qǐng)求分頁(yè)只把當(dāng)前

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

37、中圓環(huán)。試用P，V操作寫(xiě)出它們能正確執(zhí)行的程序。解：設(shè)信號(hào)量S的初值1，信號(hào)量的S1和 S2初值均為0。程序如下：進(jìn)程P1進(jìn)程P2 P(S) P(S) 向盤(pán)中放圓球 向盤(pán)中放圓環(huán) V(S1) V(S2) 進(jìn)程P3 進(jìn)程P4 P(S1) P(S2) 取盤(pán)中圓球 取盤(pán)中圓環(huán) V(S) V(S) 36.假設(shè)有4道作業(yè)，它們的提交時(shí)刻及執(zhí)行時(shí)間由下表給出： 作業(yè)號(hào)提交時(shí)刻(時(shí))執(zhí)行時(shí)間(小時(shí))110:002210:201310:400.5410:500.3計(jì)算在單道環(huán)境下，采用先來(lái)先服務(wù)FCFS調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。解：調(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)時(shí)間=1/4(1+2.7+6.6+10.9)=5.337.設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長(zhǎng)記錄組成，每個(gè)記錄長(zhǎng)500字節(jié)，每個(gè)物理塊長(zhǎng)1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計(jì)算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對(duì)塊號(hào)，在輔存的存放地址，在內(nèi)存的存放地址。解:由于是第5個(gè)記錄,記錄號(hào)4,故邏輯地址2000,相對(duì)塊號(hào)為2(物理塊長(zhǎng)1000字節(jié)),輔存由操作系統(tǒng)放置.故地址設(shè)計(jì)隨便,可設(shè)為1000000,廣義指令為將第5個(gè)記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為1500038.對(duì)實(shí)時(shí)系統(tǒng)的頻率單調(diào)調(diào)度算法,對(duì)于由3個(gè)周期