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

第5章一选择题（40题）1.主存用来存放_D_。 A.程序 B.数据 C.微程序 D.程序和数据2. 下列存储器中，速度最慢的是_C_。 A.半导体存储器 B.光盘存储器 C.磁带存储器 D.硬盘存储器3. 某一SRAM芯片，容量为16KB1位，则其地址线有_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芯片，其容量为1KB8位，加上电源端和接地端后，该芯片的引出线的最少数目应为_A_。 A.23 B.25 C.50 D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为_A_。 A.全相联映射 B.直接映射 C.组相联映射 D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_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-起始地址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.23216.把程序地址空间中的逻辑地址转换为内存的物理地址称_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. 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.下列存储管理方案中，_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. FPF31. _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位，直接寻址时，其寻址范围是04G，即虚存的最大容量不超过4GB（22210210210bytes）。5.叙述页式虚拟存储器的基本原理。答：页式虚拟存储管理是在页式存储管理的基础上，将分页系统的特点与模块覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主存页面（块），则选择主存中某一页淘汰（或换出到辅存中），腾出空闲页面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要包括：请求分页的页表、缺页中断机构和地址变换机构。构的约束，即虚存的大小不能超过CPU所能访问的地址范围。例如，CPU的地址长度为32位，直接寻址时，其寻址范围是04G，即虚存的最大容量不超过4GB（22210210210bytes）。6.叙述页式虚拟存储器的基本原理。答：页式虚拟存储管理是在页式存储管理的基础上，将分页系统的特点与模块覆盖技术和交换技术的优点结合起来，采用请求分页（动态分页）的管理方法。思想是：对每一个运行的作业，只装入当前运行需要的部分页面集合，称为“工作集”。当作业运行时访问的页不在主存中时，硬件产生“缺页中断”，由操作系统从辅存调入需要的页进入主存；若此时已没有可供分配的主存页面（块），则选择主存中某一页淘汰（或换出到辅存中），腾出空闲页面，以供调入页使用。这样，请求分页系统将主存和辅存这两级存储器看成逻辑上的统一体。因此，实现页式虚拟存储管理必须要相应的硬件支持，这主要 包括：请求分页的页表、缺页中断机构和地址变换机构。7.分页储存管理与分段存储管理的主要区别是什么？答：(1)页是信息的物理单位，分页的目的是实现离散分配，减少外部碎片，提高内存利用率。段是信息的逻辑单位，每一段在逻辑上是一组相对完整意义的信息集合。(2)分页式存储管理的作业地址空间是一维的，而分段式存储管理的作业地址空间是二维的。(3)页的大小固定且由系统确定，是等长的，而段的长度不定。分页的优点体现在内存空间的管理上，而分段的优点体现在地址空间上。8.存储器分哪些类？答：按存储器的器件和存储介质划分；按存取方式划分；按存储器在计算机中的作用划分。9.SFD存在的优点有哪些？答：数据存取速度快。防震抗摔。闪存硬盘工作时噪声小、发热量小、散热快。携带方便。10.存储器的性能指标。答：存储容量。 存取速度。 价格。 存储器