【正文】 1/250 x 0 x 0 xTsr(t)的斜率隨r增大而增大，y截距有1/250，服務(wù)時間增加。S:=1。=kq,k為時間的個數(shù),令q→0,則有k→∞.,先來先服務(wù)方式FCFS和線性優(yōu)先級調(diào)度方式SRR,其響應(yīng)時間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(50,100),分別改變r的值,計算(t),(t)和(t),并畫出其時間變化圖.,對于由3個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3).,能否保證用戶所要求的時限(=).(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)時間.解答：()=(50，100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50(1100t)/(10050t)時，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)的斜率增大，y截距由1/100趨向0，服務(wù)時間也增加。S1:=0。8．解：C1/T1+C2/T2+C3/T3+C4/T4=4(21/41)= ∴能保證用戶所要求的時限 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 等待 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)時間 , , , , ∴ 平均周轉(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)的主存地址（按十進制）。其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存。m n W狀態(tài) （1） 4 3 1 （2） 4 2 2（3） 4 3 2（4） 4 2 3解答：：邏輯地址[0，65]，對應(yīng)的主存地址為600+65=665。：二行存一頁。 ∴ A程序有50次缺頁。(2) 2個進程，各申請2個資源，4個資源可滿足，不會死鎖。將會阻塞但不會死鎖填入表中。 題目：12．假定一磁盤有200個柱面，編號為0～199，當前存取臂的位置在143號柱面上，若剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。16．分析下面進程 和進程 執(zhí)行程序為什么不正確（在程序中同等號說明會出錯的地方及出錯性質(zhì)）inside1， inside2；inside1：=false／*不在臨界區(qū)內(nèi)*／inside2：= false／*不在臨界區(qū)內(nèi)*／cobegin procedure beginwhile inside do begin （*等待inside2成為假*）end；inside1：=true；臨界區(qū)；inside1：=false；end；procedure beginwhile inside1 do begin （*等待inside1成為假*）end；inside2：= true；臨界區(qū)；inside2：=false；end；coend；17．在一個盒子里，混裝了數(shù)量相同的圍棋白子和黑子。：由規(guī)定，每進程每次只揀一子，且每次只能一進程揀子，故兩進程互斥進入，但每進程揀一子后，另一進程必須進入揀子。20．有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達一個計算中心，估計運行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計算作業(yè)的平均周轉(zhuǎn)時間。22．在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。21.[0,45]相應(yīng)的主存地址為1500+45=1545 [1,50]相應(yīng)的主存地址為2600+50=2650 [2,60]產(chǎn)生缺段中斷 [3,90]產(chǎn)生地址越界中斷:采用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)存頁面 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