Виртуальная страница

Cтраница 3

Каждая физическая страница способна хранить одну из виртуальных страниц. Хотя физические страницы расположены друг за другом в определенном порядке, с точки зрения программы они все независимы, и когда программа загружается в память, ее следующие друг за другом виртуальные страницы необязательно должны попадать в следующие друг за другом физические страницы. Очевидно, что в систему должны быть введены правила перевода виртуальных страниц в физические. Обычно эти правила задаются в виде страничной таблицы, указывающей, какая физическая страница соответствует каждой виртуальной - странице. Страничная таблица формируется супервизором в процессе рас ре-деления памяти и перерабатывается им каждый раз, когда в распределении памяти производятся изменения. [31]

Преобразование в системе MULTICS адреса, состоящего из двух частей, в адрес в оперативной памяти. [32]

Изучается запись в таблице страниц для запрашиваемой виртуальной страницы. Если страница не находится в памяти, происходит страничное прерывание. Если она в памяти, из записи таблицы страниц извлекается адрес начала страницы в оперативной памяти. [33]

Так как входом в страничную таблицу служит номер виртуальной страницы, а в различных целевых программах могут употребляться одинаковые виртуальные адреса, то, вообще говоря, необходимо иметь несколько таблиц по одной на каждую целевую программу. Выбор таблицы определяется регистром номера программы, код в котором устанавливает супервизор в начале цикла активности каждой программы. [34]

Часть системы управления виртуальной памятью, отражающая соответствие физических и виртуальных страниц и выдающая номер физической страницы по заданному виртуальному адресу. [35]

Внутренняя операция диспетчера памяти в системе с шестнадцатью страницами размером 4 Кбайт. [36]

Кбайт старшие 4 бита могут указывать одну из 16 виртуальных страниц, а нижние 12 бит могут определять байт смещения ( от О до 4095) внутри выбранной страницы. Однако разбиение страницы на 3 5 или какое-нибудь другое число битов также возможно. Разные части подразумевают различные размеры страниц. [37]

Адресная часть команды в программах пользователя должна содержать адрес виртуальной страницы и адрес слова в пределах одной страницы. [38]

Из характера функционирования этого механизма видно, что каждую виртуальную страницу можно с одинаковым успехом отобразить на любую физическую страницу, причем это отображение может изменяться динамически № без необходимости вносить в программу какие бы то ни было изменения - для этого достаточно в нужный момент изменить то содержимое, которое заносится в регистры приписки при переводе дан - 1 ной задачи в фазу счета. Это обстоятельство и обеспечивает возможность релокации программ. [39]

При обращении к памяти происходит сравнение запрашиваемых номеров программы и виртуальной страницы с числом 2 - f - P во всех ассоциативных регистрах. Если ассоциативная память содержит запрашиваемую информацию, то она выдает номер требуемой физической страницы Р ( р, N), к последнему присоединяется номер слова, после чего возбуждается цикл обращения к памяти. Если требуемая информация отсутствует в ассоциативных регистрах, то выполняется полная процедура обращения к страничной таблице. После того как из страничной таблицы будет найден номер физической страницы, в один из ассоциативных регистров вписывается только что полученная пара чисел 2aN p и P ( p N); таким образом, в следующий раз доступ к данной физической странице не потребует полной процедуры. [40]

При динамическом распределении памяти машина берет на себя функции преобразования адреса виртуальной страницы в адрес физической страницы, по которому располагается требуемое слово, причем оно может храниться как в ОП, так и во внешней памяти. Совокупность адреса физической страницы и адреса слова внутри страницы образует физический адрес операнда. [41]

Ситуация, в которой алгоритм LRU не действует ( 1.| Ситуация, в которой алгоритм LRU не действует ( 2. [42]

Представьте себе программу, выполняющую огромный цикл, который простирается на девять виртуальных страниц, а в физической памяти место есть только для восьми страниц. Затем совершается попытка вызвать команду из виртуальной страницы 8, что вызывает ошибку из-за отсутствия страницы. Нужно принять решение, какую страницу убрать. По алгоритму LRU будет выбрана виртуальная страница 0, поскольку она использовалась раньше всех. [43]

Операционная система обнаруживает, что произошло страничное прерывание, и пытается найти необходимую виртуальную страницу. Часто требуемую информацию содержит один из аппаратных регистров. Если нет, операционная система должна достать из стека счетчик команд, выбрать инструкцию и программно проанализировать ее, чтобы определить, что она делала в тот момент, когда случилась ошибка. [44]

Каждый ассоциативный регистр хранит пару чисел, состоящую из номера программы и номера виртуальной страницы, рассматриваемых как одно число, и соответствующего им номера физической страницы. [45]

Страницы: 1 2 3 4