请求分页与分页存储管理有何不同呢
的全部地址空间都装入主存,这也是请求分页存储管理可以提供虚拟内存的原因.
页面置换算法
虚拟内存需要用到请求段页式内存管理, 缺页时会发生缺页中断, 就需要页面置换算法将页面换入或者换出内存.
最佳置换算法: (OPT页面置换算法)
算法思想: 淘汰以后永不访问或将来最长时间内不再访问的页面
特点: 不能预测未来, 所以该算法不能实现
先进先出置换算法: (FIFO页面置换算法)
算法思想: 将最早进入内存的页面淘汰
特点: 有可能调出主程序, 所以性能最差
最近最久未使用置换算法: (LRU)
算法思想: 每次淘汰的页面是最近最久未使用的页面
特点: 性能优异, 接近最佳置换算法, 但是需要硬件栈支持, 开销大
最近最少使用算法(LFU)
最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小”的思路。
LRU是淘汰最长时间没有被使用的页面。 LFU是淘汰一段时间内,使用次数最少的页面。