Презентация Модели оценки производительности многотерминальных вычислительных систем

Смотреть слайды в полном размере
Презентация Модели оценки производительности многотерминальных вычислительных систем


Вашему вниманию предлагается презентация «Модели оценки производительности многотерминальных вычислительных систем», с которой можно предварительно ознакомиться, просмотреть текст и слайды к ней, а так же, в случае, если она вам подходит - скачать файл для редактирования или печати.

Презентация содержит 19 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 109.75 KB

Просмотреть и скачать

Pic.1
МОДЕЛИРОВАНИЕ СИСТЕМ Модели оценки производительности многотерминальных вычислительных систем Лекция
МОДЕЛИРОВАНИЕ СИСТЕМ Модели оценки производительности многотерминальных вычислительных систем Лекция 12
Pic.2
ЧАСТЬ 1 Исследование производительности многотерминального компьютера
ЧАСТЬ 1 Исследование производительности многотерминального компьютера
Pic.3
Содержательная постановка задачи Пользователи, работающие за терминалами, посылают в систему запросы
Содержательная постановка задачи Пользователи, работающие за терминалами, посылают в систему запросы, и ожидают ответа ЭВМ, решающей задачи пользователей в порядке поступления запросов. Цель построения математической модели – определение средней производительности системы
Pic.4
Графическая интерпретация Обозначения:
Графическая интерпретация Обозначения:
Pic.5
Модели оценки производительности многотерминальных вычислительных систем, слайд 5
Pic.6
Модели оценки производительности многотерминальных вычислительных систем, слайд 6
Pic.7
Преобразование системы (3) Учитывая, что: Можно определить Pn(t), для всех n=0N. Система (3) для сл
Преобразование системы (3) Учитывая, что: Можно определить Pn(t), для всех n=0N. Система (3) для случая имеет вид:
Pic.8
Модели оценки производительности многотерминальных вычислительных систем, слайд 8
Pic.9
Модели оценки производительности многотерминальных вычислительных систем, слайд 9
Pic.10
Графическая иллюстрация График зависимости сред и tp от числа терминалов N и величины  изображены
Графическая иллюстрация График зависимости сред и tp от числа терминалов N и величины  изображены на рисунке ниже.
Pic.11
Самостоятельно: Определить сред, Nсред и tp в локальной вычислительной сети “линейная шина”, изобра
Самостоятельно: Определить сред, Nсред и tp в локальной вычислительной сети “линейная шина”, изображённой на рис. 5, если все рабочие станции лишены внешних накопителей а параметры сети определены следующим образом: N=12; 2=; Tобд. сред =10сек.
Pic.12
ЧАСТЬ 2 Использование имитационной модели для определения производительности ЛВС без приоритетов.
ЧАСТЬ 2 Использование имитационной модели для определения производительности ЛВС без приоритетов.
Pic.13
Обозначения N-число рабочих станций; -квант времени, используемый в модели; -точность вычислений; Т
Обозначения N-число рабочих станций; -квант времени, используемый в модели; -точность вычислений; Тоi - время обдумывания i-го пользователя; Трi- время решения задачи i-го пользователя; L- средняя длина очереди; z- текущая длина очереди; Т- текущее значение времени работы имитированной ЛВС; Q - текущий номер определения длины очереди.
Pic.14
Алгоритм работы имитационной модели (первые 12 шагов) Шаг 1. Т = 0 Шаг 2. S = 0 Шаг 3. Q = 0 Шаг 4.
Алгоритм работы имитационной модели (первые 12 шагов) Шаг 1. Т = 0 Шаг 2. S = 0 Шаг 3. Q = 0 Шаг 4. i: T0i =0 Шаг 5. Генерация Tрi для 0<i<N+1. Шаг 6. T=T+Δ Шаг 7. z=0 Шаг 8. j=1 Шаг 9. Если Тpj > 0 то перейти к шагу 10, нет – к шагу 11. Шаг 10. z = z + 1 Шаг 11. Если j= N, то перейти к шагу 13, нет – к шагу 12 Шаг 12. j=j+1, перейти к шагу 9.
Pic.15
Алгоритм работы имитационной модели (последние 12 шагов) Шаг 13. Q = Q + 1 Шаг 14. S = S +z Шаг 15.
Алгоритм работы имитационной модели (последние 12 шагов) Шаг 13. Q = Q + 1 Шаг 14. S = S +z Шаг 15. L = S/Q Шаг 16. Если абсолютная величина разности {L – (S – z)/(Q – 1)} меньше, чем ε, то перейти к шагу 24, в противном случае – к шагу 17. Шаг 17. Печать L, Q, z, T Шаг 18. i = 1. Шаг 19. Если Toi>0, то перейти к шагу 20, в противном случае – к шагу 21 Шаг 20. Toi = Toi – Δ. Перейти к шагу 22. Шаг 21. Генерация Tpi , Toi. Шаг 22. Если i = N, то перейти к шагу 18, в противном случае – к шагу 23. Шаг 23. i=i+1, перейти к шагу 6. Шаг 24. Конец алгоритма.
Pic.16
Определение Toi и Tpi Вероятность того, что Toi < t определяется выражением: Тогда: . Отсюда: Toi
Определение Toi и Tpi Вероятность того, что Toi < t определяется выражением: Тогда: . Отсюда: Toi = t , где  -случайное число<1.
Pic.17
алгоритм вычисления Toi. Шаг 1. Ввод λ. Шаг 2.  из ГСЧ; (0<<1) Шаг 3. t=1/∙ ln(1-). Шаг 4
алгоритм вычисления Toi. Шаг 1. Ввод λ. Шаг 2.  из ГСЧ; (0<<1) Шаг 3. t=1/∙ ln(1-). Шаг 4.  из ГСЧ; <1. Шаг 5. Toi = t∙. Шаг 6. Конец алгоритма.
Pic.18
алгоритм вычисления Tрi Вероятность того, что tpi < t определяется выражением: . Тогда Tpi = (-1
алгоритм вычисления Tрi Вероятность того, что tpi < t определяется выражением: . Тогда Tpi = (-1/)lg[1-p(t)], где  случайное число (0<<1). Шаг 1. Ввод λ. Шаг 2.  из ГСЧ; (0<<1) Шаг 3. t=1/(μ)∙ ln(1-). Шаг 4.  из ГСЧ; <1. Шаг 5. Tрi = t∙. Шаг 6. Конец алгоритма.
Pic.19
Самостоятельно Построить программу имитирующую работу ЛВС. Задаваясь величинами ,, N,  определить
Самостоятельно Построить программу имитирующую работу ЛВС. Задаваясь величинами ,, N,  определить среднее число занятых рабочих станций (длину очереди) на имитационной модели и аналитически. Внести изменения в алгоритм работы модели, позволяющие: Определить средние значения времен обдумывания и решения задач. Вычислить разброс значений(дисперсию, среднее квадратичное отклонение) этих величин и длины очереди. Определить предельные величины, описанные в п. п. 3. 2(min; max). Изменить алгоритмы вычисления Toi и Tpi и сравнить полученные результаты с аналитическими.


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!