Basic Concepts

Scheduling Criteria（調(diào)度標準）

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

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

　　　　是指一個時間單元內(nèi)所完成的進程的數(shù)量。

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

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

　　　　從進程提交到進程完成的時間為周轉(zhuǎn)時間

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

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

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

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

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

　　　　響應(yīng)時間時開始響應(yīng)需要的時間。

我們在設(shè)計的時候：

　　Max CPU utilization

　　Max throughput

　　Min turnaround time

　　Min waiting time

　　Min response time

Scheduling Algorithms

　　FCFS 先來先服務(wù)

　　　　使用FIFO隊列簡單實現(xiàn)：先請求CPU的先分配到CPU

　　SJF 短作業(yè)優(yōu)先

　　Priority Scheduling 優(yōu)先級

　　Round Robin 時間片輪轉(zhuǎn)

　　Multilevel Queue 多級隊列

　　Multilevel Feedback Queue 多級反饋隊列

Algorithm Evaluation

轉(zhuǎn)載于:https://www.cnblogs.com/nitrogenousfish/p/9962580.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。