chapter5_虚拟存储管理.ppt

分段保护 * 在分段系统中，由于每个段在逻辑上是独立，因而比较容易实现信息保护。目前分段管理的保护主要有三种： 地址越界保护 先利用段表寄存器中的段表长度与逻辑地址中的段号比较，若段号超界则产生越界中断；再利用段表项中的段长与逻辑地址中的段内位移进行比较，若段内位移大于段长，也会产生越界中断。注：在允许段动态增长的系统中，允许段内位移大于段长。 分段保护 * 访问控制保护（存取控制保护） 在段表中设置了一个存取控制字段，用于规定对该段的访问方式。 环保护机构 在环系统中，程序的访问和调用应遵循一定的规则： （1）一个程序可以访问同环或较低特权环中的数据； （2）一个程序可以调用同环或较高特权环中的服务。 返回 比较的方面 单一连续分配 分区 分页 分段 段页式 固定分区 可变分区 基本分页 请求分页 内存块的分配 连续 连续 离散 离散 离散 适用环境 单道 多道 多道 多道 多道 地址维数 一维 一维 一维 二维 二维 是否需要全部程序段在内存 是 是 是 否 否 否 扩展内存 交换 交换 交换 虚拟存储器 虚拟存储器 虚拟存储器 内存分配单位 整个内存的用户可用区 分区 页 段 页 地址重定位 静态 静态 动态 静态 动态 动态 动态 重定位机构 装入程序 装入程序 重定位寄存器 页表 页表寄存器 段表 段表寄存器 加法器 段表 页表 段表寄存器 加法器 信息共享 不能 不能 可以，但是限制多 可以 可以 UNIX系统中的存储器管理 * 请求调页管理的数据结构 页表 磁盘块描述表 页框数据表 对换使用表 换页进程 增加有效页的年龄 对换出页的几种处理方式 将换出页面写到对换设备上 请求调页 缺页在可执行文件上 缺页在对换设备上 缺页在内存页面缓冲区中 返回目录 习题—考研题目 * 1、（ ）存储管理方案可以解决小内存运行大作业。 2、在采用请求分页式存储管理的系统中，地址变换过程可能会因为（ ）、（ ）、和（ ）等原因而产生中断。 3、为使虚存有效的发挥其预期的作用，所运行的程序应具有的特性是（） A、该程序不应含有过多的I/O操作 B、该程序的大小不应超过实际的内存容量 C、该程序应具有较好的局部性 D、该程序的指令相关不应过多 虚拟 地址越界 缺页 访问权限错误 √ 4、某虚拟存储器系统采用页式内存管理，使用LRU页面置换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：1,8,1,7,8,2,7,2,1,8,3,8,2,13,1,7,1,3,7假定内存容量为4个页面，开始时是空的，则页面失效次数是 A、4 B、5 C、6 D、7 5、下列算法中会产生Belady异常现象的是（） A、FIFO B、LRU C、栈式页面置换算法 D、OPT 6、下列关于虚拟存储管理的论述中，正确的是（） A、为了能让更多的进程同时运行，可以只装入10%~30%的进程映像，即启动运行 B、OPT算法是实现页式虚拟存储管理的常用算法 C、即使在多用户操作系统环境下，用户也可以运用机器指令访问任一合法的物理地址 D、为提高内存保护的灵活性，内存保护通常由软件完成 √ √ √ 6、总体上说，“按需调页”（demand-paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如（ ） A、堆栈 B、线性搜索 C、矢量运算 D、二分法搜索 7、测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的磁盘利用率为97.7%，其他设备的利用率为5%。由此断定系统出现异常。此种情况下（ ）能提高利用率。 A、安装一个更快的硬盘 B、通过扩大硬盘容量增加对换空间 C、增加运行进程数 D、加内存条来增加物理空间容量 √ √ 8、考虑页面替换算法，系统有m个页帧供调度，初始时全空；引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ） A、m B、p C、n D、min（m，n） √ 1、虚拟存储器容量大小可比主存容量大，也可比主存容量小（ ） 2、CPU的地址空间决定了计算机的最大存储容量（ ） 3、采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的（ ） 4、请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半（ ） √ √ √ × 判断题： 综合应用题： 1、什么是虚拟存储器？举一例说明OS是如何实现虚拟内