操作系统模拟算法课程设计.doc

南通大学计算机科学与技术学院 操 作 系 统 课程设计 报 告 书 设计题目 操作系统模拟算法 课程设计题目 操作系统模拟算法 主要目的 操作系统是计算机系统中不可缺少的基本系统软件，主要用来管理和控制计算机系统的软硬件资源，以提高整个系统资源的利用率，并为用户提供一个方便、灵活、安全和可靠地使用计算机的工作环境。主要目的就是在学习操作系统原理课程的基础上，以操作系统的基本原理与实现技术为主要内容，对操作系统各功能部分的可能实现算法，进行模拟，以便通过编程实验，加深对操作系统原理的理解和掌握。 设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \visual C++\Java 等编程语言环境。 三、实验要求 书写实验报告，应该包括以下几项内容： （1）实验题目 （2）数据结构及主要符号说明。 （3）程序流程图和源程序 （4）执行时，包括各个进程控制块的初始状态、运行时的进程名字、状态、就绪队列的进程排序。 （5）收获和心得及改进意见和见解。 总流程图 主界面效果截图 A、输入操作选项1 输入应用算法1 输入应用算法2 B、输入操作选项2 输入应用算法1 输入应用算法2 C、输入操作选项3 输入应用算法1 输入应用算法2 主界面显示部分算法 主界面显示 void main() { cout**********************欢 迎 使 用 操 作 模 拟 系 统***************************\n; cout请选择操作选项:\n; cout*1.处理机管理\n; cout*2.主存空间的分配与回收\n; cout*3.虚拟存储器管理\n; OPTION1(); } 三个模块显示的部分代码 1）处理机管理部分 case 1 : cout\n********处理机管理********\n; cout1.先来先服务调度算法\n; cout2.时间片轮转法调度算法\n; cout3.返回主界面\n; coutendl; OPTION3(); switch(option2) { case 1 : /* cout先来先服务算法endl;*/ XLXFW(); main(); //先来先服务调度算法 break; OPTION2(); case 2 : //时间片轮转法调度算法 SJPLZ(); main(); break; OPTION2(); case 3:main(); break; } break; 2）主存空间的分配与回收部分 case 2 : cout\n********主存空间的分配与回收********\n; cout1.首次适应算法\n; cout2.可变分区管理算法\n; cout3.返回主界面\n; coutendl; OPTION3(); switch(option2) { case 1 : SCSYF(); main(); //首次适应算法 break; case 2 : KBFQ(); main(); //可变分区管理算法 case 3:main(); break; } break; 虚拟存储器管理部分 case 3 : cout\n********虚拟存储器管理********\n; cout1.先进先出算法\n; cout2.LRU算法\n; cout3.返回主界面\n; coutendl; OPTION3(); switch(option2) { case 1 : XJXC(); main(); //先进先出算法