FIFO和LRU置换算法的问题

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/15 12:34:09

FIFO和LRU置换算法的问题
在一个徐i存储管理系统中,假如系统分配给以个作业的内存物理块数是3,并且此作业的页面使用顺序为2,3,2,1,5,2,4,5,3,2,5,2,若采用FIFO和LRU置换算法,其产生的缺页次数分别（ 9）和（7）

FIFO 先进先出
-------------
刚开始内存为空 null, null, null
使用2,缺页读入 2, null, null
使用3,缺页读入 2, 3, null
使用2,直接使用 2, 3, null
使用1,缺页读入 2, 3, 1
使用5,缺页读入 3, 1, 5 因为2是最先读入的,所以就把它删掉
使用2,缺页读入 1, 5, 2
使用4,缺页读入 5, 2, 4
使用5,直接使用 5, 2, 4
使用3,缺页读入 2, 4, 3
使用2,直接使用 2, 4, 3
使用5,缺页读入 4, 3, 5
使用2,缺页读入 3, 5, 2
共9次缺页

LRU 会删除最不常访问的
----------------------
刚开始内存为空 null, null, null
使用2,缺页读入 2, null, null
使用3,缺页读入 3, 2, null
使用2,直接使用 2, 3, null
使用1,缺页读入 1, 2, 3
使用5,缺页读入 5, 1, 2 因为最近1和2都访问过而3是很早之前用过的,所以就把它删掉
使用2,直接使用 2, 5, 1
使用4,缺页读入 4, 2, 5
使用5,直接使用 5, 4, 2
使用3,缺页读入 3, 5, 4
使用2,缺页读入 2, 3, 5
使用5,直接使用 5, 2, 3
使用2,直接使用 2, 5, 3
共7次缺页

FIFO和LRU置换算法的问题内存FIFO、LRU页面置换算法的设计 LRU和FIFO算法计算缺页次数(急) 在一个请求分页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为 fifo页面置换算法是软件设计师书上的一道例题,我感觉很有问题.发出来帮我看看假定访问页面的顺序是0,7,6,5,7,4 fifo算法怎么写 FIFO算法中如何求淘汰的序列设某计算机主存容量为64K字,Cache存储器的容量为512字,字块长128字,采用直接映象方式和LRU替换算法. 铜和硝酸银置换的问题置换的时候生成的银包裹了铜会不会阻止铜与硝酸银溶液置换让反应停止? 算法运三只狼和三只羊的问题离散数学关于置换的一个问题关于铝镁铁锌置换氢气的问题