最新存储器管理练习及参考答案.doc

《最新存储器管理练习及参考答案.doc》由会员分享，可在线阅读，更多相关《最新存储器管理练习及参考答案.doc（7页珍藏版）》请在三一文库上搜索。

1、精品文档精品文档存储器管理练习及参考答案、 单 项选择题：1、存储管理的目的是（C ）。B.提高主存空间的利用率D.增加主存实际容量A. 方便用户C.方便用户和提高主存空间的利用率 2、（ A ）存储管理不适合多道程序设计。A. 单一连续分区B .固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（A. 编译过程中B装入过程中C .修改过程中D ）进行的。D. 执行过程中4、提高主存利用率主要是通过（A ）实现的。A. 内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C

2、 ）功能实现的。A. 内存分配B.地址映射C.内存保护D.内存扩充6、 最佳适应分配算法的空闲区是（B ）。A. 按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、 地址重定位的对象是（B ）。A. 源程序B. 目标程序C. 编译程序D. 汇编程序8、 采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中， （ A ）一般采用静态重定位方式进行逻辑地址到物理地址的转 换。B.段式存储管理方式D. 页式存储管理方式A. 固定分区存储管理方式C.可变分区存储

3、管理方式10、很好地解决了内存零头问题的存储管理方法是（A ）。A.页式存储管理B.段式存储管理 11、设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“ Load A,2000 ” 时，操作数的实际地址是（ C ）。C.多重分区管理D. 可变式分区管理A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、 （ B ）。A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、 地址转换或叫重定位的工作是将（C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝

4、对地址转换为浮动地址14、 段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。A.基址寄存器和限长寄存器B段表C.界限寄存器D. 上、下限寄存器15、分页系统的页面是为（BA.用户/操作系统C. 编译系统 /操作系统）所感知的，对（ ）是透明的。B. 操作系统 /用户D. 连接程序 /编译系统16、段式存储管理中，要求（A. 段内地址不连续C .段内地址连续C ）。B. 段与段之间的地址连续D. 每段不可独立编程17、 在页式管理中，页表的起始地址存放在（D ）中。A.内存B.外存C.程序D.寄存器18、 在段式存储管理系统中，每次从主存中取指令或取操作数，至少需要（B

5、 ）次访问内 存。A.1B.2C.3D.419、 在页式存储管理系统中，每次从主存中取指令或取操作数，至少需要（B ）次访问内 存。A.1B.2C.3D.420、 下面哪种内存管理方法能更好满足用户要求？（A ）。A. 分段存储管理B. 分页存储管理C. 可变分区存储管理D.固定分区存储管理21、 存储分配后程序不再“搬家”的是（D ），仍然允许“搬家”的是（ B ）。A.动态分配B.动态重定位C.静态分配D.静态重定位22、 动态重定位技术依赖于（B ）。A.重定位装入程序B.重定位寄存器C地址结构D.目标程序23、 虚拟存储器的最大容量（B ）。A.为内外存容量之和B.由计算机的地址结构决

6、定C. 是任意的D.由作业的地址空间决定24、 在虚拟存储系统中，若进程在内存中占3 块（开始时为空） ，采用先进先出页面淘汰算 法，当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时， 将产生（ D ） 次缺页中断。A.7B.8C.9D.1025、在请求分页系统中， LRU 算法是指（ B ）。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰26、虚拟存储器是（ D ）。A. 可提高计算机运算速度的设备B. 容量扩大了的主存实际空间C. 通过 SPOOLING 技术实现的D. 可以容纳

7、总和超过主存容量的多个作业同时运行的一个地址空间27、 请求页式管理中，缺页中断率与进程所分得的内存页面数、（ B ）和进程页面流的 走向等因素有关。A.页表的位置B.页面置换算法C.外存管理算法D.进程调度算法28、 在页式存储管理中，每当CPU 形成一个有效地址时，则要查找页面。这一工作是由 （ C ）实现的。B. 存取控制D. 软件自动C.硬件自动A. 查表程序29、若处理器有 32 位地址，则它的虚拟地址空间为（B ）字节。30、在下列存储管理方式中， 是（ D ）。A.单用户连续存储管理C.页式存储管理A.2GB B.4GB C.100KB D.640KB 不要求将作业全部装入并不要

8、求一个连续存储空间的管理方式B. 固定分区存储管理D. 页式虚拟存储管理31、 在提供虚拟存储的系统中，用户的逻辑地址空间主要受（C ）的限制。A. 主存的大小B. 辅存的大小C. 计算机编址范围D.主存中用户区域的大小32、 虚拟存储管理系统的基础是程序的（A ）理论。A.局部性B.全局性C.动态性D.虚拟性33、 系统“抖动”现象的发生是由（A ）引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案34、采用段式存储管理的系统中，若地址用 24 位表示，其中 8位表示段号，则允许每段的 最大长度是（ B ）。24 16 8 32A.2 24B.216C.2绝

