多级反馈队列调度模拟

creat=1;
proc_num=0;
flag=0;
j=0;
for(i=0;i<p->pro_num;i++) //队列内循环
{
if(p->time>=p->queue[i].pro_time)
{Time+=p->queue[i].pro_time;printf("\n进程 %s 在 %d 时刻执行完\n",p->queue[i].name,Time);}
printf("\n模拟过程中是否有新进程到达【1：有 2：无】\n");
printf("\n请选择:");
scanf("%d",&choose);
if(choose == 1)
return true;
return false;
p->queue[i].have_deal_time+=p->time;
printf("\n进程 %s 未执行完(已处理：%d 剩余：%d ),调到下一队列\n",p->queue[i].name,p->queue[i].have_deal_time,p->queue[i].pro_time);
int j;
int creat;
int duilie=0; //队列序数
do //队列之间循环
{
duilie++;
printf("\n队列 %d:",duilie);
printf("(时间片%d)\n",p->time);
input_proc();
have=ask();
if(have)
{
printf("\n请输入新进程 到达时间 进程名 进程执行时间/23 xunlei 8/:");
scanf("%d",&new_pro_arrive_time);
have=false;
}
if(have&&Time>=new_pro_arrive_time&&p->k >= 1)
have=deal_with_new_pro();
}
p->pro_num=0; //每一队列执行完后进程数为零
if(flag==1)
else
{
flag=1; //表示有未完成的进程进入下一队列
proc_num++; //统计下一队列的进程数
Time+=p->time; //cpu执行时间
p->queue[i].pro_time-=p->time;
Time+=p->queue[0].pro_time;printf("\n新进程 %s 在 %d 时刻执行完\n",p->queue[0].name,Time);
printf("\n***********************************************************************\n");
q->time=(int)pow(2,q->k); //本节点的时间片长度
p->next=q;
}
q->queue[j++]=p->queue[i]; //将未执行完的进程调到下一队列
}
if(have&&Time>=new_pro_arrive_time&&p->k == 1)
bool Go_on(); //模拟结束询问是否继续模拟
int new_pro_arrive_time; //新进程到达时间
bool deal_with_new_pro();
Queue *Queue_head; //指向就绪队列队链表的头指针
int count=0; //统计节点的个数
break;
}
else
{
Time+=p->time; //cpu执行时间
p->queue[0].pro_time-=p->time;
p->queue[0].have_deal_time+=p->time;
printf("\n新进程 %s 未执行完(已处理：%d 剩余：%d ),调到下一队列\n",p->queue[0].name,p->queue[0].have_deal_time,p->queue[0].pro_time);
if(creat==1) //如果是队列的第一个节点则创建
{
creat=0;
q=(Queue*)malloc(sizeof(Queue)); //创建下一队列
q->next=NULL;
q->k=++count; //本节点是第几个节点
#include<stdio.h>
#include<math.h>
#include<malloc.h>
#include<string.h>
struct PCB
{
char name[20]; //进程名
int pro_time; //执行时间
int have_deal_time; //进程已执行时间
{
printf("\n有新进程到达，放入本队列末尾\n");
p->pro_num++;
scanf("%s%d",&p->queue[p->pro_num-1].name,&p->queue[p->pro_num-1].pro_time);
p->queue[p->pro_num-1].have_deal_time=0;
{
p=q;
p->pro_num=proc_num; //下一进程的数目
}
}
while(flag == 1 );
}
bool deal_with_new_pro()
{
bool no;
Queue *p;
p=Queue_head;
printf("\n有新进程到达，放入第一队列,处理机开始处理新到达的进程,\n");
Queue *next;
};
void instruction(); //模拟原理
void deal(bool); //模拟处理机处理相应队列
bool ask(); //询问模拟方式（处理过程中是否有新进程到达）
void input_proc(); //读入就绪进程数和新到达的进程
printf("\n*************************************************************\n");
scanf("%s%d",&p->queue[0].name,&p->queue[0].pro_time);
p->queue[0].have_deal_time=0;
int Time=0; //处理机运行时间
void main()
{
Queue_head=NULL;
bool go_on=true;
bool no;
bool have;
while(go_on)
{
instruction();
};
struct Queue //队列链表
{
PCB queue[20]; //队列长度
int time; //各个队列的时间片
int k; //记住自己是第几个节点
int pro_num; //队列中进程数
printf("\n请输入就绪进程数：");
scanf("%d",&proc_num);
p->pro_num=proc_num; //就绪进程数
printf("\n请输入进程名和执行时间/xunlei 8/：\n");
while((proc_num--)) //读入进程至第一队列
{
i++;
scanf("%s%d",&p->queue[i].name,&p->queue[i].pro_time);
p->queue[i].have_deal_time=0;
}
Queue_head=p;
}
bool ask()
{
int choose;
p->next->queue[p->next->pro_num] = p->queue[0];
if(p->next->pro_num!=0)
{
p->next->pro_num++;
printf("\n************************************************************\n");
for(int i=1; p->pro_num==0 ; p=p->next,i++)