最高响应比优先算法

本文件是对操作系统作业调度算法中的最高响应比优先算法的设计与实现，代码和报告都放在了压缩文件中，代码使用的文件输入输出。

#include
#include
#include
using namespace std;
struct JJob{
    int id;          //作业id号
    int run_time;    //作业需要完成运行时间
    int come_time;    //作业提交时间
    int wait_time;   //作业等待时间
    int end_time;    //进程运行结束时间
}Job[10];




int  input（）
  {
    int shuru;
   cout<<“please input‘1‘the program will read the data from the file ‘input.txt‘or input other number to terminate it.“<   cin>>shuru;
   if（shuru==1）{
   string line;
   ifstream openfile（“input.txt“）;
   int head=0q=0;
   while（getline（openfileline））
   {
     istringstream is（line）;
     if（head==0）{
        head=1;
        continue;
        }
        is>>Job[q].id>>Job[q].come_time>>Job[q].run_time;
        //cout<        q++;
    }
    openfile.close（）;
    cout<<“read data from the file successfully！“<    return 1;
   }
   else
    return 0;
  }




  int output（）{
      ofstream output（“output.txt“）;
      return 0;
   }




  int suanfa（）
  {
    int Job_num=5;
    int a;
    a=input（）;
    output（）;
    if（a==0）
        return 0;
    ofstream output（“output.txt“）;
    Job[0].wait_time=0;
    Job[0].end_time=Job[0].come_time+Job[0].run_time;
    cout<    output<    int m=0n=0;
    for（int j=1;j    int p=0;
    double rprpmax=0;   //响应比和响应比最大值
    for（int i=1;i        if（Job[i].end_time==0）{    //结束时间不等于0的作业全部已经运行过
           if（Job[i].come_time              p++;
              Job[i].wait_time=Job[m].end_time-Job[i].come_time;
              rp=（Job[i].wait_time+Job[i].run_time）/double（Job[i].run_time）;
              if（rpmax                n=i;
                rpmax=rp;
              }
           }
        }
    }
    if（p==0）{
        for（int i=1;i        if（Job[i].end_time==0）{
            n=i;
            break;
        }
        }
    }
    Job[n].end_time=Job[n].wait_time+Job[n].come_time+Job[n].run_time;
    cout<    output<    m=n;
    }
    return 0;
  }

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     646752  2017-12-14 15:33  最高响应比优先算法\bin\Debug\zuoye2.exe

     文件        192  2017-12-14 14:45  最高响应比优先算法\input.txt

     文件       2389  2017-12-14 15:24  最高响应比优先算法\jiekou.cpp

     文件        142  2017-12-14 15:33  最高响应比优先算法\job.h

     文件        127  2017-12-14 15:26  最高响应比优先算法\main.cpp

     文件     496699  2017-12-14 14:16  最高响应比优先算法\main.exe

     文件       3173  2017-12-14 14:16  最高响应比优先算法\main.o

     文件     124085  2017-12-14 15:24  最高响应比优先算法\obj\Debug\jiekou.o

     文件     114025  2017-12-14 15:33  最高响应比优先算法\obj\Debug\main.o

     文件          0  2017-12-14 17:29  最高响应比优先算法\output.txt

     文件          2  2017-12-09 21:15  最高响应比优先算法\Untitled1.c

     文件       1096  2017-12-14 17:43  最高响应比优先算法\zuoye2.cbp

     文件        312  2017-12-14 15:33  最高响应比优先算法\zuoye2.depend

     文件        720  2017-12-14 17:43  最高响应比优先算法\zuoye2.layout

     文件      61451  2017-12-14 17:38  最高响应比优先算法\实验2 最高响应比优先.docx

     目录          0  2017-12-14 15:33  最高响应比优先算法\bin\Debug

     目录          0  2017-12-14 15:33  最高响应比优先算法\obj\Debug

     目录          0  2017-12-09 20:08  最高响应比优先算法\bin

     目录          0  2017-12-09 20:08  最高响应比优先算法\obj

     目录          0  2017-12-14 17:43  最高响应比优先算法

----------- ---------  ---------- -----  ----

              1451165                    20