
- •Міністерство освіти і науки україни
- •Загальні методичні вказівки
- •Оцінка трудомісткості алгоритмів засобами теорії марківських ланцюгів.
- •Мережевий підхід до оцінки трудомісткості алгоритмів
- •Завдання для виконання:
- •Контрольні питання:
- •Література
- •Лабораторна робота № 2 Визначення швидкодії еом
- •Теоретичні відомості
- •Завдання для виконання
- •Контрольні запитання
- •Література
- •Лабораторна робота № 3 Синтез системи оперативної обробки інформації мінімальної конфігурації
- •Основні теоретичні відомості
- •Визначення параметрів середньої задачі
- •Визначення мінімальної швидкодії процесора
- •Визначення можливості розміщення файлів на зовнішніх запам'ятовуючих пристроях
- •Розміщення файлів на зовнішніх запам'ятовуючих пристроях
- •Визначення кількості селекторних каналів
- •Розрахунок середнього часу відповіді та вартості соо для мінімальної конфігурації
- •Завдання для виконання
- •Контрольні запитання
- •Література
- •Перелік використаних джерел
Розміщення файлів на зовнішніх запам'ятовуючих пристроях
При розміщенні файлів на накопичувачах зовнішньої пам'яті потрібно керуватися наступними принципами:
а) файл, по можливості, повинен цілком міститься в накопичувачі;
б) інтенсивність звернення до вінчестера та ГМД повинна бути приблизно однаковою;
в) коефіцієнт завантаження кожного накопичувача не повинен бути вищим одиниці;
г) не можна перевищувати ємність накопичувача.
Визначення кількості селекторних каналів
Послідовність розрахунку кількості селекторних каналів включає в себе:
а) інтенсивність звернення до селекторних каналів:
Ick=Iпо *Dо , (3.22)
б) імовірність звернення до вінчестера:
вінчестеру
(3.23)
в) імовірність звернення до ГМД:
ГМД
(3.24)
г) середня довжина запису у разі звертання до вінчестера:
вінчестеру,
(3.25)
д) середня довжина запису у разі звертання до ГМД:
ГМД,
(3.26)
е) середній час передачі середнього запису через селекторний канал:
(3.27)
ж) кількість селекторних каналів:
Zсk ≥ Ick * Tck . (3.28)
Розрахунок середнього часу відповіді та вартості соо для мінімальної конфігурації
Середній час відповіді в СОО визначається виразом
(3.29)
де
-
середній час перебування середньої
заявки
в процесорі;
)
-
середній час перебування на заявки на
вінчестері;
)
-
середній
час перебування заявки на ГМД;
-
середній час перебування заявки в
селекторному каналі.
Вартість СОО визначається по формулі:
(3.30)
Завдання для виконання
Перед виконанням роботи ознайомитись з теоретичними відомостями.
В відповідності до отриманого номеру варіанту вибираються вхідні дані (табл.. 3.1-3.4).
Розрахунок СОО.
Порівняння аналітичних розрахунків.
Контрольні запитання
Дати визначення СОО.
Характеристики задач?
Характеристики файлів?
Характеристики пристроїв?
Навести етапи синтезу СОО.
Охарактеризувати етап синтезу СОО, в якому визначаються параметри середньої задачі.
Охарактеризувати етап визначення мінімальної швидкодії процесора.
Принципи розміщення файлів на зовнішніх запам'ятовуючих пристроях.
Література
Ларионов А.М., Майоров С.А., Новиков Г.И. Вычислительные комплексы, системы и сети. - Л.: Энергоатомиздат; Ленинградское отделение, 1987. - 288 с.
Основы теории вычислительных систем/ Под ред. С.А. Майорова. - М.: Высш. шк., 1978. - 408 с.
Голованов О.В., Дуванов С.Г., Смирнов В.Н. Моделирование сложных дискретных систем на ЭВМ третьего поколения. - М.: Энергия, 1978. - 160 с.
Коваль Г. И. и др. Программирование в системе виртуальных машин ЕС ЭВМ: Справочное издание / Г. И. Коваль, Т. М. Коротун, Е. М. Лавришева. - М.: Финансы и статистика, 1990. -
256 с.
Таблиця 3.1 - Інтенсивність надходження задач
Таблиця 3. 2 - Трудомісткість алгоритмів та число запитів до файлів
Таблиця 3.3 - Характеристики файлів
Таблиця 3.4 - Характеристика зовнішніх пристроїв