第四章-存储器管理-课堂练习

第四章习题课 一 选择题 1 对如图所示的内存分配情况 其中 阴影部分表示已占用块 空白部分表示空闲块 若要申请一块40KB的内存 对于最佳适应算法 给出分配区域的首地址 A 100KBB 190KBC 330KBD 410KB 102K 60K 90K 80K 0KB 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB C 第四章习题课 一 选择题 2 如右图所示中 若要申请一块40KB的内存 使首地址最大的分配算法 A 首次适应算法B 最佳适应算法C 最坏适应算法D 循环首次适应算法 102K 60K 90K 80K 0KB 100KB 180KB 190KB 280KB 330KB 390KB 410KB 512KB C 第四章习题课 一 选择题 3 下列算法中产生 抖动 现象的是 A 先进先出页面置换算法 FIFO B 最近最久未使用 LRU 置换算法C 最不经常使用 LFU 置换算法D 最佳 Optimal 置换算法 4 存储管理是对内存中 区域进行管理 A 整个内存B 供用户使用的C 供系统使用的D 供程序使用的 A B 第四章习题课 一 选择题 5 下面是关于存储器管理功能的论述 正确的论述是 和 A 内存分配最基本的任务是为每道程序分配内存空间 其他追求的主要目标是提高存储空间的利用率 B 为了提高内存保护的灵活性 内存保护通常由软件实现 C 对换技术已不是现代操作系统中常用的一种技术 D 地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址 E 虚拟存储器是在物理上扩充内存容量 A D 第四章习题课 一 选择题 6 在下列存储管理方案中 不适用于多道程序的是 A 单一连续分配B 固定分区分配C 动态重定位分区分配D 段页式存储分配 7 在固定分区存储管理中 每个分区的大小是 A 相同的B 可以不同但作业长度固定C 可以不同但预先固定D 根据用户要求而定 A C 第四章习题课 一 选择题 8 在固定分区管理中 为了提高内存的利用率 可采用如下技术 A 按经常出现的作业大小来划分分区B 划分分区都相同C 不同请求队列中的作业可以申请相同的分区D 大作业可以申请多个分区 A 第四章习题课 一 选择题 9 采用固定分区管理的最大缺点是 A 不利于内存的保护B 分配算法复杂C 内存的利用率不高D 零头太多 10 可变分区存储管理采用的地址变换公式是 A 绝对地址 上界寄存器值 逻辑地址B 绝对地址 下界寄存器值 逻辑地址C 绝对地址 重定位寄存器值 逻辑地址D 绝对地址 块号 块长 页内地址 C C 第四章习题课 一 选择题 11 对外存对换区的管理以 为主要目标 对外存文件区的管理以 为主要目标 A 提高系统吞吐量B 提高存储空间的利用率C 降低存储费用D 提高换入换出速度 12 使用页式存储管理使处理器执行指令的速度 A 提高B 降低C 不定D 不受影响 D B B 第四章习题课 一 选择题 13 段式存储管理中 分段是由用户决定的 因此 A 段内地址和段间的地址都是连续的B 段内地址是连续的 而段间的地址是不连续的C 段内地址是不连续的 而段间的地址是连续的D 段内地址和段间的地址都是不连续的 B 第四章习题课 二 填空题 1 在分区分配的算法中 首次适应算法倾向于优先利用内存中的 部分的空闲分区 从而保留了 部分的空闲分区 低地址 高地址 第四章习题课 二 填空题 2 地址变换机构的最基本任务是将 中的 变换为 中的 在分页系统中为实现地址变化而设置了页表寄存器 其中存放了 和 在进程未运行时 它们存放在 中 在分页系统中进行地址变换时 应将页表寄存器中的 和 进行相加 得到该页的页表项位置 从中可得到 用户地址空间 逻辑地址 内存空间 物理地址 页表始址 页表长度 进程的PCB 页表始址 页号 物理块号 第四章习题课 二 填空题 3 假定某分页存储管理的系统中 内存容量为1MB 被分成256块 块号为0 1 2 255 某作业的地址空间占4页 其页号为0 1 2 3 被分配到内存的第2 4 1 5块中 则有 内存地址应使用 位来表示 作业每一页的长度为 逻辑地址中的页内地址应用 位 把作业中每一页在分到的内存块中的起始地址填入下表 20 220 8 212 4KB 12 5 4KB 20KB 3 4 4KB 16KB 1 1 4KB 4KB 2 2 4KB 8KB 0 起始地址 页号 起始地址 页号 220 28 第四章习题课 三 应用题1 一个由4个页面 页号0 3 每页由1024个字节组成的程序 把它装入一个由8个物理块 块号0 7 组成的存储器中 装入情况如表所示 已知下面的逻辑地址 其中方括号中的第一个元素为页号 第二个元素为页内地址 请按页表求出对应的物理地址 1 0 100 2 1 179 3 2 785 4 3 1010 物理地址 3 1024 100 3172 物理地址 5 1024 179 5299 物理地址 6 1024 785 6929 物理地址 2 1024 1010 3058 第四章习题课 三 应用题2 设一个逻辑地址空间有8个页面 每页大小为1024B 现将它映像到32块物理块的内存上 试问 1 逻辑地址要用多少位表示 2 物理地址要用多少位表示 23 210 23 210共13位 25 210共15位 25 第四章习题课 三 应用题3 某段式存储管理中采用如下表所示的段表 试问 1 给定段号和段内地址 说明段式管理中的地址变换过程 2 计算 0 430 1 10 2 500 3 400 4 20 5 100 的内存地址 其中方括号内的第一元素是段号 第二元素是段内地址 3 说明存取主存中的一条指令或数据至少要访问几次主存 4 第四章习题课 三 应用题3 某段式存储管理中采用如下表所示的段表 试问 1 给定段号和段内地址 说明段式管理中的地址变换过程 2 计算 0 430 1 10 2 500 3 400 4 20 5 100 的内存地址 其中方括号内的第一元素是段号 第二元素是段内地址 3 说明存取主存中的一条指令或数据至少要访问几次主存 0 430 1 10 2 500 3 400 4 20 5 100 物理地址 219 430 649 物理地址 3330 10 3340 物理地址 1237 400 1637 物理地址 1952 20 1972 物理地址 4 物理地址 90 500 590 物理地址 500 100段内地址越界 5 4段号越界 第四章习题课 三 应用题3 某段式存储管理中采用如下表所示的段表 试问 1 给定段号和段内地址 说明段式管理中的地址变换过程 2 计算 0 430 1 10 2 500 3 400 4 20 5 100 的内存地址 其中方括号内的第一元素是段号 第二元素是段内地址 3 说明存取主存中的一条指令或数据至少要访问几次主存 两次 一次访问段表 另一次是访问需要指令或数据 2009年计算机联考真题 分区分配内存管理方式的主要保护措施是 A 界地址保护B 程序代码保护C 数据保护D 栈保护 每个进程都拥有自己独立的进程空间 如果一个进程在运行时所产生的地址在其地址空间之外 则发生地址越界 因此需要进行界地址保护 即当程序要访问某个内存单元时 由硬件检查是否允许 如果允许则执行 否则产生地址越界中断 A 2009年计算机联考真题 一个分段储存管理系统中 地址长度为32位 其中段号占8位 则最大段长是 A 28字节B 216字节C 224字节D 232字节 分段存储管理的逻辑地址分为段号和位移量两部分 段内位移的最大值就是最大段长 地址长度为32位 段号占8位 则位移量占32 8 24位 故最大段长为224B C 2010年计算机联考真题 某基于动态分区储存管理的计算机 其主存容量55MB 初始为空 采用最佳适配 BestFit 算法 分配和释放的顺序为 分配15MB 分配30MB 释放15MB 分配8MB 分配6MB 此时主存中最大空闲分区的大小是 A 7MBB 9MBC 10MBD 15MB B 最佳适配算法是指每次为作业分配内存空间时 总是找到能满足空间大小需要的最小的空闲分区给作业 可以产生最小的内存空闲分区 下图显示了这个过程的主存空间变化 图中 灰色部分为分配出去的空间 白色部分为空闲区 2010年计算机联考真题 某计算机采用二级页表的分页储存管理方式 按字节编址 页大小为210字节 页表项大小为2字节 逻辑地址结构为逻辑地址空间大小为216页 则表示整个逻辑地址空间的页目录表中包含表项的个数至少是 A 64B 128C 256D 512 页大小为210B 页表项大小为2B 故一页可以存放29个页表项 逻辑地址空间大小为216页 即共需216个页表项 则需要216 29 27 128个页面保存页表项 即页目录表中包含表项的个数至少是128 B 2011年计算机联考真题 在虚拟内存管理中 地址变换机构将逻辑地址变换为物理地址 形成该逻辑地址的阶段是 A 编辑B 编译C 链接D 装载 C 编译过后的程序需要经过链接才能装载 而链接后形成的目标程序中的地址也就是逻辑地址 注意审题 如果题目是 完成该变换过程的阶段是 那就可以选D了 2014年计算机联考真题 现有一个容量为10GB的磁盘分区 磁盘空间以簇 Cluster 为单位进行分配 簇的大小为4KB 若采用位图法管理该分区的空闲空间 即用一位 bit 标识一个簇是否被分配 则存放该位图所需簇为 个 A 80B 320C 80KD 320K A 解析 簇的总数为10GB 4KB 2 5M 用一位标识一簇是否被分配 则整个磁盘共需要2 5M位 即需要2 5M 8 320KB 则共需要320KB 4KB 80个簇 选A 2014年计算机联考真题 下列选项中 属于多级页表优点的是 A 加快地址变换速度B 减少缺页中断次数C 减少页表项所占字节数D 减少页表所占的连续内存空间 D 解析 多级页表不仅不会加快地址的变换速度 还会因为增加更多的查表过程 使地址变换速度减慢 也不会减少缺页中断的次数 反而如果访问过程中多级的页表都不在内存中 会大大增加缺页的次数 也并不会减少页表项所占的字节数 而多级页表能够减少页表所占的连续内存空间 即当页表太大时 将页表再分级 可以把每张页表控制在一页之内 减少页表所占的连续内存空间 因此选D 2016年计算机联考真题 某进程的段表内容如下所示 D 当访问段号为2 段内地址为400的逻辑地址时 进行地址转换的结果是 段缺失异常B 得到内存地址4400C 越权异常D 越界异常 2017年计算机联考真题 某计算机按字节编址 其动态分区内存管理采用最佳适应算法 每次分配和回收内存后都对空闲分区链重新排序 当前空闲分区信息如下表示 B 回收起始