设新创建的进程按照FCFS方式排成就绪队列1,而已经得到过时间片的进程排成就绪队列2,新创建进程
刚进入队列1时的优先级为0,进入队列后,以P=a.t(a>0)速率增加。
队列2中的进程优先级P以P=b.t(a>b>0)速率增加。
当队列1中的队首进程的优先级与队列2中的队尾进程的优先级相等时,或队列2为空时队列1的队首进程
进入队列2中的队尾。
4.3.6 最高响应比优先调度算法(Highest Response_ratio Next)
1. 响应时间:执行时间(系统提供服务时间)+等待时间。
2. 最高响应比:
(1)等待时间相等时。则服务时间越短,优先级越高,符合SJF思想。
(2)服务时间相等时,则等待时间越长,优先级越高,符合FCFS思想。
(3)对于长作业,只要其等待时间足够长,也能获得处理机。
习题:
在轮转法调度进程时,新创建的进程也放入就绪队列的末尾,享受平等的处理机时间片,这对于执行时
间较长的进程是有点不公平的,因为他们需要多个时间片才能完成,试改进。
答案: