Файл: Задание Парамонов Никита Сергеевич Плотников Егор Дмитриевич Попова Дина Дмитриевна.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 02.12.2023

Просмотров: 38

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Задание 1.

Парамонов Никита Сергеевич

Плотников Егор Дмитриевич

Попова Дина Дмитриевна

Сафрыгина Наталья Сергеевна

Скукина Алина Андреевна
Ресурсы, выделенные процессу
Необходимое количество ресурсов




R1
R2
R3
R1
R2
R3

A
4
3
4
9
6
9

B
3
2
4
9
4
10

C
3
2
4
6
4
10

D
4
3
4
9
7
9

E
3
3
4
7
5
9

Всего ресурсов

R1
R2
R3

22
18
25

Приведенное состояние является безопасным. Докажем это.

Вычислим остаток ресурсов:

Остаток ресурсов

R1
R2
R3

5
5
5

Вычислим, сколько нужно ресурсов процессам для их завершения, чтобы распределить освобожденные ресурсы:
Ресурсов необходимо для завершения

R1
R2
R3

A
5
3
5

B
6
2
6

C
3
2
6

D
5
4
5

E
4
2
5

Нам хватает ресурсов для завершения процессов A, D и E.

Отдадим ресурсы процессу А
Ресурсы, выделенные процессу
Необходимое количество ресурсов
Ресурсов нужно для завершения

R1
R2
R3
R1
R2
R3
R1
R2
R3

A
9
6
9
9
6
9
5
3
5

B
3
2
4
9
4
10
6
2
6

C
3
2
4
6
4
10
3
2
6

D
4
3
4
9
7
9
5
4
5

E
3
3
4
7
5
9
4
2
5


































Всего ресурсов



Осталось ресурсов









R1
R2
R3



R1
R2
R3









22
18
25



0
2
0






У процесса A достаточно ресурсов, чтобы завершится. Процесс A завершается, освобождая память.
Ресурсы, выделенные процессу
Необходимое количество ресурсов
Ресурсов нужно для завершения

R1
R2
R3
R1
R2
R3
R1
R2
R3

A
0
0
0
9
6
9
9
6
9

B
3
2
4
9
4
10
6
2
6

C
3
2
4
6
4
10
3
2
6

D
4
3
4
9
7
9
5
4
5

E
3
3
4
7
5
9
4
2
5


































Всего ресурсов



Осталось ресурсов









R1
R2
R3



R1
R2
R3









22
18
25



9
8
9






Теперь у нас достаточно ресурсов, чтобы завершить любой из оставшихся процессов (B, C, D, E). Можем выбрать любой. Я выберу B.

После того, как процесс B завершится получится:
Ресурсы, выделенные процессу
Необходимое количество ресурсов
Ресурсов нужно для завершения

R1
R2
R3
R1
R2
R3
R1
R2
R3

A
0
0
0
9
6
9
9
6
9

B
0
0
0
9
4
10
9
4
10

C
3
2
4
6
4
10
3
2
6

D
4
3
4
9
7
9
5
4
5

E
3
3
4
7
5
9
4
2
5


































Всего ресурсов



Осталось ресурсов









R1
R2
R3



R1
R2
R3









22
18
25



12
10
13






Видим, что нам всё также хватает ресурсов за завершение любого из оставшихся процессов. Заметим, что оставшихся ресурсов становится всё больше. Очевидно, что аналогично примерам выше мы последовательно сможем отдать нужные для завершения ресурсы процессам C, D, E. Отсюда делаем вывод – у нас есть как минимум одна безопасная последовательность A – B – C – D – E, следовательно, приведенное в самом начале положение является безопасным.

Задание 2.

Попова Дина Дмитриевна

Номер процесса
Время выполнения

1
3

2
3

3
2

4
2

5
4

6
6

2.1 Чему равно среднее время ожидания и среднее время выполнения процесса при использовании не вытесняющего алгоритма планирования FCFS (First Come First Served)?

Т
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
И
И
И



















































2
Г
Г
Г
И
И
И










































3
Г
Г
Г
Г
Г
Г
И
И




































4
Г
Г
Г
Г
Г
Г
Г
Г
И
И






























5
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
И
И
И
И


















6
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
И
И
И
И
И
И

Смотрите также файлы