实验三_利用预约表编程计算非线性流水线任务调度方案.docVIP

实验三 利用预约表编程计算非线性流水线的任务调度方案 实验目的 通过本实验帮助学生理解单功能非线性流水线基本任务调度方法。 实验环境 开发工具使用windows平台下的vc++6.0。 实验内容 给定某单功能非线性流水线的预约表，通过编程求出所有不冲突的任务调度方案并输出。流水线功能段数随机。 实验结果 #include #include #include #include const int MAXJOB 50; //定义数据结构体 typedef struct node int number; int reach_time; int reach_hour; int reach_minite; int need_time; int privilege; float excellent; int start_time; int wait_time; int visited; job; job jobs[MAXJOB]; int quantity; //初始化函数 void initial int i; for i 0;i MAXJOB;i++ jobs[i].number 0; jobs[i].reach_time 0; jobs[i].reach_hour 0; jobs[i].reach_minite 0; jobs[i].privilege 0; jobs[i].excellent 0; jobs[i].start_time 0; jobs[i].wait_time 0; jobs[i].visited 0; quantity 0; void reset //重置作业数据函数 int i; for i 0;i MAXJOB;i++ jobs[i].start_time 0; jobs[i].wait_time 0; jobs[i].visited 0; void readData //读入作业数据函数 FILE *fp; char fname[20]; int i; cout 请输入作业数据文件名:; strcpy fname,8job.txt ; cin fname; if fp fopen fname,r NULL cout 错误,文件打不开,请检查文件名: endl; else while !feof fp fscanf fp,%d %d %d %d,jobs[quantity].number,jobs[quantity].reach_time,jobs[quantity].need_time,jobs[quantity].privilege ; jobs[quantity].reach_hour jobs[quantity].reach_time/100; jobs[quantity].reach_minite jobs[quantity].reach_time%100; quantity++; //输出初始作业数据 cout 输出初始作业数据 endl; cout --------------------------------------------------------------- endl; cout.setf 2 ; cout setw 10 作业号 setw 12 到达时间 setw 14 所需时间 分 setw 14 优先级 0 1 endl; for i 0;i quantity;i++ cout setw 10 jobs[i].number setw 12 jobs[i].reach_time setw 14 jobs[i].need_time setw 14 jobs[i].privilege endl; //FIFO算法 void FIFO int i; int current_hour; int current_minute; int total_time 0; cout endl; //输出作业流 cout endl FIFO算法作业流 endl; cout ------------------------------------------------------