Операционные системы -вопросы теории

       

Дорожка диска отформатированного с чередованием



Рисунок 9.38. Дорожка диска, отформатированного с чередованием


Благодаря чередованию, если ЦПУ сформирует команду чтения следующего сектора немгновенно после завершения передачи предыдущего (на практике, это всегда происходит немгновенно), не придется ждать следующего оборота диска. Впрочем, если коэффициент чередования окажется слишком большим, ждать подхода следующего сектора все-таки придется. В годы молодости автора подбор оптимальных параметров чередования для жестких дисков был почти столь же популярным развлечением, каким ныне является "разгон" (подбор частот процессора и системной и периферийной шин, которые выше паспортных, но обеспечивают более или менее устойчивую работу системы).
Ряд файловых систем, разработанных в 80-е годы, реализовали свои собственные схемы чередования, размещая последовательные блоки файлов в чередующиеся физические секторы. Современные дисковые контроллеры предоставляют логику опережающего считывания и отложенной записи, которые снижают потребность в таких приемах. Кроме того, фабричное форматирование жестких дисков обычно сразу осуществляется с оптимальным чередованием.
Для сокращения времени подачи головки нередко используют сортировку запросов по номеру дорожки. В [Дейтел 1987) приводится анализ нескольких алгоритмов такой сортировки. В наше время шире всего используется элеваторная сортировка (в |Дейтел 1987] она называется SCAN). При отсортированных в соответствии с этим алгоритмом запросах, блок головок начинает от внутренней дорожки (или, точнее, от запроса, ближайшего к этой дорожке) и движется к наружной, исполняя последовательные запросы так, чтобы направление движения головки не изменялось (Рисунок 9.39). Запросы, поступающие на уже пройденные дорожки, откладываются на обратный проход. Достигнув внешней дорожки (или, точнее, самой внешней из дорожек, на которую есть запрос), блок головок меняет направление движения.



Содержание раздела