原创力文档- 65
- 0
- 约2.5万字
- 约 7页
- 2017-02-15 发布于河南
- 举报
操作系统-第5章练习题
分页管理，访问虚拟页序列是7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1， 分配到3个物理页面， 画出不同页面置换算法结果，得出缺页率。
先进先出FIFO (2) 最近最久未使用页面置换算法LRU (3) 理想型淘汰算法OPT
（1）FIFO，缺页15次， 所以缺页率15/20
7
0
1
2
0
3
0
4
2
3
0
3
2
1
2
0
1
7
0
1
1
7
7
7
2
2
2
4
4
4
0
0
0
7
7
7
2
0
0
0
3
3
3
2
2
2
1
1
1
0
0
3
1
1
1
0
0
0
3
3
3
2
2
2
1
（2）LRU, 缺页12次， 所以缺页率12/20
7
0
1
2
0
3
0
4
2
3
0
3
2
1
2
0
1
7
0
1
1
7
7
7
2
2
4
4
4
0
1
1
1
2
0
0
0
0
0
0
3
3
3
0
0
3
1
1
3
3
2
2
2
2
2
7
（3）OPT，缺页9次， 所以缺页率9/20
7
0
1
2
0
3
0
4
2
3
0
3
2
1
2
0
1
7
0
1
1
7
7
7
2
2
2
2
2
7
2
0
0
0
0
4
0
0
0
3
1
1
3
3
3
1
1
主存容量55MB，依次分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，
采用最佳适应算法，最终
文档评论（0）