版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 無線抄表課程設(shè)計
- 早教分級閱讀課程設(shè)計
- 光學(xué)課程設(shè)計感想
- 元宵主題演講課程設(shè)計
- 《《720兆瓦卡洛特水電站項目招標(biāo)合同》漢譯的反思性研究報告》
- 《強(qiáng)剪切螺桿擠出機(jī)中納米粒子的分散性研究》
- 《基于TPACK理論的國際中文教師信息化教學(xué)能力調(diào)查研究》
- 礦泉水進(jìn)出口貿(mào)易合同
- 《“逆針法”對睡眠剝奪行為認(rèn)知能力的干預(yù)效應(yīng)及蛋白調(diào)節(jié)機(jī)制研究》
- 《基于分層式串聯(lián)電動汽車鋰電池組主動均衡器研究》
- MOOC 科技英語翻譯-南京航空航天大學(xué) 中國大學(xué)慕課答案
- 2024年天翼云從業(yè)者認(rèn)證考試題庫(濃縮300題)
- 小學(xué)2024-2025學(xué)年勞動清單
- 交通安全培訓(xùn)知識
- 醫(yī)保補(bǔ)辦委托書
- 魯教版九年級英語全一冊 unit9學(xué)案
- (2024年)大學(xué)生就業(yè)指導(dǎo)
- 空調(diào)線路改造施工組織方案
- 大學(xué)生流量卡創(chuàng)業(yè)計劃書
- MEMS工藝(9腐蝕技術(shù))
- 應(yīng)急救災(zāi)物資采購?fù)稑?biāo)方案(技術(shù)方案)
評論
0/150
提交評論