存储管理习题与答案作业

第5章一．选择题（40题）1.主存用来存放__D_。程序数据微程序程序和数据TOC\o"1-5"\h\z下列存储器中，速度最慢的是_半导体存储器光盘存储器磁带存储器硬盘存储器某一芯片，容量为K位，则其地址线有_根根根根下列部件中，存取速度最慢的是_光盘存储器存储器软盘存储器硬盘存储器在主存和之间增加的目的是_扩大主存的容量增加中通用寄存器的数量解决和主存之间的速度匹配代替中的寄存器工作6下计算机的存储器采用分级存储体系的目的是__D_。便于读/写数据减小机箱的体积便于系统升级解决存储容量、价格与存取速度间的矛盾某芯片，其容量为义位，加上电源端和接地端后，该芯片的引出线的最少数目应为_在的地址映射中，若主存中的任意一块均可映射到内的任意一块的位置上，则这种方法称为_全相便映射直接映射组相联映射混合映射处理机有位地址，则它的虚拟地址空间为字节。虚拟内存的容量只受的限制。物理内存的大小磁盘空间的大小数据存放的实际地址计算机地址字长

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