在一个请求分页系统中，采用 FIFO 页面置换算法时，假如一

[问答题]

在一个请求分页系统中，采用 FIFO 页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数 M 分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

coder2025

分配3,4：

出发了：4——不缺，3——不缺，2——缺(先进先出算法，置换3)，1——缺(置换4)，4——缺(置换2)...

果然有时候刚刚置换出去了，又要给换回来...这样频繁的抖动，大大影响了效率。

发表于 2021-07-14 20:41:31 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 5收藏 2142浏览

扫一扫，把题目装进口袋