操作系統(tǒng)計(jì)算題答案-展示頁(yè)
2025-07-03 05:52本頁(yè)面
【正文】 9．某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表如下表所示，求邏輯地址[0，65]，[1，55]，[2，90]，[3，20]對(duì)應(yīng)的主存地址（按十進(jìn)制）。cobeginprocess hunter begin repeat have a tiger P(S) put a tiger V(S1) forever end process peasant begin repeat have a goat P(S) put a goat V(S2) forever end process hotel begin repeat P(S2) get a goat V(S) eat a goat forever end process zoo begin repeat P(S1) get a tiger V(S) get a tiger forever end cobegin end題目：=kq,k為時(shí)間片的個(gè)數(shù),令q→0,則有k→∞.,先來(lái)先服務(wù)方式FCFS和線性優(yōu)先級(jí)調(diào)度方式SRR,其響應(yīng)時(shí)間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(80,100),分別改變r(jià)的值,計(jì)算(t),(t)和(t),并畫(huà)出其時(shí)間變化圖.,對(duì)于由4個(gè)周期組成的實(shí)時(shí)任務(wù)序列,設(shè)每個(gè)周期為(i=1,2,3，4),其相應(yīng)任務(wù)的執(zhí)行時(shí)間為(i=1,2,3，4).,能否保證用戶所要求的時(shí)限。S1:=0。故作業(yè)長(zhǎng)4KB4=16KB (2)頁(yè)表為 頁(yè)號(hào) 塊號(hào) 0 2 1 4 2 1 3 6第0頁(yè)在主存中的起始地址為4K2=8K第1頁(yè)在主存中的起始地址為4K4=16K第2頁(yè)在主存中的起始地址為4K1=4K第3頁(yè)在主存中的起始地址為4K6=24K (3)邏輯地址[0，100]的內(nèi)存地址為4K2+100=8192+100=8292邏輯地址[1，50]的內(nèi)存地址為4K4+50=16384+50=16434邏輯地址[2，0]的內(nèi)存地址為4K1+0=4096邏輯地址[3，60]的內(nèi)存地址為4K6+60=24576+60=24636：(1)采用先進(jìn)先出(FIFO)淘汰算法的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁(yè)面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁(yè)面3 3 4 1 2 5 5 5 3 4 4請(qǐng)求頁(yè)號(hào) 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺(2)采用最近最少使用(LRU)淘汰算法的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁(yè)面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁(yè)面3 3 4 1 2 5 1 2 3 4 5 請(qǐng)求頁(yè)號(hào) 1 2 3 4 1 2 5 1 2 3 4 5 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁(yè)中斷10次：這是兩個(gè)生產(chǎn)者和兩個(gè)消費(fèi)者共享只能存放一件產(chǎn)品的緩沖區(qū)，：獵人進(jìn)程 農(nóng)民進(jìn)程 動(dòng)物園進(jìn)程 飯店進(jìn)程 P(S) P(S) P(S1) P(S2) 放入虎 放入羊 取老虎 取羊 V(S1) V(S2) V(S) V(S)信號(hào)量初值：S=1,S1=0,S2=0答案到此就可以了，但如果要編程，可編程如下：beginS, S1, S2:Semaphore。=kq,k為時(shí)間的個(gè)數(shù),令q→0,則有k→∞.,先來(lái)先服務(wù)方式FCFS和線性優(yōu)先級(jí)調(diào)度方式SRR,其響應(yīng)時(shí)間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(50,100),分別改變r(jià)的值,計(jì)算(t),(t)和(t),并畫(huà)出其時(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í)間也增加。題目：,主存為64KB,分成16塊,塊號(hào)為0,1,2,3,4,15,設(shè)某作業(yè)有4頁(yè),其頁(yè)號(hào)為0,1,2,3,被分別裝入主存的2，4,1,6塊,試問(wèn):(1)該作業(yè)的總長(zhǎng)度是多少字節(jié)?(按十進(jìn))(2)寫(xiě)出該作業(yè)每一頁(yè)在主存中的起始地址.(3)若給出邏輯地址[0,100],[1,50],[2,0],[3,60],請(qǐng)計(jì)算出相應(yīng)的內(nèi)存地址.(方括號(hào)內(nèi)的第一個(gè)元素為頁(yè)號(hào),第二個(gè)元素為頁(yè)內(nèi)地址).,某進(jìn)程內(nèi)存占了3頁(yè),開(kāi)始時(shí)內(nèi)存為空, 執(zhí)行如下訪問(wèn)頁(yè)號(hào)順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進(jìn)先出(FIFO)淘汰算法,缺頁(yè)次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁(yè)次數(shù)是多少?,每次只能放入一只動(dòng)物,獵人向籠中放入老虎,農(nóng)民向籠中放入羊,野生動(dòng)物園等待取籠中的老虎,飯店等待取籠中的羊,.解答：：(1)每塊長(zhǎng)度=64KB/16=4KB 于是由題目可知，每頁(yè)也是4KB。S:=1。S2:=0。(=).(A,B,C,D,E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心,估計(jì)運(yùn)行時(shí)間分別為2,4,6,8,10分鐘,在使用時(shí)間片輪轉(zhuǎn)作法（時(shí)間片為2分鐘）,計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間.解答：(t)=5t,Tfc(t)=1/
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1