操作系統(tǒng)計(jì)算題答案-文庫吧
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ù)時(shí)間增加。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]對應(yīng)的主存地址（按十進(jìn)制）。（其中方括號中的第一個(gè)元素為段號，第二個(gè)元素的段內(nèi)地址。）0 200 600 01 50 850 02 100 1000 03 150 — 110．有一矩陣：VAR：ARRAY[1…100，1…100] OF integer；按先行后列次序存儲(chǔ)。 在一個(gè)虛存系統(tǒng)中，采用LRU（最近最少使用）淘汰算法，一個(gè)進(jìn)程有3頁內(nèi)存空間，每頁可以存放200個(gè)整數(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í)行順序過程計(jì)算缺頁次數(shù)。11．設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)，W為每個(gè)進(jìn)程所需的資源數(shù)。請分析如下表所示情況中系統(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解答：：邏輯地址[0，65]，對應(yīng)的主存地址為600+65=665。邏輯地址[1，55]，因?yàn)槎蝺?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個(gè)進(jìn)程中只各申請1個(gè)資源。不會(huì)死鎖。(2) 2個(gè)進(jìn)程，各申請2個(gè)資源，4個(gè)資源可滿足，不會(huì)死鎖。(3) 3個(gè)進(jìn)程，各申請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)程，各申請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ì)死鎖。 題目：12．假定一磁盤有200個(gè)柱面，編號為0～199，當(dāng)前存取臂的位置在143號柱面上，若剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求系列：86，147，91，177，94，150，102，175，130。則為完成上述算法使用雙向掃描算法時(shí)存取臂移動(dòng)的總量是多少？并寫出存取臂移動(dòng)的順序。,對于由5個(gè)周期組成的實(shí)時(shí)任務(wù)序列,設(shè)每個(gè)周期為(i=1,2,3，4，5),其相應(yīng)任務(wù)的執(zhí)行時(shí)間為(i=1,2,3，4，5).,能否保證所要求的時(shí)限(=).(A,B,C,D,E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,假設(shè)作業(yè)到達(dá)的順序?yàn)镃DBEA，采用先來先服務(wù)FCFS算法,計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解：12．解：順序：147，150，175，177，130，102，94，91，86移動(dòng)量：（199143）+（19986）=56+113=16913．解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5=5(21/51)= ∴能保證用戶所要求的時(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+14+18+28+30）=（min）題目：15．在某請求分頁式管理系統(tǒng)中，一個(gè)作業(yè)共有5頁，作業(yè)執(zhí)行時(shí)依次訪問如下頁面：1，4，3，1，2，5，1，4，2，1，4，5，若分給該作業(yè)的主存塊數(shù)為3，當(dāng)采用FIFO置換算法時(shí)，試求缺頁中斷次數(shù)及缺頁率。16．分析下面進(jìn)程 和進(jìn)程 執(zhí)行程序?yàn)槭裁床徽_（在程序中同等號說明會(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；
外語相關(guān)推薦
鄂ICP備17016276號-1