Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OS-Tasks.doc
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
295 Кб
Скачать
☆

З5.Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме…

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

№ процесса

Момент поступления в систему

Время исполнения

1

2

4

2

1

3

3

4

5

4

3

2

5

0

9

Чему равно среднее время ожидания процесса (waiting time) при использовании невытесняющего алгоритма SJF? 11.3; 5.0;8.4.

Для невытесняющего(!) алгоритма SJF выполнение процессов будет происходить следующим образом:

Количество единиц времени исполнения (квантов)

№ процесса

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

1

Г

г

г

г

г

г

г

г

г

г

г

г

и

и

и

и

2

г

Г

г

г

г

г

г

г

г

г

и

и

и

3

г

г

г

г

г

г

г

г

г

г

г

г

г

г

и

и

и

и

и

4

г

г

г

г

г

г

и

и

5

и

и

И

и

и

и

и

и

и

Время ожидания для отдельно взятого процесса равно количеству букв «г». Тогда

Процесс 1

12

Процесс 2

10

Процесс 3

14

Процесс 4

6

Процесс 5

0

Среднее:

8.4

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]