<<    Варианты 17.1 - 17.3    >>

Определение порядка перемещения головок дисковода по поступившим требованиям

      Время перемещения магнитных головок с дорожки на дорожку является самой медленной процедурой при перезаписи с дисков. Это время зависит и от области диска. В пакете дисков ИБМ2314 (70-е годы ХХ века), в котором каждая рабочая поверхность диска обслуживается одной головкой, время перемещения головки на одну дорожку составляет: в области с 0 по 21 дорожку – 3,05 мс, с 21 по 81 – 0,2 мс, с 81 по 202 – 0,45 мс.

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

Требуется найти оптимальный порядок перемещения головок при выполнении поступивших требований. Определить наихудшую стратегию. Как изменится решение, если а) первым должно выполняться требование 2, б) необходим возврат на R-ю дорожку (вар.17.1); в) с дорожки R обязателен переход на требование 1 или 2, или 5, г) последним должно выполняться требование 6 (вар.17.2); д) при переходе 23 обязателен переход 37 или 74, е) требования 3 и 4 должны быть смежными (вар.17.3).

Исходные данные приведены в табл. 29.