Алгоритмы планирования мультипрограммных операционных систем. Оценка возможности выполнения двух процессов в реальном времени. Организация доступа к критической секции с использованием передачи сообщений. Обнаружение блокировок в вычислительной системе.
Аннотация к работе
Существуют мультипрограммные и мультипроцессорные системы. В данных системах возникает потребность в синхронизации процессов и потоков. В прикладных задачах часто возникает необходимость согласования скоростей выполнения процессов и потоков, т.е. иногда нужно их приостанавливать до наступления определенного события и в дальнейшем активизировать их. Алгоритмы планирования мультипрограммных операционных систем В большинстве операционных систем универсального назначения планирование осуществляется динамически (on-line), то есть решения принимаются во время работы системы на основе анализа текущей ситуации. ОС работает в условиях неопределенности - потоки и процессы появляются в случайные моменты времени и так же непредсказуемо завершаются. Диспетчеризация сводится к следующему: 1)сохранению контекста текущего потока, который требуется сменить; 2)загрузке контекста нового потока, выбранного в результате планирования; 3)запуску нового потока на выполнение. Поскольку операция переключения контекстов существенно влияет на производительность ВС, программные модели ОС выполняют диспетчеризацию потоков совместно с аппаратными средствами процессора.