最优置换算法Optimal
在未来最长时间不访问的页面
先进先出算法First-In First-Out
在内存驻留时间最长的页面
链表
最近最久未使用算法Least Recently Used
最长时间没有被引用的页面
链表、栈
clock
缺页时，指针每遇到一个使用位为1的页框，修改为0.
只有缺页的时候，指针才会动。
物理页帧数量为3，且初始时没有对应的虚拟页。虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3，请问采用最优置换算法的缺页次数为（）
物理页帧数量为3，且初始时没有对应的虚拟页。虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3，请问采用LRU置换算法的缺页次数为（）
物理页帧数量为3，且初始时没有对应的虚拟页。虚拟页访问序列为 0,1,2,0,1,3,0,3,1,0,3，请问采用FIFO置换算法的缺页次数为（）
物理页帧数量为4，且初始时没有对应的虚拟页。虚拟页访问序列为 0,3,2,0,1,3,4,3,1,0,3,2,1,3,4 ，请问采用CLOCK置换算法（用1个bit表示存在时间）的缺页次数为（）
物理页帧数量为4，且初始时没有对应的虚拟页。虚拟页访问序列为 0,3,2,0,1,3,4,3,1,0,3,2,1,3,4 ，请问采用CLOCK置换算法（用2个关联，bit表示存在时间,可以表示4,）的缺页次数为（） s3
[x] 7
[ ] 8
[ ] 9
[ ] 10
7
物理页帧数量为4
0,3,2,0,1,3,4,3,1,0,3,2,1,3,4
1 0
0
f 1
0 01 0
1 00 <--
2 00
3 00
2 3
3,0
f 2
0 01 0
0 01 0
1 01 3
2 00 <--
3 00
3 2
2,3,0
f 3
0 01 0
1 01 3
2 01 2
3 00 <--
4 0
2,3,0
f 3
0 10 0
1 01 3
2 00 2
3 00 <--
5 1
1,2,3,0
f 4
0 10 0 <--
1 01 3
2 01 2
3 01 1
6 3
1,2,3,0
0 10 0 <--
1 10 3
2 01 2
3 01 1
7 4
f 5
round 1
0 01 0 <--
1 01 3
2 00 2
3 00 1
round 2
0 00 0
1 00 3
2 01 4
3 00 1 <--
8 3
f
0 00 0
1 01 3
2 01 4
3 00 1 <--
9 1
f
0 00 0
1 01 3
2 01 4
3 01 1 <--
网友评论