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