Файл: Левковиц, Д. Структуры информационных массивов оперативных систем.pdf

вый и третий запросы требуют обслуживания в нулевом секторе, а первый и второй запросы — в секторе 1 и т. д. Таким образом, исполнительная программа может сов­ мещать поиски списков. Преимуществом такой системы, кроме того, является снижение среднего времени досту­

лизует движение головки, уменьшая среднее время до­

з ы в а ю т скачок головки на те цилиндры, которые должны быть обслужены по требованию с высоким приоритетом. Если в ходе движения головки системе передан новый ' запрос, исполнительная программа немедленно включает новый список доступных секторов в текущий, так что новый запрос может быть немедленно включен в обра­ ботку. Когда блок головок достигнет цилиндра с наи­ большим номером, его движение идет в обратном на­ правлении. Н а обратном пути по списку обслуживаются требования тех запросов, которые возникли при его пря­ мом движении .

Эта методика может быть использована д л я увели­ чения эффективного размера пакета при поисках на магнитной ленте. Пусть секторы определены как зоны магнитной ленты, а объединенный список доступных сек-

146

торов указывает, какие запросы д о л ж н ы быть обработа ­ ны при прохождении процессором указанной зоны. Более того, согласно этой схеме на другой ленте можно упо­

Тогда по мере продвижения через процессор зон магнитнон ленты двигается лента запросов, и поэтому в памяти для обработки всегда находятся только запросы, требую­ щие обработки. Если, кроме того, файл имеет списковую

адресов» д л я формирования указателей от записи к за­ просу. Несмотря на это, преимущества экономии в поис­ ке могут оказаться значительными. Ограничения для си­ стем пакетной обработки определяются числом запросов,

С увеличением числа запросов это время возрастает; при

памяти остаются только запросы, которые требуют об­ служивания в данном секторе. М а к с и м а л ь н о е число за­ просов д л я некоторого сектора характеризует эффектив ­ ный размер пакета, причем действительный размер теку­ щего пакета, вообще говоря, несколько больше. Таким образом, действительный размер пакета больше того, ко­ торый может разместиться в оперативной памяти, и уве­ личивается с уменьшением размера сектора. Более су­

ставление списка последовательности «следующих адре­ сов». В результате становится возможным движение лен­ ты без остановок, происходящих при прохождении чрез­

доступа) за установку механизма для поиска сектора экономия во времени (в процентном отношении) за счет

тельной переписи всего сектора. Например, пусть: 1) вре­ мя доступа к сектору 580 мсек, 2) скорость последова­ тельной переписи 250 кбайт/сек, 3) среднее время про­ извольного доступа на одну запись при условии, что

исковом списке. Метод последовательных секторов по­

носительно низкую скорость групповой переписи данных (порядка 50—70 кбайт/сек). Однако можно надеяться, что со временем скорости групповой передачи для устройств такого типа возрастут.

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

Схема алгоритма д о л ж н а состоять в размещении вну­ три сектора записей с максимальным количеством общих

* /(=1024 байта (Прим. пер.)

149