例題：最高響應比優先調度算法

高響應比優先HRRN

高響應比優先調度算法主要用於作業調度，該算法是對FCFS調度算法和SJF調度算法的一種綜合平衡，同時考慮每個作業的等待時間和估計的運行時間。在每次進行作業調度時，先計算後備作業隊列中每個作業的響應比，從中選出響應比最高的作業投入運行。

響應比的變化規律可描述爲：

響應比=（等待時間+服務時間）/服務時間

根據公式可知：

當作業的等待時間相同時，則要求服務時間越短，其響應比越高，有利於短作業。

當要求服務時間相同時，作業的響應比由其等待時間決定，等待時間越長，其響應比越高，因而它實現的是先來先服務。

對於長作業，作業的響應比可以隨等待時間的增加而提高，當其等待時間足夠長時，其響應比便可升到很高，從而也可獲得處理機。克服了飢餓狀態，兼顧了長作業。

參考文章：
1、操作系統中調度算法（FCFS、RR、SPN、SRT、HRRN）
2、高響應比優先調度算法（HRRN）例題詳解