《程序设计实践》实验报告- 进程调度

学院

实践课程设计

题目进程的调度模拟

学院工程技术学院

专业计算机科学与技术

班级计算机1701班

姓名社会人

指导教师

2019 年月日

一、实验目的

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

二、实验要求

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

三、实验方法内容

1. 算法设计思路

将每个进程抽象成一个控制块PCB ， PCB 用一个结构体描述。

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

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

当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时间片。判断进程容器中是否有新的进程可以加入就绪队列。 2. 算法流程图

主程序的框架如图1所示。

图1 主程序流程

();//先来先服务

();//最短进程优先调度//简单时间片轮转//最高优先数优先.m_WaitQueue .empty ()||.m_ProcessQueue .empt ()

();//输入进程信息

();

();

进程调度如图2所示。

图2进程调度流程

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

struct fcfs{ //先来先服务算法从这里开始 char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime;

}; //定义一个结构体，里面包含的有一个进程相关的信息 4. 主要的常量变量

vector m_ProcessQueue ;//进程输入队列 vector m_WaitQueue ;//进程就绪队列 vector m_FinishQueue ;//完成队列 vector ::iterator m_iter ;//迭代器

PCB m_runProcess ;//运行中的进程

;

int m_ProcessCount;//进程数

float m_RunTime;//运行时间

int m_tagIsRun;//是否在运行标志。表示正在运行，表示没有

float m_TimeSlice;//时间片大小

int m_TimeSliceCount;//指时间片轮转中一次分到的时间片个数

char m_SchedulerAlgorithm;//调度算法

5.主要模块

void PCBInput();//输入进程信息

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

void ProcessSelect();//若当前就绪队列不为空则根据选择的调度算法开始调度。否则，系统时间加.以等待新的进程到来

void PCBDisplay();//打印当前状况下。就绪队列、完成队列、运行中的进程信息

void ProcessRun();//进程运行一次。运行时间加个时间片。并判断进程是否达到完成条件。若是则ProcessStatus='f'.否则为'w';

void ProcessQueueProcess();//查看当前时间下，有无进程加入。若有则把该进程调入就绪队列

void ProcessDispatch();//进程分派，进程执行完成后决定进程该进入哪个队列(就绪、完成)

void TimePast(){ m_RunTime +=m_TimeSlice; ProcessQueueProcess();}//当前系统时间加个时间片，并检查是否有新的进程加入

void SchedulerStatistics();//调度统计，计算周转时间等

void FCFS();//先来先服务

void SJF();//最短进程优先调度

void RR();//简单时间片轮转

void PD();//最高优先数优先

四、实验代码

#include

#include

#include

using namespace std;

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

char name[10];

float arrivetime;

float servicetime;

float starttime;

float finishtime;

float zztime; //周转时间

float dqzztime; //带权周转时间

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

fcfs a[100];

void input(fcfs *p,int N) //进程的输入

{

int i;

cout<