第7章虚拟存储器管理
- 格式:doc
- 大小:227.50 KB
- 文档页数:6
第3章6、二进制左移一位,则数值_a____;二进制右移一位,则数值__b_____。
a)增大一倍b)减小一倍c)增大10倍b)减小10倍7、8位二进制无符号定点整数能表示的数值范围是d ,8位二进制补码定点整数能表示的数值范围是 a 。
a)-128~127 b) –127~127 c)0~127 d) 0~255 e) 0~2568、8位原码能表示的数据个数是 c ;8位补码能表示的数据个数是 d 。
a)127 b)128 c)255 d)256第4章1 DRAM地址分两次输入(行选通RAS、列选通CAS)的目的是_b________。
a)缩短读/写时间b)减少芯片引出端线数c)刷新第5章9 在指令系统中采用 b 寻址方式的指令其长度最短。
a)立即数b)寄存器c)直接d)变址10、一条指令字长16位,存储器按字节编址,在读取一条指令后,PC的值自动加__b____。
a)1 b)2 c)4 d)-111、某计算机存储器按字(16位)编址,每取出一条指令后PC值自动+1,说明其指令长度是___b_____。
a)1个字节b)2个字节c)4个字节第6章7、在取指令操作完成之后,PC中存放的是 c 。
a)当前指令的地址b)下一条实际执行的指令地址c)下一条顺序执行的指令地址PC+1d)对于微程序控制计算机,存放的是该条指令的微程序入口地址。
8、控制存储器用来存放__d_____。
a)机器指令和数据b)微程序和数据c)机器指令和微程序d)微程序第8章3、在大多数磁盘存储器中,以下正确的是_b__。
a)各个磁道的位密度相等b)内圈磁道的位密度较大c)外圈磁道的位密度较大c)磁盘读写信息的最小单位是字节4 大多数情况下,对于磁盘,以下叙述正确的是__d___。
a)依靠磁盘的旋转定位磁道b)依靠磁臂的移动定位扇区c)外圈磁道与内圈磁道的容量不同d)访问磁道的地址用盘面号、磁道号和扇区号来表示。
扇区是最小访问单元。
(1) 计算机系统是由和两部分内容所组成的。
为了使计算机系统能协调一致地工作,就需要由对系统中的资源进行管理。
(2) 操作系统中引入多道程序设计技术以后,宏观上并行、微观上串行。
同时存在于内存中并处于运行状态的多道作业从宏观上看是,微观上看是。
(3) 操作系统就是有效地管理计算机系统中的各种,合理地组织计算机的,以方便用户的一组构成的集合。
(4) 所谓操作系统的不确定性,是指在操作系统控制下多道作业的和每个作业是不确定的。
(5) 从资源管理的角度出发,作为管理计算机系统资源、控制程序运行的操作系统,其功能可以简单归纳为、、、、。
(6) 为了便于构造安全可靠的操作系统,现代计算机硬件都提供了两种处理机状态。
这两种状态分别是和。
(7) 现代操作系统具有4 个主要特征:、、和。
(8) 操作系统是加在上的第一层软件,它的功能与运行直接依赖于硬件环境,与硬件的关系尤为密切,和是实现多道程序设计技术的基础。
2. 综合题(1) 什么是操作系统?操作系统的基本特征是什么?(2) 操作系统在计算机系统中处于什么地位?具有哪些功能?(3) 操作系统具有哪些基本类型?(4) 操作系统提供哪些接口?它们的作用是什么?(5) 操作系统的结构在发展过程中发生了哪些变化?(6) 什么是通道?通道的作用是什么?(7) 什么是管态和目态?为什么设置管态和目态?(8) 假设在内存中有三道程序A、B、C,并按A、B、C 的优先次序运行,其中A 程序的运行记录:计算30ms,I/O 操作40ms,计算10ms;B 程序的运行记录:计算60ms, I/O 操作30ms,计算10ms;C 程序的运行记录:计算20ms,I/O 操作40ms,计算20ms。
试画出按多道程序运行的时间关系图(调度程序的时间忽略不计),完成这三道程序共花多少时间?比单道运行节省多少时间?1. 选择题(1) 作业由( )3 部分组成。
A. 程序、数据和作业说明书B. 程序、算法和作业说明书C. 程序、JCB 和作业说明书D. 程序、函数和作业说明书(2) 作业调度程序是从( )状态的队列中选取适当的作业投入运行。
简答题一、第一章操作系统引论1.实时系统与分时系统的区别?1)多路性。
1.实时信息处理系统也按分时原则为多个终端用户服务。
2.实施控制系统的多路性则主要表现在系统周期地对多路现场信息进行采集,以及对多个对象或多个执行机构进行控制。
3.分时系统中的多路性则与用户情况有关,时多时少。
2)独立性1.实时信息处理系统中的每个终端用户在向实时系统提出服务请求时,是彼此独立的操作,互不干扰。
2.实时控制系统中,对信息的采集和对象的控制也都是彼此互不干扰。
3)及时性1.实时信息处理系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定的。
2.实时控制系统的及时性,则是以控制对象所要求的开始截至时间或完成截止时间来确定的。
4)交互性1.实时信息处理系统中,人与系统的交互仅限于访问系统中某些特定的专用服务程序2.分时系统可以向终端用户提供数据处理和资源共享服务。
5)可靠性1.分时系统和实时系统均要求系统可靠,实时系统比分时系统更可靠。
2.操作系统的主要功能1)处理机管理1.进程同步:进程同步的主要任务是为多个进程(含线程)的运行进行协调(两种协调方式)a)进程互斥方式b)进程同步方式2.进程通信:进程通信的主要任务就是用来实现在相互合作的进程之间的信息交换。
3.调度:在传统的操作系统中,包括作业调度和进程调度两步2)存储器管理1.内存分配:分为静态和动态两种方式2.内存保护:主要任务是确保没到用户程序都在自己的内存空间内运行,彼此互不干扰。
3.地址映射:逻辑地址和物理地址4.内存扩充3)设备管理1.缓冲管理2.设备分配3.设备处理4)文件管理1.文件存储空间的管理:其主要任务是为每个文件分配必要的外存空间,提高外存的利用率,并能有助于提高问价系统的存取速度.2.目录管理3.文件读写管理与保护5)操作系统与用户的接口1.用户接口a)联机用户接口b)脱机用户接口c)图形用户接口2.程序接口二、第二章进程管理1.进程的特征:由于程序是不能参与并发执行的,为使其并发执行,应为之配置进程控制块1)结构特征1.由程序段,相关的数据段和进程控制块(PCB)三部分构成了进程实体。
第一章嵌入式系统概论1.嵌入式系统的定义是什么?答:以应用为中心,以计算机技术为基础,硬件、软件可裁剪,功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。
2.简述嵌入式系统的主要特点。
答:(1)功耗低、体积小、具有专用性(2)实时性强、系统内核小(3)创新性和高可靠性(4)高效率的设计(5)需要开发环境和调试工具3. 嵌入式系统一般可以应用到那些领域?答:嵌入式系统可以应用在工业控制、交通管理、信息家电、家庭智能管理系统、网络及电子商务、环境监测和机器人等方面。
4. 简述嵌入式系统的发展趋势答:(1)嵌入式应用的开发需要强大的开发工具和操作系统的支持(2)连网成为必然趋势(3)精简系统内核、算法,设备实现小尺寸、微功耗和低成本(4)提供精巧的多媒体人机界面(5)嵌入式软件开发走向标准化5.嵌入式系统基本架构主要包括那几部分?答:嵌入式系统的组织架构是由嵌入式处理器、存储器等硬件、嵌入式系统软件和嵌入式应用软件组成。
嵌入式系统一般由硬件系统和软件系统两大部分组成,其中,硬件系统包括嵌入式处理器、存储器、I/O系统和配置必要的外围接口部件;软件系统包括操作系统和应用软件。
6.嵌入式操作系统按实时性分为几种类型,各自特点是什么?答:(1)具有强实时特点的嵌入式操作系统。
(2)具有弱实时特点的嵌入式操作系统。
(3)没有实时特点的嵌入式操作系统。
第二章嵌入式系统的基础知识1.嵌入式系统体系结构有哪两种基本形式?各自特点是什么?答:冯诺依曼体系和哈佛体系。
冯诺依曼体系结构的特点之一是系统内部的数据与指令都存储在同一存储器中,其二是典型指令的执行周期包含取指令TF,指令译码TD,执行指令TE,存储TS四部分,目前应用的低端嵌入式处理器。
哈佛体系结构的特点是程序存储器与数据存储器分开,提供了较大的数据存储器带宽,适用于数据信号处理及高速数据处理的计算机。
2.在嵌入式系统中采用了哪些先进技术?答:(1)流水线技术(2)超标量执行(3)总线和总线桥3.简述基于ARM架构的总线形式答:ARM架构总线具有支持32位数据传输和32位寻址的能力,通过先进微控制器总线架构AMBA支持将CPU、存储器和外围都制作在同一个系统板中。
《操作系统》课程教学大纲一、教学大纲说明(一)课程的地位、作用与任务《操作系统》是信息类计算机应用专业学生必修的公共基础课之一,是一门涉及较多硬件知识的计算机系统软件课程。
在计算机软硬件课程的设置上,它起着承上启下的作用。
其特点是概念多、较抽象和涉及面广,其整体实现思想和技术又往往难于理解。
操作系统对计算机系统资源实施管理,是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得到操作系统提供的服务。
因此本课程的目的与任务是使学生通过本课程的学习,理解操作系统的基本概念和主要功能,掌握常用操作系统(如UNIX、xinux)的使用和一般管理方法,了解它是如何组织和运作的,从而为学生以后的学习和工作打下基础。
先修课要求,本课程在学习之前最好具有计算机组成原理、程序设计语言的知识。
(二)课程的教学目的和要求通过本课程的学习,使学生较好地掌握操作系统在计算机系统中的重要作用和基本工作原理。
了解操作系统发展过程、新技术的应用。
理解操作系统的基本概念和主要功能,掌握常用操作系统及它们的使用和一般管理方法,为今后的进修、应用实务作好技术准备。
掌握:基本概念包括:多道程序设计、并发、分时、作业、进程、互斥与同步、周转时间、吞吐量、重定位、连接、虚拟存储、虚拟设备、死锁、线程。
基本知识:计算机系统资源(处理机、存储器、设备、文件)的管理策略。
基本技能:管理系统资源的常用命令、系统配置与维护的方法和技术。
理解重点:进程概念、存储管理(尤其虚拟存储)的各种策略、文件系统的管理、设备的管理和配置。
结合具体现代操作系统加深理解。
了解难点:进程的概念及其与程序的区别、进程间同步与互斥的正确实现、虚拟设备与虚拟存储。
Unix,Windows NT的系统结构、功能特点。
(三)课程的教学方法与手段1、本课程概念多、较抽象、涉及面广,因此教学形式以讲授方式为主。
约佔80%。
实验与自学约佔20%。
教师应该提供自学提纲并适当辅导。
虚拟临时仓库管理制度第一部分:总则为加强对虚拟临时仓库的管理,保障仓储货物的安全,保证仓库运营的顺利进行,制定本管理制度。
第二部分:仓库管理的组织结构1. 仓库管理部门是仓库管理制度的制定者和执行者,负责仓库的日常管理工作。
2. 仓库管理员是仓库管理部门的一员,负责具体的仓库管理工作,包括货物的进出库管理、货物的储存管理、货物的安全管理等。
第三部分:货物的进出库管理1. 货物进出库应当通过仓库管理员进行统一管理,任何人员不得擅自进行货物的进出库操作。
2. 货物进出库应当据实填写进出库记录,确保记录的真实性和完整性。
3. 仓库管理员应当定期对货物进行盘点,确保库存和记录的一致性。
第四部分:货物的储存管理1. 仓库管理员应当按照货物的种类和属性进行分类储存,并严格遵守货物的储存要求。
2. 仓库管理员应当做好货物的防潮、防晒、防火等工作,确保货物的品质和安全。
3. 仓库管理员应当合理利用仓库空间,确保货物的最大利用率。
第五部分:货物的安全管理1. 仓库管理员应当加强对仓库的安全防范工作,确保仓库的安全。
2. 仓库管理员应当定期对仓库设施进行检查和维护,并及时消除安全隐患。
3. 仓库管理员应当建立健全的安全管理制度,制定应急预案,妥善处理各类突发事件。
第六部分:仓库管理的信息化建设1. 仓库管理部门应当建立完善的信息化管理系统,实现货物的全程跟踪和管理。
2. 仓库管理员应当熟练操作信息化系统,确保数据的真实性和及时性。
3. 仓库管理部门应当不断完善信息化系统,提高管理效率和服务质量。
第七部分:仓库管理的绩效考核1. 仓库管理部门应当定期对仓库管理工作进行绩效考核,确保仓库管理工作的顺利进行。
2. 仓库管理员应当按照考核标准和要求开展工作,确保工作质量和效率。
3. 仓库管理部门应当根据绩效考核结果及时调整管理策略和工作方案。
第八部分:仓库管理的监督检查1. 上级部门应当对仓库管理部门进行定期的监督检查,对仓库管理工作进行全面的检查。
计算机系统结构:第一章基本概念填空题、选择题复习:1、从使用语言角度,系统按功能划分层次结构由低到高分别为:微程序机器M0、传统机器M1、操作系统机器M2、汇编语言机器M3、高级语言机器M4、应用语言机器M5.2、计算机系统的设计思路:“从中间开始”设计的“中间”是指层次结构中的软硬件交界面,目前多数在传统机器语言机器级与操作系统机器级之间。
3、翻译与解释的区别与联系:区别:翻译是整个程序转换,解释是低级机器的一串语句仿真高级机器的一条语句;联系:都是高级机器程序在低级机器上执行的必须步骤。
4、模拟与仿真的区别:模拟:用机器语言解释实现软件移植的方法,解释的语言存在主存中;仿真用微程序解释,存储在控制存储器中。
5、解决好软件的可移植性方法有统一高级语言、采用系列机、模拟与仿真。
6、系列机必须保证向后兼容,力争向上兼容。
7、非用户片也称通用片,其功能是由器件厂生产时定死的,器件的用户只能用,不能改;现场片,用户根据需要改变器件内部功能;用户片是专门按用户的要求生产高集成度VLSI器件,完全按用户的要求设计的用户片称为全用户片。
一般同一系列内各档机器可分别用通用片、现场片或用户片实现。
8、计算机应用可归纳为向上升级的4类:数据处理、信息处理、知识处理、智能处理。
9、并行性开发的途径有:时间重叠、资源重复和资源共享。
10、并行性是指:同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作,并行性包含同时性和并发性二重含义。
11、科学计算中的重大挑战性课题往往要求计算机系统能有1TFLOPS的计算能力、1TBYTE 的主存容量、1TBYTE/S的I/O带宽。
12、并行处理计算机的结构:流水线计算机——时间重叠,阵列处理机——资源重复,多处理机——资源共享。
13、多机系统分多处理机系统和多计算机系统,多处理机系统:多台处理机组成的单一系统,多计算机系统:多台独立的计算机组成的系统。
14、多机系统的耦合度可以分为最低耦合、松散耦合和紧密耦合。
第七章存储管理练习题(一)单项选择题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.可变分区存储管理D.段式存储管理12.可变分区存储管理时采用的地址转换公式为( )。
A.绝对地址=界限寄存器值+逻辑地址B.绝对地址=下限寄存器值+逻辑地址C.绝对地址=基址寄存器值+逻辑地址 D.绝对地址=块号×块长÷页内地址13.公式“绝对地址=下限寄存器+逻辑地址”被用来在( )中做地址转换。
第7章虚拟存储器管理一、选择1.虚拟存储器的最大容量是由决定的。
A.内、外存容量之和B.计算机系统的地址结构C.作业的相对地址空间D.作业的绝对地址空间2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生次缺页中断。
1 2 3 4 1 2 5 1 2 3 4 5 61 2 3 4 1 2 5 3 4 61 2 3 4 1 2 5 3 41 2 3 4 1 2 5 31 2 3 4 5 6 7 8 9 101 2 3 4 1 2 5A.7 B.8 C.9 D.10 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.分配给作业的内存块数二、问答1.一个虚拟地址结构用24个二进制位表示。
其中12个二进制位表示页面尺寸。
试问这种虚拟地址空间总共多少页?每页的尺寸是多少?解:24-12=12,有212个页。
每页有212个字节。
2.什么叫虚拟存储器?怎样确定虚拟存储器的容量?3.为什么请求分页式存储管理能够向用户提供虚拟存储器?4.试述缺页中断与一般中断的区别。
三、计算1.系统内存被划分成8块,每块4KB。
某作业的虚拟地址空间共划分成16个页面。
当前在内存的页与内存块的对应关系如下表所示,未列出的页表示不在内存。
页号块号页号块号0 2 4 41 1 5 32 6 9 53 0 11 7试指出对应于下列虚拟地址的绝对地址:(a)20-》2*4096+20 (b)4100-》4100 (c)33300-》访问第8页,缺页中断2.某请求分页式存储管理系统,接收一个共7页的作业。
作业运行时的页面走向如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?解:2块内存块:LRU有18次缺页。
FIFO有18次缺页。
4块内存块:LRU有10次缺页。
FIFO有14次缺页。
3. 在分页虚拟存储器管理中,如果已知时间利用率为:CPU20%、分页磁盘92%、外设50%,请问采取哪些措施可以改善CPU的利用率?解:改善办法是增加分页磁盘容量。
4. 一个32位地址的计算机系统使用二级页表,虚拟地址为9位顶级页表,11位二级页表和偏移。
请问:页面长度为多少?虚拟地址空间有多少个页面?解:32-9-11=12,即页面长度为212字节。
虚拟地址空间有220。
6. 在一个请求分页的虚拟存储器管理中,一个程序的运行页面走向为:1、2、3、4、2、3、5、6、3、1、4、6、7、5、2、4、1、3、2如果为程序分配页框为3个、4个,请分别用FIFO、OPT和LRU算法求出缺页中断次数和缺页率。
解:3块:FIFO=14次,OPT=8次,LRU=13次4块:FIFO=7次,OPT=5次,LRU=10次四、软考、考研真题1、(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。
假设:(1)TLB初始为空;(2)地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);(3)有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列:2362H、1565H、25A5H,请问:(1)依次访问上述三个地址,各需多少时间?给出计算过程。
解:2362H,页号为2。
因为TLB初始为空,则未命中。
要访问内存页表,得到块号。
所以总时间是:10+100+100=210纳秒。
1565H,页号为1。
地址转换:10+100+108+100=318纳秒,25A5H,页号为2.地址转换:10+100=110纳秒。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
因为采用LRU,所以淘汰第0页,物理地址是:101565H。
页号页框号有效位(存在位)0 101H 11 -- 02 154H 12、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为2(10)【2的10次方,下同】字节,页表项大小为2字节,逻辑地址结构为:页目录号、页号、页内偏移量,逻辑地址空间大小为2(16)页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()。
【2010】解:形成二级页表,每个内存块中存放210/21=29个页表项。
共有216个页,所以,页目录表总表项数为:216/29=27=128个。
A.64B.128C.256D.5123、设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。
某进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框。
【2010】页号页框号装入时间访问位0 7 130 11 4 230 12 2 200 1-》03 9 160 1当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。
请回答下列问题。
(1)该逻辑地址对应的页号是多少? 0001 0111 1100 1010页号为5(2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址?要求给出计算过程。
解:按先进先出淘汰算法,应该淘汰第0页,则第5页装入第7块里。
物理地址:0001 1111 1100 1010,1FCAH(3)采用时钟(Clock)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
(设搜索下一页的指针按顺时针方向移动,且指向当前2号页框,示意图如下)解:时钟置换算法,用指针指向要淘汰的块,如果该页的访问位为0,则将其淘汰,否则将1改成0,指向下一页考察。
按实际情况发现,第一轮考察后,所有页的访问位都改成了0。
第二轮淘汰第2页。
所以物理地址:0000 1011 1100 1010,0BCAH4、在缺页处理过程中,操作系统执行的操作可能是()。
【2011】I、修改页表II、磁盘I/O III、分配页框A.仅I、IIB.仅IIC.仅IIID.I、II和III5、当系统发生抖动(thrashing)时,可以采取的有效措施是()。
【2011】I、撤销部分进程II、增加磁盘交换区的容量III、提高用户进程的优先级A.仅IB.仅IIC.仅IIID.仅I、II6、在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()。
【2011】A.编辑B.编译C.链接D.装载7、下列关于虚拟存储器的叙述中,正确的是()。
【2012】A.虚拟存储器只能基于连续分配技术B.虚拟存储器只能基于非连续分配技术C.虚拟存储器只受外存容量的限制D.虚拟存储器只受内存容量的限制8、某请求分页系统的页面置换策略如下。
【2012】系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。
当发生缺页时,如果该页曾被使用过且还在空闲页框链表中,则重新放回进程的驻留集中;否则,从空闲页框链表头部取出一个页框。
假设不考虑其他进程的影响和系统开销,初始时进程驻留集为空。
目前系统空闲页框链表中页框号依次为:32、15、21、41。
进程P依次访问的<虚拟页号,访问时刻>是:<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。
请回答下列问题。
(1)访问<0,4>时,对应的页框号是什么?21(2)访问<1,11>时,对应的页框号是什么?说明理由。
32(3)访问<2,14>时,对应的页框号是什么?说明理由。
41(4)该策略是否适合时间局部性好的程序?说明理由。
适合9、下列措施中,能加快虚实地址转换的是()。
【2014】I、增大快表(TLB)容量II、让页表常驻内存III、增大交换区(swap)A 、仅I B、仅II C、仅I、II D、仅II、III10、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算法中,可能出现Belady异常现象的是()。
【2014】I 、LRU 算法II、FIFO 算法III、OPT 算法A、仅IIB、仅I、IIC、仅I、IIID、仅II、III11、下列选项中,属于多级页表优点的是()。
【2014】A、加快地址变换速度B、减少缺页中断次数C、减少页表项所占字节数 D 、减少页表所占的连续内存空间12、假定编译器将赋值语句“x=x+3;”转换为指令”add xaddt, 3”,其中xaddt是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB,且Cache 使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是()【2015】A.0 B.1 C.2 D.313、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,3,8,4,5,若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()【2015】A.2 B.3 C.4 D.814、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()【2015】A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换15、假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表或联想存储器,某用户程序如图a所示,该程序的页面变换表如图b所示,表中状态位等于1和0分别表示页面在内存或不在内存。
图a中MOVE Data1,Data2是一个4字节的指令,Data1和Data2表示该指令的两个32位操作数。