进程调度算法_轮转法.doc

进程调度算法实现#includestring #includeiostream #includestdlib.h #includevector using namespace std; //进程的状态 创建 运行中-时间片没有结束 // 可运行-时间片结束 但进程没有结束 // 阻塞- // 进程结束 -进程运行完毕 enum ProcState{Create,Runing,Runnable,Blocked,Dead}; // #define Time_slice_size 10 //进程句柄 剩余时间 每个进程分配10个时间片 class Process { // 进程控制块 private: string pname; int lastSlice; //剩余时间片 处理机的时间片 大于零的时候表示程序可以运行 等于0时进程不能运行 int totalSlice; //进程运行完毕所需时间片 因为一个进程的执行时间是不可预测的 这里只是为了方便做一个假设 int currentPos; //进程运行消耗的时间片 ProcState state; // 0 结束 1 运行 2挂起 4 可以运行等待cpu分配处理机 public : /**进程名 进程总共需要时间片*/ Process(string name,int totalTime) { this-pname=name; this-lastSlice=0; //开始创建时没有分配处理机 时间片为0 this-totalSlice=totalTime; this-currentPos=0; this-state=Create; }; //进程运行一次时间片碱一 由调度进程控制 ProcState run() { if(currentPos=totalSlice) return Dead; //进程运行结束 if(this-lastSlice=0) return Runnable;//当前时间片已经用完 this-lastSlice--; this-currentPos++; return Runing; } //重置 处理机为该进程分配处理机 每次在系统调度该进程是都应该调用该函数 void reset() { this-lastSlice=Time_slice_size; coutreset:this-pnameendl; } //显示 该进程的状态 void display() { coutPstate: pname LTime: lastSlice currentTime: currentPosendl; } //进程结束时 输出信息 void end() { coutEND=Process:pname is endendl; } }; int main(int argc, char *argv[]) { //进程队列 vectorProcess* pcbArr; char* pname[4]={gw1,gw2,gw3,gw4}; for(int i=0;i4;i++) { Process *p=new Process(pname[i] ,30); pcbArr.push_back(p); } // for(int i=0;i4;i++) // pcbArr.at(i)-display(); //allTime 系统总的时间片 int allTime=150; int currentProID=0; Process *proc; int result; proc=pcbArr.at(currentProID); proc-reset(); result= proc-run(); for(int i=0;iallTime;i++) { proc-display(); switch(result) { case Runing: result= proc-run(); //cout0:; break; case Runnable: currentProID++; if(currentProID==4) currentProID=0; proc=p