四种进程调度算法FCFS时间片轮换优先级调度最短作业优先.docx

1、四种进程调度算法FCFS时间片轮换优先级调度最短作业优先四种进程调度算法FCFS、时间片轮换、优先级调度、最短作业优先#include #include using namespace std; class Process public: string ProcessName; / 进程名字 int Time; / 进程需要时间 int leval; / 进程优先级 int LeftTime; / 进程运行一段时间后还需要的时间 ; / void Copy ( Process proc1, Process proc2); / 把proc2赋值给proc1 void Sort( Process

2、pr, int size) ; / 此排序后按优先级从大到小排列 void sort1(Process pr, int size) ; / 此排序后按需要的cpu时间从小到大排列 void Fcfs( Process pr, int num, int Timepice); / 先来先服务算法 void TimeTurn( Process process, int num, int Timepice); / 时间片轮转算法 void Priority( Process process, int num, int Timepice); / 优先级算法 / void main() int a; co

3、utendl; cout 选择调度算法: endl; cout 1: FCFS 2: 时间片轮换 3: 优先级调度 4: 最短作业优先 a; const int Size =30; Process processSize ; int num; int TimePice; cout 输入进程个数:num; cout 输入此进程时间片大小: TimePice; for( int i=0; i num; i+) string name; int CpuTime; int Leval; cout 输入第 i+1 个进程的名字、 cpu时间和优先级 :name; cin CpuTimeLeval; pr

4、ocessi.ProcessName =name; processi.Time =CpuTime; processi.leval =Leval; coutendl; for ( int k=0;knum;k+) processk.LeftTime=processk.Time ;/对进程剩余时间初始化 cout ( 说明: 在本程序所列进程信息中， 优先级一项是指进程运行后的优先级 ! ); coutendl; coutendl; cout进程名字 共需占用CPU时间 还需要占用时间 优先级 状态 endl; if(a=1) Fcfs(process,num,TimePice); else if

5、(a=2) TimeTurn( process, num, TimePice); else if(a=3) Sort( process, num); Priority( process , num, TimePice); else / 最短作业算法，先按时间从小到到排序，再调用Fcfs算法即可 sort1(process,num); Fcfs(process,num,TimePice); / void Copy ( Process proc1, Process proc2) proc1.leval =proc2.leval ; proc1.ProcessName =proc2.ProcessN

6、ame ; proc1.Time =proc2.Time ; / void Sort( Process pr, int size) /以进程优先级高低排序 / 直接插入排序 for( int i=1;i0 & temp.levalsize/2;d-) Process temp; temp=pr d; pr d = pr size-d-1; pr size-d-1=temp; / 此排序后按优先级从大到小排列 / void sort1 ( Process pr, int size) / 以进程时间从低到高排序 / 直接插入排序 for( int i=1;i0 & temp.Time prj-1.

7、Time ) prj = prj-1; j-; prj = temp; / / / 先来先服务算法的实现 / void Fcfs( Process process, int num, int Timepice) / process 是输入的进程，num是进程的数目，Timepice是时间片大小 / while(true) if(num=0) cout 所有进程都已经执行完毕 !endl; exit(1); if(process0.LeftTime=0) cout 进程 process0.ProcessName 已经执行完毕 !endl; for (int i=0;inum;i+) proces

8、si=processi+1; num-; else if(processnum-1.LeftTime=0) cout 进程 processnum-1.ProcessName 已经执行完毕 !endl; num-; else coutendl; /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice; process0.leval =process0.leval-1; cout process0.ProcessName process0.Time ; coutprocess0.LeftTime process0.leval 运行; cou

9、tendl; for(int s=1;snum;s+) cout processs.ProcessName processs.Time ; coutprocesss.LeftTime processs.leval 等待 endl; ; / else coutendl; system( pause); coutendl; / while / / / 时间片轮转调度算法实现 / void TimeTurn( Process process, int num, int Timepice) while(true) if(num=0) cout 所有进程都已经执行完毕 !endl; exit(1); i

10、f(process0.LeftTime=0) cout 进程 process0.ProcessName 已经执行完毕 !endl; for (int i=0;inum;i+) processi=processi+1; num-; if( processnum-1.LeftTime =0 ) cout 进程 processnum-1.ProcessName 已经执行完毕! 0) coutendl; /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice; process0.leval =process0.leval-1; cout pro

11、cess0.ProcessName process0.Time ; coutprocess0 .LeftTime process0.leval 运行; coutendl; for(int s=1;snum;s+) cout processs.ProcessName processs.Time ; coutprocesss.LeftTime processs.leval; if(s=1) cout 就绪 endl; else cout 等待 endl; Process temp; temp = process0; for( int j=0;jnum;j+) processj = processj

12、+1; processnum-1 = temp; / else coutendl; system( pause); coutendl; / while / / / 优先级调度算法的实现 / void Priority( Process process, int num, int Timepice) while( true) if(num=0) cout 所有进程都已经执行完毕!endl; exit(1); if(process0.LeftTime=0) cout 进程 process0.ProcessName 已经执行完毕! endl; for( int m=0;mnum;m+) proces

13、sm = processm+1; /一个进程执行完毕后从数组中删除 num-; / 此时进程数目减少一个 if( num!=1 & processnum-1.LeftTime =0 ) cout 进程 processnum-1.ProcessName 已经执行完毕! 0) coutendl; /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice; process0.leval =process0.leval-1; cout process0.ProcessName process0.Time ; coutprocess0.LeftTime process0.leval 运行; coutendl; / 输出其他进程 for(int s=1;snum;s+) cout processs.ProcessName processs.Time ; coutprocesss.LeftTime processs.leval ; if(s=1) cout 就绪 endl; else cout 等待 endl; / else Sort(process, num); coutendl; system( pause); coutendl; / while