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

Процессы могут выводится из ОС с некоторой приоритетностью. Здесь мы сталкиваемся с трудностями. ОС, оказавшись в тупике, надо вывести из него, нарушив 1 из 4-х условий существования тупика. При этом процессы потеряют уже проделанную ими работу, но это лучше, чем оставить ОС в тупике.

Сложность восстановления системы обуславливается рядом факторов:

1. В первый момент может быть неочевидно, что система попала в тупик.

2. В большинстве систем нет достаточно эффективных средств, позволяющих приостановить процесс на неопределенно долгое время, вывести этот процесс из системы. И возобновить его выполнение.

3. Если в ОС есть такие средства, то они требуют больших затрат машинного времени и внимания высококвалифицированного оператора.

4. Восстановление после тупика небольшого масштаба требует небольшой работы, а тупик с участием 10…100 процессов требует громадной работы.

В современных системах восстановление после тупиков обычно выполняется путем принудительного вывода некоторого процесса из системы, чтобы можно было использовать его ресурсы. В некоторых случаях необходимо уничтожить несколько процессов, чтобы освободить количество ресурсов, необходимых для завершения работы остальных процессов. Процессы могут выводиться из системы в соответствии с некоторой приоритетностью.

Трудности при выводе процессов из ос

1) Вовлеченные процессы могут не иметь конкретных приоритетов и оператору надо принимать произвольное решение;

2) Значения приоритетов могут быть неверны или нарушаться.

Способ восстановления после тупиков: наличие эффективного механизма приостановления/восстановления процессов. Механизм переводит процессы в состояние ожидания на некоторое время, затем их активизирует без потери результатов работы.

Тупики приводят к краху в ОС реального времени.

Тупики: современные тенденции

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

Причины этого:

1. Будущие системы будут в большей степени ориентированы на асинхронную параллельную работу, а не на параллельную. Распространятся мультипроцессорные архитектуры, а параллельные вычисления займут доминирующие положение.

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

3. Среди разработчиков ОС растут тенденции рассматривать данные как ресурсы. В связи с этим количество ресурсов резко увеличится.

Вывод: в будущих ВМ ответственность за распределение ресурсов и тупиков ложится на ОС.

Управление устройствами

С ростом сложных ВС важную роль играют не только ЦП и ОП. Правильное использование устройств, подключенных к системе – одно из главных назначений ОС.