34多處理機系統(tǒng)中的調度(編輯修改稿)
2024-11-05 10:31 本頁面
【文章內容簡介】 要點之二是否要在單個處理器上支持多道程序設計。 ? 設計要點之三是如何指派進程。 10 多處理器的調度算法 (1) ? 實驗證明，隨著處理器數目的增多，復雜低級調度算法的有效性逐步下降。 ? 多數采取動態(tài)分配策略的多處理器系統(tǒng)中，低級調度算法往往采用最簡單的 FCFS或優(yōu)先數算法。 11 多處理器的調度算法 (2) ? 多處理器調度的主要研究對象是線程調度算法。 ? 盡管線程也給單處理器系統(tǒng)帶來很大益處，但在多處理器環(huán)境中線程的作用才真正得到充分發(fā)揮。 12 多處理器調度算法 (4) 自調度算法 優(yōu)點 ? 把負載均分到所有可用處理器上 ， 保證了處理器效率的提高 。 ? 不需要集中的調度程序 ， 一旦一個處理器空閑 ， 調度程序就可以運行在該處理器上以選擇下一個運行的線程 。 ? 運行線程的選擇可以采用各種可行的策略 。 13 多處理器調度算法 (5) 自調度算法 (1)先來先服務 。 (2)最少線程數優(yōu)先 。 (3)有剝奪的最少線程數優(yōu)先 。 14 多處理器調度算法 (6) 自調度算法 不足 ? 就緒線程隊列將成為性能的瓶頸 。 ? 被搶占的線程很難在同一個處理器上恢復運行 ， 會帶來性能下降 。 ? 線程都被放在公共線程池中 ， 所有線程獲得處理器的機會相同 。如果一個程序的線程希望獲得較高優(yōu)先級 ， 進程切換將導致性能的折衷 。 15 多處理器調度算法 (7) 2） 群 組 調度算
教學課件相關推薦
鄂ICP備17016276號-1