/*小弟初出茅庐，菜鸟一个，各路大神请多指教。*/
/*这是实验课题目，上课时写的，不是很完整，仅当留着做个纪念，有问题大家一起学习讨论。*/
/*第一次发博客，哈哈，挺乐的。废话不多说，直接上代码！*/
/*****时间片轮转法进行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
原文地址：http://8710396.blog.51cto.com/8700396/1572672
