1、 / 把proc2赋值给proc1 void Sort( Process 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 Timep
2、ice); / 优先级算法 / void main() int a;couta;const int Size =30;Process processSize ;int num;int TimePice; 输入进程个数:num; 输入此进程时间片大小:TimePice;for( int i=0; i num; i+) string name;int CpuTime;int Leval; 输入第 i+1Leval;processi.ProcessName =name;processi.Time =CpuTime;processi.leval =Leval; for ( int k=0;kk+) p
3、rocessk.LeftTime=processk.Time ;/对进程剩余时间初始化 ( 说明: 在本程序所列进程信息中, 优先级一项是指进程运行后的优先级 ! ); cout进程名字 共需占用CPU时间 还需要占用时间 优先级 状态 if(a=1) Fcfs(process,num,TimePice);else if(a=2) TimeTurn( process, num, TimePice);else if(a=3) Sort( process, num);Priority( process , num, TimePice); else / 最短作业算法,先按时间从小到到排序,再调用Fc
4、fs算法即可 sort1(process,num);/ void Copy ( Process proc1, Process proc2) proc1.leval =proc2.leval ;proc1.ProcessName =proc2.ProcessName ;proc1.Time =proc2.Time ;/ void Sort( Process pr, int size) /以进程优先级高低排序 / 直接插入排序 for( int i=1;i0 & temp.levalsize/2;d-) temp=pr d;pr d = pr size-d-1;pr size-d-1=temp;
5、/ 此排序后按优先级从大到小排列 / void sort1 ( Process pr, int size) / 以进程时间从低到高排序 / 直接插入排序 temp.Time prj-1.Time ) / / / 先来先服务算法的实现 / void Fcfs( Process process, int num, int Timepice) / process 是输入的进程,num是进程的数目,Timepice是时间片大小 / while(true) if(num=0) 所有进程都已经执行完毕 !exit(1);if(process0.LeftTime=0) 进程 process0.Process
6、Name 已经执行完毕 !for (int i=0;processi=processi+1;num-;else if(processnum-1.LeftTime=0) processnum-1.ProcessNameelse /输出正在运行的进程 process0.LeftTime=process0.LeftTime- Timepice;process0.leval =process0.leval-1;process0.ProcessName process0.Time process0.LeftTime process0.leval 运行for(int s=1;ss+) processs.P
7、rocessName processs.Time processs.LeftTime processs.leval等待 ; / else system( pause); / while / / / 时间片轮转调度算法实现 / void TimeTurn( Process process, int num, int Timepice) if( processnum-1.LeftTime =0 ) processnum-1.ProcessName 0) process0 .LeftTime processs.leval;if(s=1) 就绪 等待 temp = process0;for( int j=0;jj+) processj = processj+1;processnum-1 = temp;/ / / 优先级调度算法的实现 / void Priority( Process process, int num, int Timepice) while( true) 所有进程都已经执行完毕! process0.ProcessName for( int m=0;mprocess0.Time / 输出其他进程 processs.leval ;Sort(process, num);