首页 > 试题广场 >

在一个请求分页系统中，假设一个作业的页面走向为 4 ， 3

[问答题]

在一个请求分页系统中，假设一个作业的页面走向为 4 ， 3 ， 2 ， 1 ， 4 ， 3 ， 5 ， 4 ， 3 ， 2 ， 1 ， 5 ，若分配给该作业的物理块数为 4 ，假设当前没有任何页面在内存，分别采用 FIFO 和 LRU 页面置换算法，试计算在运行过程中发生的缺页次数和缺页率，并比较所得结果。

添加回答
蜡蜡头像 蜡蜡

1、 （ 1 ）采用 FIFO 页面置换算法：

访问页面

4

3

2

1

4

3

5

4

3

2

1

5

缺页

是

是

是

是

否

否

是

是

是

是

是

是

内

存

块

4

4

4

4

4

4

5

5

5

5

1

1

3

3

3

3

3

3

4

4

4

4

5

2

2

2

2

2

2

3

3

3

3

1

1

1

1

1

1

2

2

2

换页

4

3

2

1

5

4

缺页次数是： 10 次，缺页率＝缺页次数 / 访问次数＝ 10/12 ＝ 83.3%

（ 2 ）采用 LRU 页面置换算法：

缺页次数是： 8 次，缺页率＝缺页次数 / 访问次数＝ 8/12 ＝ 66.7%


发表于 2017-05-16 23:45:11 回复(1)
提交观点

问题信息

操作系统
上传者：蜡蜡
难度：
1条回答 3467浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号