The caching algorithm has a very wide range of applications in the field of storage systems

database system and Web server

the cache hit ratio is one of cache measure indicators.Based on analysis of classic cache page replacement algorithms—LRU

CLOCK

ARC and CAR

the improved clock adaptive cache replacement algorithm—ICAR is proposed

which can more accurately manage read requests “frequency” characteristics. The experimental results show that if read requests fulfill several typical probability distribution (for example

random distribution

the Poisson distribution and normal distribution)

ICAR can get higher cache hit rate than CAR and LRU algorithm in the majority of cases. But when the cache hit rate is very high (above 80%) or low (less than 30%) case

ICAR algorithm can not get better performance than CAR

it's worthy of further research.