Учебный курс Основы операционных систем Лекция 8 кандидат физико-математических наук, доцент Карпов Владимир Ефимович

2 Схема с динамическими разделами ОСпамять время Очередь заданий P1 время P2 время P3 время P4 время P1 время 5 P3 время 16 P3 время 11 P4 время 4 P5 270

3 Схема с динамическими разделами Стратегии размещения нового процесса в памяти Первый подходящий (first-fit). Процесс размещается в первое подходящее по размеру пустое место Первый подходящий (first-fit). Процесс размещается в первое подходящее по размеру пустое место Наиболее подходящий (best-fit). Процесс размещается в наименьшее подходящее по размеру пустое место Наиболее подходящий (best-fit). Процесс размещается в наименьшее подходящее по размеру пустое место Наименее подходящий (worst-fit). Процесс размещается в наибольшее пустое место Наименее подходящий (worst-fit). Процесс размещается в наибольшее пустое место

4 Схема с динамическими разделами ОСпамять время Очередь заданий P1 время P3 время P4 время 8 650

5 Схема с динамическими разделами ОС P1 время P3 время P4 время Внешняя фрагментация – невозможность использования памяти, неиспользуемой процессами, из-за ее раздробленности Возможна и внутренняя фрагментация при почти полном заполнении процессом пустого фрагмента

6 Схема с динамическими разделами ОС P4P4P4P4 650 P P3 Сборка мусора CPU Сегментный регистр + Память Логический адрес Физический адрес MMU – БУП

7 Линейное непрерывное отображение Логическое адресное пространство Физическое адресное пространство 0100 NN+100

8 Линейное кусочно-непрерывное отображение Логическое адресное пространство Физическое адресное пространство Page 0 Page 1 Page 2 Page 3 Page 4 Кадр 0 Кадр 1 Кадр 2 Кадр 3 Кадр 4 Кадр 5 Кадр 6 Кадр 7 Кадр 8 Логический адрес = Npage*size + offset (Npage, offset) Физический адрес = Nframe*size + offset (Nfrаme, offset) Страничная организация памяти Таблица страниц Npage -> Nframe Серый цвет – занятое место Свойственна внутренняя фрагментация

9 Линейное кусочно-непрерывное отображение Страничная организация памяти CPU Логический адрес offsetpage Таблица страниц кадр Память Физический адрес offsetкадр MMU атрибуты

10 Линейное кусочно-непрерывное отображение Логическое адресное пространство Физическое адресное пространство Логический адрес – двумерный = (Nseg, offset) Физический адрес линейный = физический адрес начала сегмента + offset Сегментная организация памяти Сег мент 1 Сег мент 2 Сег мент 3 Серый цвет – занятое место 0 00 Свойственна внешняя фрагментация

11 Линейное кусочно-непрерывное отображение адрес начала размер Сегментная организация памяти CPU Логический адрес offsetNseg Таблица сегментов Память Физический адрес Максимальный размер сегмента адрес начала +

12 Линейное кусочно-непрерывное отображение адрес начала размер Сегментная организация памяти CPU Логический адрес offsetNseg Таблица сегментов Память Физический адрес Максимальный размер сегмента Offset

13 Линейное кусочно-непрерывное отображение адресразмер Сегментно-страничная организация памяти CPU Логический адрес Offset внутри сегмента Nseg Таблица сегментов Память Физический адрес Максимальный размер сегмента Offset у сегмента