操作系统实验-计算机进程管理和进程调度

操作系统课程实验-利用C语言编写的进程管理和进程调度任务。包括源程序和实验报告。

#include “stdio.h“
#include  
#include  
#define getpch（type） （type*）malloc（sizeof（type）） 
#define NULL 0 
struct pcb { /* 定义进程控制块PCB */ 
char name[10]; 
char state; 
int super; 
int ntime; 
int rtime; 
struct pcb* link; 
}*ready=NULL*p; 
typedef struct pcb PCB; 
void 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; 
} 
}  
void input（） /* 建立进程控制块函数*/ 
{ 
int inum; 
printf（“\n input process number?“）;
scanf（“%d“&num）; 
for（i=0;i{ 
printf（“\n input the process No.%d:\n“i）;
p=getpch（PCB）; 
printf（“\n the name of Process:“）;
scanf（“%s“p->name）; 
printf（“\n the super of Process:“）;
scanf（“%d“&p->super）; 
printf（“\n the time need:“）;
scanf（“%d“&p->ntime）; 
printf（“\n“）; 
p->rtime=0;p->state=‘w‘; 
p->link=NULL; 
sort（）; /* 调用sort函数*/ 
} 
} 
int space（） 
{ 
int l=0; PCB* pr=ready; 
while（pr!=NULL） 
{ 
l++; 
pr=pr->link; 
} 
return（l）; 
} 
void disp（PCB * pr） /*建立进程显示函数用于显示当前进程*/ 
{ 
printf（“\n qname \t state \t super \t ndtime \t runtime \n“）; 
printf（“|%s\t“pr->name）; 
printf（“|%c\t“pr->state）; 
printf（“|%d\t“pr->super）; 
printf（“|%d\t“pr->ntime）; 
printf（“|%d\t“pr->rtime）; 
printf（“\n“）; 
}   
void check（） /* 建立进程查看函数 */ 
{ 
PCB* pr; 
printf（“\n **** now the process runing is:%s“p->name）; /*显示当前运行进程*/
disp（p）; 
pr=ready; 
printf（“\n ****now the ready quenue is:\n“）; /*显示就绪队列状态*/
while（pr!=NULL） 
{ 
disp（pr）; 
pr=pr->link; 
} 
} 
void destroy（） /*建立进程撤消函数（进程运行结束撤消进程）*/ 
{ 
printf（“\n process [%s] has finished.\n“p->name）;
free（p）; 
} 
void running（） /* 建立进程就绪函数（进程运行时间到置就绪状态*/ 
{ 
（p->rtime）++; 
if（p->rtime==p->ntime） 
destroy（）; /* 调用destroy函数*/ 
else 
{ 
（p->super）--; 
p->state=‘w‘; 
sort（）; /*调用sort函数*/ 
} 
} 
void main（） /*主函数*/ 
{ 
int lenh=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 press any key to continue.“）;
ch=getchar（）; 
} 
printf（“\n\n process is over.\n“）;
ch=getchar（）; 
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2808  2010-04-29 12:35  操作系统实验\os02.c

     文件     653824  2011-12-28 18:05  操作系统实验\操作系统实验报告 梅茏.doc

     目录          0  2010-04-29 12:35  操作系统实验

----------- ---------  ---------- -----  ----

               656632                    3