import?javax.swing.*;

public?class?Clock?{
	//?時(shí)鐘頁(yè)面置換算法Clock
	public?static?final?int?PROGRAMLEN?=?12;
	public?static?final?int?PROGRAMNUM?=?5;
	public?static?final?int?PAGELEN?=?3;

	public?static?void?main（String[]?args）?{

		int[]?program?=?new?int[PROGRAMLEN];?//?program為要裝入的程序
		for?（int?i?=?0;?i?			program[i]?=?（int）?（Math.random（）?*?PROGRAMNUM?+?1）;
		}
		//?int[]?program?=?{?5?5?5?5?1?5?2?3?1?3?3?4?};//------5
		//?int[]?program?=?{?2?3?2?1?5?2?4?5?3?2?5?2?};//?------8
		//?int[]?program?=?{?4?3?5?5?1?5?3?4?1?1?4?2?};//------6
		//?int[]?program?=?{?3?1?3?2?5?2?3?4?1?4?3?5?};//?------7
		for?（int?pro?:?program）
			System.out.print（“?“?+?pro）;
		System.out.println（““）;

		int[]?page?=?new?int[PAGELEN];
		for?（int?i?=?0;?i?			page[i]?=?0;

		int[]?index?=?new?int[PAGELEN];
		for?（int?i?=?0;?i?			index[i]?=?0;

		int?lostPage?=?0;
		int?pointer?=?0;
		for?（int?i?=?0;?i?			int?j?=?0;
			for?（j?=?0;?j?				if?（page[j]?==?program[i]）?{
					index[j]?=?1;
					break;
				}
			if?（j?				continue;

			lostPage++;
			while?（index[pointer]?==?1）?{
				index[pointer++]?=?0;
				pointer?%=?PAGELEN;
			}
			page[pointer]?=?program[i];
			index[pointer++]?=?1;
			pointer?%=?PAGELEN;
		}

		JOptionPane.showMessageDialog（null?“時(shí)鐘頁(yè)面置換算法（Clock）缺頁(yè)?“?+?lostPage+?“?次“）;
	}

}

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----

?????文件???????1615??2010-12-02?18:48??Fifo.java

?????文件???????1789??2010-12-02?18:46??Lru.java

?????文件???????1789??2010-12-02?18:46??Opt.java

?????文件???????1550??2010-12-02?18:47??Clock.java

-----------?---------??----------?-----??----

?????????????????6743????????????????????4