2012年软考系统分析师经典教程：进程概念

　　◆ 轮转法

　　进程调度

　　1.进程调度的三个级别一般来说，处理机调度可分为三个级别，分别是高级调度、中级调度和低级调度。高级调度又称作业调度，作业就是用户程序及其所需的数据和命令的集合，作业管理就是对作业的执行情况进行系统管理的程序的集合。作业调度程序的主要功能是审查系统是否能满足用户作业的资源要求以及按照一定的算法来选取作业。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，使得暂时不运行的进程从内存对换到外存上。低级调度又称进程调度，其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。进程调度是操作系统中最基本的一种调度，其调度策略的优劣直接影响整个系统的性能。

　　2.进程调度的职责按选定的进程调度算法从就绪队列中选择一个进程，让它占用处理器。

　　3.选择进程调度算法的几个准则：

　　·提高处理器利用率

　　·增大吞吐量

　　·减少等待时间

　　·缩短响应时间

　　4.进程调度的常用算法

　　1)先来先服务调度算法：按进程进入就绪队列的先后次序选择可以占用处理器的进程。

　　2)优先级调度算法：对每个进程确定一个优先数，该算法总是让优先数最高的进程先使用处理器。对具有相同优先数的进程，再采用先来先服务的次序分配处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的，也可随进程执行过程动态变化。 一个高优先数的进程占用处理器后，系统处理该进程时有两种方法，一是“非抢占式”，另一种是“可抢占式”。前者是此进程占用处理器后一直运行到结束，除非本身主动让出处理器，后者则是严格保证任何时刻总是让优先数最高的进程在处理器上运行。

　　3)时间片轮转调度法：把规定进程一次使用处理器的最长时间称为“时间片”。时间片轮转调度算法让就绪进程按就绪的先后次序排成队列，每次总选择该队列中第一个进程占用处理器，但规定只能使用一个时间片，如该进程尚未完成，则排入队尾，等待下一个供它使用的时间片。各个进程就这样轮转运行。时间片轮转算法经常用于分时操作系统中。

　　4)多级反馈调度：由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器。

　　5.进程的切换进程调度将从就绪队列中另选一个进程占用处理器，使一个进程让出处理器，由另一个进程占用处理器的过程称“进程切换”。若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。若一个进程从运行态或等待态变成就绪态，则不一定发生进程切换。

　　相关推荐：

　　2012年软考系统分析师考试60天完美复习计划

　　2012年软件水平考试网络工程师章节笔记讲义汇总

　　2012年上半年软件水平考试成绩查询汇总