下载后可任意编辑操作系统课程设计报告12024 年 4 月 19 日下载后可任意编辑课 程 设 计 报 告题 目： 模拟请求页式管理 课程名称： 计算机操作系统 学 院： 信息工程学院 专 业： 计算机科学与技术 班 级： 14 计本（ 1 ） 学生姓名： * * * 学 号： 03031** 02024 年 4 月 19 日下载后可任意编辑 指导老师： * * 成 绩： 开课时间： - 年 一 学期 模拟请求页式管理第1章 需求分析1.1 设计要求请求页式管理是一种常见的虚拟存储管理技术。本设计经过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。本实验要求用 Vc＋＋或其它高级语言编写和调试。编写程序实现： （1）先进先出页面置换算法（FIFO） （2）最近12024 年 4 月 19 日下载后可任意编辑最久未使用页面置换算法（LRU） 最佳置换页面置换算法（OPT） 设计一个虚拟存储区和内存工作区，编程序演示以上三种算法的具体实现过程，并计算访问命中率。1.2 解决方案 首先确定实现语言使用 c#实现图形化界面，后确定要实现哪些功能，比如算法选择，页面添加，模拟控制。然后确定输出结构以便于程序的测试和验证。将基本框架建立后再进行编程。编程前进行算法结构分析最后编程实现。1.3 算法实现原理1、先进先出置换算法（FIFO）：发生缺页中断时根据页面进入内存顺序总是淘汰最先进入内存的页面。2、最近最久未使用置换算法（LRU）：发生缺页中断时总是淘汰存在内存中最长时间未被使用的页面。22024 年 4 月 19 日下载后可任意编辑3、最佳置换算法（OPT）：发生缺页中断时若一个或几个页面将来将不会被调用则按先进先出原则淘汰页面，若将来都有调用则比较调用时刻选择最远时刻页面淘汰。4、缺页率：缺页次数占页面调用次数的百分比。第2章 概要设计2.1 数据设计常变量：调用页面最大数量（MaxN），内存最大页面数（MaxM）待调用页面数组：page_dd[MaxN]存放等待调用的页面号页面数组专用指针 page_p，用于指向 page_dd 数组中正需调入内存的页号32024 年 4 月 19 日下载后可任意编辑内存块数组：Memery[MaxM]，存放内存当前存放的页号缺页计数器：count，记录缺页次数内存块状态数组：M1[MaxN],M2[MaxN],M3[MaxN]，记录每次页面调用结束后内存各块的状态缺页记录数组 s[MaxN]，用于记录页面调用时是否产生缺页中断，初始化为是2.2 函数设计1、页面添加...
