调度的基本原则
标签: 操作系统
学习人数: 12566

不同的调度算法具有不同的特性,在选择调度算法时,必须考虑算法的特性。为了衡量调度算法的性能,人们提出了一些评价标准。

1.CPU利用率

CPU是系统最重要、也是最昂贵的资源之一,其利用率是评价调度算法的重要指标。所以应尽可能使CPU保持 “忙”状态,使这一资源利用率最高。

 

2.系统吞吐量

系统吞吐量表示单位时间内CPU完成作业的数量。对长作业来说,由于它要占用较长的CPU处理时间,因此会导致系统吞吐量下降;而对短作业来说,它们所需要消耗的处理机时间较短,因此能提高系统的吞吐量。

 

3.响应时间

响应时间指从用户提交请求到系统首次产生响应所用的时间。在交互系统中,尤其在多用户系统中,多个用户同时对系统进行操作,都要求在一定时间内得到响应,不能使某些用户的进程长期得不到调用。因此,从用户角度看,调度策略要保证尽量短的响应时间,使响应时间在用户的接受范围内。

 

4.周转时间

从每个作业的角度来看,完成该作业的时间是至关重要的,通常用周转时间或者带权周转时间来衡量。

(1) 周转时间

周转时间是指从作业提交到作业完成所经历的时间,是作业等待、在就绪队列中排队、在处理机上运行及进行输入/输出操作所花费时间的总和。

公式表示为

周转时间 = 作业完成时间 - 作业提交时间

(2) 平均周转时间

平均周转时间是指多个作业(例如n个作业)周转时间的平均值。

公式表示为

平均周转时间 =(作业1的周转时间+ …+ 作业n的周转时间)/n

(3)带权周转时间

带权周转时间是指作业周转时间与运行时间的比。

公式表示为

(4)平均带权周转时间

与平均周转时间类似,平均带权周转时间是多个作业的带权周转时间的平均值。

公式表示为

平均带权周转时间=(作业1的带权周转时间+...+作业n的带权周转时间)/n

 

5.等待时间

等待时间指进程处于等处理机状态的时间之和,等待时间越长,用户满意度越低。

设计调度程序,一方面要满足特定系统用户的要求,另一方面要考虑系统整体效率,同时还要考虑调度算法的开销。

 



课后作业


登录后发布评论

暂无评论,来抢沙发