OS_kontr_rabota / вариант 14 / вариант 14 планирование
.doc
Задания по планированию процессов (решать с использованием таблиц)
Вариант 9
1. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса |
Время выполнения |
1 |
3 |
2 |
4 |
3 |
6 |
4 |
5 |
5 |
7 |
Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования FCFS (First Come First Served)?
2. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.
3. Решить задачу №1 с учетом момента поступления процессов в систему:
Номер процесса |
Момент поступления в систему |
1 |
2 |
2 |
3 |
3 |
4 |
4 |
1 |
5 |
3 |
4. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса |
Время выполнения |
1 |
8 |
2 |
3 |
3 |
4 |
4 |
2 |
5 |
6 |
Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 9?
5. Решить задачу №4 с квантом времени равным 3.
6. Решить задачу №5 с учетом момента поступления процессов в систему:
Номер процесса |
Момент поступления в систему |
1 |
2 |
2 |
1 |
3 |
4 |
4 |
0 |
5 |
4 |
7. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса |
Время выполнения |
1 |
1 |
2 |
8 |
3 |
4 |
4 |
3 |
5 |
2 |
Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования SJF (Shortest Job First)?
8. Решить задачу №7 с учетом момента поступления процессов в систему (вытесняющее планирование):
Номер процесса |
Момент поступления в систему |
1 |
2 |
2 |
1 |
3 |
4 |
4 |
1 |
5 |
3 |
9. Решить задачу планирования процессов с учетом приоритетов (невытесняющее планирование):
Номер процесса |
Время выполнения |
Момент поступления в систему |
Приоритет |
1 |
4 |
1 |
1 |
2 |
3 |
2 |
2 |
3 |
4 |
4 |
3 |
4 |
3 |
3 |
4 |
5 |
6 |
3 |
5 |
10. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса |
Время выполнения |
Момент поступления |
Приоритет |
1 |
4 |
0 |
4 |
2 |
1 |
2 |
1 |
3 |
5 |
4 |
5 |
4 |
6 |
1 |
3 |
5 |
4 |
2 |
2 |
Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма невытесняющего приоритетного планирования.
11. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса |
Время выполнения |
Момент поступления |
Приоритет |
1 |
5 |
3 |
1 |
2 |
2 |
2 |
4 |
3 |
4 |
4 |
5 |
4 |
6 |
1 |
2 |
5 |
3 |
3 |
3 |
Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма вытесняющего приоритетного планирования.