调度的基本准则和典型的调度算法

1.cpu利用率

cpu是计算机系统中最重要和昂贵的资源之一,所以应尽可能使cpu保持“忙"状态,使这以资源利用率最高

2.系统吞吐量

表示单位时间内cpu完成作业的数量。长作业需要消耗较长的处理机时间,因此会降低系统的吞吐量。而对于短作业,它们所需要消耗的处理机时间较短,因此能提高系统的吞吐量。调度算法和放方式的不同,也会对系统的吞吐量产生较大的影响。

3.周转时间。

指作业从提交到完成所用的时间,包括作业等待、在就绪队列中排队、在处理机上运行已经进行输入输出操作时间综合。

4.等待时间

是指进程处于等处理机状态时间之和,等待时间越长,用户满意都越低。处理机调度算法实际上并不影响作业执行或输入输出操作的时间,只影响作业在就绪队列中等待所花的时间。

5.响应时间

一般采用响应时间作为衡量调度算法的重要准则之一。从用户角度看,调度策略应尽量降低响应时间,使响应时间处在用户能接受的范围之内。

典型的调度算法:

1.先来先服务(既可以用于作业调度也可以用于进程调度,有利于cpu繁忙型不利于IO繁忙型)

2。短作业优先(对长作业不利,没有考虑优先级)

3.优先级调度算法(既可以用于作业也可以用于进程)

4.高响应比优先调度(作业调度)

5.时间片轮转算法(进程调度)

6.多级反馈队列调度算法(集合了前几种算法的优点,时间片轮转调度算法和优先级调度算法的综合和发展)

原文地址:https://www.cnblogs.com/littleswan/p/11370595.html