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