Алгоритм «часы»

При всей своей логичности алгоритм «второй шанс» слишком неэффективен, поскольку он постоянно перемещает страницы в своем списке. Лучше содержать все страничные блоки в циклическом списке в виде часов (рис.
3.15). Стрелка указывает на самую старую страницу.

Рис. 3.15. Алгоритм «часы;


При возникновении ошибки отсутствия страницы проверяется та страница, на которую указывает стрелка. Если ее бит R имеет значение 0, страница выселяется, на ее место в «циферблате» вставляется новая страница и стрелка передвигается вперед на одну позицию. Если значение бита R равно 1, то он сбрасывается и стрелка перемещается на следующую страницу. Этот процесс повторяется до тех пор, пока не будет найдена страница с R = 0. Неудивительно, что этот алгоритм называется «часы».

3.4.4.

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Алгоритм «часы»:

  1. 5.7.1. Часы Дали
  2. ЧАСЫ БИОЛОГИЧЕСКИЕ
  3. Внутренние часы
  4. Шестой сеанс Песочные часы
  5. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  6. Индийские часы - в Европе
  7. АЛГОРИТМ
  8. АЛГОРИТМ УДАЧИ
  9. Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science, 2016
  10. Алгоритм исцеления:
  11. Алгоритм избавления от боли
  12. § 2. АЛГОРИТМ АНАЛИЗА ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ СИТУАЦИЙ
  13. Алгоритм обработки результатов.
  14. 2. Специфика и алгоритмы работы с источниками.