操作系统实验1--进程管理.docVIP

设计一个有N个进程的进程调度程序 一、实验目的 通过一个简单的进程调度模拟程序的实现，加深对各种进程调度算法，进程切换的理解。 二、实验内容 1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。 2、每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息： 进程名----进程标示数ID； 优先数----Priority，优先数越大优先权越高； 到达时间----进程的到达时间为进程输入的时间； 进程还需要运行时间----AllTime，进程运行完毕AllTime =0； 已用CPU时间----CPUTime； 进程的阻塞时间StartBlock----表示当进程在运行StartBlock个时间片后，进程将进入阻塞状态； 进程的阻塞时间StartTime----表示当进程阻塞StartTime个时间片后，进程将进入就绪状态； 进程状态----State； 队列指针----Next，用来将PCB排成队列。 3、调度原则 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间； 进程的运行时间以时间片为单位进行计算； 进程在就绪队列中带一个时间片，优先数加1； 每个进程的状态可以是就绪R（Ready）、运行R（Run）、阻塞B(Block)、或完成F（Finish）四种状态之一； 就绪进程获得