- •1.Средства межпроцессного взаимодействия. Сигнальные средства связи.
- •2.Средства межпроцессного взаимодействия. Канальные средства связи.
- •3. Синхронизация параллельных процессов. Критические ресурсы. Критический участок.
- •5. Синхронизация параллельных процессов. Условия Бернстайна.
- •6. Требования, предъявляемые к алгоритмам организации взаимодействия процессов.
- •7. Способы реализации взаимного исключения: запрещение прерываний
- •8. Способы реализации взаимного исключения: переменная-замок
- •9. Способы реализации взаимного исключения: строгое чередование
- •10. Способы реализации взаимного исключения: флаги готовности
- •11. Способы реализации взаимного исключения: алгоритм Петерсона и алгоритм булочной. Алгоритм Петерсона
- •Алгоритм булочной
- •12. Аппаратная реализация взаимоисключений.
- •13. Семафорные примитивы Дейкстры. Решение задачи производителя и потребителя с помощью семафоров.
- •14. Монитор Хоара как примитив синхронизации высокого уровня. Решение задачи производителя и потребителя с помощью мониторов.
- •15. Тупиковые ситуации.
- •16. Иерархия памяти. Локальность.
- •17. Понятие физического и виртуального адреса. Связывание адресов.
- •18. Статическое распределение памяти: разделы с фиксированными границами
- •19. Статическое распределение памяти: один процесс в памяти.
- •20. Динамическое распределение памяти: разделы с подвижными границами. Уплотнение памяти. Свопинг.
- •22. Страничная организация памяти.
- •23. Таблицы страниц: одноуровневые, многоуровневые, инвертированные.
- •24. Сегментно-страничная организация памяти.
- •25. Понятие виртуальной памяти. Страничный механизм трансляции.
- •26. Стратегии управления виртуальной памятью.
- •30. Дисциплины замещения страниц: выталкивание редко используемой страницы.
- •31. Модель рабочего множества. Трешинг.
22. Страничная организация памяти.
Физическое пространство разбивается на одинаковые разделы (~4kb), называемые фреймами. Логическое пространство каждого процесса разбивается на страницы того же размера. Страницы размещаются в любых свободных фреймах, вне зависимости от порядка принадлежности процесса. Соответствие между страницами и фреймами хранится в таблицах страниц процесса. Логический адрес представляет собой пару чисел – номер страницы и смещение внутри страницы. При связывании, по номеру страницы из таблицы страниц процесса получается номер физического фрейма в котором она размещена. По номеру фрейма и размеру фрейма вычисляется физический адрес начала фрейма, к которому добавляется смещение для получения одномерного физического адреса ячейки.
23. Таблицы страниц: одноуровневые, многоуровневые, инвертированные.
Одноуровневые:
Адрес в логическом адресном пространстве представляет собой пару чисел номер страницы: смещение внутри этой страницы. Каждый процесс содержит таблицу страниц, в которой указывается соответствие логических страниц и физических фреймов, а также некоторая служебная информация относительно каждой страницы. Получается, что для каждого процесса есть эта таблица P:F. По этой таблице страниц и получается физический адрес. При каждом обращении к памяти по номеру страницы из таблицы страниц выбирается номер физического фрейма, после чего, зная номер и размер фрейма, а также смещение и размер фрейма, вычисляется адрес физической ячейки, к которой происходит обращение. Физ. адрес: (f-1)*f+d.
Многоуровневые:
Каждому процессу соответствует не одна таблица страниц, а несколько. Адрес побитно содержит сначала номер страницы второго уровня, потом номер строки в этой странице, потом смещение. При связывании адреса из таблицы первого уровня получается адрес фрейма, в котором хранится нужная таблица второго уровня, а уже в ней по номеру страницы получается адрес фрейма. Достоинства: уменьшение используемой памяти для таблиц страниц.
Инвертированные:
Вместо таблиц страниц каждого процесса есть одна общая таблица с соответствием фреймов и страниц процесса, которые находятся в этих фреймах. Благодаря этому объем памяти, использующейся для таблиц, значительно уменьшается. Но, поскольку эта таблица отсортирована по номерам фреймов, то поиск нужного фрейма по номеру страницы затруднен. Для облегчения может использоваться хеширование.
24. Сегментно-страничная организация памяти.
Логическое адресное пространство разбивается на сегменты по смыслу. Физическое пространство разбивается на страничные фреймы. Тем самым, логика разбиения совмещается с отсутствием фрагментации. Каждый логический сегмент разбивается на страницы фиксированного размера, которые аналогично страничному распределению размещаются в физических фреймах. Логический адрес представляет собой 3 числа: номер сегмента, номер страницы, смещение внутри страницы. При связывании по номеру сегмента из таблицы сегмента процесса получается адрес таблицы страницы данного сегмента. По номеру страницы из этой таблицы получается номер фрейма, на котором вычисляется его начало. К этому адресу добавляется смещение для получения физического адреса ячейки.