进程调度算法论文优先级调度~.doc

PAGE PAGE 1 题 目 操作系统课程设计 实验一：进程调度算法 实验目的 通过优先权法和轮转算法的模拟加深对进程概念和进程调度过程的理解，掌握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 实验内容 用C语言或C++语言来实现对n个进程采用优先权算法以及轮转算法的进程调度。 每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： 进程标识ID，其中0为闲逛进程，用户进程标识数为1，2，3…。 进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，标识数越大，优先级越高。 进程占用CPU时间CPUtime，进程每运行一次，累计值等于4. 进程总共需要运行时间Alltime，利用随机函数产生。 进程状态，0-就绪态；1-运行态；2-阻塞态。 队列指针next，用来将多个进程控制块PCB链接为队列。 优先数改变的原则 进程在就绪队列中每呆一个时间片，优先数增加1。 进程每运行一个时间片，优先数减3. 在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。 实验步骤 画出程序流程图 动态优先权的进程调度算法模拟流程 Y Y N 输入开始进程个数n 创建n个PCB并加入ready_queue中 将ready_queue中的结点按照优先级从大到