34多處理機(jī)系統(tǒng)中的調(diào)度-全文預(yù)覽
【正文】 不能被滿足 ， 則保留申請直到出現(xiàn)可用處理器或要求取消 。 ? 操作系統(tǒng)負(fù)責(zé)在應(yīng)用進(jìn)程之間劃分處理器 。 19 多處理器調(diào)度算法 (11) ? 可選擇的另種統(tǒng)一時間分配稱線程數(shù)加權(quán)調(diào)度法，具體來說，給第一個應(yīng)用程序分 4/5CPU時間，給第二個應(yīng)用程序分 1/5的時間，則處理器時間浪費可降到 15%。 ?由于一次性同時調(diào)度一組處理器 ， 調(diào)度的代價也將減少 。 ? 線程都被放在公共線程池中 ， 所有線程獲得處理器的機(jī)會相同 。 (2)最少線程數(shù)優(yōu)先 。 12 多處理器調(diào)度算法 (4) 自調(diào)度算法 優(yōu)點 ? 把負(fù)載均分到所有可用處理器上 ， 保證了處理器效率的提高 。 10 多處理器的調(diào)度算法 (1) ? 實驗證明，隨著處理器數(shù)目的增多，復(fù)雜低級調(diào)度算法的有效性逐步下降。如果被切換進(jìn)程正在執(zhí)行其臨界區(qū)部分或系統(tǒng)中進(jìn)程數(shù)目相當(dāng)多，這種頻繁的上下文轉(zhuǎn)換將會使系統(tǒng)效率大大下降。 各進(jìn)程同時訪問物理存儲器上的同一地址是不允許的 。 特點： 1） 有兩個或多個處理機(jī) 2） 共享主存或高速通信網(wǎng)絡(luò) 3） 共享輸入輸出子系統(tǒng) 4） 有單一完整的操作系統(tǒng) 5） 各級硬件和軟件相互作用 什么是多處理機(jī)系統(tǒng) 4 主要功能： ● 進(jìn)程分配 ● 更好的利用多機(jī)硬件 ● 資源在處理機(jī)之間的分配 ● 改善程序的響應(yīng)時間 ● 處理機(jī)的負(fù)載平衡 ● 處理機(jī)間的協(xié)調(diào)和同步 ●
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1