Операционная система — M04 (серия 8 деталей)
Это многочисленная серия статьи в блоге, и в этой серии я собираюсь объяснить вам концепции операционной системы. Эта серия статьи разделена на несколько модулей, и это модуль Forth, который состоит из 8 статей.
В этой статье мы обсудим алгоритм банкира, который является методом утешения тупика.
Алгоритм банкира
- Мы должны сообщить системе, что этот процесс идет, какой процесс будет запрашивать, какой ресурс, сколько ресурсов и сколько времени.
- Вся эта информация, которую мы должны дать системе до прихода процесса, тогда система решит, что этот процесс будет ждать или выполнить, и сколько времени он будет ждать или выполнить.
- Он также используется для обнаружения тупиков, что означает, что он может обнаружить, что тупик может произойти в будущем или нет.
Давайте посмотрим на пример, чтобы лучше понять алгоритм банкира.
Пример: Найдите безопасную последовательность. У нас есть ресурсы, ресурсы и ресурсы.
Безопасная последовательность означает, что последовательность процесса выполнения и ресурсов распределения, которые не приведут к тупику.
| П1 | 7 | 5 | 3 | 0 | 1 | 0 | 7 | 4 | 3 | 3 | 3 | 2 |
| П2 | 3 | 2 | 2 | 2 | 0 | 0 | 1 | 2 | 2 | 5 | 3 | 2 |
| P3 | 9 | 0 | 2 | 3 | 0 | 2 | 6 | 0 | 0 | 7 | 4 | 3 |
| П.4 | 4 | 2 | 2 | 2 | 1 | 1 | 2 | 1 | 1 | 7 | 4 | 5 |
| P5 | 5 | 3 | 3 | 0 | 0 | 2 | 5 | 3 | 1 | 7 | 5 | 5 |
- Текущая доступность: (3,3,2)
- С этой текущей доступностью мы можем выполнить запрос
П2 - Текущая доступность: (5,3,2)
- С этой текущей доступностью мы можем выполнить запрос
П.4 - Текущая доступность: (7,4,3)
- С этой текущей доступностью мы можем выполнить запрос
P5 - Текущая доступность: (7,4,5)
- С этой текущей доступностью мы можем выполнить запрос
П1 - Текущая доступность: (7,5,5)
- С этой текущей доступностью мы можем выполнить запрос
P3 - Текущая доступность: (10,5,7) Ресурсы.
- Безопасная последовательность:
P2 -> P4 -> P5 -> P1 -> P3 - Никакого тупика не произойдет, так что это безопасно.
- Возможно более одной безопасной последовательности.
Так что это было о Избегание тупика (алгоритм банкира) . Надеюсь, вам понравилось и узнал что -то новое из этого.
Если у вас есть какие -либо сомнения, вопрос, звонки, связанные с этой темой, или просто хотите поделиться со мной чем -то со мной, то, пожалуйста, не стесняйтесь обращаться ко мне.
📱 Свяжитесь со мной
Twitter LinkedIn Телеграмма Instagram
📧 Напишите почту
rahulmishra102000@gmail.com
🚀 Другие ссылки
Операционная система — M04 (серия 8 деталей)
Оригинал: «https://dev.to/rahulmishra05/deadlock-avoidance-banker-s-algorithm-operating-system-m04-p05-4fgk»