短作业优先算法c++版


#include "stdafx.h"

#include "iostream"

#include "string"

using namespace std;

struct JOB//作业结构体

{

 string  name; //进程名

 float  arrivetime;//到达时间

 float servicestime;//服务时间

 float starttime;  //开始时间

 float finishtime;//完成时间

 float zztime; //周转时间

 float dqzztime;  //带权周转时间

 int sfzx;//是否执行标志位   1已执行    0未执行

};

//获取下一个要执行的工作的服务时间

string search_min(JOB job[],int nowtime)

{

 //记录符合条件的作业的服务时间

 JOB job_servicetime[6];

 //给服务时间数组赋值

 for(int n=0;n<6;n++)

 {

  //符合条件的话赋值

  if(job
.arrivetime<=nowtime && job
.sfzx==0)

  {

   job_servicetime
.servicestime=job
.servicestime;

   job_servicetime
.name=job
.name;

  }

  //不符合条件赋-1

  else

  {

   job_servicetime
.servicestime=-1;

   job_servicetime
.name=" ";

  }

 }

 //声明第三个变量，获取最小服务时间用

 int temp_time;

 string temp_name;

 //符合条件的作业的服务时间从小到大排序

 for(int i=0;i<6;i++)

 {

  for(int j=i+1;j<6;j++)

  {

   //去掉不符合条件的作业

   if(job_servicetime[i].servicestime!=-1)

   {

    if(job_servicetime[i].servicestime>job_servicetime[j].servicestime)

    {

      temp_time=job_servicetime[i].servicestime;

      temp_name=job_servicetime[i].name;

      job_servicetime[i].servicestime=job_servicetime[j].servicestime;

      job_servicetime[i].name=job_servicetime[j].name;

      job_servicetime[j].servicestime=temp_time;

      job_servicetime[j].name=temp_name;

    }

   }

  }

 }

 string name;

 //最小服务时间赋给num变量

 for(int k=0;k<6;k++)

 {

  //去掉不符合条件的作业

  if(job_servicetime[k].servicestime!=-1)

  {

   //num=job_servicetime[k].servicestime;

   name=job_servicetime[k].name;

   break;

  }

 }

 //返回num

 return name;

}

int input()//输入作业信息函数

{

 //输入操作

 //只记录三个字段的结构体

 JOB job_th[6];

 //循环输入操作

 for(int q=0;q<6;q++)

 {

  cout<<"\n请输入作业名，到达时间，运行时间：";

  cin>>job_th[q].name>>job_th[q].arrivetime>>job_th[q].servicestime;

  //标志是否已经执行

  job_th[q].sfzx=0;

 }

 JOB job_si[6];//记录七个字段的结构体

 

 //sfzx字段初值为0（表示未执行）

 for(int s=0;s<6;s++)

 {

  job_si[s].sfzx=0;

 }

 //给第一个作业赋值

 job_si[0].name=job_th[0].name;

 job_si[0].arrivetime=job_th[0].arrivetime;

 job_si[0].servicestime=job_th[0].servicestime;

 job_si[0].starttime=job_si[0].arrivetime;

 job_si[0].finishtime=job_si[0].arrivetime+job_si[0].servicestime;

 job_si[0].zztime=job_si[0].finishtime-job_si[0].arrivetime;

 job_si[0].dqzztime=job_si[0].zztime/job_si[0].servicestime;

 job_si[0].sfzx=1;//更新执行状态

 job_th[0].sfzx=1;//更新执行状态

 //记录job_si结构体的成员数量

 int index=0;

 //算法核心部分

 for(int g=1;g<6;g++)

 {

  //获取下一个工作名称

  string name=search_min(job_th,job_si[index].finishtime);

  //按工作名称计算相关值

  for(int f=1;f<6;f++)

  {

   if(job_th[f].name==name)

   {

    index=index+1;

    job_si[index].name=job_th[f].name;

    job_si[index].arrivetime=job_th[f].arrivetime;

    job_si[index].servicestime=job_th[f].servicestime;

    job_si[index].starttime=job_si[index-1].finishtime;

    job_si[index].finishtime=job_si[index].starttime+job_si[index].servicestime;

    job_si[index].zztime=job_si[index].finishtime-job_si[index].arrivetime;

    job_si[index].dqzztime=job_si[index].zztime/job_si[index].servicestime;

    job_si[index].sfzx=1;

    job_th[f].sfzx=1;

    break;

   }

  }

  

 }

 //按执行顺序输出工作

 cout.width(9);   

 cout<<"作业名";

    cout.width(9);   

 cout<<"到达时间";

    cout.width(11);  

 cout<<"服务时间";

    cout.width(13);  

 cout<<"开始时间";

    cout.width(10);  

 cout<<"结束时间";

    cout.width(10);  

 cout<<"周转时间";

    cout.width(9);   

 cout<<"带权周转时间"<<endl;

 for(int i=0;i<6;i++)

  {

   cout.width(9);   

   cout<<job_si[i].name;

   cout.width(9);   

   cout<<job_si[i].arrivetime;

   cout.width(11);  

   cout<<job_si[i].servicestime;

   cout.width(13);  

   cout<<job_si[i].starttime;

   cout.width(10);  

   cout<<job_si[i].finishtime;

   cout.width(10);  

   cout<<job_si[i].zztime;

   cout.width(9);   

   cout<<job_si[i].dqzztime<<endl;

  }

 //获取周转时间和平均周转时间

 double sum_zz=0;

 double sum_dqzz=0;

 for(int p=0;p<6;p++)

 {

  sum_zz=sum_zz+job_si[p].zztime;

  sum_dqzz=sum_dqzz+job_si[p].dqzztime;

 }

 cout<<"平均周转时间："<<sum_zz/6<<endl;

 cout<<"平均带权周转时间："<<sum_dqzz/6<<endl;

 return 0;

};

int main(int argc, char* argv[])

{

 input();

 return 0;

}

运行结果：