Операционные системы. Учебное пособие. Марапулец Ю.В. - 126 стр.

      Еще один вид алгоритмов - алгоритмы сканирования (SCAN, C-SCAN, LOOK, C-
LOOK). В простейшем из алгоритмов сканирования - SCAN головки постоянно переме-
щаются от одного края диска до другого, по ходу дела обслуживая все встречающиеся
запросы. По достижении другого края направление движения меняется, и все повторяет-
ся снова. Если есть информация, что обслужен последний попутный запрос в направле-
нии движения головок, то мы можно не доходить до края диска, а сразу изменить на-
правление движения на обратное. Полученная модификация алгоритма SCAN получила
название LOOK.
      Допустим, что к моменту изменения направления движения головки в алгоритме
SCAN, т. е. когда головка достигла одного из краев диска, у этого края накопилось
большое количество новых запросов, на обслуживание которых будет потрачено доста-
точно много времени (не забываем, что надо не только перемещать головку, но еще и
передавать прочитанные данные!). Тогда запросы, относящиеся к другому краю диска и
поступившие раньше, будут ждать обслуживания несправедливо долго. Для сокращения
времени ожидания запросов применяется другая модификация алгоритма SCAN - цик-
лическое сканирование. Когда головка достигает одного из краев диска, она без чтения
попутных запросов перемещается на другой край, откуда вновь начинает движение в
прежнем направлении. Этот алгоритм получил название C-SCAN. По аналогии с C-
SCAN реализован и алгоритм C-LOOK.
      Жесткий диск может быть разбит на несколько разделов (partition) которые в
принципе затем могут использоваться либо одной ОС, либо различными ОС. Причем
самым главным является то, что на каждом разделе может быть организована своя фай-
ловая система. Однако для организации даже одной единственной файловой системы
необходимо определить, по крайней мере, один раздел.
      Разделы диска могут быть двух типов - primary (обычно этот термин переводят как
первичный) и extended (расширенный). Максимальное число primary-разделов равно
четырем. При этом на диске обязательно должен быть по крайней мере один primary-
раздел. Если primary-разделов несколько, то только один из них может быть активным.
Именно загрузчику, расположенному в активном разделе, передается управление при
включении компьютера и загрузке операционной системы. Остальные primary-разделы в
этом случае считаются «невидимыми, скрытыми» (hidden).
      Согласно спецификациям на одном жестком диске может быть только один
ехtended-раздел, который, в свою очередь, может быть разделен на большое количество
подразделов - логических дисков (logical). В этом смысле термин «первичный» следует
признать не совсем удачным переводом слова primary; можно это слово перевести и как
«простейший, примитивный». В этом случае становится понятным и логичным термин
extended.
      Один из primary-разделов должен быть активным, именно с него должна загру-
жаться программа загрузки операционной системы, или так называемый менеджер за-
грузки, назначение которого - загрузить программу загрузки ОС из какого-нибудь дру-
гого раздела, и уже с ее помощью загружать операционную систему. Поскольку до
загрузки ОС система управления файлами работать не может, то следует использовать
для указания упомянутых загрузчиков исключительно абсолютные адреса в формате [с-
h-s].
      По физическому адресу [0-0-1] на винчестере располагается главная загрузочная
запись (master boot record, MBR), содержащая внесистемный загрузчик (non-system
bootstrap - NSB), а также таблицу разделов (partition table, PT). Эта запись занимает
ровно один сектор, она размещается в памяти, начиная с адреса 0:7C00h, после чего
управление передается коду, содержащемуся в этом самом первом секторе магнитного
диска. Таким образом, в самом первом (стартовом) секторе физического жесткого диска
находится не обычная запись boot record, как на дискете, a master boot record.


                                        128