不同的调度算法具有不同的特性,在选择调度算法时,必须考虑算法的特性。为了衡量调度算法的性能,人们提出了一些评价标准。
1.CPU利用率
CPU是系统最重要、也是最昂贵的资源之一,其利用率是评价调度算法的重要指标。所以应尽可能使CPU保持 “忙”状态,使这一资源利用率最高。
2.系统吞吐量
系统吞吐量表示单位时间内CPU完成作业的数量。对长作业来说,由于它要占用较长的CPU处理时间,因此会导致系统吞吐量下降;而对短作业来说,它们所需要消耗的处理机时间较短,因此能提高系统的吞吐量。
3.响应时间
响应时间指从用户提交请求到系统首次产生响应所用的时间。在交互系统中,尤其在多用户系统中,多个用户同时对系统进行操作,都要求在一定时间内得到响应,不能使某些用户的进程长期得不到调用。因此,从用户角度看,调度策略要保证尽量短的响应时间,使响应时间在用户的接受范围内。
4.周转时间
从每个作业的角度来看,完成该作业的时间是至关重要的,通常用周转时间或者带权周转时间来衡量。
(1) 周转时间
周转时间是指从作业提交到作业完成所经历的时间,是作业等待、在就绪队列中排队、在处理机上运行及进行输入/输出操作所花费时间的总和。
公式表示为
周转时间 = 作业完成时间 - 作业提交时间
(2) 平均周转时间
平均周转时间是指多个作业(例如n个作业)周转时间的平均值。
公式表示为
平均周转时间 =(作业1的周转时间+ …+ 作业n的周转时间)/n
(3)带权周转时间
带权周转时间是指作业周转时间与运行时间的比。
公式表示为
(4)平均带权周转时间
与平均周转时间类似,平均带权周转时间是多个作业的带权周转时间的平均值。
公式表示为
平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n
5.等待时间
等待时间指进程处于等处理机状态的时间之和,等待时间越长,用户满意度越低。
设计调度程序,一方面要满足特定系统用户的要求,另一方面要考虑系统整体效率,同时还要考虑调度算法的开销。
无
登录后开始许愿
暂无评论,来抢沙发