实验一处理机调度资料.doc

实验一 处理机调度实验 实验目的： 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 实验要求： 用C++语言实验对N个进程采用非抢占式的动态优先权优先算法的进程调度 实验内容： 设计一个有N个进程并发的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）算法。 每个进程有一个进程控制块（PCB）表示。PCB用结构来描述，包括以下字段： 进程标识ID、 优先数，为初始设定的模拟条件 到达时间，为初始设定的模拟条件 需要运行时间，为初始设定的模拟条件 已用CPU时间，为初始设定的模拟条件 进程阻塞时间startblock（表示进程在运行startblock个时间片后，进程将进入阻塞状态），为初始设定的模拟条件 进程被阻塞的时间blocktime（表示进程等待blocktime个时间片后，将转换成就绪状态），为初始设定的模拟条件，模拟执行I/O操作需要的时间 进程状态state，就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态 队列指针next等等。 优先数改变的规则 进程在就绪对列中呆一个时间片，优先数增加1； 进程每运行一个时间片，优先数减3； 运行过程描述 首先按照初始化输入，按照各进程优先级高低排列就绪队列中进程顺序，优先级最高的进程最先获得CPU控制权运行。如果运行一个时间