Создан заказ №3434334
9 декабря 2018
Формулировка задачи Определить наличие тупика при следующей последовательности запросов устройств процессами
Как заказчик описал требования к работе:
Нужно выполнить контрольную по информатике. Есть 6 задач и 3 теор.вопроса, срок - к 23-ему числу. Оплату обсудим в личном диалоге.
Фрагмент выполненной работы:
Формулировка задачи.
Определить наличие тупика при следующей последовательности запросов устройств процессами. Определить опасные и безопасные состояния методом банкира. Исходные данные к задаче находятся в таблице 3. Номер варианта выбирается по последней цифре зачетной книжки.
9 вариант t1 3
1
t2
2
3
t3 1
3
t4
1
2
t5
2
Решение:
РЕШЕНИЕ.
Пусть в какой-то период времени 3 процесса (1,2,3) разделяют 5 устройств одного типа(У1, У2, У3, У4, У5). (работа была выполнена специалистами Автор 24) Факты запроса устройств процессами представим в виде таблицы:
t У1
У2
У3 У4
У5
1 3
1
2
2
3
3 1
3
4
1
2
5
2
Определение опасных и безопасных состояний.
Для предотвращения тупиков необходимо определить МАХ (i): МАХ (1) = 2, МАХ(2) = 4 и т.д. Общее число устройств (ОБЩУСТР) равно 5 и все они одного типа.
На обслуживание принимаются процессы, которым необходимо не более ОБЩУСТР устройств и для каждого из них определяются остатки (ОСТ(i)). В первый момент времени 1-й процесс запросил 1 устройство, 2-й процесс – 1, 3-й процесс – 2
Если им выделить эти 3 устройства, то получим:
Имя процесса Мах потребность Выделено Остаток
1 2 1 1
3 3 1 2
2 4 1 1
С точки зрения вероятности тупика худший случай из всех возможных - это если каждый процесс запросит все, что ему еще полагается. Если при таких обстоятельствах все процессы могут окончиться, то рассматриваемое состояние для системы безопасно. В нашем случае система имеет в резерве 2 устройства 5 и может «рассчитаться» с каждым из процессов (сначала с первым или третьим, а затем со вторым). Поэтому состояние системы – безопасное.
В следующий момент времени второй процесс запрашивает 2 устройства. Если ему их выделить, то получим:
Имя процесса Мах потребность Выделено Остаток
1 2 1 1
3 3 2 1
2 4 1 1
В резерве у системы нет одного устройства и, очевидно, состояние – опасное. Заметим, что по условию задачи процессы не отдают предоставленные им ресурсы. Во второй момент времени второй процесс блокируется, и ресурсы ему не выд..Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 декабря 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Формулировка задачи
Определить наличие тупика при следующей последовательности запросов устройств процессами.docx
2018-12-13 09:43
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Огромное спасибо автору за работу (она была сделана в течение одного дня), за отзывчивость и готовность помочь. Очень рекомендую автора другим заказчикам. Еще раз спасибо