操作系統(tǒng)東南大學(xué)滕至陽(yáng)chapter9課件_第1頁(yè)
操作系統(tǒng)東南大學(xué)滕至陽(yáng)chapter9課件_第2頁(yè)
操作系統(tǒng)東南大學(xué)滕至陽(yáng)chapter9課件_第3頁(yè)
操作系統(tǒng)東南大學(xué)滕至陽(yáng)chapter9課件_第4頁(yè)
操作系統(tǒng)東南大學(xué)滕至陽(yáng)chapter9課件_第5頁(yè)
已閱讀5頁(yè)，還剩16頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

第十章多處理機(jī)操作系統(tǒng)

10.1多處理機(jī)系統(tǒng)結(jié)構(gòu)10.1.1處理器與處理器之間的連接注：P代表處理器，M代表存儲(chǔ)器圖10-1多端口存儲(chǔ)器方式多處理器圖10-2集中控制開(kāi)關(guān)方式多處理器圖10-3帶局部存儲(chǔ)器的多處理器第十章多處理機(jī)操作系統(tǒng)

10.2多處理機(jī)操作系統(tǒng)的功能與類(lèi)型

◆具有單機(jī)操作系統(tǒng)所具有的各種功能◆應(yīng)具有新的進(jìn)程同步與互斥算法

◆地址變換機(jī)構(gòu)比單機(jī)環(huán)境復(fù)雜

◆應(yīng)使操作系統(tǒng)具有重構(gòu)能力

第十章多處理機(jī)操作系統(tǒng)

10.2多處理機(jī)操作系統(tǒng)的功能與類(lèi)型

◆多處理機(jī)操作系統(tǒng)，目前有三種類(lèi)型：

(1)主從式

(2)獨(dú)立監(jiān)督式

(3)浮動(dòng)監(jiān)督式

◆中心進(jìn)程又稱(chēng)協(xié)調(diào)進(jìn)程，它是多處理機(jī)系統(tǒng)管理程序的一部分

◆中心進(jìn)程的作用是安排訪(fǎng)問(wèn)共享資源的順序

第十章多處理機(jī)操作系統(tǒng)

10.3多處理機(jī)調(diào)度

10.3.1調(diào)度性能評(píng)價(jià)

圖10-5表示任務(wù)調(diào)度的Gantt圖第十章多處理機(jī)操作系統(tǒng)

10.3.1調(diào)度性能評(píng)價(jià)◆處理機(jī)平均利用率◆最小完成時(shí)間◆加速比第十章多處理機(jī)操作系統(tǒng)

10.3.2確定性調(diào)度圖10-6任務(wù)的優(yōu)先圖第十章多處理機(jī)操作系統(tǒng)

10.3.2確定性調(diào)度◆最小完成時(shí)間的搶奪調(diào)度

圖10-7G圖10-8Gw

第十章多處理機(jī)操作系統(tǒng)

10.3.2確定性調(diào)度◆第二種情況為根樹(shù)

(a)根樹(shù)

(b)M調(diào)度

第十章多處理機(jī)操作系統(tǒng)

10.3.2確定性調(diào)度◆最小完成時(shí)間的非搶奪調(diào)度

圖10-11按Hu算法標(biāo)號(hào)的根樹(shù)第十章多處理機(jī)操作系統(tǒng)

10.3.2確定性調(diào)度◆對(duì)于3個(gè)處理機(jī)P1,P2,P3的優(yōu)化調(diào)度如下：

由此

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論