第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.固定式和可变式分区的存储管理中，寻找空闲区一般采用：、和等分配算

法。

28.分页管理中，每存取一个数据，要访问两次内存，第一次访问内存中的，得到数据

的。第二次根据所得内容，从内存中取出。

29.在分段管理中，系统为每个运行的作业建立一个，其内容主要包

括、、和状态标志。

30.系统是通过、和来实现动态分页管理的，分别用以解决何时把作

业需要的信息按从外存调入内存；内存中无空闲页框，如何将已占据的页框释放；完成虚拟地址变换为对应的物理地址。

31.内存扩充的概念有两种，一种是在物理上进行扩充，为系统增配更多的存储芯片，以扩

大；另一种是利用目前机器中实际内存空间，借助软件技术，实现内存扩充，称为，主要技术有和两种。

32.当程序经过以后，形成了一种由机器指令组成的集合，被称为。它的指令

顺序都是以0作为一个参考地址，这种地址被称为，地址的集合被称为。

33.在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生。

34.在分段管理的地址变换过程中，若执行某条指令，首先要找到该作业段表的，然后根

据逻辑地址中的段号去查找，得到该段的，其值与段内位移量，得到。

习题解答：

35.编译或汇编，地址重定位，物理地址；

36.逻辑页号，物理块号；

37.首次适应、最佳适应、最差适应；

38.页表，物理地址，数据；

39.段表，段号，段长，内存起始地址；

40.调入策略，替换策略，地址变换，一定规则；

41.物理空间，虚拟，分页请求系统，请求分段系统；

42.编译，目标程序，逻辑地址，地址空间；

43.越界中断；

44.始址，段表项，内存中的物理始址，相加，操作的实际地址；

三、简答题

45.为什么要做“重定位”？何谓静态重定位和动态重定位？

答：当程序经过编译或者汇编后，形成目标程序的指令的顺序都以0作为一个参考地址，要把以0为相对地址的目标程序装入一个以某个地址为起点的用户存储区，需要进行一个地址的对应转换，即地址重定位。静态重定位是在目标程序装入指定内存区的时候，由装配程序在程序执行之前完成地址转换。动态重定位是在目标程序执行过程中，在CPU访问内存之前，由地址映射机构来完成的将指令或数据的相对地址转换为物理地址过程。

46.各种存储管理方式对作业地址空间连续性有何要求？

答：分区管理要求给每个作业分配一个地址连续的存储空间；分页管理取消了存储分配的连续性要求，使一个作业的地址空间在内存中可以使若干各不一定连续的区域；分段管理每段使用一个连续的存储区，各段之间的内存区不一定连续。

47.页和段有什么不同？

（1）页是信息的物理单位，分页是由于系统管理的需要，消除外零头，提高内存的利用率；

段是信息的逻辑单位，分段是为了更好的满足用户的需要；

（2）页的大小固定由系统确定，硬件实现；段长可变，决定于用户所编写的程序，根据信息的性质来划分；

（3）分页的地址空间是一维的，分段的地址空间是二维的；

48.何谓页表和快表？它们各起什么作用？

答：系统为每个进程建立的一张从逻辑页号到物理块号的映射表，称为页表；页表指出逻辑地址中页号与所占主存块号的对应关系，实现地址变换。为了提高地址变换速度，在地址变换机构中，增设一个具有并行查询能力的特殊高速缓冲存储器，称为快表。

49.虚拟存储也是一种内存扩充技术，它与覆盖、交换技术技术有何不同？

答：覆盖——让作业中不同时调用的子模块共同使用同一内存区。当运行过程中调用不在内存中的一个模块时，由外存调入并且将原来已经运行完成的程序模块覆盖掉，即装入同一存储区域。覆盖技术由操作系统自动完成，但要求作业中各模块要有明确的调用结构。

对换——把内存中暂不能运行的进程，或暂时不用的程序和数据，换出到外存上，以腾出足够的内存空间，把已具备运行条件的进程，或进程所需要的程序和数据，换入内存。

虚拟存储是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

四、应用题0

50.在请求分页系统中，采用LRU页面置换算法时，假设一个作业的页面走向为4，3，2，1，4，3，

5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试描述访问过程中发生缺页的情况，并计算缺页中断率，比较所得结果。

4 3 2 1 4 3

5 1 3 2 1 5

3 4 4 4 1 1 1 5 5 5 2 2 2

3 3 3

4 4 4 1 1 1 1 1

2 2 2

3 3 3 3 3 3 5

