进程调度算法实验报告.pdf

文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 进程调度算法实验报告 篇一：操作系统进程调度算法模拟实验报告 进程调度算法模拟 专业： XXXXX 学号： XXXXX姓名： XXX 实验日期： 20XX 年 XX 月 XX 日 一、实验目的 通过对进程调度算法的模拟加深对进程概念和进程调 度算法的理解。 二、实验要求 编写程序实现对 5 个进程的调度模拟，要求至少采用两 种不同的调度算 法分别进行模拟调度。 三、实验方法内容 1. 算法设计思路 将每个进程抽象成一个控制块 PCB， PCB 用一个结构体 描述。 构建一个进程调度类。将进程调度的各种算法分装在一 个类中。类中存 在三个容器，一个保存正在或未进入就绪队列的进程， 一个保存就绪的进程，另一个保存已完成的进程。还有一个 PCB 实例。主要保存正在运行的进程。类中其他方法都是围 绕这三个容器可以这个运行中的 PCB展开。 1 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . 主要用到的技术是 STL 中的 vector 以维护和保存进程 容器、就绪容器、 完成容器。 当程序启动时，用户可以选择不同的调度算法。然后用 户从控制台输入 各个进程的信息，这些信息保存到进程容器中。进程信 息输入完毕后，就开始了进程调度，每调度一次判断就绪队 列是否为空，若为空则系统时间加一个时间片。判断进程容 器中是否有新的进程可以加入就绪队列。 2. 算法流程图 主程序的框架： ();// 先来先服务 ();// 最短进程优先调度 // 简单时间片轮转 // 最高优先 数优先 // 输入进程信息 ();.m_WaitQueue.empty()||.m_ProcessQueue.empt() (); (); 进程调度过程： ; 3. 算法中用到的数据结构 struct fcfs{// 先 来 先 服 务 算 法 从 这 里 开 始 char name[10];float arrivetime;float servicetime;float starttime;float finishtime;float zztime;float 2 文档来源为 :从网络收集整理 .word 版本可编辑 .欢迎下载支持 . dqzztime; };// 定义一个结构体，里面包含的有一个进程相关的信 息 4. 主要的常量变量 vectorm_ProcessQueue;// 进程输入队列 vectorm_WaitQueue;// 进 程 就 绪 队 列 vectorm_FinishQueue;// 完 成 队 列 vector::iterator m_iter;// 迭代器 PCB m_runProcess;// 运行中的进程 int m_ProcessCount