dzye.txt

LINUX下实现短作业优先的算法

 #include <stdio.h>
   #include <stdlib.h>
   #define SIZE 4
  struct Job_type
  { 
  int no;  //作业号
  int tb;  //作业开始时间（分）
  int tr;  //运行时间（分）
  } x;
  Job_type job[]={1,0,50,2,0,30,3,0,6,4,0,40}; 
  void load()
   {  int i;
   printf("输入作业顺序:\n");
  for(i=0;i<SIZE;i++)
  printf("\t%d\t%d\t%d\n",job[i].no,job[i].tb,job[i].tr);
}

   void sjf()                                  //短作业调度函数
  { int i,j,t=0,tw=0;
  for(i=0;i<SIZE-1;i++)
  for(j=i+1;j<SIZE;j++)
     if(job[i].tr>job[j].tr)
    {x=job[i];
     job[i]=job[j];
     job[j]=x;
    }
printf("短作业优先调度结果:\n");
   printf("开始时间 作业号 到达时间 运行时间 总时间 等待时间\n");
   for(i=0;i<SIZE;i++)
   {
    printf(" %d",t);
     
    t=t+job[i].tr;
    tw=t-job[i].tb-job[i].tr;   //作业等待时间 
   printf("\t%6d\t%6d\t%6d\t%6d\t%6d\n",job[i].no,job[i].tb,job[i].tr,t,tw);
   }
   }
 main()
{
  load();
  sjf();
}