Cтраница 2
Дисциплины обслуживания, задаваемые матрицами приоритетов. В общем случае в ЦУС может использоваться смешанная дисциплина обслуживания произвольного вида, когда один и тот же поток заявок обладает абсолютным приоритетом по отношению к одной группе потоков заявок, относительным приоритетом по отношению к другим потокам и не имеет приоритета по отношению К третьей группе потоков. Матрица приоритетов 01 / ] имеет размерность МхМ, где М - число потоков заявок, поступающих в систему. [16]
Пример заполнения матрицы приоритетов. [17] |
В соответствии со схемой рис. 3.23, д заявки потока / имеют абсолютный приоритет по отношению к заявкам потоков 3 и 5, что отмечается в матрице приоритетов занесением цифры 2 в клетки, расположенные на пересечении первой строки с третьим и пятым столбцами. После заполнения строки нулями заполняется весь столбец с номером /, который соответствует номеру рассматриваемого потока. Из дальнейшего рассмотрения поток / исключается. Следующий поток, имеющий наивысший приоритет среди оставшихся потоков, - поток 4, для которого аналогично заполняются строка и столбец матрицы приоритетов. Матрица приоритетов примет вид, приведенный на рис. 3.24, в, и этот поток также исключается из дальнейшего рассмотрения. [18]
Пример заполнения матрицы приоритетов. [19] |
В соответствии со схемой рис. 3.23, д заявки потока / имеют абсолютный приоритет по отношению к заявкам потоков 3 и 5, что отмечается в матрице приоритетов занесением цифры 2 в клетки, расположенные на пересечении первой строки с третьим и пятым столбцами. После заполнения строки нулями заполняется весь столбец с номером /, который соответствует номеру рассматриваемого потока. Из дальнейшего рассмотрения поток / исключается. Следующий поток, имеющий наивысший приоритет среди оставшихся потоков, - поток 4, для которого аналогично заполняются строка и столбец матрицы приоритетов. Матрица приоритетов примет вид, приведенный на рис. 3.24, в, и этот поток также исключается из дальнейшего рассмотрения. [20]