进程调度(C语言实现)

#includestdio.h#includestdio.h#includemalloc.htypedefstructProcessNode{//进程结点的基本结构charname;//进程名intservice_time;//服务时间intarrive_time;//到达时间intpriority;//优先级structFCFS_time{//先到先服务intfinish_time;//完成时间intturnaround_time;//周转时间floatweigtharound_time;//带权周转时间}FCFS_time;structSJF_time{//短作业优先intfinish_time;intturnaround_time;floatweigtharound_time;intflag;}SJF_time;structRR_time{//时间片轮转的结点intfinish_time;intturnaround_time;floatweigtharound_time;intflag_time;//赋值为进程的服务时间，为0则进程完成}RR_time;structPri_time{//优先权非抢占式intfinish_time;intturnaround_time;floatweigtharound_time;}Pri_time;structProcessNode*next;}ProcessNode,*Linklist;voidmain(){intchoice;Linklistp,head;Linklistread_information();LinklistFCFS_scheduling(Linklisthead);LinklistSJF_scheduling(Linklisthead);LinklistRR_scheduling(Linklisthead);LinklistPri_scheduling(Linklisthead);head=read_information();//读入进程的基本信息do{p=head-next;printf(\n);printf(**********进程初始信息输出**********\n);//输出初始化后的进程基本信息printf(\n);printf(进程名称);printf(到达时间);printf(服务时间);printf(优先级);printf(\n);while(p){printf(%c,p-name);printf(%d,p-arrive_time);printf(%d,p-service_time);printf(%d,p-priority);printf(\n);p=p-next;}printf(\n);printf(************************************\n);//输出进程的调用选择项printf(\n);printf(1、FCFS----先到先服务\n);printf(2、SJF-----短作业优先\n);printf(3、RR------时间片轮转\n);printf(4、Pri-----优先权调度\n);printf(5、退出\n);printf(\n);printf(************************************\n);printf(\n);printf(请在1—5之间选择:);scanf(%d,&choice);printf(\n);printf(\n);switch(choice){case1:FCFS_scheduling(head);break;case2:SJF_scheduling(head);break;case3:RR_scheduling(head);break;case4:Pri_scheduling(head);break;//case5:exit();}}while(choice!=5);}Linklistread_information()//进程读入函数{inti;intnum;//ProcessNode;Linklistpro;Linklistp;Linklisthead;printf(\n);printf(************进程调度算法************\n);printf(\n);printf(请输入进程的个数:);scanf(%d,&num);printf(\n);printf(*************初始化信息*************\n);printf(\n);head=(Linklist)malloc(sizeof(ProcessNode));//头结点head-next=NULL;p=head;for(i=1;i=num;i++){pro=(Linklist)malloc(sizeof(ProcessNode));//创建进程结点printf(输入第%d个进程信息:\n,i);printf(请输入进程名:);fflush(stdin);scanf(%c,&pro-name);printf(到达时间:);scanf(%d,&pro-arrive_time);printf(服务时间:);scanf(%d,&pro-service_time);printf(优先级↑:);scanf(%d,&pro-priority);//pro-next=head-next;head-next=pro;//逆序建链p-next=pro;p=pro;//顺序建链//p++;pro-next=NULL;}printf(\n);returnhead;}LinklistFCFS_scheduling(Linklisthead)//先到先服务算法函数{Linklistp;Linklistq;//指向前一进程p=head-next;while(p)//初始化进程的完成时间、周转时间、带权周转时间，初值均赋为0{p-FCFS_time.finish_time=0;p-FCFS_time.turnaround_time=0;p-FCFS_time.weigtharound_time=0;p=p-next;}p=q=head-next;p-FCFS_time.finish_time=p-arrive_time;//避免第一个进程到达时间不为0while(p){if(p-arrive_time=q-FCFS_time.finish_time)//下一进程已到达，在等待中{p-FCFS_time.finish_time=(p-service_time)+(q-FCFS_time.finish_time);//服务时间p-FCFS_time.turnaround_time=(p-FCFS_time.finish_time)-(p-arrive_time);//周转时间p-FCFS_time.weigtharound_time=(float)(p-FCFS_time.turnaround_time)/(p-service_time);//带权周转时间}else{p-FCFS_time.finish_time=p-service_time+p-arrive_time;//服务时间p-FCFS_time.turnaround_time=(p-FCFS_time.finish_time)-(p-arrive_time);//周转时间p-FCFS_time.weigtharound_time=(float)(p-FCFS_time.turnaround_time)/(p-service_time);//带权周转时间}q=p;p=p-next;}p=head-next;printf(********************************FCFS********************************\n);//输出先到先服务调度后的进程信息printf(\n);printf(进程名称);printf(到达时间);printf(服务时间);printf(优先级);printf(完成时间);printf(周转时间);printf(带权周转时间);printf(\n);while(p){printf(%c,p-name);printf(%d,p-arrive_time);printf(%d,p-service_time);printf(%d,p-priority);printf(%d,p-FCFS_time.finish_time);printf(%d,p-FCFS_time.turnaround_time);printf(%0.2f,p-FCFS_time.weigtharound_time);printf(\n);p=p-next;}printf(\n);printf(**********************************************************************\n);printf(\n);returnhead;}LinklistSJF_scheduling(Linklisthead)//短作业优先算法{Linklistp,r;Linklistq;//指向前一进程结点intnum=0;//记录进程个数intadd_flag=0;//进程完成服务个数intservice_time_min;intarrive_time;intk;p=head-next;//首元结点while(p)//初始化进程的完成时间、周转时间、带权周转时间，初值均赋为0{p-SJF_time.finish_time=0;p-SJF_time.turnaround_time=0;p-SJF_time.weigtharound_time=0;p-SJF_time.flag=0;++num;q=p;p=p-next;}q-next=head-next;//将创建的进程队列变为循环队列p=head-next;q=p;p-SJF_time.finish_time=p-arrive_time+p-service_time;p-SJF_time.turnaround_time=(p-SJF_time.finish_time)-(p-arrive_time);//周转时间p-SJF_time.weigtharound_time=(float)(p-SJF_time.turnaround_time)/(p-service_time);//带权周转时间q-SJF_time.finish_time=p-SJF_time.finish_time;p-SJF_time.flag=1;add_flag=1;p=p-next;do{if(p-SJF_time.flag==1){p=p-next;}elseif((p-arrive_time)(q-SJF_time.finish_time)){service_time_min=p-service_time;arrive_time=p-arrive_time;while(p-arrive_time==arrive_time&&p-SJF_time.flag==0)//寻找最短的作业{if((p-next-service_time)(p-service_time)){service_time_min=p-next-service_time;p=p-next;}else{p=p-next;}}p=q-next;r=q;while(p-service_time!=service_time_min){p=p-next;}//指针指向最短作业p-SJF_time.finish_time=p-arrive_time+p-servi