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

1、1. 設某進程所需要的效勞時間t=k q,k為時間的個數,q為時間長度且為常數當t為一定值時,令0,那么有ks .從而效勞時間為t的進程的響應時間 T是t的連續(xù)函數.對應于 時間片調度方式RR,先來先效勞方式FCFS和線性優(yōu)先級調度方式 SRR其響應時間函數分別 為：3)= tT)=1Tsr (t)=其中=1 ba=r取(，)=(50,100),分別改變r的值，計算T rr (t), Tfc(t)和Tsr® 并畫出其時間變化2. 對實時系統(tǒng)的頻率單調調度算法，對于由3個周期組成的實時任務序列，設每個周期為丁川=1,2,3),其相應任務的執(zhí)行時間為Ci (i=1,2,3).計算說明當進

2、程執(zhí)行時間與周期比之和為0.7時，能否保證用戶所要求的時限 (3 2 =1.266).3. 有5個批處理作業(yè)(A,B,C,D,E)幾乎同時到達一個計算中心，估計運行時間分別為2,4,6,8,10 分鐘，它們的優(yōu)先數分別為1,2,3,4,5(數值小的優(yōu)先級低),在使用最高優(yōu)先級優(yōu)先調度算法時，計算作業(yè)的平均周轉時間.解答：1.對(，)=(50 , 100)Trr (t)=t,Tfc(t)=1/50,T sr(t)=1/50-(1-100t)/(100-50t)r 0 時，Tsr(t)1/100+tr 1 時，T sr(t) 2t也增加。題目,15,設某作業(yè)有44. 假定某頁式管理系統(tǒng),主存為64

3、KB,分成16塊,塊號為0,1,2,3,4, 頁,其頁號為0,123,被分別裝入主存的2, 4,1,6塊，試問：(1) 該作業(yè)的總長度是多少字節(jié)?(按十進)(2) 寫出該作業(yè)每一頁在主存中的起始地址假設給出邏輯地址0,100,1,50,2,0,3,60,請計算出相應的存地址.(方括號的第一個元素為頁號，第二個元素為頁地址).5. 有一個虛存系統(tǒng)，某進程存占了 3頁，開場時存為空，執(zhí)行如下訪問頁號順序 后:1,2,3,4,1,2,5,1,2,3,4,5.(1) .采用先進先出(FIFO)淘汰算法，缺頁次數是多少？(2) .采用最近最少使用(LRU)淘汰算法，缺頁次數是多少？6. 有一只鐵籠子，每

4、次只能放入一只動物，獵人向籠中放入老虎，農民向籠中放入羊，野生動 物園等待取籠中的老虎，飯店等待取籠中的羊，試用P.V操作寫出能同步執(zhí)行的程序.解答：4KB。故作業(yè)長 4KB 4=16KB塊號4. 解：(1)每塊長度=64KB/16=4KB 于是由題目可知，每頁也是 頁表為 頁號26第0頁在主存中的起始地址為第1頁在主存中的起始地址為第2頁在主存中的起始地址為第3頁在主存中的起始地址為 邏輯地址0，100的存地址為4K4K4K4K4K2=8K4=16K1=4K6=24K2+100=8192+100=82924+50=16384+50=16434邏輯地址1，50的存地址為4K邏輯地址2，0的存地

5、址為4K 1+0=4096邏輯地址3，60的存地址為 4K 6+60=24576+60=246365. 解：(1)采用先進先出(FIFO)淘汰算法的頁面調度過程如下：存中頁面 1111234111255存中頁面222341222533存中頁面33 4 1 2 5 5 5 3 4 4請求頁號123412512345缺頁缺缺缺缺缺缺缺缺缺(2)采用最近最少使用(LRU)淘汰算法的頁面調度過程如下：存中頁面 1111234125123存中頁面222341251234存中頁面33 4 1 2 5 1 2 3 4 5請求頁號123412512345缺頁 缺缺缺缺缺缺缺故缺頁中斷10次缺缺缺6. 解：這是

