存储管理习题与答案作业.doc

第5章
一．选择题（40题）
1.主存用来存放__D_。
A.程序 B.数据 C.微程序 D.程序和数据
2. 下列存储器中，速度最慢的是_C__。
A.半导体存储器 B.光盘存储器 C.磁带存储器 D.硬盘存储器
3. 某一SRAM芯片，容量为16KB×1位，则其地址线有__A__。
A.14根 B.16K根 C.16根 D.32根
4.下列部件中，存取速度最慢的是_B__。
A.光盘存储器 B.CPU存储器 C.软盘存储器 D.硬盘存储器
5.在主存和CPU之间增加Cache的目的是_C__。
A.扩大主存的容量 B.增加CPU中通用寄存器的数量
C.解决CPU和主存之间的速度匹配 D.代替CPU中的寄存器工作
6.计算机的存储器采用分级存储体系的目的是__D_。
A.便于读／写数据 B.减小机箱的体积
C.便于系统升级 D.解决存储容量、价格与存取速度间的矛盾
7.某SRAM芯片，其容量为1KB×8位，加上电源端和接地端后，该芯片的引出线的最少数目应为__A__。
A.23 B.25 C.50 D.20
8.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。
A.全相联映射 B.直接映射 C.组相联映射 D.混合映射
9.处理机有32位地址，则它的虚拟地址空间为_B__字节。
A.2GB B.4GB C.100KB D.640KB
10.虚拟内存的容量只受__D_的限制。
A.物理内存的大小 B.磁盘空间的大小
C.数据存放的实际地址 D.计算机地址字长
11.以下_B__不是段式存储管理系统的优点。
A.方便编程 B.方便内存管理 C.方便程序共享 D.方便对程序保护
12.在可变分区分配方案中，最佳适应法是将空闲块按_C__次序排序。
A.地址递增 B.地址递减 C.大小递增 D.大小递减
13.在分区存储管理方式中，如果在按地址生序排列的未分配分区表中顺序登记了下列未分配分区：1-起始地址17KB，分区长度为9KB；2-起始地址54KB，分区长度为13KB；现有一个分区被释放，其起始地址为39KB，分区长度为15KB，则系统要_C__。
A.合并第一个未分配分区 B.合并第一个及第二个未分配分区
C. 合并第二个未分配分区 D.不合并任何分区
14.某系统采用基址、限长寄存器的方法来保护进程的存储信息，判断是否越界的公式为__A__。
A.0﹤﹦被访问的逻辑地址﹤限长寄存器的内容
B. 0﹤﹦被访问的逻辑地址﹤﹦限长寄存器的内容
C. 0﹤﹦被访问的物理地址﹤限长寄存器的内容
D. 0﹤﹦被访问的物理地址﹤﹦限长寄存器的内容
15.在段式存储管理系统中，若程序的逻辑地址用24位表示，其中8位表示段号，则每个段的最大长度是_B__。
A.2 8 B.216 C.2 24 D.232
16.把程序地址空间中的逻辑地址转换为内存的物理地址称_B__。
A.加载 B.重定位 C.物理化 D.链接
17.在可变分区系统中，当一个进程撤销后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的情况是__D_。
A.回收区与空闲区无邻接 B.回收区与上面的空闲区邻接
C.回收区与下面的空闲区邻接 D.回收区与上下两个空闲区邻接
18.动态重定位技术依赖于__D_。
A.装入程序 B.地址变换机制 C.目标程序 D.重定位寄存器
19. 有利于动态链接的内存管理方法是_B__。
A.可变分区管理 B.段式管理
C. 固定分区管理 D.页式管理
20.快表的作用是加快地址变换过程，它采用的硬件是__D_。
A.通用寄存器 B.外存 C.内存 D. Cache
21.在可变分区分配方案中，首次适应法是将空闲按__A__次序排序。
A.地址递增 B.地址递减 C.大小递增 D.大小递减
22.动态重定位是在__D_进行的。
A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时
23.在页式存储管理中，分页是由_B__完成的。
A.程序员 B.硬件 C.编译程序 D.都不对
24.在段式存储管理中，分段是由以下__A__完成的。
A.程序员 B.硬件 C.编译程序 D.都不对
25.下列存储管理方案中，_C__不存在碎片问题。
A.可变分区管理 B.段式管理
C.可重定位分区管理 D.段页式管理
26. _C__存储管理支持多道程序设计，算法简单，但存储碎片多。 
A.段式  B.页式  C.固定分区  D.段页式 
27.虚拟存储技术是_B__。 
A.补充内存物理空间的技术   
B.补充相对地址空间的技术 
C.扩充外存空间的技术    
D.扩充输入输出缓冲区的技术 
28.系统抖动是指_B__。 
A.使用计算机时，屏幕闪烁的现象 
B.刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 
C.系统盘不干净，操作系统不稳定的现象 
D.由于内存分配不当，造成内存不够的现象 
29.在__A__中，不可能产生系统抖动现象。 
A.静态分区管理      B.请求分页式管理 
C.段式存储管理      D.段页式存储管理 
30.请求分页式管理常用的替换策略之一有__A__。 
A. LRU   B. BF  C. SCBF   D. FPF 
31. _C__存储管理方式提供二维地址结构。 
A.固定分区     B.分页 
C.分段       D.物理地址空间 
32. _C__是在程序员编制程序时，或编译程序时进行的。 
A.静态分配     B.动态分配 
C.直接分配       D.碎片拼接后再分配 
33.虚拟存储技术与__A__不能配合使用。 
A.分区管理  B.动态分页管理  C.段式管理  D.段页式管理 
34.下列__D_存储管理方式能使存储碎片尽可能少，而且内存利用率较高。 
A.固定分区  B.可变分区 C.分页管理  D.段页式管理 
35. __A__要求存储分配时的地址连续性。 
A.固定分区  B.可变分区  C.段式管理  D.段页式管理 
36. __D_是一种动态存储分配方式。 
A.固定分区      B.可变式分区 
C.简单分页管理    D.请求分页管理
37. __A__是一种静态存储分配方式 
A.简单分页     B.请求分页管理 
C.段式管理     D.段页式管理 
38. __A__是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存。 
A. 静态分配    B. 动态分配 
C. 直接分配    D. 碎片拼接后再分配 
39. _B__是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。 
A.静态分配  B.动态分配 C.直接分配 D.碎片拼接后再分配 
40.经过_B__，目标程序可以不经任何改动而装入物理内存单元。 
A.静态重定位  B.动态重定位 
C.编译或汇编    D.存储扩充 
二．填空题（50空）
1.存储器的分类按存储器的器件和存储介质划分、按存取方式划分、按存储器在计算机中的作用划分。
2. 按存储器的器件和存储介质主要可分为半导体器件、磁性材料、光介质存储器。
3.磁性材料存储器主要有磁芯、磁盘、磁带。
4.磁性材料的特点容量大、速度慢、体积大。
5.光存储器主要有CD-ROM、DVD-ROM。
6.光存储器的特点有便于携带、廉价、易于保存。
7.存储器分为主存储器、辅助存储器、缓冲存储器。
8.主存储器分为随机存储器、只读存储器。
9.随机存储器分为双极型半导体存储器、MOS存储器。
10.只读存储器分为可编程序的只读存取存储器、可擦除的只读存取存储器、可擦可编程只读存取存储器。
11.辅助存储器分为磁盘、磁带存储器；闪存；光盘存储器。
12.Cache系统主要由Cache、地址映像与变换机构及Cache替换策略和更新策略。
13.链接分为静态链接、动态链接。
14.重定位分为静态重定位、动态重定位。
15.连续分配存储管理分为单一连续分配、固定分区、可变分区。
16.分页式存储管理分为分页式存储管理中存储块的分配与回收、分页式存储管理的地址重定位、相联存储器、共享和保护。
17.段式存储管理分为分段式存储管理的地址重定位、段的共享、分段与分页的区别。
18.虚拟存储管理分为请求页式存储管理、页面置换算法、请求段式存储管理。
三．名词解释（15题）
1.存储容量：一般以字节为单位。
2.存取速度：取数时间和存取周期。
3.价格：用单位存储空间的价格来衡量。
4.可靠性：用平均无故障时间来衡量。
5.地址空间：源程序经编译后得到的目标程序，存在于它所限定的地址范围内，此范围称地址空间。地址空间是逻辑地址的集合。
6.存储空间：指主存中一系列存储信息的物理单元的集合，这些单元的编号称为物理地址。存储空间是物理地址的集合。
7.重定位（地址映射）： 把用户程序中的相对地址（逻辑地址）转换为主存中的绝对地址（物理地址）过程。
8.静态重定位：编译时产生相对地址，装入程序确定要装入模块的地址，并在装入时进行重定位，程序运行中不允许在内存移动。
9.动态重定位：编译时产生相对地址，装入程序在把装入模块装入内存时，不立即把装入模块中的相对地址转换为绝对地址，而是推迟到程序要真正执行时才进行。
10.虚拟存储器：是一种借助于外存空间，从而允许一个进程在其运行过程中部分地装入内存的技术。
11.共享进程计数：记录了共享某段的进程个数，设置整型变量count。
12.存取控制：对于一个共享，不同的进程可以有不同的存取控制权限。
13.段号：对于同一共享段，不同的进程可以使用不同的段号去共享该段。
14.先进先优算法：先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被置换掉。
15.最近最久使用算法：当需要置换一页时，选择最近一段时间最久未使用的页面予以淘汰。
四．简答题（15题）
1． 页式存储管理系统是否产生碎片？如何应对此现象？
答：页式存储管理系统产生的碎片，称为内碎片，它是指一个进程的最后一页没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。
2． 什么是动态链接？用哪种存储管理方案可以实现动态链接？
 答：动态链接是指进程在运行时，只将进程对应的主程序段装入内存，并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子陈旭以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此可实现动态链接。
