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

1、存储管理习题与答案作业第 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. 解

2、决 CPU 和主存之间的速度匹配 D.代替 CPU 中的寄存器工作6. 计算机的存储器采用分级存储体系的目的是 _D _。A. 便于读/写数据 B.减小机箱的体积C. 便于系统升级 D.解决存储容量、价格与存取速度间的矛盾7. 某 SRAM 芯片,其容量为 1KB 8位,加上电源端和接地端后,该芯片的引出 线的最少数目应为 _A _。A.23 B.25 C.50 D.208. 在 Cache 的地址映射中,若主存中的任意一块均可映射到 Cache 内的任意一 块的位置上,则这种方法称为 _A _。A.全相联映射 B.直接映射 C.组相联映射 D.混合映射9. 处理机有 32位地址,则它的虚拟地

3、址空间为 _B _字节。A.2GB B.4GB C.100KB D.640KB10. 虚拟内存的容量只受 _D _的限制。A. 物理内存的大小 B.磁盘空间的大小C. 数据存放的实际地址 D.计算机地址字长11. 以下 _B _不是段式存储管理系统的优点。A.方便编程 B.方便内存管理 C.方便程序共享 D.方便对程序保护 12. 在可变分区分配方案中,最佳适应法是将空闲块按 _C _次序排序。A.地址递增 B.地址递减 C.大小递增 D.大小递减13. 在分区存储管理方式中,如果在按地址生序排列的未分配分区表中顺序登记 了下列未分配分区:1-起始地址 17KB ,分区长度为 9KB ; 2-

4、起始地址 54KB ,分 区长度为 13KB ;现有一个分区被释放,其起始地址为 39KB ,分区长度为 15KB ,则系统要 _C _。A.合并第一个未分配分区 B.合并第一个及第二个未分配分区C. 合并第二个未分配分区 D.不合并任何分区14. 某系统采用基址、限长寄存器的方法来保护进程的存储信息,判断是否越界 的公式为 _A _。A.0被访问的逻辑地址限长寄存器的内容B. 0被访问的逻辑地址限长寄存器的内容C. 0被访问的物理地址限长寄存器的内容D. 0被访问的物理地址限长寄存器的内容15. 在段式存储管理系统中,若程序的逻辑地址用 24位表示,其中 8位表示段 号,则每个段的最大长度是

5、 _B _。A.2 8 B.216 C.2 24 D.23216. 把程序地址空间中的逻辑地址转换为内存的物理地址称 _B _。A.加载 B.重定位 C.物理化 D.链接17. 在可变分区系统中,当一个进程撤销后,系统回收其占用的内存空间,回收 后造成空闲分区的个数减 1的情况是 _D _。A.回收区与空闲区无邻接 B.回收区与上面的空闲区邻接C. 回收区与下面的空闲区邻接 D.回收区与上下两个空闲区邻接18. 动态重定位技术依赖于 _D _。A.装入程序 B.地址变换机制 C.目标程序 D.重定位寄存器19. 有利于动态链接的内存管理方法是 _B _。A.可变分区管理 B.段式管理C. 固定

6、分区管理 D.页式管理20. 快表的作用是加快地址变换过程,它采用的硬件是 _D _。A.通用寄存器 B.外存 C.内存 D. Cache21. 在可变分区分配方案中,首次适应法是将空闲按 _A _次序排序。 A.地址递增 B.地址递减 C.大小递增 D.大小递减22. 动态重定位是在 _D _进行的。A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时 23. 在页式存储管理中,分页是由 _B _完成的。A.程序员 B.硬件 C.编译程序 D.都不对24. 在段式存储管理中,分段是由以下 _A _完成的。A.程序员 B.硬件 C.编译程序 D.都不对25. 下列存储管理方案中, _

7、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 _中,不可能产生系统抖动现

8、象。A. 静态分区管理 B. 请求分页式管理C. 段式存储管理 D.段页式存储管理30. 请求分页式管理常用的替换策略之一有 _A _。A. LRU B. BF C. SCBF D. FPF31. _C _存储管理方式提供二维地址结构。A. 固定分区 B.分页C. 分段 D.物理地址空间32. _C _是在程序员编制程序时,或编译程序时进行的。A. 静态分配 B.动态分配C. 直接分配 D.碎片拼接后再分配33. 虚拟存储技术与 _A _不能配合使用。A. 分区管理 B.动态分页管理 C.段式管理 D.段页式管理34. 下列 _D _存储管理方式能使存储碎片尽可能少,而且内存利用率较高。 A.

9、 固定分区 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 _是在目标程序装入内存时分配作业所需的基本内存空间,且允许

