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

       

Clockалгоритм (блоксхема)



Рисунок 5.21. Clock-алгоритм (блок-схема)


Название clock, по-видимому, происходит от внешнего сходства процесса циклического просмотра с движением стрелки часов (Рисунок 5.22). Очевидно что вероятность оказаться жертвой для страницы, к которой часто происходят обращения, существенно ниже. Накладные расходы этого алгоритма гораздо меньше, чем у LRU: вместо счетчика мы храним только один бит и изменяем его не при каждом обращении к странице, а только при первом обращении после прохода "стрелки".



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