虚拟内存管理.幻灯片.ppt

倒排页表 按页框号排序 每个页框占有一个表项 每个表项 存放在该页框中页面的虚拟页号 拥有该页面的进程标识符 倒排页表 倒排页表 节省空间 虚拟空间很大，如64位 页表大小（页面大小为4KB，每个页表项8个字节） 8*264/212= 255= 235*220 = 235G 查找费时 按照虚拟页号查找整个页表 解决办法 散列页表 快表TLB 散列页表 以页号作为参数形成散列值 散列表中每一项有一个链表 把有相同散列值的元素链接起来 每个链表元素由三部分组成 页号 对应的内存块号 指向链表中下一个元素的指针 散列页表 关联高速缓存TLB 实现虚拟内存引入时间开销 地址转换的时间开销 读取进程的页表、页面目录 一次访存变成两次、三次访存动作 CPU内部设置专门用来存放页表的缓存 放置最近经常用到的页表项 高速关联缓存 提高查找页表项的速度 以其中某一存储项内容作为地址来存取的存储器 也称TLB，Translation Lookaside Buffer（转换检测缓冲区） 高速关联缓存 单元访问 访问虚拟地址单元的内容 按照页面的大小计算页号查询页表 检查该页表项中 “存在”标志位 如果存在标志位被设置 按页表项中的页框号计算物理地址； 如果存在标志位未被设置 缺页异常 缺页异常 异常与中断 异常 也称为同步中断 在处理器执行到由于编程失误而导致的错误指令时，或者在执行期间出现特殊情况（如缺页），必须靠内核处理时，处理器就会产生一个异常 中断 外部硬件产生的一个电信号，从CPU的中断引脚进入，打断当前CPU的运行 把需要的内容装入到内存中并设置相应的页表项 缺页中断 多级页表的使用 计算出页表项位于哪个页表页中 根据页表页号查找页目录 如果页表项在内存中 得到页表项在内存中的位置，读取页表项、找到页框号、计算出物理地址、访问物理单元 如果页表项未在内存中，缺页异常 异常处理程序创建一个新的页表页 页面的装入 预装入 访问速度很快 浪费空间 按需装入 不浪费空间 浪费时间 页面的装入 通常操作系统会综合利用这两种方式 创建进程时，为每个进程预装入一定数量的页面 当进程执行到一定阶段，需要新页面时，再按需要装入 装入要访问的页时捎带把后面的页也预装入一些 局部性原理 页面的淘汰 尽量减少缺页异常的发生 选择以后再也不会用到的页面淘汰 选择那些再次使用的时间距离现在最远的页面淘汰 淘汰算法 最优策略（OPT） 先进先出法（FIFO） 第二次机会置换法（SCR） 最近最少访问的策略（LRU） 简化形式的LRU 工作集算法 工作集时钟算法 最优策略（OPT） 选择以后再也不会用到的页面淘汰 选择那些再次使用的时间距离现在最远的页面淘汰 最优策略（OPT） 最优策略（OPT） 操作系统需要知道将来要使用的页面顺序 作为一个最好的标准用在理想的实验环境下评测其他实用的淘汰策略 北京工业大学软件学院 张丽 操作系统 内存空间大小的问题 每个程序运行所需空间不能超过可用内存 程序会因不能装入内存而无法运行 程序的功能越来越复杂、代码越来越长 采用覆盖技术 限制太大 程序员在写程序时要考虑内存大小、考虑覆盖 内存空间问题的解决办法 硬件：增加内存 软件：改变程序的要求 问题关键：如果程序可以不用全部放在内存中就能够执行 软件解决方案的基础 并不需要所有代码和数据都放到内存中 一个CPU在某个时刻只能访问一条语句或者一个数据 有成熟的地址重定向技术 允许程序在内存中的位置不连续且可以变化 操作系统的解决办法 不再一次把一个进程的全部信息都装入到内存中 只是装入一部分 然后调度进程运行 其他部分等到需要时再装入 操作系统的解决办法 多大的程序都可以在有限的内存中运行 程序员写程序时再不用考虑内存的大小 程序员可以编写使用任意大内存空间的程序 1G的程序，编译程序编址地址空间从0到1G，程序可在只有256M内存的计算机上运行 程序员感觉他有1G大的内存空间，而不是256M 虚拟内存技术 虚拟内存空间 程序员写程序时使用的地址空间 虚拟内存技术 采用虚拟空间独立编址、操作系统负责把一个大的虚拟空间的内容分阶段装入实际内存中运行的技术 程序员以为自己有一很大内存空间，且独享 虚拟空间受限于地址宽度 32位虚拟地址，虚拟空间上限4G 虚拟内存技术的实现 内存分配 访问内存 淘汰 内存分配 先把程序分成若干部分 选择把一部分装载到内存中 记录信息 哪些部分装载到内存中，哪些没有 装载到内存中的部分放在什么位置 可采用页式、段式、段页式 内存分配 页式 虚拟空间仍然分成页 在页表中增加一个标志，表示这个页是否在内存中 如果在内存中，页表中记录相应页框号 访问内存 查找页表或者段表，判断内容是否在内存中 已经被装入到内存中 利用页表或者段表中的信息，