毕业论文设计 工作集在页面设置过程中的应用与分析.doc

学号： 20095101250 本科毕业论文（设计） 学 院 计算机与信息技术学院 专 业 计算机科学与技术专业 年 级 2009级 姓 名 肖志英 论文（设计）题目 工作集在页面设置过程中的应用与分析 指导教师 柳春华 职称 讲师 2013 年 5 月 4日 目 录 摘 要 2 Abstract 2 引论 2 1.页面置换算法 3 2.工作集算法 3 2.1研究背景与意义 3 2.1.1抖动现象 3 2.1.2局部性原理 3 2.2工作集页面置换算法 3 3.工作集在页面置换算法中的应用 4 3.1工作集页面置换算法 4 3.1.1工作集模型 4 3.1.2工作集的性质 5 3.1.3工作集页面置换算法的实现 6 3.2工作集时钟页面置换算法 7 参考文献 9 工作集在页面设置过程中的应用与分析 学生姓名：肖志英 学号：20095101250 计算机与信息技术学院 计算机科学与技术专业 指导教师：柳春华 职称：讲师 摘 要：操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法极其存在的问题，提出了工作集页面置换算法的操作系统内存管理中的比较完美的一种页面置换算法，并阐述了实现该页面置换算法的原理及应用。 关键词：工作集模型；页面置换；内存管理； . Abstract: Memory management of operating system is a very important research direction in computer science field.In the paper,several widely-used replacement algorithms are introduced and their advantages/disadvantages are analyzed.The research indicates that working set replacement is very close to the ideal one in memory management of operating system.Based 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.页面置换算法 对于虚拟页式存储，内外存信息的替换是以页面为单位进行的。在进程运行过程中，若其所要访问的页面不在内存时，就会产生缺页中断。当发生缺页中断时，需把所需页调入内存。若内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中，以便为即将调入的页面但应腾出空间。将哪个页面调出，需根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法。 2.工作集算法 2.1研究