4-存储管理

第四章存储器管理23答案)

第四章存储器管理23答案） 第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在CPU访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 4、可由CPU调用执行的程序所对应的地址空间为（物理地址空间）。 5、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 6、若处理器有32位地址，则它的虚拟地址空间为（4GB ）字节。 7、分区管理要求对每一个作业都分配（地址连续）的内存单元。 8、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让岀内存空间以调入其他所需数据。 9、虚拟存储技术是（补充相对地址空间的技术）。 10、虚拟存储技术与（分区管理）不能配合使用。 11、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 13、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 14、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配 和管理用户地址空间，用分页方法来管理物理存储空间）。 15、段页式管理每取一次数据，要访问（3）次内存。 16、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。系统抖动是指（刚被调岀的页面又立刻被调入所形成的频繁调入调岀现象）。 在请求分页系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息（只可读，不可修改）。 21、单一连续存储管理时，若作业地址空间大于用户空间，可用（覆盖技术）把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的（执行过程）中进行的。

第4章 存储管理典型例题解析

《存储器管理》例题解析 【例1】可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 分析：最佳适应算法要求每次都分配给用户进程能够满足其要求的空闲区中最小的空闲区，所以为了提高算法效率，我们把所有的空闲区，按其大小以递增的顺序形成一空闲分区链。这样，第一个找到的满足要求的空闲区，必然是符合要求中最小的。所以本题的答案是A。 【例2】虚拟存储技术是（B ）。 A、扩充主存物理空间技术 B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术 D、扩充输入/输出缓冲区技术 分析：所谓虚拟存储器，是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说，所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。实际上，用户所看到的大容量只是一种感觉，是虚的，故称之为虚拟存储器。虚拟存储技术是一种性能非常优越的存储器管理技术、故被广泛地应用于大、中、小型机器和微型机中。所以本题的答案是B。 【例3】很好地解决了“零头”问题的存储管理方法是（A ）。 A、分页存储管理方式 B、分段存储管理方式 C、多重分区管理 D、可变式分区管理 分析：“零头”也就是内存碎片，是指内存中无法被利用的小空闲区。在有些内存管理方式下，系统运行一段时间后，内存的碎片会占据相当的数量的空间。分段存储管理方式、多重分区管理、可变式分区管理都会因为内存分配回收产生“零头”，而分页存储管理方式，按事先划分好的内存块为单位分配回收内存，所以不会产生“零头”。所以本题的答案是A。 【例4】系统“抖动”现象的发生是由（B ）引起的。 A、交换的信息量过大 B、置换算法选择不当 C、内存容量不足 D、请求分页管理方案分析：“抖动”现象是指刚被换出的页很快又要被访问，为此，又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。交换的信息量过大，内存容量不足都不是引起系统“抖动”现象的原因，而选择的置换算法不当才是引起“抖动”现象的根本原因，例如，先进先出算法就可能产生“抖动”现象。所以本题的答案是B。 【例5】虚拟存储管理系统的基础是程序的（C）理论。 A、全局性 B、虚拟性 C、局部性 D、动态性 分析：虚拟存储技术是基于程序的局部性原理的，程序的局部性原理体现在两个方面：时间局部性和空间局部性。时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指若某一存储单元被访问，那么与该存储单元相邻的单元可能也会很快被访问。所以本题的答案是C。 【例6】简述页和段的区别。 答：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在： ①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。 【例7】简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？ 答：所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段，利用这样一

第四章 操作系统存储管理(练习题)

第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

第4章存储器管理练习答案

