- •Раздел 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. Заключение.
Исходные данные
Последовательность заданий задается таблицей:
-
№ задания
X
K
t поступ.
v
h
τ
t загр. (q*h)
T
1
394
6
6
7
4
20
20
40
2
175
5
11
5
0
30
0
30
3
642
1
12
3
4
90
20
110
4
911
0
12
6
2
70
10
80
5
794
3
15
4
1
10
5
15
6
975
9
24
1
3
50
15
65
7
242
4
28
3
2
60
10
70
8
111
5
33
5
0
30
0
30
9
194
7
40
9
1
30
5
35
10
775
0
40
6
2
70
10
80
Значение используемых параметров: V=16, H=12, q=5, M=10, последовательность периодов времени (интервал поступления заданий) ti=ki.
1.3. Выполнение работы
1.3.1. Алгоритм fifo Трассировка
|
|
|
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)+ освобождение ресурсов. |
8 |
4 |
|
46 |
начало загрузки (4). (6, 2)-. Завершена загрузка (5). Задания на процессоре: 3, 5, 6 |
2 |
2 |
|
56 |
завершение задания 5. (4, 1)+ освобождение ресурсов. Завершена загрузка (4). Задания на процессоре: 3, 4, 6 |
6 |
3 |
|
56 |
начало загрузки (7). (3, 2)- |
3 |
1 |
|
66 |
завершена загрузка(7). Задания на процессоре: 3, 4, 6, 7 |
3 |
1 |
|
89 |
завершение задания 6. (1, 3)+ освобождение ресурсов. Задания на процессоре: 3, 4, 7 |
4 |
4 |
|
122 |
завершение задания 3. (3, 4)+ освобождение ресурсов. Задания на процессоре: 4, 7 |
7 |
8 |
|
122 |
начало работы (8), загрузки не требует. (5, 0)-. Задания на процессоре: 4, 7, 8 |
2 |
8 |
|
126 |
завершение задания 4. (6, 2)+. Завершение задания 7. (3, 2)+. Задания на процессоре: 8 |
11 |
12 |
|
126 |
начало загрузки (9). (9, 1)- |
2 |
11 |
|
131 |
завершена загрузка (9). Задания на процессоре: 8, 9 |
2 |
11 |
|
152 |
завершение задания 8. (5, 0)+ Задания на процессоре: 9 |
7 |
11 |
|
152 |
начало загрузки (10). (6, 2)- |
1 |
9 |
|
161 |
завершение задания 9. (9, 1)+ |
10 |
10 |
|
162 |
Завершена загрузка (10). Задания на процессоре: 10 |
10 |
10 |
|
232 |
завершение задания 10. (6, 2)+ |
16 |
12 |