- •Глава 5 Управление памятью
- •5.1. Функции операционной системы по управлению памятью
- •5.2. Типы адресов
- •5.3. Алгоритмы распределения памяти
- •5.3.1. Распределение памяти фиксированными разделами
- •5.3.2. Распределение памяти динамическими разделами
- •5.3.3. Перемещаемые разделы
- •5.4. Свопинг и виртуальная память
- •5.4.1. Сегментное распределение памяти
- •5.4.2. Страничное распределение памяти
- •5.4.3. Сегментно-страничный способ организации памяти
- •5.5. Разделяемые сегменты памяти
- •5.6. Кэширование данных
- •5.6.1. Иерархия запоминающих устройств
- •5.6.3. Принцип действия кэш-памяти
- •5.6.4. Проблема согласования данных
- •5.6.5. Способы отображения основной памяти на кэш
- •Вопросы для самоконтроля
Вопросы для самоконтроля
Чем ограничивается максимальный размер физической памяти, которую можно установить в компьютере определенной модели?
Чем ограничивается максимальный размер виртуального адресного пространства, доступного приложению?
Может ли прикладной процесс использовать системную часть виртуальной памяти?
В каких случаях транслятор создает объектный код программы не в виртуальных, а в физических адресах?
Распределение памяти перемещаемыми разделами основано на применении процедуры сжатия. Имеет ли смысл использовать данную процедуру при страничном распределении? А при сегментном?
Поясните разные значения термина «свопинг».
Как величина файла подкачки влияет на производительность системы?
Почему размер страницы выбирается равным степени двойки? Можно ли принять такое же ограничение для сегмента?
На что влияет размер страницы? Каковы преимущества и недостатки большого размера страницы?
Пусть в некоторой программе, работающей в системе со страничной организацией памяти, произошло обращение по виртуальному адресу 0123568. Преобразуйте этот адрес в физический, учитывая, что размер страницы равен 214 байт и что таблица страниц данного процесса содержит следующий фрагмент:
Номер виртуальной страницы |
Номер физической страницы |
0000 |
0101 |
0001 |
0010 |
0010 |
0011 |
0011 |
0000 |
Где хранятся таблицы страниц и таблицы сегментов?
Чем определяется количество таблиц сегментов, имеющихся в операционной системе в произвольный момент времени?
Какие характеристики содержит таблица сегментов и таблица страниц при сегментно-страничной организации памяти?
Пусть ОС реализует выгрузку страниц на основе критерия «выгружается страница, которая не использовалась дольше остальных». Предложите алгоритм вычисления данного критерия, использующий аппаратно- устанавливаемые биты доступа.
В кэше хранятся данные, которые наиболее активно используются в последнее время. Каким образом система определяет, какие данные должны быть загружены в кэш?
Почему загрузка и выгрузка данных из кэш-памяти производится блоками?