虚拟存储器(实现是建立在离散分配的存储管理方式上的)
虚拟存储器的原理
局部性原理
虚拟存储器的特征
1、多次性
2、对换性
3、虚拟性
请求分页存储管理方式
在基本分页的基础上,增加了请求调页功能和页面置换功能。
页面置换算法
抖动: 页面的调度非常的频繁,以至于使大部分时间都花费在页面的置换上,这种现象称为抖动,又称为颠簸。
最佳置换算法(Optimal)
所选择的被淘汰的页面,将是以后永不使用的,或者是在最长时间内不再被访问的页面。
先进先出页面置换算法(FIFO)
选择在内存中驻留时间最久的页面予以淘汰。
Belady现象
先进先出算法有一种异常现象。一般来说,对于任一作业或者进程,如果给它分配的内存页面数越接近于它所要求的页面数,则发生缺页的次数会越少。但是,使用FIFO算法时,分配页面数越多,缺页次数可能增加也可能减少。
最近最久未使用置换算法(LRU,Least Recently Used)
该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当需要淘汰一个页面时,选择现有页面中t值最大的淘汰。
最少使用置换算法(LFU,Least Frequently Used)
该算法选择在最近时期使用最少的页面作为淘汰页。