Cтраница 2
Выполнение программы порождает последовательность обращений к страницам памяти. [16]
Рассмотрим принципы организации последовательности обращений к списку. Каким должен быть порядок его просмотра. [17]
![]() |
Временная диаграмма процессов в микропроцессоре без конвейерного регистра. [18] |
В табл. 5.10 показана последовательность обращений к ячейкам ПЗУ в процессе исполнения рассматриваемого фрагмента микропрограммы. В табл. 5.11 приведена микропрограмма, осуществляющая решение задачи. [19]
Каждая из первых семи страниц в последовательности обращений вызывает страничное прерывание. Первые четыре можно обработать, не удаляя страницы из памяти, но начиная со страницы 5 загрузка новой страницы требует удаления старой. [20]
Часто для магазинных алгоритмов удобно представить последовательность обращений в более абстрактном виде, чем фактические номера страниц. С этого момента обращение к странице будет обозначаться с помощью расстояния от верха стека, где расположена запрашиваемая страница. Строка расстояний для примера на рис. 4.23 изображена внизу рисунка. [21]
![]() |
Состояние массива памяти М после обработки каждого элемента строки обращений. Последовательность расстояний будет обсуждаться в следующем разделе. [22] |
Каждая из первых семи страниц в последовательности обращений вызывает страничное прерывание. Первые четыре можно обработать, не удаляя страницы из памяти, но начиная со страницы 5 загрузка новой страницы требует удаления старой. [23]
Часто для магазинных алгоритмов удобно представить последовательность обращений в более абстрактном виде, чем фактические номера страниц. С этого момента обращение к странице будет обозначаться с помощью расстояния от верха стека, где расположена запрашиваемая страница. Строка расстояний для примера на рис. 4.23 изображена внизу рисунка. [24]
При обработке рекурсий компилятор при генерации последовательностей обращений, записи состояния и возвратов манипулирует со стеком. Заметим, что, если эти последовательности стандартизованы в системе, программа на ПЛ / 1 может обращаться к ФОРТРАН-программам, а те в свою очередь могут обращаться к программам на языке ассемблера. Однако, к несчастью, большинство реальных систем не допускают такую совместную работу. [25]
В случае объединения отдельные программы располагаются обычно в последовательности обращения к ним. Такой подход не свободен от недостатков: при неоднократном обращении к каким-то подпрограммам исходная программа очень быстро окажется запутанной. Наличие механизма файлов процедур может помочь решить данную проблему: часто вызываемые программы объединяются в отдельный файл. [26]
![]() |
Плотность вероятности для двух гипотетических строк расстояний. [27] |
Заметим, что строка расстояний зависит не только от последовательности обращений, но и от алгоритма подкачки страниц. При одной и той же последовательности обращений различные алгоритмы замещения страниц могут выбирать для удаления разные страницы. В результате возникает свой порядок стека для каждого алгоритма. [28]
Особенности взыскания налога за счет имущества гражданина заключаются в особой последовательности обращения взыскания на отдельные виды его имущества. [29]
Вся работа началась с наблюдения, что каждый процесс с момента запуска формирует последовательность обращений к памяти. Любая ссылка к памяти соответствует определенной виртуальной странице. Таким образом, концептуально доступ процесса к памяти можно описать ( упорядоченным) списком номеров страниц. Этот список называется последовательностью или строкой обращений ( reference string) и играет главную роль во всей теории. [30]