Проблема фрагментации памяти: память разбивается на множество мелких разделов.
Проблема фрагментации памяти: память разбивается на множество мелких разделов.
Функции для работы с блоками:
1. Get Block – получить блок
2. Free Block – освободить блок
3. Set Block – изменить размер блока
В данном случае нет никакой защиты блоков.
36. Распределение ОП страницами и страницами по запросу. Управляющие таблицы, стратегии свопинга
Страничное распределение оперативной памяти (статический метод) – выделение памяти не смежными областями.
Любая страница процесса может быть загружена в любой блок памяти.
Таблица страниц создаётся для каждого процесса. Она является таблицей выделенных блоков для процесса. Так же она позволяет обеспечить защиту памяти и позволяет вычислить истинный код процесса.
Load R1, D(X,B) – эта адресация не годится для вычисления в операционной системе она должна быть переведена в другой вид (номер страницы и смещение внутри страницы).
Пересчёт адреса – это задача аппаратуры (в процессе это выглядит как страница и смещение внутри страницы) .
A(B)+b=истинный исполнительный адрес где B – адрес блока (вычисляется динамически). Для исполнения одной команды процессор обращается к таблице страниц два раза таблица страниц хранятся в регистрах памяти (в ней хранятся таблицы страниц всех процессов).
Для защиты памяти используются два регистра границ по аналогии с защитой в таблице страниц. Память, выделенная процессу защищается с помощью числа страниц (адрес не отрицателен и не больше числа страниц).
Управляющие таблицы:
1) Свободных и занятых блоков – одна на всю систему (для выделения памяти процессам).
2) Таблица страниц по одной для каждого процесс – используется для вычисления истинного адреса процесса, а так же для освобождения памяти.
|
