时钟页面置换算法 转自CSkaoyan论坛的zju童鞋 http://www.cskaoyan.com/thread-4777-1-1.html

内存及控制信息 输入串 指针移动情况及帧替换信息 是否缺页？ 内存 访问位 指针 3 内存中没有3，需要找到一个帧放入3，
指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 √
0 ←
0

0
内存 访问位 指针 4 内存中没有4，需要找到一个帧放入4，
指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 √ 3 1

0 ←
0
内存 访问位 指针 2 内存中没有2，需要找到一个帧放入2，
指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 √ 3 1
4 1

0 ← 内存 访问位 指针 6 内存中没有6，需要找到一个帧放入6，
指针所指的位置的访问位为1，
将其变成0，再下移 √ 3 1 ← 4 1
2 1
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移 3 0
4 1 ← 2 1
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移（回到开头） 3 0
4 0
2 1 ← 内存 访问位 指针 指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 3 0 ← 4 0
2 0
内存 访问位 指针 4 内存中有4，于是4所在帧的访问位变为1，
指针下移 × 6 1
4 0 ← 2 0
内存 访问位 指针 3 内存中没有3，需要找到一个帧放入3，
指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 √ 6 1
4 1
2 0 ← 内存 访问位 指针 7 内存中没有7，需要找到一个帧放入7，
指针所指的位置的访问位为1，
将其变成0，再下移 √

内存及控制信息			输入串	指针移动情况及帧替换信息	是否缺页？
内存	访问位	指针	3	内存中没有3，需要找到一个帧放入3， 指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移	√
	0	←
	0
	0
内存	访问位	指针	4	内存中没有4，需要找到一个帧放入4， 指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移	√
3	1
	0	←
	0
内存	访问位	指针	2	内存中没有2，需要找到一个帧放入2， 指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移	√
3	1
4	1
	0	←
内存	访问位	指针	6	内存中没有6，需要找到一个帧放入6， 指针所指的位置的访问位为1， 将其变成0，再下移	√
3	1	←
4	1
2	1
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移
3	0
4	1	←
2	1
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移（回到开头）
3	0
4	0
2	1	←
内存	访问位	指针		指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移
3	0	←
4	0
2	0
内存	访问位	指针	4	内存中有4，于是4所在帧的访问位变为1， 指针下移	×
6	1
4	0	←
2	0
内存	访问位	指针	3	内存中没有3，需要找到一个帧放入3， 指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移	√
6	1
4	1
2	0	←
内存	访问位	指针	7	内存中没有7，需要找到一个帧放入7， 指针所指的位置的访问位为1， 将其变成0，再下移	√
6	1	←
4	1
3	1
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移
6	0
4	1	←
3	1
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移（回到开头）
6	0
4	0
3	1	←
内存	访问位	指针		指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移
6	0	←
4	0
3	0
内存	访问位	指针	4	内存中有4，于是4所在帧的访问位变为1， 指针下移	×
7	1
4	0	←
3	0
内存	访问位	指针	3	内存中有3，于是3所在帧的访问位变为1， 指针下移（回到开头）	×
7	1
4	1
3	0	←
内存	访问位	指针	6	内存中没有6，需要找到一个帧放入6， 指针所指的位置的访问位为1， 将其变成0，再下移	√
7	1	←
4	1
3	1
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移
7	0
4	1	←
3	1
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移（回到开头）
7	0
4	0
3	1	←
内存	访问位	指针		指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移
7	0	←
4	0
3	0
内存	访问位	指针	3	内存中有3，于是3所在帧的访问位变为1， 指针下移	×
6	1
4	0	←
3	0
内存	访问位	指针	4	内存中有4，于是4所在帧的访问位变为1， 指针下移	×
6	1	←
4	0
3	1
内存	访问位	指针	8	内存中没有8，需要找到一个帧放入8， 指针所指的位置的访问位为1， 将其变成0，再下移（回到开头）	√
6	1
4	1
3	1	←
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移
6	1	←
4	1
3	0
内存	访问位	指针		指针所指的位置的访问位仍为1， 将其变成0，再下移
6	0
4	1	←
3	0
内存	访问位	指针		指针所指的位置恰好有访问位为0的， 于是就淘汰这个帧，指针下移（回到开头）
6	0
4	0
3	0	←
内存	访问位	指针	4	内存中有4，于是4所在帧的访问位变为1， 指针下移	×
6	0	←
4	0
8	1
内存	访问位	指针	6	内存中有6，于是6所在帧的访问位变为1， 指针下移	×
6	0
4	1
8	1	←
内存	访问位	指针	结束	完成	缺页8次
6	1
4	1	←
8	1

6 1 ← 4 1
3 1
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移 6 0
4 1 ← 3 1
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移（回到开头） 6 0
4 0
3 1 ← 内存 访问位 指针 指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 6 0 ← 4 0
3 0
内存 访问位 指针 4 内存中有4，于是4所在帧的访问位变为1，
指针下移 × 7 1
4 0 ← 3 0
内存 访问位 指针 3 内存中有3，于是3所在帧的访问位变为1，
指针下移（回到开头） × 7 1
4 1
3 0 ← 内存 访问位 指针 6 内存中没有6，需要找到一个帧放入6，
指针所指的位置的访问位为1，
将其变成0，再下移 √ 7 1 ← 4 1
3 1
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移 7 0
4 1 ← 3 1
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移（回到开头） 7 0
4 0
3 1 ← 内存 访问位 指针 指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移 7 0 ← 4 0
3 0
内存 访问位 指针 3 内存中有3，于是3所在帧的访问位变为1，
指针下移 × 6 1
4 0 ← 3 0
内存 访问位 指针 4 内存中有4，于是4所在帧的访问位变为1，
指针下移 × 6 1 ← 4 0
3 1
内存 访问位 指针 8 内存中没有8，需要找到一个帧放入8，
指针所指的位置的访问位为1，
将其变成0，再下移（回到开头） √ 6 1
4 1
3 1 ← 内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移 6 1 ← 4 1
3 0
内存 访问位 指针 指针所指的位置的访问位仍为1，
将其变成0，再下移 6 0
4 1 ← 3 0
内存 访问位 指针 指针所指的位置恰好有访问位为0的，
于是就淘汰这个帧，指针下移（回到开头） 6 0
4 0
3 0 ← 内存 访问位 指针 4 内存中有4，于是4所在帧的访问位变为1，
指针下移 × 6 0 ← 4 0
8 1
内存 访问位 指针 6 内存中有6，于是6所在帧的访问位变为1，
指针下移 × 6 0
4 1
8 1 ← 内存 访问位 指针 结束 完成 缺页8次 6 1
4 1 ← 8 1