6、兩個生產者和兩個消費者共享只能存放一件產品的緩沖區(qū)，利用P.V操作編程如下：獵人進程農民進程動物園進程飯店進程P(S) P(S)P(S1)P(S2)放入虎放入羊取老虎取羊V(S1) V(S2)V(S)V(S)信號里初值：S=1,S1=0,S2=0答案到此就可以了，但如果要編程，可編程如下:beginS, S 1, S 2：Semaphore;S:=1;S i：=0;S 2：=0；cobegi nprocess hun terbeginrepeathave a tigerP(S)put a tigerV(S)foreverendprocess peasa ntbeginrepeathave a

7、goatP(S)put a goatV(S2)foreverendprocess hotelbeginrepeatP(S2)get a goatV(S)eat a goatforeverendprocess zoobeginrepeatP(S) get a tigerV(S) get a tiger forever end cobegi n end題目7.設某進程所需要的效勞時間t=k q,k為時間片的個數,q為時間長度且為常數當t為一定值時,令0,那么有ks .從而效勞時間為t的進程的響應時間 T是t的連續(xù)函數.對應 于時間調度方式RR先來先效勞方式 FCFS和線性優(yōu)先級調度方式 SRR其響

8、應時間函數分別 為：Trr (t)=tT fc(t)=1Tsr (t)=/1 V '其中'=1 ba =r取(，)=(80,100),分別改變r的值，計算trr(t), t fc(t)和Tsr(t),并畫出其時間變化圖8. 對實時系統(tǒng)的頻率單調調度算法，對于由4個周期組成的實時任務序列，設每個周期為T i (i=1,2,3, 4),其相應任務的執(zhí)行時間為Ci(i=1,2,3, 4).計算說明當進程執(zhí)行時間與1周期比之的和為0.7時，能否保證用戶所要求的時限。(21 =1.189).43.有5個批處理作業(yè)(A,B,C,D,E)幾乎同時到達一個計算中心，估計運行時間分別為2,4,6

9、,8,10 分鐘，在使用時間片輪轉作法時間片為 2分鐘，計算作業(yè)的平均周轉時間 解答：r0 時，Tsr(t)r1 時,T sr(t)7. Trr (t)=5t,T fc(t)=1/20,T sr(t)=1/20-(1-100t)/(100-80t)1/25+t5t5t afc(t)=1/204 / 16yT1/250 x0* x 0x*Tsr(t)的斜率隨r增大而增大，y截距有1/250,效勞時間增加。1/4&解：Ci/T 1+C2/T2+C3/T 3+C4/T 4=0.7<4(2-1)=0.756能保證用戶所要求的時限3.解：先作如下分析0分鐘ABCDE到 達A運行BCDE等待

10、2分鐘A完畢B運行CDE等待4分鐘C 運行BDE等待6分鐘D運行BCE等待8分鐘E運行BCD等待10分鐘B運行CDE等待12分鐘B完畢C運行DE等待14分鐘D運行CE等待16分鐘E運行CD等待18分鐘C運行DE等待20分鐘C完畢D運行E等待22分鐘E運行D等待24分鐘D運行E等待26分鐘D完畢E運行30分鐘E完畢因從0開場，故周轉時間 A.2, B.12, C.20, D.26,E.3O平均周轉時間T=1/5(2+12+20+26+30)=18(mi n)題目9某段式存儲管理系統(tǒng)中，有一作業(yè)的段表如下表所示，求邏輯地址0, 65 , 1 , 55,2 , 90 , 3 , 20對應的主存地址按

11、十進制。其中方括號中的第一個元素為段號，第二 個元素的段地址。020060001 5085002 100100003 1501 10.有一矩陣：VAR ARRAY1100, 1 100 OF integer ;按先行后列次序存儲。在一個虛存系統(tǒng)中，采用LRU最近最少使用淘汰算法，一個進程有3頁存空間,每頁可以存放200個整數。其中第一頁存放程序，且假定程序已經在存。程序A:FOR i : =1 TO 100 DOFOR J : =1 TO 100 DOAi , j : =0程序B:FOR J =1 T O100 DOFOR i : =1TO100 DOAi , j : =0；程序B:FOR J

