《《操作系统》习题集：第3章 存储管理》由会员分享，可在线阅读，更多相关《《操作系统》习题集：第3章 存储管理（9页珍藏版）》请在金锄头文库上搜索。
1、操作系统习题集 第 3 章 存储管理 第 1 页 共 9 页 北理珠“操作系统”课题组 2012-11、 2013-4、 2014-6 第 3章 存储管理 -习题集 一、 选择题 1. 把作业空间中使用的逻辑地址变为内存中物理地址称为（ ）。 【， ， 联考】 A. 加载 B. 重定位 C. 物理化 D. 逻辑化 2. 为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（ ）技术。 【， ，联考】 A. 静态重定位 B. 动态重定位 C. 动态分配 D. 静态分配 3. 分区分配内存管理方式的主要保护措施是（ ）。 （注：分区包括“固定分区”和“可变分区”） 【 ， 0
2、9考研 】 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 4. 分区管理要求对每一个作业都分配（ ）的内存单元。 【， ， 联考】 A. 地址连续 B. 若干地址不连续 C. 若干连续的块 D. 若干不连续的块 5. 在固定分区分配中，每个分区的大小是（ ）。 【， 联考】 A. 相同 B. 随作业长度变化 C. 可以不同但预先固定 D. 可以不同但根据作业长度固定 6. 在可变式分区存储管理中的拼接技术可以（ ）。（注：拼接是指通过移动将多个分散的小分 区合并成一个大分区。） 【， ， 联考】 A. 集中空闲分区 B. 增加内存容量 C. 缩短访问周期 D. 加速地址转
3、换 7. 可变式分区存储管理中，采用拼接技术的目的是（ ）。 【， 联考】 A. 合并空闲分区 B. 合并分配区 C. 增加主存容量 D. 便于地址转换 8. 某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空），采用最佳适配算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 8MB，分配 6MB，此时主存中最大空闲分区的大小是（ ）。【 ， ， 10 考 研 】 A. 7MB B. 9MB C. 10MB D. 15MB 9. 在分页存储管理中，主存的分配是（ ）。 【， 联考 】 A. 以块为单位进行 B. 以作业的大小分配 C. 以物理段进行分配
4、 D. 以逻辑记录大小进行分配 10. 首次适应算法的空闲分区是（ ）。 【 ， ， 联考 】 A. 按大小递减顺序连在一起 B. 按大小递增顺序连在一起 C. 按地址由小到大排列 D. 按地址由大到小排列 11. 最佳适应算法的空闲分区是（ ）。 【 ， 联考 】 A. 按大小递减顺序连在一起 B. 按大小递增顺序连在一起 操作系统习题集 第 3 章 存储管理 第 2 页 共 9 页 北理珠“操作系统”课题组 2012-11、 2013-4、 2014-6 C. 按地址由小到大排列 D. 按地址由大到小排列 12. （ ）存储管理方式提供一维地址结构。 【， ， 联考 】 A. 分段 B.
5、分页 C. 分段和段页式 D. 都不是 13. 分段管理提供（ ）维的地址结构。 【， 联考 】 A. 1 B. 2 C. 3 D. 4 14. 在段式分配中， CPU 每次从内存中取一次数据需要（ ）次访问内存。 【， 联考 】 A. 1 B. 3 C. 2 D. 4 15. 下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 【， ， 联考 】 A. 固定分区 B. 可变分区 C. 分页管理 D. 段页式管理 16. 以下解决主存碎片问题较好的存储器管理方式是（ ）。 【， 联考 】 A. 可变式分区 B. 分页管理 C. 分段管理 D. 单一连续区管理 17. 设有 8
6、页的 逻辑空间，每页有 1024 个字节，它们被映射到 32 块的物理存储区中，则逻辑地址的有效位是（ ）位，物 理地址至少是（ ）位。 【， ， 联考 】 A. 10 B. 13 C. 14 D. 15 18. 在一个分页存储管理系统中，页表内容如表所示。若页的大小为 4K，则地址转换机构将逻辑地址 0 转换成物理地址为（ ）。 【， ， 联考 】 A. 8192 B. 4096 C. 2048 D. 1024 页号 块号 0 2 1 1 2 6 3 3 4 7 19. 在分页管理系统中，程序的地址空间是连续的，分页是由（ ）完成的。 【， 联考，？ 】 A. 程序 员 B. 硬件 C. 编
7、译程序 D. 都不对 20. 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为 210 字节，页表项大小为 2 字节，逻辑地址结构为： 【 ， ， 10 考研 】 页目录号 页号 页内偏移量 逻辑地址空间大小为 216 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。 A. 64 B. 128 C. 256 D. 512 21. 采用分段存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是（ ）。 【 ， ， 联考 】 A. 224 B. 216 C. 28 D. 232 22. 一个分段存储管理系统中， 地址长度为 32 位，其
8、中段号占 8 位，则最大段长是（ ）。 【， 09 考研 】 操作系统习题集 第 3 章 存储管理 第 3 页 共 9 页 北理珠“操作系统”课题组 2012-11、 2013-4、 2014-6 A. 28 字节 B. 216 字节 C. 224 字节 D. 232 字节 23. 采用（ ）不会产生内部碎片。 【 ， ， 联考 】 A. 分页式存储管理 B. 分段式存储管理 C. 固定分区式存储管理 D. 段页式存储管理 24. 在分段存储管理方式中，（ ）。 【， ， 联考 】 A. 以段为单位 分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是
9、等长的 25. 在段页式存储管理中，地址映像表是（ ）。 【， 联考 】 A. 每个作业或进程的一张段表、两张页表 B. 每个作业或进程的每个段一张段表、一张页表 C. 每个作业或进程的一张段表、每个段一张页表 D. 每个作业或进程的一张页表、每个段一张段表 26. 虚拟存储技术是（ ）。 【， 联考，？ 】 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技 术 D. 扩充输入输出缓冲区的技术 27. 以下不属于虚拟内存特征的是（ ）。 【， 联考 】 A. 一次性 B. 多次性 C. 对换怀 D. 离散性 28. 把一个分区的存储管理技术用于系统时，可采用
10、（ ）让多用户进程轮流进入主存储器执行。 【， ， 联考 】 A. 存储技术 B. 对换技术 C. 覆盖技术 D. 虚拟存储技术 29. 虚拟内存的基础是（ ）。 【， 联考， X】 A. 局部性理论 B. 代码的顺序执行 C. 变量的连续访问 D. 指令局部性 30. 虚拟存储器是（ ）。【，联考 】 A. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 B. 可提高计算机运算速度的设备 C. 容量扩大了的主存 D. 实际上不存在的存储器 31. 若处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。 【， ， 联考 】 A. 2GB B. 4GB C. 100KB D. 64
11、0KB 32. 有关虚拟存储器的叙述中正确的是（ ）。 A. 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存 B. 要求作业运行前，不必全部装入内存， 且在运行中不必常驻内存 C. 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存 D. 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存 33. 在请求分页系统中，分页是由（ ）实现的。 【， ， 联考 】 A. 程序员 B. 编译器 C. 系统调用 D. 操作系统 操作系统习题集 第 3 章 存储管理 第 4 页 共 9 页 北理珠“操作系统”课题组 2012-11、 2013-4、 2014-6 34. （ ）是请求
12、分页 存储管理方式和基本分页存储管理方式的区别。 【， 联考 】 A. 地址重定位 B. 不必将作业全部装入内存 B. 采用快表技术 D. 不必将作业装入连续区域 35. 考虑页 面置换算法，系统有 m 个物理块供调度，初始时全空，页面引用串长度为 p，包含了 n 个不同的页号，无论用什么算法，缺页次数不会少于（ ）。 【， ， 联考 】 A. m B. p C. n D. min(m,n) 36. 在请求分页系统中，（ ）没有优先考虑最近使用过的页面。 【， ， 联考 】 A. 最佳置换算法 B. 最近最久未使用算法 C. 先进先出算法 D. 时钟置换算法 37. 以下页面置换算法中，（ ）可能会产生 Belady 现象。（本注： Belady 现象指缺页率可 能会随着所分配的物理块数的增加而增加的现象。） 【， 联考 】 A. 最佳置换算法 B. 最近最久未使用算法 C. 先进先出算法 D. 时钟置换算法 38. 当系统发生抖动 (thrashing)时，可以采取的有效措施是（ ）。 【， ， 11 考研 】 . 撤销部分进程 . 增加磁盘交换区 . 提高用户进程的优先级 A. 仅 B. 仅 C. 仅 D. 仅、 3
