Марковский алгоритм размещения информационной базы на магнитном диске с подвижными головками

Для решения задачи оптимизации порядка размещения блоков данных на магнитном диске с подвижными головками предлагается использовать дискретную цепь Маркова в качестве единой математической модели, описывающей процесс размещения и процесс обращения к блокам данных. Целью оптимизации является достижение минимума математического ожидания длины траектории движения головок при обработке данных. Предлагается соответствующий алгоритм и рассматриваются результаты его использования.