3. ВИБІР ДИСЦИПЛІНИ ОБСЛУГОВУВАННЯ ТА РОЗРАХУНОК ХАРАКТЕРИСТИК КОМПЮТЕРНОЇ СИСТЕМИ

Для вибору дисципліни обслуговування (ДО) необхідно, спочатку, дослідити усі типи імовірних ДО. Такі як, безпріоритетну (БП), з відносним пріоритетом (ВП), абсолютним пріоритетом (АП) та змішаним пріоритетом (ЗП). Необхідно обрати ту дисципліну, що найбільше підходить для розвязання задач, які надходять до компютерної системі.

При виборі дисципліни обслуговування передбачається дисципліна обслуговування ЗП. Вона задається матрицею пріоритетів Q розміром nxn. Елементами даної матриці можуть бути тільки числа {0, 1, 2}. Якщо елементом є «0», то i-ий потік не має пріоритету перед j-им потоком, «1» позначає відносний пріоритет, «2» - абсолютний. Очевидно, що елементи головної діагоналі повинні бути «0».

ДО можна вважати вдалою, якщо коефіцієнт запасу по часу очікування приблизно однаковий для всіх задач. Цей параметр буде досліджуватися при моделюванні системи (додаток А).

Обчислення параметрів виконуються для різних швидкодій процесора - від мінімальної до подвоєної мінімальної з кроком 0,25* Bmin. Розрахунок ЦКС передбачає обчислення наступних характеристик:

- час розвязання задачі на процесорі;

- коефіцієнт завантаження процесора з боку i-ого потоку заявок;

- час очікування задач i-ого потоку;

- час перебування задачі у системі;

- запас по часу очікування;

- імовірність перевищення допустимого часу очікування;

- сумарне завантаження процесора;

- сумарна інтенсивність потоку заявок на вході системи;

- довжина черги;

- штраф за втрату задач.

Моделювання буде проведене за допомогою програми, яка наведена у додатку А.