[调研报告]调度算法.doc

#include iostream #include string #define SIZE 100 #define OVERFLOW NULL using namespace std; //构建进程结构体 typedef struct QNode { string ProcessName;//进程名 int Priority;//进程优先级 int AllTime;//进程运行需要时间 int LeftTime;//完成进程还需的时间 }Node, *Process; //函数声明 void Sort( Process process[], int size); // 按优先级从大到小排列 void sort1(Process process[], int size); // 按运行时间时间从小到大排列 void FCFS( Process process[], int num, int Timepice); // 先来先服务算法 void TimeTurn(Process process[], int num, int Timepice); // 时间片轮转算法 void PriorityProcess(Process process[], int num, int Timepice); // 优先级算法 void QueueProcess(Process process[], int num, int Timepice,Process a1[],Process a2[],Process a3[]);//多级反馈队列 //主函数 void main() { int a; Process *process= new Process [SIZE]; Process *a1= new Process [SIZE];//用数组模拟队列的功能 Process *a2= new Process [SIZE]; Process *a3= new Process [SIZE]; for(int i=0;iSIZE;i++)//指针数组初始化 { process[i]=new QNode; a1[i]=new QNode; a2[i]=new QNode; a3[i]=new QNode; } for(int i1=0;iSIZE;i++) { a1[i]=new QNode; } int num; cout输入进程个数:; cinnum; for(int j=0; jnum; j++) { string name; int CpuTime; int Leval; cout输入第 j+1个进程的名字、运行时间和优先级:; cinname; cinCpuTimeLeval; process[j]-ProcessName=name; process[j]-AllTime=CpuTime; process[j]-Priority=Leval; } for(int k=0;knum;k++) process[k]-LeftTime=process[k]-AllTime;//对进程剩余时间初始化 coutendl; cout1:先来先服务 2:时间片轮换 3:优先级调度 4:最短作业优先 5:多级反馈队列调度endl; cout选择调度算法; cina; int TimePice;//时间片大小 cout输入此进程时间片大小:; cinTimePice; system(pause); system(cls); if(a==1) FCFS(process,num,TimePice); else if(a==2) TimeTurn(process,num,TimePice); else if(a==3) { Sort(process,num); PriorityProcess(process,num,TimePice); } else if(a==4) // 最短作业算法，先按时间从小到大排序，再调用FCFS算法即可 { sort1(process,num); FCFS(process,num,TimePice); } else if(a==5) {