进程调度模拟程序报告
沈阳理工大学课程设计专用纸 No1目 录进程调度模拟程序1一. 设计目的及要求1二. 概要设计1三算法流程图2四源程序及注释4五运行结果及分析12六课程设计总结14七参考文献14i沈阳理工大学进程调度模拟程序一. 设计目的及要求 通过课程设计, 加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能, 具有初步分析实际操作系统、设计操作系统的基本能力。深入掌握进行调度的概念原理和实同方法。编写一个进程调度程序,设计进程控制块PCB结构,采用3种进程调度算法,允许多个进程并行执行,显示进程调度过程。二. 概要设计 本程序用三种算法对多个进程进行调度,每个进程可有三个状态,分别为就绪 W(Wait)、运行 R(Run)、或完成F(Finish),并假设初始状态为就绪状态。 每个进程由一个进程控制块(PCB)表示。进程控制块包含如下信息:进程名、优先数、需要运行时间、已用CPU时间、进程状态。 为了便于处理,程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 在最高优先数优先的调度算法中,采用动态优先数策略,并且优先数越大,优先级越大。对于遇到优先数一致的情况,采用FIFO策略解决。三算法流程图 程序总流程图: 图1-1 先来先服务算法实现过程流程图图1-2 时间片轮转算法实现过程流程图图1-3 最高优先数算法实现过程流程图四源程序及注释#include<windows.h>#include<iostream>#include<string.h>using namespace std;#define P_NUM 3 /进程数#define P_TIME 2/时间片长度#define MIN -9999enum state /进程状态 ready, /就绪 run, /执行 wait, /阻塞 finish /完成;class Pcbpublic: static void print(); Pcb();protected: char* name; /进程名 int allTime; /需要运行时间 int cpuTime; /已用cpu时间 state process; /进程状态;class HPcb:public Pcbpublic: static void print(); static void highS(); static int getFirst();private: int firstNum;HPcb hpcbP_NUM;class FPcb:public Pcbpublic: static void print(); static void fcfs();private: int comeTime;FPcb fpcbP_NUM;class RPcb:public Pcbpublic:static void print();static void rr();RPcb rpcbP_NUM;void RPcb:rr() int ii,i=0; int k=0; for(;i<P_NUM;i+) char* ch; ch=new char1; cout<<"请输入第"<<i+1<<"个进程的“进程名”、“需要运行的时间”:"<<endl; cin>>ch; rpcbi.name=new charstrlen(ch)+1; strcpy(rpcbi.name,ch); cin>>rpcbi.allTime; rpcbi.cpuTime=0; rpcbi.process=ready; do for(i=0;i<P_NUM;i+) if(rpcbi.process=ready) rpcbi.cpuTime+=P_TIME; rpcbi.process=run; if(rpcbi.cpuTime>=rpcbi.allTime)/该进程执行完成 rpcbi.cpuTime-=P_TIME; system("cls"); print(); Sleep(1000); rpcbi.process=finish; rpcbi.cpuTime=rpcbi.allTime;/防止所用时间超过总的时间 system("cls"); print(); Sleep(1000); else rpcbi.cpuTime-=P_TIME; system("cls"); print(); Sleep(1000); rpcbi.cpuTime+=P_TIME; rpcbi.process=ready; for(i=0;i<P_NUM;i+)if(rpcbi.process!=ready)k+;if(k=2) for(i=0;i<P_NUM;i+) if(rpcbi.process=run) break; rpcbi.cpuTime+=P_TIME; rpcbi.process=run; if(rpcbi.cpuTime>=rpcbi.allTime)/该进程执行完成 rpcbi.process=finish; rpcbi.cpuTime=rpcbi.allTime;/防止所用时间超过总的时间 system("cls"); print(); Sleep(1000); else system("cls"); print(); Sleep(1000); rpcbi.process=run; for(ii=0;ii<P_NUM;ii+)/用于判断是否还有进程未完成 if(rpcbii.process!=finish) break; while(ii<P_NUM);/还有进程未完成 cout<<"所有进程已运行完成!"<<endl;void HPcb:highS() /最高优先数优先的调度算法 int ii,f,i=0; for(;i<P_NUM;i+) char* ch; ch=new char1; cout<<"请输入第"<<i+1<<"个进程的“进程名”、“优先数”、“需要运行的时间”:"<<endl; cin>>ch; hpcbi.name=new charstrlen(ch)+1; strcpy(hpcbi.name,ch); cin>>hpcbi.firstNum>>hpcbi.allTime; hpcbi.cpuTime=0; hpcbi.process=ready; do f=getFirst(); hpcbf.cpuTime+=P_TIME; hpcbf.firstNum-; hpcbf.process=run; if(hpcbf.cpuTime>=hpcbf.allTime)/该进程执行完成 hpcbf.cpuTime-=P_TIME; system("cls"); print(); Sleep(1000); hpcbf.firstNum=MIN; hpcbf.process=finish; hpcbf.cpuTime=hpcbf.allTime;/防止所用时间超过总的时间 system("cls"); print(); Sleep(1000); else hpcbf.cpuTime-=P_TIME;/为了输出改变前的相关信息 hpcbf.firstNum+;/为了输出改变前的相关信息 system("cls"); print(); Sleep(1000); hpcbf.cpuTime+=P_TIME; hpcbf.firstNum-; hpcbf.process=ready; for(ii=0;ii<P_NUM;ii+)/用于判断是否还有进程未完成 if(hpcbii.firstNum!=MIN) break; while(ii<P_NUM);/还有进程未完成 cout<<"所有进程已运行完成!"<<endl;Pcb:Pcb() delete name;void FPcb:fcfs() /先来先服务算法 int i=0; for(;i<P_NUM;i+) char* ch; ch=new char1; cout<<"请输入第"<<i+1<<"个进程的“进程名”、“需要运行的时间”:"<<endl; cin>>ch; fpcbi.name=new charstrlen(ch)+1; strcpy(fpcbi.name,ch); cin>>fpcbi.allTime; fpcbi.comeTim