17.3. РЕСТРУКТУРИЗАЦИЯ БИБЛИОТЕК

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