clock()是C/C++中的計時函數,而與其相關的數據類型是clock_t。在MSDN中,查得對clock函數定義如下:clock_tclock(void);簡單而言,就是該程序從啟動到函數調用占用CPU的時間。
第壹步:從開始位置循環掃描隊列,尋找A=0、M=O的第壹類面,找到立即置換。另外,第壹次掃描期間不改變訪問位A。
clock_t其實就是long,即長整形。該函數返回值是硬件滴答數,要換算成秒或者毫秒,需要除以CLK_TCK或者CLK_TCKCLOCKS_PER_SEC。
CLOCK算法的性能比較接近LRU,而通過增加使用的位數目,可以使得CLOCK算法更加高效。在使用位的基礎上再增加壹個修改位,則得到改進型的CLOCK置換算法。
while(clock()-nowCLOCKS_PER_SEC);的意思,註意後面還有個分號,這是壹個空循環。