3.什么是地址重定位？动态重定位如何实现？  
答:为了保证作业的正确执行，必须根据分配给作业的主存区域对作业中指令和数据的存放地址进行重定位，即要把逻辑地址转换成绝对地址。把逻辑地址转换成绝对地址的工作称“重定位”或“地址转换”。重定位的方式可以有“静态重定位”和“动态重定位”两种。
动态重定位由软件和硬件相互配合来实现。硬件要有一个地址转换机构，该机构可由一个基址寄存器和一个地址转换线路组成。存储管理为作业分配主存区域后，装入程序把作业直接装到所分配的区域中并把该主存区域的起始地址存入相应作业进程的进程控制块中。当作业进程被调度去占用处理器时，随同现场信息的恢复，作业所占的主存区域的起始地址也被存放到“基址寄存器”中。作业执行时，处理器每执行一条指令都会把指令中的逻辑地址与基址寄存器中的值相加得到绝对地址，然后按绝对地址访问主存储器。 
4.什么叫虚拟存储器?怎样确定虚拟存储器的容量?  
答：从用户角度看，系统具有的内存空间比实际的主存容量大得多，称这样只需装入程序的部分页（或段）就可执行的存储系统为虚拟存储器。 
实际上，虚拟存储空间并不是无限的，它的最大容量不仅受到系统的物理主存和辅存容量的限制，它不能超过主存容量和辅存容量的和；同时，系统的所能提供的虚拟存储空间还受到系统CPU的地址结构的约束，即虚存的大小不能超过CPU所能访问的地址范围。例如，CPU的地址长度为32位，直接寻址时，其寻址范围是0～4G，即虚存的最大容量不超过4GB（22×210×210×210bytes）。 
5.叙述页式虚拟存储器的基本原理。  
答：页式虚拟存储管理是在页式存储管理的基础上，将分页系统的特点与模块覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主存页面（块），则选择主存中某一页淘汰（或换出到辅存中），腾出空闲页面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要包括：请求分页的页表、缺页中断机构和地址变换机构。
构的约束，即虚存的大小不能超过CPU所能访问的地址范围。例如，CPU的地址长度为32位，直接寻址时，其寻址范围是0～4G，即虚存的最大容量不超过4GB（22×210×210×210bytes）。 
6.叙述页式虚拟存储器的基本原理。  
答：页式虚拟存储管理是在页式存储管理的基础上，将分页系统的特点与模块覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主存页面（块），则选择主存中某一页淘汰（或换出到辅存中），腾出空闲页面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要 包括：请求分页的页表、缺页中断机构和地址变换机构。 
7.分页储存管理与分段存储管理的主要区别是什么？  
答：(1)页是信息的物理单位，分页的目的是实现离散分配，减少外部碎片，提高内存利用率。段是信息的逻辑单位，每一段在逻辑上是一组相对完整意义的信息集合。 
(2)分页式存储管理的作业地址空间是一维的，而分段式存储管理的作业地址空间是二维的。 
(3)页的大小固定且由系统确定，是等长的，而段的长度不定。
⑷分页的优点体现在内存空间的管理上，而分段的优点体现在地址空间上。
8.存储器分哪些类？
答：①按存储器的器件和存储介质划分；
②按存取方式划分；
③按存储器在计算机中的作用划分。
9.SFD存在的优点有哪些？
答：①数据存取速度快。
②防震抗摔。
③闪存硬盘工作时噪声小、发热量小、散热快。
④携带方便。
10.存储器的性能指标。
答：①存储容量。 ②存取速度。 ③价格。 ④存储器的可靠性。
11.主存由哪些组成？
答：①存储矩阵； ②地址译码驱动电路； ③读∕写放大电路； ④时序控制线路。
12. Cache系统的基本结构和工作原理。
答：⑴基本结构：由Cache；地址映像与变换机构；Cache替换策略和更新策略组成。
⑵工作原理：当CPU发出读请求时，将主存地址m位与Cache某块的标记相比较，根据其比较的结果是否相等而区分出两种情况：如果比较结果相等时，说明需要的数已在Cache块中，那么直接访问Cache就行了；如果比较结果不相等时，说明需要的数据尚未调入Cache中，那么就要把该数据所在的整个字块从主存中调进来。
13.由于单一连续分配存储管理只适用合单道程序系统，采用这种存储管理方法有几个主要特点。
答：①正在执行的程序因等待某个事件，处理机处于空闲状态。
②不管用户作业的程序和数据量的多少，都是一个作业独占主存储空间，这就可能降低存储空间的利用率。
③计算机的外围设备利用率不高。
14.对于请求页式存储器系统必须解决哪些问题？
答：⑴当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如何处理？
⑵当需要把外存上的某个页面调入内存时，此时内存中没有空闲块应怎么办？
15.请求段式存储管理的优点有哪些？
答：①可提供大容量的虚存。
②允许动态增加段的长度。
③容易处理变化的数据结构。
④便于段的动态链接。
⑤由于请求段式存储管理为用户提供的是二维地址空间，每个程序模块构成独立的分段，有自己的名字，这为实现动态链接提供了基础。
⑥ 便于实现程序段的共享。
⑦便于实现存储保护。