实验一

淮海工学院计算机工程学院实验报告书课程名：《操作系统原理A》题目：进程调度班级：学号：姓名：评语：成绩：指导教师：批阅时间：年月日《操作系统原理A》实验报告-1-操作系统原理实验——进程调度实验报告一、目的与要求1）进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。2）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果）3）于2015年4月18日以前提交本次实验报告（含电子和纸质报告，由学习委员以班为单位统一打包提交）。2实验内容或题目1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。4）本次实验内容（项目）的详细说明以及要求请参见实验指导书。3实验步骤与源程序流程图《操作系统原理A》实验报告-2-源代码#includestdio.h#includeconio.h#includestdlib.h#includectime//enumSTATUS{R,J,F};typedefstructpcb{intid;//进程IDintprior;//进程优先级intused;//已使用的时间片intneed;//还需要的时间片charstatus;//进程状态}PCB;PCB*head,p[5],a[5];//打印显示voidprint(){printf(--------------------------------------------------\n);printf(进程ID\t优先级\t已使用时间片\t所需时间片\t状态\n);for(intj=0;j5;j++)《操作系统原理A》实验报告-3-{printf(%d\t%d\t%d\t\t%d\t\t%c\n,a[j].id,a[j].prior,a[j].used,a[j].need,a[j].status);}}//用冒泡算法,按优先级排序voidsort(){for(inti=0;i5;i++)for(intj=0;j4-i;j++)if(p[j].priorp[j+1].prior){PCBtemp=p[j];p[j]=p[j+1];p[j+1]=temp;}}voidsort1(){inti;for(i=0;i5;i++){a[i]=p[i];}for(i=0;i5;i++)for(intj=0;j4-i;j++)if(a[j].ida[j+1].id){PCBtemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}//初始化进程队列voidinputprocess(){srand(time(0));//为随机数产生种子//依次为每个P[i]初始化for(inti=0;i5;i++){p[i].id=i+1;p[i].prior=1+rand()%5;//为优先级随机产生1-5的整数p[i].used=0;p[i].need=5+rand()%6;//为总的时间片产生5-10的整数p[i].status='J';//各个进程的初始状态为就绪}《操作系统原理A》实验报告-4-sort();//按优先级排序head=p;sort1();printf(开始进程的状态:\n);print();//打印进程状态}//按最高优先级优先调用进程队列voidrunprocess(){PCB*p1=NULL;do{p1=head;head=p+1;//根据优先级调度原则,判断队列队首进程是否能运行while((p1-need0)&&(p1-prior=head-prior)){p1-need--;p1-prior--;p1-status='R';p1-used++;sort1();print();//打印进程状态}//如果进程总的时间片已经用完,一律将其进程优先级置为-20,状态为完成if(p1-need==0){p1-prior=-20;p1-status='F';}elsep1-status='J';sort();//再次排序为下一次的运行做好准备head=p;}while(head-prior!=-20);sort1();print();//显示最后各个进程的状态printf(----------------------------------------------\n);printf(所有进程已全部完成.);}intmain(void){inputprocess();//调用初始化进程自定义函数runprocess();//调用调度进程的函数return0;《操作系统原理A》实验报告-5-}4测试数据与实验结果（可以抓图粘贴）《操作系统原理A》实验报告-6-《操作系统原理A》实验报告-7-《操作系统原理A》实验报告-8-《操作系统原理A》实验报告-9-5结果分析与实验体会《操作系统原理A》实验报告-10-