Павел Кочурко
доцент кафедры ИИТ, к.т.н.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Схемы распределения памяти. (Тема 13) презентация
Содержание
- 1. Схемы распределения памяти. (Тема 13)
- 2. Распределение памяти Статическое Динамическое RAM 0 2GiB
- 3. Статическое распределение Один процесс в памяти
- 4. Статическое распределение Схема с фиксированными разделами
- 5. Динамическое распределение Схема с переменными разделами Память
- 6. Динамическое распределение Страничная память Физическая память разбивается
- 7. Динамическое распределение Сегментная память Физическое пространство не
- 8. Динамическое распределение Странично-сегментная память Физическая память разбивается
- 9. ВОПРОСЫ? http://iit.bstu.by/ss
Распределение памяти Статическое Динамическое RAM 0 2GiB Process 1 Process 2 Nlog Nlog Nphys Nphys
Слайд 113
СХЕМЫ РАСПРЕДЕЛЕНИЯ
ПАМЯТИ
Курс лекций
«Системное программное обеспечение»
«System Software»
«Операционные системы»
для студентов специальностей
АСОИ и ИИ
Слайд 3Статическое распределение
Один процесс в памяти
Всё физическое адресное пространство отведено одному логическому
адресному пространству
+: простота, не нужна трансляция адреса, Nlog=Nphys
-: не подходит для многозадачных систем
+: простота, не нужна трансляция адреса, Nlog=Nphys
-: не подходит для многозадачных систем
RAM
Process A
0
2GiB
Nlog
Nphys
Слайд 4Статическое распределение
Схема с фиксированными разделами
Память заранее разбивается на разделы, которые потом
не изменяются
В каждый раздел – по одному процессу
+: простота
-: количество процессов в системе ограничено количеством разделов;
размер логического адресного пространства не может быть больше физического раздела;
внутренняя фрагментация
В каждый раздел – по одному процессу
+: простота
-: количество процессов в системе ограничено количеством разделов;
размер логического адресного пространства не может быть больше физического раздела;
внутренняя фрагментация
RAM
Process 1
Process 2
Process 3
Process 4
Слайд 5Динамическое распределение
Схема с переменными разделами
Память заранее не разбивается, процессы размещаются друг
за другом.
Выгружаясь, они освобождают разделы произвольного размера.
Лучшая стратегия размещения:
с т.з. экономии памяти – Best Fit
с т.з. производительности – 1st Fit
+: нет ограничения количества процессов в системе
-: размер логического пространства ограничен размером свободного раздела;
внешняя фрагментация
Выгружаясь, они освобождают разделы произвольного размера.
Лучшая стратегия размещения:
с т.з. экономии памяти – Best Fit
с т.з. производительности – 1st Fit
+: нет ограничения количества процессов в системе
-: размер логического пространства ограничен размером свободного раздела;
внешняя фрагментация
RAM
Process 1
Process 2
Process 3
Process 4
Process 5
Process 6
Process 7
Process 8
Process 9
Best Fit
Worst Fit
First Fit
Слайд 6Динамическое распределение
Страничная память
Физическая память разбивается на фреймы
Логическая – на страницы того
же размера
Любая страница – в любой свободный фрейм
Nlog=p:d ? f:d ? Nphys
+: минимизация фрагментации; нет ограничений на размер и количество процессов
-: усложнение схемы трансляции; отсутствие осмысленности разбиения логического пространства на страницы и невозможность разных прав доступа к разным фреймам процесса
Любая страница – в любой свободный фрейм
Nlog=p:d ? f:d ? Nphys
+: минимизация фрагментации; нет ограничений на размер и количество процессов
-: усложнение схемы трансляции; отсутствие осмысленности разбиения логического пространства на страницы и невозможность разных прав доступа к разным фреймам процесса
RAM
Nlog
d
p
Nphys
d
f
Nlog=p:d
Слайд 7Динамическое распределение
Сегментная память
Физическое пространство не разбивается, логическое – по смыслу на
сегменты произвольного размера
Сегменты размещаются в любых свободных местах физического
+: осмысленность разбиения ? к разным сегментам можно иметь разный доступ
-: фрагментация; необходимость стратегии размещения; ограничения, аналогичные «схеме с переменными разделами»
Сегменты размещаются в любых свободных местах физического
+: осмысленность разбиения ? к разным сегментам можно иметь разный доступ
-: фрагментация; необходимость стратегии размещения; ограничения, аналогичные «схеме с переменными разделами»
RAM
code
data
stack
code
data
shared code
shared data
stack
Nlog
d
s
Nphys
d
S
Nlog=s:d
Слайд 8Динамическое распределение
Странично-сегментная память
Физическая память разбивается на фреймы
Логическая на сегменты
Каждый сегмент разбивается
на страницы, которые размещаются в фреймах
+:осмысленность разбиения сочетается с отсутствием фрагментации и ограничений
-:усложнение процесса трансляции
+:осмысленность разбиения сочетается с отсутствием фрагментации и ограничений
-:усложнение процесса трансляции
RAM
code
data
stack
code
data
shared code
shared data
stack
Nlog
d
p
s
Nphys
Nlog=s:p:d
d
f
