操作系统实验5进程调度模拟程序设计

《操作系统实验5进程调度模拟程序设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告书课程名：《操作系统原理实验》题目：实验5进程调度模拟实验实验类别：【设计】班级：学号：姓名：评语：实验态度：认真（)一般（)差()实验结來：正确（)部分正确(）错()实验理论：掌握（)熟悉（)了解（）不懂（）操作技能：强（)一般（)羌()实验报告：好（)一般（)差()成绩：指导教师：批阅时间年月曰一、实验内容进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）或者时间片轮转法。每个进程冇一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达

2、时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产住）。进程的到达吋间为进程输入的吋间。进程的运行时间以时I'可片为单位进行计算。等待I/O的时间以时间片为单位进行计算，可随机产生，也可事先指定。每个进程的状态可以是就绪R（Ready）、运行R（Run）、等待（Wait）或完成F（Finish）四种状态之一。就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1來表示。如呆运行一个时间片后，进程的己占用CPU吋间已达到所需要的

3、运行吋间，则撤消该进程，如果运行一•个时间片后进程的己占用CPU时I'可还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPUo每进行一次调度程序都打印一次运行进程、就绪队列、等待进程以及各个进程的PCB,以便进行检杳。重复以上过程，直到所要进程都完成为止。用C或C卄二、实验目的与要求在采用多道程序设计的设计中的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数吋，就必须依照某种策略来决定哪些进程优先占用处理器木实验

4、模拟在单处理器情况下的处理辭调度，帮助学生加深了解处理器调度工作。三、实验环境Visual+C++6.0四、实验步骤1、实验准备知识处理器调度总是选对首进程运行。采用动态改变优先数的办法，进程每运行一次优先数就减“1”。由于本次实验是模拟处理器调度，所以，对被选中的进程并不实际的启动运行,而是执行：优先数一1要求运行时间一1来模拟进程的一次运行。进程运行一次后，若要求运行时间丸，则再将它加入队列（按优先数大小插入，且置队首标志）；若耍求运行时间丸，则把它的状态修改成“结束”，且结束队列。若“就绪”状

5、态的进程队列不为空，则重复上而的步骤，肓到所有都成为“结束”状态。2、实验任务分析流程图3、源程序#include#includc#include^defineP_NUM3〃进程数#dcfincP_TIME1〃时间片长度^defineMIN-9999enumstate〃进程状态ready,〃就绪run,〃执行wait,〃阻塞finish〃完成}；classPcb{public:staticvoidprint(){};〜Pcb();pr

6、otected:char*name;〃进程名intallTimc;//盂要运行时间intcpuTime;〃已用cpu时间stateprocess;〃进程状态}；classHPcb:publicPcb{public:staticvoidprint();staticvoidhighS();staticintgetFirst();private:intfirstNum;};HPcbhpcb[P_NUM];classFPcb:publicPcb{public:staticvoidprint();static

7、voidfcfs();private:intcomeTime;};FPcbfpcb[P_NUM];intHPcb::getFirst()//得到优先级最高的进程{intk=0;fbr(inti=l;i

8、入笫”《i+lvv”个进程的“进程名”、“优先数”、“需要运行的时间”：”vvendl;//coutvv”请输入第”vvi+lvv”个进程的“进程名”、”优先数”、”需要运行的时间°：M«endl;cin»ch;hpcb[i].name=newchar[strlen(ch)+l];strcpy(hpcb[i].name,ch);cin»hpcb[i].firstNum»hpcb[i].allTimc;hpcb[i]・cpuTime=0;hpcb[i].process=