9、对地址：（1） 0, 123（220+123=343 ） （2） 1, 30 （ 1700+30=1730）（ 3） 2, 88D.23235、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ 完成的。A. 程序员B.编译地址C.用户D.系统二、 填 空题：1、 页式存储管理的逻辑地址由两部分组成：（）和（）；段式存储管理的逻辑地址由两部分组成： （）和（ ）。（页号，页内地址，段号，段内地址）2、 分页和分段的区别是 （）的大小是固定的， （ ）的大小是不固定的； （）对用户是可见的， （）对用户是不可见的； （）的地址空间是二维的， （）的地址空间是一维的。 （页， 段，

10、 段， 页， 段， 页）3、 在存储器的管理中，常用（）的方式来摆脱主存容量的限制。（虚拟存储管理）4、 虚拟存储器的容量由计算机系统的（）和（）决定的。 （地址结构、内存）5、 实现虚拟存储技术，需要有一定的物质基础，其一是（），其二是（），其三是（）。 （请求分页 /段的页 /段表机制、缺页 /段中断、地址变换机构）6、 请求页式管理是一种（）页式管理，它的（）与静态页式管理相同，也是通过查找（）来完成的， 但是静态页式管理要求作业或进程在 （ ）全部装入（ ）。（具有请求功能和置换功能的、地址变换机构、页表、运行前、内存）7、 主存中一系列物理存储单元的集合称为（）。 （存储空间）8、

11、在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（）；前者的大小只受（）限制，而后者的大小受（）限制。 （物理地址空间、机器的地址长度、物理内存大小）9、 在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。（逻辑地址结构）10、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。（地址越界中断）11、页表表目的主要内容包括（）；段表表目的主要内容包括（）。（页号、块号；段号、段长、起始地址）三、综合题：1、画出页式存储管理的地址转换图。2、 什么叫虚拟存储器？其特征是什么？有哪几种实现方式？（虚拟存储器：略；特征：多次性、对换性、虚拟

12、性；三种实现方式：请求分页、请求分段、虚拟段页式）3、 某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构下，一页有多少字节（210字节即1024个字节）？逻辑地址可有多少页（26即64页）？ 一个作业最大空间是多少（216字节）？有一个程序，访问的逻辑地址分别是2058（ 2058除以页面大小即1024所得的商的整数部分为页号，余数为页内 地址，下同）、3072和1023,请问它们的页号是多少、页内地址是多少？4、 一个由3个页面（页号为0、1、2）、每页有2048个字节组成的程序，把它装入一个由8 个物理块（块号为0、1、2、3、4、5、6、7

13、）组成的存储器中，装入情况如下表所示，请根据页表计算出下列逻辑地址对应的物理地址。（1）100（ 2）2617（ 3）5196逻辑页号主存块号041721（1） 100除以2048得到商的整数部分是 0,余数为100，所以页号为0,页内地址是100, 查页表得知该页装入 4号物理块，物理地址为4X 2048+100=8292（2）7X 2048+569（3）1X 2048+1005、在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024字节，请将逻辑地址1011、2148、3000、4000转换为相应的物理地址。 7、某系统采用段式管理，一个作业由3段组成，段表如下，请计算出下列

14、逻辑地址对应的 * （23+88=111）逻辑页号主存块号021321361011 :页面号为0,页内地址为1011,2X 1024+1011 =2148 :页面号为2,页内地址为100,1X 1024+100=3000 :页面号为2,页内地址为952,1X 1024+952=4000 :页面号为3,页内地址为928,6X 1024+928=盹 1=1. 段号基地址长度02203001170010002231508、在下图的段表中，对于下面的逻辑地址，求对应的物理地址。(1 )0,430 ( 219+430=649)( 2) 3,400 ( 1327+400=1727)( 3) 1, 10 (

15、 3200+10=2310)(4)2，500(500>100，越界)(5)4，42( 1954+42=1996 )盹 1=1. 段号段长基址0600219114P23002100903580132749619549、某页式存储管理系统的主存容量为64KB，被分成16块，块号为0、1、2、15,设某作业J有4页，被分别装入主存的 2、4、1、5块中。(1 )写出作业J的页表。(2 )写出作业J的每一页在主存中的起始地址。(1)页面号物理块号02142135(2)页面大小为 64KB/16=4KB，所以:0号页面的起始地址为 2 X 4KB1号页面的起始地址为 4X 4KB2号页面的起始地址

16、为 1 X 4KB3号页面的起始地址为 5X 4KB10、试述分页系统和分段系统的主要区别。11、 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位(24为16, 211为2048,所以逻辑地址至少为15位)？内存空间多大 (23为8, 211为2048，所以内存空间为14位)？12、 在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面置换算法时的缺页率(假设开始执行时主存中没有页面)，并比较所得结果。(1)最佳页面置换算法(2 )先进先出页面置换算法(3)最近最久未使用页面置换算法 实现虚拟存储器要那些硬件支持 ？答：a.对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构； b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的 计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；