文档介绍：学号:
20095101250
信潺毓髭哮度
本科毕业论文（设计）
学 院 计算机与信息技术学院
专 业 计算机科学与技术专业
年 级
姓 名
论文（设计）题目工作集在页面设置过程中的应用与分析
指导教师 柳春华 职称 讲师
2013
年5月 4日
摘要 2
Abstract 2
引论 2
页面置换算法 3
工作集算法 3
1研究背景与意义 3
1. 1抖动现象 3
3
2工作集页面置换算法 4
工作集在页面置换算法中的应用 4
1工作集页面置换算法 4
1. 1工作集模型 4
1作集的性质 5
1. 3工作集页面置换算法的实现 6
3. 2工作集时钟页面置换算法 8
参考文献 9
工作集在页面设置过程中的应用与分析
学生姓名：肖志英 学号：20095101250
计算机与信息技术学院计算机科学与技术专业
指导教师：柳春华 职称：讲师
摘 要：操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分 析了几种常用内存管理中的页面置换算法极其存在的问题，提出了工作集页面置 换算法的操作系统内存管理中的比较完美的一种页面置换算法，并阐述了实现该 页面置换算法的原理及应用。
关键词：工作集模型；页面置换；内存管理；
Abstract： Memory management of operating system is a very important research direction in computer science the paper,several widely-used page-replacement algorithms are introduced and their advantages/disadvantages are research indicates that working set page-replacement is very close to the ideal one in memory management of operating on working set,which is used to relize the working set clock algorithms,is introduced and discussed in detail.
Keywords: The working set model; page replacement algorithm of the ;memory management
引论
操作系统的内存管理一直是计算机领域研究的一个重要方向，而内存的虚存 管理是存储管理的核心。其原因在于内存的价格昂贵，用大量的内存存储所有被 访问的程序与数据段是不可能的；而外存尽管访问速度较慢，但价格便宜，适合 于存放大量的信息。因此，在内存有限的情况下，扩展一部分内存作为虚拟内存， 真正的内存只存储当前运行时所用得到的信息，这无疑咳咳大大扩充内存的功 能，并大大提高计算机的并发度。虚拟页式存储管理，就是将进程所需空间划分 为多个页面，内存中只存放当前所需页面，其余页面放入外存的管理的一种假内 存扩充方式。在程序执行时，如果发现要访问的页面不在内存，则系统产生缺页 中断。缺页中断服务程序将负责把位于磁盘上的数据加载到物理内存。
虚拟页式存储管理虽然在某些程度上可以减少进程所需的内存空间，但同时 也会带来运行时间变长的问题。进程在运行的过程中，不可避免地要把外存中存 放的一些信息和内存中已有的数据进行交换，由于内外存运行速度的差异，这一 步骤所发费的时间一般不可忽略，因而必须采取尽量好的算法来减少读取外存的 次数。
页面置换算法
对于虚拟页式存储，内外存信息的替换是以页面为单位进行的。在进程运行 过程中，若其所要访问的页面不在内存时，就会产生缺页中断。当发生缺页中断 时，需把所需页调入内存。若内存已无空闲空间时，为了保证该进程能正常运行， 系统必须从内存中调出一页程序或数据，送磁盘的对换区中，以便为即将调入的 页面但应腾出空间。将哪个页面调出，需根据一定的算法来确定。通常，把选择 换出页面的算法称为页面置换算法。
工作集算法
1研究背景与意义
1. 1抖动现象
页面置换算法的好坏，直接影响系统的性能。若选用的算法不合适，可能会 出现这样的现象：刚被淘汰出去的页，不久又要被访问，又需把它调入而将另一 页淘汰出去，很可能又把刚调入的或很快要用的页淘汰出去了。如此反复频繁地 更换页面，以致系统