[計(jì)算機(jī)軟件及應(yīng)用]os-03中斷與處理機(jī)調(diào)度-全文預(yù)覽
【正文】 先來(lái)先服務(wù) (FCFS) 調(diào)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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 最短進(jìn)程 (SPN) 調(diào)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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 最短剩余 時(shí)間 (SPTN) 調(diào)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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 反饋 (隊(duì)列有 2個(gè)） q = 1 調(diào)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 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)度算法例題 進(jìn)程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 ? 在多處理器線程調(diào)度和處理器分配的各種方案中，比較突出的方法是： ? 負(fù)載分配 ： 進(jìn)程不是分配到一個(gè)特定的處理器，而是維護(hù)一個(gè)就緒進(jìn)程的全局隊(duì)列，每個(gè)處理器只要空閑就從隊(duì)列中選擇一個(gè)線程，負(fù)載平衡是基于一種比較永久的分配方案配工作的 ? 成組調(diào)度 ： 一組相關(guān)的線程基于一對(duì)一的原則，同時(shí)調(diào)度到一組處理器上運(yùn)行 ? 專用處理器分配 ： 這種方法與負(fù)載分配的方法相反，它通過(guò)把線程指定到處理器來(lái)定義隱式的調(diào)度。最低優(yōu)先級(jí)隊(duì)列，按時(shí)間片輪轉(zhuǎn)調(diào)度算法執(zhí)行 調(diào)度算法 允許進(jìn)入 CPU RQ0 RQ1 RQ2 RQn 釋放 CPU 釋放 CPU 釋放 CPU 釋放 反饋調(diào)度 不同優(yōu)先級(jí)的就緒隊(duì)列可以給予相同的時(shí)間片，也可以不同。 ? 新建進(jìn)程進(jìn)入優(yōu)先級(jí)最高的隊(duì)列中，每當(dāng)進(jìn)程規(guī)定的時(shí)間片用完，被剝奪時(shí)，就送往低一級(jí)的就緒隊(duì)列。當(dāng)一高優(yōu)先級(jí)進(jìn)程運(yùn)行時(shí)，若有一更高優(yōu)先級(jí)進(jìn)程到達(dá)就緒隊(duì)列，則當(dāng)前運(yùn)行進(jìn)程立刻將處理器讓給更高優(yōu)先級(jí)的進(jìn)程（即使未處理完，也無(wú)遇到阻塞情況） 調(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)度 (簡(jiǎn)單輪轉(zhuǎn)法 RR) ? 系統(tǒng)把所有就緒進(jìn)程按先后次序排隊(duì)，處理機(jī)總是優(yōu)先分配給就緒隊(duì)列中的第一個(gè)就緒進(jìn)程，并分配它一個(gè)固定的時(shí)間片 (如 50毫秒 ) ? 當(dāng)該運(yùn)行進(jìn)程用完規(guī)定的時(shí)間片時(shí)，被迫釋放處理機(jī)給下一個(gè)處于就緒隊(duì)列中的第一個(gè)進(jìn)程 ,自己回到就緒隊(duì)列的尾部，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1