Question

LRU和FIFO算法计算缺页次数(急)

有一个虚拟存储系统，分配给某个进程3 页内存（假设开始时内存为空），页面访问序列是：0,9,0,1,8, 1,8,7,8,7, 1,2.8,2,7, 8,2,3,8,3.。若采用LRU 页面淘汰算法和FIFO，缺页次数分别为（ ）。 最好有详细解答 谢谢

Answer 1

没分
LRU：9次

Answer 2

LRU：最近最少使用。当空间不足时，优先删除最久未使用的项
FIFO：先进先出。当空间不足时，优先删除先进入内存的项
内存：3页
0,9,0,1,8, 1,8,7,8,7, 1,2.8,2,7, 8,2,3,8,3
LRU：0（缺页，装入内存），9（缺页，装入内存），0（0在内存中，直接访问），1（缺页，装入内存），8（缺页，内存中不存在，且内存已满，需要删除1页。1最近刚被访问，0也刚被访问过，删除9，装入8）。
剩下的，如果你还不会，只能说你没用心。