计算机组成原理替换策略,计算机组成原理-----替换算法

【例7】假设主存只有a,b,c三个页框，组成a进c出的FIFO队列，进程访问页面的序列是0，1，2，4，2，3，

0，2，1，3，2号。若采用①FIFO算法，②FIFO算法+LRU算法，用列表法分别求两种替换策略情况下的命

中率。

【解】

求解表格如下所示

页面访问序列 0 1 2 4 2 3 0 2 1 3 2 命中率

FIFO

算法

a 0 1 2 4 4 3 0 2 1 3 3 2/11=

18.2%

b 0 1 2 2 4 3 0 2 1 1

c 0 1 1 2 4 3 0 2 2

命中 命中

FIFO+

LRU

算法

a 0 1 2 4 2 3 0 2 1 3 2 3/11=

27.3%

b 0 1 2 4 2 3 0 2 1 3

c 0 1 1 4 2 3 0 2 1

命中 命中 命中

【例7】假设主存只有a,b,c三个页框，组成a进c出的FIFO队列，进程访问页面的序列是0，1，2，4，2，3，

0，2，1，3，2号。若采用①FIFO算法，②FIFO算法+LRU算法，用列表法分别求两种替换策略情况下的命

中率。

【解】

求解表格如下所示

页面访问序列 0 1 2 4 2 3 0 2 1 3 2 命中率

FIFO

算法

a 0 1 2 4 4 3 0 2 1 3 3 2/11=

18.2%

b 0 1 2 2 4 3 0 2 1 1

c 0 1 1 2 4 3 0 2 2

命中 命中

FIFO+

LRU

算法

a 0 1 2 4 2 3 0 2 1 3 2 3/11=

27.3%

b 0 1 2 4 2 3 0 2 1 3

c 0 1 1 4 2 3 0 2 1

命中 命中 命中

【例7】假设主存只有a,b,c三个页框，组成a进c出的FIFO队列，进程访问页面的序列是0，1，2，4，2，3，

0，2，1，3，2号。若采用①FIFO算法，②FIFO算法+LRU算法，用列表法分别求两种替换策略情况下的命

中率。

【解】

求解表格如下所示

页面访问序列 0 1 2 4 2 3 0 2 1 3 2 命中率

FIFO

算法

a 0 1 2 4 4 3 0 2 1 3 3 2/11=

18.2%

b 0 1 2 2 4 3 0 2 1 1

c 0 1 1 2 4 3 0 2 2

命中 命中

FIFO+

LRU

算法

a 0 1 2 4 2 3 0 2 1 3 2 3/11=

27.3%

b 0 1 2 4 2 3 0 2 1 3

c 0 1 1 4 2 3 0 2 1

命中 命中 命中

帮忙解释一下!怎么求出来的？