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