[計算機軟件及應(yīng)用]os-03中斷與處理機調(diào)度-文庫吧資料
2025-04-20 00:42本頁面
【正文】 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 循環(huán) (RR) q = 1 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 循環(huán) (RR) q = 4 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最短進程 (SPN) 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最短剩余 時間 (SPTN) 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最高響應(yīng)比 (HRRN) 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 反饋 (隊列有 2個） q = 1 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 反饋（采用剝奪方式） q = 2i 調(diào)度算法例題 進程 到達時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 ? 在多處理器線程調(diào)度和處理器分配的各種方案中，比較突出的方法是： ? 負載分配 ： 進程不是分配到一個特定的處理器，而是維護一個就緒進程的全局隊列，每個處理器只要空閑就從隊列中選擇一個線程，負載平衡是基于一種比較永久的分配方案配工作的 ? 成組調(diào)度 ： 一組相關(guān)的線程基于一對一的原則，同時調(diào)度到一組處理器上運行 ? 專用處理器分配 ： 這種方法與負載分配的方法相反，它通過把線程指定到處理器來定義隱式的調(diào)度。有兩種方案： ? 搶占方式：即當高優(yōu)先級進程到來時，立即搶占處理進程的處理器，被搶占進程回到原來就緒隊列的末尾。最低優(yōu)先級隊列，按時間片輪轉(zhuǎn)調(diào)度算法執(zhí)行 調(diào)度算法 允許進入 CPU RQ0 RQ1 RQ2 RQn 釋放 CPU 釋放 CPU 釋放 CPU 釋放 反饋調(diào)度 不同優(yōu)先級的就緒隊列可以給予相同的時間片，也可以不同。高優(yōu)先級隊列為空后，才轉(zhuǎn)去處理低一級優(yōu)先級隊列中的進程。 ? 新建進程進入優(yōu)先級最高的隊列中，每當進程規(guī)定的時間片用完，被剝奪時，就送往低一級的就緒隊列。其時間片的長短，影響著進程的進展速度 ? 當就緒進程很多時，如果時間片很長，就會影響一些需要“緊急”運行的作業(yè)。當一高優(yōu)先級進程運行時，若有一更高優(yōu)先級進程到達就緒隊列，則當前運行進程立刻將處理器讓給更高優(yōu)先級的進程（即使未處理完，也無遇到阻塞情況） 調(diào)度算法 最高優(yōu)先數(shù)算 法 ? 可搶占 CPU – Process Arrival time Priority Burst time ? P1 0 0 8 ? P2 2 1 5 ? P3 4 3 7 ? P4 0 2 3 ? P5 5 7 2 ? Gantt Chart 0 3 4 5 7 13 17 25 P1 P4 P2 P2 P3 P3 P5 最 高優(yōu)先數(shù)算 法 0 3 4 5 7 13 17 25 P1 P4 P2 P2 P3 P3 P5 ?輪轉(zhuǎn)調(diào)度 (簡單輪轉(zhuǎn)法 RR) ? 系統(tǒng)把所
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1