211.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()
{ JCB *first, *second;
  int insert=0;
  if(ready==NULL||p->ntime<=ready->ntime)
  {
    p->link=ready;
    ready=p;
   }
  else
  {
    first=ready;
    second=first->link;
    while(second!=NULL)
   {
    if(p->ntime<=second->ntime)
    {
     p->link=second;
     first->link=p;
     second=NULL;
     insert=1;
      }
    else
    {
     first=first->link;
     second=second->link;
     }
    }
   if(insert==0) first->link=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();
 }
choose()
{ if(ready->atime<=wtime)
  { p=ready;
    ready=ready->link;
   }
  else
  { p=ready->link;
    q=ready;
    while(p->atime>wtime)
    { p=p->link;
      q=q->link;
     }
    q->link=p->link;
   }
}

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);
  choose();
  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();
}