高響應比優先排程演算法的基本思想是把CPU分配給就緒佇列中響應比最高的程序。既考慮作業的執行時間也考慮作業的等待時間,綜合了先來先服務和最短作業優先兩種演算法的特點。該演算法中的響應比是指作業等待時間與執行比值,響應比公式定義如下:響應比=(等待時間+要求服務時間)/要求服務時間,即RR=(w+s)/s=1+w/s,因此響應比一定大於1。短作業與先後次序的兼顧,且不會使長作業長期得不到服務響應比計算系統開銷,增加系統開銷適用於批處理系統。
高響應比優先排程演算法的基本思想是把CPU分配給就緒佇列中響應比最高的程序。既考慮作業的執行時間也考慮作業的等待時間,綜合了先來先服務和最短作業優先兩種演算法的特點。該演算法中的響應比是指作業等待時間與執行比值,響應比公式定義如下:響應比=(等待時間+要求服務時間)/要求服務時間,即RR=(w+s)/s=1+w/s,因此響應比一定大於1。短作業與先後次序的兼顧,且不會使長作業長期得不到服務響應比計算系統開銷,增加系統開銷適用於批處理系統。
優先排程演算法:即優先數排程演算法,常用於批處理系統中在程序排程中,每次排程時,系統把處理機分配給就緒佇列中優先數最高的程序,它又分為兩種:非搶佔式優先數演算法和搶佔式優先數演算法;在非搶佔式優先數演算法下,系統一旦把處理機分配給就緒佇列中優先數最高的程序後,這個程序就會一直執行,直到完成或發生某事件使它放棄處理機,這時系統才能重新將處理機分配給就緒佇列中的另一個優先數最高的程序;在搶佔式優先數演算法下,系統先將處理機分配給就緒佇列中優先數最高的程序度讓它執行,但在執行的過程中,如果出現另一個優先數比它高的程序,它就要立即停止,並將處理機分配給新的高優先數程序。
1、先來先服務:是最簡單的排程演算法,按先後順序進行排程。
2、輪轉法:是讓每個程序在就緒佇列中的等待時間與享受服務的時間成正比例。
3、短作業優先排程演算法:是從後備佇列中選擇一個或若干個估計執行時間最短的作業,將它們調入記憶體執行。
4、高優先權優先排程演算法:指的是一種在緊迫型作業進入系統後能得到優先處理的計算機演算法。
5、高響應比優先排程演算法:是一種對CPU中央控制器響應比的分配的一種演算法。既考慮作業等待時間又考慮作業執行時間,既照顧短作業又不使長作業等待時間過長,改進了排程效能。