OS_kontr_rabota / вариант 8 / вариант 8 планирование

2

Задания по планированию процессов (решать с использованием таблиц)

Вариант 8

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

Номер процесса	Время выполнения
1	1
2	4
3	1
4	5
5	7

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

2. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.

3. Решить задачу №1 с учетом момента поступления процессов в систему:

Номер процесса	Момент поступления в систему
1	2
2	3
3	4
4	0
5	0

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

Номер процесса	Время выполнения
1	8
2	3
3	3
4	2
5	6

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 9?

5. Решить задачу №4 с квантом времени равным 3.

6. Решить задачу №5 с учетом момента поступления процессов в систему:

Номер процесса	Момент поступления в систему
1	2
2	1
3	3
4	0
5	4

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

Номер процесса	Время выполнения
1	1
2	10
3	4
4	5
5	2

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

8. Решить задачу №7 с учетом момента поступления процессов в систему (вытесняющее планирование):

Номер процесса	Момент поступления в систему
1	2
2	1
3	4
4	1
5	0

9. Решить задачу планирования процессов с учетом приоритетов (невытесняющее планирование):

Номер процесса	Время выполнения	Момент поступления в систему	Приоритет
1	4	2	1
2	3	2	2
3	2	4	3
4	3	3	4
5	9	0	5

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

Номер процесса	Время выполнения	Момент поступления	Приоритет
1	4	0	2
2	1	2	3
3	5	4	5
4	6	1	1
5	4	3	4

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

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

Номер процесса	Время выполнения	Момент поступления	Приоритет
1	7	3	1
2	1	2	4
3	4	1	5
4	6	1	2
5	3	3	3

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