Cтраница 1
Бит использования устанавливается в единицу, если регистр ассоциативной памяти участвовал в динамическом преобразовании адресов. Если биты использования установлены в единицу для всех регистров ассоциативной памяти, аппаратурным путем они заполняются нулями. Биты использования устанавливаются в нуль и при загрузке регистра Таблицы сегментов. С помощью этого бита определяют частоту использования страниц. [1]
Адрес расширяется нулями до 16 бит дйя использования при обращении к программной памяти. [2]
Из управляющих битов ассоциативной памяти выделим бит правильности и бит использования. Бит правильности устанавливается в нуль при загрузке регистра Таблицы сегментов. Регистр Таблицы сегментов перезагружается всякий раз при инициировании задачи. [3]
На машинах типа VAX, у которых не было битов использования, когда стрелка часов указывала на страничный блок на первом проходе, сбрасывался программный бит, а страница помечалась в таблице страниц как недействительная. [4]
На первом проходе, когда стрелка часов указывает на страничный блок, сбрасывается его бит использования. Страничный блок в списке свободных страниц сохраняет свое содержание, что позволяет восстановить страницу, если она потребуется прежде, чем будет перезаписана. [5]
Изначально в Berkley UNIX использовался основной алгоритм часов, но затем было обнаружено, что при больших объемах оперативной памяти проходы занимают слишком много времени. В этом алгоритме страничный демон поддерживает два указателя на карту памяти. При работе он сначала очищает бит использования передней стрелкой, а затем проверяет этот бит задней стрелкой. После чего перемещает обе стрелки. Если две стрелки находятся близко друг от друга, то только у очень активно используемых страниц появляется шанс, что к ним будет обращение между проходами двух стрелок. Если же стрелки разнесены на 359 градусов ( то есть задняя стрелка находится слегка впереди передней), мы снова получаем исходный алгоритм часов. [6]
На машинах типа VAX, у которых не было битов использования, когда стрелка часов указывала на страничный блок на первом проходе, сбрасывался программный бит, а страница помечалась в таблице страниц как недействительная. Эффект достигался тот же самый, что и при использовании аппаратного бита использования, но реализация была значительно более сложной и медленной. [7]
На машинах типа VAX, у которых не было битов использования, когда стрелка часов указывала на страничный блок на первом проходе, сбрасывался программный бит, а страница помечалась в таблице страниц как недействительная. Эффект достигался тот же самый, что и при использовании аппаратного бита использования, но реализация была значительно более сложной и медленной. [8]