假如一个作业的页面走向是:1,2,3,4,2,1,5,2,1

[单选题]

假如一个作业的页面走向是:1,2,3,4,2,1,5,2,1。当内存块数量为3时,请问LRU,FIFO这两种置换算法的缺页次数各是多少? ()

```
7,5 
```
```
6,7
```
```
3,6 
```
```
6,5
```

查看正确选项

蛙酱20200704

LRU: least recently used

内存为3，读1,2,3,4,2,1,5,2,1

1, 2, 3 为3次page fault

读4时，4取代1，page fault，内存为 4,2,3

读2时，2存在

读1时，page fault. 内存更新为 4,2,1

读5，page fault，内存更新为 5,2,1

读2，2存在

读1，1存在

总共6 次page fault.

FIFO: First in First out

1,2,3 为3次page fault. 内存更新为 1,2,3

读4, page fault. 内存更新为 4,2,3

读2，2存在

读1，page fault. 内存更新为 4,1,3

读5，page fault. 内存更新为 4,1,5

读2，page fault 内存更新为 2,1,5

读1，1存在

总共7次page fault.

发表于 2020-07-05 09:55:26 回复(2)

不想改也得改了

我打个比方：这些作业就好像是公司的各种员工，内存块就好像是办公场所，一共有3个工位，然后作业页面走向就好比老板叫人，老板想叫小明的时候小明如果不在工位的话，就会发生【缺页中断】，就得去把他叫过来，然后和某一个员工更换位置，这就是“页面置换算法”，不同的策略会带来不同的效果。有先进先出FIFO策略，也有LRU缓存策略（也叫最久未使用置换策略），其他的还有时钟置换、最不常用置换策略。

发表于 2023-07-28 11:29:28 回复(0)