
- •Міністерство освіти і науки україни
- •Загальні методичні вказівки
- •Оцінка трудомісткості алгоритмів засобами теорії марківських ланцюгів.
- •Мережевий підхід до оцінки трудомісткості алгоритмів
- •Завдання для виконання:
- •Контрольні питання:
- •Література
- •Лабораторна робота № 2 Визначення швидкодії еом
- •Теоретичні відомості
- •Завдання для виконання
- •Контрольні запитання
- •Література
- •Лабораторна робота № 3 Синтез системи оперативної обробки інформації мінімальної конфігурації
- •Основні теоретичні відомості
- •Визначення параметрів середньої задачі
- •Визначення мінімальної швидкодії процесора
- •Визначення можливості розміщення файлів на зовнішніх запам'ятовуючих пристроях
- •Розміщення файлів на зовнішніх запам'ятовуючих пристроях
- •Визначення кількості селекторних каналів
- •Розрахунок середнього часу відповіді та вартості соо для мінімальної конфігурації
- •Завдання для виконання
- •Контрольні запитання
- •Література
- •Перелік використаних джерел
Визначення параметрів середньої задачі
Мета даного етапу - отримати параметри середньої задачі однорідного потоку, що створює таке ж навантаження на обчислювальну систему, як і вхідний неоднорідний потік запитів на вирішення задач.
Параметри середньої задачі визначаються в такому порядку:
a) інтенсивність потоку запитів на вирішення середньої задачі
(3.1)
б) середня трудомісткість в процесорних операціях при вирішенні середньої задачі
(3.2)
в) середнє число запитів до файлу F(j)
(3.3)
г) сумарне число запитів до файлів в процесі виконання середньої задачі
(3.4)
д) імовірність використання j-го файлу при вирішенні задач
P(j)=D(j)/(Do+1), (3.5)
е) середня трудомісткість етапу лічби
Rp=Ro/(Do+1), (3.6)
ж) імовірність виходу задачі з системи
Po= l/(Do+1) (3.7)
Визначення мінімальної швидкодії процесора
Позначимо через Vpr швидкодію процесора. Тоді, коефіцієнт завантаження процесора Qpr з врахуванням параметрів середньої задачі обчислюється по формулі:
Qpr=Iпо*Rо/Vpr=Iпо*Rp* (Do+1)/Vpr < 1, (3.8)
Мінімальна швидкодія процесора визначається по формулі:
Vpr(min)=1.1 Iпо* Rо (3.9)
Визначення можливості розміщення файлів на зовнішніх запам'ятовуючих пристроях
На даному етапі слід визначити, на якому з двох типів зовнішніх запам'ятовуючих пристроїв розміщувати файли (вінчестер чи ГМД). Звичайно зберігання інформації на ГМД обходиться дешевше, але час доступу до цієї інформації значно перевищує час доступу до записів на вінчестер.
Послідовність розрахунків наступна:
а) інтенсивність звернення до j-го файлу
Inn(j) =ІпоD(j), j=1, 2,..., 10, (3.10)
б) граничний час доступу до інформації
T(j)=1/Inn(j) , j=1, 2,..., 10. (3.11)
Якщо T(j)<Tnml, то файл F(j) слід розмістити на вінчестер. Якщо, T(j)>Tnml, то файл F(j) можна розміщувати на ГМД.
Визначення кількості зовнішніх запам'ятовуючих пристроїв
Кількість зовнішніх запам'ятовуючих пристроїв знаходиться з двох умов: коефіцієнт завантаження менший одиниці та можливість розміщення файлів по місткості.
Розрахунок кількості зовнішніх запам' ятовуючих пристроїв проводиться в наступному порядку:
a) кількість звернень до вінчестера:
вінчестеру,
(3.12)
б) кількість звернень до ГМД:
ГМД,
(3.13)
в) інтенсивність запитів до вінчестера:
(3.14)
г) інтенсивність звернення до ГМД:
(3.15)
д) кількість вінчестерів по коефіцієнту завантаження:
(3.16)
е) кількість ГМД по коефіцієнту завантаження
(3.17)
ж) кількість вінчестерів по місткості:
вінчестеру,
(3.18)
з) кількість ГМД по міскості:
ГМД
(3.19)
и) вибір кількості вінчестерів і ГМД для проектованої системи:
(3.20)
(3.21)