解析虚拟存储中的置换算法.pdfVIP

应用技术 太原科技 2008年第7期 TAIYUAN SCI-TECH 文章编号： （ ） 1006-4877200807-0056-03 解析虚拟存储中的置换算法 周慧琴 （忻州师范学院专科部，山西 忻州 034000） 摘 要：阐述了虚拟存储中各类置换算法的基本思想和算法的实现，并比较了它们的优缺点，以及 在同一置换算法中对该算法的几种不同分析理解方法，讨论了如何才能把缺页率保持在一个合理的 水平上。 关键词：虚拟存储；置换算法；内存；页面走向 中图分类号： TP301 文献标志码：A 程序内容计算机是不清楚的[2] 1 虚拟存储原理 。 虚拟存储不是物理上扩大了内存空间，而是逻 对特定的访问序列来说，为确定缺页的数量和 辑上扩充了内存容量。作业不是全部一次性地装入 页面置换算法还要知道可用的内存块数。为了更好 内存 （主存），而是只装入被认为是反复执行和调 说明页面置换算法，我们采用下述页面走向：7， 用的工作区部分，其他部分则在执行过程中动态装 ， ， ， ， ， ， ， ， ， ， ， ， ， ， ， 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 入。正因为如此，在进程运行过程中，当需要执行 ， ， ， ，并且假定每个作业只有 个内存块可 1 7 0 1 3 某条指令而又发现它不在内存时或当执行某条指令 供使用来探讨常用页面置换算法。 需要访问其他的数据或指令时，这些指令和数据不 ）最优页面置换算法 。 算法是 1 OPT OPT 1966 在内存中，从而发生缺页 或（缺段）中断，进程调 年由Belady提出的一种算法，其实质是从内存中移 度就要把它调入内存，而内存中已没有空闲块时， 出以后不再使用的页面。这是一种理想化的置换算 则需要在内存中选一暂时不使用的页，将其换到外 法，其优点是缺页中断率最低。它要求操作系统能 存，而把所需要的页从外存调入内存[1] 知道进程 “将来”页面的使用情况，但这是不可能 。 为了实现分页虚拟存储管理，操作系统建立3 实现的，因为程序的执行是不可预测的。 种管理表格：存储页面表、作业表和页表。其中关 对于上面的页面走向来说，最优页面置换算法 键是如何发现缺页，以及在页表中加缺页位；其次 仅出现 次缺页中断，见图 。如果给定的页面走 9 1 是如何解决缺页，发现缺页中断，调入所缺的页， 引用率 如果内存没有空间，就要从内存中先调出页再调入 7 0 12 0 3 0 4 2 3 0 3 2 12 0 17 0 1 7 7 7 2 2 2 2 2 7 需要的页，实际上是一个内存页面置换算法的问题。 0 0 0 0 4 0 0 0 2 页面置换