- •Отчёт по лабораторной работе № ____
- •Теоретические сведения.
- •Принцип действия кэш – памяти
- •Объективные свойства данных, объясняющие высокую вероятность кэш-попадания
- •Временная локальность
- •Пространственная локальность
- •Алгоритм действия кэш-памяти
- •Проблема согласования данных
- •Способы отображения основной памяти на кэш.
- •Случайное отображение
- •Детерминированное отображение
- •Комбинированный способ
- •Алгоритмы распределения памяти
- •Алгоритмы распределения памяти без использования внешней памяти Распределение памяти фиксированными разделами
- •Распределение памяти динамическими разделами
- •Распределение памяти перемещаемыми разделами
- •Алгоритмы распределения памяти с использованием внешней памяти
- •Страничное распределение
- •Сегментное распределение
- •Сегментное - страничное распределение
Сегментное распределение
При страничном распределении виртуальное адресное пространство делится на равные части механически, без учета смыслового значения данных. В одной странице могут одновременно оказаться код программы и исходные данные. Такой подход не позволяет обеспечить раздельную обработку, например защиту, совместный доступ и т.д.
Разбиение адресного пространства на "осмысленные" части устраняет эти недостатки и называется сегментным распределением. Примеры сегментов: код программы, массив исходных данных и пр.
На этапе создания процесса, ОС создает таблицу сегментов процесса, аналогичную таблице страниц. (рис.13)
Рис.14 Распределение памяти сегментами
Рис.15. Схема преобразования виртуального адреса в физический при сегментном распределении.
где, физический адрес получается путем сложения по модулю 2
К недостаткам сегментного распределения можно отнести следующие:
Использование операции сложения при формировании физического адреса приводит к понижению производительности
Избыточность. Т.к. сегмент в общем случае может быть больше страницы, то следовательно единица обмена между ОЗУ и диском более крупная, что приводит к замедлению работы.
Сегментное - страничное распределение
Данный метод представляет собой комбинацию страничного и сегментного механизмов управления памятью и направлен на реализацию достоинств обоих подходов.
Виртуальная память делится на сегменты, а каждый сегмент - на страницы.
Все современные ОС используют именно такой способ организации.
Рис.16 Схема преобразования виртуального адреса в физический при сегментно - страничном распределении.
Вывод: при знакомстве с кэщ-памятью были получены первоначальные представления об ее структуре и особенностях.