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

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

当进程调度中才有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文件内容如下：

内容格式依次为：作业名、到达时间、服务时间

测试结果如下：

若文件不存在，则手动输入，结果如下：

先来先服务和短作业优先调度算法相关推荐

先来先服务和短作业优先调度算法-C语言实现
算法介绍先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将 ...
操作系统第一次实验-短作业优先调度算法
一.实验目的: 目的:了解并掌握作业调度的功能,熟悉并掌握各种作业调度算法. 任务:模拟实现先来先服务或者短作业优先调度算法. 二.实验内容: 模拟实现SJF调度. 设置作业体:作业名,作业的到达时间 ...
软件测试——进程调度(短作业优先调度算法+先来先服务算法)测试
源代码被测代码 Schedule package net.mooctest;import java.util.ArrayList; import java.util.List;public clas ...
设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
处理机调度算法题目: 设有 4道作业,它们的提交时间及执行时间如下: 试计算在单道程序环境下,采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序. 先 ...
C#进程调度的模拟实现：模拟先来先服务调度算法、短作业优先调度算法和优先级调度算法(考虑非抢占式和抢占式)，进行算法评价，输出调度结果和算法评价指标。
没什么水平,希望能帮到你环境:visual studio 2019 附带工程资源:C#进程调度的模拟实现附带资源-C#文档类资源-CSDN下载先来先服务的调度算法:是一种非抢占式的算法,先来先服务 ...
短作业优先算法c语言实现,OS短作业优先调度算法C语言
OS短作业优先调度算法C语言采用短作业优先调度算法调度程序学号: 姓名: 专业: 指导老师: 日期: 目录一.实验题目3 二.课程设计的目的3 三.设计内容3 四.设计要求3 五.主要数 ...
操作系统进程调度算法（先来先服务，短作业优先算法（SJF））linux下（附源码）
先来先服务算法(FCFS) FCFS是最简单的调度算法,既可以用作作业调度,也可以用作进程调度这种算法优先考虑系统中等待时间最长的作业(进程),而不管作业所需执行时间长短, 做法是从后备队列中选择几 ...
操作系统：先来先服务调度算法以及短作业优先调度算法C语言实现
FCFS(先来先服务)和SJF(短作业优先)调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业 ...
进程调度算法-短作业优先调度算法（SJF）
基本思想 SJF算法是以作业的长度来计算优先级,作业越短,其优先级越高.作业的长短是作业所要求的运行时间来衡量的. 算法性能评价面向用户周转时间从作业被提交给系统开始,到作业完成为止的这段时间间 ...

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

先来先服务和短作业优先调度算法相关推荐

最新文章

热门文章