當前位置:編程學習大全網 - 編程軟體 - C++編程,clock置換算法

C++編程,clock置換算法

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);的意思,註意後面還有個分號,這是壹個空循環。

  • 上一篇:用C#編寫程序,輸入壹個數,逆向輸出 如:輸入1234,輸出4321,並計算出輸入的是幾位數?
  • 下一篇:如何制作壹個廣告網站?
  • copyright 2024編程學習大全網