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

       

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



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


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

 




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