演算法思想：要綜合考慮作業/程序的等待時間和要求服務時間
演算法規則：在每次排程時先計算各個作業/程序的響應比，選擇響應比最高 的作業/程序為其服務
響應比：響應比=（等待時間+要求服務時間）/要求服務時間
用於排程：即可以用於作業排程，也可以用於程序排程
是否可以搶占：非搶占式的演算法。因此只有當前執行的作業/程序主動放棄處理機時，才需要排程，才需要計算響應比。
優點：綜合考慮了等待時間和執行時間（要求服務時間）等待時間相同時，要求服務時間短的優先（sjf的優點）
要求服務時間相同時，等待時間長的優先（fcfs的優點）
對於長作業來說，隨著等待時間越來越久，其響應比也會越來越大，從而避免了長作業飢餓的問題。
不會導致飢餓
例題
例題：各程序到達就緒佇列的時間、需要的執行時間如下所示，使用非搶占式的短作業優先排程演算法，計算各程序的等待時間、平均等待時間、周轉時間、平均周轉時間、帶權周轉時間、平均帶權周轉時間
程序到達時間
執行時間p10
7p224
p341p1
54高響應比優先演算法：非搶占式的排程演算法，只有當前執行的程序主動放棄cpu時（正常/異常完成，或主動阻塞）,才需要進行排程，排程時計算所有就緒程序的響應比，選響應比最高的程序上處理機。
響應比=（等待時間+要求服務時間）/ 要求服務時間
高響應比優先排程演算法（HRRN）例題詳解
高響應比優先排程演算法 highest response ratio next 是一種對cpu 控制器響應比的分配的一種演算法。hrrn是介於fcfs 先來先服務演算法 與sjf 短作業優先演算法 之間的折中演算法，既考慮作業等待時間又考慮作業執行時間，既照顧短作業又不使長作業等待時間過長，改進了排...
高響應比排程演算法
code include stdio.h struct zgxyb zgxyb a 100 void input zgxyb p,int n void print zgxyb p,float arrivetime,float servicetime,float starttime,float fin...
作業系統排程演算法
include include include include using namespace std const int maxnum 101 typedef struct information node struct node1 此結構體用於優先順序演算法的搶占式 int priority i...