进程调度算法 —— 先来先服务

/* 先来先服务 */
#include<stdio.h>
#define MAX 50
struct Gzuo{
	int id;		//进程名字
	int dt;		//到达时刻
	int st;		//服务时间
	int wct;	//完成时刻
	float zt;	//周转时间
	float dczt;	//带权周转时间
};
Gzuo a[MAX];

void main(){
	int i,j,min;
	int n,px;   //n:进程个数  px:输出方式选择
	float sum1=0,sum2=0;

	printf("\n************* 先来先服务(FCFS)调度算法 *************\n");
	printf("\n\t请输入有n个进程(0<n<=50): ");
	scanf("%d",&n);
	while(n>50||n<=0)
	{
		printf("n\t请重新输入:");
		scanf("%d",&n);
	}
	for(i=0;i<n;i++)
	{
		printf("\n\t*************输入第%d个进程信息:\n",i+1);
		printf("\t进程名字:  ");
        scanf("%d",&a[i].id);
		printf("\t到达时间: ");
		scanf("%d",&a[i].dt);
		printf("\t服务时间: ");
		scanf("%d",&a[i].st);
	}
	
	for(j=n-1;j>=0;j--)
	{  
		for(i=0;i<j;i++)
		{
			if(a[i].dt>a[i+1].dt) 
			{				
				min=a[i].id;
				a[i].id=a[i+1].id;
				a[i+1].id=min;

				min=a[i].dt;
				a[i].dt=a[i+1].dt;
				a[i+1].dt=min;
				
				min=a[i].st;
				a[i].st=a[i+1].st;
				a[i+1].st=min;  
			}
		} 
	}

	for(i=0;i<n;i++)
	{
		if(a[i].dt>a[i-1].wct)			//当 a[i]到达时刻>a[i-1]完成时刻
		{
			a[i].wct=a[i].dt+a[i].st;	//a[i]完成时刻=到达时刻+服务时间
		}
		else
		{
			a[i].wct=a[i-1].wct+a[i].st;		//a[i]完成时刻=a[i-1]完成时刻+a[i]服务时间
		}
			a[i].zt=(float)(a[i].wct-a[i].dt);	//周转时间=完成时刻-到达时刻
			a[i].dczt=a[i].zt/a[i].st;			//带权周转时间=周转时间/服务时间
	}   
	printf("\n");
	printf("\t1、按id号依次输出\n");
	printf("\t2、按完成顺序依次输出\n");
	printf("\n\t请选择输出顺序:\t");
	scanf("%d",&px);
	printf("\n进程名字\t到达时间\t服务时间\t完成时间\t周转时间\t带权周转时间\n");
	switch(px)
	{
		case 1:   //1.按id号依次输出
		{
			for(j=0;j<n;j++)
			{    
				for(i=0;i<n;i++)
					if(a[i].id==j+1)
					{
						printf("%d\t\t%d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt);
						sum1+=a[i].zt;
						sum2+=a[i].dczt;
					}
			}
			printf("\n平均周转时间:%.2f\n",sum1/n);
			printf("\n平均带权周转时间:%.2f\n\n",sum2/n);
			break;
		}  
		case 2:		//2.按完成顺序依次输出
		{	  
			for(i=0;i<n;i++)
			{    
				printf("%d\t\t%d\t\t%d\t\t%d\t\t%.0f\t\t%.2f\n",a[i].id,a[i].dt,a[i].st,a[i].wct,a[i].zt,a[i].dczt);
				sum1+=a[i].zt;
				sum2+=a[i].dczt;
			}
			printf("\n平均周转时间:%.2f\n",sum1/n);
			printf("\n平均带权周转时间:%.2f\n\n",sum2/n);
			break;
		}
		default: break;
	}

}


/*

1  0  3
2  2  4
3  4  4
4  3  5
		
*/

 

1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高,因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法,通过对几组进程分别使用不同的调度算法,计算进程的平均周转时间和平均带权周转时间,比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先(抢占式和非抢占式)、最高响应比调度算法4种。(每个人必须做FCFS,然后在后面的三种中任选一种,即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 (1)编程实现本实验的程序,要求: [1]. 建立进程的进程控制块,进程控制块至少包括: a) 进程名称; b) 进程需要执行时间; c) 进入就绪队列时间; d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入,也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时,程序应该提供计算时间的方法。一种最简单的方法是使用键盘,比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕,打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间,并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现据在磁盘文件上的存取功能。 (2)对下列就绪进程序列分别使用上面的几种算法进行调度,计算每种算法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值