Интернет магазин китайских планшетных компьютеров

Компьютеры - TCQ - Обзор

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

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

Если кнопки для этажей 5, 2 и 4 будут нажаты в указанном порядке, а лифт поднимается с первого этажа, то старый лифт будет перемещаться по этажам в том порядке, в каком пришли запросы. Современный же лифт обработает и упорядочит запросы, чтобы останавливаться на этажах в логическом порядке 2, 4 и 5 без лишних перемещений. Диски без применения очередей выполняют запросы в порядке их получения, как старые лифты из примера выше. Диски с поддержкой очередей выполняют запросы в наиболее эффективном порядке. Это позволяет несколько улучшить производительность в системах с одним пользователем, но наибольший эффект от применения этой технологии достигается в системах, с которыми одновременно работает несколько пользователей, посылающих запросы, суммарно адресуемые всей поверхности диска.