- •Учреждение образования “барановичский государственный университет”
- •Содержание
- •Информационно методическая часть
- •Планирование процессов
- •Планирование в пакетных системах
- •«Кратчайшее задание – первое»
- •Приоритет наименьшему оставшемуся времени выполнения
- •Планирование в интерактивных системах
- •Циклическое планирование
- •Приоритетное планирование
- •Планирование в системах реального времени
- •Задания для индивидуального выполнения
- •Контрольные вопросы
- •Литература
- •Технические средства
- •Программное обеспечение
Задания для индивидуального выполнения
Задание №1 В какой очереди предпочтительней выполнять процессы, если используется алгоритм FIFO: р1, р2, р3, р4 или р4, р2, р1, р3? Построить диаграммы процессов для каждой очереди и определить числовые характеристики (Среднее время выполнения и Среднее время ожидания)
Вариант |
Процесс |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
1 |
Р1 |
8 |
2 |
4 |
3 |
12 |
4 |
4 |
Р2 |
2 |
7 |
9 |
8 |
||||
Р3 |
5 |
13 |
6 |
2 |
||||
Р4 |
4 |
5 |
3 |
9 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
5 |
Р1 |
6 |
6 |
2 |
7 |
3 |
8 |
4 |
Р2 |
8 |
2 |
11 |
2 |
||||
Р3 |
13 |
4 |
7 |
2 |
||||
Р4 |
5 |
18 |
2 |
10 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длит5ельность |
Вариант |
Длительность |
Вариант |
Длительность |
9 |
Р1 |
17 |
10 |
3 |
11 |
8 |
12 |
5 |
Р2 |
3 |
11 |
6 |
9 |
||||
Р3 |
9 |
6 |
13 |
2 |
||||
Р4 |
4 |
6 |
1 |
15 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длит5ельность |
Вариант |
Длительность |
Вариант |
Длительность |
13 |
Р1 |
8 |
14 |
7 |
15 |
1 |
16 |
2 |
Р2 |
6 |
5 |
14 |
9 |
||||
Р3 |
13 |
9 |
8 |
6 |
||||
Р4 |
1 |
3 |
8 |
3 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длит5ельность |
Вариант |
Длительность |
Вариант |
Длительность |
17 |
Р1 |
4 |
18 |
7 |
19 |
6 |
20 |
3 |
Р2 |
8 |
2 |
3 |
3 |
||||
Р3 |
5 |
5 |
8 |
8 |
||||
Р4 |
12 |
1 |
5 |
2 |
Задание №3. Какой алгоритм предпочтительней использовать для планирования процессов р1, р2, р3, р4: циклический алгоритм с величиной кванта 3 или по кратчайшему заданию, если известно, что процессы поступают с интервалом в 2 единицы времени? Построить диаграммы процессов для каждой очереди и определить числовые характеристики.
Вариант |
Процесс |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
1 |
Р1 |
7 |
2 |
2 |
3 |
5 |
4 |
6 |
Р2 |
2 |
9 |
5 |
2 |
||||
Р3 |
5 |
6 |
14 |
5 |
||||
Р4 |
10 |
3 |
8 |
12 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
5 |
Р1 |
16 |
6 |
8 |
7 |
2 |
8 |
7 |
Р2 |
8 |
6 |
5 |
5 |
||||
Р3 |
3 |
13 |
3 |
9 |
||||
Р4 |
5 |
1 |
8 |
3 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длит5ельность |
Вариант |
Длительность |
Вариант |
Длительность |
9 |
Р1 |
3 |
10 |
4 |
11 |
4 |
12 |
2 |
Р2 |
5 |
7 |
8 |
6 |
||||
Р3 |
2 |
5 |
2 |
8 |
||||
Р4 |
7 |
2 |
9 |
5 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
13 |
Р1 |
2 |
14 |
4 |
15 |
4 |
16 |
2 |
Р2 |
6 |
8 |
7 |
5 |
||||
Р3 |
8 |
2 |
5 |
3 |
||||
Р4 |
5 |
9 |
2 |
8 |
||||
Вариант |
Процесс |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
Вариант |
Длительность |
17 |
Р1 |
7 |
18 |
12 |
19 |
3 |
20 |
9 |
Р2 |
9 |
8 |
5 |
8 |
||||
Р3 |
5 |
3 |
2 |
3 |
||||
Р4 |
3 |
9 |
7 |
5 |
Задание №4. Построить диаграммы процессов для невытесняющего и вытесняющего приоритетного планирования. Построить диаграммы процессов для каждой очереди и определить числовые характеристики.
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
1 |
8 |
4 |
0 |
2 |
7 |
3 |
6 |
Р2 |
5 |
3 |
2 |
3 |
2 |
7 |
||
Р3 |
5 |
1 |
4 |
7 |
4 |
0 |
||
Р4 |
4 |
2 |
6 |
2 |
1 |
7 |
||
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
3 |
6 |
1 |
4 |
4 |
8 |
3 |
2 |
Р2 |
6 |
4 |
0 |
5 |
1 |
1 |
||
Р3 |
3 |
2 |
5 |
3 |
2 |
4 |
||
Р4 |
9 |
3 |
9 |
1 |
4 |
0 |
||
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
5 |
9 |
3 |
1 |
6 |
12 |
2 |
3 |
Р2 |
12 |
1 |
4 |
3 |
1 |
7 |
||
Р3 |
5 |
4 |
8 |
7 |
4 |
2 |
||
Р4 |
8 |
2 |
9 |
1 |
3 |
4 |
||
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
7 |
6 |
1 |
2 |
8 |
15 |
3 |
7 |
Р2 |
14 |
4 |
7 |
4 |
4 |
11 |
||
Р3 |
5 |
3 |
5 |
6 |
2 |
2 |
||
Р4 |
3 |
2 |
0 |
3 |
1 |
15 |
||
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
9 |
8 |
3 |
4 |
10 |
3 |
1 |
5 |
Р2 |
3 |
1 |
14 |
9 |
4 |
15 |
||
Р3 |
5 |
4 |
8 |
8 |
3 |
4 |
||
Р4 |
5 |
2 |
6 |
1 |
2 |
2 |
||
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
11 |
7 |
3 |
0 |
12 |
4 |
4 |
9 |
Р2 |
4 |
2 |
6 |
7 |
1 |
3 |
||
Р3 |
2 |
4 |
5 |
4 |
3 |
0 |
||
Р4 |
7 |
1 |
8 |
1 |
2 |
6 |
||
Процесс |
Вариант |
Длительность |
Приоритет |
Время поступления |
Вариант |
Длительность |
Приоритет |
Время поступления |
Р1 |
13 |
7 |
1 |
3 |
14 |
6 |
2 |
6 |
Р2 |
|
9 |
2 |
7 |
|
3 |
1 |
5 |
Р3 |
|
5 |
3 |
5 |
|
8 |
4 |
9 |
Р4 |
|
3 |
4 |
9 |
|
5 |
3 |
10 |
Задача №6. Определить, поддается ли планированию 1-х процессорная система реального времени, если известны периоды и времена выполнения процессов. Построить диаграммы процессов для каждой очереди согласно алгоритмов EDF и RMS, определить числовые характеристики.
-
Процесс
Период
Время выполнения
Р2
30
15
Р3
15
5