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

高響應比優先HRRN 高響應比優先調度算法主要用於作業調度,該算法是對FCFS調度算法和SJF調度算法的一種綜合平衡,同時考慮每個作業的等待時間和估計的運行時間。在每次進行作業調度時,先計算後備作業隊列中每個作業的響應比,從中選出響應比最高的作業投入運行。 響應比的變化規律可描述爲: 響應比=(等待時間+服務時間)/服務時間 根據公式可知: 當作業的等待時間相同時,則要求服務時間越短,其響應比越高
相關文章
相關標籤/搜索