Аннотация:
Формулируется задача оптимального размещения блоков информации на магнитном диске с подвижными головками для случая зависимых обращений к блокам. Целью оптимизации является сокращение количества операций установки головок в процессе доступа к информации. Для решения этой задачи предлагается алгоритм нахождения локально-оптимальных размещений. Рассматривается пример применения предложенного алгоритма.