Еще одно решение

А) алгоритм обслуживания в порядке поступления запросов, цилиндры расположены следующим образом: 20, 10, 22, 20, 2, 40, 6, 38.

Перемещение блока головок с одного цилиндра на соседний занимает 6 мс. Следовательно, время перемещения головки с 20 на 10 цилиндр займет (20-10)*6 мс.

Таким образом, получаем:

t = (20-10)*6 + (22-10)*6 + (22-20)*6 +…+ (38-6)*6 = (10+12+2+18+38+34+32)*6 = 876 мс.

Б) элеваторного алгоритма (сначала блок головок движется вверх), цилиндры расположены следующим образом: 20, 22, 38, 40, 10, 6, 2.

Аналогично с пунктом А. Получаем:

t = (2+16+2+30+4+4)*6 = 348 мс.