问题
问答题
关于分页系统，回答下列问题：
设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少(画出必要的数据图)
答案
参考答案：FIFO算法：缺页次数是6，具体如下表所示：
LRU算法：缺页中断次数为5，具体如下表所示： 页面 1 4 3 1 6 8 1 1 1 4 3 3 6 8 1 2 1 4 4 3 6 8 3 1 1 4 3 6 中断 Y Y Y Y Y Y
页面 1 4 3 1 6 8 1 1 1 4 3 1 6 8 1 2 1 4 3 4 6 8 3 1 4 3 1 6 中断 Y Y Y Y Y