操作系统第3节6讲虚拟存储.ppt

1．先进先出页面淘汰算法 先进先出（FIFO）页面淘汰算法其做法是进行页面淘汰时，总是把最早进入内存的页面作为淘汰的对象。 图3-28 先进先出页面淘汰算法的描述 例题：给出某作业的页面走向是4、3、2、1、4、3、5、4、3、2、1、5。运行时，实行FIFO淘汰算法，试就3个内存块和4个内存块的情形，求出各自的缺页中断率，并对结果进行分析。 对于FIFO页面淘汰算法，有时增加分配给作业的可用内存块数，它的缺页次数反而上升，通常称为“异常现象”。 图3-33 FIFO的异常现象 2．最近最久未用页面淘汰算法 最近最久未用（LRU）页面淘汰算法是检查这些淘汰对象的被访问时间，总是把最长时间未被访问过的页面淘汰出去。 例题：在请求分页系统中，假如分配给一个作业的物理块数为3，并且此作业的页面走向为1、2、3、4、1、2、5、1、2、3、4、5。 1)请用最近最久未用页面淘汰算法(LRU)缺页率。 2)请用先进先出页面淘汰算法(FIFO)缺页率。 图3-31 最近最久未用（LRU）页面淘汰算法的描述 3．最近最少用页面淘汰算法 最近最少用（LFU）页面淘汰算法是当要进行页面淘汰时，总是把当前使用得最少的页面淘汰出去。 例题：在请求分页系统中，假如分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2、1。 1）请用最近最少使用淘汰算法计算缺页率。 2）请用最近最久未用页面淘汰算法(LRU)缺页率。 4．最优页面淘汰算法 如果已知一个作业的页面走向，那么要进行页面淘汰时，应该把以后不再使用的或在最长时间内不会用到的页面淘汰出去。这样所引起的缺页中断次数肯定最小，这就是所谓的“最优（OPT）页面淘汰算法”。 请求分页式存储管理的特点如下： （1）它具有分页式存储管理的所有特点。 （2）解决了小内存与大作业的矛盾。 分页式存储管理的缺点： 平均每一个作业仍要浪费半页大小的存储块，也就是说，请求分页式存储管理会产生内部碎片。 总结 练习题： 1.存储管理的功能是（ ）。 A、执行程序 B、提高内存利用率 C、提高内存的速度 D、增加内存实际容量 2.外存上存放的程序和数据（ ）。 A、可由CPU直接访问 B、必须在CPU访问之前全部移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理 3.当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。 A、源程序 B、目标程序 C、可执行程序 D、非执行程序 4.可由CPU调用执行的程序所对应的地址空间为（ ）。 A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间 5. 最佳适应算法是将空白区在空白区表中按（ ）次序排列。 A、地址递增 B、地址递减 C、容量递增 D、容量递减 答案：1、B 2、C 3、B 4、C 5、C 6.经过（ ），目标程序可以不经过任何改动而装入物理内存单元。 A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充 7.分区存储管理要求对每一个作业都分配（ ）内存单元。 A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若不干连续的帧 8.处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A、2GB B、4GB C、100KB D、640KB 9.虚拟内存的容量只受（ ）的限制。 A、物理内存的大小 B、磁盘空间的大小 C、数据存放的实际地址 D、计算机地址结构 10.虚拟存储技术不能与（ ）配合使用。 A、分区存储管理 B、请求分页管理 C、段式管理 D、段页式管理 答案：6、B 7、A 8、B 9、D 10、A 11.在请求页