下载文档原格式
第5章存储管理(1) 存储管理的任务和功能是什么？解：存储管理的主要任务是：1.支持多道程序的并发执行，使多道程序能共享存储资源，在互不干扰的环境中并发执行。
2.方便用户，使用户减少甚至摆脱对存储器的管理，使用户从存储器的分配、保护和共享等繁琐事物中解脱出来。
3.提高存储器的利用率和系统吞吐量。
4.从逻辑上扩充内存空间，支持大程序能在小的内存空间运行或允许更多的进程并发执行。
为了完成上述任务，现代操作系统的存储管理应具有以下功能：1. 存储空间的分配和回收。
2. 地址转换，实现逻辑地址到物理地址的映射。
3. 主存空间的共享。
4. 主存空间的保护。
5. 主存储空间的扩充。
6. 对换，对换的主要任务是实现在内存和外存之间的全部或部分进程的对换，即将内存中处于阻塞状态的进程调换到外存上，而将外存上处于就绪状态的进程换入内存。
对换的目的主要是为了提高内存利用率，提高系统的吞吐量。
(2) 为什么要配置层次式存储器？解：为了解决CPU和存储器之间速度上的不匹配，在现代计算机系统中，存储系统通常采用层次结构，存储层次可粗略分为三级：最高层为CPU寄存器，中间为主存，最底层是辅存。
根据具体功能还可以细分为寄存器、高速缓存、主存储器、磁盘缓存、辅存储设备(固定磁盘、可移动存储介质)5层。
一个文件的数据可能出现在存储系统的不同层次中，例如，一个文件数据通常被存储在辅存中(如硬盘)，当其需要运行或被访问时，就必须调入主存，也可以暂时存放在主存的磁盘高速缓存中。
大容量的辅存常常使用磁盘，磁盘数据经常备份在可移动磁盘或者光盘上，以防止硬盘故障时丢失数据。
(3) 什么是逻辑地址？什么是物理地址？为什么要进行二者的转换工作？解：逻辑地址是应用程序中使用的访存地址，有时也称为相对地址，由逻辑地址构成的地址空间称为逻辑空间。
每个应用程序的逻辑地址空间都是从零号地址码开始的。
物理地址是内存储器的实际存储单元地址，有时也称为绝对地址，由物理地址构成的地址空间称为物理空间。
微机原理第五章练习题及解一:单项选择题•8028在保护虚地址模式下，虚拟空间为（D。
A:1MB B:2MB C:4MB D:16MB•80486DX和80386相比，内部增加的功能部件是（C。
A:分段部件、分页部件B:预取部件、译码部件C:Cache浮点运算部件D:执行部件、总线接口部件,它要在硬件之间进■虚拟存储器是为了使用户可运行比主存容量大得多的程序行信息动态调度，这种调度是由（D来完成的。
A:硬件B:操作系统C:BIOS D:操作系统和硬•在各种辅存中，除去（D外，大多是便于安装、卸载和携带的。
A:软盘B:CD-ROM C:磁带D:硬盘■硬盘是一种外设，而软盘驱动器属于（C。
A:软盘B:CD-ROM C:磁带D:硬盘•常用的虚拟存储器寻址系统由（A两级存储器组成。
A:主存---- 外存 B:Cach ---- 主存C:Cache --- 主存 D:Cache --- Cache•高速缓存Cache的存取速度（CA:比主存慢、比外存快B:比主存慢、比内部寄存器快C:比主存快、比内部寄存器慢 D:比主存慢、比内部寄存器慢•在 PC机中,CPU访问各类存储器的频率由高到低为（A。
A:高速缓存、主存、硬盘、磁带 B:主存、硬盘、磁带、高速缓存 C:硬盘、主存、磁带、高速缓存 D:硬盘、高速缓存、主存、磁带•下列说法中正确的是（D。
A:EPROM是不能改写的B:EPROM可以改写，所以也是一种读写存储器C:EPROM只能改写一次D:EPROM可以改写,但不能取代读写存储器•目标程序中将逻辑地址转换成物理地址称为（B。
A:存储分配B:地址重定位C:地址保护D:程序移动•高速缓冲存储器Cache的作用是（D。
A:硬盘与主存储器间的缓冲B:软盘盘与主存储器间的缓冲C:CPU与视频设备间的缓冲D:CPU与主存储器间的缓冲•若 256KB的SRAM有8条数据线,则它有（B地址线。
A:8 条 B:18 条 C:20 条 D:256 条• Cach存储器一般采用SRAM,而内存条由（D组成A:ROM B:PROM C:DRAM D:SDRAM•某 SRAM芯片容量为8KX8,组成32KB存储系统所用芯片数为（B A:2 片 B:4 片 C:8 片 D:16 片•呆护模式下程序的最大地址空间是（D。
第五章存储管理一、选择题：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在内存分配的“最佳适应法”中，空闲块是按（）。
操作系统第5章习题带答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。
虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。
交换是把整个进程换⼊换出主存。
⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。
答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。
可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。
优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。
若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。
第五章 内存管理(3)一、单项选择题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．若处理器有32位地址，则它的虚拟地址空间为 字节。
A ．2GB B ．4GB C ．100KB D ．640KB8．设主存容量为1MB ，外存容量为400MB ，计算机系统的地址寄存器有24位，那么虚存的最大容量是 。
A ．1MB B ．401MBC ．1MB+242 B D ．242 B9．在一个计算机系统中，其虚拟存储器的最大容量是由 E 确定的，其实际容量是由 D 确定的。
A ．计算机字长B ．内存容量C ．硬盘容量D ．内存和硬盘容量之和E ．计算机的地址结构10．以时间换空间的技术是 。
A ．分时技术B ．虚拟技术C ．并发技术D ．缓冲技术 11．有关虚拟存储器的叙述中正确的是——。
A ．要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B ．要求作业运行前，不必全部装入内存，且在运行中不必常驻内存C ．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D ．要求作业运行前，必须全部装入内存，且在运行中不必常驻内存 12．在请求分页系统中，分页是由 实现的。
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.存取周期是指启动一次存储器操作到完成该操作所需的时间。
《计算机系统结构》题库一．单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确的答案填入题后的（）内，每小题2分）第一章：1.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是：A.汇编语言机器级---操作系统机器级---高级语言机器级B.微程序机器级---传统机器语言机器级---汇编语言机器级C.传统机器语言机器级---高级机器语言机器级---汇编语言机器级D.汇编语言机器级---应用语言机器级---高级语言机器级答案：B 分数：2 所属章节1—12.汇编语言源程序变成机器语言目标程序是经来实现的。
A. 编译程序解释B. 汇编程序解释C. 编译程序翻译D. 汇编程序翻译答案：D 分数：2 所属章节1—13.直接执行微指令的是：A. 汇编程序B. 编译程序C. 硬件D. 微指令程序答案：C 分数：2 所属章节1—14.对系统程序员不透明的是：A. Cache存储器B. 系列机各档不同的数据通路宽度C. 指令缓冲寄存器D. 虚拟存储器答案：D 分数：2 所属章节1—25.对应用程序员不透明的是：A. 先行进位链B. 乘法器C. 指令缓冲器D. 条件码寄存器答案：D 分数：2 所属章节1—26.对机器语言程序员透明的是：A. 中断字B. 主存地址寄存器C. 通用寄存器D. 条件码答案：B 分数：2 所属章节1—27.计算机系统结构不包括：A. 主存速度B. 机器工作状态C. 信息保护D. 数据表示答案：A 分数：2 所属章节1—28.对计算机系统结构透明的是：A. 字符行运算指令B. 是否使用通道行I/O处理机C. 虚拟存储器D. VLSI技术答案：D 分数：2 所属章节1—29.对汇编语言程序员透明的是：A.I/O方式中的DMA访问方式B. 浮点数据表示C. 访问方式保护 D 程序性中断.答案：A 分数：2 所属章节1—210.属计算机系统结构考虑的应是：A. 主存采用MOS还是TTLB. 主存采用多体交叉还是单体C. 主存容量和编址方式D. 主存频宽的确定答案：C 分数：2 所属章节1—211.从计算机系统结构上讲，机器语言程序员所看到的机器属性是：A. 计算机软件所要完成的功能B. 计算机硬件的全部组成C. 编程要用到的硬件组织D. 计算机各部件的硬件实现答案：C 分数：2 所属章节1—212.计算机组成设计不考虑：A. 专用部件设置B. 功能部件的集成度C. 控制机构的组成D. 缓冲技术答案：B 分数：2 所属章节1—213.在多用户机器上，应用程序员不能使用的指令是：A. “执行”指令B. “访管”指令C. “启动I/O”指令D. “测试与置定”指令答案：C 分数：2 所属章节1—214.以下说法中，不正确的是：软硬件功能是等效的，提高硬件功能的比例会：A. 提高解题速度B. 提高硬件利用率C. 提高硬件成本D. 减少所需要的存储容量答案：B 分数：2 所属章节1—315.在系统结构设计中，提高软件功能实现的比例会：A. 提高解题速度B. 减少所需要的存储容量C. 提高系统的灵活性D. 提高系统的性能价格比答案：C 分数：2 所属章节1—316.下列说法中不正确的是：A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低答案：D 分数：2 所属章节1—317. 在计算机系统设计中，比较好的方法是：A. 从上向下设计B. 从下向上设计C. 从两头向中间设计D. 从中间开始向上、向下设计答案：D 分数：2 所属章节1—318. “从中间开始”设计的“中间”目前多数是在：A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间答案：A 分数：2 所属章节1—319．系列机软件应做到：A.向前兼容，并向上兼容B.向后兼容，力争向上兼容C.向前兼容，并向下兼容D.向后兼容，力争向下兼容答案：B 分数：2 所属章节1—520. 推出系列机的新机器，不能更改的是：A．原有指令的寻址方式和操作码B．系统总线的组成C．数据通路宽度D．存储芯片的集成度答案：A 分数：2 所属章节1—521. 不同系列的机器之间，实现软件移植的途径不包括：A. 用统一的高级语言B. 用统一的汇编语言C. 模拟D. 仿真答案：B 分数：2 所属章节1—522. 利用时间重叠概念实现并行处理的是：A. 流水处理机B. 多处理机C. 并行（阵列）处理机D. 相联处理机答案：A 分数：2 所属章节1—523. 多处理机主要实现的是：A. 指令级并行B. 任务级并行C. 操作级并行D. 操作步骤的并行答案：B 分数：2 所属章节1—5第二章：1．程序员编写程序时使用的地址是（）。
第五章虚拟存储器一、单项选择题1. 虚拟存储器的最大容量＿＿＿。
*A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量C. 是任意的D. 由作业的地址空间决定虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地址总线宽度限制。
最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。
2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。
（开始为空，内存中无页面，3块物理块一开始会发生三次缺页。
）A. 7B. 8C. 9D. 103. 实现虚拟存储器的目的是＿＿＿.A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.（书本158页，（2）最后一句话）A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。
(在最后一题做完后再作答)答案错误选择：DA．减少 B. 增加 C. 无影响 D. 可能增加也可能减少6. 虚拟存储管理系统的基础是程序的________理论.A. 局部性B. 全局性C. 动态性D.虚拟性7. 下述_______页面淘汰算法会产生Belady现象.A. 先进先出*B. 最近最少使用C. 最近不经常使用D. 最佳所谓Belady现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
第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异常现象,即进程的缺页次数会随着分配给该进程的页柜个数的增加而增加。
下列算法中,可能出现 Belady异常现象的是() Ⅰ.LRU算法Ⅱ.FIFO算法Ⅲ.OPT算法A.仅ⅡB. 仅Ⅰ、ⅡC. 仅Ⅰ、ⅢD. 仅Ⅱ、Ⅲ36.【2016统考真题】某系统采用改进型 CLOCK置换算法,页表项中字段A为访间位,M为修改位,A=0表示页最近没有被访问,A=1表示页最近被访问过.M=0表示页未被修改过,M=1表示页被修改过,按(A,M所有可能的取值,将页分为(0,0)、(1,0)(0,1)和(1,1)四类,则该算法淘法页的次序为()A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0,(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)37.【2015统考真题】在请求分页系统中,页面分配策略与页面置换氧略不能组合使用的是()A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换38.2015统考真题】系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5.若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()A.2B.3C.4D.839.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在时刻的工作集为()A.{6,0,3,2}B.{2,3,0,4}C.{0,4,3,2,9}D.{4,5,6,0,3,2}二、填空题1.在请求调页系统中,地址变换过程可能会因为( )、( )和( )等原因而产生中断2.虚拟存储器的基本特征是( )和( ),因而决定了实现虚拟存储器的关键技术是( )和( )3.实现虚拟存储器,除了需要有一定容量的内存和相当容量的外存外,还需要有( )、( )和( )的硬件支持4.为实现请求分页管理;应在纯分页的页表基础上增加( )、( )、( )和( )等数据项。
5.在请求调页系统中要采用多种置换算法,其中OPT是( )置换算法,LRU是( )置换算法,NUR是( )置換算法,而LFU则是( )置换算法,PBA是( )算法。
6. VAX/VMS操作系统采用页面缓冲算法:它采用( )算法选择淘汰页,如果淘汰页未被修改,则将它所在的物理块插到( )链表中,否则便将其插入( )链表中,它的主要优点是可以大大减少( )次数7.在请求调页系统中,调页的策略有( )和( )两种方式。
8.在请求调页系统中,反复进行页面换进和换出的现象称为( ),它产生的原因主要是( )9.分页系统的内存保护通常有( )和( )两种措施。
10.分段系统中的越界检查是通过( )中存放的( )和逻地址中的( )的比较,以表项中的( )和逻辑地址中的( )的比较来实现的11.为实现段的共享,系统中应设置一张( ),每个被共享的段占其中的一个表项其中应包含了被共享段的段名、( )、( )和( )等数据项:另外,还在该表项中记录了共享该段的( )的情况12.在分段系统中常用的存储保护措施有( )、( )、( )三种方式13.在采用环保护机制时,一个程序可以访问驻留在( )环中的数据:可以调用駐留在( )环中的服务14. Intel x86 /Pentium系列CPU可采用( )和( )两种工作模式15. Intel x86 Pentium的分段机制,每个进程用于地址映射的段表也叫做( )，另外当进程运行在特权级别为0的核心态下时,它必须使用( )来进行地址映射16. Intel x86/Pentium的分页机制,采用( )级分页模式,其外层页表也叫做( )第5章虚拟存储器-填空题参考答案1.①逻辑地址越界②缺页③访问权限错误。
