【正文】 內(nèi)存15000處,故內(nèi)存地址為15000,對于由3個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3).,能否保證用戶所要求的時限(=).解：C1/T1+C2/T2+C3/T3=,而3(21/31)= 有C1/T1+C2/T2+C3/T3 ∴能保證用戶所要求的時限,某進程內(nèi)存占了3頁,開始時內(nèi)存為空, 執(zhí)行如下訪問頁號順序后:1,2,3,4,1,2,5,1,2,3,4,5.(1).采用先進先出(FIFO)淘汰算法,缺頁次數(shù)是多少?(2).采用最近最少使用(LRU)淘汰算法,缺頁次數(shù)是多少?解：(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 缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺頁中斷9次(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次40．有一矩陣：VAR：ARRAY[1…100，1…100] OF integer；按先行后列次序存儲。揀白子，揀黑子，規(guī)定每個進程每次只揀一子，當一進程不在揀子時，不允許另一個進程去揀，當一進程揀了一子時，必須讓另一進程接著去揀。試用P，V操作寫出它們能正確執(zhí)行的程序。解：順序：86，147，91，177，94，150，102，175，130 移動量：57+61+56+86+83+56+48+73+45=565，對于由6個周期組成的實時任務(wù)序列，設(shè)每個周期為Ti（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時間為Ci（i=1,2,3,4,5,6）,，能否保證用戶所要求的時限。2順序：147，150，175，177，86，91，94，102，130 移動量：(199143)+130=186(不包括快速返回0磁道的移動量)2解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=6(21/61)= ∴能保證用戶所要求的時限。19．設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長記錄組成，每個記錄長500字節(jié)，每個物理塊長1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對塊號，在輔存的存放地址，在內(nèi)存的存放地址。故不會死鎖。請分析如下表所示情況中系統(tǒng)會出現(xiàn)死鎖的是哪一個，把結(jié)果填在表末狀態(tài)欄中。=kq,k為時間的個數(shù),令q→0,則有k→∞.,先來先服務(wù)方式FCFS和線性優(yōu)先級調(diào)度方式SRR,其響應(yīng)時間函數(shù)分別為:(t)= (t)=(t)=其中==r取()=(50,100),分別改變r的值,計算(t),(t)和(t),并畫出其時間變化圖.,對于由3個周期組成的實時任務(wù)序列,設(shè)每個周期為(i=1,2,3),其相應(yīng)任務(wù)的執(zhí)行時間為(i=1,2,3).,能否保證用戶所要求的時限(=).(A,B,C,D,E)幾乎同時到達一個計算中心,估計運行時間分別為2,4,6,8,10分鐘,它們的優(yōu)先數(shù)分別為1,2,3,4,5(數(shù)值小的優(yōu)先級低),在使用最高優(yōu)先級優(yōu)先調(diào)度算法時,計算作業(yè)的平均周轉(zhuǎn)時間.解答：()=(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，服務(wù)時間也增加。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。將會阻塞但不會死鎖填入表中。20．有5個批處理作業(yè)（A，B，C，D，E），幾乎同時到達一個計算中心，估計運行時間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時計算作業(yè)的平均周轉(zhuǎn)時間。2解：10：00 A到達 作業(yè)調(diào)度調(diào)入內(nèi)存，進程調(diào)度調(diào)運行 10：20 A運行20分鐘尚余20分鐘，由于優(yōu)先級低，調(diào)為就緒 B到達，調(diào)入系統(tǒng)，優(yōu)先級高，調(diào)B運行 10：20 A已等10分鐘尚余20分鐘，繼續(xù)等待 B已運行10分鐘，尚余20分鐘，繼續(xù)運行 C到達，優(yōu)先級低，等待作業(yè)調(diào)度 10：50 A等待30分鐘，余20分鐘，由于優(yōu)先級高，進程調(diào)度調(diào)運行 B運行30分鐘，結(jié)束 C等待，由于估計運行時間較長，仍未被調(diào)入內(nèi)存 D到達，由于估計運行時間較短，調(diào)入內(nèi)存，優(yōu)先級較A低,就緒 11：10 A運行40分鐘，結(jié)束 C等待30分鐘，調(diào)入系統(tǒng)，優(yōu)先級高，調(diào)運行 D等待10分鐘，優(yōu)先級低，就緒 12：00 C運行50分鐘，結(jié)束 D等待60分鐘，調(diào)運行 12：20 D運行20分鐘，結(jié)束(1)各作業(yè)進入內(nèi)存時間如下表： 作業(yè)名 進入內(nèi)存時間 結(jié)束時間 周轉(zhuǎn)時間(分鐘) A 10：00 11：10 70 B 10：20 10：50 30 C 11：10 12：00 90 D 10：50 12：20 90(2)平均周轉(zhuǎn)時間T=1/4(70+30+90+90)=70(min)題目：？用何種內(nèi)存分配方法可以實現(xiàn)這種連接技術(shù)？？假定一個