操作系統(tǒng)東南大學(xué)滕至陽chapter9_第1頁
操作系統(tǒng)東南大學(xué)滕至陽chapter9_第2頁
操作系統(tǒng)東南大學(xué)滕至陽chapter9_第3頁
操作系統(tǒng)東南大學(xué)滕至陽chapter9_第4頁
操作系統(tǒng)東南大學(xué)滕至陽chapter9_第5頁
已閱讀5頁,還剩14頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、第十章多處理機(jī)操作系統(tǒng) 10.1 多處理機(jī)系統(tǒng)結(jié)構(gòu) 10.1.1 處理器與處理器之間的連接 注:P代表處理器,M代表存儲器圖10-1 多端口存儲器方式多處理器1圖10-2 集中控制開關(guān)方式多處理器2圖10-3 帶局部存儲器的多處理器3圖10-4 分布式多處理器圖10-4被看作是松耦合型(loosely coupled),圖10-1 和圖10-2(圖10-3)被看作是緊耦合型(tightly coupled) 4第十章多處理機(jī)操作系統(tǒng) 10.2 多處理機(jī)操作系統(tǒng)的功能與類型 具有單機(jī)操作系統(tǒng)所具有的各種功能應(yīng)具有新的進(jìn)程同步與互斥算法 地址變換機(jī)構(gòu)比單機(jī)環(huán)境復(fù)雜 應(yīng)使操作系統(tǒng)具有重構(gòu)能力 5第十

2、章多處理機(jī)操作系統(tǒng) 10.2 多處理機(jī)操作系統(tǒng)的功能與類型 多處理機(jī)操作系統(tǒng),目前有三種類型: (1)主從式 (2)獨(dú)立監(jiān)督式 (3)浮動監(jiān)督式 中心進(jìn)程又稱協(xié)調(diào)進(jìn)程,它是多處理機(jī)系統(tǒng)管理程序的一部分 中心進(jìn)程的作用是安排訪問共享資源的順序 6第十章多處理機(jī)操作系統(tǒng) 10.3 多處理機(jī)調(diào)度 10.3.1 調(diào)度性能評價 圖10-5 表示任務(wù)調(diào)度的Gantt圖7第十章多處理機(jī)操作系統(tǒng) 10.3.1 調(diào)度性能評價任務(wù)流時間調(diào)度流時間 平均流 處理機(jī)的利用率 8第十章多處理機(jī)操作系統(tǒng) 10.3.1 調(diào)度性能評價處理機(jī)平均利用率 最小完成時間 加速比9第十章多處理機(jī)操作系統(tǒng) 10.3.2 確定性調(diào)度 圖

3、10-6 任務(wù)的優(yōu)先圖10第十章多處理機(jī)操作系統(tǒng) 10.3.2 確定性調(diào)度 最小完成時間的搶奪調(diào)度 圖10-7 G 圖10-8 Gw 11第十章多處理機(jī)操作系統(tǒng) 10.3.2 確定性調(diào)度 首先考慮的是任何具有彼此可公度結(jié)點權(quán)的 任務(wù)圖在2臺處理機(jī)上的執(zhí)行情況 圖10-9 w1的Gw12第十章多處理機(jī)操作系統(tǒng) 10.3.2 確定性調(diào)度 第二種情況為根樹 (a) 根樹 13(b) M調(diào)度 14(c) 優(yōu)化PS 15第十章多處理機(jī)操作系統(tǒng) 10.3.2 確定性調(diào)度 最小完成時間的非搶奪調(diào)度 16圖10-11 按Hu算法標(biāo)號的根樹17第十章多處理機(jī)操作系統(tǒng) 10.3.2 確定性調(diào)度 對于3個處理機(jī)P1, P2, P3的優(yōu)化調(diào)度如下: 由此可見,對圖10-11的任務(wù)有向圖(根樹)的最少完成時間Tmin = 8 18第十章多處

溫馨提示

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

評論

0/150

提交評論