操作系統(tǒng)計(jì)算題答案-wenkub
2023-07-09 05:52:27 本頁面
【正文】 1/250 x 0 x 0 xTsr(t)的斜率隨r增大而增大，y截距有1/250，服務(wù)時(shí)間增加。S:=1。=kq,k為時(shí)間的個(gè)數(shù),令q→0,則有k→∞.,先來先服務(wù)方式FCFS和線性優(yōu)先級(jí)調(diào)度方式SRR,其響應(yīng)時(shí)間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(50,100),分別改變r(jià)的值,計(jì)算(t),(t)和(t),并畫出其時(shí)間變化圖.,對(duì)于由3個(gè)周期組成的實(shí)時(shí)任務(wù)序列,設(shè)每個(gè)周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時(shí)間為(i=1,2,3).,能否保證用戶所要求的時(shí)限(=).(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í)間.解答：()=(50，100)Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50(1100t)/(10050t)時(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)的斜率增大，y截距由1/100趨向0，服務(wù)時(shí)間也增加。S1:=0。8．解：C1/T1+C2/T2+C3/T3+C4/T4=4(21/41)= ∴能保證用戶所要求的時(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 等待 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開始，故周轉(zhuǎn)時(shí)間 , , , , ∴ 平均周轉(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)制）。其中第一頁存放程序，且假定程序已經(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]，對(duì)應(yīng)的主存地址為600+65=665。：二行存一頁。 ∴ A程序有50次缺頁。(2) 2個(gè)進(jìn)程，各申請(qǐng)2個(gè)資源，4個(gè)資源可滿足，不會(huì)死鎖。將會(huì)阻塞但不會(huì)死鎖填入表中。 題目：12．假定一磁盤有200個(gè)柱面，編號(hào)為0～199，當(dāng)前存取臂的位置在143號(hào)柱面上，若剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求，如果存在以下的請(qǐng)求系列：86，147，91，177，94，150，102，175，130。16．分析下面進(jìn)程 和進(jìn)程 執(zhí)行程序?yàn)槭裁床徽_（在程序中同等號(hào)說明會(huì)出錯(cuò)的地方及出錯(cuò)性質(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．在一個(gè)盒子里，混裝了數(shù)量相同的圍棋白子和黑子。：由規(guī)定，每進(jìn)程每次只揀一子，且每次只能一進(jìn)程揀子，故兩進(jìn)程互斥進(jìn)入，但每進(jìn)程揀一子后，另一進(jìn)程必須進(jìn)入揀子。20．有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í)間。22．在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，此作業(yè)的頁面走向?yàn)?，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算法時(shí)缺頁中斷9次 LRU算法時(shí)缺頁中斷7
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1