Процессы и управление ресурсами
Автор: wayne1234 • Февраль 7, 2023 • Контрольная работа • 865 Слов (4 Страниц) • 162 Просмотры
Некоммерческое акционерное общество
«Алматинский университет энергетики и связи имени Гумарбека Даукеева»
Кафедра «Автоматизация и управление»
ОТЧЕТ по расчетно-графической работе № 3
По дисциплине Системное программное обеспечение и программирование
На тему: Процессы и управление ресурсами.
Образовательная программа 6В07108 – «Автоматизация и управление» .
Выполнил . Группа АУ-20-14 (Ф.И.О.)
Принял . (ученая степень, звание, Ф.И.О.)
« »_ _2022 г.
(оценка) (подпись)
Алматы 2022
Задание 1.
Имеется система с n пользователями и m устройствами, где k устройств задействовано, а p имеется в резерве. В соответствии с текущей ситуацией определить надежность состояния и подобрать наиболее оптимальный вариант возможных последующих действий системы.
№ варианта | Текущее состояние системы |
8 | [pic 1] |
Для удобства занесем эти данные в таблицу
№ пользователя | Макс. потребность в ресурсах | Выделенное кол-во ресурсов | Требуемое кол-во ресурсов | Последовательность освобождения ресурсов |
1 | 2 | 1 | 1 | 1 |
2 | 2 | 2 | 0 | 1 |
3 | 3 | 1 | 2 | 2 |
4 | 4 | 1 | 3 | 3 |
5 | 5 | 3 | 2 | 2 |
Сперва мы можем обслужить первого и второго пользователя, так как у нас в резерве имеется 2 ресурса, а им надо всего один ресурс. После завершения у нас в резерве имеется 5 ресурсов.
Следующим мы можем обслужить третьего и пятого пользователя, так как ему нужно всего 4 ресурса. После завершения у нас в резерве имеется 9 ресурсов.
Далее мы можем обслужить четвертого пользователя, так как ему нужно 3 ресурса. После завершения у нас в резерве имеется 10 ресурсов.
Вывод: По данным таблицы можно сказать, что данное состояние системы надежно, так как мы способны хотя бы одного пользователя на каждом шаге удовлетворить.
Задание 2.
В системе имеются N процессов и K ресурсов, которые можно предоставить этим процессам. Текущее распределение ресурсов и максимальное их количество, необходимое процессам, приведено в таблицах. Кроме того, известен вектор доступных ресурсов А или существующих ресурсов Е. Определить заблокирована ли система и, если это так, то какие процессы в этом участвуют. Распределить ресурсы по процессам в соответствии с приведенным списком. В случае тупиковой ситуации, определить какой из процессов следует снять и выполнить оптимальное распределение ресурсов. При выполнении задания 2 можно использовать виртуальный комплекс.
...