Автоматы, реализующие алгоритмы замещения. Непараметрическая теория

Предлагается иерархический класс алгоритмов замещения страниц в многоуровневой страничной памяти вычислительных систем. Качество алгоритмов оценивается путем моделирования и аналитическими методами. Излагаются принципы аппаратурной реализации этих алгоритмов. В предположении, что последовательность обращений к страницам описывается процессом независимых испытаний, проводится исчерпывающий теоретический анализ алгоритмов рассматриваемого класса.