10、在运 行过程中再次申请额外的内存空间。A. 静态分配 B.动态分配 C.直接分配 D.碎片拼接后再分配40. 经过 _B _,目标程序可以不经任何改动而装入物理内存单元。A. 静态重定位 B.动态重定位C. 编译或汇编 D.存储扩充二.填空题(50空1. 存储器的分类 按存储器的器件和存储介质划分 、 按存取方式划分 、 按存储器 在计算机中的作用划分 。2. 按存储器的器件和存储介质主要可分为 半导体器件 、 磁性材料 、 光介质存储 器 。3. 磁性材料存储器主要有 磁芯 、 磁盘 、 磁带 。4. 磁性材料的特点 容量大 、 速度慢 、 体积大 。5. 光存储器主要有 CD-ROM 、

11、DVD-ROM 。6. 光存储器的特点有 便于携带 、 廉价 、 易于保存 。7. 存储器分为 主存储器 、 辅助存储器 、 缓冲存储器 。8. 主存储器分为 随机存储器 、 只读存储器 。9. 随机存储器分为 双极型半导体存储器 、 MOS 存储器 。10. 只读存储器分为 可编程序的只读存取存储器 、 可擦除的只读存取存储器 、 可 擦可编程只读存取存储器 。11. 辅助存储器分为 磁盘、磁带存储器 ; 闪存 ; 光盘存储器 。12.Cache 系统主要由 Cache 、 地址映像与变换机构 及 Cache 替换策略和更新策 略 。13. 链接分为 静态链接 、 动态链接 。14. 重定位

12、分为 静态重定位 、 动态重定位 。15. 连续分配存储管理分为 单一连续分配 、 固定分区 、 可变分区 。16. 分页式存储管理分为 分页式存储管理中存储块的分配与回收 、 分页式存储管 理的地址重定位 、 相联存储器 、 共享和保护 。17. 段式存储管理分为 分段式存储管理的地址重定位 、 段的共享 、 分段与分页的 区别 。18. 虚拟存储管理分为 请求页式存储管理 、 页面置换算法 、 请求段式存储管理 。 三.名词解释(15题1.存储容量：一般以字节为单位。 2.存取速度：取数时间和存取周期。 3.价格：用单位存储空间的价格来衡量。 4.可靠性：用平均无故障时间来衡量。 5.地址

13、空间：源程序经编译后得到的目标程序，存在于它所限定的地址范围 内，此范围称地址空间。地址空间是逻辑地址的集合。 6.存储空间：指主存中一系列存储信息的物理单元的集合，这些单元的编号称 为物理地址。存储空间是物理地址的集合。 7.重定位（地址映射）： 把用户程序中的相对地址（逻辑地址）转换为主存中 的绝对地址（物理地址）过程。 8.静态重定位：编译时产生相对地址，装入程序确定要装入模块的地址，并在 装入时进行重定位，程序运行中不允许在内存移动。 9.动态重定位：编译时产生相对地址，装入程序在把装入模块装入内存时，不 立即把装入模块中的相对地址转换为绝对地址，而是推迟到程序要真正执行时 才进行。

14、10.虚拟存储器：是一种借助于外存空间，从而允许一个进程在其运行过程中部 分地装入内存的技术。 11.共享进程计数：记录了共享某段的进程个数，设置整型变量 count。 12.存取控制：对于一个共享，不同的进程可以有不同的存取控制权限。 13.段号：对于同一共享段，不同的进程可以使用不同的段号去共享该段。 14.先进先优算法：先淘汰那些驻留在内存时间最长的页面，即先进入内存的页 面先被置换掉。 15.最近最久使用算法：当需要置换一页时，选择最近一段时间最久未使用的页 面予以淘汰。 四简答题（15 题） 1 页式存储管理系统是否产生碎片？如何应对此现象？ 答：页式存储管理系统产生的碎片，称为内碎

15、片，它是指一个进程的最后一页 没有沾满一个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大 小。 2什么是动态链接？用哪种存储管理方案可以实现动态链接？ 答：动态链接是指进程在运行时，只将进程对应的主程序段装入内存，并与主 程序段链接上。通常一个大的程序是由一个主程序和若干个子陈旭以及一些数 据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此 可实现动态链接。 3.什么是地址重定位？动态重定位如何实现？ 答:为了保证作业的正确执行，必须根据分配给作业的主存区域对作业中指令和 数据的存放地址进行重定位，即要把逻辑地址转换成绝对地址。把逻辑地址转 换成绝对地址的工作称“重定

16、位”或“地址转换”。重定位的方式可以有“静 态重定位”和“动态重定位”两种。 动态重定位由软件和硬件相互配合来实现。硬件要有一个地址转换机构，该机 构可由一个基址寄存器和一个地址转换线路组成。存储管理为作业分配主存区 域后，装入程序把作业直接装到所分配的区域中并把该主存区域的起始地址存 入相应作业进程的进程控制块中。当作业进程被调度去占用处理器时，随同现 场信息的恢复，作业所占的主存区域的起始地址也被存放到“基址寄存器” 中。作业执行时，处理器每执行一条指令都会把指令中的逻辑地址与基址寄存 器中的值相加得到绝对地址，然后按绝对地址访问主存储器。 4.什么叫虚拟存储器?怎样确定虚拟存储器的容量?

17、 答：从用户角度看，系统具有的内存空间比实际的主存容量大得多，称这样只 需装入程序的部分页（或段）就可执行的存储系统为虚拟存储器。 实际上，虚拟存储空间并不是无限的，它的最大容量不仅受到系统的物理主存 和辅存容量的限制，它不能超过主存容量和辅存容量的和；同时，系统的所能 提供的虚拟存储空间还受到系统 CPU 的地址结构的约束，即虚存的大小不能超 过 CPU 所能访问的地址范围。例如，CPU 的地址长度为 32 位，直接寻址时，其 寻址范围是 04G，即虚存的最大容量不超过 4GB（22210210 210bytes）。 5.叙述页式虚拟存储器的基本原理。 答：页式虚拟存储管理是在页式存储管理的

18、基础上，将分页系统的特点与模块 覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方 法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称 为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中 断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主 存页面（块），则选择主存中某一页淘汰（或换出到辅存中），腾出空闲页 面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻 辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要 包括：请求分页的页表、缺页中断机构和地址变换机构。 构的约束，即虚存的大小不能超过 C

19、PU 所能访问的地址范围。例如，CPU 的地 址长度为 32 位，直接寻址时，其寻址范围是 04G，即虚存的最大容量不超过 4GB（22210210210bytes）。 6.叙述页式虚拟存储器的基本原理。 答：页式虚拟存储管理是在页式存储管理的基础上，将分页系统的特点与模块 覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方 法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称 为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中 断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主 存页面（块），则选择主存中某一页淘汰（或换出到辅存

20、中），腾出空闲页 面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻 辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要 包括：请求分页的页表、缺页中断机构和地址变换机构。 7.分页储存管理与分段存储管理的主要区别是什么？ 答：(1页是信息的物理单位，分页的目的是实现离散分配，减少外部碎片，提 高内存利用率。段是信息的逻辑单位，每一段在逻辑上是一组相对完整意义的 信息集合。 (2分页式存储管理的作业地址空间是一维的，而分段式存储管理的作业地 址空间是二维的。 (3页的大小固定且由系统确定，是等长的，而段的长度不定。 分页的优点体现在内存空间的管理上，而分段的

21、优点体现在地址空间 上。 8.存储器分哪些类？ 答：按存储器的器件和存储介质划分； 按存取方式划分； 按存储器在计算机中的作用划分。 9.SFD 存在的优点有哪些？ 答：数据存取速度快。 防震抗摔。 闪存硬盘工作时噪声小、发热量小、散热快。 携带方便。 10.存储器的性能指标。 答：存储容量。 11.主存由哪些组成？ 答：存储矩阵； 控制线路。 地址译码驱动电路； 读写放大电路； 时序 存取速度。 价格。 存储器的可靠性。 12. Cache 系统的基本结构和工作原理。 答：基本结构：由 Cache；地址映像与变换机构；Cache 替换策略和更新策略 组成。 工作原理：当 CPU 发出读请求时

22、，将主存地址 m 位与 Cache 某块的标记相 比较，根据其比较的结果是否相等而区分出两种情况：如果比较结果相等时， 说明需要的数已在 Cache 块中，那么直接访问 Cache 就行了；如果比较结果不 相等时，说明需要的数据尚未调入 Cache 中，那么就要把该数据所在的整个字 块从主存中调进来。 13.由于单一连续分配存储管理只适用合单道程序系统，采用这种存储管理方法 有几个主要特点。 答：正在执行的程序因等待某个事件，处理机处于空闲状态。 不管用户作业的程序和数据量的多少，都是一个作业独占主存储空间， 这就可能降低存储空间的利用率。 计算机的外围设备利用率不高。 14.对于请求页式存储器系统必须解决哪些问题？ 答：当程序要访问的某页不在内存时，如何发现这种缺页情况？发现后应如 何处理？ 当需要把外存上的某个页面调入内存时，此时内存中没有空闲块应怎么 办？ 15.请求段式存储管理的优点有哪些？ 答：可提供大容量的虚存。 允许动态增加段的长度。 容易处理变化的数据结构。 便于段的动态链接。 由于请求段式存储管理为用户提供的是二维地址空间，每个程序模块构 成独立的分段，有自己的名字，这为实现动态链接提供了基础。 便于实现程序段的共享。 便于实现存储保护。