第五章虚拟存储器-题库及(有答案)
第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在内存分配的“最佳适应法”中,空闲块是按()。
第五章+练习题及答案
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 答:页式管理;动态地址重定位 答:使每道程序各得其所,在不受干挠的环境下运行;向用户提供更大的存储空间;为 用户对信息的访问、保护、共享等提供方便;并能使存储器利用率高。
存储器管理练习及参考答案
存储器管理练习及参考答案一、单项选择题: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章习题解答
第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、()是操作系统中采用的以空间换时间的技术。
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章虚拟存储器-题库及参考答案
第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、说明请求分段系统中的缺页中断处理过程。
操作系统第5章习题带答案
A T V弟五早一、问答题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。
操作系统第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)时间局部性。
西南大学2021年《计算机操作系统》虚拟存储期末试题及答案
1 选择题1.以下_____方案容易引起系统抖动。
A.固定分配、局部置换B.固定分配、全局置换C.可变分配、局部置换D.可变分配、全局置换2.页式虚拟存储管理的主要特点是______。
A.不要求动态重定位B.不要求将作业同时全部装入主存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换3.设主存的容量为4MB,辅存的容量为40MB,计算机的地址线24位,则虚存的最大容量是______。
A.40MBB.4MB+40MBC.16MBD.24MB4.在请页式存储管理中,当所访问的页面不在内存时将产生缺页,缺页中断属于______。
A.I/O中断B.内中断C.外中断D.程序中断5.虚拟存储管理策略可以______。
A.扩大逻辑外存容量B.扩大物理外存容量C.扩大逻辑内存容量D.扩大物理内存容量6.在请页式存储管理中,页的大小与缺页率的关系是_______。
A.成正比B.成反比C.成固定比例D.无关7.请段式存储管理系统的特点是______。
A.不要求进行段的保护B.不要求将进程同时全部装入内存的连续区域C.不要求进行缺段中断处理D.不要求进行动态链接8.进程在执行过程中发生了缺页中断,操作系统处理后,应让其继续执行______。
A.被中断的指令B.被中断指令的前一条C.被中断指令的后一条D.启动时的第一条指令9.在请页式存储管理中,若采用FIFO页面置换算法,则当分配给进程的页面增加时,缺页的次数______。
A.无影响B.增加C.减少D.可能增加也可能减少10.虚拟存储器的理论基础是______。
A.局部性远离B.全局性远离C.动态性D.虚拟性11.下面的页面置换算法中,引起抖动可能性最大的是______。
A.OPTB.FIFOC.LRUD.CLOCK12.内存空间是______。
A.一维的B.二维的C.三维的D.四维的13.逻辑地址对应的是______。
A.数据的地址B.模块的地址C.内存的基址D.外存的基址14.物理地址对应的是______。
计算机系统基础:虚拟存储器单元测试与答案
一、单选题1、以下有关早期分页存储管理(自动执行Overlay)方式的叙述中,错误的是()。
A.分页方式主要解决程序文件比主存空间大的问题B.分页方式可以使程序员编写程序时无需考虑主存容量C.程序员编写程序时应将逻辑地址转换为主存物理地址D. 程序员编写程序所用的地址空间称为逻辑地址空间正确答案:C解析: C、早期的分页存储管理方式主要解决“程序很大而存放程序的主存很小”的问题。
程序员在一个逻辑地址空间中编写程序,不用管主存有多大;运行程序时,由专门的分页管理程序,将程序中的逻辑地址转换为主存的物理地址,并实现程序块在主存的换入和换出操作。
因此,地址转换的工作由管理程序自动完成,而不是由编写程序的程序员完成。
2、以下有关分页虚拟存储管理方式的叙述中,错误的是()。
A.每个进程所占的地址空间称为虚拟地址空间,被划分成若干页面B.主存地址空间称为物理(实)地址空间,被划分成大小相等的页框C.每条指令执行过程中,都需要把指令或数据的虚拟地址转换为物理地址D.程序执行时,必须把程序所包含的所有代码和数据都装入主存中正确答案:D解析: D、分页虚拟存储管理方式下,每个进程都有一个统一的虚拟地址空间,被划分成大小相等的页面,主存空间被划分成大小相等的页框,程序执行时,主要把正在执行的页面装入主存的页框中,其他还没有执行到的页面可以存放在磁盘中,这样,可以在较小的主存中运行大程序。
因此,无需把所有代码和数据都装入主存才能运行程序。
3、以下是有关现代虚拟存储管理机制中地址转换的叙述,其中错误的是()。
A.缺页时将转相应异常处理程序执行B.整个过程主要由操作系统实现C.地址转换过程中能发现是否缺页D.地址转换过程中要访问页表项正确答案:B解析: B、虚拟存储管理机制中,地址转换是在指令执行过程中进行的,指令的执行由硬件实现,因而地址转换也由硬件完成,而不是由操作系统软件完成。
操作系统生成并修改页表,而由硬件在地址转换过程中查询页表来进行地址转换,并检测是否发生缺页,在发生缺页时,硬件会发出“Page Fault”异常,从而调出相应的异常处理程序进行缺页处理。
第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异常现象,即进程的缺页次数会随着分配给该进程的页柜个数的增加而增加。
虚拟存储器附答案
第五章虚拟存储器一、单项选择题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. 最佳二. 填空题1. 假设某程序的页面访问序列为1.2.3.4.5. 2. 3. 1. 2. 3. 4. 5. 1. 2. 3. 4且开始执行时主存中没有页面,则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是____13____; 在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是___14______; 在分配给程序的物理块数是3且采用LRU方式时,缺页次数是______14____。
- 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.p C n D. min(n, n)12.在请求分页存储管理中,若采用FFO页面淘汰算法,则当可供分配的页数增加时,缺页中断的次数()A.减少B.增加C.无影响 D 可能増加也可能减少13.设主存容量为IMB,外存容量为400MB,计算机系统的地址寄存器有32位,那么虚拟存储器的最大容量是()A. IMBB. 401MBC. IMB+232MB D 232B14.虚拟存储器的最大容量()A.为内外存容量之和 B 由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定15.某虚拟存储器系统采用页式内存管理,使用LRU 页面替換算法,考虑页面回访问地址序列18178272183821317137.假定内存容量为4个页面,开给时是空的,则页面失效次数是()A.4B.5 C 6 D.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,14 C 4,12 D.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.Ⅰ、Ⅱ、Ⅲ、IV B Ⅰ、Ⅲ C.Ⅱ、Ⅲ、V D.Ⅱ、Ⅵ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 2 B.3 C.4 D.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.①逻辑地址越界②缺页③访问权限错误。