С ростом размеров и сложности программ все чаще появляются программы, превышающие объем оперативной памяти. Одним из путей обеспечения выполнения больших программ является их сегментация и перекрытие в памяти независимо выполняемых сегментов. Сокращение требований программы на память за счет перекрытия сегментов выгодно и для сравнительно небольших программ, так как это позволяет повысить пропускную способность вычислительной системы (ВС) при работе в мультипрограммном режиме.

Принцип перекрытия применяется в целях повышения эффективности использования памяти в большинстве современных ВС. В системах без виртуальной памяти формирование структуры перекрытия, которая представляет собой отображение g:S+L множества сегментов программы S, хранящихся во внешней памяти, в участок оперативной памяти L- единственный способ обеспечить выполнение больших программ. В системах с виртуальной памятью перекрытие сегментов позволяет сократить виртуальное адресное пространство программы и повысить эффективность механизма замещения страниц. Первое особенно важно для малых ЭВМ с виртуальной памятью небольшого размера. В наиболее мощных из них физическая память превосходит по размеру виртуальную, и программу приходится сегментировать даже тогда, когда она целиком помещается в оперативную память. При выполнении программы сегменты могут перекрывать друг друга физически, если они размещены во внешней памяти, или виртуально, если они находятся в оперативной памяти. В наиболее развитых операционных системах поддерживаются обе возможности. Сокращение требований программы на память (здесь и далее под памятью будем понимать оперативную память для ВС без виртуальной памяти и виртуальную память для ВС с виртуальной памятью) за счет перекрытия сегментов оплачивается увеличением времени выполнения программы изза потерь на загрузку сегментов в память, это следует учитывать при выборе оптимальной структуры перекрытия.

В данной работе рассматриваются методы перекрытия, обеспечивающие отображение в память сегментов программы, размещенных во внешней памяти с прямым доступом (например, на дисках).

Рассматриваемые методы перекрытия позволяют решить задачи построения структуры перекрытия и организации загрузки сегментов в память. По доле участия программиста в их решении эти методы перекрытия делятся на два класса: неавтоматические и полуавтоматические. В неавтоматических методах обе задачи решаются под управлением программиста; в полуавтоматических загрузка сегментов в память организуется автоматически.