计算ç”?/p>
LRU
å’?/p>
FIFO
算法计算“缺页率”ã€?/p>
在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数æ˜?/p>
3
,并且此
作业的页面使用顺序为
2
ï¼?/p>
3
ï¼?/p>
2
ï¼?/p>
1
ï¼?/p>
5
ï¼?/p>
2
ï¼?/p>
4
ï¼?/p>
5
ï¼?/p>
3
ï¼?/p>
2
ï¼?/p>
5
ï¼?/p>
2
,若采用
FIFO
å’?/p>
LRU
ç½?/p>
换算法,其产生的缺页次数分别ä¸?/p>
(5)
å’?/p>
(6)
�/p>
(5) A
ï¼?/p>
6
6) A
ï¼?/p>
6
B
ï¼?/p>
7
B
ï¼?/p>
7
C
ï¼?/p>
8
C
ï¼?/p>
8
D
ï¼?/p>
9
D
ï¼?/p>
9
【解析】本题主要考查虚拟内存的页面调度算法。题目中当采ç”?/p>
FIFO
时,其页面调
度过程如下:
2 3 2 1 5 2 4 5 3 2 5 2
―――――――――――――â€?/p>
2 2 2 2 5 5 5 5 3 3 3 3
3 3 3 3 2 2 2 2 2 5 5
1 1 1 4 4 4 4 4 2