AK>1. Реализовать различные алгоритмы кеширования — LRU/LFU/MQ/2Q/ACR/FIFO. Для некоторых алгоритмов нет описания в учебниках/книжках и нужно будет прочитать соответствующие статьи. Можно взять реальные логи запросов в какую-нибудь СУБД и предложить алгоритм, которые даёт наибольший кэш хит на данном конкретном ворклоаде.

Возможно будет полезно, я кратко описал некоторые алгоритмы кэширования, с графиками и исходными кодами — здесь