【正文】 運行 CDE等待 6分鐘 B完成 C運行 DE等待 12分鐘 C完成 D運行 E等待 20分鐘 D完成 E運行 30分鐘 E完成 ∴T=1/5(2+6+12+20+30)=14(min)題目：21．某段式存儲管理系統(tǒng)中，有一作業(yè)共4段。計算當采用電梯調(diào)度算法時存取臂移動的總量是多少？并寫出存取臂移動的順序。揀白子，揀黑子，規(guī)定每個進程每次只揀一子，當一進程不在揀子時，不允許另一個進程去揀，當一進程揀了一子時，必須讓另一進程接著去揀。,對于由5個周期組成的實時任務序列,設每個周期為(i=1,2,3，4，5),其相應任務的執(zhí)行時間為(i=1,2,3，4，5).,能否保證所要求的時限(=).(A,B,C,D,E)幾乎同時到達一個計算中心,估計運行時間分別為2,4,6,8,10分鐘,假設作業(yè)到達的順序為CDBEA，采用先來先服務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)= ∴能保證用戶所要求的時限。若2個進程各分配2個資源，則會死鎖。這一個運行完釋放2個資源，其余進程均可滿足。(1) 3個進程中只各申請1個資源。 B程序 按列訪問，每格列完成后，按行訪問，所以每列中有50次缺頁。 邏輯地址[2，90]，對應的主存地址為 1000+90=1090。11．設m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進程數(shù)，W為每個進程所需的資源數(shù)。）0 200 600 01 50 850 02 100 1000 03 150 — 110．有一矩陣：VAR：ARRAY[1…100，1…100] OF integer；按先行后列次序存儲。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ù),令q→0,則有k→∞.,先來先服務方式FCFS和線性優(yōu)先級調(diào)度方式SRR,其響應時間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(80,100),分別改變r的值,計算(t),(t)和(t),并畫出其時間變化圖.,對于由4個周期組成的實時任務序列,設每個周期為(i=1,2,3，4),其相應任務的執(zhí)行時間為(i=1,2,3，4).,能否保證用戶所要求的時限。故作業(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]的內(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)采用先進先出(FIFO)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 1 1 2 5 5內(nèi)存中頁面2 2 2 3 4 1 2 2 2 5 3 3內(nèi)存中頁面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)淘汰算法的頁面調(diào)度過程如下:內(nèi)存中頁面1 1 1 1 2 3 4 1 2 5 1 2 3內(nèi)存中頁面2 2 2 3 4 1 2 5 1 2 3 4內(nèi)存中頁面3 3 4 1 2 5 1 2 3 4 5 請求頁號 1 2 3 4 1 2 5 1 2 3 4 5 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁中斷10次：這是兩個生產(chǎn)者和兩個消費者共享只能存放一件產(chǎn)品的緩沖區(qū)，：獵人進程 農(nóng)民進程 動物園進程 飯店進程 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。題目：,主存為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],請計算出相應的內(nèi)存地址.(方括號內(nèi)的第一個元素為頁號,第二個元素為頁內(nèi)地址).,某進程內(nèi)存占了3頁,開始時內(nèi)存為空, 執(zhí)行如下訪問頁號順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進先出(FIFO)淘汰算法,缺頁次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁次數(shù)是多少?,每次只能放入一只動物,獵人向籠中放入老虎,農(nóng)民向籠中放入羊,野生動物園等待取籠中的老虎,飯店等待取籠中的羊,.解答：：(1)每塊長度=64KB/16