操作系統(tǒng)期末復(fù)習(xí)指導(dǎo)-資料下載頁
2025-06-07 19:07本頁面
【正文】 [應(yīng)用題樣例]假定在單CPU條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運行時間 優(yōu)先級 1 10 2 2 1 1 3 4 3 作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）?！ 。?）用一個執(zhí)行時間圖描述在下列算法時各自執(zhí)行這些作業(yè)的情況：FCFS（先來先服務(wù)）和非搶占式優(yōu)先級（數(shù)大的優(yōu)先級高）?！ 。?）對于上述每種算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？解答：(1)FCFS 作業(yè)1 作業(yè)2 作業(yè)3 | | | | t 0 10 11 15 非搶占式優(yōu)先級 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 14 15 (2) FCFS作業(yè) 到達時間 運行時間 完成時間 周轉(zhuǎn)時間 1 0 10 10 10 2 1 1 11 10 3 2 4 15 13 平均周轉(zhuǎn)時間 11 非搶占式優(yōu)先級作業(yè) 到達時間 運行時間 完成時間 周轉(zhuǎn)時間 1 0 10 10 10 2 1 1 15 14 3 2 4 14 12 平均周轉(zhuǎn)時間 12考核的知識點：1. 周轉(zhuǎn)時間和平均周轉(zhuǎn)時間的計算2. FCFS(先來先服務(wù)法)調(diào)度算法3. 非搶占式優(yōu)先級調(diào)度算法4. 優(yōu)先級和調(diào)度概念6
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1