进程调度模拟程序报告

《进程调度模拟程序报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、沈阳理工大学课程设计专用纸No13目录进程调度模拟程序1一.设计目的及要求1二.概要设计1三．算法流程图2四．源程序及注释4五．运行结果及分析12六．课程设计总结14七．参考文献1413沈阳理工大学沈阳理工大学课程设计专用纸No13进程调度模拟程序一.设计目的及要求通过课程设计,加深对操作系统各资源管理模块的理解,掌握操作系统的基本原理及功能,具有初步分析实际操作系统、设计操作系统的基本能力。深入掌握进行调度的概念原理和实同方法。编写一个进程调度程序，设计进程控制块PCB结构，采用3种进程调度算法，允许多个进程并行执行，显示进程调度过程。二.

2、概要设计①本程序用三种算法对多个进程进行调度，每个进程可有三个状态，分别为就绪W（Wait）、运行R（Run）、或完成F（Finish），并假设初始状态为就绪状态。②每个进程由一个进程控制块（PCB）表示。进程控制块包含如下信息：进程名、优先数、需要运行时间、已用CPU时间、进程状态。③为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。④在最高优先数优先的调度算法中，采用动态优先数策略，并且优先数越大，优先级越大。对于遇到优先数一致的情况，采用FIFO策略解决。13

3、沈阳理工大学沈阳理工大学课程设计专用纸No13三．算法流程图程序总流程图：图1-1先来先服务算法实现过程流程图13沈阳理工大学沈阳理工大学课程设计专用纸No13图1-2时间片轮转算法实现过程流程图图1-3最高优先数算法实现过程流程图13沈阳理工大学沈阳理工大学课程设计专用纸No13四．源程序及注释#include#include#includeusingnamespacestd;#defineP_NUM3//进程数#defineP_TIME2//时间片长度#defineMIN-99

4、99enumstate//进程状态{ready,//就绪run,//执行wait,//阻塞finish//完成};classPcb{public:staticvoidprint(){};~Pcb();protected:char*name;//进程名intallTime;//需要运行时间intcpuTime;//已用cpu时间stateprocess;//进程状态};classHPcb:publicPcb{public:staticvoidprint();staticvoidhighS();staticintgetFirst();privat

5、e:intfirstNum;};HPcbhpcb[P_NUM];classFPcb:publicPcb13沈阳理工大学沈阳理工大学课程设计专用纸No13{public:staticvoidprint();staticvoidfcfs();private:intcomeTime;};FPcbfpcb[P_NUM];classRPcb:publicPcb{public:staticvoidprint();staticvoidrr();};RPcbrpcb[P_NUM];voidRPcb::rr(){intii,i=0;intk=0;for(;i<

6、P_NUM;i++){char*ch;ch=newchar[1];cout<<"请输入第"<>ch;rpcb[i].name=newchar[strlen(ch)+1];strcpy(rpcb[i].name,ch);cin>>rpcb[i].allTime;rpcb[i].cpuTime=0;rpcb[i].process=ready;}do{for(i=0;i

7、me+=P_TIME;rpcb[i].process=run;if(rpcb[i].cpuTime>=rpcb[i].allTime)//该进程执行完成13沈阳理工大学沈阳理工大学课程设计专用纸No13{rpcb[i].cpuTime-=P_TIME;system("cls");print();Sleep(1000);rpcb[i].process=finish;rpcb[i].cpuTime=rpcb[i].allTime;//防止所用时间超过总的时间system("cls");print();Sleep(1000);}else{rpcb[

8、i].cpuTime-=P_TIME;system("cls");print();Sleep(1000);rpcb[i].cpuTime+=P_TIME;rpcb[