操作系统_进程调度算法.doc

课程设计指导教师评语 成 绩：____________ 指导教师签字：________________ 进程调度算法模拟 题目的主要研究内容及预期达到的目标 1.1.1目的 通过优先权法和轮转算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 1.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链接为队列。 1