第三講(一)處理機調度和調度算法

調度的概念

在這裏插入圖片描述

調度的層次

高級調度(作業調度)

在這裏插入圖片描述

中級調度(內存調度)

在這裏插入圖片描述

低級調度(進程調度)

在這裏插入圖片描述

比較

在這裏插入圖片描述

詳細介紹進程調度

進程調度的時機

在這裏插入圖片描述

在這裏插入圖片描述

進程調度的方式

在這裏插入圖片描述

進程調度與進程切換的區別

在這裏插入圖片描述

進程調度算法的評價指標

CPU利用率

在這裏插入圖片描述

系統吞吐量

在這裏插入圖片描述

週轉時間

在這裏插入圖片描述
在這裏插入圖片描述

等待時間

在這裏插入圖片描述

響應時間

在這裏插入圖片描述

批處理系統的三種調度算法

先來先服務(FCFS)

在這裏插入圖片描述
在這裏插入圖片描述

非搶佔式的SJF——短作業(進程)優先(SJF/SPF)

在這裏插入圖片描述
在這裏插入圖片描述

搶佔式的SJF——最短剩餘時間優先(SRTN)

在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述
在這裏插入圖片描述

高響應比優先(HRRN)

在這裏插入圖片描述
在這裏插入圖片描述

比較

在這裏插入圖片描述

交互式系統的調度算法

時間片輪轉法(RR)(分時操作系統)

在這裏插入圖片描述
常用於分時操作系統,更注重響應時間,不關注週轉時間
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

優先級調度算法(實時操作系統)

在這裏插入圖片描述
非搶佔式
在這裏插入圖片描述
搶佔式
在這裏插入圖片描述

在這裏插入圖片描述

多級反饋隊列調度算法

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

比較

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章