操作系统习题4..doc

存 储 管 理 一、单项选择题 1. 动态重定位技术依赖于________。 A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序 2. 设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最坏适应算法，则所得到的分区首址为________。 A. 100K B. 190K C. 330K D. 410K 3. 很好地解决了“零头”问题的存储管理方法是________。 A. 页式存储管理 B. 段式存储管理 C. 多重分区管理 D. 可变式分区管理 4. 系统“抖动”现象的发生是由________引起的。 A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D. 请求页式管理方案 5. 在可变式分区存储管理中的拼接技术可以_______。 A. 集中空闲区 B. 增加主存容量 C. 缩短访问周期 D. 加速地址转换 6. 分区管理中采用“最佳适应”分配算法时，宜把空闲区按________次序登记在空闲区表中。 A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 7. 在固定分区分配中，每个分区的大小是________。 A. 相同 B. 可以不同但预先固定 C. 随作业长度变化 D. 可以不同但根据作业长度固定 8. 实现虚拟存储器的目的是________。 A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量 9. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。 A. 224 B. 216 C. 28 D. 232 10. 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为________。 A. 重定位 B. 物理化 C. 逻辑化 D. 加载 11. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。 A. 减少 B. 增加 C. 无影响 D. 可能增加也可能减少 12. 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是________。 A. 可执行码 B. 可重入码 C. 可改变码 D. 可再现码 二、填空题 1. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为________。 2. 段表表目的主要内容包括 。 3. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是4且采用FIFO方式时缺页次数是 ；在分配给程序的物理块数是4且采用LRU方式时，缺页次数是 。 4. 在页式存储管理系统中，常用的页面淘汰算法有： ，选择淘汰不再使用或最远的将来才使用的页； ，选择淘汰在主存驻留时间最长的页； ，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 解 析 题 1. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少 ? 假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？ 2. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 3. 在一个段式存储管理系统中，其段表如下，试求下述逻辑地址对应的物理地址是什么？ 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 段号 段内位移 1 10 2 500 3 400 4. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148、5012转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 5. 在一分页存储管理系统中，逻辑地址