第5章虚拟存储器-题库及参考答案
第5章 存 储 管 理习题答案
第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。
第5章计算机操作系统答案 存储管理
第五章存储管理一、选择题：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章习题带答案
操作系统第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。
第五章+练习题及答案
6.
⑵：A. 高速性 7. 8. 9.
B. 大容量内存
C. 大容量硬盘 D. 局部性原理
⑶：A. 内存分配 B. 置换算法 C. 请求调页（段） D. 对换管理 解决碎片的主要技术有____和____。 存储器管理的基本任务是为多道程序的并发执行提供良好的存储器环境。问“良好的存 储器环境”应包含哪几个方面? 从供选择的答案中选出同下列叙述关系最密切的答案。 ⑴：支持多道程序设计，算法简单，但存储器碎片多。 ⑵：能消除碎片，但用于存储器紧缩处理的时间长。 ⑶：克服了碎片多和紧缩时间长的缺点，支持多道程序设计，但不支持虚拟存储。 ⑷：支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。 ⑸：允许动态连接和装入，能消除碎片，支持虚拟存储。 ⑴-⑸： A. 段页式 B. 非请求分页式 C. 请求分页式 D. 可重定位分区 E. 固定分区 F.
参考答案：
1. 答：分段和分页系统十分相似，因而容易混淆。实际上两者在概念上完全不同，主要表 现在： ①页是信息的物理单位，分页仅仅是由于系统管理的需要；而段是信息的逻辑单位，它 含有一组具有相对完整意义的信息，是出于用户的需要。 ②页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，由机器硬 件实现；而段的长度却不固定，由用户在编程时确定，或由编译程序在对源程序进行 编译时根据信息的性质来划分。 ③分页的作业地址空间是一维的，即单一线性地址空间；而分段的作业地址空间则是 二维的。 2. 3. 4. 5. 解. 0-99 ：0页 ； 100-199：1页； 200-299：2页； 300-399：3页； 1)页访问串0、1、1、1、1、3、1、2、2、3、4、2、4、3 2)FIFO：6/14；LRU：8/14；OPT ：6/14 6. 7. 8. ⑴B、 C、D ⑵D ⑶C 答：页式管理；动态地址重定位 答：使每道程序各得其所，在不受干挠的环境下运行；向用户提供更大的存储空间；为 用户对信息的访问、保护、共享等提供方便；并能使存储器利用率高。
第五章 存储管理(3)习题
第五章 内存管理(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．在请求分页系统中，分页是由 实现的。
Lecture 15 存储器-虚拟存储器 - 作业参考答案 - 副本
行号 有效位 标记 …
0 1 2 3 4 5 6 7
1 1 1 1 0 1 0 1
06 04 15 02 2B 32
… … … … … ... … …
0
1
020
…
1
2 3 4
0
1 1 1
01D 105 064
…
… … …
5
6 7
1
0 1
14D
27A
...
… …
回答问题： (2) 使用物理地址访问Cache时，物理地址应划分成哪几个字段？说明每个字段的位数 和及在物理地址中的位置。 答：A19 ~A8 A7 ~ A5 A4 ~ A0 块标记 行号 块内地址
某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16MB，主存(物理)地址空间 大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之 间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分 内容分别如图a和b所示。图中页框号及标记字段的内容为十六进制形式。
虚页号
有效位
页框号
…
行号
有效位
标记
…
0
1 2 3
1
1 1 1
06
04 15 02
…
… … …
0 1 2 3 4 5 6 7
1 0 1 1 1 1 0 1
020 01D 105 064 14D 27A
… … … … … ... … …
4
5 6 7
0
1 0 1
2B 32
…
... … …
回答问题： (3) 虚拟地址001C60H所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物 理地址是什么？访问该地址时是否Cache命中？要求说明理由。 答：0000 0000 0 001 1100 0110 0000B 0000 0100 1100 0110 0000B 虚页号 页内地址 0000 0100 1100 0110 0000B 块标记 行号 块内地址 该地址映射到04页。其在物理空间中的地址为04C60H。 该地址在Cache中映射到第3行，但图B中第3行的块标记为105，，而该地址的块标 记为04CH，所以不命中
计算机组成第五章习题
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（先进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
操作系统第五章虚拟存储器-答案
操作系统第五章复习题一、选择题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、说明请求分段系统中的缺页中断处理过程。
操作系统第二版第五章课后习题答案
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
第5章虚拟存储器-题库及参考答案
第5章虚拟存储器-题库及参考答案第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章_设备管理习题及答案
第六章设备管理习题及答案一、填空题1．磁带是一种①的设备，它最适合的存取方法是②。
磁盘是一种③的设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为④。
【答案】①顺序存取，②顺序存取，③直接存取，④磁道（或柱面）【解析】顺序存取的设备只有在前面的物理块被存取访问过之后，才能存取后续物理块的内容。
如果按随机方式或按键存取方式存取磁带上的文件信息的话，其效率反而会更低，所以顺序存取方法更能发挥磁带这种设备的效率。
磁盘设备是一种典型的直接存取设备，它允许文件系统直接存取磁盘上的任意物理块。
2．从资源分配的角度看，可以把设备分为①设备和②设备；打印机是一种典型的③设备，而磁盘是一种④设备。
【答案】①独享，②共享，③独享，④共享【解析】独享设备：为了保证传递信息的连贯性，通常这类设备一经分配给某个作业，就在作业整个运行期间都为它独占。
多数的低速设备都属于独享设备。
共享设备：是指允许若干个用户同时共享使用的设备。
3．虚拟设备是通过①技术，把②变成能为若干用户③的设备。
【答案】①SPOOLING，②独享，③共享【解析】虚拟设备的提出是为了把原为独享的设备改造成便于共享的设备，以提高设备的利用率。
这种改造就是通过SPOOLING技术来实现的。
SPOOLING可以译为外围设备同时联机操作的意思。
4．UNIX系统中，所有的输入／输出设备都被看成是①。
它们在使用形式上与②相同，但它们的使用是和设备管理程序紧密相连的。
【答案】①特殊文件，②普通文件【解析】在一些操作系统中，常常把设备也看成是文件。
这样的好处是：用户可以用统一的观点去使用设备，并处理存放在设备上的信息。
从这个意义上来说，文件系统在用户和外设之间提供了一个接口。
5．系统中，象键盘、终端、打印机等以①为单位组织和处理信息的设备称为②；而磁盘、磁带等以③为单位组织和处理信息的设备称为④。
【答案】①字符，②字符设备，③块，④块设备6．一个进程只有获得了①、②和所需设备三者之后，才具备了进行I／O操作的物质条件。
汤子瀛《计算机操作系统》(第4版)章节题库-虚拟存储器(圣才出品)
第5章虚拟存储器一、选择题1．现代操作系统中，提高内存利用率主要是通过（）功能实现的。
A．对换B．内存保护C．地址映射D．虚拟存储器【答案】D【解析】虚拟存储器的对换性。
与常规存储管理的“驻留性”相反，在作业运行期间，虚拟存储器允许将那些暂不使用的程序或数据从内存调至对换区，待以后需要时再调入内存，从而有效地提高内存利用率。
2．从下列关于非虚拟存储器的论述中，选出一条正确的论述。
（）A．要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存B．要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存C．要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存D．要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存【答案】A【解析】存储管理方式统称为常规存储管理方式，且具有以下两个共同的特征：（1）一次性。
作业在运行前必须一次性地全部装入内存后方能开始运行。
（2）驻留性。
作业装入内存后，便一直驻留在内存中，直至作业运行结束。
3．虚拟存储器最基本的特征是（1）；该特征主要是基于（2）；实现虚拟存储器最关键的技术是（3）。
（1）A．一次性B．多次性C．交换性D．离散性E．驻留性（2）A．计算机的高速性B．大容量的内存C．大容量的硬盘D．循环性原理E．局部性原理（3）A．内存分配B．置换算法C．请求调页（段）D．对换空间管理【答案】B；B；C【解析】多次性是虚拟存储器最重要的特征。
虚拟存储器将一个作业分成多次调入内存，基于局部性原理，较大容量的内存可同时装入更多的进程使它们并发执行。
实现虚拟存储器的关键是请求调页（段）技术和页（段）置换技术。
4．虚拟存储器管理系统的基础是程序的局部性理论。
此理论的基本含义是（1）。
局部性有两种表现形式，时间局部性和（2），它们的意义分别是（3）和（4）。
根据局部性理论，Denning提出了（5）。
（1）A．代码的顺序执行B．程序执行时对主存的访问是不均匀的C．数据的局部性D．变量的连续访问E．指令的局部性F．空间的局部性（2）A．代码的顺序执行B．程序执行时对主存的访问是不均匀的C．数据的局部性D．变量的连续访问E．指令的局部性F．空间的局部性（3）A．最近被访问的单元，很可能在不久的将来还要被访问B．最近被访问的单元，很可能它附近的单元也即将被访问C．结构化程序设计，很少出现转移语句D．程序中循环语句的执行时间一般很长E．程序中使用的数据局部于各子程序（4）A．最近被访问的单元，很可能在不久的将来还要被访问B．最近被访问的单元，很可能它附近的单元也即将被访问C．结构化程序设计，很少出现转移语句D．程序中循环语句的执行时间一般很长E．程序中使用的数据局部于各子程序（5）A．chache结构的思想B．先进先出（FIFO）页面置换算法C．工作集理论D．最近最久未用（LRU）页面置换算法【答案】B；F；A；B；C【解析】局部性理论：（1）时间局部性。
计算机系统基础：虚拟存储器单元测试与答案
一、单选题1、以下有关早期分页存储管理（自动执行Overlay）方式的叙述中，错误的是（）。
A.分页方式主要解决程序文件比主存空间大的问题B.分页方式可以使程序员编写程序时无需考虑主存容量C.程序员编写程序时应将逻辑地址转换为主存物理地址D. 程序员编写程序所用的地址空间称为逻辑地址空间正确答案：C解析： C、早期的分页存储管理方式主要解决“程序很大而存放程序的主存很小”的问题。
程序员在一个逻辑地址空间中编写程序，不用管主存有多大；运行程序时，由专门的分页管理程序，将程序中的逻辑地址转换为主存的物理地址，并实现程序块在主存的换入和换出操作。
因此，地址转换的工作由管理程序自动完成，而不是由编写程序的程序员完成。
2、以下有关分页虚拟存储管理方式的叙述中，错误的是（）。
A.每个进程所占的地址空间称为虚拟地址空间，被划分成若干页面B.主存地址空间称为物理（实）地址空间，被划分成大小相等的页框C.每条指令执行过程中，都需要把指令或数据的虚拟地址转换为物理地址D.程序执行时，必须把程序所包含的所有代码和数据都装入主存中正确答案：D解析： D、分页虚拟存储管理方式下，每个进程都有一个统一的虚拟地址空间，被划分成大小相等的页面，主存空间被划分成大小相等的页框，程序执行时，主要把正在执行的页面装入主存的页框中，其他还没有执行到的页面可以存放在磁盘中，这样，可以在较小的主存中运行大程序。
因此，无需把所有代码和数据都装入主存才能运行程序。
3、以下是有关现代虚拟存储管理机制中地址转换的叙述，其中错误的是（）。
A.缺页时将转相应异常处理程序执行B.整个过程主要由操作系统实现C.地址转换过程中能发现是否缺页D.地址转换过程中要访问页表项正确答案：B解析： B、虚拟存储管理机制中，地址转换是在指令执行过程中进行的，指令的执行由硬件实现，因而地址转换也由硬件完成，而不是由操作系统软件完成。
操作系统生成并修改页表，而由硬件在地址转换过程中查询页表来进行地址转换，并检测是否发生缺页，在发生缺页时，硬件会发出“Page Fault”异常，从而调出相应的异常处理程序进行缺页处理。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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.①逻辑地址越界②缺页③访问权限错误。