操作系统课程设计报告书进程调度模拟程序.doc

目 录 进程调度模拟程序 1 一．设计目的及要求 1 二．概要设计 1 三．算法流程图 2 四．源程序及注释 6 五．运行结果及分析 16 六．课程设计总结 19 七．参考文献 19 进程调度模拟程序 一．设计目的及要求 编写一个进程调度程序，行。最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）先来先服务算法每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数到达时间、需要运行时间、已用CPU时间、进程状态。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为入进程的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 图1－1 主程序流程图 图1－2 FCFS算法流程图 图1－3 RR算法流程图 图1－4 HPF算法流程图 四．源程序及注释 pcbobj.h #include string using namespace std; #ifndef PCBOBJ_H_ #define PCBOBJ_H_ enum pStatus{Wait,Run,Finish,UNGO};//定义进程的四种状态 class PCBobj { public: PCBobj(); PCBobj(string name,int id,int reach,int execute); virtual ~PCBobj(); int getExecTime() const; int getHasExecTime() const; int getId() const; int getReachTime() const; string getName() const; pStatus getStatus() const; void setHasExecTime(int hasExecTime); void setId(int pId); void setStatus(pStatus status); void setExecTime(int execTime); void setName(string pName); void setReachTime(int reachTime); bool isFinish();//进程是否运行完毕 bool last_statu;//判断进程上一个cpu是否是运行态 private: string pName; //进程名 int pId; //进程优先数 int reachTime; //进程到达时间 int execTime; //进程需要运行的时间 int hasExecTime; //进程已经运行 的 时间 pStatus status; }; typedef PCBobj *pcbobj; #endif /* PCBOBJ_H_ */ pcbobj.cpp代码 #include PCBobj.h PCBobj::PCBobj() { hasExecTime=0; status=UNGO; last_statu=false; } PCBobj::PCBobj(string name,int id,int reach,int execute){ pName=name; pId=id; reachTime=reach; execTime=execute; hasExecTime=0; status=UNGO; } PCBobj::~PCBobj() {} int PCBobj::getExecTime() const{ return execTime; } int PCBobj::getHasExecTime() const{ return hasExecTime; } int PCBobj::getId() const{ return pId; } string PCBobj::getName() const{ return pName; } int PCBobj::getReachTime() const{ return reachTime; } pStatus PCBobj::getStatus() const{ return