OS进程调度.docVIP

淮海工学院计算机科学系 实验报告书 课程名：《操作系统原理》 题 目： 进程调度 班 级： 学 号： 姓 名：  操作系统原理实验——进程调度实验报告 1目的与要求: 1）本实验目的是通过对进程调度算法的实现和实验模拟，加深对操作系统进程调度操作功能和进程调度算法的完整理解，培养和提高学生对操作系统开发的兴趣，以及进程调度程序的开发与应用能力； 2）理论上必须深刻理解优先权调度算法和时间片轮转调度算法的基本思想和原理； 3）独立使用C或VC++编程语言编写优先权调度或时间片轮转算算法调度模拟程序； 4）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 5）于2009年4月5日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。 2 实验内容或题目 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 4）本次实验内容（项目）priority，进程尚需的CPU时间数timeneed，还有进程的状态state。 2.刚开始5个进程都处于就绪状态，进程标识1—5。各进程的优先级随机产生，范围1—5。 3在显示屏幕上会显示正在进行的进程和等待的进程 3. 在执行过程中，每执行一个时间片、timeneed -1、priority -1，直到waitinglist中没有进程时，整个程序结束。 2）源程序 具体的代码如下： #includestdio.h #includestdlib.h #include string.h #define WAIT 1 #define RUN 2 #define FINISH 3 typedef struct pcb { int num; struct pcb *next; int priority; int timeneed; int state; }pcb;/*用此结构体来模拟一个进程*/ struct pcb *head; struct pcb *run; pcb *jccreat(int n)/*此函数用于创建进程队列*/ { int i=1; pcb *head,*p,*q; randomize();/*随机函数的初始化*/ head=(pcb *)malloc(sizeof(pcb));/*创建一个空表头*/ p=head; for(i=1;i=n;i++)/*用循环来创建指定个结点*/ { q=(pcb *)malloc(sizeof(pcb)); p-next=q; q-num=i; q-next=NULL; q-priority=random(5);/*随机产生优先级*/ q-timeneed=i+4;/*随机产生运行时间*/ q-state=WAIT; p=q; } return head;/*返回表头指针*/ } pcb *getmaxpriority(struct pcb *head)/*此函数用来挑选一个优先级最大的进程来执行*/ { struct pcb *p,*q; int max; p=head-next; max=p-priority;/*初始max为队首结点的优先级*/ q=p; while(p) { if(p-prioritymax)/*逐一比较，选出优先级最大的结点*/ {max=p-priority; q=p;} p=p-next; } return q; } void delect(struct pcb *head,struct pcb *run)/*此函数用来将运行完的进程删除出进程队列*/ { struct pcb *q=head; while(q-next)/*扫描进程队列，找