第7章 虚拟内存管理.pptVIP

* * 7.2.4 页面置换 仍用上面的页面访问序列，采用FIFO置换算法的页面置换情况如表7.3所示。进程访问所有页面后，共产生了6次缺页中断，即缺页率为6/9。 表7.3 先进先出置换算法 访问次数t 1 2 3 4 5 6 7 8 9 页面访问序列 4 3 2 1 4 3 5 4 3 2 1 5 物理块1 4 4 4 1 1 1 5 5 5 5 5 5 物理块2 3 3 3 4 4 4 4 4 2 2 2 物理块3 2 2 2 3 3 3 3 3 1 1 产生缺页中断 ? ? ? ? x x ? ? x * * 7.2.4 页面置换 （三）最近最少使用置换算法（LRU） （1）LRU置换算法的思想 最近最少使用置换算法（LRU: Least Recently Used），也称最近最久未使用算法，是最佳置换算法的一种近似算法。根据局部性原理，刚被访问过的页面，它马上还要被访问的可能性很大；反之，如果某一页面在过去一段时间里不曾被访问，则它在最近的将来一段时间内被使用的可能性也不会大。这样，就可以用“最近的过去”作为”最近的将来”的近似。 LRU算法的基本思想是：在产生缺页时，总选择距现在开始的过去最长时间内没有被访问过的页面，并将其先调出。 * * 7.2.4 页面置换 仍用上面的页面访问序列例子，采用LRU置换算法得到的页面置换情况如表7.5所示。进程访问所有页面后，共产生了7次缺页中断，即缺页率为7/9。 表7.5 最近最少使用置换算法 访问次数t 1 2 3 4 5 6 7 8 9 页面访问序列 4 3 2 1 4 3 5 4 3 2 1 5 物理块1 4 4 4 1 1 1 5 5 5 2 2 2 物理块2 3 3 3 4 4 4 4 4 4 1 1 物理块3 2 2 2 3 3 3 3 3 3 5 产生缺页中断 ? ? ? ? x x ? ? ? * * 7.2.5 抖动处理 抖动，又称颠簸，是指由于系统缺页过于频繁而导致的一种反复调入调出页面的现象。抖动现象发生时，页面在内存与外存之间被频繁地调入、调出；也就是说，系统的大多数时间都在完成页面的调入、调出，而真正用于进程任务的时间相对过少。抖动严重影响了系统的效率，甚至可能使系统全面崩溃，因此操作系统应该具有相应的处理功能。 * * 7.3 请求分段管理方式 7.3.1 请求分段分配基本思想 7.3.2 请求分段分配管理 * * 7.3.1 请求分段分配基本思想 请求分段管理方式是在分段管理方式的基础上，增加了请求调段、分段置换等功能而形成的。请求分段分配方式的基本思想可描述为如下过程： 程序根据自身的逻辑结构分为若干段，段有段号。内存空间根据段来动态划分。 在进程开始执行之前，允许只装入若干段的用户程序和数据，即可启动运行。 在进程运行过程中，如果所访问的段在内存，则对其管理与分段存储管理情形相同；若发现所要访问的段不在内存，便会产生缺段中断，到外存找到该段并动态地将其调入内存中。在调入一个段时，先检查内存中是否有足够的空闲空间，若有则直接将该段调入；否则，将内存中的一些段淘汰，释放所占内存空间后将新的段装入其中，进程继续运行。被淘汰的内存段若被修改过，须将修改的段写入外存，以保留最新的内容。系统反复进行这样的过程，直至进程运行结束。 请求分段分配方式在许多方面与分段分配方式是一致的；由于增加了虚拟存储的实现，它比分段分配方式将更为复杂。但其虚拟存储的实现又类似于请求分页管理，因此可以借鉴请求分页管理技术来实现。 * * 7.3.1 请求分段分配基本思想 实现请求分段分配方式需要专门解决的问题有： 请求分段的段表机制。需要提供一个段表机制来记录任一段在内存的位置、外存的位置、是否被修改等信息；这一段表比分段分配管理中的段表要复杂，需要重新设计。 缺段中断。每当下一步要访问的段尚未被调入内存时，便产生一个缺段中断，以请求系统调入所缺的段。这时，缺段中断该如何处理？ 地址变换机制。用于实现请求分段管理方式下的从程序逻辑地址到内存物理地址的转换。 * * 7.3.2 请求分段分配管理 （一）请求分段的段表机制 在请求分段分配管理中，以段为单位进行内存和外存之间的信息交换。相应的段表机制以分段管理方式中的段表机制为基础，增加若干字段来构造；用于记录一个程序的任一段在内存的位置、外存的位置、存取方式、是否被修改等信息。 请求分段的段表需要包括：段号、段长、段首地址、存取方式、访问位、修改位、存在位、增补位、外存始址等字段，如图7.12所示。 图7.12请求分段分配管理中的段表结构 * * 7.3.2 请求分段分配管理 段号、段长、段首地址等字段同分段分配管理中的段表相应字段。 存取方式字段是为段的越权保护服务的，规定了段的权限是只读，只