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

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

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

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

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

Добавлен: 02.12.2023

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

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

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

Обозначение И используется для процессов, находящихся в состоянии исполнение, обозначение Г – для процессов, находящихся в состоянии готовность, пустые ячейки соответствуют завершившимся процессам.

Для определения среднего времени ожидания подсчитывается количество клеток в таблице, заполненных состоянием Г - готовность.

СВО= (0+3+6+8+10+14)/6 = 41/6 = 6.83 единиц времени.

Для определения среднего времени выполнения подсчитывается общее количество заполненных клеток в таблице для каждого процесса.

СВВ=(3+6+8+10+14+20)/6 = 61/6 = 10.17 единиц времени.

2.2 Чему равно среднее время ожидания и среднее время выполнения процесса при использовании НЕ вытесняющего алгоритма планирования SJF (Shortest Job First)? (по условию не дан момент поступления)

Т
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
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
И
И
И
И
И
И

СВО= (4+7+0+2+10+14)/6 = 37/6 = 6.17 единиц времени.

СВВ=(7+10+2+4+14+20)/6 = 57/6 = 9.5 единиц времени.

2.3 Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма вытесняющего приоритетного планирования, длительность кванта процессорного времени равна 1.


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

1

3
0
1

2

3
0
1

3

2
1
1

4

2
1
1

5

4
1
3

6

6
3
1




Т
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









Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
Г
И
И
И
И
И
И

СВО= (11+5+7+9+0+11)/6 = 43/6 = 7/17 единиц времени.

СВВ=(14+8+9+11+4+17)/6 = 63/6 = 10.5 единиц времени.

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