第三章處理機(jī)調(diào)度與死鎖-資料下載頁(yè)
2025-08-01 12:50本頁(yè)面
【正文】 式 Operating System Page 28 2022/8/17 進(jìn)程（線程）調(diào)度方式 ?自調(diào)度 (SelfScheduling)方式 ? ? 自調(diào)度方式是最簡(jiǎn)單的一種調(diào)度方式，直接由 單處理機(jī) 環(huán)境下的 調(diào)度方式演變 而來(lái) ? 在系統(tǒng)中設(shè)置有一個(gè) 公共的 進(jìn)程或線程 就緒隊(duì)列 ，所有的 處理器 在 空閑 時(shí)，都可自己 到該隊(duì)列 中 取 得一進(jìn)程 (或線程 )來(lái)運(yùn)行 ? 在自調(diào)度方式中，可采用在單處理機(jī)環(huán)境下所用的調(diào)度算法，如先來(lái)先服務(wù) (FCFS)調(diào)度算法、最高優(yōu)先權(quán)優(yōu)先 (FPF)調(diào)度算法和搶占式最高優(yōu)先權(quán)優(yōu)先調(diào)度算法等 研究表明在多處理機(jī)系統(tǒng)中， FCFS、 FPF和搶占式 FPF三種算法， FCFS優(yōu)于其他兩種算法！且其算法簡(jiǎn)單、開(kāi)銷(xiāo)小 Operating System Page 29 2022/8/17 進(jìn)程（線程）調(diào)度方式 ? 自調(diào)度方式的 優(yōu)點(diǎn) ? 系統(tǒng)中的 公共就緒隊(duì)列 可 按照單處理機(jī) 系統(tǒng)中所采用的各種方式加以 組織 ； 其 調(diào)度算法 也可沿用單處理機(jī)系統(tǒng)所用的算法，亦即，很容易將單處理機(jī)環(huán)境下的調(diào)度機(jī)制 移植 到多處理機(jī)系統(tǒng)中，故它仍然是當(dāng)前多處理機(jī)系統(tǒng)中較常用的調(diào)度方式 ? 只要系統(tǒng)中有任務(wù)，或者說(shuō)只要公共就緒隊(duì)列不空，就 不會(huì)出現(xiàn)處理機(jī)空閑 的情況，也 不會(huì)發(fā)生處理器忙閑不均 的現(xiàn)象，因而有利于提高處理器的利用率 Operating System Page 30 2022/8/17 進(jìn)程（線程）調(diào)度方式 ?自調(diào)度方式的缺點(diǎn) ? 瓶頸問(wèn)題 整個(gè)系統(tǒng)中只設(shè)一個(gè)就緒隊(duì)列，各處理器必須 互斥的訪問(wèn) ? 低效性 當(dāng)線程 阻塞后重新就緒 時(shí)，只能進(jìn)入這個(gè)就緒隊(duì)列，但卻 很少 可能 在原來(lái)的處理器上運(yùn)行 ，要重新拷貝運(yùn)行數(shù)據(jù) ? 線程切換頻繁 互相合作的線程很難同時(shí)運(yùn)行 Operating System Page 31 2022/8/17 進(jìn)程（線程）調(diào)度方式 ?成組調(diào)度 (Gang Scheduling)方式 ?將一個(gè)進(jìn)程中的 一組線程分配到一組處理器 上去執(zhí)行 ?在成組調(diào)度時(shí)，如何為應(yīng)用程序分配處理器時(shí)間 ? 面向 所有 應(yīng)用程序 平均分配處理器時(shí)間 ? 面向 所有 線程 平均分配處理器時(shí)間 面向所有應(yīng)用程序，浪費(fèi) 3/8 面向所有線程，浪費(fèi)（ 1/5） *（ 3/4） Operating System Page 32 2022/8/17 進(jìn)程（線程）調(diào)度方式 ?專(zhuān)用處理器分配 (Dedicated Processor Assignment)方式 ?在 一個(gè)應(yīng)用程序 執(zhí)行期間，專(zhuān)門(mén)為該應(yīng)用程序分配 一組處理器 ， 每個(gè)線程一個(gè) ，這組處理器為該程序 專(zhuān)用 ，直至完成 ?這種方式的主要理由如下 ? 在含有幾百或幾個(gè)處理器的系統(tǒng)中，每個(gè)處理器的投資只占很小一部分， 性能的重要性要高于對(duì)處理器利用率 的考慮 ? 每個(gè)進(jìn)程或線程專(zhuān)用一個(gè)處理器可以完全避免進(jìn)程或線程的切換 Operating System Page 33 2022/8/17 進(jìn)程（線程）調(diào)度方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 241234567加速比線程數(shù)矩陣相乘FFT0線程數(shù)對(duì)加速比的影響 16個(gè)處理器 當(dāng)每個(gè)應(yīng)用程序中有 7~8個(gè)線程時(shí)，加速比最高 Operating System Page 34 2022/8/17
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1