- •Раздел 1. Планирование верхнего уровня управления заданиями
- •1.1. Общие сведения о планировании заданий
- •Дисциплины обслуживания
- •Оценки эффективности планирования
- •1.2. Задание и исходные данные Задание
- •Исходные данные
- •1.3. Выполнение работы
- •1.3.1. Алгоритм fifo Трассировка
- •Сводная таблица
- •Временная диаграмма fifo приведена в приложении 1.
- •1.3.2. Алгоритм sjf Трассировка
- •1.3.3. Выводы
- •Раздел 2. Диспетчеризация.
- •2.1. Общие сведения о диспетчеризации
- •2.2. Задание и исходные данные Задание
- •2.3. Выполнение работы
- •2.3.1. Диспетчер задач для бесприоритетной до – смешанный алгоритм.
- •2.3.2. Приоритетная до – относительный приоритет
- •3. Заключение.
Сводная таблица
Задание |
tпоступления i |
t завершения i |
Ti |
Wi |
1 |
6 |
46 |
40 |
1 |
2 |
11 |
41 |
30 |
1 |
3 |
12 |
122 |
110 |
1 |
4 |
12 |
126 |
80 |
1,425 |
5 |
15 |
56 |
15 |
2,7333333 |
6 |
24 |
89 |
65 |
1 |
7 |
28 |
126 |
70 |
1,4 |
8 |
33 |
152 |
30 |
3,9666667 |
9 |
40 |
161 |
35 |
3,4571429 |
10 |
40 |
232 |
80 |
2,4 |
Средневзвешенное время обращения W = 1,9382143.
Временная диаграмма fifo приведена в приложении 1.
1.3.2. Алгоритм sjf Трассировка
|
|
16 |
12 |
время |
событие |
V |
H |
6 |
поступило задание 1. (7, 4)- начало загрузки (1). Процессор простаивает. |
9 |
8 |
11 |
поступило задание 2. (5, 0)- загрузка не требуется. |
4 |
8 |
12 |
поступило задание 3. (3, 4)- начало загрузки (3). Задания на процессоре: 2 |
1 |
4 |
12 |
поступило задание 4. (6, 2)- нехватка ресурсов, ожидание. |
1 |
4 |
15 |
поступило задание 5. (4, 1)- нехватка ресурсов, ожидание. |
1 |
4 |
24 |
поступило задание 6. (1, 3)- начало загрузки (6). |
0 |
1 |
26 |
завершена загрузка (1). Задания на процессоре: 1, 2 |
0 |
1 |
28 |
поступило задание 7. (3, 2)- нехватка ресурсов, ожидание. |
0 |
1 |
32 |
завершена загрузка (3). Задания на процессоре: 1, 2, 3 |
0 |
1 |
33 |
поступило задание 8. (5, 0)- нехватка ресурсов, ожидание |
0 |
1 |
39 |
завершена загрузка(6). Задания на процессоре: 1, 2, 3, 6 |
0 |
1 |
40 |
поступило задание 9. (9, 1)- нехватка ресурсов, ожидание. поступило задание 10. (6, 2)- нехватка ресурсов, ожидание. |
0 |
1 |
41 |
завершение задания 2. (5, 0)+ освобождение ресурсов. Задания на процессоре: 1, 3, 6 |
5 |
1 |
41 |
начало загрузки (5). (4, 1)- |
1 |
0 |
46 |
завершение задания 1. (7, 4)+ освобождение ресурсов. Завершена загрузка (5). Задания на процессоре: 3, 5, 6 |
8 |
4 |
46 |
начало работы (8). (5, 0)-. Загрузки не требует. Задания на процессоре: 3, 5, 6, 8 |
3 |
4 |
46 |
начало загрузки (7). (3, 2)- |
0 |
2 |
56 |
завершение задания 5. (4, 1)+. Задания на процессоре: 3, 6, 8 |
4 |
3 |
56 |
завершена загрузка 7. задания на процессоре: 3, 6, 7, 8 |
4 |
3 |
76 |
завершение задания 8. (5, 0)+. Задания на ЦП: 3, 6, 7 |
9 |
3 |
76 |
начало загрузки (9). (9, 1)- |
0 |
2 |
81 |
завершена загрузка (9). Задания на ЦП: 3, 6, 7, 9 |
0 |
2 |
89 |
завершение задания 6. (1, 3)+. Задания на ЦП: 3, 7, 9 |
1 |
5 |
106 |
завершение задания 7. (3, 2)+. Задания на ЦП: 3, 9 |
4 |
7 |
111 |
завершение задания 9 (9, 1)+. Задания на ЦП: 3 |
13 |
8 |
111 |
начало загрузки (4). (6, 2)- |
7 |
6 |
111 |
начало загрузки (10). (6, 2)- |
1 |
4 |
121 |
завершена загрузка (4, 10). Задания на ЦП: 3, 4, 10 |
1 |
4 |
122 |
завершение задания 3. (3, 4)+. Задания на ЦП: 4, 10. |
4 |
8 |
192 |
завершение задания 4. (6, 2)+, 10. (6, 2)+ |
16 |
12 |
Сводная таблица
Задание |
tпоступления i |
t завершения i |
Ti |
Wi |
1 |
6 |
46 |
40 |
1 |
2 |
11 |
41 |
30 |
1 |
3 |
12 |
122 |
110 |
1 |
4 |
12 |
192 |
80 |
2,25 |
5 |
15 |
56 |
15 |
2,7333333 |
6 |
24 |
89 |
65 |
1 |
7 |
28 |
106 |
70 |
1,1142857 |
8 |
33 |
76 |
30 |
1,4333333 |
9 |
40 |
111 |
35 |
2,0285714 |
10 |
40 |
193 |
80 |
1,9125 |
Средневзвешенное время обращения W = 1,5472024.
Временная диаграмма SJFприведена в приложении 2.