进程调度模拟设计—先来先服务、最高响应比优先调度算....docVIP

进程调度模拟设计—先来先服务、最高响应比优先调度算... // FCFS and HRN.cpp : 定义控制台应用程序的入口点。 // #includeiostream #includestring #includecstdlib #includefstream using namespace std; struct Process { Process(/*string str= ,int RT=0,int RunT=0*/) { name=; ReachTime=0; RunTime=0; next=NULL; } string name; //进程名字 int ReachTime; //到达时间 int RunTime; //运行时间 Process *next; //指向下一个进程 }; class ProcessManager:public Process //管理进程 { public: ProcessManager() { first=new Process(); Queue=new Process(); Stime=0.0; AverTime=0.0; AverWTime=0.0; } void empty(); void insert(ifstream inf); //初始化数据 void FCFS(); //执行先来先服务算法 void HRN(); //执行最高相应比优先 void CalculateTime(); float ShowAverTime() //输出平均周转时间 { return AverTime; } float ShowAverWTime() //输出平均带权周转时间 { return AverWTime; } void ShowQueue(); //输出调度队列 void Show(); protected: Process *first; //输入的进程的头指针 Process *Queue; //经算法排列后的进程序列的头指针 float Stime;//记录每次调度的开始时间，默认0时，指从0时刻开始 float AverTime; float AverWTime; }; void ProcessManager::empty() { Stime=0.0; AverTime=0.0; AverWTime=0.0; if(first-next!=NULL) { delete first; first=new Process(); } if(Queue-next!=NULL) { delete Queue; Queue=new Process(); } } void ProcessManager::insert(ifstream inf) { Process *pro=first; while(1) { if(inf.eof()) break; pro-next=new Process; pro=pro-next; infpro-name; infpro-ReachTime; infpro-RunTime; } } void ProcessManager::FCFS() { Process *Start=Queue; Process *before,*second,*selected,*del; before=selected=first; second=del=first-next; float T=0.0; do { T=second-ReachTime; do { if(second-next==NULL) { del=second; before=selected; break; } if(Tsecond-ReachTime) { T=second-ReachTime; del=second; before=selected; } second=second-next; selected=selected-next; }while(second-next!=NULL); before-next=del-next; del-next=Start-next; Start-next=del; Start=Start-next; before=first; second=before-next; selecte