#include <stdio.h>
#include <stdlib.h>
enum Status{
RUN,OVER,HEAD
};
struct PCB
{
char name[5];
int runtime;
int curtime;
Status type;
PCB* next;
};
PCB* head;
int pnum;
void init();
void showinfo(int round,PCB* pcur,int pnum);
void Run();
void init()
{
head=(PCB*)malloc(sizeof(PCB));
head->next=NULL;
head->type=HEAD;
PCB* p;
PCB* tmp;
int i;
printf("please input the process num!\n");
scanf("%d",&pnum);
p=head;
for(i=0;i<pnum;++i)
{
tmp=p;
p=(PCB*)malloc(sizeof(PCB));
printf("please input di %i ge process info",i);
scanf("%s",p->name);
scanf("%d",&p->runtime);
p->curtime=0;
p->type=RUN;
tmp->next=p;
}
p->next=head;
}
void showinfo(int round,PCB* pcur,int pnum)
{
printf("now is %d,you %d\n",round,pnum);
int i;
PCB* p=pcur;
for(i=0;i<=pnum;i++)
{
if(p->type==RUN)
printf("di %s ge process,run time is %d\n",p->name,p->curtime);
p=p->next;
}
}
void Run()
{
int round=0;
PCB* prev=head;
PCB* P=head->next;
while(P->curtime<=P->runtime)
{
if (P->type!=HEAD)
{
round++;
P->curtime++;
showinfo(round,P,pnum);
}
if(P->curtime==P->runtime&&P->type!=HEAD)
{
printf("%s is over********\n",P->name);
pnum--;
if(pnum==0)
{
printf("run is over!!!!!!!!!!!! \n");
return;
}
P->type=OVER;
if(head->next==prev->next)
head->next=P->next;
else
prev->next=P->next;
}else{
prev=P;
}
P=P->next;
}
//进行剔除已经运行完的进程
}
int main()
{
init();
Run();
return 0;
//system("pause");
#include <stdlib.h>
enum Status{
RUN,OVER,HEAD
};
struct PCB
{
char name[5];
int runtime;
int curtime;
Status type;
PCB* next;
};
PCB* head;
int pnum;
void init();
void showinfo(int round,PCB* pcur,int pnum);
void Run();
void init()
{
head=(PCB*)malloc(sizeof(PCB));
head->next=NULL;
head->type=HEAD;
PCB* p;
PCB* tmp;
int i;
printf("please input the process num!\n");
scanf("%d",&pnum);
p=head;
for(i=0;i<pnum;++i)
{
tmp=p;
p=(PCB*)malloc(sizeof(PCB));
printf("please input di %i ge process info",i);
scanf("%s",p->name);
scanf("%d",&p->runtime);
p->curtime=0;
p->type=RUN;
tmp->next=p;
}
p->next=head;
}
void showinfo(int round,PCB* pcur,int pnum)
{
printf("now is %d,you %d\n",round,pnum);
int i;
PCB* p=pcur;
for(i=0;i<=pnum;i++)
{
if(p->type==RUN)
printf("di %s ge process,run time is %d\n",p->name,p->curtime);
p=p->next;
}
}
void Run()
{
int round=0;
PCB* prev=head;
PCB* P=head->next;
while(P->curtime<=P->runtime)
{
if (P->type!=HEAD)
{
round++;
P->curtime++;
showinfo(round,P,pnum);
}
if(P->curtime==P->runtime&&P->type!=HEAD)
{
printf("%s is over********\n",P->name);
pnum--;
if(pnum==0)
{
printf("run is over!!!!!!!!!!!! \n");
return;
}
P->type=OVER;
if(head->next==prev->next)
head->next=P->next;
else
prev->next=P->next;
}else{
prev=P;
}
P=P->next;
}
//进行剔除已经运行完的进程
}
int main()
{
init();
Run();
return 0;
//system("pause");
}