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