Programación LRU

Clock() es una función de temporización en C/C++ y su tipo de datos relacionado es clock_t. En MSDN, Chad define la función de reloj de la siguiente manera: clock_t clock(void); llamada a función Consume tiempo de CPU.

El primer paso: escanear cíclicamente la cola desde la posición inicial, encontrar la primera cara con A=0, M=0 y reemplazarla inmediatamente. Además, el bit a accedido no cambia durante el primer escaneo.

Clock_t es en realidad muy largo, lo que le da una forma larga. El valor de retorno de esta función es el número de ciclos de reloj del hardware y debe dividirse por CLK_TCK o CLK_TCK_clock_per-segundo para convertirlo a segundos o milisegundos.

El rendimiento del algoritmo de reloj está cerca de LRU y el algoritmo de reloj se puede hacer más eficiente aumentando la cantidad de bits utilizados. Al agregar un bit de modificación basado en los bits usados, se obtiene un algoritmo de reemplazo de reloj mejorado.

while(clock()-now clocks _ PER _ SEC); tenga en cuenta que hay un punto y coma después, que es un bucle vacío.