17.2. РЕСТРУКТУРИЗАЦИЯ ПРОГРАММ

Первая из обсуждаемых задач состоит в реструктуризации программ с тем, чтобы они выполнялись при использовании минимального числа страниц памяти (страница — количество информации, передаваемое из оперативной памяти во внешнюю или, наоборот, при однократном обмене). Дело в том, что в процессе работы программы лишь часть ее находится в оперативной памяти. Рассмотрим, что происходит, когда программа требует некоторую информацию, находящуюся на внешних запоминающих устройствах (на магнитном диске). Во-первых, на магнитный диск помещается некоторая страница из оперативной памяти, при этом сохраняется определенный порядок страниц, на которых хранится программа (задача выбора страницы решается алгоритмом замены страниц). Затем на освободившееся место вызывается искомая страница. Это дорогостоящий процесс, и очевидна

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