Архитектура

распределенных вычислительных систем

Лекция 9.

Структуры конечных автоматов.

Страничное преобразование памяти

• TLB – Translation Lookaside Buffers

Алгоритмы удаления страниц при замене.

•Существуют два алгоритма замены страниц: LRU (Least Recently Used) – удаляется страница, дольше всего не использовавшаяся, и FIFO (First-in First-out) -–удаляется страница, загруженная раньше всех других.

•При использовании данного алгоритма на каждый страничный кадр устанавливается счетчик. При загрузке страницы счетчик кадра обнуляется, а остальные счетчики увеличивают своё состояние на 1.

•Рассмотрим алгоритм FIFO.

Граф функционирования автомата.

Сегментация памяти. Реальный режим.

Регистры реального режима.

•Сегмент кода: селектор – CS, база – IP;

•Сегмент стека: селектор – SS, база – BP;

•Сегменты данных: DS, ES, база – BX.

•Было актуально для Intel 86/88, 186/188, 286, 386SX (до начала 1990-х).

Сегментное преобразование

памяти в виртуальном и защищённом режимах.

•Виртуальная память поддерживается с помощью двух таблиц дескрипторов: LDT (Local Descriptor Table) и GDT (Global Descriptor Table). Локальная таблица индивидуальна для каждой программы и поддерживает в ней все типы сегментов, а глобальная едина для всех программ пользователей и для операционной системы.

•В сегментные регистры (CS, DS, ES, FS, GS и SS) загружается селектор сегмента – индекс (номер элемента в таблице дескрипторов), принадлежность к одной из таблиц (LDT/GDT) и уровень привилегий программы (0-3)