進程調(diào)度(C語言實現(xiàn))

1、#include#include#includetypedefstructProcessNode/進程結(jié)點的基本結(jié)構(gòu)charname;/進程名intservice_time;/服務(wù)時間intarrive_time;/到達時間intpriority;/優(yōu)先級structFCFS_time/先到先服務(wù)intfinish_time;/完成時間intturnaround_time;/周轉(zhuǎn)時間floatweigtharound_time;/帶權(quán)周轉(zhuǎn)時間FCFS_time;structSJF_time/短作業(yè)優(yōu)先intfinish_time;intturnaround_time;floatweigthar

2、ound_time;intflag;SJF_time;structRR_time/時間片輪轉(zhuǎn)的結(jié)點intfinish_time;intturnaround_time;floatweigtharound_time;intflag_time;/賦值為進程的服務(wù)時間，為0則進程完成RR_time;structPri_time/優(yōu)先權(quán)非搶占式intfinish_time;intturnaround_time;floatweigtharound_time;Pri_time;structProcessNode*next;ProcessNode,*Linklist;voidmain()intchoice;L

3、inklistp,head;Linklistread_information();LinklistFCFS_scheduling(Linklisthead);LinklistSJF_scheduling(Linklisthead);LinklistRR_scheduling(Linklisthead);LinklistPri_scheduling(Linklisthead);head=read_information();/讀入進程的基本信息dop=head-next;printf(n);printf(*進程初始信息輸出*n);/輸出初始化后的進程基本信息printf(n); TOC o 1-

4、5 h z printf(進程名稱);printf(到達時間);printf(服務(wù)時間);printf(優(yōu)先級);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);/輸出進程的調(diào)用選擇項printf(n); TOC o 1-5 h z printf(1、FCFS-先到先服務(wù)-n);printf(2、SJF短作業(yè)優(yōu)先n);printf(3、RR時間片輪

5、轉(zhuǎn)n);printf(4、Pri優(yōu)先權(quán)調(diào)度n);printf(5、退出n);printf(n);printf(*n);printf(n);printf(請在15之間選擇:);scanf(%d,&choice);printf(n);printf(n);switch(choice)FCFS_scheduling(head);break;SJF_scheduling(head);break;RR_scheduling(head);break;Pri_scheduling(head);break;/case5:exit();while(choice!=5);Linklistread_informati

6、on()/進程讀入函數(shù)inti;intnum;/ProcessNode;Linklistpro;Linklistp;Linklisthead;printf(n);printf(*進程調(diào)度算法* n);printf(n);printf( 請輸入進程的個數(shù):);scanf(%d,&num);printf(n);printf(*初始化信息* n);printf(n);head=(Linklist)malloc(sizeof(ProcessNode);/頭結(jié)點head-next=NULL;p=head;for(i=1;iname); TOC o 1-5 h z printf(到達時間:);scanf(

7、%d,&pro-arrive_time);printf(服務(wù)時間:);scanf(%d,&pro-service_time);printf(優(yōu)先級T:);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)/先到先服務(wù)算法函數(shù)Linklistp;Linklistq;/指向前一進程p=head-next;while(p)/初始化進

