计算机科学与技术专业毕业设计论文,计算机科学与技术专业优秀毕业设计（论文）...

计算机科学与技术专业优秀毕业设计(论文)

(12页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

14.9 积分

学号:20095101250本科毕业论文(设计)学 院 计算机与信息技术学院 专 业 计算机科学与技术专业 年 级 2009级 姓 名 论文(设计)题目工作集在页面设置过程屮的应用与分析 指导教师 职称 讲师 2013 年 5月 4日摘要 2Abstract 2引论 21?页面置换算法 32. 工作集算法 32. 1研究背景与意义 32. 1. 1抖动现彖 32. 1?2局部性原理 32. 2工作集页面置换算法 33 ?工作集在页面置换算法中的应用 43. 1工作集页面置换算法 43. 1. 1工作集模型 43. 1.2工作集的性质 53. 1. 3工作集页面置换算法的实现 63. 2 1作集时钟页面置换算法 8参考文献 9工作集在页面设置过程中的应用与分析学生姓名：肖志英 学号：20095101250计算机与信息技术学院计算机科学与技术专业指导教师：柳春华 职称：讲师摘 要：操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分 析了几种常用内存管理中的页面置换算法极其存在的问题，提出了工作集页面置 换算法的操作系统内存管理中的比较完美的一种页面置换算法，并阐述了实现该 页面置换算法的原理及应用。关键词：工作集模型；页面置换；内存管理；Abstract： Memory management of operating system is a very important research direction in computer science field.In the paper,several widely-used page-replacement algorithms are introduced and their advantages/disadvantages are analyzed.The research indicates that working set page-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 algorithmsjs introduced and discussed in detail.Keywords: The working set model; page replacement algorithm of the ;memory management引论操作系统的内存管理一直是计算机领域研究的i个重要方向，而内存的虚存 管理是存储管理的核心。?其原因在于内存的价格昂贵，用大量的内存存储所有被 访问的程序与数据段是不可能的；而外存尽管访问速度较慢，但价格便宜，适合 于存放大量的信息。因此，在内存有限的情况下，扩展一部分内存作为虚拟内存, 真正的内存只存储当前运行时所用得到的信息，这无疑咳咳大大扩充内存的功 能，并大大提高计算机的并发度。虚拟页式存储管理，就是将进程所需空间划分 为多个页面，内存屮只存放当前所需页面，其余页面放入外存的管理的i种假内 存扩充方式。在程序执行时，如果发现要访问的页血不在内存，则系统产生缺页 中断。缺页中断服务程序将负责把位于磁盘上的数据加载到物理内存。虚拟页式存储管理虽然在某些程度上可以减少进程所需的内存空间，但同时 也会带来运行时间变长的问题。进程在运行的过程中，不可避免地要把外存中存 放的一些信息和内存中己有的数据进行交换，出于内外存运行速度的差异，这一 步骤所发费的时间一般不可忽略，因而必须采取尽量好的算法来减少读取外存的 次数。1. 页面置换算法对于虚拟页式存储，内外存信息的替换是以页面为单位进行的。在进程运行 过程中，若其所要访问的页面不在内存时，就会产生缺页中断。当发生缺页中断 时，需把所需页调入内存。若内存已无空闲空间时，为了保证该进程能正常运行, 系统必须从内存屮调岀一页程序或数据，送磁盘的对换区屮，以便为即将调入的 页面但应腾出空间。将哪个页面调出，需根据一泄的算法來确定。通常，把选择 换出页面的算法称为页面置换算法。2. 工作集算法2.1研究背景与意义2. 1. 1抖动现象页面置换算法的好坏，直接影响系统的性能。若选用的算法不合适，可能会 出现这样的现象：刚被淘汰出去的页，不久乂耍被访问，乂需把它调入而将另 页淘汰出去，很可能又把刚调入的或很快要用的页淘汰出去了。如此反复频繁地 更换页面，以致系统的人部分时间都花在页面的调度和传输上了。系统的实际效 率很低，这种现象称为“抖动”。2.1.2局部性原理通过对程序特性的观察，发现进程对主存的访问不是均匀的，而是高度地表 现岀局部性。它包含两方而的内容：时间局部性和空间局部性。(1) 时间局部性：是指某个位置最近被访问了，那么往往很快又要被再次访 问。这一特性可通过程序中的循环，常用子程序，堆栈，常用变量这类程序结构 来说明。(2) 空间局部性：是指某个位置最近被访问了，那么它最近的位置也要被访 问。这一特性可通过程序屮数组处理、顺序代码的执行，以及程序员倾向于将常用的变量存放在-?起等特点來说明。2. 2工作集页面置换算法现代计算机系统中内存的访问速度远远高于外存的访问速度，如果系统中 不产生缺页中断，则访问数据的时间约等于内存访问时间。但是如果发生缺页中 断，则需要从外存中将该页调入，在调页过程中，进程由就绪状态转为等待状态， 因此会大大降低系统性能。如果缺页频率髙，不但进程运行的速度很慢，大大增 加了 CPU非生产机时的开销，更增加了通道和外部设备的沉重负担，从而降低了 系统效率，甚至引起系统抖动，直至瘫痪。通过对缺页率的长期研究，Denning 于1968年提出了工作集理论。由于程序在运行时对页面的访问是不均匀的(即局 部性)，如果能够预知程序在某段时间内要访问那些页面，并将它们提前调入内 存，这将降低缺页率，提高CPU利用率。用来描述驻留在物理内存中的虚拟页面 子集的术语叫做“工作集”。3. 工作集在页面置换算法中的应用基于工作集的页面置换算法有两种，工作集页面置换算法和工作 集时钟页面置换算法。3.1工作集页面置换算法3.1.1工作集模型在单纯的分页系统里，刚启动进程时，在内存中并没有页面。在CPU试图取 第一条指令时就会产生一次缺页中断，使操作系统装入含有第一条指令的页面。 其他由访问全局数据和堆栈引起的缺页屮断通常会紧接着发生。一段时间以后， 进程需要的大部分页面都已经在内存了，进程开始在较少缺页中断的情况下运 行。这个策略称为请求调页(demand paging),因为页血是在需要时被调入的， 而不是预先装入。编 关 键 词： 计算机科学 技术 专业 优秀 毕业设计 论文

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。