先来先服务和短作业优先调度算法

本文主要是介绍先来先服务和短作业优先调度算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

先来先服务调度算法：系统按照作业到达的先后次序来进行调度，或者说它优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放入就绪队列。

当进程调度中才有FCFS算法时，每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，进程调度程序才将处理机分配给其他进程。

短作业优先调度算法：SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业调度和进程调度。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。

#include<stdio.h>
#include<string.h> 
#include <stdlib.h>
#define N 10				//允许最大进程个数
#define M 100				//进程名长度 
int n;						//进程个数 
char name[N][M]; 			//进程名 
int Arival[N]={0};			//到达时间 
int Go[N]={0};				//运行时间 
int Start[N]={0};			//开始时间 
int End[N]={0};				//结束时间 
int Timer[N]={0};			//周转时间 
float DTimer[N]={0};		//带权周转时间 
int Check[N]={0};			//判断作业是否完成，完成值为1
/*输入函数*/
void input(){//为测试方便，采用输入重定义处理//每次读取当前文件夹下in.txt文件// 若文件不存在，则手动输入 int i;FILE *fin;  if((fin=fopen("in.txt","rb"))==NULL){printf("进程的个数:");scanf("%d",&n);for(i=0;i<n;i++){printf("进程名：");scanf("%s",&name[i]);printf("第%d个进程的到达时间:",i+1);scanf("%d",Arival+i);printf("第%d个进程的运行时间:",i+1);scanf("%d",Go+i);}}else{for(i=0;!feof(fin);i++){fscanf(fin,"%s",&name[i]);fscanf(fin,"%d",Arival+i);fscanf(fin,"%d",Go+i);}  n=i; } 
}/**选出先到达的作业 *a[] 到达时间 *n 进程个数 **/
int Select0(int a[],int n){int i=0;for(int k=0;k<n;k++){if(Check[k]==0){i=k;break;}}for(int j=0;j<n;j++){if(a[i]>a[j]&&Check[j]==0){i=j;}}Check[i]=1;return i;
}
/*先来先服务调度算法*/
void fcfs(){int k=0;			//每次选出即将服务的进程 int l=0;			//本次服务的进程 int Atimer=0;		//周转时间之和float timer=0;		//带权周转时间之和 //每次开始之前Check数组要全部置0memset(Check,0,sizeof(Check));k=Select0(Arival,n);Start[k]=Arival[k];End[k]=Start[k]+Go[k];Timer[k]=End[k]-Arival[k];DTimer[k]=(float)Timer[k]/Go[k];printf("作业  提交时间  运行时间  开始时间  结束时间  周转时间  带权周转时间\n");for(int m=0;m<n;m++){l=k;k=Select0(Arival,n);Start[k]=End[l];End[k]=Start[k]+Go[k];Timer[k]=End[k]-Arival[k];DTimer[k]=(float)Timer[k]/Go[k];Atimer=Timer[l]+Atimer;timer=timer+DTimer[l];printf(" %s     %2d        %2d         %2d        %2d        %2d         %.2f\n",name[l],Arival[l],Go[l],Start[l],End[l],Timer[l],DTimer[l]);}printf("平均周转时间:%.2f\n",(float)Atimer/n);printf("平均带权周转时间:%.2f\n",(float)timer/n);
}
/**选出短作业 *a[] 运行时间 *n 进程个数 *local 当前时间 **/
int Select1(int a[],int n,int local){int i=0;for(int k=0;k<n;k++){if(Check[k]==0){i=k;break;}}for(int j=0;j<n;j++){if(a[i]>a[j]&&Check[j]==0&&Arival[j]<=local){i=j;}}Check[i]=1;return i;
}
/*短作业优先调度算法*/
void sjf(){int k=0;			//每次选出即将服务的进程 int l=0;			//本次服务的进程 int Atimer=0;		//周转时间之和float timer=0;		//带权周转时间之和 int localtime=0;	//当前时间 //每次开始之前Check数组要全部置0memset(Check,0,sizeof(Check));Start[k]=Arival[k];End[k]=Start[k]+Go[k];Timer[k]=End[k]-Arival[k];DTimer[k]=(float)Timer[k]/Go[k];localtime=End[k];Check[k]=1;printf("作业  提交时间  运行时间  开始时间  结束时间  周转时间  带权周转时间\n");for(int m=0;m<n;m++){l=k;k=Select1(Go,n,localtime);Start[k]=End[l];End[k]=Start[k]+Go[k];Timer[k]=End[k]-Arival[k];DTimer[k]=(float)Timer[k]/Go[k];localtime=End[k];Atimer=Timer[l]+Atimer;timer=timer+DTimer[l];printf(" %s     %2d        %2d         %2d        %2d        %2d         %.2f\n",name[l],Arival[l],Go[l],Start[l],End[l],Timer[l],DTimer[l]);}printf("平均周转时间:%.2f\n",(float)Atimer/n);printf("平均带权周转时间:%.2f\n",(float)timer/n);
} 
void menu(){int choice;while(1){printf("*******请选择调度算法*******\n\t1、先来先服务\n\t2、短作业优先\n\t0、退出\n请输入：");scanf("%d",&choice);if(choice==0){break;}else if(choice==1){fcfs();}else if(choice==2){sjf(); }else{printf("输入有误!\n");		}}	
}
int main(){input();menu();return 0;
}

为测试方便，采用输入重定向的方法，每次读取当前程序文件目录下的in.txt文件，若文件不存在则手动输入。

in.txt文件内容如下：