第五章虚拟存储器-题库及(有答案)

第五章存储管理一、选择题：1.将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为（）。

A.重定位B.逻辑变换C.地址交换D.进程创建2.虚存的基础是（）。

A.局部性理论B.程序执行时对内存访问不均匀C.指令局部性D.变量的连续访问3.实现虚拟存储器的目的是（）。

A.实现存储保护B.实现信息共享C.扩充辅存容量D.扩充主存容量4.在地址映射方式中，静态重定位具有的特点是（）。

A.可以把一个作业分配在一个不连续的存储区域中B.可以实现不同作业主存信息的共享C.要求把一个作业分配在一个连续的存储区域中D.很容易实现主存的扩充5.在地址映射方式中，动态重定位具有的特点是（）。

A.很难实现主存的扩充,可采用覆盖技术来实现B.地址在执行过程中是可以改变的C.很难实现不同作业主存信息的共享D.非常简单，任何计算机，任何操作系统都可以实现6.可重定位内存分区分配目的为（）。

A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预7.实现虚存最主要的技术是（）。

A.整体覆盖B.整体对换C.部分对换D.多道程序设计8.动态重定位是在作业的（）中进行的。

A.编译过程B.装入过程C.修改过程D.执行过程9.在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C.要求程序运行前不必全部装入内存且在运行过程中必须一直驻留在内存D.要求程序运行前必须全部装入内存且在运行过程中不必一直驻留在内存10.虚存的可行性的基础是（）A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性11.在存储管理中，采用覆盖与交换技术的目的是（）。

A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享12在内存分配的“最佳适应法”中，空闲块是按（）。

存储器管理练习及参考答案一、单项选择题：1、存储管理的目的是（ C ）。

A.方便用户B.提高主存空间的利用率C.方便用户和提高主存空间的利用率D.增加主存实际容量2、（ A ）存储管理不适合多道程序设计。

A.单一连续分区B.固定分区存储管理C.可变分区存储管理D.页式存储管理3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。

A.编译过程中B.装入过程中C.修改过程中D.执行过程中4、提高主存利用率主要是通过（ A ）实现的。

A.内存分配B.内存保护C.地址映射D.内存扩充5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。

A.内存分配B.地址映射C.内存保护D.内存扩充6、最佳适应分配算法的空闲区是（B ）。

A.按大小递减顺序排序B.按大小递增顺序排序C.按地址由小到大排列D.按地址由大到小排列7、地址重定位的对象是（B ）。

A.源程序B.目标程序C.编译程序D.汇编程序8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。

A.加快作业执行速度B.集中分散的空闲区C.扩大主存容量D.加快地址转换9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。

A.固定分区存储管理方式B.段式存储管理方式C.可变分区存储管理方式D.页式存储管理方式10、很好地解决了内存零头问题的存储管理方法是（ A ）。

A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。

A.1000B.2000C.3000D.400012、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。

A.地址映射B.虚拟存储C.分区管理D.物理存储器的扩充13、地址转换或叫重定位的工作是将（ C ）A.绝对地址转换为逻辑地址B.逻辑地址转换为浮动地址C.逻辑地址转换为绝对地址D.绝对地址转换为浮动地址14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。

第5章习题解答一、填空1．一个文件的文件名是在创建该文件时给出的。

2．所谓“文件系统”，由与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构三部分组成。

3．块是辅助存储器与内存之间进行信息传输的单位。

4．在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的总块数决定。

5．采用空闲区表法管理磁盘存储空间，类似于存储管理中采用可变分区存储管理方法管理内存储器。

6．操作系统是通过文件控制块（FCB）感知一个文件的存在的。

7．按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。

这样，所有用户组存取权限的集合称为该文件的存取控制表。

8．根据在辅存上的不同存储方式，文件可以有顺序、链接和索引三种不同的物理结构。

9．如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”。

10．如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”。

二、选择1．下面的 B 不是文件的存储结构。

