软件学院实训任务书 ： 一个微型模拟操作系统设计与实现

二、授课对象软件工程2021级本科生。三、实训目的通过设计与实现一个微型虚拟操作系统，使学生深入理解并实践在《操作系统》课程中所学习的处理机管理、存储器管理、虚拟存储技术和设备管理等知识，能够用报告的形式，准确呈现系统分析、设计和实现结果，建立以操作系统为中心的计算机系统整体认知，提高程序设计能力，为计算机基础软件的研究和开发打下坚实的基础。四、实训内容本次实训是设计与实现一个微型虚拟操作系统，基于C/C++语言，编写一个Windows环境下的控制台程序，模拟操作系统各主要功能模块的行为，其主要内容如下：（1）进程管理：实现进程控制块（Process Control Block， PCB）、进程就绪队列和基本的进程控制操作，能够进行进程基本状态（就绪、运行、阻塞）之间的转换。（2）处理机调度：实现单处理机环境下的处理机调度，能够使用时间片轮转调度算法（Round-Robin, RR）为处于就绪状态的进程分配处理机时间。（3）存储器管理：实现基本的分页存储管理，分别对进程的虚拟地址空间和内存的物理空间划分页面（Page）和页框（Frame），能够以页为单位进行内存空间的分配和回收。（4）虚拟存储器：实现最近最久未使用页面置换算法（Least Recently Used, LRU），能够在物理内存页框数量不足的情况下基于LRU算法选择合适的页面进行置换，以降低缺页率。（5）磁盘调度：实现扫描（SCAN）调度算法（即电梯调度算法），能够针对各进程发出的磁盘I/O请求进行合理的调度。在完成程序的设计与实现之后，撰写实训报告，对系统分析、设计和实现结果进行呈现，报告应包含系统需求分析、系统设计、系统实现、系统测试和实训感想内容。在完成实训任务之后，进行项目验收，对完成的项目进行说明和演示。五、实训要求（一）实现要求在Windows环境下，使用C/C++语言，编写一个控制台程序来模拟真实操作系统在进程管理、处理机调度、存储器管理、虚拟存储器和磁盘调度等方面的行为。该程序不涉及底层的系统编程，操作系统的整个模拟过程均基于用户的文本输入进行驱动。该模拟程序具体的要求包括：（1）系统不实施任何实时计数，设最小的时间单位为一个“节拍”或“量子”，用户使用特殊的文本命令“-”来指示系统时间向前推进了一个“节拍”或“量子”。如果用户没有输入任何“-”命令，则系统时间静止，不会往前执行。（2