操作系統(tǒng)對多核處理器的支持方法(編輯修改稿)
2025-08-15 03:00 本頁面
【文章內(nèi)容簡介】 作業(yè)優(yōu)先 SJFl 優(yōu)先級調(diào)度l 輪轉(zhuǎn)法 RRl 多級隊列調(diào)度 12l Linux l 時間復(fù)雜度 O(1)l (1)系統(tǒng)為每個處理器都維護一個單獨的就緒隊列l(wèi) 活動的就緒隊列：包含當(dāng)前時間片還有剩余的就緒任務(wù)l 擴展的就緒隊列：包含那些時間片已經(jīng)用完的，重新分配時間片的就緒任務(wù)。l (2)任務(wù)的調(diào)度是基于優(yōu)先級調(diào)度的l 每個處理器上的任務(wù)共有 140個優(yōu)先級，每個就緒任務(wù)的優(yōu)先級通過散列函數(shù)直接映射到處理器的位圖數(shù)據(jù)結(jié)構(gòu)上，通過位圖的 findfirstbit可以找到優(yōu)先級最高的執(zhí)行l(wèi) (3)活動就緒隊列和擴展就緒隊列通過指針轉(zhuǎn)換l (4)負(fù)載均衡l 一個 core的任務(wù)結(jié)束，轉(zhuǎn)而處理其他最忙 core上的任務(wù)l 若所有 core都有任務(wù)，則每 200ms檢查是否均衡13l 多核調(diào)度算法l 對任務(wù)的分配進(jìn)行優(yōu)化。使同一應(yīng)用程序的任務(wù)盡量在一個核上執(zhí)行，以便達(dá)到有共享數(shù)據(jù)的任務(wù)盡量在一個核上面運行，而共享數(shù)據(jù)量少或者沒有的任務(wù)在不同核上進(jìn)行。l 對任務(wù)的共享數(shù)據(jù)優(yōu)化。由于 CMP體系結(jié)構(gòu)共享二級緩存，可以考慮改變?nèi)蝿?wù)在內(nèi)存中的數(shù)據(jù)分布，使任務(wù)在執(zhí)行時盡量增加二級緩存的命中率。l 對任務(wù)的負(fù)載均衡優(yōu)化。當(dāng)任務(wù)在調(diào)度時，出現(xiàn)了負(fù)載不均衡，考慮將較忙處理器中與其他任務(wù)最不相關(guān)的任務(wù)遷移，以達(dá)到數(shù)據(jù)的沖突量小。14outlinel 并行計算機訪存模型l 調(diào)度與中斷l(xiāng) 輸入輸出系統(tǒng)l 存儲管理與文件系統(tǒng)l 虛擬化技術(shù)l 平臺虛擬化l 資源虛擬化15l 高級編程中斷控制器 APIC是基于中斷控制器分散在兩個基礎(chǔ)功能單元 —— 本地單元以及 I/O單元的分布式體系結(jié)構(gòu)。在多核系統(tǒng)中，多個本地和 I/O APIC單元能夠作為一個整體通過 ICC總線互相操作。l
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1