-
Многоуровневая организация памяти эвм. Управление оперативной памятью: стратегии выборки, размещения, замещения. Способы разделения оперативной памяти между выполняющимися процессами.
Под памятью понимают все устройства, служащие для запоминания, хранения и представления информации.
Стратегии выборки ставят своей целью определять, когда следует “втолкнуть” очередной блок программы или данных в оперативную память. Стратегии выборки: по запросу, упреждающая
выборка.
Стратегии размещения определяют, в какое место памяти следует поместить программу
Стратегии размещения: первый подходящий, наиболее подходящий, наименее подходящий
Если в памяти необходимо поместить новую программу, и если в этот момент память уже заполнена, то какую из уже находящихся программ следует вывести из памяти? Этот вопрос решают стратегии замещения или выталкивания.
Стратегии выталкивания: случайный принцип, FIFO, выталкивается страница, которая дольше
всего не использовалась, Выталкивается страница, которая использовалась реже других.
_____________________________________________________________________________________
-
Механизмы разделения памяти между выполняющимися процессами. Свопинг.
-
Рассмотрим ОС, поддерживающую одновременную работу более одного пользователя. Она должна распределять ОП между совместно выполняющимися процессами.
-
Для этого поддерживаются несколько механизмов:
Выделение одного Разбиение памяти
непрерывного раздела; на разделы.
-
Свопингом (перекачкой) называется метод управления памятью, основанный на том, что все процессы, участвующие в мультипрограммной обработке, хранятся во внешней памяти.
-
Процесс, которому выделен процессор, временно помещается в ОП (swap in).
-
В случае прерывания работы процесса он перемещается во внешнюю память (swap out).
Когда используют свопинг?
1) При приоритетном планировании процессов.
В этом случае с целью освобождения памяти для высокоприоритетных процессов низкоприоритетные процессы перемещаются во внешнюю память.
2) В ОС квантования времени.
В начале каждого временного кванта блок управления памятью выгружает из ОП процесс, работа которого была прекращена, и загружает очередной выполненный процесс.
______________________________________________________________________________________
-
Понятие виртуальной памяти. Сегментная и страничная организации памяти.
Виртуа́льная па́мять (англ. Virtual memory) — технология управления памятью ЭВМ, разработанная для многозадачных операционных систем. При использовании данной технологии для каждой программы используются независимые схемы адресации памяти, отображающиеся тем или иным способом на физические адреса в памяти ЭВМ. Позволяет увеличить эффективность использования памяти несколькими одновременно работающими программами, организовав множество независимых адресных пространств (англ.), и обеспечить защиту памяти между различными приложениями. Также позволяет программисту использовать больше памяти, чем установлено в компьютере, за счет откачки неиспользуемых страниц на вторичное хранилище.
Страничная организация виртуальной памяти
В большинстве современных операционных систем виртуальная память организуется с помощью страничной адресации. Оперативная память делится на страницы: области памяти фиксированной длины, которые являются минимальной единицей выделяемой памяти. Процесс обращается к памяти с помощью адреса виртуальной памяти, который содержит в себе номер страницы и смещение внутри страницы.
Сегментная организация виртуальной памяти
Механизм организации виртуальной памяти, при котором виртуальное пространство делится на части произвольного размера — сегменты. Этот механизм позволяет, к примеру, разбить данные процесса на логические блоки
______________________________________________________________________________________