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

实验三 利用预约表编程计算非线性流水线的任务调度方案 实验目的 通过本实验帮助学生理解单功能非线性流水线基本任务调度方法。 实验环境 开发工具使用windows平台下的vc++6.0。 实验内容 给定某单功能非线性流水线的预约表，通过编程求出所有不冲突的任务调度方案并输出。流水线功能段数随机。 实验结果 #includestdio.h #includeiostream.h #includeiomanip.h #includestring.h 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;iMAXJOB;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;iMAXJOB;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); cinfname; 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); coutsetw(10)作业号setw(12)到达时间setw(14)所需时间(分)setw(14)优先级(01)endl; for(i=0;iquantity;i++){ coutsetw(10)jobs[i].numbersetw(12)jobs[i].reach_timesetw(14)jobs[i].need_timesetw(14)jobs[i].privilegeendl; } } } //FIFO算法 void FIFO() { int i; int current_hour; int current_minute; int total_time=0; coutendl; //输出作业流 coutendlFIFO算法作业流endl; cout---------------------------------------------------------------endl; cout.setf(2); c