Избегает ли планирование в порядке очереди - первым обслужен (FCFS) тупик?
Гарантируется ли, что при использовании расписания FCFS «система» не зайдет в тупик?
Заранее спасибо!
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
1
1
390
2
Перейти к ответу
Данный вопрос помечен как решенный
Ответы 2
Взаимоблокировки вызваны блокировкой ресурсов, а не порядком планирования. FCFS не гарантирует, что ваши потоки всегда будут захватывать ресурсы последовательно, поэтому ответ на ваш вопрос отрицательный.
Ответ принят как подходящий
Четыре условия тупиковой ситуации:
- Взаимное исключение: независимо от алгоритма планирования ресурсы могут принадлежать одному процессу без совместного использования.
- Удерживать и ждать: в этом состоянии процессы могут ждать других ресурсов, удерживая один ресурс. Это возможно с любым алгоритмом планирования.
- Без вытеснения: FCFS не вытесняет. То есть процессы, выполняющие критическую часть своего кода, не могут быть принудительно остановлены.
- Циклическое ожидание: процессы ожидают, пока другой процесс освободит ресурс циклически. Это опять же независимо от алгоритма планирования.
Следовательно, FCFS не гарантирует, что система не окажется в тупике. Если четыре условия соблюдены, возникнет тупик.
Другие вопросы по теме
Новый некластеризованный индекс вызывает взаимоблокировки
Попытка запустить exe-файл, созданный из файла cpp в java
Синхронизация примера Bow / Bower в java oracle tutorial с реентерабельной блокировкой
Pthreads - тупик на pthread_cond_wait
Зачем ставить std :: lock перед std :: lock_guard
Статические инициализаторы Java, относящиеся к подклассам: избегайте тупиковой ситуации при загрузке класса
Как избежать случайных тупиков? (Многопоточность американских горок)
Лучший способ обрабатывать инструкции Insert / Update в SQL Server 2008?
Тупик приложения Java Spring
Рекомендация: сериализованное выполнение SQL SP
Похожие вопросы
Как получить доступ к ОС Android через студию Android ИЛИ из любого другого инструмента?
Что такое символические адреса? Символьный адрес / логический адрес по сравнению с перемещаемым адресом
Алгоритм голодания в операционной системе
Как сгенерировать случайную трассировку с помощью Python?
Что означает родной язык для конкретной ОС?
Чем ARM доверенная ОС отличается от обычной ОС?
Как блок управления памятью отображает виртуальный адрес на физический адрес
Почему в моей многопоточной программе планирования на C возникает ошибка сегментации (дамп ядра)
Почему системный вызов типа WRITE (2) не предоставляет буфер для увеличения скорости?
Сборочная ОС, которая может получить нажатие клавиши и распечатать ее
Я не думаю, что тупиковые ситуации имеют какое-либо отношение к FCFS. AFAIK, взаимоблокировки возникают из-за потоков (в большинстве случаев; предположим, что поток A) удерживает блокировки ресурсов, ожидая получения блокировок других ресурсов, которые уже заблокированы другим потоком B. И если поток B также ожидает получить блокировки ресурсов, которые уже заблокированы потоком A.