- •Задания по планированию процессов с решением (новое)
- •2. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.
- •3. Решить задачу №1 с учетом момента поступления процессов в систему:
- •4. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
- •5. Решить задачу №4 с квантом времени равным 3.
- •6. Решить задачу №5 с учетом момента поступления процессов в систему:
- •7. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
- •8. Решить задачу №7 с учетом момента поступления процессов в систему:
- •9. Решить задачу планирования процессов из задачи №8 с учетом приоритетов:
- •10. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
- •11. Решить задачу 10 при помощи алгоритма вытесняющего приоритетного планирования:
9. Решить задачу планирования процессов из задачи №8 с учетом приоритетов:
Номер процесса |
Приоритет |
1 |
4 |
2 |
3 |
3 |
2 |
4 |
1 |
5 |
0 |
Решение:
Т |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
1 |
|
|
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
И |
2 |
|
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
|
|
|
|
3 |
|
|
|
|
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
И |
И |
|
|
|
|
|
|
|
4 |
|
|
|
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
5 |
И |
И |
И |
И |
И |
И |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Среднее время ожидания = (17+15+7+6)/5 = 9
Среднее время выполнения = (21+18+12+8+9)/5 = 13,6
10. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса |
Время выполнения |
Момент поступления |
Приоритет |
1 |
4 |
0 |
4 |
2 |
1 |
2 |
2 |
3 |
5 |
4 |
3 |
4 |
2 |
5 |
1 |
5 |
3 |
3 |
0 |
Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма невытесняющего приоритетного планирования.
Решение:
Т |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
1 |
И |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
И |
И |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
Г |
Г |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
|
|
|
Г |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Среднее время ожидания = (0+7+6+2+1)/5 = 3,2
Среднее время выполнения = (4+8+11+4+4)/5 = 6,2