C语言课程设计_进程调度

来源：不详责任编辑：栏目编辑发表时间:2013-07-01 11:36　点击:次

进程调度代码

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct node
{
char name[10];  /*进程标识符*/
int prio; /*进程优先数*/
int round;  /*进程时间轮转时间片*/
int cputime; /*进程占用CPU时间*/
int needtime; /*进程到完成还要的时间*/
int count;  /*计数器*/
char state; /*进程的状态*/
struct node *next; /*链指针*/
}PCB;
PCB *finish,*ready,*tail,*run; /*队列指针*/
int N; /*进程数*/
/*将就绪队列中的第一个进程投入运行*/
firstin()
{
run=ready; /*就绪队列头指针赋值给运行头指针*/
run->state='R'; /*进程状态变为运行态*/
ready=ready->next;  /*就绪对列头指针后移到下一进程*/
}
/*标题输出函数*/
void prt1(char a)
{
if(toupper(a)=='P') /*优先数法*/
   printf("  name    cputime  needtime  priority  state\n");
else
   printf("  name    cputime  needtime count round    state\n");
}
/*进程PCB输出*/
void prt2(char a,PCB *q)
{
if(toupper(a)=='P')  /*优先数法的输出*/
   printf("  %-10s%-10d%-10d%-10d %c\n",q->name,
   q->cputime,q->needtime,q->prio,q->state);
else/*轮转法的输出*/
   printf("  %-10s%-10d%-10d%-10d%-10d %-c\n",q->name,
   q->cputime,q->needtime,q->count,q->round,q->state);
}
/*输出函数*/
void prt(char algo)
{
PCB *p;
prt1(algo);  /*输出标题*/
if(run!=NULL) /*如果运行指针不空*/
   prt2(algo,run); /*输出当前正在运行的PCB*/
p=ready;  /*输出就绪队列PCB*/
while(p!=NULL)
{
   prt2(algo,p);
   p=p->next;
}
p=finish;  /*输出完成队列的PCB*/
while(p!=NULL)
{
   prt2(algo,p);
   p=p->next;
}
getch();  /*压任意键继续*/
}
/*优先数的插入算法*/
insert1(PCB *q)
{
PCB *p1,*s,*r;
int b;
s=q;  /*待插入的PCB指针*/
p1=ready; /*就绪队列头指针*/
r=p1; /*r做p1的前驱指针*/
b=1;
while((p1!=NULL)&&b)  /*根据优先数确定插入位置*/
   if(p1->prio>=s->prio)
   {
      r=p1;
      p1=p1->next;
   }
   else
      b=0;
if(r!=p1)  /*如果条件成立说明插入在r与p1之间*/
{
   r->next=s;
   s->next=p1;
}
else
{
   s->next=p1;  /*否则插入在就绪队列的头*/
   ready=s;
}
}
/*轮转法插入函数*/
insert2(PCB *p2)
{
tail->next=p2;  /*将新的PCB插入在当前就绪队列的尾*/
tail=p2;
p2->next=NULL;
}
/*优先数创建初始PCB信息*/
void create1(char alg)
{
PCB *p;
int i,time;
&n

C语言课程设计_进程调度

相关新闻>>

今日头条

推荐热点

您可能感兴趣的文章

快速直达

新闻点评智问网络

新闻关注排行榜

编程开发导航