/*小弟初出茅庐，菜鸟一个，各路大神请多指教。*/
/*这是实验课题目，上课时写的，不是很完整，仅当留着做个纪念，有问题大家一起学习讨论。*/
/*第一次发博客，哈哈，挺乐的。废话不多说，直接上代码！*/

/*****时间片轮转法进行CPU调度算法********/
#include<stdio.h>
#include<malloc.h>
#include<string.h>
#define N 10   //定义最大进程数
#define TIME 2//定义时间片大小
typedef struct pcb{
	char id[10];//进程标识数
	int arrivetime;//到达时间
	int runtime;//进程已经占用的cpu时间
	int needtime;//进程还需要的时间
	char state[12];//进程运行状态：wait or runing
	struct pcb *next;
}pcb,*PCB;
PCB head;//设置全局变量用来修改就绪队列
PCB tail;
int count=0;//记录就绪队列中进程数
void CreatProcess(){
	//创建进程
	PCB p,q;//进程的头尾指针都有
	int num;//记录要创建的进程数
	int i,j;
	int arrive[N];
	head=tail=(PCB)malloc(sizeof(pcb));
	head->next=NULL;
	p=head;
	printf("输入你要创建的进程数:");
	scanf("%d",&num);
	count=num;
	printf("********按照进程到达时间从小到大创建就绪队列******\n");
	 //初始对其排序来创建就绪队列
	for(i=1;i<=num;i++){
		p->next=(PCB)malloc(sizeof(pcb));
		p=p->next;
		tail=p;
		printf("输入进程%d的标示符:",i);
		scanf("%s",p->id);
		printf("输入进程%d的到达时间：",i);
		scanf("%d",&p->arrivetime);
		printf("输入进程%d已占用的cpu时间：",i);
		scanf("%d",&p->runtime);
		printf("输入进程%d还需要的cpu时间：",i);
		scanf("%d",&p->needtime);
		printf("输入进程%d当前状态:(run 或者wait):",i);
		scanf("%s",p->state);
	}
	tail->next=p->next=NULL;
}
void RR_RunProcess(){
	//运行进程,简单轮转法Round Robin
	PCB p,q,temp;
	p=head->next;
	while(1){
	if(head->next==NULL)
	{
		printf("此时就绪队列中已无进程!\n");
			return ;
	}
	else 
	{
		while(p){
			if((p->needtime>0)&&!(strcmp(p->state,"wait"))){
				printf("进程%s开始,\n",p->id );
				strcpy(p->state,"run");
				p->runtime+=TIME;
				p->needtime-=TIME;	
				if(p->needtime<0)
					p->needtime=0;
			}
			 temp=p;//把该时间片内运行完的进程存到临时temp中
			 //把temp接到链表尾部,销毁P； 
			 if(temp->needtime>0){//把该时间片内运行完的进程接到就绪队列的尾部
				 if(count>1){
				 head->next=temp->next;
				 tail->next=temp;
				 tail=tail->next;
				 strcpy(tail->state,"wait");
				 tail->next=NULL;
				 }
				 else if(count==1){//当只有一个进程等待时，分开讨论
					 head->next=temp;
					 tail=temp;
					 strcpy(tail->state,"wait");
					 tail->next=NULL;

				 }
				 
			 }
			 if(temp->needtime==0){//销毁就绪队列中已经结束的进程
				 count--;//此时就绪队列中进程数减1
				 printf("进程%s结束.\n",p->id);
				 head->next=temp->next;
				 free(temp);//撤销就绪队列中已经结束的进程

			 }

			p=head->next;

		}

	}
	}
}
void main(){
	printf("**************进程的初始状态!**************\n");
    CreatProcess();
    printf("*******************************************\n\t\t程序运行结果如下:\n\n");
    printf("*******************************************\n");
    RR_RunProcess();//简单轮转法Round Robin
 
}

运行结果如下附件：

本文出自 “小和尚” 博客，请务必保留此出处http://8710396.blog.51cto.com/8700396/1572672

C语言实现时间片轮转法的cpu调度模拟