进程调度与管理.doc

武汉纺织大学《操作系统原理》课程实验报告 姓名：郑飞 班级：信管21001 学号：1014211078 实验时间：2012年11月5日 指导教师:陈勇跃 实验名称：进程调度与管理 实验目的 了解进程的基本状态和创建方法； 熟悉优先级进程调度的实现原理。 实验内容 调试下面的进程管理程序，描述其实现的基本过程。 了解进程的创建及优先级进程的调度的实现原理和方法，并观察实现的结果。 操作步骤 进程管理程序实例： /*进程管理*/ #includestdio.h #includestdlib.h #include string.h #include ctime #define WAIT 1 #define RUN 2 #define FINISH 3 typedef struct pcb { int num; struct pcb *next; int priority; int timeneed; int state; }pcb;/**/ struct pcb *head; struct pcb *run; pcb *jccreat(int n)/*此函数用于创建进程队列*/ { int i=1; pcb *head,*p,*q; srand(unsigned(time(NULL))); /*随机函数的初始化*/ head=(pcb *)malloc(sizeof(pcb));/**/ p=head; for(i=1;i=n;i++)/*用循环来创建指定个结点*/ { q=(pcb *)malloc(sizeof(pcb)); p-next=q; q-num=i; q-next=NULL; q-priority=rand()%10+1;/**/ q-timeneed=rand()%10;/*随机产生运行时间*/ q-state=WAIT; p=q; } return head;/*返回表头指针*/ } pcb *getmaxpriority(struct pcb *head)/**/ { struct pcb *p,*q; int max; p=head-next; max=p-priority;/*初始max为队首结点的优先级*/ q=p; while(p) { if(p-prioritymax)/* */ {max=p-priority; q=p;} p=p-next; } return q; } void delect(struct pcb *head,struct pcb *run)/*此函数用来将运行完的进程删除出进程队列*/ { struct pcb *q=head; while(q-next)/**/ { if(q-next-num==run-num)/*判断是不是已完成的进程*/ { if(run-next!=NULL) q-next=run-next; else q-next=NULL; free(run);/*释放申请的空间*/ return; } q=q-next; } } void control()/*此函数是用来控制各个进程的执行和调度*/ { struct pcb *p; run=head-next;/*初始让第一个进程运行*/ run-state=RUN; while(run) { if(run-timeneed0)/*如果当前run指针指向的进程所需时间不为零，状态为运行状态，就让这个进程运行*/ if(run-state==RUN) {printf(pcb%d is running.\n,run-num); printf(Waiting list:);/*显示整个等待队列*/ p=head-next; while(p) { if(p!=run) printf(pcb%d ,p-num); p=p-next; } printf(\n); int delay(100000