A．索引文件B．记录式文件C．串联文件D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。

采用位示图对其存储空间进行管理。

如果字长是16个二进制位，那么位示图共需A字。

A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。

这就是所谓的 B 。

A．进程控制块B．文件控制块C．设备控制块D．作业控制块4．文件控制块的英文缩写符号是 C 。

A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。

A．磁盘名B．字符串C．分隔符D．文件名6．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录B．根目录C．多级目录D．二级目录7．从用户的角度看，引入文件系统的主要目的是D 。

操作系统模拟题（附答案）一、单选题（共100题，每题1分，共100分）1、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。

A、加载B、逻辑化C、物理化D、重定位正确答案：D2、在vi中退出不保存的命令是？A、qrB、wqC、wD、q!正确答案：D3、系统将数据从磁盘读到内存的过程包括以下操作：①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是A、③→①→②→④B、②→③→①→④C、②→①→③→④D、①→②→④→③正确答案：B4、火车站的售票系统属于()系统。

A、单道批处理B、实时C、分时D、多道批处理正确答案：B5、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是()A、连续分配B、链接分配C、索引分配D、以上都不对6、在可变分区存储管理方式中的拼接技术可以（）。

A、增加主存容量B、缩短访问周期C、加速地址转换D、集中碎片分区正确答案：D7、在()操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。

A、分时B、单用户C、分布式D、实时正确答案：D8、为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是（）A、程序应含有多个I/O操作B、程序应具有良好的局部性C、程序应比较大D、程序应含有较多的动态分配内存工作正确答案：B9、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。

A、中断系统B、进程调度C、地址映射D、时钟管理正确答案：B10、以下叙述中正确的是（）。

A、文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。

B、文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的。

C、逻辑记录是对文件进行存取操作的基本单位。

D、树型目录结构中，对文件的访问是通过路径名和用户目录名来进行的。

11、操作系统的基本类型主要有()。

A、实时操作系统、批处理操作系统及分时操作系统B、批处理系统、分时系统及多任务系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统正确答案：A12、（）是操作系统中采用的以空间换时间的技术。

