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