C++、高响应比优先算法

#include<iostream>
#include"string"
using namespace std;
struct JOB {
    string name;   //作业名字
    int length;    //作业长度,可以用来判断作业是否合法（小于0时，为非法进程）
    int printer;   //执行作业需要的打印机数目
    int tape;      //执行作业需要的磁带机的数目
    int runtime;   //作业要求服务时间
    int waittime;  //作业在系统中等待时间
    //int next;      //指向下一个作业控制块的指针，先不用。
    float xyb;     //自己加上的一个响应比,判断优先执行哪个作业
    int sfzx;      //标志位，用来标志该作业块是否执行过，0表示未执行，1表示已执行。
};
//1、其实这个结构体没有考虑到到达时间的问题，统一认为处理时刻所有作业都已经到达。
//2、模拟多处理机的时候，不太了解怎么实现异步的操作。
const int max = 5;  //允许的就绪队列最大作业数
const int printer = 2; //打印机数量
const int tape = 4;   //磁带机数量
const int memory = 64;  //主存容量。
//这些常量被用作判断输入的数据是否合法。
string search_name(JOB job_small[], int count) {  //里面的count值为就绪队列中作业的个数。
    //search_name里面的标志位都是直接用的job_small里面的，而不是job_hrrn里面的。
    string name;
    JOB job_hrrn[max];     //如果不使用job_hrrn这个中间结构体的话，名称和数据结构里面的数据不会统一。
    for (int i = 0; i < count; i++) {
        if (job_small[i].sfzx == 0) {  //筛除已经工作完成的作业
            job_hrrn[i].name = job_small[i].name;
            job_hrrn[i].runtime = job_small[i].runtime;
            job_hrrn[i].waittime = job_small[i].waittime;    //之所以取出这两个信息就是为了下面的计算优先权。
            job_hrrn[i].xyb = (job_hrrn[i].runtime + job_hrrn[i].waittime) / (float)job_hrrn[i].runtime;  //计算响应比（优先权）,需要考虑到小数的情况。
        }
    }
    for (int i = 0; i < count; i++) {  //将作业按照优先权，从大到小形成新的队列。
        for (int j = i + 1; j < count; j++) {
            if (job_small[i].sfzx == 0) {   //排除已经访问过的作业块
                if (job_hrrn[i].xyb < job_hrrn[j].xyb) {   //这里的j写成i了，犯了致命错误。
                    string temp;
                    float tmp;
                    temp = job_hrrn[i].name;
                    job_hrrn[i].name = job_hrrn[j].name;
                    job_hrrn[j].name = temp;
                    tmp = job_hrrn[i].xyb;
                    job_hrrn[i].xyb = job_hrrn[j].xyb;
                    job_hrrn[j].xyb = tmp;
                } //end if
            }//end if
        }  //end for
    }  //end for
    for (int i = 0; i < count; i++) {   
        //实现每调用一次search_name()，就能够把响应比最高的作业的名称返回。
        if (job_small[i].sfzx == 0) {
            name = job_hrrn[i].name;
            break;
        }
    }
    return name;
}


void input() {
    JOB job_small[max]; //副结构体，负责作为search_name里的形参。
    int count = 0;   //计数器，记录就绪队列中一共有多少个作业。
    int job_memory = 0;
    for (int i = 0; i < max; i++) {   //给job_small赋值
            printf("请输入作业名称、作业长度、需要打印机数目、需要磁带机数目、要求服务时间、等待时间（输入作业名称为0时，结束作业输入)：\n");
            //计算优先权的工作放在方法search_name里面操作。
            cin >> job_small[i].name >> job_small[i].length >> job_small[i].printer >> job_small[i].tape >> job_small[i].runtime >> job_small[i].waittime;
            job_memory = job_memory + job_small[i].length;
            while (job_small[i].length < 0 || job_memory > 64 || job_small[i].printer > 2 || job_small[i].tape > 4) {  
                //作业长度非法或者是作业总内存过载的情况。
                if(job_small[i].length < 0)
                  printf("错误：此作业长度有误，请重新输入！\n");
                if (job_memory > 64) {
                    printf("错误：内存超载，请重新输入！\n");
                    job_memory = job_memory - job_small[i].length;
                }
                if (job_small[i].printer > 2)
                    printf("错误：打印机数量不足，请重新输入！\n");
                if (job_small[i].tape > 4)
                    printf("错误：磁带机数量不足，请重新输入！\n");
                printf("请输入作业名称、作业长度、需要打印机数目、需要磁带机数目、要求服务时间、等待时间：\n");
                cin >> job_small[i].name >> job_small[i].length >> job_small[i].printer >> job_small[i].tape >> job_small[i].runtime >> job_small[i].waittime;
                job_memory = job_memory + job_small[i].length;
                if (job_small[i].length > 0 && job_memory <= 64 && job_small[i].printer <= 2 && job_small[i].tape <= 4)
                    break;
            }
            printf("\n");
            if (job_small[i].name == "0")
                break;
            count++;
            job_small[i].sfzx = 0;  //将标志位记为0，既未访问过。
    }
    JOB job[max];   //主结构体，负责作业的全部字段,也是最后负责输出的结构体
    for (int i = 0; i < count; i++) {
        //在后面代码再给结构体加上信息
        job[i].sfzx = 0;
    }
    //核心算法
    int index = 0;    //做嵌套内循环的下标使用,千万不能放在第一个循环里面，不然使得下标一直是0；
    for (int m = 0; m < count; m++) {
            string name = search_name(job_small, count);
            for (int i = 0; i < count; i++) {
                    if (job_small[i].name == name) {
                        job[index].name = job_small[i].name;
                        job[index].length = job_small[i].length;
                        job[index].printer = job_small[i].printer;
                        job[index].tape = job_small[i].tape;
                        job[index].waittime = job_small[i].waittime;
                        job[index].runtime = job_small[i].runtime;
                        job_small[i].sfzx = 1; //将标志位置1;
                        index++;
                        break;  //跳出内层for循环。
                    } //end if
            }//end for
    }//end for
    printf("\n\n\n作业名称\t作业长度\t需要打印机数目\t需要磁带机数目\t服务时间\t等待时间\n");
    for (int i = 0; i < count; i++) {
        cout << "   " << job[i].name << "\t\t" << "   " << job[i].length << "\t\t" << "     " << job[i].printer
            << "\t\t" << "     " << job[i].tape << "\t\t" << "   " << job[i].runtime << "\t\t" << "   " << job[i].waittime << endl;
        //printf("%s%10d%10d\n",job[i].name, job[i].runtime, job[i].waittime);
    }
}//end input
void main() {
    input();
}