ch存储管理.docVIP

第4章 存储管理习题 一、选择题 在存储管理中，采用交换技术的目的是（ ）。 A. 节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享 实现虚拟存储器的目的是（ ）。 A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度为（ ）。 A. 224 B. 216 C. 28 D. 232 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。 A. 程序员 B. 编译地址 C. 用户 D. 系统 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。 A. 减少 B. 增加 C. 无影响 D. 可能增加也可能减少 6、适合多道程序运行的存储管理中，存储保护是为了（ ）。 A. 防止一个作业占用同一个分区 B. 防止非法访问磁盘文件 C. 防止非法访问磁带文件 D. 防止各道作业相互干扰 7、在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由__A__实现。对文件区的存储空间分配常采用__B__方式，而对对换区的分配采用__C__方式，分配的基本单位是__D__。 供选择的答案:A:(1)高级调度 (2)中级调度 (3)低级调度 (4)记录 (5)页面 (6)盘块 (7)离散分配 (8)连续分配 8、采用 不会产生内部碎片。 分页式存储管理 B、分段式存储管理C、固定分区式存储管理 D、段页式存储管理 9、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 10、系统“抖动”现象的发生是由 引起的。 A．置换算法选择不当 B．交换的信息量过大 C．页面大小因素 D．可变分区管理 11、一个可共享的程序在执行过程中是不能被修改的。这样的程序代码应该是（ ）。 A、封闭的代码 B、可重入码 C、可再现码 D、可执行码 二、填空题 把（ ）地址转换为（ ）地址的工作称为地址映射。 主存中一系列物理存储单元的集合称为（ ）。 静态重定位在（ ）时进行，动态重定位在（ ）时进行。 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（ ）；前者的大小只受（ ）限制，而后者的大小受（ ）限制。 在段页式存储管理系统中，每道程序都有一个（ ）表和一组（ ）表。 在页式存储管理系统中，常用的淘汰算法有：（ ），选择淘汰不再使用或最远的将来才使用的页；（ ），选择淘汰在主存驻留时间最长的页（ ）；选择淘汰离当前时刻最近的一段时间内使用得最少的页。 虚存理论的基础是（ ），其基本含义是（ ）。 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为7，6，5，4，那么虚地址0A5CH对应的物理地址是（ ）。 三、判断题 虚地址即程序执行时所要访问的内存地址。 对换扩充了内存，因此对换也实现了虚拟存储器。 为了使程序在主存中浮动，编程时都使用逻辑地址，因此必须地址转换后才能得到主存的正确地址。 四、名词解释 重定位（静态、动态）、虚拟存储器、页表、快表、对换、联想存储器、碎片、系统抖动 五、问答题 1、在存储管理中分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？ 段号 段长 主存起始地址 状态 0 200 600 0 1 50 850 0 2 100 1000 0 3 150 ―― 1 4、已知主存容量为512KB，其中操作系统代码占低址部分126KB，有作业序列如下： 作业1 要求 80KB； 作业2 要求 56KB； 作业3 要求 120KB； 作业1 完成 作业3 完成 作业4 要求 156KB； 作业5 要求 80KB； 试用最佳适应算法处理上述作业序列；并做以下工作： 画出作业1，2，3进入系统后的内存分布情况； 画出作业1，3完成后内存分布情况； 画出作业4，5进入系统后的内存分布情况； 5、有