全站数据
8 4 2 0 5 8 1

用FIFO和LRU算法,计算访问过程中所发生的缺页次数和缺页率

上海会计学习交流 | 简单学习,快乐成才!         
问题更新日期:2024-10-15 00:11:30

问题描述

用FIFO和LRU算法,计算访问过程中所发生的缺页次数和缺页率,麻烦给回复
精选答案
最佳答案

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)。

剩下的,如果你还不会,只能说你没用心。