计算机操作系统进程调度试验报告

1、操作系统实验题:设计一若干并发进程的进程调度程序一、实验目的无论是批处理系统、分时系统还是实时系统，用户进程数一般都大丁处理机数，这将 导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略，动态地把处理及分 配给处丁就绪队列中的某一进程，以使之执行。进程调度是处理机管理的核心内容。本实 验要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先 服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、 进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。二、实验要求用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调

2、度算法的理 解.三、实验内容进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进 程）和先来先服务算法（将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队 列，并按照先来先服务的方式进行调度处理）。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、 优先数、到达时间、需要运行时间、已用 CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W （Wait）、运行R （Run）、或完成F （Finish）三

3、种状态 之一0就绪进程获得CPU后都只能运行一个时间片。用已占用 CPU时间加1来表示。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该 进程，如果运行一个时间片后进程的已占用 CPU时间还未达所需要的运行时间，也就是进 程还需要继续运行，此时应将进程的优先数减1 （即降低一级），然后把它插入就绪队列等待 CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。 重复以上过程，直到所要进程都完成为止。四、实验算法流程调度算法的流程图如下:期始仕 PCB.第2页共10页9S®睫拎Ct先貌从高倒底捧列巳到达进程完霞行进程的I

4、M9K1五、实验程序清单#include "stdio.h"#include <stdlib.h>#include <conio.h>#define getpch(type) (type*)malloc(sizeof(type)#define NULL 0struct pcb /*定义进程控制块PCB */char name10;char state;int super;int ntime;int rtime;struct pcb* link;*ready=NULL,*p;typedef struct pcb PCB;char sort() /*建立

5、对进程进行优先级排歹U函数*/PCB *first, *second;int insert=0;if(ready=NULL)|(p->super)>(ready->super) /* 优先级最大者，插入队首 */p->link=ready;ready=p;else /*进程比较优先级，插入适当的位置中*/first=ready;second=first->link;while(second!=NULL)if(p->super)>(second->super) /出插入进程比当前进程优先数大,*/ /*插入到当前进程前面*/p->link=s

6、econd;first->link=p;second=NULL;insert=1;else /*插入进程优先数最低，则插入到队尾*/first=first->link;second=second->link;if(insert=0) first->link=p;char input() /*建立进程控制块函数*/int i,num;/clrscr(); /* 活屏 */printf("n请输入被调度的进程数目：");scanf("%d",&num);for(i=0;i<num;i+)printf("n 进程

7、号 No.%d:n",i);p=getpch(PCB);printf("n输入进程名:");scanf("%s",p->name);printf("n输入进程优先数:");scanf("%d",&p->super);printf("n输入进程运行时间:");scanf("%d",&p->ntime);printf("n");p->rtime=0;p->state='w'p->li

8、nk=NULL;sort(); /* 调用 sort函数 */int space()int l=0; PCB* pr=ready;while(pr!=NULL)l+;pr=pr->link;return(l);char disp(PCB * pr) /*建立进程显示函数，用丁显示当前进程*/printf("n qname t state t super t ndtime t runtime n");printf("|%st",pr->name);printf("|%ct",pr->state);printf(&quo

9、t;|%dt",pr->super);printf("|%dt",pr->ntime);printf("|%dt",pr->rtime);printf("n");char check() /*建立进程查看函数 */PCB* pr;printf("n *当前正在运行的进程是:%s",p->name); /*显示当前运行进程*/disp(p);pr=ready;printf("n *当前就绪队列状态为:n"); /*显示就绪队列状态*/while(pr!=NULL)

10、disp(pr);pr=pr->link;char destroy。/*建立进程撤消函数(进程运行结束，撤消进程)*/(printf("n 进程%s已完成.n",p->name);free(p);char running() /*建立进程就绪函数(进程运行时间到，置就绪状态*/(p->rtime)+;if(p->rtime=p->ntime)destroy(); /* 调用 destroy函数 */else(p->super)-;p->state='w'sort(); /* 调用 sort 函数 */main() /

11、* 主函数 */(int len,h=0;char ch;input();len=space();while(len!=0)&&(ready!=NULL)(ch=getchar();h+;printf("n The execute number:%d n",h);p=ready;ready=p->link;p->link=NULL;p->state='R'check();running();printf("n按任一键继续");ch=getchar();printf("nn进程已经完成.n&quo

12、t;);ch=getchar();六、运行结果分析结果分析：根据上述输入的三个进程的信息可以得到：优先级最高的是进程ping,所以最先调度进程ping，它的状态为运行态，需要执行的时间为 5。而当前就绪队列状态为：进 程xu的优先级比较高，处丁就绪队列前面，而进程gui的优先级是三者中最低的，所以处丁就绪队列的最后。而此时这两个进程的状态都为就绪态。结果分析：当进程ping执行了一个时间片之后而它已占用 CPU时间已达到所需要的运 行时间，则将它的优先级减1之后，再将三个进程按优先级的大小排列，从中选择优先级大 的进程进入运行状态，则该次进入运行态的是进程 xu。按照这种方式一直运行下去，直到

13、:结果分析：当进程ping的CPU占用时间等丁它需要的执行时间时，进程ping调度完成 则这时进程调度中还有两个进程：进程 gui和进程xu。四 C:UsershpDccumentsC-FreeTempVknpl.exe| |The execute number：13*当前正在运行的进程是归访qfnavw state super ndt iment imeIgui 1R I-2 Sil 13i当前就绪队列状态为:qnane state super ndtimeruntimeExu 浦 J-2 f? ：4按键继续结果分析：当调度进程中只剩下进程gui和进程xu时，这时根据进程优先级的大小，进 程

14、gui将进入运行态。结果分析：当进程xu完成调度时，进程调度程序中直剩下进程 gui 了，这时进程gui将 进入运行态，而当前就绪队列将为空。rf ' C:Usersh pDocumentsC- FreeTe1 .exe*当前正在运行的迸程是qname state super ndtimeruntimeigui :R S-8!11!9*当前就绪队列状态为：按槌继续The execute nunber：23*当前正在运行的迸程是qnan« state super ndt imeFlint imeigui :R S-9!11：10*«*当前就绪队列状态为；进程tsuil已完成按键继续进程己经完成.结果分析：当进程gui的CPU占用时间等丁所需要的执行时间时，进程 gui调度完成, 则这时进程调度中已经没有需要调度的进程了，则整个进程调度完成。七、总结与体会该实验利用进程调度中的优先级算法调度进程， 开始给每一个进程设定一个优先级数, 对丁优先级高的进程先调度，优先级低的进程后调度，在调度一个进程