Правило стовпця - при перегляді стовпця матриці знизу вверх елементи стовпця матриці повинні утворювати неубиваючу послідовність значень;
Правило групи рядків - якщо при перегляді даного рядка матриці ліворуч праворуч після діагонального елементу розміщене m нульових елементів, тоді наступні m рядків матриці повинні співпадати з рядком, що переглядається.
Якщо дисципліна обслуговування заявок задана в вигляді матриці пріоритетів, то час очікування заявки k-го потоку k ЦКС визначається з вираження:
(6)
Строго доведених правив призначення дисципліни обслуговування, за винятком приватних випадків, не існує. Тому ця задача в загальному випадку вирішується засобом повного перебору всіх варіантів, що надто трудомістка при великій кількості потоків заявок. Тому існують найбільш загальні рекомендації.
При відсутності обмежень на час ждання або час перебування заявок в ЦКС більш високий пріоритет слідує присвоювати потокам з меншою трудомісткістю (ця рекомендація відома під назвою “правило оперативної обробки”).
При наявності відносних обмежень більш високий пріоритет присвоюють заявкам з меншим гранично допустимим часом перебування або часом ждання.
Критерієм необхідності зміни дисципліни обслуговування може служити співвідношення:
(i=1.2,...,
n) (7)
5 Синтез комп’ютерної системи мінімальної конфігурації
Проектована комп’ютерна система (КС) уявляє собою сукупність технічних засобів, зайнятих обслуговуванням п'яти задач, що надходять в систему в випадкові моменти часу з відомою інтенсивністю. Окрім означених п'яти задач в системі вирішуються і фонові задачі, що мають самий низький пріоритет і на час перебування п'яти задач в системі не впливають. Наявність фонових задач призводить до того, що процесор можна розглядати нетиповим приладом, тобто вартість процесора, пропорційній необхідній швидкодії процесора, що забезпечується частиною продуктивності серійного процесора. В варіантах завдань місткості запам`ятовуючих приладів також є несерійними, що пояснюється неявною присутністю фонових задач.
Вхідними даними є:
1. Характеристики задач:
n=5 - кількість потоків задач різноманітного типу;
R (i) - середня кількість процесорних операцій для рішення i-й задачі (i=1, 2,..., n);
In (i) - інтенсивність надходження запитів на рішення i-ї задачі (i=1, 2,..., n);
2. Характеристики файлів:
M (j) - обсяг j-го файлу (j=1, 2,..., 10);
N (i, j) - cередня кількість звернень до j-го файлу з i-ї задачі;
(i=1, 2,..., n); (j=1, 2,..., 10);
L (j) - середня довжина запису в j-ому файлі;
(j=1, 2,..., 10);
3. Характеристики приладів:
Thd, Tst - середній час доступу до інформації на дисках HD і
стримерах ST відповідно;
Vhd, Vst - швидкість передачі інформації на HD і ST відповідно;
Mhd, Mst - місткість зовнішніх запам`ятовуючих приладів на HD і ST відповідно;
4. Вартісні характеристики:
Shd, Sst, Sck - вартість ST, HD і селекторного каналу відповідно;
Dp - вартісний коефіцієнт процесора, визначальний вартість одиниці швидкодії.
Вхідні дані беруться в відповідності з заданим варіантом з табл. 1 - 4.
Синтез КС мінімальної конфігурації заснований на тому, що коефіцієнт завантаження кожної з систем масового обслуговування, що входить в розімкнуту стохастичну мережу масового обслуговування, що є математичною моделлю проектованої КС, не перевищує одиниці. Це призводить до того, що в КС, що синтезується, не може виникнути нескінченна черга ані до одного влаштування, що входить до складу КС, і, отже, в такій системі можливо існування стаціонарного режиму.
Синтез КС мінімальної конфігурації включає ряд етапів:
Визначення характеристик середньої задачі;
Визначення мінімальної швидкодії процесора;
Визначення можливості розміщення файлів на різноманітних зовнішніх запам`ятовуючих приладів;
Визначення кількості зовнішніх запам`ятовуючих приладів;
Розподіл файлів на зовнішніх запам`ятовуючих приладах;
Визначення кількості селекторних каналів;
Розподіл зовнішніх запам`ятовуючих приладів між селекторними каналами;
Розрахунок часу перебування задач в КС мінімальній конфігурації;
Розрахунок вартості мінімальної конфігурації.