Полный текст
«В этой статье я расскажу о простом и масштабируемом алгоритме вытеснения данных из кэша на основе трёх статических очередей FIFO (S3-FIFO). После проверки на 6594 трассировках кэшей 14 компаний мы показали, что S3-FIFO имеет меньшую частоту промахов, чем 12 лучших алгоритмов, разработанных в прошлые десятилетия»S3-FIFO: новый эффективный алгоритм вытеснения из кэша на основе очередей FIFO