第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.23B.25C.50D.208.在Cache的地址映射中，若主存中的任意一块均可映射到Cache内的任意一块的位置上，则这种方法称为__A__。

A.全相联映射B.直接映射C.组相联映射D.混合映射9.处理机有32位地址，则它的虚拟地址空间为_B__字节。

A.2GBB.4GBC.100KBD.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 8B.216C.2 24D.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. LRUB. BFC. SCBFD. 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.什么叫虚拟存储器?怎样确定虚拟存储器的容量?答：从用户角度看，系统具有的内存空间比实际的主存容量大得多，称这样只需装入程序的部分页（或段）就可执行的存储系统为虚拟存储器。