第7章虚拟存储器管理
《操作系统》完整版教案1-6单元全
启发式
多媒体
课件演示
思考
交流互动
记录笔记
问题引入
（1）可变分区存储管理；
讲授法
启发式
多媒体
课件演示
教师：提问
学生：讨论
知识讲解
知识点5：可变分区存储管理
讲授法
启发式
多媒体
课件演示
思考
交流互动
记录笔记
课堂
总结
8．存储管理基本功能；
2.连续存储管理方式
教师讲解
多媒体
Hale Waihona Puke 课件演示整理笔记引导创新
课后作业
教学内容
（1）页式存储管理；
重点：
（1）页式存储管理方式；
难点：
（1）页式存储管理方式
课后作业
1.习题一、二
2.习题三8
教学过程设计
存储管理（2）（2学时）
主要步骤
教学内容
教学方法
教学手段
师生活动
问题引入
（1）页式存储管理方式；
讲授法
启发式
多媒体
课件演示
教师：提问
学生：讨论
知识讲解
知识点1：页式存储管理方式；
课件演示
整理笔记
引导创新
课后作业
1.习题一、二
2.习题三2、3、4
教师讲授
多媒体
布置作业
提出要求
《操作系统》课程教学单元设计2
第7章：进程的并发（2）
授课教师：操作系统课程组
授课班级:
学时：2
教学条件
多媒体教室
教学素材
教材、课件、授课录像等
教学目标设计
知识目标：
（1）理解和掌握进程的同步知识；
计算机组成原理 复习题及答案
第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)访问磁道的地址用盘面号、磁道号和扇区号来表示。
扇区是最小访问单元。
《计算机操作系统》虚拟存储管理
7.2 请求分页存储管理
7.2.1 工作原理 7.2.2 驻留集管理 7.2.3 调页策略 7.2.4 页面置换算法
7.2.1工作原理
♦ 若内存中没有可用的物理块，则还需根据页面置 换算法淘汰一些页，若淘汰的页曾做过改动，还 需将此页重写回外存，最后将缺页调入内存指定 的物理块。
开始
根据页表记录的外 存始址找到缺页
内存有可用 Y 物理块吗?
N 由页面置换算法选
择一页换出 Y
N 该页被改动 过吗？ Y
将该页写回外存
启动磁盘I/O，从外 存读入缺页
►显然，一方面，内存中存在一些不用或暂时不用的程序占据了大量的内存 空间；另一方面，一些需要运行的程序因没有足够的内存空间而无法装入 内存运行。
►人们不禁考虑，“一次性”和“驻留性”在程序运行时是否是必要的？
7.1.1 引入背景
2.局部性原理
►程序在执行时，在一段时间内，CPU总是集中地访问程序中的某一个部分 而不是随机地对程序所有部分具有平均访问概率，这种现象称为局部性原 理。局部性表现在下述两个方面：
7.2.3 调页策略
►调页策略用于确定何时将进程所需的页调入内存。常用的调页策略有： ♦ 预调页策略 ● 系统预测进程接下来要访问的页，将一个或多个页提前调入内存。 ● 常用的预测原理是局部性原理，即每次调页时，将相邻的若干个页 一并调入内存。 ♦ 请求调页策略 ● 发生缺页时，再将其调入内存的方法。 ● 实现简单，增加磁盘I/O开销。
♦ 状态位：用于表示该页是否已调入内存。若没有调入内存，则产生一个 缺页中断。
《计算机组成原理》第7章：存储系统
/webnew/
7.1 存储系统概论
所谓速度，通常用存取时间(访问时间)和存取周期 来表示。存取时间是指从启动一次存取操作到完成 该操作所经历的时间；存取周期是指对存储器进行 连续两次存取操作所需要的最小时间间隔。由于有 些存储器在一次存取操作后需要有一定的恢复时间， 所以通常存取周期大于或等于取数时间。单位容量 的价格是指每位的价格。数据传输率是指在单位时 间内可以存取的二进制信息的位数，在数值上等于 存储器总线宽度除以存取周期，所以又可称为存储 器总线带宽或频宽。除此之外，存储器件还有一个 十分重要的性能，就是它是否是挥发性的。
图7-6 2114的读/写周期波形图
/webnew/
7.2.2 静态MOS RAM芯片举例
4. 静态存储器的组织 1)位扩展
图7-7 位扩展连接方式
/webnew/
/webnew/
性 能 存储信息 破坏性读出 需要刷新 行列地址 运行速度
SRAM 触发器 否 否 同时送 快 电容 是 需要 分两次送 慢
DRAM
集成度
发热量 存储成本
低
大 高
高
小 低
表7-1 静态存储器和动态存储器性能比较
/webnew/
7.2 主 存 储 器
7.2.1 7.2.2 7.2.3 7.2.4 7.2.5 7.2.6 7.2.7
基本概念 静态MOS RAM芯片举例 动态MOS RAM 2164芯片 动态MOS RAM 4116芯片 动态RAM的刷新 只读存储器举例 主存储器与CPU的连接
/webnew/
/webnew/
7.2.2 静态MOS RAM芯片举例
3. 读写时序 为了使芯片正常工作，必须按所要求的时序关系 提供地址信息、数据信息和有关控制信号，2114 的读/写周期波形图如图7-6所示。 1) 读周期 2) 写周期
操作系统练习
(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) 作业调度程序是从( )状态的队列中选取适当的作业投入运行。
操作系统期末练习(5-8章)
C.直接存储器访问DMA控制方式D. I/O通道控制方式
6.利用通道实现了（）之间数据的快速传输。
A. CPU和外设B.内存和CPUC.内存和外设D.外设和外设
7.下列哪种设备不是从设备分配策略角度来说的。（）
A.系统设备B.独享设备C.共享设备D.虚拟设备
9.下列哪一个选项的描述不是树型目录的优点（）。
A.解决了文件重名问题B.提高了文件的检索速度
C.根目录到任何文件有多条通路D.便于进行存储权限控制
10.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是（）。
1)将文件的目录信息读入内存。
2)向设备管理程序发出I/O请求，完成数据读入操作。
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
7.设一段表如下所示。
那么逻辑地址（2，88）对应的物理地址是（）。逻辑地址（4，100）对应的物理地址是（）。
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。
A.既可随即访问，又可顺序访问B.只能随即访问
2016华侨大学计算机科学与技术操作系统简答题
简答题一、第一章操作系统引论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）三部分构成了进程实体。
计算机操作系统第七章--磁盘调度
7.1.1磁盘性能简述
2.移动头磁盘 每个盘面配一个磁头，装入磁臂 中，为能访问该盘面上的所有磁道，该 磁头必须移动进行寻道。移动头磁盘只 能进行串行读/写，I/O速度较慢，但结 构简单，广泛地用于中、小型磁盘设备 中。在微机上配置的温盘(温彻斯特)和 软盘，都采用移动磁头结构，故本节主 要针对这类磁盘的I/O进行讨论。
7.1.3 各种扫描算法
N步SCAN算法是将磁盘请求队 列分成若干个长度为N的子队列，磁 盘调度将按FCFS算法依次处理这些 子队列。每处理一个队列时，又是 按SCAN算法，对一个队列处理完后 又处理其它队列，这样就可避免出 现粘着现象。
7.1.3 各种扫描算法
当N值取得很大时，会使N步扫描 算法的性能，接近于SCAN算法的性 能，当N=1时，N步SCAN算法退化 为FCFS算法。
58
55 39
32
3 16
38
18
1
20
平均寻道长度：27.8
7.1.3 各种扫描算法
二、循环扫描CSCAN(Circular SCAN)单 向扫描 SCAN算法既能获得较好的性能， 又能访止进程饥饿，广泛用于大、中、 小型 机和网络中的磁盘调度。
7.1.3 各种扫描算法
问题：当磁头刚从里向外移动过 某一磁道时，恰有一进程请求访问 此磁道，这时该进程必须等待，待 磁头从里向外，然后再从外向里扫 描完所有要访问的磁道后，才处理 该进程的请求，致使该进程的请求 被严重地推迟。
7.1.3 各种扫描算法
被访问的下 一个磁道号 150 160 184 18 38 39 55 58 90 移动距离 (磁道数) 50 10 24 166 20 1 16 3 32
平均寻道长度：27.5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第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位操作数。