Назначение смешанных приоритетов

Упорядочить потоки в соответствии с заданными ограничениями на время ожидания заявок, и потоки, имеющие одинаковые ограничения, расположить в порядке возрастания времени обслуживания.

Например.

последовательность потоков:

4, 6, 5, 3, 1, 2

высший низший

приоритет приоритет

Вид (ОП или АП) и степень приоритетности выбирается любым способом.

Показатель оптимального назначения приоритетов:

(i=1..M) - приблизительно одинаковы

Если отклонения для некоторых потоков значительны => изменить приоритет данной заявки, или других по отношению к данной.

Q^БП=

Q^ОП=

Q^АП=

Q^СП=

Матрицу Q будем называть канонической, если все значащие элементы расположены выше главной диагонали, т.е. приоритет не убывает с уменьшением класса.

Число заполнений канонической матрицы .

H´H	2´2	3´3	4´4	5´5	6´6
x				3^10	3^15
Корректных дисциплин

Для упрощения анализа корректности дисциплины переходим к канонической матрице приоритетов. Заявки перенумеровать так, чтобы более высокоприоритетные заявки имели не больший номер, чем низкоприоритетные.

ЛЕКЦИЯ № 13

Дата добавления: 2014-01-13