简易FCFS算法

时六

于 2021-10-13 22:35:34 发布

阅读量256

点赞数

分类专栏：操作系统文章标签：算法 c语言数据结构

本文链接：https://blog.csdn.net/hxtql/article/details/120753994

版权

操作系统专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客介绍了FCFS（先来先服务）调度算法的实现过程，包括输入作业信息、排序、计算开始和完成时间、周转时间和带权周转时间，并提供了详细的代码实现。最后，展示了如何打印出所有作业的相关信息及平均周转时间和平均带权周转时间。

摘要由CSDN通过智能技术生成

#include<stdio.h>

int i,j,temp;
double ctp;
int num[10];  
double arrivetime[10];
double starttime[10];
double finishtime[10];
double worktime[10];
double zztime[10];
double avgzztime;
double pzztime[10];
double pavgzztime;
double sumzztime;
double psumzztime;
void input(int n)
{
	for(int i=1; i<=n;i++)
	{
		num[i]=i; 
		printf("请输入第%d个作业的提交时间(arrivetime)\n",i);
		scanf("%lf",&arrivetime[i]); 
		printf("请输入该作业的工作时间(worktime)\n");
		scanf("%lf",&worktime[i]); 
	}
	return;
}
void fcfs(int n)
{   
	sumzztime=0;
	psumzztime=0;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n-1;j++)
		{
			if(arrivetime[j]>arrivetime[j+1])
			{
				ctp=arrivetime[j];
				arrivetime[j]=arrivetime[j+1];
				arrivetime[j+1]=ctp;
				ctp=worktime[j];
				worktime[j]=worktime[j+1];
				worktime[j+1]=ctp;
				temp=num[j];
				num[j]=num[j+1];
				num[j+1]=temp;
			}
		}
	}
	finishtime[0]=-1;
	for(i=1;i<=n;i++)
	{
		if(arrivetime[i]<=finishtime[i-1])
		{
			starttime[i]=finishtime[i-1];
			finishtime[i]=starttime[i]+worktime[i];
		}
		else
		{
			starttime[i]=arrivetime[i];
			finishtime[i]=starttime[i]+worktime[i];
		}
		zztime[i]=finishtime[i]-arrivetime[i];
		pzztime[i]=zztime[i]/worktime[i];
		sumzztime+=zztime[i];
		psumzztime+=pzztime[i];
	}
	
	avgzztime=sumzztime/n;
	pavgzztime=psumzztime/n;

}
void print(int n)
{
	printf("作业号(n) 提交时间(arrivetime) 工作时间(worktime) 开始时间(starttime)  完成时间(finishtiem) 周转时间(zztime) 带权周转时间(qzztime)\n");
    
    for(i=1;i<=n;i++)
	{
		printf("%d %lf %lf %lf %lf %lf %lf \n",num[i],arrivetime[i],worktime[i],starttime[i],finishtime[i],zztime[i],pzztime[i]);
	}
	printf("平均周转时间(avgzztime):%lf\n",avgzztime);
	printf("平均带权周转时间(pavgzztime):%lf\n",pavgzztime);
}
int main()
{
	int n;
	printf("请输入作业数\n");
	scanf("%d",&n);
	input(n);
	fcfs(n);
	print(n);
	return 0;
	
}