Cтраница 3
Лэмпорт, 1979 г. [121]) все процессы наблюдают одну и ту же последовательность обращений к памяти. Практически это означает, что процессор, выполняющий запись, ожидает от других процессоров подтверждения модификации или объявления модифицируемых копий данных несостоятельными. Это обеспечивает единый порядок записей, видимый всеми процессами. Тем не менее последовательная согласованность не гарантирует, что операция чтения возвратит значение, записанное чуть раньше другим процессом. [31]
Вся работа началась с наблюдения, что каждый процесс с момента запуска формирует последовательность обращений к памяти. Любая ссылка к памяти соответствует определенной виртуальной странице. Таким образом, концептуально доступ процесса к памяти можно описать ( упорядоченным) списком номеров страниц. Этот список называется последовательностью или строкой обращений ( reference string) и играет главную роль во всей теории. [32]
С точки зрения ОС ЕС любой расчет в рамках ОК оформляется как обычное задание, состоящее из последовательности обращений к каталогизированным процедурам. Сервис ОК содержит ряд каталогизированных процедур, предназначенных для формирования и преобразования программных библиотек. Как правило, необходимые действия при этом могут быть выполнены с помощью утилит ОС ЕС; введение специальных процедур ОК позволяет стандартизировать и, как следствие, сократить необходимую для работы утилит информацию. [33]
Эта характеристика зависит от объема оперативной памяти, размера страницы, скоростных характеристик оперативной и внешней памяти, последовательности обращений к страницам, а также от дисциплины замещения. Основные алгоритмы замещения следующие. [34]
Если используется алгоритм замещения страниц FIFO в системе с четырьмя страничными блоками и восемью страницами, сколько страничных прерываний произойдет для последовательности обращений 0172327103 при условии, что четыре страничных блока изначально пусты. [35]
При наличии достаточно большого и разнообразного по характеру набора процедур задача программирования существенно облегчается и может быть сведена главным образом к составлению некоторой последовательности обращений к имеющимся процедурам, ранее уже проверенным и отлаженным. [36]
При наличии в машинной библиотеке достаточно богатого набора стандартных программ и программ решения крупных задач уже сейчас программирование алгоритма решения комплексной сложной задачи сводится к заданию последовательности обращения к библиотечным подпрограммам или процедурам. [37]
Совмещение работы блоков во времени становится возможным, если последующие обращения к памяти адресованы к блокам, не занятым обслуживанием предшествующих запросов, другими словами, если последовательность обращений будет расслоена между блоками. Степень расслоения обращений характеризуется коэффициентом расслоения, равным среднему числу обращений к памяти, которые могут быть приняты на обслуживание одновременно. [38]
Если последовательность обращений к малым таблицам заранее известна ( детерминирована), то размещение малых таблиц может быть получено методом наибольших связей, для чего по этой последовательности обращений должна быть построена матрица переходов. [39]
Установление определенного режима узнавания заключалось в задании конкретного условия, при выполнении которого программа прекращает построение фрагмента и переходит к выдвижению и проверке гипотезы; в установлении последовательности обращений к данным памяти с целью сличения строящегося описания фрагмента с эталонными описаниями; в принятии конкретного правила выбора гипотезы о классе предъявленного объекта. [40]
Установление определенного режима работы программы заключалось: 1) в задании конкретного условия, при выполнении которого программа прекращает построение описания фрагмента и переходит к выдвижению и проверке гипотез; 2) в установлении последовательности обращений к данным памяти с целью сличения строящегося описания фрагмента с эталонными описаниями; 3) в принятии конкретного правила выбора гипотезы о классе предъявленного объекта. [41]
Некоторые языки программирования и соответствующие им трансляторы имеют собственные отладочные средства, которые дают, например, возможность проверить последовательность выполнения операторов любого участка программы ( трассы), изменения значений переменных, а также последовательность обращений к подпрограммам. Эти возможности обеспечиваются специальными операторами языка. [42]
Заметим, что строка расстояний зависит не только от последовательности обращений, но и от алгоритма подкачки страниц. При одной и той же последовательности обращений различные алгоритмы замещения страниц могут выбирать для удаления разные страницы. В результате возникает свой порядок стека для каждого алгоритма. [43]
В простейшем случае программа представляет собой последовательность обращений к модулям. [44]
Содержимое буфера TLB динамически изменяется в соответствии с адресацией различных операндов, выполняющейся программой. Чем и как он заполняется, полностью зависит от последовательности обращений к памяти в процессе работы данной программы. Если диспетчер в очередной раз выбрал некоторую программу для выполнения и, начиная с этого момента вплоть до ее перевода в состояние ожидания, программа обращается только к трем страницам, в TLB на этом отрезке времени будут включены только три элемента. [45]