Cтраница 1
Механизм листания повышает эффективность использования основной памяти, предохраняя ее от разделения на фрагменты бесполезной величины. В любой конкретный момент времени в основной памяти может находиться лишь подмножество листов программы. Остальные листы располагаются на внешнем запоминающем устройстве - диске или барабане. При ссылке на лист, отсутствующий в основной памяти, вырабатывается сигнал отсутствия листа и предпринимаются действия для его ввода. Эта процедура, называемая запросом листа, предназначена для поддержки программ, превышающих имеющийся объем основной памяти. Особенно она полезна в системах мультипрограммирования и разделения времени. Запрос листа - это способ динамического распределения памяти, позволяющий вводить листы в основную память лишь по мере обращения к ним. В каждый конкретный момент времени программист ( или пользователь за терминалом) не имеет ни малейшего представления о том, какая часть их программы фактически находится в памяти или где она находится. [1]
Принципиальное преимущество механизма листания заключается в скорости, с которой выполняется отображение. Он также сигнализирует об отсутствии разыскиваемого листа. Основное внимание разработчиков системы занимают условия возникновения ошибок, необходимые действия при этом и влияние на производительность. Ассоциативная память дорогая; существенная экономия может быть достигнута такими механизмами листания, которые сократят размер ассоциативной памяти или расширят входы в память. [2]
Данная программа представляет механизм листания меню в программах на Лиспе, что позволяет согласованно работать с загруженными файлами меню, высвечивая соответствующие страницы. [3]
Скрытая буферная память, подобно механизму листания, основана на концепции локальности в программе. Размер скрычий буферной памяти составляет несколько процентов от размера всей оперативной памяти - порядка 1 - 5 процентов. Для того, чтобы это средство было эффективным, естественно, необходимо, чтобы более 5 процентов ссылок в память находило в нем свои данные. Для большинства программ минимальным требованием следует считать более 75 или 80 процентов всех обращений к памяти. [4]
Основное соглашение при слиянии в среде с механизмом листания состоит в установлении равновесия между обычным вводом-выводом и вводом-выводом при листании. Хороший механизм требует, чтобы пользователь или программист знал, какое пространство памяти он хотел бы иметь, поскольку вычисление степени слияния, размер блока и схема буферизации - все это зависит от возможности вычислять скорость листания в сравнении с ухудшением ввода-вывода при разных размерах пространства памяти. [5]
Все методы сортировки, использующие древовидные структуры, рыская по ним, будут вести себя таким же образом, и поэтому должны быть либо модифицированы, либо тщательно подогнаны под механизм листания. [6]
В условиях ограниченной памяти блоки-дублеры будут, как правило, изыматься из памяти при листании, а объектом листания могут быть концы очень больших основных блоков. Механизмы листания могут не дать схеме буферизации реализовать свое назначение. Если среднее время доступа к блоку на устройстве слияния ( диске) существенно больше, чем на устройстве листания ( например, барабане), то все равно, возможно, стоит использовать удвоенную буферизацию и разрешить листание. Повторный вызов блока с устройства листания может занимать меньше времени, чем ожидание считывания этого блока с медленного устройства. По отношению к блокам память с листанием действует как некоторое устройство, сбрасывающее ненужные элементы конструкции. Когда устройство листания и устройство слияния одинаковы, то использование буферизации с дублированием становится несколько подозрительным. Такая буферизация требует дополнительного пространства памяти и не гарантирует присутствия записи в памяти, когда она нужна центральному процессору. Однако, если буферизация с дублированием становится сомнительной, вся концепция равновесия между центральным процессором и вводом-выводом должна быть подвергнута кропотливому повторному анализу. Эта проблема сохранения совмещения ввода-вывода с работой центрального процессора встает особенно остро в системах с одноуровневой памятью, где весь ввод-вывод загнан в пространство виртуальной памяти и распределение данных очевидно для сортировки. [7]
Если предыдущие разделы сформировали представление о том, что при наличии механизма листания линейные сортировки как таковые предпочтительнее древовидных методов, то это представление необходимо исправить. Среди чисто внутренних сортировок или сортировок, которые выглядят таковыми из-за виртуальной памяти, есть древовидные методы, которые не проявляют нежелательной адресации и которые можно использовать с небольшими потерями. Подходящими для любой ситуации методами являются быстрая сортировка и слияние, их можно использовать с небольшими потерями применительно к виртуальной памяти или механизму листания. В случае других методов надо позаботиться о том, чтобы сократить листание до приемлемого уровня, если программист имеет представление о том, сколь много памяти ему хорошо было бы иметь. [8]
Вместе с упрощением тонкостей программирования благодаря аппаратному управлению перезагрузкой модулей и ( возможно) вводом-выводом, виртуальная память вводит новый набор дисциплин программирования и стилей. Структура и стиль программирования влияют на поведение программ в среде с механизмом листания. Методы программирования, хорошие в прошлом, могут стать плохими при использовании листания. Например, переходы к подпрограммам могут увеличивать листание, если эти подпрограммы располагаются вне тех листов, из которых были обращения к подпрограммам. Таким образом, там, где используется листание, предпочтительнее копирование кода в строку. Возможно, программист захочет учесть листание в своей организации структур данных, для чего спланирует модули и связи. [9]
Быстрая сортировка и слияние - внутренние сортировки с почти линейными формами адресации и небольшим количеством сравнений, а следовательно, они великолепно подходят для использования в среде с механизмом листания. [10]
Данные помещаются в скрытую буферную память блоками, блок остается в ней до тех пор, пока его не вытеснит другой блок. Перемещение данных в скрытую буферную память и из нее обычно поддерживается аппаратной реализацией алгоритма LRU. Интерфейс между оперативной памятью и скрытой буферной памятью и проблемы размещения совершенно аналогичны интерфейсу оперативная память-дополнительная память, который поддерживается механизмом листания. [11]
Принципиальное преимущество механизма листания заключается в скорости, с которой выполняется отображение. Он также сигнализирует об отсутствии разыскиваемого листа. Основное внимание разработчиков системы занимают условия возникновения ошибок, необходимые действия при этом и влияние на производительность. Ассоциативная память дорогая; существенная экономия может быть достигнута такими механизмами листания, которые сократят размер ассоциативной памяти или расширят входы в память. [12]
Если предыдущие разделы сформировали представление о том, что при наличии механизма листания линейные сортировки как таковые предпочтительнее древовидных методов, то это представление необходимо исправить. Среди чисто внутренних сортировок или сортировок, которые выглядят таковыми из-за виртуальной памяти, есть древовидные методы, которые не проявляют нежелательной адресации и которые можно использовать с небольшими потерями. Подходящими для любой ситуации методами являются быстрая сортировка и слияние, их можно использовать с небольшими потерями применительно к виртуальной памяти или механизму листания. В случае других методов надо позаботиться о том, чтобы сократить листание до приемлемого уровня, если программист имеет представление о том, сколь много памяти ему хорошо было бы иметь. [13]
С листанием связано понятие виртуальной памяти. Поскольку программа отображается на физическую память лишь по требованию, программист при создании программы может считать, что у него есть значительно расширенное пространство памяти. IBM 370 / 168 с OS / VS 2.2 дает пользователю 16 миллионов ячеек виртуальной памяти. Программист может строить свою программу так, как если бы при исполнении ей были доступны миллионы ячеек памяти. Концепция виртуальной памяти освобождает программиста ( и компилятор) от необходимости планировать сложные структуры перезагрузки. Механизм листания заменяет по мере необходимости одни листы задачи на другие. Наличие большого объема виртуальной памяти влияет также на ввод-вывод. Файлы данных, которым обычно управляют команды ввода-вывода, могут быть представлены в виртуальной памяти как резидентные, и механизм листания становится по существу механизмом ввода-вывода. Программист, желающий переместить свои файлы в виртуальной памяти, не использует лвкых команд ввода-вывода. [14]
Раздел меню может быть очень большим и не помещаться в выделенные зоны экрана. В этом случае он разделяется на субменю - более мелкие группы пунктов меню, расположенные внутри раздела меню. Например, выбор пункта EDIT экранного меню приводит к появлению на экранном меню команд редактирования. В зоне экранного меню пункты субменю заменяют все текущее меню или его часть. Субменю могут образовывать вложенные структуры. Механизм листания меню для всяких разделов разный. [15]