【正文】 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→∞.,先來先服務(wù)方式FCFS和線性優(yōu)先級調(diào)度方式SRR,其響應(yīng)時間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(80,100),分別改變r的值,計算(t),(t)和(t),并畫出其時間變化圖.,對于由4個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3，4),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3，4).,能否保證用戶所要求的時限。題目：,主存為64KB,分成16塊,塊號為0,1,2,3,4,15,設(shè)某作業(yè)有4頁,其頁號為0,1,2,3,被分別裝入主存的2，4,1,6塊,試問:(1)該作業(yè)的總長度是多少字節(jié)?(按十進(jìn))(2)寫出該作業(yè)每一頁在主存中的起始地址.(3)若給出邏輯地址[0,100],[1,50],[2,0],[3,60],請計算出相應(yīng)的內(nèi)存地址.(方括號內(nèi)的第一個元素為頁號,第二個元素為頁內(nèi)地址).,某進(jìn)程內(nèi)存占了3頁,開始時內(nèi)存為空, 執(zhí)行如下訪問頁號順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進(jìn)先出(FIFO)淘汰算法,缺頁次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁次數(shù)是多少?,每次只能放入一只動物,獵人向籠中放入老虎,農(nóng)民向籠中放入羊,野生動物園等待取籠中的老虎,飯店等待取籠中的羊,.解答：：(1)每塊長度=64KB/16=4KB 于是由題目可知，每頁也是4KB。（其中方括號中的第一個元素為段號，第二個元素的段內(nèi)地址。邏輯地址[1，55]，因為段內(nèi)地址超過段長，所以產(chǎn)生段地址越界中斷。 B程序故有5000缺頁。(4) 2個進(jìn)程，各申請3個資源，共4個資源?，F(xiàn)要由進(jìn)程和把白子和黑子分開。解：:移動順序:147,150,175,177,130,102,94,91,86 移動量：(177143)+(17786)=125:由于是第5個記錄,記錄號4,故邏輯地址2000,相對塊號為2(物理塊長1000字節(jié)),可設(shè)為1000000,廣義指令為將第5個記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為15000。程序如下：進(jìn)程P1 進(jìn)程P2 P(S) P(S) 向盤中放蘋果 向盤中放桔子 V(S1) V(S2) 進(jìn)程P3 進(jìn)程P4 P(S1) P(S2) 取盤中蘋果 取盤中桔子 V(S) V(S) 題目：，編號為0～199，當(dāng)前存取臂的位置在143號柱面上，并剛剛完成了125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。并已知主存中有3個可供作業(yè)J使用的空白存儲塊（塊的大小與頁面大小相同），試說明采用LRU算法進(jìn)行頁面置換時，缺頁中斷的次數(shù)是多少？，司機(jī)和售票員的活動分別是： 司機(jī)： 售票員： 啟動車輛 上乘客 正常行車 關(guān)車門 到站停車 售票 開車門 下乘客在汽車不斷地到站，停車、行駛過程中，這兩個活動有什么同步關(guān)系？用P,V操作編制同步程序。2解：設(shè)P1為司機(jī)進(jìn)程，P2為售票員進(jìn)程，信號量S1表車開，S2表車停，假定汽車初始狀態(tài)為停車狀態(tài)，信號量初值S1:=0,S2:=：進(jìn)程P1 進(jìn)程P2 P(S1) 上乘客 啟動車輛 關(guān)車門 行車 V(S1) 到站停車 售票 V(S2) P(S2) 開車門 下乘客 題目：假定一磁盤有200個柱面，編號為0～199，當(dāng)前存取臂的位置在143號柱面上，剛完成125號柱面的服務(wù)請求，如果存在以下的請求序列：86，147，91，177，94，150，102，175，130。解: 0分鐘 A運行 BCDE等待 2分鐘 A完成 B運行 CDE等待 6分鐘 B完成 C運行 DE等待 12分鐘 C完成 D運行 E等待 20分鐘 D完成 E運行 30分鐘 E完成 ∴T=1/5(2+6+12+20+30)=14(min)題目：，并給出分析原因includeMain(){Int p1,p2。而請求分頁只把當(dāng)前要訪問的少數(shù)頁調(diào)入內(nèi)存。程序如下：進(jìn)程P1 進(jìn)程P2 P(S) P(S) 向盤中放圓球 向盤中放圓環(huán) V(S1) V(S2) 進(jìn)程P3 進(jìn)程P4 P(S1) P(S2) 取盤中圓球 取盤中圓環(huán) V(S) V(S) ，它們的提交時刻及執(zhí)行時間由下表給出： 作業(yè)號提交時刻(時)執(zhí)行時間(小時)110:002210:201310:40410:50計算在單道環(huán)境下，采用先來先服務(wù)FCFS調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。 B程序 按列訪問，每格列完成后，按行訪問，所以每列中有50次缺頁。則其實是同步問題，故設(shè)置兩信號量SS2,如果先讓P1揀白子，則信號量初值S1=1,S2=0,兩并發(fā)進(jìn)程程序如下：進(jìn)程P1 進(jìn)程P2 P(S1) P(S2) 揀一白子 揀一黑子V(S2) V(S1)