进程调度实验报告分析

课程名称： 操作系统 实验项目名称： 进程调度

成 绩： 指导老师 ( 签名 ) ： 一、实 验 目 的:

用高级语言编写和调试一个有 N个进程并发的进程调度程序，以加深对进程的概念及进程调度算法的理解。

二、实 验 设 备 与 器 件

PC机、windows2000 操作系统、VC++6.0

三、实 验 内 容 与 步 骤

设计一个有N个进程并发的进程调度程序。

进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。具体描述如下：

每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

分析：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。

进程的运行时间以时间片为单位进行计算。

每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。

就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后按照优先数的大小把它插入就绪队列等待CPU。

每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。

重复以上过程，直到所要进程都完成为止。 调度算法的参考流程图如下：

第 1 页 共 8 页

实验步骤

1．编写一个有N个进程并发的进程调度程序。 2．在上机环境中输入程序，调试，编译。 3．设计输入数据，写出程序的执行结果。 4．根据具体实验要求，填写好实验报告。

四、实 验 结 果 及 分 析 1、两个进程并发执行

第 2 页 共 8 页

进程执行：

第 3 页 共 8 页

进程轮转

直至全部进程都执行完。

五、实 验 总 结（实验过程中遇到的问题及解决的方法，做为本实验的心得体会）

通过老师老师的帮助，进行试验，我深刻理解操作了，对调度的原理基本把握。

附 录：

#include \"stdio.h\" #include

第 4 页 共 8 页

#include

#define getpch(type) (type*)malloc(sizeof(type))

struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int super; int ntime; int rtime; struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB;

sort() /* 建立对进程进行优先级排列函数*/ {

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=second; first->link=p; second=NULL; insert=1; }

else /* 插入进程优先数最低,则插入到队尾*/ {

first=first->link; second=second->link; } }

if(insert==0) first->link=p; }

第 5 页 共 8 页

}

input() /* 建立进程控制块函数*/ { int i,num;

printf(\"\\n pls input process number: \"); scanf(\"%d\ for(i=0;iprintf(\"\\n process id No.%d:\\n\

p=getpch(PCB); /* #define getpch(type) (type*)malloc(sizeof(type)) 为PCB分配内存 */ printf(\"\\n input process name:\"); scanf(\"%s\ printf(\"\\n input process pro:\"); scanf(\"%d\ printf(\"\\n input process runtime:\"); scanf(\"%d\ printf(\"\\n\");

p->rtime=0;p->state='w'; p->link=NULL;

sort(); /*每创建一个进程，调用sort函数一次*/ } }

disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/ {

printf(\"\\n qname \ state \ super \ ndtime \ runtime \\n\"); printf(\" %s\\printf(\" %c\\printf(\" %d\\printf(\" %d\\printf(\" %5d\\printf(\"\\n\"); }

check() /* 建立进程查看函数 */ { PCB* pr;

printf(\"\\n **** running process is: %s\显示当前运行进程*/ disp(p); pr=ready;

printf(\"\\n **** ready line: \\n\"); /*显示就绪队列状态*/

第 6 页 共 8 页

while(pr!=NULL) { disp(pr); pr=pr->link; } }

destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/ {

printf(\"\\n process [%s] finished.\\n\free(p); }

running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/ {

(p->rtime)++;

/*运行时间加1*/

if(p->rtime==p->ntime)

destroy(); /* 调用destroy函数*/ else {

(p->super)--; p->state='w'; } }

main() /*主函数*/ { int h=0; char ch;

input(); /* 建立进程控制块函数*/ while(ready!=NULL) {

ch=getchar(); h++;

printf(\"\\n The execute number: %d \\n\ p=ready; ready=p->link; p->link=NULL;

p->state='R'; /* P指向第一个进程，ready指向第二个进程，置P所指为运行进程*/ check(); /* 建立进程查看函数，显示运行进程和就绪进程列表 */ running(); /* 运行一个时间片，未结束,置就绪，结束撤销*/ printf(\"\\n press anykey to contiue......\"); ch=getchar(); }

/*优先数减1*/ /*置就绪*/

sort(); /*调用sort函数*/

第 7 页 共 8 页

printf(\"\\n\\n process has finished.\\n\"); ch=getchar(); }

第 8 页 共 8 页