進程(線程)調度方式
自調度(SelfScheduling)方式
) 自調度機制
在多處理器系統中自調度方式是最簡單的一種調度方式它是直接由單處理機環境下的調度方式演變而來的在系統中設置有一個公共的進程或線程就緒隊列所有的處理器在空閒時都可自己到該隊列中取得一進程(或線程)來運行在自調度方式中可采用在單處理機環境下所用的調度算法如先來先服務(FCFS)調度算法最高優先權優先(FPF)調度算法和搶占式最高優先權優先調度算法等
) 自調度方式的優點
自調度方式的主要優點表現為首先系統中的公共就緒隊列可按照單處理機系統
中所采用的各種方式加以組織其調度算法也可沿用單處理機系統所用的算法亦即很容易將單處理機環境下的調度機制移植到多處理機系統中故它仍然是當前多處理機系統中較常用的調度方式其次只要系統中有任務或者說只要公共就緒隊列不空就不會出現處理機空閒的情況也不會發生處理器忙閒不均的現象因而有利於提高處理器的利用率
) 自調度方式的缺點
() 瓶頸問題
() 低效性
() 線程切換頻繁
成組調度(Gang Scheduling)方式
在成組調度時如何為應用程序分配處理器時間
) 面向所有應用程序平均分配處理器時間
) 面向所有線程平均分配處理器時間
專用處理器分配(Dedicated Processor Assigement)方式
——返回教材目錄
了解更多計算機相關基礎課程視頻
From:http://tw.wingwit.com/Article/program/czxt/201311/24066.html
