Cтраница 3
В 4BSD каждая запись карты памяти содержит индекс для следующей записи в списке свободных страниц, используемый, когда текущее значение находится в списке свободных страниц. Влияют ли эти размеры на общий объем памяти, поддерживаемый BSD. [31]
Когда центральный процессор простаивает и в списке свободных страниц есть страницы, поток обнуления страниц может обнулять их, так как обнуленная страница более полезна, чем просто свободная страница. [32]
Все нормали завода, вышедшие в свет после даты, на которую составлен указатель, и не включенные в него, вписывают после выхода нормалей в соответствующие разделы, указателя, для чего в каждом разделе предусмотрены свободные страницы. Указатель, напечатанный в типографии и разосланный по библиотечкам, служит официальным информационным справочником по нормалям. Ответственные лица за библиотечки должны периодически сверять в ОСН ( БСН) свои экземпляры указателей с контрольными и вносить необходимые изменения и отметки. [33]
При такой стратегии сохранения целостности базы данных становится неприемлемой простая организация списка свободных страниц, изображенная на рис. 5.4. Дело в том, что занятие любой страницы из этого списка ведет к затиранию содержащегося на ней указателя следующей свободной страницы, тем самым в случае аварийного окончания модификационного процесса список свободных страниц не может автоматически остаться в состоянии, существовавшем до начала работы процесса. [34]
При такой стратегии сохранения целостности базы данных становится неприемлемой простая организация списка свободных страниц, изображенная на рис. 5.4. Дело в том, что занятие любой страницы из этого списка ведет к затиранию содержащегося на ней указателя следующей свободной страницы, тем самым в случае аварийного окончания модификационного процесса список свободных страниц не может автоматически остаться в состоянии, существовавшем до начала работы процесса. [35]
Представив себя в такой ситуации, легко сообразить, что можно, запоминая несколько символов, выполнять любые действия на ограниченном количестве подряд идущих страниц; можно ставить на страницах дополнительные пометки ( ограниченное количество на каждой); можно листать тетрадь, пока не найдется нужная пометка; можно копировать символы на свободные страницы тетради. [36]
Каждая виртуальная страница может находиться в одном из трех состояний: свободном, зарезервированном и фиксированном. Свободная страница не используется в настоящий момент, и ссылка на нее вызывает страничное прерывание. Когда процесс запускается, все его страницы находятся в свободном состоянии, пока программа и исходные данные не будут отображены на их адресное пространство. Как только данные или программа отображаются на страницу, страница называется фиксированной. Обращение к фиксированной странице преобразуется при помощи аппаратного обеспечения виртуальной памяти и завершается успехом, если эта страница находится в оперативной памяти. В противном случае происходит страничное прерывание, операционная система находит требуемую страницу на диске и считывает ее в оперативную память. [37]
Во-вторых, вместо единственной переменной lots / геев System V используются две переменные, min и max. Когда количество свободных страниц опускается ниже mm, страничный демон начинает освобождать страницы. [38]
Во-вторых, вместо единственной переменной lotsfree в System V используются две переменные, min и max. Когда количество свободных страниц опускается ниже тгп, страничный демон начинает освобождать страницы. [39]
Система достаточно активна, хотя имеются перерывы в его использовании. Максимальное число просматриваемых свободных страниц медленно увеличивается, и именно этого следовало ожидать, потому что процесс загрузки массивов информации начал конкурировать с другими процессами за доступ к свободным страницам. Вверху экрана находится индикатор числа свободных буферов, который остается неизменным. Дело в том, что для него выбрана стандартная шкала. Если бы использовалась шкала, составляющая 0 1 от стандартной, то этот индикатор находился бы в середине экрана и можно было бы видеть его истинное значение. [40]
На первом проходе, когда стрелка часов указывает на страничный блок, сбрасывается его бит использования. Страничный блок в списке свободных страниц сохраняет свое содержание, что позволяет восстановить страницу, если она потребуется прежде, чем будет перезаписана. [41]
Замена страниц происходит следующим образом. Система пытается поддерживать определенное количество свободных страниц в памяти, чтобы, когда произойдет страничное прерывание, свободная страница могла быть найдена немедленно, без необходимости сначала записать несколько других страниц на диск. [42]
В результате модификации файлов страницы носителя могут заниматься и освобождаться. Для учета освобожденных страниц система должна поддерживать список свободных страниц базы данных. Он может быть организован в виде либо битовой шкалы, либо списковой структуры. Первый вариант приемлем и эффективен при сравнительно небольшом количестве страниц носителя. [43]
Может случиться так, что у центрального процессора 2 много свободных страниц, в то время как центральный процессор 1 будет постоянно заниматься свопингом. И нет никакого способа занять свободные страницы у соседнего процессора, так как выделение памяти статически фиксировано. [44]
Во-первых, в System V вместо алгоритма часов с двумя стрелками используется оригинальный алгоритм часов с одной стрелкой. Более того, вместо того чтобы помещать страницу в список свободных страниц на втором проходе, страница помещается туда только в случае, если она не использовалась в течение нескольких последовательных проходов. Хотя при таком решении страницы не освобождаются так быстро, как это делается алгоритмом в Berkeley UNIX, оно значительно увеличивает вероятность того, что освобожденная страница не потребуется тут же снова. [45]