功课调剂1.doc

作业调度1 #include iostream #include iomanip using namespace std; struct JCB { char name[10]; //作业名 char state; //作业状态 int reach_t; //作业到达时间 int need_t; //作业服务时间 int start_t; //作业开始时间 int end_t; //作业结束时间 int over_t; //作业周转时间 double aover_t; //作业带权周转时间 JCB *next; //下一个作业 } *ready, *p, *pr; int num; //作业总个数 void input() { int i; //system(cls); //清屏 cout 请输入作业总个数：; cin num; if( !num ) exit; //如果输入0，退出 pr = ready; //pr for( i = 0; i num; i++ )//为每个JCB建立初始信息 { p = new JCB; cout请输入第i+1个作业名：; cinp-name; cout请输入到达时间：; cinp-reach_t; cout请输入服务时间：; cinp-need_t; p-state=W; //默认为Wait p-next=NULL; p-start_t=0; //开始时间默认为0 p-end_t=0; //结束时间默认为0 p-over_t=0; //周转时间默认为0 p-aover_t=0; //带权周转时间默认为0 pr-next=p; //将当前建立的JCB加入到就绪队列，带头指针 pr=pr-next; } } void print() //查看函数 { pr=ready-next; //pr指向就绪队列第一个作业 cout作业 状态 到达 运行 开始 结束 周转 带权周转endl; while(pr) { coutpr-name ; coutpr-state ; coutpr-reach_t ; coutpr-need_t ; coutpr-start_t ; coutpr-end_t ; coutpr-over_t ; coutpr-aover_t; coutendl; pr = pr-next; } } JCB *FCFSsort(JCB *T) //FCFS算法排序 { if(!T-next||!T-next-next) return T; //如果T为空或只有一个作业，返回 JCB *L, *R, *lt, *rt; L=new JCB; R=new JCB; //为L、R申请内存空间 L-next=NULL; R-next=NULL; lt=L; rt=R; //lt，rt分别指向L，R pr=T-next; p=pr-next; //pr指向T的第一个作业，p指向第二个 while(p) { if(p-reach_tpr-reach_t) //时间小者为之先到达，p（第二个） { lt-next=p; lt=lt-next; } //小于pr的到达时间,则将pr链到L队列里 else { rt-next=p; rt=rt-next; } p=p-next; //p指向下一位，而pr始终指向T的第一位 } lt-next=pr; lt