实验二 调度

#include <stdio.h>
#include <string.h>

void   main()
{
	int    i=0,j=0,finish=0,n=0,k=0,l,m;
	int start,temp,max=1,min,respond[24];
	int reach[24],running[24];
    FILE   *fp;
    char   filename[100];
    char  str[1000];
	printf("\nEnter a filepath/filename:\n");
    gets(filename);             //输文件目录
	fp=fopen(filename, "rt");
//	fp=fopen("c:/1.txt","rt");
    if(fp==NULL)
    {
		printf("cannot open file\n");
		return;
	}
	printf("到达时间\t所需运行时间\n");
    while (fgets(str,1000,fp))
    {
		sscanf(str,"%d,%d\n",reach+i,running+i);
		
        printf("%d\t\t%d\n",reach[i],running[i]);
		i++;
	}
	fclose(fp);
		for(j=0;j<i;j++) 
		{
			for (k=0;k<i-j;k++) 
			{
				if (reach[k]>reach[k+1]) 
				 {
					temp=running[k];	
					running[k]=running[k+1]; 
					running[k+1]=temp;
					temp=reach[k];					
					reach[k]=reach[k+1]; 
					reach[k+1]=temp;
				}   
			}
		}
	printf("1.fcfs\n2.SJF\n3.HRRN\n");
	scanf("%d",&n);
	
	start=reach[1];
	if(n==1)
	{              //fcfs
		printf("fcfs\n");
		printf("作业编号 开始时间\t运行时间\t完成时间\t周转时间  带权周转时间\n");
		for(j=1;j<=i;j++)
		{

			printf("%d\t%d\t\t%d\t\t%d\t\t%d\t  %f\n",j,start,running[j],start+running[j],start+running[j]-reach[j],(float)(start+running[j]-reach[j])/running[j]);
			start=start+running[j];
			if(start<reach[j+1]) //到达时间与运行时间比较
				start=reach[j+1];
		}

	}
	if(n==2)
	{              //sjf
		printf("sjf\n");
		printf("作业编号 开始时间\t运行时间\t完成时间\t周转时间  带权周转时间\n");
		start=reach[1];
		for(j=1;j<=i;j++)
		{

			printf("%d\t%d\t\t%d\t\t%d\t\t%d\t  %f\n",j,start,running[j],start+running[j],start+running[j]-reach[j],(float)(start+running[j]-reach[j])/running[j]);
			
			for(k=j;k<=i;k++)
			{
				if(start+running[j]>reach[k+1])
					max=k;

			}
			for(l=j;l<max;l++) 
			{
				for (m=0;m<max-l;m++) 
				{
					if (running[m]>running[m+1]) 
					{
						temp=running[m];	
						running[m]=running[m+1]; 
						running[m+1]=temp;
						temp=reach[m];					
						reach[m]=reach[m+1]; 
						reach[m+1]=temp;
					}   
				}
			}
			start=start+running[j];	
			if(start<reach[j+1]) //到达时间与运行时间比较
				start=reach[j+1];			
		}	 
	}

	if(n==3){
			printf("hrrf\n");
			start=reach[1];
			printf("作业编号 开始时间\t运行时间\t完成时间\t周转时间  带权周转时间\n");
		
				for(j=1;j<=i;j++)
				{
					printf("%d\t%d\t\t%d\t\t%d\t\t%d\t  %f\n",j,start,running[j],start+running[j],start+running[j]-reach[j],(float)(start+running[j]-reach[j])/running[j]);
			        start=start+running[j];	
			
					for(k=j;k<=i;k++)
					{
						if(start+running[j]>reach[k+1])
							max=k;

					}
					for(k=2;k<=max;k++){
						if(start!=reach[k]){
							respond[k]=1+running[k]/(start-reach[k]);//响应比
						}
					}
					
					for(l=j;l<max;l++) 
					{
						for (m=0;m<max-l;m++) 
						{
							if (respond[m]>respond[m+1]) 
							{
								temp=running[m];	
								running[m]=running[m+1]; 
								running[m+1]=temp;
								temp=reach[m];					
								reach[m]=reach[m+1]; 
								reach[m+1]=temp;
								temp=respond[m];					
								respond[m]=respond[m+1]; 
								respond[m+1]=temp;
							}   
						}
					}



			}
		}
				

}