12、 =1 TO 100 DOFOR i : =1 TO 100 DOAi , j : =0；分別就程序A和B的執(zhí)行順序過程計算缺頁次數。11 設m為同類資源數，n為系統(tǒng)中并發(fā)進程數， W為每個進程所需的資源數。請分析如下 表所示情況中系統(tǒng)會出現(xiàn)死鎖的是哪一個，把結果填在表末狀態(tài)欄中。mnW狀態(tài)1431242234324423解答:9. 解：邏輯地址0，65，對應的主存地址為 600+65=665。邏輯地址1，55，因為段地址超過段長，所以產生段地址越界中斷。邏輯地址2，90，對應的主存地址為1000+90=1090。邏輯地址3，20，因狀態(tài)為1，即該段在輔存中，故產生缺段中斷。10. 解：二行存

13、一頁。故：A程序按行訪問，每二行訪問完后缺一次頁，故100行只有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個資源，那么會死鎖。

14、假設2個進程1個分配3個資源，1個分1個資源，那么不會死鎖，故可能會死鎖。題目12假定一磁盤有 200個柱面，編號為 0199，當前存取臂的位置在 143號柱面上，假設 剛剛完成了 125號柱面的效勞請求，如果存在以下的請求系列：86,147,91,177,94,150,102, 175, 130。那么為完成上述算法使用雙向掃描算法時存取臂移動的總量是多少？并寫 出存取臂移動的順序。13. 對實時系統(tǒng)的頻率單調調度算法，對于由5個周期組成的實時任務序列，設每個周期為T i (i=1,2,3, 4, 5),其相應任務的執(zhí)行時間為Cj(i=1,2,3, 4, 5).計算說明當進程執(zhí)行1時間與周期比

15、之和為0.7時,能否保證所要求的時限(2塔=1.148).14. 有5個批處理作業(yè)(A,B,C,D,E)幾乎同時到達一個計算中心，估計運行時間分別為2,4,6,8,10 分鐘，假設作業(yè)到達的順序為CDBEA采用先來先效勞 FCFS算法,計算作業(yè)的平均周轉時間.解：12. 解：順序：147, 150, 175, 177, 130, 102, 94, 91, 86移動量：199-143+ 199-86=56+113=16913. 解：C/T1+G/T2+C3/T3+G/T4+G/T5=0.7<5(2 -1)=0.74能保證用戶所要求的時限。14.:解:0分鐘C運行DBEA等待6分鐘C完成D運

16、行BEA等 待14分鐘D完成B運行EA等待18分鐘B完成E運行A等待28分鐘E完成A運行30分鐘A完成 T=1/56+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è)的主存塊數為3,當采用FIFO置換算法時，試求缺頁中斷次數與缺頁率。16分析下面進程p和進程p2執(zhí)行程序為什么不正確在程序中同等號說明會出錯的地方與出錯性質in side1 , in side2 ；inside1 : =false / * p1 不在臨界區(qū) * /insid

