进程调度实验设计报告.docx

西南大学《操作系统原理》实验报告 PAGE9 / NUMPAGES10 实验2 进程调度 班级： xxxxxxxx 姓名： xxxxx 学号： xxxxxxxxxxxxxxxxxxxxxxx 上级日期： 2018年10月 成绩：___________________________ 实验目的: 1、通过对进程调度算法的设计、编写以及运行，深入理解进程调度的基本概念和基本调度算法； 2、利用C语言实现掌握进程算法（优先级调度算法、时间片轮转调度算法），比较几种算法的优劣； 3、理解有关进程控制块、进程队列的概念，掌握进程优先权调度算法和时间片轮转调度算法的处理逻辑； 二、实验内容 1、流程设计图： 2、调度算法源代码： #include?stdio.h?? #include?stdlib.h??? #include?string.h??? typedef?struct?node?? {?? char?name[20];?/*进程的名字*/??? int?prio;???/*进程的优先级*/?? int?round;??/*分配?CPU?的时间片*/??? int?cputime;????/*CPU?执行时间*/?? int?needtime;???/*进程执行所需要的时间*/?? char?state;?????/*进程的状态，W--就绪态，R--执行态，F--完成态*/??? int?count;??/*记录执行的次数*/?? struct?node?*next;??/*链表指针*/?? }PCB;?? PCB?*ready=NULL,*run=NULL,*finish=NULL;?/*定义三个队列，就绪队列，执行队列和完成队列*/?? int?num;?? void?GetFirst();????/*从就绪队列取得第一个节点*/??? void?Output();??????/*输出队列信息*/?? void?InsertPrio(PCB?*in);???/*创建优先级队列，规定优先数越小，优先级越高*/?? void?InsertTime(PCB?*in);???/*时间片队列*/??? void?InsertFinish(PCB?*in);?/*时间片队列*/??? void?PrioCreate();??????/*优先级输入函数*/??? void?TimeCreate();??????/*时间片输入函数*/?? void?Priority();????/*按照优先级调度*/??? void?RoundRun();????/*时间片轮转调度*/?? int?main(void)?? {?? char?chose;?? printf(请输入要创建的进程数目:\n);??? scanf(%d,num);?? getchar();?? printf(输入进程的调度方法：(P/R)\n);??? scanf(%c,chose);?? switch(chose)?? {?? case?P:?? case?p:?? PrioCreate();??? Priority();??? break;?? case?R:?? case?r:?? TimeCreate();??? RoundRun();??? break;?? default:break;?? }?? Output();??? return?0;?? }?? void?GetFirst()?/*取得第一个就绪队列节点*/?? {?? run?=?ready;?? if(ready!=NULL)?? {?? run?-state?=?R;??? ready?=?ready?-next;??? run?-next?=?NULL;?? }?? }?? ??? void?Output()???/*输出队列信息*/?? {?? PCB?*p;?/*p?=?ready;*/?? printf(进程名\t?优先级\t?时间片\tcpu?时间\t?需要时间\t?进程状态\t?计数器\n);?? p?=?ready;??? while(p!=NULL)?? {?? printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count);??? p?=?p-next;?? }?? p?=?finish;??? while(p!=NULL)?? {?? printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,p-name,p-prio,p-round,p-cputime,p-need