第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。 供选择的答案： [1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间 [2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理

第4章存储管理作业题答案

第四章存储管理 一、单项选择题 1. 在存储管理方案中，＿＿＿可与覆盖技术配合。 A. 页式管理 B. 段式管理 C.段页式管理 D.可变分区管理 2. 在存储管理中，采用覆盖与交换技术的目的是＿＿＿。 A.节省存储空间 B. 物理上扩充主存容量 C. 提高CPU利用率 D. 实现主存共享 3．动态重定位技术依赖于＿＿＿。 A. 重定位装入程序 B.重定位寄存器 C. 地址机构 D. 目标程序 4. 设内存的分配情况如图 5.7所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为＿＿＿。 A. 100K B. 190K C. 330K D. 410K 10（占用）->30（占用）->50(占用)->60->80->90->100（占用）-> 5.很好地解决了"零头"问题的存储管理方法是＿＿＿. A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 6. 在固定分区分配中,每个分区的大小是＿＿＿. A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定 7. 在连续存储管理方式中，可重定位分区管理采用紧凑技术的目的是____________。 A. 增加主存容量 B. 缩短访问周期 C. 集中空闲区 D.加速地址转换 8.分区管理中采用"最佳适应"分配算法时,宜把空闲区按＿＿＿次序登记在空闲区表中. A.长度递增 B.长度递减 C.地址递增 D.地址递减

9.若一个系统采用分页存储管理方式，当一个进程处于执行态时，该进程的页表始址和页表长度信息将被送至。 A. PCB B. 物理地址寄存器 C. 页表寄存器 D. 重定位寄存器 10.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是＿＿＿. A.2的24次方 B.2的16次方 C.2的8次方 D.2的32次方 11. 把作业地址空间使用的逻辑地址变成内存中物理地址的过程为＿＿＿. A.重定位 B.物理化 C.逻辑化 D.加载 12.首次适应算法的空闲区是＿＿＿. A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 13.在分页地址环境下,程序员编制的程序,其地址空间是连续的，分页是由＿＿＿完成的。 A.程序员 B.编译地址 C.用户 D.系统 14．在段页式存储管理系统中，内存等分成__1______，程序按逻辑模块划分成若干__4_____ A. 块 B. 基块 C. 分区 D. 段 E. 页号 F. 段长 15. 某段表的内容表示如下: 段号段首址段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为 (2，154) , 它对应的物理地址为_________. A. 120K+2 B. 480K+154 C. 30K+154 D. 2+480K 16. 在一个页式存储管理系统中, 页表内容如下所示: 页号块号 0 2 1 1

第4章存储管理习题及答案

第四章存储器管理习题分析 一、判断改错题（判断叙述是否正确，正确的打√，错误的打×并改正。） 1.进行程序的相对地址到物理地址的转换，就是地址重定位。（） 2.在分页管理中所产生的内存碎片，最多小于帧的大小。（） 3.段页式存储管理是通过请求调入和替换功能，对内外存进行统一管理，为用户提供了比实际内 存容量大的多的物理存储空间。（） 4.请求页式存贮管理中，若一个作业要求的全部存贮需求不能满足，该作业只能等待。 ( ) 5.碎片的总容量如果超过某个作业申请的容量，就可以将其再次分配给该作业。（） 6.最佳适应法将能满足作业需求量的最小空闲区分配给作业。( ) 7.相对于简单分页管理来说，请求页式管理是“用时间换取了空间”，这是该种管理方式的一个缺 点。（） 8.段式管理便于处理动态变化的数据结构，便于动态链接，便于分段共享。（） 9.请求分页管理过程中，作业地址空间同样受到内存容量大小的限制。（） 10.分区管理取消了存储分配连续性要求，使一个作业的地址空间在内存中可以是若干个不一定连 续的区域。（） 11.静态分配是指在目标程序运行之前完成的存储分配。例如分区管理和分页管理。（） 12.分页管理中，作业地址空间是一维的，页的长度是等长的。（） 习题解答： 13.对； 14.对； 15.错；应为：段页式存储管理是段式和页式管理方法的结合，两者优势互补。 16.错；应为：……若一个作业所要求的全部存储不能满足，该作业也可运行。 17.错；应为：……，经拼接后就可以将其分配给该作业。 18.对； 19.对； 20.对； 21.错；应为：请求分页管理过程中，作业地址空间不受内存容量大小的限制。 22.错；应为：分页管理取消了存储分配继续性要求，使一个作业的地址空间在内存中可以是若干 个不一定连续的区域。 23.错；应为：……。例如分区管理和简单分页管理。 24.对； 二、填空题 25.源程序经过产生相对目标程序，运行时，必须经过将相对目标程序装入内 存，并实现相对地址到的转换。 26.分页管理的主要任务之一是实现到的内存地址映像。 27.固定式和可变式分区的存储管理中，寻找空闲区一般采用：、和等分配算 法。

第四章 存储管理习题

第四章存储管理习题 一、选择题 １、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位 ，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 Ａ：①地址空间②符号名空间 ③主存空间④虚拟空间 Ｂ、Ｃ：①页面地址②段地址③逻辑地址 ④物理地址⑤外存地址⑥设备地址 Ｄ～Ｅ：①硬件地址变换机构②执行程序 ③汇编程序④连接装入程序 ⑤调试程序⑥编译程序 ⑦解释程序 ２、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。 Ａ、Ｃ：①主存分配②主存保护③地址映射 ④主存扩充 Ｂ：①逻辑地址到物理地址的变换； ②内存与外存间的交换； ③允许用户程序的地址空间大于内存空间； ④分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。 Ａ～B：①提高主存的利用率； ②提高系统的吞吐量； ③满足用户需要； ④更好地满足多道程序运行的需要； ⑤既满足用户要求，又提高主存利用率。 ４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程 ８、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。 Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。

９、从下列关于虚拟存储器的论述中，选出一条正确的论述。 ①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； ②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； ③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； ④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； １３、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵ 选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）； Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU算法；④NRN算法；⑤LFU算法。 １４、静态链接是在（Ａ）到某段程序时进行的，动态链接是在（Ｂ）到某段程序时进行的。 Ａ、Ｂ：①编译；②装入；③调用；④紧凑。 １５、一个计算机系统的虚拟存储器的最大容量是由（Ａ）确定的，其实际容量是由（Ｂ）确定的。 Ａ、Ｂ：①计算机字长；②内存容量；③硬盘容量；④内存和硬盘容量之和；⑤计算机的地址结构。 １８、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（Ａ）；能使内存空间中空闲区分布较均匀的算法是（Ｂ）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（Ｃ）。 Ａ～Ｃ：①最佳适应法；②最坏适应法； ③首次适应法；④循环适应法。 １９、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下： 虚页号物理页号 ０５ １１０ ２４ ３７ 则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效）虚地址物理地址 0A5C（H）（Ａ） 1A5C（H）（Ｂ） 这里，（Ｈ）表示十六进制。虚拟存储器的功能由（Ｃ）完成。

第四章 存储管理

一、选择题 1、以下叙述中正确的两条是（） （1）即使在多道程序设计环境下，用户也能设计用物理地址直接访问内存的程序 （2）内存分配最基本的任务是为每道程序分配内存空间，其追求的主要目的是提高存储空间的利用率（3）为了提高内存保护的灵活性，内存保护通常由软件来实现 （4）交换技术已不是现代操作系统中常用的技术 （5）地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址 （6）虚拟存储器是物理上扩充内存容量 2、提高内存利用率主要是通过（A）功能实现的，(A)的基本任务是为每道程序做(B)。使每道程序能在不受干扰的环境下运行，主要是通过(C)功能实现的。 A,C：（1）内存分配；（2）内存保护；（3）地址映射; (4)对换（5）内存扩充 B：（1）逻辑地址到物理地址的变换；（2）内存到外存间交换；（3）允许用户程序的地址空间大于内存空间；（4）分配内存。 3、静态重定位是在作业的（A）中进行的，动态重定位是在作业(B)中进行的。 A,B:（1）编译过程；（2）装入过程（3）修改过程（4）执行过程 4、静态链接是在（A）进行的；而动态链接是在（B）或（C）进行的，其中在(C)进行链接，可使得内存利用率提高。 A,B,C:（1）编译某段程序时；（2）装入某段程序时（3）调用某段程序时（4）紧凑时（5）转入程序之前 5、由连续分配方式发展为分页存储管理方式的主要推动力是（A）;由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是(B)和（C）. A,B,C: (1)提高内存利用率（2）提高系统吞吐量（3）满足用户需求（4）更好地满足多道程序允许的需要；（5）即满足用户需求，又提高内存利用率 6、在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法式（A）；能使内存空间中空闲区分布得均匀的算法使（B）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（C）. A,B,C:（1）最佳适应算法（2）最坏适应算法（3）首次适应算法（4）循环首次适应算法7、在首次适应算法中，要求空闲分区按（A）的顺序形成空闲分区链；在最佳适应算法中是按（B）的顺序形成空闲分区链；最坏适应算法是按（C）的顺序形成空闲链。 A,B,C：（1）空闲区起始地址递增；（2）空闲区起始地址递减；（3）空闲区大小递增（4）空闲区大小递减 8、在动态分区式存储管理中，若某一时刻系统内存的分配情况如下图所示，当一个进程要申请一块20K 的内存空间时，首次适应算法中的是起始地址为（A）的空间分区，最佳适应算法选中的是起始地址为（B）的空闲分区，最坏适应算法选中的是起始地址为（C）的空闲分区。 A,B,C: （1）60K (2) 200K （3）270K (4)390K 9、在回收内存时可能出现下述几种情况：（1）释放区与插入点前一分区F1相邻接，此时应（A）；（2）释放区与插入点后一分区F2相邻接，此时应（B）；（3）释放区不与F1和F2相邻接，此时应（C）. A,B,C: (1)为回收区建立一个表项，填上分区的大小和起始地址；（2）以F1分区的表项作为新表项且不做任何改变；（3）以F1分区的表项为新表项，但修改新表项的大小；（4）以F2分区的表项作为新表项，同时修改新表项的大小和起始地址。 10、对重定位存储管理方式，应（A），当程序执行时，是由（B）与(A)中的（C）相加得到的(D)，用

第四章存储管理

第四章存储管理 4. 1 学习指导 存储管理即是对主存的管理，它是操作系统的重要功能之一。主存储器是计算机系统中的一种宝贵资源，对主存的管理和有效使用是操作系统中十分重要的内容。为了便于对主存进行有效的管理，应该将主存分成若干个区域，以便同时存放多个用户程序和系统软件。因此，存储管理应具有如下功能：主存的分配和回收、提高主存的利用率、“扩充”主存容量和存储保护。 存储分配主要解决多道作业之间划分主存空间的问题，存储分配有三种主要方式：直接分配方式、静态分配方式和动态分配方式。绝大多数计算机系统都采用静态分配方式或动态分配方式。 为了实现静态和动态两种存储分配策略，需要采用将逻辑地址与物理地址分开，并对逻辑地址实施地址重定位技术。所谓重定位是由于一个作业装入到与其地址空间不一致的存储空间时所引起的有关地址调整过程，实质上，这是一个地址变换过程，地址变换也称为地址映射。根据地址变换进行的时间及采用的技术手段不同，可以把重定位分为两类：静态重定位和动态重定位。所谓静态重定位是在程序运行之前，由链接装配程序进行的重定位。静态重定位的特点是无需增加硬件地址变换机构，但要求为每个程序分配一个连续的存储区，且在程序执行期间不能移动，故难于做到程序和数据的共享；动态重定位是在程序的执行过程中，每当访问到指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址。动态重定位的实现需要依靠硬件地址变换机构。最简单的实现方法是利用一个重定位寄存器。动态重定位的特点是需要附加硬件的支持，优点是可以将程序分配到不连续的存储区中，在程序运行之前可以只装入部分代码即可运行，然后在程序运行期间，根据需要动态地申请分配内存，所以，便以程序段的共享，并且可向用户提供一个比主存的存储空间大得多的地址空间，该地址空间也称为虚拟存储器。 虚拟存储器的实质是让作业存在的地址空间和运行时用于存放作业的存储空间区分开来，程序员可以在地址空间内编写程序，而完全不用考虑实际主存的大小。当然，虚拟存储器的容量也不是无限的，它的最大容量是由计算机的地址结构确定的。实现虚拟存储技术，需要有一定的物质基础：其一是要有相当数量的外存，足以存放多用户的作业；其二是要有一定容量的主存，因为在处理机上运行的作业必须有一部分信息存放在内存中；其三是要有地址变换机构，以动态实现逻辑地址到物理地址的地址变换。 存储管理技术在计算机系统的展过程中大致经历了如下阶段：单一连续分配、分区分配、页式管理、段式管理和段页式管理。 分区式分配是实现多用户系统最简单的一种存储管理技术。分区式分配有两种形式，一种是固定式分区，另一种是动态分区。固定式分区是在操作系统装入时进行的，因此，一旦操作系统装入后，可供用户使用的分区数目及其大小是不能改变的。其主要缺点是内零头问题严重。动态分区是由操作系统装入作业响应存储分配请求时确定分区的数目和大小。动态分区消除了内零头，但不可避免地由于形成一些小分区而导致在存储空间中产生另一种零头问题——外零头。内零头和外零头统称为“碎片”。紧凑是碎片的一种拼接技术。动态分区的常用的分区分配策略有：最佳适应算法、最差适应算法、首次适应算法和循环首次适应算法等。实现存储分区保护一是用界限寄存器，二是采用基址、限长寄存器，三是采用存储保护键。 为了取消作业对其存储区域邻接性的要求，并提高主存的利用率，引入了分页管理技术。在页式存储管理中，用户作业的地址空间被划分成大小相等的区域，称为页或页面。相应地，将主存空间也分成与页大小相等的区域，称为块或物理块。在为作业分配存储空间时，总是

第四章操作系统存储管理(练习题)

第四章存储管理 1. C 存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 C. 固定分区 2. 虚拟存储技术是 B 。B. D. 页式段页式 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3. 虚拟内存的容量只 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4. 动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5. 多重分区管理要求个作业都分 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6. 段页式管理每取一要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7. 分段管理提供 B 维的地址结 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B 。 A.使用计算机时，屏幕闪烁的现象 B.刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C.系统盘不干净，操作系统不稳定的现象 D.由于内存分配不当，造成内存不够的现象 9.在 A 中，不可能产生系统抖动现象。 A.静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A.以段为单元分配，每段是一个连续存储区 B.段与段之间必定不连续 C.段与段之间必定连续 D.每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A.LRU B. BF C. SCBF D. FPF 12.可由 CPU调用执行的程序所对应的地址空间为D A.名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A.固定分区 B. 分页

第四章_存储管理习题和答案

第四章进程管理 1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示： 给出下列逻辑地址，请计算出2617对应的物理地址： 答：1、P=int （2617/2048）=1 d=569 物理地址=7*2048+569=8761 2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。 答：2、0AC5H 12C5H, 1AC5H 的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB=2^20，被分为256块，回答： 1）主存地址应该用 20 位来表示。 1 2 7 1 4 0 块号 页号

2）作业每一页的长度为 4096 ； 逻辑地址中的页内地址应该为 12 位。 4、在段式管理系统中，段表为 求下面逻辑地址对应的物理地址。 （1，10）；（2，500）；（3，400）；（5，32） 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 95 1938 4 590 1350 3 90 100 2 20 2350 1 500 210 0 段长 内存起始地址 段号

分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 6、在一个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用LRU算法计算出程序访问过程所发生的缺页次数和被替换的页面序列。 答案： 1、P=int（2617/2048）=1 d=569 物理地址=4*2048+569=8761 2、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H, 1AC5H的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答： 1）主存地址应该用 20 位来表示。 2）作业每一页的长度为 2048 ； 逻辑地址中的页内地址应该为 12 位。 4、（1，10）的物理地址=2350+10=2360 （2，500）的物理地址没有，因为段内地址长于段长，所以越界，产生越界中断。（3，400）的物理地址=1350+400=1750 （5，32）无物理地址，产生越界中断 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节， 分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可 能发生何种中断？（8分）注：1表示可寻址，0表示在外存。 答：逻辑地址14AAH所对应的物理地址64AAH； 逻辑地址235BH所对应的物理地址C35BH； 逻辑地址3B4CH在第3页，不在内存，会发生缺页中断； 逻辑地址78DDH在第7页，超过了页表长度，会发生越界中断；

操作系统课后习题答案第四章存储器管理习题

第四章存储器管理 1．在存储管理中，采用覆盖和交换技术的目的是 A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享 2．采用不会产生内部碎片 A．分页式存储管理B．分段式存储管理 C．固定分区式存储管理D．段页式存储管理 3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流： 1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7 4．最佳适应算法的空闲块链表是 A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以 A．集中空闲区B．增加内存容量 C．缩短访问周期D．加速地址转换 6．在固定分区分配中，每个分区的大小是 A．相同B．随作业长度变化 C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是

A．实现存储保护B．实现程序浮动 C．扩充辅存容量D．扩充内存容量 8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是 A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干 A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论 A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配 C．可变式分区分配D．页式存储管理 13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区 D．有上邻空闲区也有下邻空闲区

第四章存储器管理l存储器管理的功能.doc

第四章存储器管理 ●存储器的层次 ●用户程序的主要处理阶段 1.编辑阶段：创建源文件 2.编译阶段：生成目标文件 3.连接阶段：生成可执行文件 4.装入阶段：重定位，装入内存 5.运行阶段：得到结果 ●存储器管理的功能 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 ●存储器有关概念 1.逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。 2.物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。 3.重定位：把逻辑地址转变为内存的物理地址的过程。 4.静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修 改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。

5.动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机 构实现的。 6.碎片：内存中容量太小、无法被利用的小分区。 存储管理基本技术 三种基本的存储管理技术：分区法、可重定位分区法和对换技术 1.分区法：把内存划分成若干分区，每个分区里容纳一个作业。 1)固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。 优点：管理方式简单。

缺点：内存空间利用率低。 2)动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。 优点：按需分配内存 缺点：产生大量碎片。 2.可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。 优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3.对换技术：作业（或进程）在内存和磁盘之间交换，换出暂时不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。 ●虚拟存储器 1.虚拟存储器：是由操作系统提供的一个假想的特大存储器 2.虚拟存储器的基本特征： 1)虚拟扩充：不是物理上，而是逻辑上扩充了内存容量 2)部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分 3)离散分配：不必占用连续的空间，而是“见缝插针”。 4)多次对换：所需的全部程序和数据要分成多次调入内存 3.虚拟存储器受到的限制： 1)指令中表示地址的字长 2)外存的容量 ●分页存储管理技术 1.分页的概念 1)逻辑空间等分为页； 2)物理空间等分为块，与页面大小相同； 3)逻辑地址表示：（如，页面大小为1K） 4)内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。

