操作系统实验1

#includestdio.h#includestdlib.h#includeconio.h#definegetpch(type)(type*)malloc(sizeof(type))#defineNULL0structpcb{/*定义进程控制块PCB*/charname[10];charstate;intntime;intrtime;structpcb*link;}*ready=NULL,*p;typedefstructpcbPCB;voidsort()/*建立对进程进行优先级排列函数*/{PCB*first,*second;intinsert=0;if((ready==NULL)||((p-ntime)(ready-ntime)))/*运行时间最短者,插入队首*/{p-link=ready;ready=p;}else/*进程比较运行时间优先级,插入适当的位置中*/{first=ready;second=first-link;while(second!=NULL){if((p-ntime)(second-ntime))/*若插入进程比当前进程所需运行时间短,*/{/*插入到当前进程前面*/p-link=second;first-link=p;second=NULL;insert=1;}else/*插入进程运行时间最长,则插入到队尾*/{first=first-link;second=second-link;}}if(insert==0)first-link=p;}}voidinput()/*建立进程控制块函数*/{inti,num;num=5;for(i=0;inum;i++){printf(\n进程号No.%d:\n,i);p=getpch(PCB);printf(\n输入进程名:);scanf(%s,p-name);printf(\n输入进程运行时间:);scanf(%d,&p-ntime);printf(\n);p-rtime=0;p-state='w';p-link=NULL;sort();/*调用sort函数*/}}intspace(){intl=0;PCB*pr=ready;while(pr!=NULL){l++;pr=pr-link;}return(l);}voiddisp(PCB*pr)/*建立进程显示函数,用于显示当前进程*/{printf(\nqname\tstate\tsuper\tndtime\truntime\n);printf(|%s\t,pr-name);printf(|%c\t,pr-state);printf(|%d\t,pr-ntime);printf(|%d\t,pr-rtime);printf(\n);}intcheck()/*建立进程查看函数*/{PCB*pr;printf(\n****当前正在运行的进程是:%s,p-name);/*显示当前运行进程*/disp(p);pr=ready;printf(\n****当前就绪队列状态为:\n);/*显示就绪队列状态*/while(pr!=NULL){disp(pr);pr=pr-link;}}intdestroy()/*建立进程撤消函数(进程运行结束,撤消进程)*/{printf(\n进程[%s]已完成.\n,p-name);free(p);}voidrunning()/*建立进程就绪函数(进程运行时间到,置就绪状态*/{(p-rtime)++;if(p-rtime==p-ntime)destroy();/*调用destroy函数*/else{p-state='w';sort();/*调用sort函数*/}}intmain()/*主函数*/{intlen,h=0;charch;input();len=space();while((len!=0)&&(ready!=NULL)){ch=getchar();h++;printf(\nTheexecutenumber:%d\n,h);p=ready;ready=p-link;p-link=NULL;p-state='R';check();running();printf(\n按任一键继续......);ch=getchar();}printf(\n\n进程已经完成.\n);ch=getchar();}