第四章 存储器管理习题分析
一、判断改错题（判断叙述是否正确，正确的打√，错误的打×并改正。）
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 4 3 4 3 4 3 2 4 3 2 1 3 2 4 3 2 1 1 4 2 4 3 2 1 1 4 3 4 3 2 1 5 4 3 4 3 5 1 5 1 3 4 3 5 1 5 1 3 4 3 5 1 2 1 3 2 3 5 1 2 1 3 2 3 5 1 2 1 5 2 3 5 1 页面数为3是：(7/12)*100%=58.3% 页面数为4是：（2/12）*100%=16.7% 页面增加可以降低缺页率。
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 3 4 5 8:20 8:20 8:30 8:35 10 20 20 15 30K 60K 20K 10K 1 1 1 1 1 采用先来先服务的调度算法，优先分配内存的低地址区域且不准移动内存中的作业，在内存中的作业平分CPU时间，试问：
（1） 作业调度选中作业的次序是什么？ （2） 计算各作业的周转时间。 具体描述系统的资源分配过程。
因篇幅问题不能全部显示，请点此查看更多更全内容