第五章 虚拟存储器综述.ppt

东北农业大学 王艳;第五章 虚拟存储器;3 虚拟存储器的基本工作情况;1 虚拟存储的定义;2 虚拟存储的特征;1 分页请求系统;2 请求分段系统;第五章 虚拟存储器;第五章 虚拟存储器;2 缺页中断机构;2 缺页中断机构;第五章 虚拟存储器;最小物理块的确定;2 内存分配策略;2 内存分配策略;2 内存分配策略;3 物理块的分配算法（固定分配策略）;3 物理块的分配算法（固定分配策略）;1 何时调入页面;3 页面调入过程;4 缺页率;第五章 虚拟存储器;5.3.1 最佳置换算法和FIFO置换算法;2 先进先出算法（FIFO）;5.3.2 最近最久未使用算法（LRU）;5.3.3 性能分析;5.3.3 性能分析;4 例题;（2）设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=4， 置换算法采用FIFO。;（3）设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=3， 置换算法采用LRU。;（4）设页面走向为P=4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，主存容量M=4， 置换算法采用LRU。;5 练习;6 作业1;6 作业1;1 多道程序度与处理机的利用率;2 产生“抖动”的原因;1 工作集的基本概念;1 工作集的概念;2 工作集的定义;第五章 虚拟存储器;2 工作集的定义;1 采取局部置换策略;1 请求段表机制;5.5.2 分段的共享与保护;2 共享段的分配与回收;（1）如果访问内存需要0.2μs，有效访问时间为多少？;（1）将十进制逻辑地址1023、2500、3500、4500转换成物 理地址;3 对于如下所示的段表，将逻辑地址（0，137），（1,4000），（2，3600），（5,230）转换成物理地址。;4 在动态分区内存管理中，若某一时刻系统内存的分配情况如图 所示，当一进程要申请一块20K的内存空间时： （1）首次适应算法选中的是？ （2）最佳适应算法选中的是？ （3）最坏适应算法选中的是？;5 一个虚拟存储器的最大容量是由（）确定的，其实际容量是由（）确定的。 A 计算机字长 B 内存容量 C 硬盘容量 D 内存和硬盘容量之和 E 计算机的地址结构;6 某页式虚拟存储管理系统的物理空间共3K,页面大小为1K，一进程按下列地址顺序引用内存单元：3635,3632,1140,3584,2892,3640,0040,1700,2145,3209,0000,1102,1100.如果上述数字均为十进制数，而内存中尚未装入任何页。 （1）利用LRU算法，计算缺页次数，写出淘汰页号 ??2）利用FIFO算法，计算缺页次数，写出淘汰页号