基于C++多进程并发环境模拟以及低级调度算法的仿真实现【100010849】

> # ♻️ 资源 > **大小：** 12.3MB > **文档链接：**[**https://www.yuque.com/sxbn/ks/100010849**](https://www.yuque.com/sxbn/ks/100010849) > **➡️ 资源下载：**[**https://download.csdn.net/download/s1t16/87453193**](https://download.csdn.net/download/s1t16/87453193) > **注：更多内容可关注微信公众号【神仙别闹】，如当前文章或代码侵犯了您的权益，请私信作者删除！** >  # 多进程并发环境模拟以及低级调度算法的仿真实现 # 一、实验目的 通过程序仿真掌握并发环境、进程 PCB 与控制操作原语、进程切换以及进程调度算法的原理、过程与实现步骤。 # 二、设计思路与实现内容 **设计思路** 根据设计要求，提出了以下的设计工作流程以及代码编写时间安排。 - 研究实验要求，理解每一个要求需要实现的内容及呈现效果。 - 根据实验要求阅读书籍，了解相关知识。 - 设计程序框架，理清各个程序模块本身的属性及所提供的功能，和模块之间的相互调用关系。 - 为每一个模块编写代码，实现各个模块的独立的功能，并完成测试。 - 设计控制模块，依照原先设计的程序结构，将各个模块连接，并实现 CPU 模式切换、文件读取、进程调度调度等功能。 - 程序调制及 bug 修复，设计各种不同的情形进行进程调度的测试，与实际计算的值进行比较。 - 进一步优化程序结构，力求在实现同样功能的前提下减少程序的多线程功能对计算机 CPU 资源及内存资源的占用。 - 撰写设计报告，提交整套材料，等待答辩。 **设计概要** - 根据设计要求及实际的 CPU 模型，程序设计并实现了以下模块。通过控制模块对这些模块的操作及调用，可以很好地模拟出 CPU 的进程调度情况，并实时地显示出各个进程的执行情况。 - 这里只对这些模块进行简单的介绍，具体的介绍将会在后面的“四、程序结构及核心模块的实现”小节中做具体的介绍。 **时钟中断产生模块** 该模块在代码中体现为一个 class 类，名称为“TimeClock”，主要负责时钟中断的产生与中断检测的反馈。该模块利用了多线程的设计思想，将 10ms 的计时与主程序分离开来，能够准确的为主程序提供 10ms 的计时。 **文件操作模块** 该模块在代码中体现为一个 class 类，名称为“FileOperation”，主要负责对文件（pcb-inputs.txt 文件与 Results.txt 文件）进行读写操作。为了规避存在多个文件指针导致的文件写入错乱、文件拒绝访问等问题，故程序全局只有一个该模块的实例，要读写的文件的文件指针只存在有一个，以保证文件读取与写入的顺序。 **任务请求模块** 该模块在代码中体现为一个 class 类，名称为“TaskRequest”，主要负责监测作业的请求及作业的调入操作。模块对需要调入的作业的调入时间进行实时监控，每当时间符合时，即开始调入，为其分配 PCB，进入就绪态运行。 **PCB** 结构模块 - 该模块在代码中体现为一个 class 类，名称为“PCB”，主要负责仿真实现一个 PCB 数据结构中所拥有的全部属性，以及为了访问、修改这些属性所需要的方法。 **进程调度模块** 该模块在代码中体现为一个 class 类，名称为“ProcessSchedule”，主要负责各个进程的状态检测与进程调度功能。该模块中存在有三个队列，运行队列、就绪队列、等待队列，分别存放三种不同状态的 PCB，根据调度算法等待被调用。 **全局常量数据模块** 该模块在代码中不再写为 class 类的形式，而是大部分以 constexpr 数据类型的形式给出，这些数据数值规定了一些程序运行所需要用到的常量。为了方便日后程序结构的重新设计与修改，故不将这些数值直接内嵌到代码中，而是独立的在该模块中给出，也可方便开发人员的二次设计。 **CPU 模块** 该模块在代码中体现为一个 class 类，名称为“CPU”，主要负责模拟仿真 CPU，其中含有各个 CPU 运行所需要的属性及访问、修改这些属性所需要的方法。CPU 模块的存在也是为了能够模拟仿真进程的恢复现场与保护现场的操作。 **控制模块** 该模块在代码中体现为一个 class 类，名称为“Control”，主要负责各个模块之间的协调工作。为了保证程序功能的正常以及读写文件的顺序，故以上所述的所有模块在控制模块中都有唯一的一个实例，控制模块的各个方法只能够操作这些已经声明的实例而不能再另外声明，所有的传递及返回值都以引用的方式给出。 控制模块对其他模块的声明及调度关系如图 2-1 Control 类包含调度所给出。  图 2-1 Control 类包含调度 **功能设计** 为了实现设计要求的各种需求，则需要将以上所给出的模块进行详细的规划设计，在各个模块中尽可能多的提供操作该模块的方法。各个模块设计的越详细具体，最后系统所能够实现的功能也就越多。 此处将给出各个模块中的一些属性与方法的介绍，但只给出属性的定义及方法函数的形式，有些函数的实现过于简单，不做更详细的叙述。有些函数涉及到程序的核心功能，该部分请读者跳转至“四、程序结构及核心模块的实现”阅读。 因为模块的功能设计极大部分都体现在类的设计上面，所以此处直接给出该程序中各个类的设计，读者可以根据相对应的注释理解每个属性及方法的功能。 详情见附件 1：程序类的设计 **实现内容** **CPU 的抽象设计** 为了仿真真实的进程调度操作，则首先需要仿真一个可用的 CPU。 根据上文的介绍，本程序在设计时，将 CPU 单独抽象成为一个 CPU 模块，在该模块中，定义有 CPU 的不同属性与方法，这些方法为 CPU 的现场保护、现场恢复、中断执行等功能提供了支持。 **时钟中断设计** 为了模拟仿真 10ms 间隔的时钟中断，故设计时钟中断模块，在该模块中，有一个专门的函数，被设计为多线程的一部分，专用来发生 10ms 的中断。 同时，该模块还提供中断信号的监测函数。即每当发生 10ms 一次的中断时，发生函数将模块中的 if_break 变量设置为 true，监测函数响应外部的请求，返回 if_break 的值，当返回后，再将 if_break 变量初始化，这样的功能分离的设计，可保证 10ms 间隔的准确。 **PCB 模块设计** PCB 模块的数据结构已经在上文的“功能设计”中详细给出，即 class PCB 中的内容。因为考虑到需要保证 PCB 的稳定性，使得外部操作不能够轻易的改变 PCB 的内容，故放弃结构体的设计，转而采用 class 类的设计。 PCB 中基本的数据如下： 进程编号（ProID）、进程优先数（Priority）、进程创建时间（InTimes）、进程状态（ProState）、进程运行时间（RunTimes）、进程包含的指令数目（ InstrucNum）、编号指令（ Instruc_ID ）