操作系統(tǒng)計算題答案-文庫吧
2025-06-09 05:52 本頁面
【正文】 y y 5t Trr(t)=5t Tfc(t)=1/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=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)的主存地址（按十進制）。（其中方括號中的第一個元素為段號，第二個元素的段內(nèi)地址。）0 200 600 01 50 850 02 100 1000 03 150 — 110．有一矩陣：VAR：ARRAY[1…100，1…100] 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 DOA[i，j]：=0程序B：FOR J：=1 T O100 DOFOR i：=1TO100 DOA[i，j]：=0；程序B：FOR J：=1 TO 100 DO FOR i：=1 TO 100 DO A[i，j]：=0；分別就程序A和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解答：：邏輯地址[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)生缺段中斷。：二行存一頁。故： A程序 按行訪問，每二行訪問完后缺一次頁，故100行只有50次缺頁。 B程序 按列訪問，每格列完成后，按行訪問，所以每列中有50次缺頁。而100列，故有5000缺頁。 ∴ A程序有50次缺頁。 B程序故有5000缺頁。(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個資源，則不會死鎖，故可能會死鎖。 題目：12．假定一磁盤有200個柱面，編號為0～199，當(dāng)前存取臂的位置在143號柱面上，若剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。則為完成上述算法使用雙向掃描算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。,對于由5個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3，4，5),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3，4，5).,能否保證所要求的時限(=).(A,B,C,D,E)幾乎同時到達一個計算中心,估計運行時間分別為2,4,6,8,10分鐘,假設(shè)作業(yè)到達的順序為CDBEA，采用先來先服務(wù)FCFS算法,計算作業(yè)的平均周轉(zhuǎn)時間.解：12．解：順序：147，150，175，177，130，102，94，91，86移動量：（199143）+（19986）=56+113=16913．解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5=5(21/51)= ∴能保證用戶所要求的時限。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+14+18+28+30）=（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；inside1：=true；臨界區(qū)；inside1：=false；end；procedure beginwhile inside1 do begin （*等待inside1成為假*）end；inside2：= true；臨界區(qū)；inside2：=false；end；coend；
外語相關(guān)推薦
鄂ICP備17016276號-1