Операционные системы, среды и оболочки

? Распознавание тупика может быть основано на анализе модели распределения ресурсов. Один из алгоритмов, основанный на методе обнаружения замкнутой цепи запросов, был разработан сотрудниками фирмы IBM. Он использует информацию о состоянии системы, содержащуюся в двух таблицах: таблице текущего распределения ресурсов и таблице заблокированных процессов. При каждом запросе на получение или освобождение ресурсов содержимое этих таблиц модифицируется, а запрос анализируется в соответствии с заданным алгоритмом.
? Распознавание тупика требует дальнейшего восстановления вычислений. Восстановление можно интерпретировать как запрет постоянного пребывания в опасном состоянии.
Методы восстановления:
? принудительный перезапуск системы с потерей информации обо всех процессах, существовавших до перезапуска;
? принудительное завершение процессов, находящихся в тупике;
? принудительное последовательное завершение процессов, находящихся в тупике, с последующим вызовом алгоритма распознавания после каждого завершения до исчезновения тупика;
? перезапуск процессов, находящихся в тупике, с некоторой контрольной точки;
? перераспределение ресурсов с последующим последовательным перезапуском процессов, находящихся в тупике.

Тема 8. Архитектура операционных систем
? Основные принципы построения операционных систем.
? Микроядерные и макроядерные операционные системы
? Требования к операционным системам реального времени
? Интерфейсы операционных систем

40. Основные принципы построения операционных систем
Архитектура системы — ее структура и основные принципы построения.

Основные принципы построения ОС:
1. Принцип модульности
? ОС строится из множества программных модулей. Под модулем в общем случае понимают функционально законченный элемент системы, выполненный в соответствии с принятыми межмодульными интерфейсами. Модуль может быть легко заменен другим при наличии заданных интерфейсов.
? Особо важное значение имеют привилегированные, повторно входимые и реентерабельные модули.
Во всех операционных системах можно выделить:
1) часть наиболее важных управляющих модулей, которые должны постоянно находиться в оперативной памяти вместе с некоторыми системными структурами данных, необходимыми для функционирования операционной системы, они образуют ядро операционной системы. В его состав, как правило, входят модули по управлению системой прерываний, средства по переводу программ из состояния счета в состояние ожидания, готовности и обратно, средства по распределению основных ресурсов, таких как оперативная память и процессор;
2)много других системных программных модулей, которые называют транзитными (диск-резидентными). Загружаются в оперативную память только при необходимости и в случае отсутствия свободного пространства могут быть замещены другими транзитными модулями.

2. Принцип особого режима работы