首页 > 试题广场 >

在某请求式分页(Demand-paging)系统中, 假设有

[问答题]

在某请求式分页(Demand-paging)系统中, 假设有下面的 页面 引用序列:

1,2,3,4,5,3,4,1,6,7,8,7,1,5,7

同时有4个可用帧,所有的帧初始时为空,第一个页调入都会引发一次页错误。 针对 FIFO置换算法和LRU置换算法 ,分别给出每种算法对于 上述引用串序列的执行过程示意图, 并分别 计算产生页错误的次数

1. 答案:

FIFO算 引起的页错误次数为10次。

LRU算法引起的页错误次数为10次。

评分标准: 共10分, 每个算法5分。

发表于 2017-05-12 00:57:20 回复(0)