第4章_存储管理_练习题

第四章存储管理练习题 (一)单项选择题 1．存储管理的目的是( ) A．方便用户B．提高主存空间利用率 C．方便用户和提高主存利用率 D．增加主存实际容量 2为了实现存储保护，对共享区域中的信息( )。A．既可读，又可写 B．只可读，不可修改 C．能执行，可修改 D．既不可读,也不可写 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．固定分区存储管理中存储保护用( )关系式进行核对。 A．逻辑地址≤限长寄存器值 B．下限寄存器值≤绝对地址≤上限寄存器值 C．界限地址≤绝对地址≤主存最大地址 D．段内地址≤段表中对应段的限长 10．提高主存利用率主要是通过( )实现的。A．内存分配B．内存保护 C．地址转换D．内存扩充 11．( )判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。 A．一个存储分区管理B．固定分区存储管理； C．可变分区存储管理 D．段式存储管理 12．可变分区存储管理时采用的地址转换公式为( )。 A．绝对地址＝界限寄存器值＋逻辑地址B．绝对地址＝下限寄存器值＋逻辑地址 C．绝对地址＝基址寄存器值＋逻辑地址 D．绝对地址＝块号×块长÷页内地址 13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在( )中做地址转换。 A．一个分区存储管理 B．固定分区存储管理 C．可变分区存储管理 D．页式存储管理 14．可变分区管理方式按作业需求量分配主存分区，所以( )。 A．分区的长度是固定 B．分区的个数是确定的 C．分区长度和个数都是确定的 D．分区的长度不是预先固定的，分区的个数是不确定的 15．( )存储管理不适合多道程序系统。 A．一个分区B固定分区 C．可变分区D．段页式 16．可变分区管理方式下( )分配作业的主存空间。A．根据一张主存分配表 B．根据一张已分配区表和一张空闲区表C．根据一张“位示图”构成的主存分配表D．由系统自由17．可变分区常用的主存分配算法中不包括( )。A．最先适应分配算法 B．顺序分配算法 C．最优适应分配算法 D．最坏适应分配算法 18．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。 A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区 19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。 A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件