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


             

Элеваторная сортировка



Рисунок 9.39. Элеваторная сортировка


Сортировке подвергаются только запросы на чтение. По причинам, которые мы в полной мере поймем в главе 11, запросы на запись практически никогда не переупорядочиваются.

 




Содержание  Назад  Вперед