Cтраница 3
Для почти видео по заказу более эффективной оказывается другая стратегия. Как вы помните, один и тот же фильм передается в виде нескольких потоков. Даже если фильм хранится в виде непрерывного файла, для каждого потока требуется перемещение блока головок. Использование этой стратегии проиллюстрировано на рис. 7.18 на примере фильма, передаваемого с частотой 30 кадров в секунду, с создаваемым каждые 5 мин новым потоком, как в случае на рис. 7.14. При этих параметрах для 2-часового фильма требуется 24 потока. [31]
Основная идея этого алгоритма заключается в объединении запросов, конечные сроки которых расположены близко на временной шкале, в пакеты и обработка этих пакетов в порядке цилиндров. Дисковый драйвер знает, что у него есть 11 необработанных запросов к различным цилиндрам и с различными сроками выполнения. Он может, например, решить обрабатывать пять запросов с наименьшими сроками выполнения в виде одного пакета, отсортировать их по порядку цилиндров и использовать для их обработки элеваторный алгоритм. До тех пор пока каждый запрос выполняется в срок, организация запросов может изменяться так, чтобы минимизировать требуемое время перемещения блока головок. [32]