习题课 存储管理教材.pptVIP

习题课 存储管理 ? 存储管理 – 程序的链接和装入 – 连续分配存储管理 ? 单一连续分配 ? 固定分区分配 ? 动态分区分配（分配算法） ? 动态重定位分区分配（重定位） – 分页存储管理 ? 分页的基本方法 ? 地址变换过程 – 分段存储管理 ? 分段的基本原理 ? 程序共享与保护 ? 段页式管理 ? 虚拟存储管理 – 概念 ? 实现依据及方法（局部性原理） ? 特征 – 请求分页管理 – 页面置换算法 – 请求分页管理性能分析 ? 缺页率对有效访问时间的影响 ? 工作集 ? 抖动 – 请求分段管理 ? 多进程能在主存中彼此互不干扰的环境 下运行， OS 是通过（）来实现的。 – 内存分配 – 内存保护 – 内存扩充 – 地址映射 ? 答案： B ? 动态重定位是在作业的（）中进行的。 – 编译过程 – 装入过程 – 链接过程 – 执行过程 ? 答案： D ? 在存储器的可变分区管理中，作业装入 内存时，采用的是（）重定位方式。 ? 答案： 动态 ? 程序经编译或汇编以后形成目标程序， 其中的指令顺序是以 0 作为参考地址进 行编址的，这些地址称为（）。 ? 答案： 逻辑地址 ? 分区管理中采用“最佳适应”分配算法 时，把空闲区按（）次序登记在空闲区 表中。 – 长度递增 – 长度递减 – 地址递增 – 地址递减 ? 答案： A ? 一个 32 位的访存地址分为 a,b,c,d 四个 域， a,b,c 用于一个三级页表系统， d 是 页内偏移地址，则系统支持的最大页面 数为（）。 ? 答案： 2 （ a+b+c ） ? 虚拟存储管理系统的基础是程序的（） 理论。 – 动态性 – 虚拟性 – 局部性 – 全局性 ? 答案： C ? 下列诸项中，（）不是影响缺页中断率 的主要因素。 – 缺页中断服务速度 – 分配给作业（进程）的物理块数 – 系统规定页面的大小 – 页面调度算法 ? 答案： A ? 设一个段表如下 ? 问 ? 逻辑地址（ 2 ， 88 ） 对应的物理地址是 ( ) ? 逻辑地址（ 4 ， 100 ） 对应的物理地址是 ( ) ? 178 ；地址越界，无 任何物理地址产生 段号 基地址 段长 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 ? 设正在处理机上执行的一个进程的页表 如下面所示，表中的虚页号和物理块号 是十进制数，起始页号、块号均为 0 ， 所有的地址均是存储器字节地址，页的 大小为 1024 字节。 ? 计算下列逻辑地址对应于什么物理地址： 5499 ， 2221 。 虚页号 状态位 引用位 修改位 物理 块号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 - 3 1 0 0 2 4 0 0 0 - 5 1 0 1 0 ? （ 1 ）逻辑地址 5499 逻辑地址对应的页号 =5499/1024=5 逻辑地址对应的页内地址 =5499mod1024=379 查页表可知该页在内存中，内存块号为 0 。 所以，逻辑地址 5499 对应的物理地址 =0 × 1024+379=379 ? （ 2 ）逻辑地址 2221 逻辑地址对应的页号 =2221/1024=2 查页表可知该页不在内存中，无法知道其对应 的物理地址。 ? 某虚拟存储器的用户编 程空间共 32 个页面， 每页为 1KB ，内存为 16KB 。假定某时刻一 个用户页表中已调入内 存的页面页号和物理块 号如右表。则逻辑地址 0A5CH 所对应的物理 地址为（）。 页号 块号 0 5 1 10 2 4 3 7 ? 共 32 个页面 – 页号占 5 位 ? 每页为 1KB – 页内地址占 10 位 ? 逻辑地址 0A5CH 对应的二进制形式 – 0000 1010 0101 1100 ? 0A5CH 所在页： 2 ； ? 对应块号为： 4 0001 00 10 0101 1100 125CH ? 在采用页式存储管理的 系统中，某作业 J 的逻 辑地址空间为 4 页（每 页 2048 字节），且已 知该作业的页面映像表 （即页表）如下： ? 试借助地址变换图求出 有效逻辑地址 4865 所 对应的物理地址。 ? 6 号物理块， 769 页号 块号 0 2 1 4 2 6 3 8 ? 在一个使用交换技术的系统中，按地址 从低到高排列的空闲内存空间长度是 10KB, 4KB, 20KB, 18KB, 7KB, 9KB, 12KB, 15KB 。对于下列顺序的段请求 (1) 12KB (2) 10KB (3)15KB (4) 18KB (5) 12KB 分别使用首次适配、最佳适配和下次适 配算法说明空间的使用情况，并说明对 暂不能分配情况的处理方法。 答案 ? 首次适配 ? (1