17、e2 : = false /* p2不在臨界區(qū) * /cobegi nprocedureP1beginwhile in side do begin * 等待 in side2 成為假 *end;inside1 : =true ;臨界區(qū)；inside1 : =false ;end;procedureP2beginwhile in sidel do begi n inside2 : = true ;臨界區(qū)；inside2 : =false ;*等待insidel 成為假*end;end; coend;17在一個盒子里，混裝了數量一樣的圍棋白子和黑子?，F(xiàn)要由進程pi和p2把白子和黑子分開。 p/東白

18、子，p2揀黑子，規(guī)定每個進程每次只揀一子，當一進程不在揀子時，不允許另一個進程去揀，當一進程揀了一子時，必須讓另一進程接著去揀。試用P.V操作寫出 這兩個進程正確執(zhí)行的程序解答：15 .解:存頁面11 1 1 1 4 3 2 2 5 1 1 1 4存頁面24 4 4 3 2 5 5 1 4 4 4 2存頁面33 3 2 5 1 1 4 2 2 2 5頁面1 4 3 1 2 5 14 2 1 4 5缺頁缺缺缺缺缺缺缺缺缺缺頁中斷次數9次缺頁率：9/12=75%16.如程序處箭頭所示，P1或P2按箭頭處插入會造成兩進程P1和F2同時進入臨界區(qū)。17.解：由規(guī)定，每進程每次只揀一子，且每次只能一進程

19、揀子，故兩進程互斥進入，但 每進程揀一子后，另一進程必須進入揀子。那么其實是同步問題，故設置兩信號量 S1、S2,如果先讓P1揀白子，那么信號量初值 S1=1,S2=0,兩并發(fā)進程程序如下：進程P1(S 1)揀一白子揀一黑子V(S2)V(S進程P2P(S 2)1)題目18假定一磁盤有 200個柱面，編號為 0199，當前存取位的位置在143號柱面上，假設剛剛完成了 130號柱面的效勞請求，如果存在以下的請求系列：86,147,91,177,94,150,102, 175,130。計算當采用電梯調度算法時存取臂移動的總量是多少？并寫出存取臂移動 的順序。19.設文件 SQRT由連續(xù)結構的定長記錄

20、組成，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結構為直接存取方式，試計算系統(tǒng)調用ReadSQRT 5, 1500的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在存的存放地址。20有5個批處理作業(yè)A, B, C, D E，幾乎同時到達一個計算中心，估計運行時間分別為2, 4, 6, 8, 10分鐘，在使用最短作業(yè)優(yōu)先調度算法時計算作業(yè)的平均周轉時間。解：18. 解：移動順序：147,150,175,177,130,102,94,91,86移動量：(177-143)+(177-86)=12519. 解:由于是第5個記錄，記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字

21、節(jié)),輔存由操作系統(tǒng)放置故地址設計隨便，可設為1000000,廣義指令為將第5個記錄調入 存15000處,故存地址為15000。20.解：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)題目21. 某段式存儲管理系統(tǒng)中，有一作業(yè)共4段。段號為0, 1, 2, 3，段表如下表所示:段號段長主存起始地址狀態(tài)0500150001400260002120 13853800試計算邏輯地址0 , 45,1 , 50 , 2 , 60,3 , 90相應的

22、主存地址，當無法進展地址變換時，試說明產生何種中斷方括號分別為段號和段地址，按十進制。22. 在一個請求分頁系統(tǒng)中，假設系統(tǒng)分配給一個作業(yè)的物理塊數為3,此作業(yè)的頁面走向 為2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。試用FIFO和LRU最近最少使用算法分別計 算程序訪問過程中所發(fā)生的缺頁次數。23. 桌上有一只盤子，每次只能放入一個水果，進程p1向盤中放蘋果，進程 p2向盤中放桔子，進程 p3取走盤中蘋果，進程 p4取走盤中桔子。試用P, V操作寫出它們能正確執(zhí)行的程序。21. 0,45 相應的主存地址為 1500+45=15451,50相應的主存地址為 2600+

23、50=26502,60產生缺段中斷3,90產生地址越界中斷22. 解：采用FIFO淘汰算法的頁面調度過程如下：存頁面 1 2 2 2 2 3 1 5 5 2 2 4 3存頁面 23 3 3 1 5 2 2 4 4 3 5存頁面 31 5 2 4 4 3 3 5 2頁面2 3 2 1 5 2 4 5 3 2 5 2缺頁 缺缺缺缺缺缺 缺缺缺采用最近最少使用淘汰算法(LRU)的頁面調度過程如下：存中頁面1 2 2 3 3 2 1 5 5 2 4 3存中頁面23 2 2 1 5 2 2 4 3 2存中頁面31 5 2 4 4 3 2 5頁面 2 3 2 1 5 2 4 5 3 2 5 2缺頁缺缺 缺

24、缺 缺缺 缺 FIFO算法時缺頁中斷9次LRU算法時缺頁中斷 7次23.解：設信號量S的初值1,信號量的S1和S2初值均為0。程序如下:進程P2P(S)向盤中放桔子、P(S1)進程P3進程P4P(S '2)取盤中蘋果取盤中桔子V(S)V(S)題目：24. 假定一磁盤有200個柱面，編號為0199，當前存取臂的位置在 143號柱面上，并剛剛 完成了 125號柱面的效勞請求，如果存在以下的請求序列：86, 147, 91 , 177, 94, 150,102, 175,130。計算采用單向掃描算法時，存取力臂移動的總量是多少？并寫出存取力臂 移動的順序。25. 對實時系統(tǒng)的頻率單調調度算法

25、，對于由 6個周期組成的實時任務序列，設每個周期為T i=1,2,3,4,5,6，其相應任務的執(zhí)行時間為C i=1,2,3,4,5,6,計算說明當進程執(zhí)行時間與周期比之和為0.7時，能否保證用戶所要求的時限。21/6 =1.12426.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調度采用短作業(yè)優(yōu)先調度算法，進程調度采用的優(yōu)先數為根底的搶占式調度算法，有如下表的作業(yè)序列表中所列作業(yè)優(yōu)先數即為進程優(yōu)先數，數值越小，優(yōu)先數越高(1) 列出所有作業(yè)進入存時間與完畢時間。(2) 計算平均周轉時間。作業(yè)名到達時間估計運行時間優(yōu)先數A10:0040分5B10:2030分3C10:3050分4D10:5020分6答案

26、；24、順序：147，150，175，177，86，91，94，102，130移動量：(199-143)+130=186(不包括快速返回0磁道的移動量)1/625、 解：C/T1+G/T2+C3/T3+G/T4+G/T5+CT6=0.7<6(2 -1)=0.744(2)平均周轉時間 題目：能保證用戶所要求的時限。26、解:10：00 A到達作業(yè)調度調入存，進程調度調運行10:20 A運行20分鐘尚余20分鐘，由于優(yōu)先級低，調為就緒B到達，調入系統(tǒng)，優(yōu)先級高，調B運行10:20 A已等10分鐘尚余20分鐘，繼續(xù)等待B已運行10分鐘，尚余20分鐘，繼續(xù)運行C到達，優(yōu)先級低，等待作業(yè)調度10:

27、50 A等待30分鐘，余20分鐘，由于優(yōu)先級咼，進程調度調運仃B運行30分鐘，完畢C等待，由于估計運行時間較長，仍未被調入存D到達，由于估計運行時間較短，調入存，優(yōu)先級較A低，就緒11:10 A運行40分鐘，完畢C等待30分鐘，調入系統(tǒng)，優(yōu)先級高，調運行D等待10分鐘，優(yōu)先級低，就緒12:00 C運行50分鐘，完畢D等待60分鐘，調運行12:20 D運行20分鐘，完畢(1)各作業(yè)進入存時間如下表：作業(yè)名進入存時間完畢時間周轉時間(分鐘)A10:0011: 1070B10:2010: 5030C11:1012: 0090D10:5012: 2090T=1/4(70+30+90+90)=70(mi

28、 n)27. 什么是動態(tài)連接？用何種存分配方法可以實現(xiàn)這種連接技術?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算法進展頁面置 換時，缺頁中斷的次數是多少？29. 設某公共汽車上，司機和售票員的活動分別是：司機：售票員：啟動車輛上乘客正常行車關車門到站停車售票開車門下乘客在汽車不斷地到站， 停車、行駛過程中，這兩個活動有什么同步關系？用P,V操作編制同步程序。27、 動態(tài)就是指當程序運行到需要調

29、用一模塊時，再去它。對于未使用的模塊，就可以不必。 采用段式存分配方法可以實現(xiàn)這種技術。28、 解：主要差異在純分頁系統(tǒng)還是把作業(yè)全部調入主存，不能實現(xiàn)虛擬存儲器。而請求分 頁只把當前要訪問的少數頁調入存?？蓪崿F(xiàn)虛擬存儲器。頁面調度過程如下：存貝面13 3 3 2 2 14 5 5 4 32存頁面22 2 1 1 45 3 4 3 21存頁面31 4 4 53 4 3 2 15頁面3 2 1 4 45 3 4 3 21 5缺頁缺缺缺缺缺缺缺缺缺采用LRU淘汰算法，缺頁中斷次數為9次。29、解:設P1為司機進程，P2為售票員進程，信號量S表車開，S2表車停，假定汽車初始狀態(tài)為停車狀態(tài)，信號量初值

30、S:=O,S 2：=0.那么同步程序如下:進程Pi進程F2P(Si)啟動車輛行車到站停車V(S2)開車門上乘客V(SP(S關車門1)2)下乘客題目30、 假定一磁盤有 200個柱面，編號為 0199，當前存取臂的位置在143號柱面上，剛完成125號柱面的效勞請求，如果存在以下的請求序列：86, 147, 91，177，94, 150，102,175，130。為完成上述請求，使用先來先效勞 FCFS算法時，寫出存儲臂移動的順序，并 計算出存儲臂移動的總量。31. 對實時系統(tǒng)的頻率單調調度算法，對于由6個周期組成的實時任務序列，設每個周期為T i=1,2,3,4,5,6，其相應任務的執(zhí)行時間為C

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

32、 計算出存儲臂移動的總量。解：順序：86, 147, 91, 177, 94, 150, 102, 175, 130移動量：57+61+56+86+83+56+48+73+45=56531. 對實時系統(tǒng)的頻率單調調度算法，對于由6個周期組成的實時任務序列，設每個周期為T i=1,2,3,4,5,6，其相應任務的執(zhí)行時間為C i=1,2,3,4,5,6,計算說明當進程執(zhí)行時間與周期比之和為0.7時，能否保證用戶所要求的時限。21/6=1.1241/6解：C/T 1+C2/T 2+c/T3+C/T4+G/T5+c/T6=0.7<6(2-1)=0.744能保證用戶所要求的時限32有5個批處理作

33、業(yè)A, B, C, D E，幾乎同時到達一個計算中心，估計運行時間分別 為2, 4, 6, 8, 10分鐘，在使用最短作業(yè)優(yōu)先調度算法時計算作業(yè)的平均周轉時間。解：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(mi n)題目33. 寫出以下程序的可能執(zhí)行結果，并給出分析原因#in clude<stdio.h>Ma in ()In t p1,p2;While(p1=fork()=-1)If (p 仁0)Putchar( b');E

34、lseWhile(p2=fork()=-1);lf(p2=0)Putchar( c');Else putchar( a');答：這是一個多進程異步、并發(fā)執(zhí)行的過程，執(zhí)行結果可能是bca,bac,cab,cba34. 純分頁系統(tǒng)和請求式分頁系統(tǒng)的主要差異是什么？假定一個請求頁式存儲管理系統(tǒng)中,某作業(yè)J所涉與的頁面依次為3，2，1，4，4，5，3，4, 3，2，1，5。并主存中有3個可，試說明采用FIFO算法進展頁面置供作業(yè)J使用的空白存儲塊塊的大小與頁面大小一樣 換時，缺頁中斷的次數是多少？解：主要差異在純分頁系統(tǒng)還是把作業(yè)全部調入主存， 把當前要訪問的少數頁調入存?？蓪崿F(xiàn)虛擬存

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

36、，V操作寫出它們能正確執(zhí)行的程序。解：設信號量S的初值1,信號量的S和S2初值均為0。程序如下:進程P1進程P2 P(S)向盤中放圓球V(S 1)V(S2)進程P3廠P(S1)取盤中圓球取盤中圓環(huán)P(SV(S)V(S)36.假設有4道作業(yè)，它們的提交時刻與執(zhí)行時間由下表給出:作業(yè)號提交時刻時執(zhí)行時間小時110:002210:201310:400.5410:500.3計算在單道環(huán)境下，采用先來先效勞FCFS調度算法時的平均周轉時間和平均帶權周轉時間。 解：調度順序如下：提交完成執(zhí)行等待周轉帶權周轉1作業(yè)110:0012:002022/2=12作業(yè)210:2013:0011.72.72.7/1=2

37、.73作業(yè)310:4013:300.52+5/6=2.83.3 3.3/0.5=6.64作業(yè)410:5013:480.33-1/30=2.973.27 3.27/0.3=10.9平均帶權周轉時間=1/4(1+2.7+6.6+10.9)=5.337. 設文件SQR由連續(xù)結構的定長記錄組成，每個記錄長500字節(jié)，每個物理塊長 1000字節(jié)，物理結構為直接存取方式，試計算系統(tǒng)調用ReadSQRT 5, 1500丨的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在存的存放地址。解：由于是第5個記錄，記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字節(jié)),輔存 由操作系統(tǒng)放置故地址設計隨便，可設為1000000,廣義指令為將第 5個記錄調入存15000 處，故存地址為1500038. 對實時系