Составители:
обращений к диску, тем больше будет эффект от использования этого
способа.
Однако было установлено, что этот алгоритм выбора на обслуживание
обращений, адресующихся к ближайшим по отношению к текущему
положению головок чтения/записи цилиндрам приводит к “дискриминации”
обращений, адресующихся к цилиндрам, более удаленным от средней
дорожки (т.е. расположенным на крайних и
на центральных дорожках).
Время ожидания в очереди для таких обращений возрастает, причем этот
рост может быть весьма значительным.
Поэтому на практике используют несколько иной порядок
обслуживания, который если и не дает минимально возможного суммарного
перемещения блока головок, но и не приводит к чрезмерным задержкам в
обслуживании отдельных обращений. Такая дисциплина
обслуживания, к
тому же простая в реализации, называется дисциплиной
сканирования
(СКАН). При этой дисциплине блок головок чтения/записи, обслуживая
обращения, перемещается от края диска к центру и обратно, меняя
направление движения лишь у первого (внешнего) и последнего
(внутреннего) из цилиндров, на которых расположены файлы обслуженных
обращений. При этом из очереди выбирается к обслуживанию обращение,
адресующееся к цилиндру (дорожке), находящемуся
ближе всего к головкам
в направлении их движения. Т.е., имеет место нечто похожее на работу
стеклоочистителя автомобиля. Например, если на рис. 42 блок головок
чтения/записи движется в направлении к центру диска, то после передачи
данных для обращения 1 будет начато обслуживание обращения 3. Если же
головки двигаются в обратном направлении, то следующим
будет обслужено
обращение 5.
Дисциплина СКАН может быть реализована как программно, так и
аппаратно. Многие операционные системы поддерживают подобные
стратегии. Известны и другие разновидности дисциплин обслуживания
обращений.
137
Страницы
- « первая
- ‹ предыдущая
- …
- 135
- 136
- 137
- 138
- 139
- …
- следующая ›
- последняя »
