第三章處理機調度與死鎖(參考版)
2025-08-04 12:50本頁面
【正文】 優(yōu)缺點： 消除了各處理器忙閑不均的現(xiàn)象，但對于松耦合系統(tǒng)，在一個處理器 A上的 進程轉至 B上運行時，必須將 A處理器所保存的信息傳給 B Operating System Page 26 2022/8/17 進程分配方式 ?非對稱 MPS系統(tǒng)中的進程分配方式 ?其 OS大多采用 主 — 從 (MasterSlave)式 OS，即 OS的 核心 部分 駐留 在一臺 主機 上 (Master)，而從機 (Slave)上只是用戶程序，進程 調度只由主機 執(zhí)行 ?每當 從機空閑 時， 便向主機發(fā)送一 索求進程的信號，然后，便等待主機為它分配進程 ?在 主機 中保持有 一個就緒隊列 ，只要就緒隊列不空，主機便從其隊首摘下一進程分配給請求的從機 ?從 機接收到 分配的 進程 后便 運行 該進程，該進程結束后從機又向主機發(fā)出請求 Operating System Page 27 2022/8/17 多處理機系統(tǒng)中的調度 ?多處理機系統(tǒng)的類型 ?進程分配方式 ?進程（線程）調度方式 Operating System Page 28 2022/8/17 進程（線程）調度方式 ?自調度 (SelfScheduling)方式 ? ? 自調度方式是最簡單的一種調度方式，直接由 單處理機 環(huán)境下的 調度方式演變 而來 ? 在系統(tǒng)中設置有一個 公共的 進程或線程 就緒隊列 ，所有的 處理器 在 空閑 時，都可自己 到該隊列 中 取 得一進程 (或線程 )來運行 ? 在自調度方式中，可采用在單處理機環(huán)境下所用的調度算法，如先來先服務 (FCFS)調度算法、最高優(yōu)先權優(yōu)先 (FPF)調度算法和搶占式最高優(yōu)先權優(yōu)先調度算法等 研究表明在多處理機系統(tǒng)中， FCFS、 FPF和搶占式 FPF三種算法， FCFS優(yōu)于其他兩種算法！且其算法簡單、開銷小 Operating System Page 29 2022/8/17 進程（線程）調度方式 ? 自調度方式的 優(yōu)點 ? 系統(tǒng)中的 公共就緒隊列 可 按照單處理機 系統(tǒng)中所采用的各種方式加以 組織 ； 其 調度算法 也可沿用單處理機系統(tǒng)所用的算法，亦即，很容易將單處理機環(huán)境下的調度機制 移植 到多處理機系統(tǒng)中，故它仍然是當前多處理機系統(tǒng)中較常用的調度方式 ? 只要系統(tǒng)中有任務，或者說只要公共就緒隊列不空，就 不會出現(xiàn)處理機空閑 的情況，也 不會發(fā)生處理器忙閑不均 的現(xiàn)象，因而有利于提高處理器的利用率 Operating System Page 30 2022/8/17 進程（線程）調度方式 ?自調度方式的缺點 ? 瓶頸問題 整個系統(tǒng)中只設一個就緒隊列，各處理器必須 互斥的訪問 ? 低效性 當線程 阻塞后重新就緒 時，只能進入這個就緒隊列，但卻 很少 可能 在原來的處理器上運行 ，要重新拷貝運行數(shù)據(jù) ? 線程切換頻繁 互相合作的線程很難同時運行 Operating System Page 31 2022/8/17 進程（線程）調度方式 ?成組調度 (Gang Scheduling)方式 ?將一個進程中的 一組線程分配到一組處理器 上去執(zhí)行 ?在成組調度時，如何為應用程序分配處理器時間 ? 面向 所有 應用程序 平均分配處理器時間 ? 面向 所有 線程 平均分配處理器時間 面向所有應用程序，浪費 3/8 面向所有線程，浪費（ 1/5） *（ 3/4） Operating System Page 32 2022/8/17 進程（線
環(huán)評公示相關推薦
鄂ICP備17016276號-1