概要
传统存储管理方式缺点
一次性和驻留性
局部性原理
时间局部性原理和空间局部性原理
虚拟内存技术概要
最近需要用的数据调入内存,不需要用的数据调出内存就可以实现虚拟内存技术,注意虚拟内存的最大容量是根据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.