Организация ЭВМ и систем. (Память ЭВМ). Копейкин М.В - 136 стр.

UptoLike

Составители:

Рубрика:

максимальное (до 15-20 мс) – на перемещения от первого (внешнего)

цилиндра диска к последнему (внутреннему) или наоборот.

В обычном режиме обращения к диску обслуживаются в порядке их

поступления (

первый пришел – первый обслужен – ПППО). Но время

перемещения блока головок чтения/записи и, следовательно, время

обслуживания обращения зависят от взаимного физического расположения

на диске файлов обращений, обслуживаемых друг за другом.

Поэтому напрашивается решение об обслуживании обращений в таком

порядке, который минимизирует времена, затрачиваемые на перемещение

головок. Такую дисциплину обслуживания называют МВДП – “минимальное

время доступа –

первый”. И действительно, пусть к жесткому диску имеется

очередь из обращений, ожидающих обслуживания, файлы которых

расположены на диске так, как показано на рис. 42, причем цифры означают

порядок, в котором поступили обращения.

Тогда порядок их обслуживания, при котором путь перемещения блока

головок чтения/записи будет минимальным, следующий: 1 – 5 – 4 – 3 – 2, то

есть не совпадающим с

порядком их поступления. Тогда, если обращения

обслуживать в том порядке, для которого перемещения блок головок

чтения/записи минимальны, сократится среднее время, затрачиваемое на

первую фазу обращения – установку головок, а общая пропускная

способность дискового ЗУ возрастет. Причем, чем больше очередь

136