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

Нажмите для полного просмотра!

Модели оценки производительности многотерминальных вычислительных систем, слайд №2

Модели оценки производительности многотерминальных вычислительных систем, слайд №3

Модели оценки производительности многотерминальных вычислительных систем, слайд №4

Модели оценки производительности многотерминальных вычислительных систем, слайд №5

Модели оценки производительности многотерминальных вычислительных систем, слайд №6

Модели оценки производительности многотерминальных вычислительных систем, слайд №7

Модели оценки производительности многотерминальных вычислительных систем, слайд №8

Модели оценки производительности многотерминальных вычислительных систем, слайд №9

Модели оценки производительности многотерминальных вычислительных систем, слайд №10

Модели оценки производительности многотерминальных вычислительных систем, слайд №11

Модели оценки производительности многотерминальных вычислительных систем, слайд №12

Модели оценки производительности многотерминальных вычислительных систем, слайд №13

Модели оценки производительности многотерминальных вычислительных систем, слайд №14

Модели оценки производительности многотерминальных вычислительных систем, слайд №15

Модели оценки производительности многотерминальных вычислительных систем, слайд №16

Модели оценки производительности многотерминальных вычислительных систем, слайд №17

Модели оценки производительности многотерминальных вычислительных систем, слайд №18

Модели оценки производительности многотерминальных вычислительных систем, слайд №19

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Модели оценки производительности многотерминальных вычислительных систем. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

МОДЕЛИРОВАНИЕ СИСТЕМ Модели оценки производительности многотерминальных вычислительных систем Лекция 12

Слайд 2

Описание слайда:

ЧАСТЬ 1 Исследование производительности многотерминального компьютера

Слайд 3

Описание слайда:

Содержательная постановка задачи Пользователи, работающие за терминалами, посылают в систему запросы, и ожидают ответа ЭВМ, решающей задачи пользователей в порядке поступления запросов. Цель построения математической модели – определение средней производительности системы

Слайд 4

Описание слайда:

Графическая интерпретация Обозначения:

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Преобразование системы (3) Учитывая, что: Можно определить Pn(t), для всех n=0N. Система (3) для случая имеет вид:

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Графическая иллюстрация График зависимости сред и tp от числа терминалов N и величины  изображены на рисунке ниже.

Слайд 11

Описание слайда:

Самостоятельно: Определить сред, Nсред и tp в локальной вычислительной сети “линейная шина”, изображённой на рис. 5, если все рабочие станции лишены внешних накопителей а параметры сети определены следующим образом: N=12; 2=; Tобд. сред =10сек.

Слайд 12

Описание слайда:

ЧАСТЬ 2 Использование имитационной модели для определения производительности ЛВС без приоритетов.

Слайд 13

Описание слайда:

Обозначения N-число рабочих станций; -квант времени, используемый в модели; -точность вычислений; Тоi - время обдумывания i-го пользователя; Трi- время решения задачи i-го пользователя; L- средняя длина очереди; z- текущая длина очереди; Т- текущее значение времени работы имитированной ЛВС; Q - текущий номер определения длины очереди.

Слайд 14

Описание слайда:

Алгоритм работы имитационной модели (первые 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.

Слайд 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. Конец алгоритма.

Слайд 16

Описание слайда:

Определение Toi и Tpi Вероятность того, что Toi < t определяется выражением: Тогда: . Отсюда: Toi = t , где  -случайное число<1.

Слайд 17

Описание слайда:

алгоритм вычисления Toi. Шаг 1. Ввод λ. Шаг 2.  из ГСЧ; (0<<1) Шаг 3. t=1/∙ ln(1-). Шаг 4.  из ГСЧ; <1. Шаг 5. Toi = t∙. Шаг 6. Конец алгоритма.

Слайд 18

Описание слайда:

алгоритм вычисления 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. Конец алгоритма.

Слайд 19

Описание слайда:

Самостоятельно Построить программу имитирующую работу ЛВС. Задаваясь величинами ,, N,  определить среднее число занятых рабочих станций (длину очереди) на имитационной модели и аналитически. Внести изменения в алгоритм работы модели, позволяющие: Определить средние значения времен обдумывания и решения задач. Вычислить разброс значений(дисперсию, среднее квадратичное отклонение) этих величин и длины очереди. Определить предельные величины, описанные в п.п. 3.2(min; max). Изменить алгоритмы вычисления Toi и Tpi и сравнить полученные результаты с аналитическими.