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

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

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

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

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

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

6、2341243謝謝 謝謝 收收 看看操作系統(tǒng)操作系統(tǒng) 第第1818講講哈爾濱工業(yè)大學哈爾濱工業(yè)大學 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 1 9 講講主講人：張英濤主講人：張英濤應用程序應用程序A A應用程序應用程序B B處理器處理器1 1處理器處理器2 2處理器處理器3 3處理器處理器4 41/21/2應用程序應用程序A A應用程序應用程序B B處理器處理器1 1處理器處理器2 2處理器處理器3 3處理器處理器4 41/21/2浪費浪費3/8應用程序應用程序A A應用程序應用程序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è)大學哈爾濱工業(yè)大學 張英濤張英濤操操 作作 系系 統(tǒng)統(tǒng) 第第 20 講講主講人：張英濤主講人：張英濤I/O設備共享時的死鎖情況P1P1P2P2打印機打印機磁帶機磁帶機進程通信的死鎖情況P1P1P