首页 > 试题广场 >

设某进程的页面走向为:5,4,3,2,4,3,1,4,3,2

[单选题]

设某进程的页面走向为:5,4,3,2,4,3,1,4,3,2,1,5,系统有3页物理内存,请问采用LRU和FIFO淘汰算法的缺页次数分别为()

  • 9和10
  • 5和7
  • 6和6
  • 8和10

LRU:
5-
5,4-
5,4,3-
4,3,2-
3,2,4
2,4,3
4,3,1-
3,1,4
1,4,3
4,3,2-
3,2,1-
2,1,5-
8次
FIFO:

5,4,3,2,4,3,1,4,3,2,1,5
5-    5
5,4-    4
5,4,3-    3
2,4,3-    2
2,4,3     4
2,4,3     3
2,1,3-    1
2,1,4-    4
3,1,4-    3
3,2,4-     2
3,2,1-    1    
5,2,1-    5
10次
发表于 2016-12-01 14:11:29 回复(0)