发布网友 发布时间:2023-08-25 04:59
共1个回答
热心网友 时间:2024-08-22 14:21
响应比=作业周转时间/作业执行时间。
按照作业/进程进入系统的先后次序进行调度,先进入系统者先调度;即启动等待时间最长的作业/进程。是一种最简单的调度算法,即可用于作业调度,也可用于进程调度。先来先服务(先进先出)优缺点。
比较有利于长作业(进程),而不利于短作业(进程)。有利于CPU繁忙型作业(进程) ,而不利于I/O繁忙型作业(进程)。用于批处理系统,不适于分时系统。
响应比计算公式介绍:
短作业优先调度算法+动态优先权机制。既考虑作业的执行时间也考虑作业的等待时间,综合了先来先服务和最短作业优先两种算法的特点。
原理是高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间,综合了先来先服务和最短作业优先两种算法的特点。
该算法中的响应比是指作业等待时间与运行比值,响应比公式定义是响应比=(等待时间+要求服务时间)/要求服务时间,即RR=(w+s)/s=1+w/s,因此响应比一定是大于1的。