进程调度算法模拟实验报告

竭诚为您提供优质文档/双击可除进程调度算法模拟实验报告

篇一：操作系统进程调度算法模拟实验报告

进程调度算法模拟

专业：xxxxx学号：xxxxx姓名：xxx

实验日期：20xx年xx月xx日

一、实验目的

通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。

二、实验要求

编写程序实现对5个进程的调度模拟，要求至少采用两种不同的调度算

法分别进行模拟调度。

三、实验方法内容

1.算法设计思路

将每个进程抽象成一个控制块pcb，pcb用一个结构体

构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存

在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程，另一个保存已完成的进程。还有一个pcb实例。主要保存正在运行的进程。类中其他方法都是围绕这三个容器可以这个运行中的pcb展开。

主要用到的技术是sTL中的vector以维护和保存进程容器、就绪容器、

完成容器。

当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入

各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。2.算法流程图主程序的框架：

();//先来先服务

();//最短进程优先调度//简单时间片轮转//最高优先数优先//输入进程信息

();.m_waitQueue.empty()||.m_processQueue.empt() ();

进程调度过程：

;

3.算法中用到的数据结构

structfcfs{//先来先服务算法从这里开始

charname[10];floatarrivetime;floatservicetime;float starttime;floatfinishtime;floatzztime;floatdqzztime;

};//定义一个结构体，里面包含的有一个进程相关的信息

4.主要的常量变量

vector m_processQueue;//进程输入队列

vector m_waitQueue;//进程就绪队列vector

m_FinishQueue;//完成队列vect(:进程调度算法模拟实验

报告)or ::iteratorm_iter;//迭代器

pcbm_runprocess;//运行中的进程

intm_processcount;//进程数floatm_RunTime;//运行时间

intm_tagIsRun;//是否在运行标志。表示正在运行，表示没有floatm_Timeslice;//时间片大小

intm_Timeslicecount;//指时间片轮转中一次分到的

时间片个数charm_schedulerAlgorithm;//调度算法

5.主要模块

voidpcbInput();//输入进程信息

voidpcbsort();//对进程控制块按照优先级排序(采用冒泡排序)

voidprocessselect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间voidpcbDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息

voidprocessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则voidprocessQueueprocess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列voidprocessDispatch();//进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完

成)voidTimepast(){m_RunTime+=m_Timeslice;processQue ueprocess();}//当前系统时间加个时间voidschedulerstatistics();//调度统计，计算周转时间等voidFcFs();//先来先服务voidsJF();//最短进程优先调度voidRR();//简单时间片轮转voidpD();//最高优先数优先加.以等待新的进程到来

processstatus=f.否则为w;

片，并检查是否有新的进程加入

四、实验代码

#include#include#include

usingnamespacestd;

structfcfs{//先来先服务算法从这里开始

charname[10];floatarrivetime;floatservicetime;float starttime;floatfinishtime;floatzztime;floatdqzztime;

};//定义一个结构体，里面包含的有一个进程相关的信息

fcfsa[100];

voidinput(fcfs*p,intn){inti;

cout for(i=0;i }}

voidprint(fcfs*p,floatarrivetime,floatservicetime,f loatstarttime,floatfinishtime,floatzztime,floatdqzz time,intn)

{intk;

printf("\n\n调用先来先服务算法以后进程运行的顺

序

是:");printf("%s",p[0].name);for(k=1;k%s",p[k].name );}

cout printf("\t进程名到达时间服务时间开始时

间结束时间周转时间带权周转时间\n");

for(k=0;k