页面数为3是：(7/12)*100%=58.3% 页面数为4是：（2/12）*100%=16.7%

4 4 4 4 4 4 4 4 4 4 2 2 2

3 3 3 3 3 3 3 3 3 3 3

2 2 2 2 5 5 5 5 5 5

1 1 1 1 1 1 1 1 1

页面增加可以降低缺页率。

51.某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、

2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址093C转换为物理地址。

52.在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。系统采用可

变式分区分配管理内存，对磁带机和打印机采用静态分配方式，并设输入/输出操作的时间忽略不计。现有一作业序列如下：

作业号到达时间要求计算时间

(分钟) 要求内存

量

申请磁带

机数（台）

申请打印

机数（台）

1 8:00 25 15K 1 1

2 8:20 10 30K 1

3 8:20 20 60K 1

4 8:30 20 20K 1

5 8:35 15 10K 1 1

采用先来先服务的调度算法，优先分配内存的低地址区域且不准移动内存中的作业，在内存中的作业平分CPU时间，试问：

（1）作业调度选中作业的次序是什么？

（2）计算各作业的周转时间。

具体描述系统的资源分配过程。

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

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

存储管理习题整理(DOC)

1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 解： 逻辑地址0A5C（H）所对应的物理地址是125C（H）。 分析页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 （1分），得01 0010 0101 1100（1分），即125C(H)（1分）。 2、设某程序大小为460字，并且他有下面的存储访问序列： 10、11、104、170、73、309、185、245、246、434、458、364 设页面大小是100字，请给出该访问序列的页面走向，又设该程序基本可能用内存是200字，采用先进先出置换算法（FIFO），求出其缺页率。如果采用最佳置换算法（OPT），其缺页中断率又是多少？（注：缺页率=缺页次数/访问页面总数） 、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下： 注：括号中第一个元素为段号，第二个元素为段内地址。 解：

第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．存储管理的目的是( ) 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．在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。 A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区 9．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。 A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ C．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足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.段页式管理

计算机操作系统存储管理练习题

一、选择 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位

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

第四章存储管理 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. 分页

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

第四章存储器管理 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．有上邻空闲区也有下邻空闲区

存储管理练习题一带答案

. 存储管理练习题一一、单项选择题采用可重入程序是通过使用（）的方法来改善响应时间的。1. B 改变时间片长短 A 减少用户数目 D 减少对换信息量 C 加快对换速度 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最大地址 B 下限地址≤绝对地址<上限地址 C 基址寄存器内容≤绝对地址≤限长寄存器内容 D基址寄存器内容<绝对地址<限长寄存器内容 B答案：固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定 页脚 . （2）分区数目固定。 3.主存空间的分配与回收

存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度 能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的 占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位方式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业 依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；页脚 . 该作业队列对应的分区也不用来装入其它作业队列中的作业，空闲的分区等到对应作业队列有作业时再被使用。

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

第四章进程管理 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页，超过了页表长度，会发生越界中断；

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

第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.补充相对地址空间的技术

存储管理练习题一(带答案)

存储管理练习题一 一、单项选择题 1.采用可重入程序是通过使用（）的法来改善响应时间的。 A 减少用户数目 B 改变时间片长短 C 加快对换速度 D 减少对换信息量 （D可重入程序是指该程序被某进程调用，但还未结束，又被另一个进程调用。 可重入程序是通过减少对换信息量来改善系统响应时间的。 可重入程序主要通过共享来使用同一块存储空间的，或者通过动态的式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出。由此来减少对换信息量。 ） 2.段式存储管理中，用于记录作业分段在主存中的起始地址和长度的是（） A 基址寄存器和很长寄存器 B 段表 C 界限寄存器 D 上、下限寄存器 答案：B 3.固定分区存储管理中，CPU在执行作业的指令时，均会核对不等式（）是否成立，若不成立，则产生地址越界中断事件，中止该指令的执行。 A 界限寄存器≤绝对地址≤最址 B 下限地址≤绝对地址<上限地址 C 基址寄存器容≤绝对地址≤限长寄存器容 D基址寄存器容<绝对地址<限长寄存器容 答案：B 固定分区存储管理（适合多道程序设计） 1.分区的定义 固定分区存储管理是把主存储器中可分配的用户区域预先划分成若干个连续区，每一个连续区称为一个分区。 2.固定分区存储管理的特点 （1）分区大小固定

