Basic Concepts

Scheduling Criteria（調度標準）

　　CPU利用率(CPU utilization)　　--keep the CPU as busy as possible?

　　吞吐率(Theoughput)　　--of the process that complete their execution per time unit

　　　　是指一個時間單元內所完成的進程的數量。

　　　　（長進程可能為1h一個進程，短進程可能為1s10個進程）

　　周轉時間(Turnaround time)　　--amount of time to execute a particular processs

　　　　從進程提交到進程完成的時間為周轉時間

　　　　為所有時間段之和（包括等待進入內存，在就緒隊列中等待，在CPU上執行和IO執行）

　　等待時間(Waiting time)　　--amount of time a process has been waiting in the ready queue

　　　　CPU調度算法并不影響進程運行和執行IO的時間；它只影響進程在就緒隊列中花費的時間

　　　　等待時間為在就緒隊列中等待所花費的時間之和。

　　響應時間(Response time)　　--amount of time it takes from when a request was submitted until the first response is produced, not output

　　　　響應時間時開始響應需要的時間。

我們在設計的時候：

　　Max CPU utilization

　　Max throughput

　　Min turnaround time

　　Min waiting time

　　Min response time

Scheduling Algorithms

　　FCFS 先來先服務

　　　　使用FIFO隊列簡單實現：先請求CPU的先分配到CPU

　　SJF 短作業優先

　　Priority Scheduling 優先級

　　Round Robin 時間片輪轉

　　Multilevel Queue 多級隊列

　　Multilevel Feedback Queue 多級反饋隊列

Algorithm Evaluation

轉載于:https://www.cnblogs.com/nitrogenousfish/p/9962580.html

總結

以上是生活随笔為你收集整理的CPU调度（CPU Scheduling）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。