进程调度模拟程序报告.docVIP

目 录 进程调度模拟程序 1 一. 设计目的及要求 1 二. 概要设计 1 三．算法流程图 2 四．源程序及注释 4 五．运行结果及分析 12 六．课程设计总结 14 七．参考文献 14 进程调度模拟程序 一. 设计目的及要求 通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计操作系统的基本能力。深入掌握进行调度的概念原理和实同方法。编写一个进程调度程序，设计进程控制块PCB结构，采用3种进程调度算法，允许多个进程并行执行，显示进程调度过程。 二. 概要设计 ① 本程序用三种算法对多个进程进行调度，每个进程可有三个状态，分别为就绪 W（Wait）、运行 R（Run）、或完成F（Finish），并假设初始状态为就绪状态。 ② 每个进程由一个进程控制块（PCB）表示。进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态。 ③ 为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 ④ 在最高优先数优先的调度算法中，采用动态优先数策略，并且优先数越大，优先级越大。对于遇到优先数一致的情况，采用FIFO策略解决。 三．算法流程图 程序总流程图： 图1-1 先来先服务算法实现过程流程图 图1-2 时间片轮转算法实现过程流程图 图1-3 最高优先数算法实现过程流程图 四．源程序及注释 #includewindows.h #includeiostream #includestring.h using namespace std; #define P_NUM 3 //进程数 #define P_TIME 2//时间片长度 #define MIN -9999 enum state //进程状态 { ready, //就绪 run, //执行 wait, //阻塞 finish //完成 }; class Pcb { public: static void print(){}; ~Pcb(); protected: char* name; //进程名 int allTime; //需要运行时间 int cpuTime; //已用cpu时间 state process; //进程状态 }; class HPcb:public Pcb { public: static void print(); static void highS(); static int getFirst(); private: int firstNum; }; HPcb hpcb[P_NUM]; class FPcb:public Pcb { public: static void print(); static void fcfs(); private: int comeTime; }; FPcb fpcb[P_NUM]; class RPcb:public Pcb { public: static void print(); static void rr(); }; RPcb rpcb[P_NUM]; void RPcb::rr() { int ii,i=0; int k=0; for(;iP_NUM;i++) { char* ch; ch=new char[1]; cout请输入第i+1个进程的“进程名”、“需要运行的时间”：endl; cinch; rpcb[i].name=new char[strlen(ch)+1]; strcpy(rpcb[i].name,ch); cinrpcb[i].allTime; rpcb[i].cpuTime=0; rpcb[i].process=ready; } do { for(i=0;iP_NUM;i++){ if(rpcb[i].process==ready) { rpcb[i].cpuTime+=P_TIME; rpcb[i].process=run; if(rpcb[i].cpuTime=rpcb[i].allTime)//该进程执行完成 { rpcb[i].cpuTime-=P_TIME; syste