Архив WinRAR / Операционные системы / lect_5

Страничная память

Логический адрес в страничной системе – упорядоченная пара (p,d), где p – номер страницы в виртуальной памяти, а d – смещение в рамках страницы p, на которой размещается адресуемый элемент.

Связь логического и физического

адресов при страничной организации памяти

Сегментная организация памяти

Логический адрес – упорядоченная пара v=(s,d), номер сегмента и смещение внутри сегмента.

Сегментно-страничная организация памяти

virtual memory

у процесса создается иллюзия того, что вся необходимая ему информация находится в основной памяти

Тупики

Тупики

Условия возникновения тупиков

Условие взаимоисключения (Mutual exclusion).

Условие ожидания ресурсов (Hold and wait).

Условие неперераспределяемости

(No preemtion).

Условие кругового ожидания

(Circular wait).

Основные направления борьбы с тупиками

Игнорирование проблемы в целом

Предотвращение тупиков

Обнаружение тупиков

Восстановление после тупиков

Игнорирование проблемы тупиков

Предотвращение тупиков. Алгоритм банкира.