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

第四章 存储管理
一、单项选择题
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
2 6
3 3
4 7
17.若页的大小为4K, 则地址转换机构将逻辑地址0转换成的物理地址为__________.
A. 8192 B. 4096 C. 2048 D. 1024
第一步：求逻辑地址的页号 = 0 / 1024 = 0 （ 整除 ） 
第二步：求页内偏移量 = 0% 1024 = 0     （ 取余 ） 
第三步：产生页表,上图
第四步：根据逻辑地址的页号查出物理地址的帧号： 逻辑地址的第0页对应物理地址第2页。
2*4*1024B=8192;
18. 如果一个程序为多个进程所共享, 那么该程序的代码在执行的过程中不能被修改, 即程序应该是_________.
A. 可执行码 B. 可重入码 C.可改变码 D.可再现码
二. 填空题
1. 将作业地址空间中的逻辑地址转换为贮存中的物理地址的过程为___重定位________.
2. 分区分配中的存储保护通常采用___界限寄存器和存储保护键____方法。
分区分配内存管理方式的主要保护措施是        。 
A．界地址保护    B．程序代码保护    C．数据保护    D．栈保护     
解：在分区分配内存管理方式中，主要用上、下界寄存器保护分区，也称为界地址保护。本题答案为A。
3. 在页式和段式管理中, 指令的地址结构形式分别为___页号及页内位移__和__段号及段内位移__.
4. 段表表目的主要内容包括_段号，段在内存的起始位置，段长度_.
5．重定位的方式有__ 静态重定位 ____ 和__ _ 动态重定位 ____两种
6．分区管理中采用“首次适应”分配算法时，应将空闲区按_地址递增_次序登记在空闲区表中。
7．页表表目的主要内容包括__ 页号 、____页块 ____.
8．主存中一系列物理存储单元的集合称为___存储空间 _______.
9．静态重定位在___程序装入内存__时进行；而动态重定位在_程序执行__时进行。
10．在段页式存储管理系统中，每道程序都有一个____段____表和一组___页____表。
P152:

9、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？
在采用首次适应算法回收内存时可能出现4种情况：(1)回收区前邻空闲区。将回收区与前邻空闲区合并，将前邻空闲区大小修改为两者之和。(2)回收区后邻空闲区。将两区合并，改后邻空闲区始址为回收区始址，大小为两者之和。(3)回收区前后均邻空闲区。将三个分区合并，修改前邻空闲区大小为三者之和。(4)回收区前后均不邻空闲区。为回收区设置空闲区表项，填入回收区始址和大小并插入 空闲区队列。
11、令表示大小为2的k次方、地址为x 的块的伙伴系统地址，试写出
的通用表达式。

14、对文件区管理的目标和对对换空间管理目标有何不同
对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。 
对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题
19、什么是页表？页表的作用是什么？
页表是分页式存储管理使用的数据结构。 
一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。
21、在分页系统中是如何实现地址变化的? 
利用地址变换机构实现从逻辑地址到物理地址的转变换，通过页表来实现从页号到物理块号的变换，将逻辑地址中的页号转换为内存中的物理块号。
24、在具有快表的段页式存储管理方式中，如何实现地址变换？ 
在CPU给出有效地址后，由地址变换机构自动将页号P送入高速缓冲寄存器，并将此页号与高速缓存中的所有页号比较，若找到匹配页号，表示要访问的页表项在快表中。可直接从快表读出该页对应物理块号，送到物理地址寄存器中。如快表中没有对应页表项，则再访问内存页表，找到后，把从页表项中读出物理块号送地址寄存器；同时修改快表，将此页表项存入快表。但若寄存器已满，则OS必须找到合适的页表项换出。

26．分段和分页存储管理有何区别？
(1)页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高内存利用率。段则是信息的逻辑单位，它含有一组相对完整的信息。(2)页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机械硬件实现的,因而在系统中只能有一种大小的的页面;而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对原程序进行编译时,根据信息的性质来划分。(3)分页的作业地址空间是一维的,而分段作业地址空间则是二维的。
什么是重定位？静态？动态？
重定位是把逻辑地址转变为内存的物理地址的过程。根据重定位时机
的不同，又分为静态重定位（装入内存时重定位）和动态重定位（程序执行时重定位）。

静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。 动态重定位即在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射。一般为了提高效率，此工作由硬件地址映射机制来完成。硬件支持，软硬件结合完成） 硬件上需要一对寄存器的支持。
没有快表的情况下，基本分页、基本分段、基本段页式存储管理，要访问一个数据需要访问内存的次数？

基本分页：第一次查表，找到物理地址，第二次访问实际的物理地址。
基本分段：第一次查段表，第二次访问实际物理地址。执行中的进程可通过查找段表找到每个段所对应的内存区，则根据段表的起始地址和该段的段号 + 段内地址从而到的要访问的内存物理地址。
基本段页式存储管理：第一次是由段表地址寄存器得段表始址后访问段表，由此取出对应段的页表在内存中的地址。 第二次则是访问页表得到所要访问的物理地址。 第三次才能访问真正需要访问的物理单元。
29 在没有快表的情况下，分页系统每访问一次数据，要访问（ ）次内存；分段系统每访问一次数据，要访问（ ）次内存；段页式系统每访问一次数据，要访问（ ）次内存。 Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4。     正确答案： Ⅱ；Ⅱ；Ⅲ