实验三 进程调度模拟程序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 100


typedef struct 
{
char  name[4];//进程名
int    priority;//优先级
int   starttime;//到达系统时间
int   needtime;//运行时间
int    cputime;//已用CPU时间
char   state;//进程状态
}pr;
 
pr a[MAX];
int n;//进程数
int t;//时间片大小
void input()
{
	int i;
	printf("请输入进程的名字,优先级,到达系统时间,运行时间:\n");
	for(i=0;i<n;i++)
	{
	scanf("%s",&a[i].name);
	scanf("%d",&a[i].priority);
	scanf("%d",&a[i].starttime);
	scanf("%d",&a[i].needtime);
	a[i].cputime=0;
	a[i].state=‘W‘;
	}
}


void Sort()
{
   int i,j; 
    pr temp;    
	 for(i=0;i<n-1;i++) //先按到达系统时间排序
	 {   
		 for(j=0;j<n-1-i;j++)
			 if(a[j].starttime>a[j+1].starttime)
			 {

				 temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;		
			 }
	 }
   
	 for(i=0;i<n-1;i++) //再按优先级排序，数字高则优先级高
	 {   
		 for(j=0;j<n-1-i;j++)
			 if(a[j].priority<a[j+1].priority)
			 {
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			 }
	 }
	 if (a[0].state!=‘F‘) 
	 {    
		 a[0].state=‘R‘;    
		 //将优先级最高的状态置为运行 
	 } 
}

void output()
{	
   int i;  
   Sort();//先排好序再打印输出
   printf("\t进程名  优先级   到达时间  运行时间  已用时间  进程状态  \n");
	for(i=0;i<n;i++)
	{
	printf("%8s%10d%10d%10d%10d%10c\n",a[i].name,a[i].priority,a[i].starttime,a[i].needtime,a[i].cputime,a[i].state);
	} 
	printf("\n\n");
}

void RR()
{
   //每次运行进程只针对排好序后的第一个进程即第0号元素
   //当第一个进程运行完一个时间片优先级减一后再对进程进行按到达系统时间
   //和优先级排序，所以实现了根据优先级的时间片轮转执行进程
	 do{
		if((a[0].needtime-a[0].cputime)>t)//若剩余时间大于时间片
		{
				a[0].cputime+=t;
		    	a[0].priority--;//优先级减一
		       a[0].state=‘W‘;//执行完一个时间片后变为等待状态}//已用时间加上时间片
		}
		else
		{
		a[0].cputime=a[0].needtime;//已用时间等于运行时间
		a[0].priority=-10000;//优先级为-10000，表示完成进程
		a[0].state=‘F‘;
		}
		output();//打印结果，函数内部含有排序算法
	} while(a[0].state!=‘F‘);
}


int main()
{
    printf("请输入进程数n:");
    scanf("%d",&n);
	printf("\n");
	printf("请输入时间片大小t:");
    scanf("%d",&t);
	printf("\n");
    input();
    output();//输入进程按排序后显示，函数内部含有排序算法
	RR();
}