进程调度算法模演示.docVIP

进程调度算法模拟演示 一、设计目的 进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。 本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。 二、设计内容 设计一个按先来先服务，算法时间片轮转法，优先数调度算法实现处理器调度的程序。 三、开发环境 windows环境，VC6.0平台。 四、分析设计 1、实验原理 进程是程序在处理机上的执行过程。进程存在的标识是进程控制块（PCB），所谓系统创建一个进程，就是由系统为某个程序设置一个PCB，用于对该进程进行控制和管理。进程任务完成，由系统收回其PCB，该进程便消亡。每个进程可有三个状态：运行状态、就绪状态和完成状态。因此设计三个链队列，finish为完成队列的头指针，ready为就绪队列的头指针，tail为循环轮转法中的就绪队列的尾指针。因为每一时刻，CPU只能运行一个进程，所以运行队列只有一个run指针指向当前运行的进程。考虑到处理的方便，将它们设为全局变量。 （1）优先调度算法 优先调度算法要为每一个进程设一个优先数，它总是把处理机给就绪队列中具有最