页面置换算法模拟实验 操作系统大作业(含源文件).doc
版权申诉
16 浏览量
2022-05-31
09:57:29
上传
评论
收藏 306KB DOC 举报
“计算机操作系统”课程设计大作业
页面置换算法模拟实验
(含完整资料，可直接提交)
一、题目: 页面置换算法模拟实验
二、目的
分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换
算法和最近最少使用(LRU)置换算法对用户输入的页面号请求序列
进行淘汰和置换，从而加深对页面置换算法的理解。
三、内容和要求
请用 C/C++语言编一个页面置换算法模拟程序。用户通过键盘
输入分配的物理内存总块数，再输入用户逻辑页面号请求序列，然
后分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算
法和最近最少使用(LRU)置换算法三种算法对页面请求序列进行转
换，最后按照课本 P150 页图 4-26 的置换图格式输出每次页面请求
后各物理块内存放的虚页号，并算出总的缺页率（缺页次数/总的请
求次数）。最后三种页面置换算法的优缺点。
三种页面置换算法的思想可参考教材 P149-P152 页。
假 设 页 面 号 请 求 序 列 为
4、3、2、1、4、3、5、4、3、2、1、5，当分配给某进程的物理
块数分别为 3 块和 4 块时，试用自己编写的模拟程序进行页面转换
并输出置换图和缺页次数、缺页率。
0
剩余23页未读，继续阅读
资源评论
老帽爬新坡
- 粉丝: 79
- 资源: 2万+
最新资源
- linux常用命令大全之切换目录CD命令
- Yolov7音乐资源鸭
- 94b6c85cf1ae52d4fcdffbb7a007049c.apk
- 一个基于C语言和Keil uVision开发环境的单片机开发脚本示例，用于演示一个简单的LED闪烁程序
- 电子通信设计资料一种用方波驱动鼠标光标移动的鼠标电路的设计
- K2731T146-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 电子通信设计资料一种用单片机制作的高频正弦波逆变器
- K209-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 前端vue常见面试题 (附带答案) 完整版PDF.pdf
- 电子通信设计资料一种新颖的消除DC-DC中斜坡补偿影响的电路结构
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
