先來(lái)先服務(wù)調(diào)度算法

1、FCFS先來(lái)先服務(wù)調(diào)度算法:#include#include#include#include#define MAX_POSSIBILITY 100 using namespace std;typedef struct PCBint sum;int PID;char Pname;bool state;int arrive_time;int start_time;int serve_time;int finish_time;創(chuàng)建進(jìn)程PCB/頭結(jié)點(diǎn)用于存放進(jìn)程的總個(gè)數(shù)進(jìn)程號(hào)進(jìn)程名進(jìn)程運(yùn)行狀態(tài)/進(jìn)程到達(dá)時(shí)間進(jìn)程開(kāi)始時(shí)間進(jìn)場(chǎng)服務(wù)時(shí)間進(jìn)程完成時(shí)間float turn_around_time; /進(jìn)程周轉(zhuǎn)時(shí)

2、間float weight_turn_around_time; 進(jìn)程帶權(quán)周轉(zhuǎn)時(shí)間 PCB *next;PCB;void InitHead(PCB *p)(PCB *q = p;q-PID=-1;q-Pname=-1;q-state=false;q-arrive_time=0;/指向下一個(gè)進(jìn)程/ true代表未被執(zhí)行初始化到達(dá)時(shí)間q-serve_time=0;隨機(jī)產(chǎn)生進(jìn)程服務(wù)時(shí)間q-start_time=0;有待于計(jì)算的時(shí)間q-finish_time=0;q-turn_around_time=0;q-weight_turn_around_time=0;q-next=NULL;void Creat

3、ePCB(PCB *p)隨機(jī)創(chuàng)建進(jìn)程int N,pid=0,arrive_time=0;char pname=A;cinN;創(chuàng)建的進(jìn)程數(shù)PCB *head=p;head-sum=N;srand( (unsigned)time( NULL );設(shè)置隨機(jī)數(shù)種子while(N-)PCB *q=(PCB *)malloc(sizeof(PCB);q-PID=pid;q-Pname=pname;q-state=true;/ true 代表未被執(zhí)行q-arrive_time=arrive_time;初始化到達(dá)時(shí)間q-serve_time=rand() % MAX_POSSIBILITY; /隨機(jī)產(chǎn)生進(jìn)程服

4、務(wù)時(shí)間q-start_time=0;有待于計(jì)算的時(shí)間q-finish_time=0;q-turn_around_time=0;q-weight_turn_around_time=0;q-next=NULL;head-next=q;head=head-next;pid+;pname+;arrive_time+;void Run_FCFS(PCB *p)PCB *head=p;head-state=false;表示已經(jīng)執(zhí)行while(head-start_timearrive_time)head-start_time+;head-finish_time=head-start_time+head-s

5、erve_time;完成時(shí)間=開(kāi)始時(shí)間+服務(wù)時(shí)間 head-turn_around_time=head-finish_time-head-arrive_time;/凋 轉(zhuǎn)時(shí)間=完成-到達(dá) head-weight_turn_around_time=head-turn_around_time/head-serve_time;if(head-next)head-next-start_time=head-finish_time; /下一個(gè)進(jìn)程開(kāi)始=這個(gè)進(jìn)程的完成 cout進(jìn)程號(hào)進(jìn)程名運(yùn)行狀態(tài)到達(dá)時(shí)間服務(wù)時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間endl;cout PIDt Pnamet statet arrive_timet serve_timet start_timet finish_timetturn_around_timetweight_turn_around_timetnnext; while(head) if(head-state) Run_FCFS(head); head=head-next; void main() PCB *