1、 操作系统课程设计报告操作系统课程设计报告 题题 目目: : 进程调度算法进程调度算法 MinixMinix 操作系统实践操作系统实践 姓姓 名名: : * 学学 号号: : * 专专 业业: : 计算机科学与技术计算机科学与技术 指导教师指导教师: : * 1 实验一实验一 1实验目的 通过优先权法和轮转算法的模拟加深对进程概念和进程调度过程的理解， 掌 握进程状态之间的切换，同时掌握进程调度算法的实现方法和技巧。 2实验内容 1用 C+语言来实现对 n个进程采用优先权优先算法以及轮转算法的进程 调度。 2每个用来标识进程的进程控制块 PCB 用结构来描述，包括以下字段： （1）进程标识 I
2、D，其中 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在调度前，系统中
3、拥有的进程数 PCB_number 由键盘输入，经初始化后， 所有的进程控制块 PCB 链接成就绪队列。 5为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情 况显示出来， 3实验步骤 进程调度的思想进程调度的思想 （1）当系统空闲（就绪队列为空）时，系统运行闲逛进程，否则运行其他 进程，发生变迁 1（就绪运行） 。 （2）在运行进程（包括闲逛进程）的过程中，可能发生变迁 2（运行阻 塞） ，即将运行进程插入到阻塞队列（闲逛进程不能被阻塞） ，可能有其他新的进 2 程创建 PCB， 还可能唤醒阻塞队列中的某些进程 PCB， 发生变迁 3 （阻塞就绪） ， 即从阻塞队列中移出并插入就
4、绪队列中。 （3）时间片运行结束后，若进程累计占用 CPU 时间大于等于进程需要运行 的时间，则进程执行结束，释放其 PCB。若进程累计占用 CPU 时间小于进程需 要运行时间，发生变迁 4（运行就绪） ，即将当前运行的进程插入就绪队列中。 程序流程图程序流程图 1动态优先权的进程调度算法模拟流程 3 N N Y N Y Y N Y 输入开始进程个数n ready_queue 为空? Runningi; if(i=1) 6 coutState=0) coutID=0) coutState=0) coutnext; if(p=0) /在队尾插入 item-next=0; q-next=item;
5、 else /在 q 之后、p 之前插入 item-next=p; q-next=item; void insert_queue1(PCB *queue,PCB *item) /轮转法将 item 插入到队列末尾 PCB *p,*q; q=queue;p=q-next; item-next=0; q-next=item; void pushback_queue(PCB *queue,PCB *item) /将 item 插入到队列的尾部 PCB *p,*q; q=queue;p=q-next; while(p!=0 ) q=p; p=p-next; item-next=q-next; q-next=item; void sort_queue(PCB * temp-next=0; while(queue-next) PCB *p; p=queue-next;queue-next=p-next; :insert_queue(temp,p); queue-next=temp-next; delete temp; 8 /*动态优先权的进程调度生成进程属性信息，插入进程就绪队列,显示进程信息*/ void insert() PCB *newp=0; static long id=0; newp=new PCB; id+; n
