Распределение памяти для программ с перекрытием

Для выполнения программ, размер которых превышает физическую память, используют метод разбиения программы на части и определения конфигурации частей, одновременно размещаемых в памяти. Эти части постоянно хранятся во внешней памяти, а загрузка их в оперативную память определяется деревом перекрытия (рис. в.). Часть программы, которая постоянно должна быть загружена в оперативной памяти (в данном случае программа A) называется резидентной. Построение дерева перекрытий необходимо выполнять таким образом, чтобы все конфигурации перекрытий могли разместиться в оперативной памяти. Выполнение программы с перекрытиями осуществляется следующим образом: подпрограмма A загружается в оперативную память и остается в ней до завершения выполнения общей программы. Подпрограммы B, C, E загружаются и выгружаются в оперативную память в зависимости от текущей конфигурации перекрытий. Например, переход от конфигурации 1) к конфигурации 2) осуществляется следующим образом: в начальном состоянии (конфигурация 1) загружены подпрограммы A и B. Осуществляется выгрузка подпрограммы из оперативной памяти и последовательная загрузка в оперативную память (на освободившееся место) подпрограмм C и E.