（2）分区数目固定。 3.主存空间的分配与回收 存储管理设置“分区分配表”来说明各分区的分配和使用情况。表中指出各分区的起始地址和长度，并为每个分区设置一个标志位。标志位为“0”表示分区空间，非“0”表示分区已被占用。当有作业要装入分区，存储管理分配主存区域时，根据作业地址空间的长度与标志为“0”的分区的长度比较，当有分区长度能容纳该作业时，则把作业装入该分区，且把作业名填到占用标志位上。否则，该作业暂时不能装入。作业运行结束后，根据作业名查分区分配表，把该分区的占用标志置成“0”以示空闲。 4.地址转换和存储保护 因作业存放区域不会改变，可采用静态重定位式把作业装入所在的分区号，且把该分区的下限地址和上限地址分别送入下限寄存器和上限寄存器中。处理器执行该作业的指令时必须核对：“下限地址≤绝对地址≤上限地址”如此等式不成立，产生“地址越界”中断事件。 5.为了提高主存空间的利用率，可以采用如下几种措施： （1）根据经常出现的作业的大小和数量来划分分区，尽可能使各个分区被充分利用。 （2）划分分区时按分区的大小顺序排列，低地址部分是较小的分区，高地址部分是较大的分区。 （3）按作业对主存空间的需求量排成多个作业队列，每个作业队列中的各作业依次装入一个一个固定的分区中，每次装一个作业；不同作业队列中的作业分别依次装入不同的分区中；不同的分区中可同时装入作业；某作业队列为空时；

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

第四章存储器管理 学号姓名 一、单项选择题 存储管理的目的是（方便用户和提高内存利用率）。 外存（如磁盘）上存放的程序和数据（必须在访问之前移入内存）。 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（目标程序） 、可由调用执行的程序所对应的地址空间为（物理地址空间）。 、经过（动态重定位），目标程序可以不经过任何改动而装入物理内存单元。 、若处理器有位地址，则它的虚拟地址空间为（）字节。 、分区管理要求对每一个作业都分配（地址连续）的内存单元。 、（对换技术）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 、虚拟存储技术是（补充相对地址空间的技术）。 、虚拟存储技术与（分区管理）不能配合使用。 、以下存储管理技术中，支持虚拟存储器的技术是（对换技术）。 、在请求页式存储管理中，若所需页面不在内存中，则会引起（缺页中断）。 、在分段管理中，（以段为单位分配，每段是一个连续存储区）。 、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间）。 、段页式管理每取一次数据，要访问（）次内存。 、碎片现象的存在使得（内存空间利用率降低）。 下列（段页式管理）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 系统抖动是指（刚被调出的页面又立刻被调入所形成的频繁调入调出现象）。 在请求分页系统中，算法是指（近期最长时间以来没被访问的页先淘汰）。 为了实现存储保护，对共享区域中的信息(只可读，不可修改)。 、单一连续存储管理时，若作业地址空间大于用户空间，可用( 覆盖技术)把不同时工作的段轮流装入主存区执行。 动态重定位是在作业的( 执行过程)中进行的。 固定分区存储管理一般采用(顺序分配算法)进行主存空间的分配。 ( 固定分区)存储管理支持多道程序设计，算法简单，但存储碎片多。 可变分区管理方式按作业需求量分配主存分区，所以( 分区的长度不是预先固定的，分区的个数是不确定的)。 分页存储管理时，每读写一个数据，要访问(次)主存。 段式存储管理中分段是由用户决定的，因此( )。Ａ．段内的地址和段间的地址都是连续的．段内的地址是连续的，而段间的地址是不连续的段内的地址是不连续的，而段间的地址是连续的段内的地址和段间的地址都是不连续的 ( )实现了两种存储方式的优势互补。．固定分区存储管理．可变分区存储管理．页式存储管理段页式存储管理 采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。．顺序性．并发性局部性．并行性 在页面调度中，有一种调度算法采用堆栈方法选择( )．最先装入主页的页．最近最少用的页．最近最不常用的页．最晚装入的页 、在现代操作系统中，不允许用户干预内存的分配。（） 、固定分区式管理是针对单道系统的内存管理方案。（） 、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（） 、可重定位分区管理可以对作业分配不连续的内存单元。（） 、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（） 、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（） 、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（） 、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（） 、、、是正确的。

存储管理习题与解答

存储管理习题与解答-标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址 1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为： 页号 4865/2048=2 页内位移 4865-2048×2=769 然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即： 6×2048+769=13057

