操作系统课程设计报告课程设计报告题 目: 模拟请求页式管理 课程名称: 计算机操作系统 学 院: 信息工程学院 专 业: 计算机科学与技术 班 级: 14 计本( 1 ) 学生姓名: * * * 学 号: ** 指导老师: * * 成 绩: 开课时间: 2025-2025 学年 一 学期 模拟请求页式管理第1章 需求分析请求页式管理是一种常用的虚拟存储管理技术
本设计通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式管理的页面置换算法
本实验要求用 Vc++或其他高级语言编写和调试
编写程序实现: (1)先进先出页面置换算法(FIFO) (2)最近最久未使用页面置换算法(LRU) 最佳置换页面置换算法(OPT) 设计一个虚拟存储区和内存工作区,编程序演示以上三种算法的具体实现过程,并计算访问命中率
首先确定实现语言使用 c#实现图形化界面,后确定要实现哪些功能,比如算法选择,页面添加,模拟控制
然后确定输出结构以便于程序的测试和验证
将基本框架建立后再进行编程
编程前进行算法结构分析最后编程实现
1、先进先出置换算法(FIFO):发生缺页中断时根据页面进入内存顺序总是淘汰最先进入内存的页面
2、最近最久未使用置换算法(LRU):发生缺页中断时总是淘汰存在内存中最长时间未被使用的页面
3、最佳置换算法(OPT):发生缺页中断时若一个或几个页面将来将不会被调用则按先进先出原则淘汰页面若将来都有调用则比较调用时刻选择最远时刻页面淘汰
4、缺页率:缺页次数占页面调用次数的百分比
第2章 概要设计常变量:调用页面最大数量(MaxN),内存最大页面数(MaxM)待调用页面数组:page_dd[MaxN]存放等待调用的页面号页面数组专用指针 page_p,用于指向 page_dd 数组中正需调入内存的页号内存块数组:Memery[MaxM],存放内存当前存