第七章 主存管理2.pptVIP

7.4 页式存储管理 7.4.1. 页式系统的基本概念 7.4.2. 页式地址变换 7.4.3 请求页面的机制 动态分页页式系统 ——基本思想： 在进程开始运行之前，只装入进程的一个或多个页面，之后根据进程运行的需要，动态装入其它页面。 分类： 请求页式管理：当要访问的数据或指令时不在内存中，产生缺页中断，系统再将外存中相应的页面调入内存。 预调入方式：系统先对外存中的页进行调入顺序估算，并按顺序将它们调入和调出内存。程序运行过程中不会出现缺页。但由于系统无法预计系统中作业的运行情况，实际上难以实现。 请求页面机制： 请求页面机制： 系统必须解决两个问题。 怎样发现所要访问的页不在内存中 确认要访问的页不再主存时如何处理 7.4.2 淘汰机制与策略 7.4.5几种置换算法 先进先出淘汰算法的实现 建立一个页面进入主存的先后次序表； 建立一个替换指针，指向最早进入主存的页面； 当需要置换一页时，选择替换指针指向的那一页，然后调整替换指 针的内容。 LRU近似淘汰算法:LRU实现起来比较困难，一般用LRU近似算法。每一个存储块设立一个“引用位”。当某块页面被访问时，这一位由硬件置“1”，而页面管理软件周期性的将所有引用位置“0”。 在时间T内，有些块的引用位为1，有些块的引用位为0。淘汰的时候，把引用位为0的页淘汰。 缺点：T大小不容易确定。T太大了，所有的页的引用位都为“1”，T太小了，引用位为“0”的页可能相当多。 例 对访问串：1、2、3、4、1、2、5、1、2、3、4、5，请计算当物理块数分别为3和4时，使用FIFO和LRU置换算法的缺页率。 4.其他算法 轮转法(Round Robin )循回换出内存可用区内一个可以被换出的页，无论该页是刚被换入或已经换入内存很长时间。 最不经常使用(Least Frequently Used,LFU): 当需要淘汰一页时，首先淘汰到当前为止被访问次数最少的一页。实现方法：为每个内存页增设一个访问计数器。 7.4.5 页式存储保护 7.4.6 页式存储管理的优缺点 7.5 段式系统 解决办法：保留程序在逻辑上的完整性：将程序分段，可以由多个逻辑段组成；系统按段进行分配，各段大小不等。 段式存储管理，对空间区的管理同样可以用最先适应法，最佳适应法和最坏适应法。 例：假定一个多用户系统可容纳40个用户，某应用程序包括160K的TextEditor代码区和40K的数据区(共200K)，则需8M内存支持；若代码区共享，因而其所需内存空间为1760KB (=160+40x40)。 段的保护 设置段的存取保护位:可读、可写、可执行等 相比较页的存取保护，段的存取保护更易于实现，解决了分页管理中由于页在逻辑上不具备逻辑完整性。 缺点： 要求有较多的硬件支持，提高了机器成本。 碎片问题及消除碎片的合并等问题较分页式差 段的动态增长为系统管理增加难度和开销 每个段长受内存可用区大小限制 若淘汰算法选取不当，可能会产生抖动现象 分段和页面的区别 分段 页面 ? 信息的逻辑划分 ? 信息的物理划分 ? 段长是可变的 ? 页的大小是固定的 ? 用户可见 ? 用户不可见 ? w字段的溢出 ? w字段的溢出自动 将产生越界中断 加入到页号中 7.6 段页式系统 7.7 交换和覆盖 程序必要部分的代码和数据常驻内存； 可选部分平时存放在外存中，在需要使用时装入内存； 无调用关系的模块不必同时装入内存，以便到时覆盖。 对程序员要求比较高 4.段式管理的优缺点 优点： 实现了虚拟存储，但缺段中断率要比缺页中断率少得多 段长可以根据需要动态增长 段在逻辑上的完整性使得段共享更易于实现 便于实现动态链接 某段式存储管理中采用下表所示的段表 (1) 简述地址变换过程； (2) 计算[0,430]，[1,10]，[2,500]，[3,400]，[4,20]，[5,100]的内存地址，其中方括号内的第一元素为段号，第二元素是段内地址。 (3) 存取主存中的一条指令或数据至少需要几次访问内存。 段号 段的长度 内存起始地址 0 660 219 1 14 3330 2 100 90 3 580 1237 4 96 1952 练习 5.页式系统与段式系统的区别 用户地址空间的区别 页式系统中用户地址空间—