请求页式管理中页面置换算法的模拟设计.doc

约13页DOC格式手机打开展开

请求页式管理中页面置换算法的模拟设计,页数 13 字数 6339[摘要]为了有效的实现分页存储分配,解决内存与外存之间的页面交换问题,研究了何时从磁盘往内存调进页面、调进哪些页面和什么时候淘汰主存的一些页面以及淘汰哪些页面的问题。针对当前请求页式管理中页面置换的常见的5种算法,设计了一个虚拟存储区和内存工作区,并使用这5...
编号:10-21507大小:105.50K
分类: 论文>计算机论文

内容介绍

此文档由会员 猛龙 发布

请求页式管理中页面置换算法的模拟设计
页数 13 字数 6339
[摘要]为了有效的实现分页存储分配,解决内存与外存之间的页面交换问题,研究了何时从磁盘往内存调进页面、调进哪些页面和什么时候淘汰主存的一些页面以及淘汰哪些页面的问题。针对当前请求页式管理中页面置换的常见的5种算法,设计了一个虚拟存储区和内存工作区,并使用这5种常见的算法计算访问命中率。根据在TC 2.0环境运行得到的结果(表6.1)对这5种算法进行分析并得出访问效率高低,从而模拟实现了请求页式存储管理的几种基本页面置换算法。更清楚的了解虚拟存储技术的特点,掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程,并比较它们的访问效率。
[关键词]:先进先出;最近最久未使用;最佳置换;最不经常使用;最近未使用;

目录
一、引言
二、页面调入过程
三、页面置换算法
四、模型建立
五、具体实现
六、结果分析
七、模型的进一步讨论


参考文献
[1]任爱华、王雷. 操作系统实用教程[M]. 北京:清华大学出版社 2003.12
[2] 张尧学. 计算机操作系统教程(第2版). 北京:清华大学出版社 2000.03
[3]张尧学. 计算机操作系统教程(第2版)习题解答与实验指导. 北京:清华大学出版社 2000.03