Алгоритм замещения страниц

ОЗУ инструментальной ЭВМ содержит «окна» для оверлейной подкачки программных модулей и страниц виртуальной памяти. До тех пор, пока суммарная длина словаря и текста (количество созданных страниц) меньше или равно длине «окна» виртуальной памяти, обмены с внешней памятью для данных отсутствуют. При нарушении этого неравенства возникает необходимость убрать (откачать) во внешнюю память какую-либо из страниц, находящуюся в «окне». Поскольку «окно» — общее для словарных и текстовых страниц, они могут замещать друг друга. Замещаемая страница выбирается по-следующему алгоритму: 1) первая свободная страница «окна» (откачки нет), или 2) первая не нужная, или 3) первая нужная. Если таковых страниц не обнаружено, возникает внутрисистемная аварийная ситуация, означающая, что все страницы «окна» имеют статус «необходима». В свою очередь, это свидетельствует либо об ошибке при определении размера «окна» при генерации компилятора, либо об ошибке в алгоритме функционального модуля (непра вильное управление статусами). Имеется возможность смены алгоритма замещения страниц, дающая приоритет, например, текстовым страницам.

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

Связанные записи

• Нет связанных записей.