页面置换算法模拟程序课程设计报告
5星 · 超过95%的资源 需积分: 11 167 浏览量
2014-03-01
10:44:20
上传
评论 1
收藏 175KB DOC 举报 
西安文理学院计算机科学系 课程设计报告
1.1 关于页面置换算法
1.1.1 页面置换算法及其分类
在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生
缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内 存，
以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换
算法。
常见的置换算法有：
1．最佳置换算法（OPT）（理想置换算法）
2．先进现出置换算法（FIFO）：
3．最近最久未使用（LRU）算法
4．Clock 置换算法（LRU 算法的近似实现）
5．最少使用（LFU）置换算法
6．页面缓冲置换算法
1.1.2 关于页面置换算法模拟程序问题的产生
在各种存储器管理方式中，有一个共同的特点，即它们都要求将一个作业
全部装入内存方能运行，但是有两种情况：（1） 有的作业很大，不能全部装
入内存，致使作业无法运行；（2） 有大量作业要求运行，但内存容量不足以
容纳所有这些作业。而虚拟内存技术正式从逻辑上扩充内存容量，将会解决以
上两个问题。
从内存中调出一页程序或数据送磁盘的对换区中，通常，把选择换出的页面的
算法称为页面置换算法（Page-Replacement Algorithms）。进而页面置换算
法模拟程序能客观的将其工作原理展现在我们面前。
第二章 设计简介及设计方案论述
2.1 程序运行平台
VC++6.0
具 体 操 作 如 下 ： 在 VC++6.0 的 环 境 下 准 备 用 时 钟 函 数 调 用 库 函 数
（ #include <time.h> ） 、 取 时 钟 时 间 并 存 入 t 调 用 库 函 数
（t=time(NULL)）、 用时间 t 初始化随机数发生器调用 库函数（srand(t)
返回一个 1~10 之间的随机数（x=rand( )%10+1） 。编写三种算法。
2.2 程序的主要功能
- 1 -
剩余12页未读，继续阅读
失去的信任
- 粉丝: 0
- 资源: 1
最新资源
- 最全空间计量实证方法（空间杜宾模型和检验以及结果解释文档）.txt
- 5uonly.apk
- 蓝桥杯Python组的历年真题
- 2023-04-06-项目笔记 - 第一百十九阶段 - 4.4.2.117全局变量的作用域-117 -2024.04.30
- 2023-04-06-项目笔记 - 第一百十九阶段 - 4.4.2.117全局变量的作用域-117 -2024.04.30
- 前端开发技术实验报告：内含4四实验&实验报告
- Highlight Plus v20.0.1
- 林周瑜-论文.docx
- 基于MIC+NE555光敏电阻的声光控电路Multisim仿真原理图
- 基于JSP毕业设计-基于WEB操作系统课程教学网站的设计与实现（源代码+论文）.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页