知物百科,有趣实用的百科知识!

手机版

有趣实用的百科知识!

当前位置:首页 > 数码科技

为什么要引入高响应比优先调度算法?(高响应比优先调度算法是抢占的吗)

时间:2024-02-05人气:作者: 佚名

为什么要引入高响应比优先调度算法?(高响应比优先调度算法是抢占的吗)

高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。既考虑作业的执行时间也考虑作业的等待时间,综合了先来先服务和最短作业优先两种算法的特点。该算法中的响应比是指作业等待时间与运行比值,响应比公式定义如下:响应比=(等待时间+要求服务时间)/要求服务时间,即RR=(w+s)/s=1+w/s,因此响应比一定大于1。短作业与先后次序的兼顾,且不会使长作业长期得不到服务响应比计算系统开销,增加系统开销适用于批处理系统。

标签: [db:关键词]  

最新文章

相关文章