Планирование и диспетчеризация процессов и задач
Процесс +тред (поток, задача) задача
ОС выполняет функции по управлению задачами:
создание и удаление задач.
планирование процессов и диспетчеризация задач.
синхронизация задач.
Планирование – задача подбора такого множества процессов, чтобы они не конфликтовали между собой за ресурсы.
Диспетчеризация – задача динамического краткосрочного оперативного планирования.
Стратегии (цели) планирования:
предоставлять всем равные услуги.
отдавать предпочтение коротким заданиям.
обычная очередь в порядке поступления.
Заканчивать вычисления в том порядке, в каком они были начаты
Планирование заданий в системах без мультипрограммирования
Как только процессор выделен процессу, он остаётся в его распоряжении пока оно не закончиться.
Характеристикой дисциплины планирования заданий является время обращения – время от момента поступления задания в систему до момента его завершения.
Дисциплины планирования:
простая очередь.
№ задания |
t поступления |
t вып. |
|
t пост. |
t нач. вып. |
t кон. |
t обр. |
1 |
10.00 |
2.00 |
|
10.00 |
10.00 |
12.00 |
2.00 |
2 |
10.10 |
1.00 |
|
10.10 |
12.00 |
13.00 |
2.90 |
3 |
10.25 |
0.25 |
|
10.25 |
13.00 |
13.25 |
3.00 |
|
|
|
|
|
|
|
t ср.обр.=2.63 |
планирование заданий с преимущественным выбором коротких заданий
№ задания |
t поступления |
t вып. |
|
t пост. |
t нач. вып. |
t кон. |
t обр. |
1 |
10.00 |
2.00 |
|
10.00 |
10.00 |
12.00 |
2.00 |
2 |
10.10 |
1.00 |
|
10.10 |
12.25 |
13.25 |
3.15 |
3 |
10.25 |
0.25 |
|
10.25 |
12.00 |
12.25 |
2.00 |
|
|
|
|
|
|
|
t ср.обр.=2.38 |
планирование заданий с учётом поступления заданий (в ОС РВ)
№ задания |
t поступления |
t вып. |
|
t пост. |
t нач. вып. |
t кон. |
t обр. |
1 |
10.00 |
2.00 |
|
10.00 |
11.50 |
13.50 |
3.50 |
2 |
10.10 |
1.00 |
|
10.10 |
10.50 |
11.50 |
1.40 |
3 |
10.25 |
0.25 |
|
10.25 |
10.25 |
10.50 |
0.25 |
|
|
|
|
|
|
|
t ср.обр.=1,72 |
Несмотря на выигрыш во времени, мы выбросили на ветер 0.25 у.е. времени ЦП. При использовании такой дисциплины необходимо учитывать вероятность наступления того или иного события, а она, как правило, заранее не известна.
Эффект с точки зрения пользователя у этих вариантов планирования разный – самым быстрым (с точки зрения пользователя!) будет последний вариант.
При любых дисциплинах планирования без мультизадачности не изменяется время начала обслуживания смеси и конец обслуживания, т.к. в системе нет мультипрограммирования — нет параллельного использования ресурсов. С точки зрения использования ресурсов никакого выигрыша мы не получаем. Поэтому должны использоваться системы с мультипрограммированием.