21.c

进程调度 的源代码 及执行文件 有利用学习用

#include "stdio.h" 
#include <stdlib.h> 
#include <conio.h> 
#define getpch(type) (type*)malloc(sizeof(type)) 
#define NULL 0 
struct jcb {
char name[10];
char state;/*状态*/
int atime; /*到达时刻*/
int ntime; /*所需时间*/
int ctime; /*完成时刻*/
int stime; /*开始时刻*/
int ttime; /*周转时间*/
float bttime;/*带权周转时间 */
struct jcb* link;
}*ready=NULL,*p,*q;
typedef struct jcb JCB;
float wtime=0,wttime=0,wbttime=0;
sort()
{ if(ready==NULL)
  {
    p->link=ready;
    ready=p;
    q=p;
    }
   else
  { q->link=p;
    q=p;
    }
}

input()
{ int i,num; 
  clrscr(); /*清屏*/
  printf("\n 请输入作业数:");
  scanf("%d",&num);
  for(i=0;i<num;i++)
  {
   printf("\n 作业号No.%d:\n",i);
   p=getpch(JCB);
   printf("\n 输入作业名:");
   scanf("%s",p->name);
   printf("\n 输入作业所需时间:");
   scanf("%d",&p->ntime);
   printf("\n");
   p->atime=i;
   p->state='w';
   p->link=NULL;
   sort(); /* 调用sort函数*/
   }
}

int space() 
{ 
int l=0; JCB* pr=ready;
while(pr!=NULL) 
{ 
l++; 
pr=pr->link; 
} 
return(l); 
} 

disp1(JCB* pr) /*建立作业显示函数,用于显示当前作业*/
{ 
printf("\n作业名|状态|开始时刻|完成时刻|周转时间|带权周转时间  \n");
printf("%s\t",pr->name);
printf("%c\t",pr->state);
printf("%d\t",pr->stime);
printf("%d\t",pr->ctime);
printf("%d\t",pr->ttime);
printf("%f\t",pr->bttime);
printf("\n"); 
} 

disp2(JCB* pr) /*建立进程显示函数,用于显示当前进程*/
{ 
printf("\n作业名 |状态|到达时刻 |所需时间 \n");
printf("%s\t",pr->name);
printf("%c\t",pr->state);
printf("%d\t",pr->atime);
printf("%d\t",pr->ntime);
printf("\n"); 
} 

check() /* 建立作业查看函数 */
{ 
  JCB* pr;
  pr=ready;
  printf("\n ****当前就绪队列状态为:\n"); /*显示就绪队列状态*/
  while(pr!=NULL)
  {
    disp2(pr);
    pr=pr->link;
   }
}

destroy() /*建立作业撤消函数(作业运行结束,撤消作业)*/
{ 
printf("\n 作业 [%s] 已完成.\n",p->name);
free(p); 
} 

running()
{ p->stime=wtime;
  p->ctime=p->stime+p->ntime;
  p->ttime=p->ctime-p->atime;
  p->bttime=(float)p->ttime/(float)p->ntime;
  wtime=wtime+p->ntime;
  /*printf("时间:%f",wtime);*/
  wttime=wttime+p->ttime;
  wbttime=wbttime+p->bttime;
  printf("\n **** 当前正在运行的作业是:%s",p->name); /*显示当前运行作业*/
  disp1(p);
  destroy();
 }

main() /*主函数*/ 
{ 
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'; 
running();
check();
printf("\n 按任一键继续......"); 
ch=getchar(); 
} 
printf("\n\n 作业已经完成.\n");
printf("\n该次作业调度平均周转时间:%f\n",wttime/len);
printf("\n该次作业调度带权平均周转时间:%f\n",wbttime/len);
ch=getchar(); 
}