8、程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，初值均賦為p-=0;p-=0;p-=0;p=p-next;p=q=head-next;p-=p-arrive_time;/避免第一個進程到達時間不為0while(p)if(p-arrive_time/下一進程已到達，在等待中p-=(p-service_time)+(q-;/服務(wù)時間p-=(p-(p-arrive_time);/周轉(zhuǎn)時間p-=(float)(p-/(p-service_time);/帶權(quán)周轉(zhuǎn)時間elsep-=p-service_time+p-arrive_time;/服務(wù)時間p-=(p-(p-arrive_time);/周轉(zhuǎn)時間p-=(flo

9、at)(p-/(p-service_time);/帶權(quán)周轉(zhuǎn)時間q=p;p=p-next;p=head-next;到先服務(wù)調(diào)度后的進程信息printf(*FCFS*n);/輸出先printf(n); TOC o 1-5 h z printf(進程名稱);printf(到達時間);printf(服務(wù)時間);printf(優(yōu)先級);printf(完成時間);printf(周轉(zhuǎn)時間);printf(帶權(quán)周轉(zhuǎn)時間);printf(n);while(p)printf(%c,p-name);printf(%d,p-arrive_time);printf(%d,p-service_time);printf(%

10、d,p-priority);printf(%d,p-;printf(%d,p-;printf(%,p-;printf(n);p=p-next;printf(n);printf(*n);printf(n);returnhead;LinklistSJF_scheduling(Linklisthead)/短作業(yè)優(yōu)先算法Linklistp,r;Linklistq;/指向前一進程結(jié)點intnum=0;/記錄進程個數(shù)intadd_flag=0;/進程完成服務(wù)個數(shù)intservice_time_min;intarrive_time;intk;p=head-next;/首元結(jié)點while(p)/初始化進程的完

11、成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，初值均賦為0p-=0;p-=0;p-=0;p-=0;+num;q=p;p=p-next;q-next=head-next;/將創(chuàng)建的進程隊列變?yōu)檠h(huán)隊列p=head-next;q=p;p-=p-arrive_time+p-service_time;p-=(p-(p-arrive_time);/周轉(zhuǎn)時間p-=(float)(p-/(p-service_time);/帶權(quán)周轉(zhuǎn)時間q-=p-;p-=1;add_flag=1;p=p-next;doif(p-=1)p=p-next;elseif(p-arrive_time)(q-)service_time_min=p-s

12、ervice_time;arrive_time=p-arrive_time;while(p-arrive_time=arrive_time&p-=0)/尋找最短的作業(yè)if(p-next-service_time)service_time)service_time_min=p-next-service_time;p=p-next;elsep=p-next;p=q-next;r=q;while(p-service_time!=service_time_min)p=p-next;/指針指向最短作業(yè)p-=p-arrive_time+p-service_time;p-=1;+add_flag;p-=(p

13、-(p-arrive_time);/周轉(zhuǎn)時間p-=(float)(p-/(p-service_time);/帶權(quán)周轉(zhuǎn)時間q=p;p=r-next;elsek=0;service_time_min=p-service_time;while(p-arrive_time)&k=1)p=p-next;+k;elseif(p-!=1)&(p-service_time)service_time;p=p-next;+k;elsep=p-next;+k;p=q-next;r=q;while(p-service_time!=service_time_min)p=p-next;/指針指向最短作業(yè)p-=q-+p-s

14、ervice_time;p-=(p-(p-arrive_time);/周轉(zhuǎn)時間p-=(float)(p-/(p-service_time);/帶權(quán)周轉(zhuǎn)時間p-=1;+add_flag;/q=p;p=p-next;q=p;p=r-next;while(add_flag!=num);for(p=head-next;num0;num-)/斷開循環(huán)隊列q=p;p=p-next;q-next=NULL;p=head-next;/指向鏈首，輸出短作業(yè)調(diào)度后的進程信息printf(n);printf(*SJF*n);printf(n); TOC o 1-5 h z printf(進程名稱);printf(到

15、達時間);printf(服務(wù)時間);printf(優(yōu)先級);printf(完成時間);printf(周轉(zhuǎn)時間);printf(帶權(quán)周轉(zhuǎn)時間);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-;printf(%d,p-;printf(%,p-;printf(n);p=p-next;printf(n);printf(*n);printf(n);returnhead;LinklistRR_scheduling

16、(Linklisthead)/時間片輪轉(zhuǎn)算法Linklistq;/指向前一進程結(jié)點Linklistp;intq_time;/時間片大小intnum=0;/記錄進程個數(shù)intadd_flag=0;/進程完成服務(wù)個數(shù)printf(請輸入時間片的大小:);scanf(%d,&q_time);p=head-next;while(p)/初始化進程的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，初值均賦為p-=0;p-=0;p-=0;p-=p-service_time;q=p;+num;p=p-next;q-next=head-next;/將創(chuàng)建的進程隊列變?yōu)檠h(huán)隊列p=head-next;q-=p-arrive_t

17、ime;do/*printf(n);printf(*n);printf(%c,p-name);printf(%d,p-arrive_time);printf(%d,p-service_time);printf(%d,p-priority);printf(%d,p-;printf(n);*/if(p-(q_time)/服務(wù)時間大于時間片p-=(q-+(q_time);/累加完成時間p-=(p-(q_time);if(p-next-arrive_time)/有進程等待q=p;p=p-next;else/當前進程未完成，無進程等待，指針不向后移q=p;elseif(p-=0)/進程已經(jīng)完成p=p-n

18、ext;elsep-=(q-+(p-;p-=0;+add_flag;p-=(p-(p-arrive_time);/周轉(zhuǎn)時間p-=(float)(p-/(p-service_time);/帶權(quán)周轉(zhuǎn)時間if(p-next-arrive_time)/有進程等待q=p;p=p-next;else/當前進程完成，無進程等待，指針向后移/q=p;q-=p-next-arrive_time;p=p-next;q=p;q-=p-arrive_time;while(add_flag!=num);/while(p-=0);for(p=head-next;num0;num-)/斷開循環(huán)隊列q=p;p=p-next;q-next=NULL;p=head-next;/指向鏈首，輸出時間片輪轉(zhuǎn)調(diào)度后的進程信息printf(n);printf(*RR*n);printf(n); TOC o 1-5 h z printf(進程名稱);printf(到達時間);printf(服務(wù)時間);printf(優(yōu)先級);printf(完成時間);printf(周轉(zhuǎn)時間);pr