操作系統(tǒng)東南大學(xué)滕至陽chapter9

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é)點(diǎn)權(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第十章多處