- •ОПЕРАЦИОННЫЕ СИСТЕМЫ
- •Управление памятью
- •Типы адресов
- •Классификация методов распределения памяти
- •Распределение памяти фиксированными разделами
- •Задачи управления памятью фиксированными разделами
- •Распределение памяти динамическими разделами
- •Задачи управления памятью при динамическом распределении
- •Распределение перемещаемыми разделами
- •Понятие виртуальной памяти
- •Страничная организация
- •Реализация страничной организации
- •Структура таблицы страниц
ОПЕРАЦИОННЫЕ СИСТЕМЫ
Вощинская Гильда
|
|
|
Эдгаровна |
1 |
Управление памятью
Память является важнейшим ресурсом.
Распределению подлежит вся оперативная память, не занятая ОС.
Основные обязанности управления памятью:
• Отслеживание состояния каждой ячейки памяти, т.е. учёт того, распределена она или нет.
• Определение стратегии распределения памяти т.е. принятие решения о том, кому распределить память, когда и сколько.
• Выделение памяти т.е. выделение конкретной области памяти.
• Управление возвратом памяти.
2
Типы адресов
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Идентификаторы переменных |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
Символьные имена |
|
в программе на |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
алгоритмическом языке |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
транслятор |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Условные адреса, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
Виртуальные адреса |
|
вырабатываемые транслятором |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1)Перемещающий загрузчик- |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
статическое преобразование |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2)Динамическое преобразование |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Физические адреса Номера ячеек физической памяти
3
Классификация методов распределения памяти
Методы распределения памяти
|
|
|
Без использования |
|
|
С использованием |
|
|
||||
|
|
|
|
внешней памяти |
|
|
внешней памяти |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Фиксированными |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Страничное |
|
|
|
|
||
|
|
|
|
разделами |
|
|
распределение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Динамическими |
|
|
Сегментное |
|
|
|
|
|
|
|
|
|
разделами |
|
|
распределение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
Сегментно-страничное |
|
|
|
|
|
|
|
|
|
Перемещаемыми |
|
|
|
|||||
|
|
|
|
|
|
распределение |
|
|
|
|
||
|
|
|
|
разделами |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
4
Распределение памяти фиксированными разделами |
|
|
ОС |
|
Раздел1 |
|
Раздел 2 |
С общей очередью |
Раздел 3 |
|
|
С отдельными очередями |
|
|
5 |
Задачи управления памятью фиксированными разделами
•Выбрать подходящий раздел, сравнивая размеры программы, поступившей на выполнение, и размеры свободных разделов.
•Осуществить загрузку программы и настройку адресов.
Преимущество: простота реализации. Недостаток : жёсткость.
6
Распределение памяти динамическими разделами
П6
ОС ОС П1
П2
П3
П4
П5
ОС
П1
П3
П4
П5
ОС |
ОС |
П1 |
|
П6 |
|
П3
П4
П5
7
Задачи управления памятью при динамическом распределении
•Ведение таблиц свободных и занятых областей
•Анализ запроса при поступлении новой задачи и выбор свободного раздела, подходящего по размеру
•Загрузка задачи в выделенный раздел и корректировка таблиц
•После завершения задачи корректировка таблиц свободных и занятых областей.
Достоинство: большая гибкость по сравнению с распределением фиксированными разделами.
Недостаток: фрагментация памяти.
8
Распределение перемещаемыми разделами
|
ОС |
|
ОС |
. |
П1 |
a |
П1 |
|
П2 |
||
|
П2 |
||
|
b |
П3 |
|
|
П3 |
П4 |
|
|
c |
||
|
|
a+b+c+d |
|
|
П4 |
|
|
|
|
Процедура |
|
|
|
d |
|
|
|
сжатия |
|
|
|
|
9 |
Понятие виртуальной памяти
Виртуальным называется ресурс, который
пользователю или пользовательской программе представляется обладающим свойствами, которыми он в действительности не обладает.
Виртуальная память – это совокупность программно –
аппаратных средств, позволяющих выполнять программы, размер которых превосходит размер доступной памяти.
Задачи виртуальной памяти:
•Размещение данных в ЗУ разного типа
•Перемещать данные между ЗУ разного типа
•Преобразование виртуальных адресов в физические.
Эти действия выполняются автоматически.
10