进程调度算法文库.docx

#includestdio.h#includestdlib.h#includeconio.h

#definegetpch(type)(type*)malloc(sizeof(type))//定义getpch为申请结构体内存空间

//#defineNULL0

#defineTIME2 //宏定义时间片structpcb{

charname[10];charstate;intcome_time;

intftime; //完成时间

intntime; //每个进程的时间片

intrtime; //已运行时间inthadrun; //标示是否轮回运行structpcb*link;

}*ready=NULL,*p;typedefstructpcbPCB;PCB*q;

sort() //排序

{

if(ready==NULL) //空表时，放在第一个

{

p-link=ready;ready=p;q=ready;

}

else //否则依次连接到后面

{

q-link=p;q=q-link;

}

}

input()

{

inti,num;system(CLS); //清屏

printf(\n请输入进程数:);scanf(%d,num);

for(i=0;inum;i++) //读入N个进程内容

{

printf(进程号No.%d:\n,i+1);p=getpch(PCB);//申请内存空间printf(\n输入进程名：);scanf(%s,p-name);

printf(\n输入该进程完成的时间：\n);scanf(%d,p-ftime);

p-come_time=i+1;//到达时间同步增加

printf(\n进程到达次序为No.%d:\n,p-come_time);p-ntime=TIME;

printf(\n);p-rtime=0;

p-state=w;//初始状态都为Wp-hadrun=0;//标记为未运行

p-link=NULL;sort();

}

}

intspace()//返回链表里进程的个数

{

intl=0;PCB*pr=ready;while(pr!=NULL)

{

l++;

pr=pr-link;

}

return(l);

}

disp(PCB*pr) //输出函数

{

printf(\n进程名\t状态\t到达次序\t时间片\t运行时间\t死亡时间\n);printf(%s\t\t,pr-name);

printf(%c\t\t,pr-state);printf(%d\t\t,pr-come_time);printf(%d\t\t,pr-ntime);printf(%d\t,pr-rtime);printf(%d\t,pr-ftime-1);printf(\n);

}

check() //检查当前运行和就绪的进程，并输出

{

PCB*pr;

printf(\n***当前正在运行的进程是：%S,p-name);disp(p);

pr=ready;

printf(\n***当前就绪队列状态为：\n);while(pr!=NULL)

{

disp(pr);pr=pr-link;

}

}

destroy()//销毁已经运行的进程

{

printf(\n进程[%s]已完成。\n,p-name);free(p); //释放相应的内存空间

}

running() //运行函数

{

PCB*j;

(p-rtime)++;//运行一次，其对应的运行时间增加

if(p-rtime==p-ftime)//运行时间=所需时间，成功结束

{

destroy();return;

}

else

if(p-hadrun==0p-rtime=p-ntime)//该进程没有运行过，且运行时间没有超出时间片

{

j=ready; //把该进程放在首位ready=p;

ready-link=j;

return;//更新就绪进程链表

}

if(p-hadrun!=0p-rtime=(((p-hadrun)+1)*(p-ntime)))//该进程已运行过，且没有超出时间片

{ //它相对的运行总

时间为前面时间片与当前得到的时间片之和

j=ready;ready=p;

ready-link=j;

}

else//超时，转到队尾，标记为W

{

p-state=w;

p-hadrun++;//标记为已运行过q-link=p;

q=q-link;

q-link=NULL;

printf(\n**********时间片超时，当前正在运行的进程将进入队尾!**