前言 这两天碰到面试题，说是页面调度算法，之前在操作系统书上有了解过，LRU（近期最少使用），还有OPT（最佳页面替换算法）、FIFO（先进先出页面置换算法），今天先来实现LRU 最近最少使用。 LRU 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来 ...
分类：
编程语言 时间：
2018-07-13 17:35:04
阅读次数：
171
网上非常多介绍3种页面置换算法的样例和过程是不对的， 本文依据《操作系统概念》第七版对三种算法做介绍，并给出正确的样例以验证算法。 一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的全部页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不easy出错。 以下举例说明： 如 ...
分类：
编程语言 时间：
2017-08-06 14:04:12
阅读次数：
318
LRU（Least Recently Used）最少使用页面置换算法，顾名思义，就是替换掉最少使用的页面。 FIFO（first in first out，先进先出）页面置换算法，这是的最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最长的页面给予淘汰。 FIFO置换算法 ...
分类：
编程语言 时间：
2016-10-08 23:56:43
阅读次数：
378
网上很多介绍3种页面置换算法的例子和过程是不正确的， 本文根据《操作系统概念》第七版对三种算法做介绍，并给出正确的例子以验证算法。
一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的所有页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不容易出错。
下面举例说明：
假设页帧为3，引用串为：7，0，1，2，0，3，0，4，2
页面走向：7，0，1，...
分类：
编程语言 时间：
2015-08-11 12:16:51
阅读次数：
170
