队列调度算法.docVIP

一、实验设计题目 调度算法，要求用先来先服务（FCFS）和段作业优先（SJF）算法实现。 二、设计思路 1、先来先服务调度算法（FCFS） 先来先服务调度算法是一种简单的调度算法，该算法可以用于作业调度也 可以用于进程调度。作业调度中采用该算法时，每次调度都是从后备作业 队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们 分配资源、创建进程，然后放入就绪队列。在进程中采用先来先服务算法 时，每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配 处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才 放弃处理机。该算法有利于常作业而不利于短作业。 2、短作业优先调度算法（SJF） 短作业优先算法是针对短作业或短进程优先调度的算法，可以用用于作业 调度也可以用于进程调度。短作业优先算法是从后备队列中选择一个或多 个估计运行时间较短的作业将它们调入内存中运行。而短进程优先调度算 法则是在后备队列中选择一个估计运行时间最短的进程，将处理机分配给 它使他立即执行并一直执行到完成，或发生某事件而阻塞后才放弃处理机 时再从新调度。 数据结构和主要函数说明 #include stdio.h #include stdlib.h #define SIZE 4 //定义作业数为4 struct Job_type //作业的结构体 //作业结构依次是：作业名 到达时间 运行时间 // 1 0 66 // 2 1 100 // 3 2 88 // 4 3 100 //以数组形式保存如下 Job_type job[]={1,0,66,2,1,100,3,2,88,4,3,100}; load(); //调用载入函数 fcfs(); //调用先来先服务的函数 sjf(); //调用短作业优先调度函数 四、源程序及运行结果 代码 #include stdio.h #include stdlib.h #define SIZE 4 //定义作业数为4 struct Job_type //作业的结构体 { int no; //作业号 int tb; //作业开始时间 int tr; //运行时间 } x; //作业结构依次是：作业名 到达时间 运行时间 // 1 0 66 // 2 1 100 // 3 2 88 // 4 3 100 //以数组形式保存如下 Job_type job[]={1,0,66,2,1,100,3,2,88,4,3,100}; void load() { int i; printf(输入作业名称:\n); for(i=0;iSIZE;i++) scanf(%d,%d,%d,job[i].no,job[i].tb,job[i].tr); printf( 作业名 到达时间 运行时间\n); //载入作业 for(i=0;iSIZE;i++) printf(\t%d\t%d\t%d\n,job[i].no,job[i].tb,job[i].tr); } void fcfs() //调用FCFS算法 { int i,j,t=0,tw=0,tt=0; //t为完成时间，tw为等待时间，tt为周转时间 for(i=0;iSIZE-1;i++) //判断作业开始时间的大小，按照从小到大的排列 for(j=i+1;jSIZE;j++) if(job[i].tbjob[j].tb) // i作业的tb大于j作业的tb，则i和j调换位置 {x=job[i]; job[i]=job[j]; job[j]=x; } printf(FCFS调度结果:\n); printf(开始时间 作业号 到达时间 运行时间 完成时间 等待时间 周转时间\n); for(i=0;iSIZE;i++) //计算每个作业的各个时间 { printf( %d,t); //t是前一个作业的完成时间 t=t+job[i].tr; //i作业完成时间=前一个作业完成时间+i作业的运行时间 tw=t-job[i].tb-job[i].tr; //i作业等待时间=i完成时间-i运行时间 tt=t-job[i].tb; //i周转时间=i完成时间-i开始时间 printf(\t%d\t%d\t