1、FCFS先來先服務調度算法:#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;創建進程PCB/頭結點用于存放進程的總個數進程號進程名進程運行狀態/進程到達時間進程開始時間進場服務時間進程完成時間float turn_around_time; /進程周轉時

2、間float weight_turn_around_time; 進程帶權周轉時間 PCB *next;PCB;void InitHead(PCB *p)(PCB *q = p;q-PID=-1;q-Pname=-1;q-state=false;q-arrive_time=0;/指向下一個進程/ true代表未被執行初始化到達時間q-serve_time=0;隨機產生進程服務時間q-start_time=0;有待于計算的時間q-finish_time=0;q-turn_around_time=0;q-weight_turn_around_time=0;q-next=NULL;void Creat

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

4、務時間q-start_time=0;有待于計算的時間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;表示已經執行while(head-start_timearrive_time)head-start_time+;head-finish_time=head-start_time+head-s

5、erve_time;完成時間=開始時間+服務時間 head-turn_around_time=head-finish_time-head-arrive_time;/凋 轉時間=完成-到達 head-weight_turn_around_time=head-turn_around_time/head-serve_time;if(head-next)head-next-start_time=head-finish_time; /下一個進程開始=這個進程的完成 cout進程號進程名運行狀態到達時間服務時間開始時間完成時間周轉時間帶權周轉時間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 *