Взаимные блокировки, клинчи или тупики. Причины возникновения, проявление, последствия. Пример тупика двух потоков. Средства распознавания тупиков

Тупиком называется такое состояние вычислительной системы, при котором 2 или более потоков находятся в заблокированном состоянии и при этом каждый поток ожидает освобождения ресурса, занятого другим потоком

В тетраде примет тупика 2-х потоков

20. Функции ОС по управлению памятью. Классификация методов распределения памяти. Распределение памяти фиксированными разделами и динамическими разделами. Перемещаемые разделы.

Распределение памяти фиксированными разделами

Распределение памяти перемещаемыми разделами

Ответы на вопросы 41-50 ОС

41 Сегментное, страничное и сегментно-страничное распределение памяти. Виды фрагментации памяти. Борьба с фрагментацией. Достоинства и недостатки методов распределения памяти.

- Страничная виртуальная память организует перемещение данных между памятью и диском страницами -- частями виртуального адресного пространства, фиксированного и сравнительно небольшого размера(Страницы одинакового размера). Размер страницы обычно выбирается равным степени двойки: 512, 1024 и т.д., это позволяет упростить механизм преобразования адресов.

- Сегментная виртуальная память предусматривает перемещение данных сегментами -- частями виртуального адресного пространства произвольного размера, полученными с учетом смыслового значения данных(Сегменты разных размеров и типов.). Недостатком данного метода распределения памяти является фрагментация на уровне сегментов и более медленное по сравнению со страничной организацией преобразование адреса.

- Сегментно-страничная виртуальная память использует двухуровневое деление: виртуальное адресное пространство делится на сегменты, а затем сегменты делятся на страницы. Единицей перемещения данных здесь является страница. Этот способ управления памятью объединяет в себе элементы обоих предыдущих подходов.

1. Сегмент кода 11. Св-ва: возможность чтения (R)

Запись запрещена всегда. Размер. Привилегии.

Базовый адрес.

1. Сегмент данных 10. Св-ва: возможность записи(W)

Чтение разрешено всегда. Размер. Привилегии

Базовый адрес.

1. Сегмент LDT 00. Св-ва: чтение и запись НЕВОЗМ

Размер. Привилегии. Базовый адрес.

ВСЕ свойства сегмента хранятся в ДЕСКРИПТОРЕ

сегмента. ВСЕ дескрипторы хранятся в GDT или LDT