操作系统进程调度实验报告.docxVIP

实验一  进程调度实验 专业：XXXXX 学号：XXXXX 姓名：XXX 实验日期：20XX 年 XX 月 XX 日 选择调度算法voidvoidvoidvoid输 选择调度算法 void void void void 输入进程信息 打印各进程信息 进行统计计算周转 时间等 看当前时间下，有无进程加 若有则把该进程调入就绪队列 processScheduler.m_WaitQueue.empty()|| processScheduler.m_ProcessQueue.empt() 将输入容器中以满足进入 条件的进程调入就绪队列 void //查 入。 将输入容器中以满足进入 条件的进程调入就绪队列 void //查 入。 按照选择的算法开 始选择就绪队列的 进程开始执行 判断就绪容器和输入 容器是否为空 ! ! 一、实验目的 通过对进程调度算法的模拟加深对进程概念和进程调度算法的理解。 二、实验要求 编写程序实现对 5 个进程的调度模拟，要求至少采用两种不同的调度 算法分别进行模拟调度。 三、实验方法内容 1. 算法设计思路 将每个进程抽象成一个控制块 PCB， PCB 用一个结构体描述。 构建一个进程调度类。将进程调度的各种算法分装在一个类中。类中存 在三个容器，一个保存正在或未进入就绪队列的进程，一个保存就绪的进程， 另一个保存已完成的进程。还有一个 PCB 实例。主要保存正在运行的进程。类 中其他方法都是围绕这三个容器可以这个运行中的 PCB 展开。 主要用到的技术是 STL 中的 vector 以维护和保存进程容器、就绪容器、 完成容器。 当程序启动时，用户可以选择不同的调度算法。然后用户从控制台输入 各个进程的信息，这些信息保存到进程容器中。进程信息输入完毕后，就开始 了进程调度，每调度一次判断就绪队列是否为空，若为空则系统时间加一个时 间片。判断进程容器中是否有新的进程可以加入就绪队列。 2. 算法流程图 主程序的框架： 开始 FCFS();//先来先服务 SJF();//最短进程优先调度 RR();//简单时间片轮转 PD();//最高优先数优先 void PCBInput();//输入进程信息 void ProcessSelect(); //若当前就绪队列不为空则根  Y  ProcessQueueProcess(); 据选择的调度算法开始调度,否 则，系统时间加一个时间片.以 等待新的进程到 void PCBDisplay(); //打印当前状况下。就绪队列、完成队列、 运行中的进程信息 void SchedulerStatistics(); //调度统计，计算周转时间等 结束 来先服务 进程优先调度 来先服务 进程优先调度 时间片轮转 优先数优先 ，或者分得的时 让系统等待一个时 间片 TimePast() 根据设定的调度算法从就 void SJF();//最短 绪队列中调入一个进程并 void FCFS();//先 执行（此时进程从就绪队 void RR();//简单 列中删除，赋值到表示运 void PD();//最高 行中的成员变量中） 进程运行一个时间片 N 是否达到该进程 如进程已完成 停止运行的条件 间片个数已到 ProcessRun() Y Y 选入的进程状态 是否为“完成” vectorPCBm_WaitQueue; 程优先数减一，并 间，将该进程放入 //进程就绪队列 进程未完成，将进 设置进程完成时 放回到就绪队列中 完成队列 进程调度过程： 为空  开始 判断就绪队列 是否为空 非空  if (m_WaitQueue.empty()) vectorPCBm_FinishQueue; //完成队列 结束 3. 算法中用到的数据结构 struct fcfs{ //先来先服务算法从这里开始 char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; //定义一个结构体，里面包含的有一个进程相关的信息 4. 主要的常量变量 vectorPCBm_ProcessQueue;//进程输入队列 vectorPCBm_WaitQueue;//进程就绪队列 vectorPCBm_FinishQueue;//完成队列 vectorPCB::iterator m_iter;//迭代器 PCB m_runProcess;//运行中的进程 int m_ProcessCount;//进程数 float m_RunTime;//运行时间 int m_tagIsRun;//是否在运行标志。表示正在运行，表示没有 float