操作系统-课程设计报告_进程调度算法.docVIP

1．实验目的 通过优先权法和轮转算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 2．实验内容 1．用C++语言来实现对n个进程采用优先权优先算法以及轮转算法的进程调度。 2．每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： （1）进程标识ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，标识数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。 （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0－就绪态；1－运行态；2－阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3．优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1。 （2）进程每运行一个时间片，优先数减3。 4．在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。 5．为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来， 3．实验步骤 进程调度的思想 （1）当系统空闲（就绪队列为空）时，系统运行闲逛进程，否则运行其他进程，发生变迁1（就绪→运行）。