概要

操作系统——虚拟内存技术
操作系统——虚拟内存技术

传统存储管理方式缺点

一次性和驻留性
操作系统——虚拟内存技术

局部性原理

时间局部性原理和空间局部性原理
操作系统——虚拟内存技术

虚拟内存技术概要

最近需要用的数据调入内存,不需要用的数据调出内存就可以实现虚拟内存技术,注意虚拟内存的最大容量是根据cpu的寻址范围(地址总线宽度)决定的,实际容量是cpu的寻址范围(地址总线宽度)和内存和外存容量之和的最小值决定的。
操作系统——虚拟内存技术
操作系统——虚拟内存技术

虚拟内存技术的实现

虚拟内存技术基于非连续分配管理方式
操作系统——虚拟内存技术
操作系统——虚拟内存技术

请求分页管理方式

请求分页管理方式和基本分页存储管理方式的区别

操作系统——虚拟内存技术

页表机制

请求分页页表和基本分页页表结构
操作系统——虚拟内存技术

缺页中断机构

操作系统——虚拟内存技术
操作系统——虚拟内存技术

地址转换机制

操作系统——虚拟内存技术
快表中的页面肯定是放在内存之中的,如果有页面被调出内存那么快表里面的数据也会相应的删除。
操作系统——虚拟内存技术
缺页之后不仅把页面放入了慢表还放入了快表之中。
操作系统——虚拟内存技术
操作系统——虚拟内存技术
操作系统——虚拟内存技术

页面置换算法

操作系统——虚拟内存技术

最佳置换算法(OPT)

最佳置换算法需要提前知道页面序列,在实际操作中是不可能提前知道的,多以最佳置换算法是个理想算法
操作系统——虚拟内存技术
操作系统——虚拟内存技术

先进先出置换算法(FIFO)

操作系统——虚拟内存技术
操作系统——虚拟内存技术

最近最久没有使用置换算法(LRU)

这个算法需要专门的硬件支持,虽然算法性能好(最接近最佳置换算法),但是实现起来困难,开销大、
操作系统——虚拟内存技术

时钟置换算法(CLOCK/NRU)

操作系统——虚拟内存技术

操作系统——虚拟内存技术
这时候要访问6号页面,发现6号页面没有在循环链中,就会循环找出访问位0的页面替换,如果遇到访问位为1的页面将其改为0
操作系统——虚拟内存技术
扫描了一圈之后把所有的访问位都改为了0,最后又回到了1页面,发现1页面的访问位是0,则置换除1页面,并且把6页面访问位置为1
操作系统——虚拟内存技术
操作系统——虚拟内存技术
接下来访问3号和4号页面,发现他们都在链表中,直接把他们的访问位改为1
操作系统——虚拟内存技术
接下来需要访问7号页面,发现循环链里面没有,则循环指针,找到第一个访问位为0的页面,也就是2号页面,循环过程中经过了3号和4号页面则将其访问位改为0.
操作系统——虚拟内存技术

改进型的时钟置换算法

操作系统——虚拟内存技术
操作系统——虚拟内存技术

页面分配策略

操作系统——虚拟内存技术

驻留集

操作系统——虚拟内存技术

页面分配、置换策略

操作系统——虚拟内存技术

页面调入

操作系统——虚拟内存技术
操作系统——虚拟内存技术

总结

操作系统——虚拟内存技术

相关文章: