常用进程调度算法分析与评价.docVIP

常用进程调度算法分析与评价 　　摘 要：本文在阐述四种常用进程调度算法基本思想的基础上，对其进行了详细的分析和评价。 　　关键词：进程调度算法分析评价 　　中图分类号：TP311.5 文献标识码：A 文章编号：1007-9416（2010）10-0099-02 　　 　　Process scheduling algorithms commonly used in the analysis and evaluation 　　 　　Ningxia Traffic SchoolNingxiaYinchuanBaihongyi750200 　　 　　Abstract：The paper describes four common basic idea of the process of scheduling algorithm,based on its detailed analysis and evaluation. 　　Key words：Process scheduling,Algorithm,Analysis,Evaluation 　　 　　1 引言 　　操作系统中的调度分高级调度（也称为长程调度，作业调度，宏调度）、低级调度（也称为进程调度，短程调度，微调度）、中级调度。 　　高级调度决定将处于后备队列中的哪些作业调入内存，并为它创建进程，分配必要的资源，使之处于就绪状态，准备执行，此时，作业得到的是虚拟处理机。作业运行结束后做善后处理工作，如回收资源，记帐等。 　　中级调度为提高内存利用率和系统吞吐量，将内存中暂时不能运行的进程调到外存上去等待，此时进程的状态为“就绪驻外存”状态或“挂起”状态。 　　进程调度是系统内部的低级调度，调度进程得到物理处理机。 　　作业调度与进程调度的区别： 　　（1）作业调度为进程活动做准备，进程调度使进程活动起来。 　　（2）作业调度次数少，进程调度频率高。 　　（3）有的系统不设作业调度，但进程调度必不可少。 　　进程调度的算法通常有先来先服务算法、时间片轮转算法、最高优先权优先调度算法、最短进程优先调度算法等。衡量进程调度性能通常需要从定性和定量两个方面来综合考虑。 　　 　　2 进程调度算法评价依据 　　进程调度性能的衡量方法可以分为定性和定量两种，在定性衡量方面，首先是调度的安全性。比如，一次进程调度是否可能引起数据结构的破坏等。这要求对调度时机的选择和保存CPU现场十分小心。另外，系统开销也是衡量进程调度的一个重要指标，进程调度程序的执行涉及到多个进程的上下文切换，如果调度策略过度繁琐和复杂，将会耗去较大的系统开销。这在用户进程调度系统调用较多的情况下，将会造成响应时间大幅度增加。 　　进程调度的定量评价包括CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。实际上，由于进程进入就绪队列的随机模型很难确定，而且进程上下文切换等也将影响进程的执行效率，从而对进程调度进行解析是很困难的，一般情况下，大多利用模拟或测试系统响应时间的办法来评价进程调度的性能。 　　 　　3 进程调度方式有非剥夺方式、剥夺方式、介于剥夺和非剥夺之间的方式。 　　 　　4 四种常用进程调度算法的分析与评价 　　4.1 先来先服务算法 　　4.1.1 算法思想 　　该算法思想是按照进入就绪队列的先后次序来分配处理机。FCFS采用非剥夺调度力式，即一旦某个进程山有处理机，就一直运行下去，直到该进程完成其上作或因等待某一事件而不能继续执行时才释放处理机。 　　4.1.2 算法实现原理如图1所示。 　　4.1.3 算法分析与评价 　　①该算法原理简单，易于实现。 　　②各进程平等竟争。 　　③由于各进程执行的时间不一样，从而导致相对不公平现象的产生。 　　④该算法有利于长进程，不利于短进程。 　　⑤该算法很少用来作为主调度策略，常常用作辅助调度算法使用。 　　4.2 最高优先权优先调度算法 　　4.2.1 算法思想 　　该算法的基本思想是进程优先权高者优先调度，是一种最常用的进程调度算法。该算法的关键是如何确定优先数。 　　通常确定优先数的力法有两种，即静态法和动态法。 　　静态优先权是在创建进程时确定的，其运行特征是优先数确定之后在整个进行运行期间不再改变。确定静态优先权的依据有进程的类型、进程所使用的资源、进程的估计运行时间等因素。进程所申请的资源越多，估计的运行时间越长，进程的优先权越低。进程类型不同，优先权也不同，如系统进程的优先权高于用户进程的优先权。 　　动态优先权是指在创建进程时，其运行特征是根据系统资源的使用情况和进程的当前特点确定一个优先权，在进程运行过程中再根据情况的变化调整优先权。动态优先权一