哈工大張英濤操作系統(tǒng)視頻對應(yīng)課件11_20(全)

1、操操 作作 系系 統(tǒng)統(tǒng) 第第 11 講講主講人：張英濤主講人：張英濤寫進(jìn)程寫進(jìn)程讀進(jìn)程讀進(jìn)程管道管道謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1111講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 12 講講主講人：張英濤主講人：張英濤謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1212講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 13 講講主講人：張英濤主講人：張英濤 非搶占方式引起進(jìn)程調(diào)度的因素非搶占方式引起進(jìn)程調(diào)度的因素 就緒隊列就緒隊列阻塞隊列阻塞隊列cpu進(jìn)程調(diào)度進(jìn)程調(diào)度等待事件等待事件時間片完時間片完進(jìn)程完成進(jìn)程完成用戶用

2、戶事件出現(xiàn)事件出現(xiàn)就緒隊列就緒隊列阻塞隊列阻塞隊列cpu進(jìn)程調(diào)度進(jìn)程調(diào)度等待事件等待事件時間片完時間片完進(jìn)程完成進(jìn)程完成作業(yè)作業(yè)調(diào)度調(diào)度后備隊列后備隊列謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1313講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 14 講講主講人：張英濤主講人：張英濤周轉(zhuǎn)時間短周轉(zhuǎn)時間短響應(yīng)時間快響應(yīng)時間快 截止時間的保證截止時間的保證 優(yōu)先權(quán)準(zhǔn)則優(yōu)先權(quán)準(zhǔn)則 系統(tǒng)吞吐量高系統(tǒng)吞吐量高處理機(jī)利用率好處理機(jī)利用率好 資源的平衡利用資源的平衡利用 i=1n ni=1n例例:有如下三道作業(yè)。系統(tǒng)為它們服務(wù)的順序有如下三道作業(yè)。系統(tǒng)為它們服務(wù)的順序 是：

3、是：1、2、3。求平均周轉(zhuǎn)時間和平均。求平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。帶權(quán)周轉(zhuǎn)時間。解：解：謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1414講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 15 講講主講人：張英濤主講人：張英濤決定服務(wù)順序決定服務(wù)順序開始開始+運行運行開始開始+運行運行完成完成-到達(dá)到達(dá)周轉(zhuǎn)周轉(zhuǎn)/ /運行運行作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法作業(yè)作業(yè)算法算法謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1515講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英

4、濤操操 作作 系系 統(tǒng)統(tǒng) 第第 16 講講主講人：張英濤主講人：張英濤謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1616講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 17 講講主講人：張英濤主講人：張英濤i=1mi=16硬實時調(diào)度算法硬實時調(diào)度算法 軟實時調(diào)度算法軟實時調(diào)度算法 非搶占調(diào)度算法非搶占調(diào)度算法 搶占調(diào)度算法搶占調(diào)度算法 靜態(tài)調(diào)度算法靜態(tài)調(diào)度算法 動態(tài)調(diào)度算法動態(tài)調(diào)度算法 實時進(jìn)程實時進(jìn)程實時進(jìn)程要求調(diào)度實時進(jìn)程要求調(diào)度實時進(jìn)程運行實時進(jìn)程運行非搶占輪轉(zhuǎn)調(diào)度算法非搶占輪轉(zhuǎn)調(diào)度算法調(diào)度時間調(diào)度時間實時進(jìn)程實時進(jìn)程實時進(jìn)程要求調(diào)度實時進(jìn)程要求調(diào)度當(dāng)前進(jìn)程

5、完成當(dāng)前進(jìn)程完成非搶占優(yōu)先權(quán)調(diào)度算法非搶占優(yōu)先權(quán)調(diào)度算法調(diào)度時間調(diào)度時間實時進(jìn)程實時進(jìn)程實時進(jìn)程要求調(diào)度實時進(jìn)程要求調(diào)度時鐘中斷到來時鐘中斷到來基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法調(diào)度時間調(diào)度時間實時進(jìn)程實時進(jìn)程實時進(jìn)程要求調(diào)度實時進(jìn)程要求調(diào)度搶占并立即執(zhí)行搶占并立即執(zhí)行立即搶占的優(yōu)先權(quán)調(diào)度算法立即搶占的優(yōu)先權(quán)調(diào)度算法調(diào)度時間調(diào)度時間謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1717講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 18 講講主講人：張英濤主講人：張英濤任務(wù)執(zhí)行任務(wù)執(zhí)行任務(wù)到達(dá)任務(wù)到達(dá)開始截止時間開始截止時間12341

6、2341243謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1818講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 1 9 講講主講人：張英濤主講人：張英濤應(yīng)用程序應(yīng)用程序A A應(yīng)用程序應(yīng)用程序B B處理器處理器1 1處理器處理器2 2處理器處理器3 3處理器處理器4 41/21/2應(yīng)用程序應(yīng)用程序A A應(yīng)用程序應(yīng)用程序B B處理器處理器1 1處理器處理器2 2處理器處理器3 3處理器處理器4 41/21/2浪費浪費3/8應(yīng)用程序應(yīng)用程序A A應(yīng)用程序應(yīng)用程序B B處理器處理器1 1處理器處理器2 2處理器處理器3 3處理器處理器4 44/51/5浪費浪費1/5*3/4=3/20 小區(qū)A小區(qū) B謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1919講講哈爾濱工業(yè)大學(xué)哈爾濱工業(yè)大學(xué) 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 20 講講主講人：張英濤主講人：張英濤I/O設(shè)備共享時的死鎖情況P1P1P2P2打印機(jī)打印機(jī)磁帶機(jī)磁帶機(jī)進(jìn)程通信的死鎖情況P1P1P