優先級調度算法（PSA）

優先級調度算法是基于作業的緊迫程度，由外部賦予作業相應的優先級，調度算法是根據該優先級進行調度的。這樣就可以保證緊迫性作業優先運行。

高響應比優先調度算法（HRRN）

高響應比優先調度算法則是既考慮了作業等待的時間，又考慮了作業運行時間的調度算法，因此既照顧了短作業，又不致使長作業的等待時間過長，從而改善了處理機的調度能力。

算法實現

優先權的變化規律：

優先權= (等待時間+要求服務時間)/要求服務時間 = 響應時間/要求服務時間
由上式可以看出：

1.如果等待時間相同，則要求服務的時間越短，其優先權越高，類似短作業。
2.要求服務時間相同時，作業的優先權又取決于等待時間，類似先來先服務。
3對于長作業的優先權，可以隨等待時間的增加而提高，當其等待時間足夠長時，也能獲得處理機。

總結

以上是生活随笔為你收集整理的优先级调度算法和高响应比优先调度算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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