作业调度算法c语言版.docVIP

作业调度算法 设计思路: 1．每个进程有一个作业控制块（JCB）表示。进程控制块包含如下信息：作业号、作业到达时间、作业要求服务时间、 等待时间、 开始运行时间、 结束运行时间、周转时间、带权周转时间、优先权和是否已经完成； 2. 设置一个作业数量num； 3．由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的CPU时限等因素； 4．分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法对输入进程进行调度； 5．先来先服务（FCFS）对先来的作业优先处理； 6．最短作业优先（SJF）对已就绪作业进行短程序优先服务； 7．响应比=（等待时间+需要服务时间）/需要服务时间，响应比高者优先（HRN）是对已就绪作业进行响应比高者优先服务，以免一些程序长时间不能被执行； 8．对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。 #include stdio.h #include string.h #include conio.h/*conio.h是一个包含一些字符处理函数的头文件，如getch()，getch()是无显示的从键盘接收一个字符，有显示的接收是getchar() typedef char string[10]; /* //定义string为含有10个字符元素的字符数组类型*/ struct task { string name; /*作业号*/ int arrTime; /* 作业到达时间*/ int serTime; /*作业要求服务时间*/ int waiTime; /*等待时间*/ int begTime; /*开始运行时间*/ int finTime; /*结束运行时间*/ int turTime; /*周转时间*/ int wTuTime; /*带权周转时间*/ int priority;/*优先权*/ int finish;/*是否已经完成*/ }JCB[5]; int num; void input() { int i; system(cls); printf(\nPlease input task number: ); scanf(%d, num); for(i=0;inum;i++) { printf(\nPlease input task NO.%d:\n,i); printf( The name of task: ); scanf(%s,JCB[i].name); printf( The time arrive: ); scanf(%d,JCB[i].arrTime); printf( The time need: ); scanf(%d,JCB[i].serTime); JCB[i].priority = 0; JCB[i].finish =0; } } int FCFS() { int current; int i,j; for(i=0; inum; i++) { if(!JCB[i].finish) { current=i; /* 找到第一个还没完成的作业*/ break; } } for( j=i; jnum; j++) /* 和后面的作业比较*/ { if(!JCB[j].finish JCB[j].arrTimeJCB[current].arrTime) { current=j; /*找出先来的未完成作业*/ } } return current; /* 返回当前作业*/ } int SJF(int pre) { int current,i,j; for(i=0; inum; i++) { if(!JCB[i].finish) { current=i; /*找到第一个还没完成的作业*/ break; } } for(j=i; jnum; j++) /* 和后面的作业比较*/ { if( !JCB[j].finish) /* 还没完成(运行)*/ { if(JCB[current].arrTime=JCB[pre].finTime)/*如果作业在上一个作业完成之前到达*/ { if(JCB[j].arrTime=JCB[pre].finTime JCB[j].serTimeJCB[current].serTime ) c