← 返回目录

请求分页与分页存储管理有何不同呢

第 19 / 24 卷

的全部地址空间都装入主存,这也是请求分页存储管理可以提供虚拟内存的原因.

页面置换算法

虚拟内存需要用到请求段页式内存管理, 缺页时会发生缺页中断, 就需要页面置换算法将页面换入或者换出内存.

最佳置换算法: (OPT页面置换算法)

算法思想: 淘汰以后永不访问或将来最长时间内不再访问的页面

特点: 不能预测未来, 所以该算法不能实现

先进先出置换算法: (FIFO页面置换算法)

算法思想: 将最早进入内存的页面淘汰

特点: 有可能调出主程序, 所以性能最差

最近最久未使用置换算法: (LRU)

算法思想: 每次淘汰的页面是最近最久未使用的页面

特点: 性能优异, 接近最佳置换算法, 但是需要硬件栈支持, 开销大

最近最少使用算法(LFU)

最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小”的思路。

LRU是淘汰最长时间没有被使用的页面。 LFU是淘汰一段时间内,使用次数最少的页面。

全站分卷索引 · 24 卷
  1. 1计算机基础
  2. 2网络层协议
  3. 3说一下 TCP 粘包是怎么产生的?怎么解决粘包问题的
  4. 4TCP 如何保证可靠性
  5. 5慢开始算法 – Slow Start
  6. 6三次握手
  7. 7HTTP
  8. 8什么是跨域, 如何解决跨域
  9. 9HTTP/2.0和HTTP1.1有什么区别
  10. 10SSL/TLS怎么确保安全通信
  11. 11DNS是什么
  12. 12操作系统
  13. 13进程间的通信方式
  14. 14死锁, 活锁, 饥饿
  15. 15内存管理
  16. 16快表和多级页表
  17. 17CPU 寻址了解吗?为什么需要虚拟(逻辑地址)地址空间?
  18. 18什么是虚拟内存/虚拟存储技术/虚拟存储器
  19. 19请求分页与分页存储管理有何不同呢
  20. 20磁盘和IO
  21. 21队列
  22. 22堆
  23. 23单例模式的应用场景
  24. 24工厂模式