实验3高(动态)优先权优先的进程调度算法模拟资料.doc

实验3 高(动态)优先权优先的进程调度算法模拟 实验目的 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。 实验环境 装有操作系统Windows XP和开发工具VC++6.0，内存在256M以上的微机； 或者：装有Linux(Fedora 7)操作系统和gcc编译器，内存在256M以上的微机。 实验内容 用C语言来实现对N个进程采用动态优先权优先算法的进程调度。 每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： 进程标识数ID； 进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高； 进程已占用的CPU时间CPUTIME； 进程还需占用的CPU时间NEEDTIME。当进程运行完毕时，NEEDTIME变为0； 进程的阻塞时间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态； 进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态； 进程状态STATE；(READY, RUNNING, BLOCK, FINISH) 队列指针NEXT，用来将PCB排成队列。 优先数改变的原则： 进程在就绪队列中呆一个时间片，优先数增加1； 进程每运行一个时间片，优先数减3。 假设在调度前，系统中有5个进程，它们的初始状态如下： ID 0 1 2 3 4 PRIORIT