計算機操作系統(tǒng)習題-wenkub
2023-05-21 16:14:22 本頁面
【正文】 nteger For j:=1 to 128 do For i:=1 to 128 do A[i,j]:=0。 所以會產(chǎn)生 128*1281次缺頁中斷。 1比較內(nèi)存分配機制和外存分配機制的異同。 （ 5）分配單位不同。 T=(120+100+96+58)/4=1.678(小時 )； W=(+++)/4=(小時 ) 作業(yè)號 到達時間 結束時間 周轉時間 帶權周轉 1 8： 00 10:00 120 2 8:50 10:30 100 3 9:00 10:36 96 4 9:50 10:48 58 作業(yè)號 到達時間 結束時間 周轉時間 帶權周轉 1 8： 00 10:00 120 2 8:50 10:48 118 3 9:00 10:06 96 4 9:50 10:18 28 （ 2）短作業(yè)優(yōu)先，則調(diào)度順序應該是 2，如下所示： T=(120+118+96+28)/4=（小時）； W=(++16+)/4=(小時 )； （ 3）最高響應比優(yōu)先 8:00時只有一個作業(yè)到達，所以作業(yè) 1得到調(diào)度執(zhí)行，在 10:00的時候，由于作業(yè) 4均到達，所以需要計算響應比才能決定需要調(diào)用誰。 故作業(yè)三得到調(diào)度。 故作業(yè)調(diào)度順序是： 2，調(diào)度如下所示 作業(yè)號 到達時間 結束時間 周轉時間 帶權周轉 1 8： 00 10:00 120 2 8:50 10:36 106 3 9:00 10:06 66 11 4 9:50 10:48 58 T=(120+106+66+58)/4=(小時 ) W=(++11+)/4=（小時） 可以得出結論：最高響應比優(yōu)先算法的平均調(diào)度時間最短。 B4=1+16/12。 B3=1+60/6=11。 1假定有如下四道作業(yè)，提交時間與運行時間如下所示： 作業(yè)號 提交時間 運行時間 (小時 ) 1 8:00 2 8:50 3 9:00 4 9:50 假定采用單道程序設計技術，請給出系統(tǒng)分別采用 FCFS，SJT(短作業(yè)優(yōu)先 )，和 HRN（響應比高者優(yōu)先）的作業(yè)調(diào)度算法進行作業(yè)調(diào)度，計算作業(yè)的平均周轉時間啊 T和平均帶權周轉時間 W，然后比較。 （ 2）主要任務方面：內(nèi)存管理主要是為多道程序提供良好的運行環(huán)境；外存主要是提供存儲空間； （ 3）分配方式：內(nèi)存分配主要是連續(xù)分配和離散分配；后者主要是離散方式分配； （ 4）分配算法：內(nèi)存分配主要是首次適應、循環(huán)首次適應等；或者使用段式、頁式等處理方法。故程序應該按照如下方式編寫： Var a:array [1..128,1..128] of integer For i:=1 to 128 do For j:=1 to 128 do A[i,j]:=0。 解： （ 1） 從程序可以看出，該程序是按照列的順序來存放數(shù)據(jù)的。 在座位上坐下看電影； P(mutex)。 解答： 設讀者有任意個，但可以并行看電影的只能是 100人，設信號量 S可以代表空座位數(shù)，其值為 100； 另設信號量 mutex，代表刷卡登記這一共享臨界資源，初始值為 1。改進性能的另外一個方法是獲得更多的物理存儲器或使用更加快速的磁盤交換區(qū)。 所以最少資源是 5+12=17. 如果是 16個，則可能會出現(xiàn)造成 4個進程都各自保持 4個資源，成為死鎖狀況。 P(mutex)。
教學課件相關推薦
鄂ICP備17016276號-1