Взаимное исключение с активным ожиданием - раздел Философия, Реализация потоков в пространстве пользователя, ядра и смешанное Рассмотрим Методы Взаимного Исключения
Запрещение Прерываний...
Рассмотрим методы взаимного исключения
Запрещение прерываний
Заключается в запрещении всех прерываний при входе процесса в критическую область.
Недостаток этого метода в том, что если произойдет сбой процесса, то он не сможет снять запрет на прерывания.
Переменные блокировки
Вводится понятие переменной блокировки, т.е. если значение этой переменной равно, например 1, то ресурс занят другим процессом, и второй процесс переходит в режим ожидания (блокируется) до тех пор, пока переменная не примет значение 0.
Проблема, как и с процессом печати, после того как первый процесс считает 0, второй может занять процессор и тоже считать 0. Заблокированный процесс находится в режиме активного ожидания, постоянно проверяя, не изменилась ли переменная блокировки.
Строгое чередование
В этой модели, процессы могут выполняться строго по очереди, используя переменную.
Строгое чередование
Недостатки метода:
· Заблокированный процесс постоянно находится в цикле, проверяя, не изменилась ли переменная.
· Противоречит третьему условию, когда процесс, находящийся вне критической области, может блокировать другие процессы.
Существуют еще алгоритмы с активным ожиданием (алгоритм Петерсона, команда TSL), но у всех них есть общий недостаток - расходуется бесцельно время процессора на циклы проверки изменения переменной.
В случае потоков в пространстве пользователяядро о потоках ничего не знает Каждому процессу необходима таблица потоков аналогичная таблице... Преимущества случая потоков в пространстве пользователя...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Взаимное исключение с активным ожиданием
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Семафоры
Для устройств ввода/вывода семафор выставляется равный нулю. После запуска управляющего процесса выполняется down, и т.к. семафор равен нулю, процесс блокируется. Когда нужно активизировать процесс
Планирование в системах пакетной обработки
"Первый пришел - первым обслужен" (FIFO - First In First Out)
Процессы ставятся в очередь по мере поступления.
Преимущества:
· Пр
Выход из взаимоблокировки
Восстановление при помощи принудительной выгрузки ресурса
Как правило, требует ручного вмешательства (например: принтер).
Восстановление через откат
Страничная организации памяти.
В основе механизма классической виртуальной памяти лежит страничная организация математической, оперативной памяти и, частично, памятипрямого доступа (памяти на магнитных дисках).
Базовые алгоритмы замещения страниц
«Не использовавшаяся в последнее время страница»
Для каждой страницы поддерживаются 2 статусных бита. Бит R (Referenced) – бит обращения. Бит устанавливается всякий раз, когд
Алгоритмы освобождения памяти
Алгоритм выставления флагов
Простой алгоритм определения достижимых объектов, «алгоритм пометок» (Mark and Sweep), заключается в следующем:
для каждого объекта хранится бит,
Сегментная организация памяти
Сегментная адресация памяти — схема логической адресации памяти компьютера в архитектуре x86. Линейный адрес конкретной ячейки памяти, который в некоторых режимах работы процессора
Зачем нужен контроллер прерываний
В зависимости от источника возникновения сигнала прерывания делятся на:
Асинхронные или внешние (аппаратные) — события, которые исходят от внешних источников (например, периферийных устрой
Механизм обработки прерываний
Прерывания представляют собой механизм, позволяющий координировать параллельное функционирование отдельных устройств вычислительной системы и реагировать на особые состояния, возникающие при работе
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов