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

2

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

Вариант 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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