34多處理機系統(tǒng)中的調度-資料下載頁
2025-09-21 10:31本頁面
【導讀】松散耦合多處理器系統(tǒng)：。緊密耦合多處理器系統(tǒng)：。多處理機操作系統(tǒng)的分類。多處理機系統(tǒng)調度策略。解的計算機系統(tǒng)。這包擴了并行處理系。和計算機網絡為基礎的,對用戶透明的分布式系統(tǒng),執(zhí)行的進程可能同時訪問物理存儲器的同一地址。理機對同一存儲塊的訪問必須是順序的。在單機系統(tǒng)中，由于只有一個處理機，程之后，不須再選擇處理機。臨界區(qū)部分或系統(tǒng)中進程數(shù)目相當多，內完成最多的可以并行完成的進程。上支持多道程序設計。實驗證明，隨著處理器數(shù)目的增。處理器上以選擇下一個運行的線程。有剝奪的最少線程數(shù)優(yōu)先。就緒線程隊列將成為性能的瓶頸。被搶占的線程很難在同一個處理。器上恢復運行，會帶來性能下降。線程都被放在公共線程池中，所。有線程獲得處理器的機會相同。減少，系統(tǒng)性能得到提高。個有4個線程，另一個有1個線程?？蛇x擇的另種統(tǒng)一時間分配稱線。其他線程，而處于空閑狀態(tài)?，F(xiàn)可用處理器或要求取消。釋放了一個或多個處理器后，掃描申請?zhí)?
【正文】 統(tǒng)一劃分 組 1 組 2 加權劃分 組 1 組 2 空閑 空閑 空閑 多處理器調度算法 (12) 群 組 調度的例子 21 多處理器調度算法 (13) 3）專用處理器調度算法 ? 基本思想：給一個應用指派一組處理器 ， 一旦一個應用被調度 ， 它的每個線程被分配一個處理器并一直占有處理器運行直到整個應用運行結束 。 ? 采用這一算法 ， 處理器將不適用多道程序設計 ， 即該應用的一個線程阻塞后 ， 線程對應的處理器不會被調度給其他線程 ， 而處于空閑狀態(tài) 。 22 多處理器調度算法 (14) 4）動態(tài)調度算法 (1) ? 基本思想：由操作系統(tǒng)和應用進程共同完成調度 。 ? 操作系統(tǒng)負責在應用進程之間劃分處理器 。 ? 應用進程在分配給它的處理器上執(zhí)行可運行線程的子集 ， 哪一些線程應該執(zhí)行 ， 哪一些線程應該掛起完全是應用進程自己的事 。 23 多處理器調度算法 (15) 動態(tài)調度算法 (2) ? 如果有空閑處理器 ， 滿足要求 。 否則 ， 對新到達進程 ， 從當前分配了一個以上處理器的進程中收回一個 ， 并把它分給新到達進程 。 ? 如果要求不能被滿足 ， 則保留申請直到出現(xiàn)可用處理器或要求取消 。 ? 釋放了一個或多個處理器后 ， 掃描申請?zhí)幚砥鞯倪M程隊列 ， 按照 FCFS原則把處理器逐一分配給每個申請進程直到沒有可用處理器 。
教學課件相關推薦
鄂ICP備17016276號-1