标签:调度算法
FCFS是最简单的调度算法,该算法即可用于作业调度也可以用于进程调度。
作业等待的长短是其优先级
由于实际情况中,短作业进程占了很大比例,为了能使他们能比长作业优先执行,而产生了短作业调度算法
作业的长短是其优先级
缺点:
根据优先级进行调度,由外部赋给作业的优先级
高响应比的优先调度算法,是既考虑作业的运行时间,又考虑作业的等待的时间
实现:
为每一个作业设置一个动态的优先权,令他随等待时间延长而增加,等到一定的时间,必然有时间获得处理机
优先权=(等待时间+要求服务时间) / (要求服务的时间)
优先比:
R(p) = (响应时间) / 要求服务的时间
标签:调度算法
原文地址:http://blog.csdn.net/ttf1993/article/details/45953625