第5章虚拟存储器－选择题参考答案一、单项选择题1.【2012统考真题】下列关于虚拟存储器的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的眼制2.请求分页存储管理中,若把页面尺寸增大一倍而且可客纳的最大页数不变则在程序顺序执行时缺页中断次数会()A.增加B.减少C.不变D.可能增加也可能减少3.进程在执行中发生了缺页中断,经操作系统处理后,应让其执行()指令A.被中断的前一条B.被中断的那一条C.被中断的后一条D.启动时的第一条4.【2011统考真题】在缺页处理过程中,操作系统执行的操作可能是()Ⅰ.修改页表Ⅱ.磁盘1O Ⅲ.分配页框A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ和Ⅲ5.【2013统考真题】若用户进程访问内存时产生缺页,则下列选项中,操作系回统可能执行的操作是()Ⅰ.处理越界错Ⅱ.置换页Ⅲ.分配内存A.仅Ⅰ、ⅡB.仅Ⅱ、ⅢC.仅Ⅰ、ⅢD.Ⅰ、Ⅱ和Ⅲ6.虚拟存储技术是()A.补充内存物理空间的技术B.补充内存逻辑空间的技术C.补充外存空间的技术D.扩充输入/输出缓冲区的技术7.以下不属于虚拟内存特征的是()A.一次性B.多次性C.对换性D.离散性8.为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()A.该程序不应含有过多的O操作B.该程序的大小不应超过实际的内存容量C.该程序应具有较好的局部性D.该程序的指令相关性不应过多9.()是请求分页存储管理方式和基本分页存储管理方式的区别A.地址重定向B.不必将作业全部装入内存C.采用快表技术D.不必将作业装入连续区城10.下面关于请求页式系统的页面调度算法中,说法错误的是()A.一个好的页面调度算法应减少和迎免抖动现象B.FIFO算法实现简单,选择最先进入主存储器的页面调出C.LRU算法基于局部性原理,首先调出最近一段时间内最长时间未被访问过的页面D. CLOCK算法首先调出一段时间内被访问次数多的页面11考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为P,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD. min(n, n)12.在请求分页存储管理中,若采用FFO页面淘汰算法,则当可供分配的页数增加时,缺页中断的次数()A.减少B.增加C.无影响D.可能増加也可能减少13.设主存容量为IMB,外存容量为400MB,计算机系统的地址寄存器有32位,那么虚拟存储器的最大容量是()A. IMBB. 401MBC. IMB+232MBD.232B14.虚拟存储器的最大容量()A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定15.某虚拟存储器系统采用页式内存管理,使用LRU页面替換算法,考虑页面回访问地址序列18178272183821317137.假定内存容量为4个页面,开给时是空的,则页面失效次数是()A.4B.5C.6D.716.导致LRU算法实现起来耗费高的原因是()A.需要硬件的特殊支持B.需要特珠的中断处理程序C.需要在页表中标明特殊的页类型D.需要对所有的页进行排序17.在虚拟存储器系统的页表项中,决定是否会发生页故障的是()A.合法位B.修改C.页类型D.保护码18.在页面置换策略中,()策略可能引起抖动A. FIFOB. LRUC.没有一种D.所有19.虚拟存储管理系统的基础是程序的()理论A.动态性B.虚拟性C.局部性D.全局性20.用()方法可以实现虚拟存储A.分区合并B.覆盖、交换C.快表D.段合并21.请求分页存储管理的主要特点是()A.消除了页内零头B.扩充了内存C.便于动态链接D.便于信息共享22.在请求分页存储管理的页表中增加了若千项信息,其中修改位和访问位供()参考A.分配页面B.调入页面C.置换算法D.程序访问23.产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理24.在页面置換算法中,存在 Belady现象的算法是()A.最佳页面置换算法(OPT)B.先进先出置换算法(FIFO)C.最近最久未使用算法(LRU)D.最近未使用算法(NRU)25.页式虚拟存储管理的主要特点是()A.不要求将作业装入主存的连续区域B.不要求将作业同时全部装入主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换26.提供虚拟存储技术的存储管理方法有()A.动态分区存储管理B.页式存储管理C.请求段式存储管理D.存储覆盖技术27.在计算机系统中,快表用于()A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序28.在虚拟分页存储管理系统中,若进程访问的页面不在主存中,且主存中没有可用的空闲帧时,系统正确的处理顺序为()A.决定淘汰页→页面调出一缺页中断一页面调入B.决定淘汰页→页面调入一缺页中断一页面调出C.缺页中断→决定淘汰页一页面调出一页面调入D.缺页中断→决定淘汰页→页面调入→页面调出29.已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B,假设系统使用纯页式存储,则要采用()级页表,页内偏移()位A.3,12B.3,14C.4,12D.4,1430.下列说法中,正确的是()Ⅰ.先进先出(FIFO)页面置換算法会产生 Belady现象Ⅱ.最近最少使用(LRU)页面置換算法会产生 Belady现象Ⅲ.在进程运行时,若其工作集页面都在虚拟存储器内,则能够使该进程有效地运行否则会出现频繁的页面调入/调出现象IV.在进程运行时,若其工作集页面都在主存储器内,则能够使该进程有效地运行则会出现频繁的页面调入/调出现象A.Ⅰ、ⅢB.Ⅰ、ⅣC.Ⅱ、ⅢD.Ⅱ、Ⅳ31.测得某个采用接需调页策略的计算机系统的部分状态数据为:CPU利用率为20%,用于交换空间的磁盘利用率为97.7%,其他设备的利用率为5%由此判断系统出现异常,这种情况下()能提高系统性能A.安装一个更快的硬盘 C.增加运行进程数B.通过扩大硬盘容量增加交换空间 D.加内存条来增加物理空间容量32.假定有一个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU的利用率为10%,磁盘交换区的利用率为99.7%,其他1O设备的利用率为5%,下面()措施将可能改进CPU的利用率Ⅰ.增大内存的容量Ⅱ.增大磁盘交换区的容量Ⅲ.减少多道程序的度数IV.增加多道程序的度数 V.使用更快速的磁盘交换区 VI.使用更快速的CPUA.Ⅰ、Ⅱ、Ⅲ、IVB.Ⅰ、ⅢC.Ⅱ、Ⅲ、VD.Ⅱ、Ⅵ33.【2011统考真题】当系统发生抖动时,可以采取的有效措施是()Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级A.仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ34.【2014统考真题】下列措施中,能加快虚实地址转换的是()Ⅰ.增大快表(TLB)容量Ⅱ.让页表常驻内存Ⅲ.增大交换区(swap)A.仅ⅠB.仅ⅡC.仅Ⅰ、ⅡD.仅Ⅱ、Ⅲ35.[2014统考真题】在页式虚拟存管理系统中,采用某些页面置換算法会出回现 Belady异常现象,即进程的缺页次数会随着分配给该进程的页柜个数的增加而增加。

5.4 同步测试习题及解答5.4.1 同步测试习题一、填空题1.在多级存储体系中，Cache的主要功能是_________，虚拟存储器的主要功能是___________。

2.SRAM靠_________存储信息，DRAM靠_______存储信息。

________存储器需要定时刷新。

3.动态半导体存储器的刷新一般有________、__________和__________。

4.一个512KB的存储器，其地址和数据线的总和是________。

5.若RAM芯片内有1024个单元，用单译码方式，地址译码器有_______条输出线；用双译码方式，地址译码器有________条输出线。

6.高速缓冲存储器中保存的信息是主存信息的__________。

二、选择题1.在磁盘和磁带这两种磁介质存储器中，存取时间与存储单元的物理位置有关，按存储方式分_____。

A．二者都是顺序存取 B. 二者都是直接存取C. 磁盘是直接存取，磁带是顺序存取D. 磁带是直接存取，磁盘的顺序存取2.存储器进行一次完整的读写操作所需的全部时间称为（）A.存取时间B.存取周期C.CPU周期D.机器周期3.以下哪种类型的存储器速度最快（）A.DRAMB.ROMC.EPROMD.SRAM4.下述说法中正确的是（）A．半导体RAM信息可读可写，且断电后仍能保持记忆B．动态RAM的易失性RAM，而静态RAM中的存储信息是不易失的C．半导体RAM是易失RAM，但只要电源不断电，所存信息是不丢失的D．半导体RAM是非易失性的RAM5．动态RAM的刷新是以（）A．存储单位B．行C．列D．存储位6.SRAM芯片，其容量为1024×8，除电源和接地端外，该芯片最少引出线数位（）A．16B．17C．20D．217.存储器容量为32K×16，则（）A．地址线为16根，数据线为32根B．地址线为32根，数据线为16根C．地址线为15根，数据线为16根D．地址线为16根，数据线为15根8.某计算机字长为32位，存储器容量为4MB，若按字编址，其寻址范围是0到（）A．220-1B．221-1C．223-1D．224-19.下述说法正确的是（）A．EPROM是可改写的，因而也是随机存储器的一种B．EPROM是可改写的，但它不能用作为随机存储器用C．EPROM只能改写一次，故不能作为随机存储器用D．EPROM是只能改写一次的只读存储器10.通常计算机的主存储器可采用（）A．RAM和ROMB．ROMC．RAMD．RAM或ROM11.存储器采用部分译码法片选时（）A．不需要地址译码器B．不能充分利用存储器空间C．会产生地址重叠D．CPU的地址线全参与译码12.在主存和CPU之间增加高速缓冲存储器的目的是（）A．解决CPU和主存之间的速度匹配问题B．扩大主存容量C．扩大CPU通用寄存器的数目D．即扩大主存容量又扩大CPU中通过寄存器的数量13.在程序的执行过程中，Cache与主存的地址映射是由（）A．操作系统来管理的B．程序员调度的C．由硬件自动完成的D．由软、硬件共同完成的14.采用虚拟存储器的目的（）A．提高主存的速度B．扩大辅存的存取空间C．扩大主存的存取空间D．扩大存储器的寻址空间15.常用的虚拟存储器寻址系统由（）两级A．主存—辅存B．Cache—主存C．Cache—辅存D．控件—主存三、判断题1.存取周期是指启动一次存储器操作到完成该操作所需的时间。

操作系统（内存管理）习题与答案一、单选题1、下面关于内存管理的叙述，正确的是（）A.存储保护的目的是限制内存的分配B.在内存大小为M、有N个用户的分时系统中，每个用户占用M/N 大小的内存空间C.在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间D.实现虚拟内存管理必须要有相应的硬件支持正确答案：D2、在虚拟内存管理中，地址变换机构将会把逻辑地址转变为物理地址，而形成该逻辑地址的阶段是（）A.程序装载时B.程序链接时C.程序编译时D.源程序编辑时正确答案：B3、动态分区又称为可变分区，它们是系统运行过程中伴随（）而动态形成的。

A.作业的完成B.各道作业的装入或完成C.各道作业的创建D.各道作业的装入正确答案：B4、内存保护需要（），以保证整个内存空间不被非法访问。

A.由操作系统和硬件机构共同协作完成B.由操作系统或者硬件机构独立完成C.由硬件机构独立完成D.由操作系统独立完成正确答案：A5、下面的内存管理方案中，（）内存管理方式最适宜采用静态重定位。

A.固定分区B.分页C.分段D.动态重定位分区正确答案：A6、在可变分区内存管理方案中，某一进程完成后，系统回收其主存空间并与相邻空闲分区合并，为此需修改空闲分区表，造成空闲分区数减1的情况是回收分区（）。

A.前后均无邻接空闲分区B.前后均有邻接空闲分区C.前有邻接空闲分区但后无邻接空闲分区D.前无邻接空闲分区但后有邻接空闲分区正确答案：B7、动态重定位是在程序的（）过程中进行的。

A.链接B.装入C.执行D.编译正确答案：C8、在使用对换技术时，如下最适于将对应进程换出到外存的情况是当该进程正（）时。

A.处于临界区B.进行复杂计算C.创建D.进行I/O操作正确答案：D9、在内存管理中，采用覆盖与对换技术的根本目的在于（）。

A.实现主存共享B.物理上扩充主存容量C.提高CPU效率D.节省主存空间正确答案：D10、分页系统中的页面是为（）所感知的。

操作系统第五章复习题一、选择题1、虚拟存储器功能的管理方法包括（）。

A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理2、虚拟存储器的最大容量（）。

A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和3、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。

A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）4、实现虚拟存储器的目的是（）。

A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充内存容量5、把作业地址空间使用的逻辑地址变成内存物理地址为（）。

A 加载B 重定位C 物理化D 逻辑化6、虚拟存储管理系统的基础是程序的（）理论。

A 局部性B 全局性C 动态性D 虚拟性7、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。

（）A 要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C 要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。

D 要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。

二、判断题1、虚拟存储器时物理上扩充内存容量。

（F ）2、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。

（F ）3、在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。

(F )三、填空题1、在页式存储器管理系统中，常用的页面淘汰算法有：（最佳），选择淘汰不再使用或最远的将来才使用的页；（ FIFO），选择淘汰在内存驻留时间最长的页；2、在请求分页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（越界中断）；否则，若所需的页不在内存中，则会引起（缺页中断）。

四、简答题1、虚拟存储器有哪些特征？其中最本质的特征是什么？2、实现虚拟存储器需要哪些硬件支持？3、说明请求分段系统中的缺页中断处理过程。