2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？ 存储空间有多大？ 2、每页2048字节，所以页内位移部分地址需要占据11个二进制位； 逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。 故逻辑地址至少应为15位。 由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K(2048×8/1024=16K）

3、有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a[50][50];int i,j; for(i=0;i<=49;i++) for(j=0;j<=49;j++) a[i][j]=0; 若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？ 3、该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第 m+49页中，它在主存中的排列顺序为： a[0][0],a[0][1],…,a[0][49] 第m页 a[1][0],a[1][1],…,a[1][49] 第m+1页 … a[49][0],a[49][1],…,a[49][49] 第m+49页 由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m,m+1,…,m+49,故缺页次数为50次。

存储管理例题

内存管理 第一部分：重点难点 1．地址重定位 2．分区分配；（固定分区，动态分区），动态分区算法 3．分页与分段存储管理 4．段页式存储管理 5．虚拟存储器 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是： 地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理 块地址为：0100，拼接块内地址125C（H）。 3．对一个将页表存放在内存中的分页系统 （1）如果访问内存需要0.2us，有效访问时间是多少？ （2）如果增加一快表，且假定在快表中找到页表项的几率为90%，则有效的访问时间又是多少？（不考虑查找快表所需时间） 解：（1）有效访问时间为2*0.2=0.4us(两次访问内存：页表+内存) （2 4 5、2、1、5、 6、2、1）调度算法， 6 （1 （2 解（1） 7 （3 解： （1 （2 （3 （4 （5 （6 （7 8、为什么说分段系统较之分页系统更易于实现信息共享和保护? 解： a.对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，故需要建立大量的页表项； b.而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应。

存储管理习题

存储管理练习题 (一)单项选择题 1．存储管理的目的是(C) A．方便用户 B．提高主存空间利用率 C．方便用户和提高主存利用率 D．增加主存实际容量 2为了实现存储保护，对共享区域中的信息( B )。 A．既可读，又可写 B．只可读，不可修改 C．能执行，可修改 D．既不可读,也不可写 3．单连续存储管理时，若作业地址空间大于用户空间，可用( D) 把不同时工作的段轮流装入主存区执行。 A对换技术 B．移动技术C 虚拟存储技术 D．覆盖技术 4．把一个分区的存储管理技术用于系统时，可采用(B ) 让多个用户作业轮流进入主存储器执行。 A．存储技术

B．对换技术 C．覆盖技术D 虚拟存储技术 5．动态重定位是在作业的(D )中进行的。 A．编译过程 B．装入过程 C．修改过程D 执行过程 6．(A ) 要求存储分配时具有连续性。 A．固定分区存储管理 B．可变分区存储管理 C．段式存储管理 D．段页式存储管理 7．固定分区存储管理一般采用(D ) 进行主存空间的分配。 A．最先适应分配算法 B．最优适应分配算法 C．最坏适应分配算法 D．顺序分配算法 8．(C ) 存储管理支持多道程序设计，算法简单，但存储碎片多。

A．段式 B．页式 C．固定分区 D．段页式 9．固定分区存储管理中存储保护用( B) 关系式进行核对。 A．逻辑地址≤限长寄存器值 B．下限寄存器值≤绝对地址≤上限寄存器值 C．界限地址≤绝对地址≤主存最大地址 D．段内地址≤段表中对应段的限长 10．提高主存利用率主要是通过(A ) 实现的。 A．内存分配 B．内存保护 C．地址转换 D．内存扩充 12．可变分区存储管理时采用的地址转换公式为(C )。A．绝对地址＝界限寄存器值＋逻辑地址 B．绝对地址＝下限寄存器值＋逻辑地址 C．绝对地址＝基址寄存器值＋逻辑地址 D．绝对地址＝块号×块长÷页内地址

第四章 存储管理习题

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

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

存储管理习题与解答

1、在采用页式存储管理的系统中，某作业J的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表（即页表）如下： 试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址 1、一页大小为2048字节，则逻辑地址4865的页号及页内位移为： 页号4865/2048=2 页内位移4865-2048×2=769 然后，通过页表查知物理块号为6，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即： 6×2048+769=13057

2、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？ 存储空间有多大？ 2、每页2048字节，所以页内位移部分地址需要占据11个二进制位； 逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。 故逻辑地址至少应为15位。 由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K(2048×8/1024=16K）

3、有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int a[50][50];int i,j; for(i=0;i<=49;i++) for(j=0;j<=49;j++) a[i][j]=0; 若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？ 3、该数组共有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为： a[0][0],a[0][1],…,a[0][49] 第m页 a[1][0],a[1][1],…,a[1][49] 第m+1页 … a[49][0],a[49][1],…,a[49][49] 第m+49页 由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m,m+1,…,m+49,故缺页次数为50次。