第4章存储器管理剖解精品.ppt

* * 图4-35 环保护机构 向内调用服务 向外访问数据 * * 本章小结 存储器管理的主要任务是分配存储器 主要目的是提高存储器的利用率。 它的主要功能有:存储器的分配与回收、地址转换与保护、主存的扩充。 熟悉和掌握以下基本概念: 逻辑地址、物理地址、地址转换、静态重定位、动态重定位、碎片、对换、连续分配、离散分配、虚拟存储器、请求分页存储管理、请求分段存储管理等 熟悉和掌握以下基本知识: 1.连续存储管理方式 2.离散存储管理方式 3.虚拟存储管理方式 * * 存储器管理 连续分配方式 离散分配方式 分页存储管理 分段存储管理 基本分页存储管理 请求分页存储管理 基本分段存储管理 请求分段存储管理 基本分页存储管理 基本分段存储管理 请求分页存储管理 请求分段存储管理 段页式存储管理 虚拟存储器 页面置换算法 * * 1、采用连续分配方式的动态分区分配,对如图所示的内存分配情况(其中,阴影部分表示已占用分区,空白部分表示空闲分区),若要申请一块40K的内存,对于最佳适应算法给出分配区域的首地址是( ) A.100KB B.190KB C.330KB D.410KB 2、采用连续分配方式的动态分区分配,在右图所示中,若要申请一块40KB的内存,使首地址最大的分配算法( ) A.首次适应算法 B.最佳适应算法 C.最差适应算法 D.循环首次适应算法 3、下列算法中最有可能会产生“抖动”现象 的是( )。 A.先进先出页面置换算法 B.最近最久未使用置换算法 C.最少使用页面置换算法 D.最佳页面置换算法 390KB 512KB 410KB 330KB 180KB 280KB 190KB 100KB 0KB C C A 80k 90k 60k 102k * * 4、存储管理是对内存中( )区域进行管理。 A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的 5、下面是关于存储管理功能的论述,正确的论述是( )和( ) A.内存分配最基本的任务是为每道程序分配内存空间,其它追求的主要目标是提高存储空间的利用率。 B.为了提高内存保护的灵活性,内存保护通常由软件实现。 C.对换技术已不是现代操作系统中常用的一种技术。 D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 E.虚拟存储器是在物理上扩充内存容量。 6、在下列存储管理方案中,不适用于多道程序的是( ) A.单一连续分配 B.固定分区分配 C.可重定位分区分配 D.段页式存储分配 A D B A * * 7、在固定分区分配中,每个分区的大小是( ) A.相同的 B.可以不同但作业长度固定 C.可以不同但预先固定 D.根据用户要求而定 8、在固定分区分配中,为了提高内存的利用率,可采用如下技术( ) A.按经常出现的作业大小来划分分区 B.划分分区都相同 C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区 9、采用固定分区分配的最大缺点是( ) A.不利于内存的保护 B.分配算法复杂 C.内存的利用率不高 D.零头太多 10、可重定位分区分配采用的地址转换公式是( ) A.绝对地址=上界寄存器值+逻辑地址 B.绝对地址=下界寄存器值+逻辑地址 C.绝对地址=重定位寄存器值+逻辑地址 D.绝对地址=块号*块长+页内地址 C A C C * * 4.7.2 最近最久未使用(LRU)置换算法 这种算法的基本思想是,如果某一页被访问了,那么它很可能马上又被访问;反之,如果某一页很长时间没有被访问,那么最近也不太可能会被访问。这种算法考虑了程序设计的局部性原理。 实质:当需要置换一页时,选择在最近一段时间最久未使用的页面予以淘汰。 这种算法需要对每一页的使用情况跟踪记录,系统开销较大。 1.LRU(Least Recently Used)置换算法的描述 * * 图4-28 LRU页面置换算法 0 0 1 0 1 0 3 2 7 7 7 2 0 3 4 0 2 4 3 2 4 3 2 0 3 2 1 0 2 1 0 7 1 缺页次数:12次(算前3个),缺页率:12/20=60% 书上有点问题 * * 2.LRU置换算法的硬件支持 (1)寄存器 为了记录某进程在内存中各页的使用情况,须为每个在内存中的页面配置一个移位寄存器,可表示为 R=Rn-1Rn-2Rn-3 … R2R1R0 * * 实页 R7 R6 R5 R4 R3 R2 R1 R0 1 0 1 0 1 0 0 1 0 2 1 0 1 0 1 1 0 0 实页 R7 R6 R5 R4 R3 R2 R1 R0 1 0 0 1 0 1 0 0 1 0 2 0 1 0 1 0 1 1 0 0 t