материалы_к_семинарам-3-4- (Раздаточные материалы)

Блочная схема модели процессапроезда на перекресткеКПАвПотокПерекрестокВремя появления авто19Тл12Время проезда авто 2 типа10СветТаВремя проезда авто 1 типа2ПроездТг20АСветофорМодель процесса проезда на перекрестке (1)Блок-контроллер ПОТОКописаниеТа – скаляр;НАЧ – метка;// начальное положение ИНИЦИАТОРА на метке НАЧвсё описание;алгоритмНАЧ: создать ЛС типа вектор(1-2 – скаляры);создать АВ типа ссылка;ЛС(1) := ЦЕЛОЕ(RAND + 0.5) + 1; // целое = 1 или 2ЛС(2) := ВРЕМЯ;АВ := ссылка на вектор ЛС;активизировать инициатор из АВ в блок ПРОЕЗД на метку ВЪЕЗД;Tа := ВРЕМЯ + (RAND * 8 + 1);ждать ВРЕМЯ = Та;направить ИНИЦИАТОР на метку НАЧ;всё алгоритм;всё блок.Модель процесса проезда на перекрестке (2)Блок-агрегат СВЕТОФОРописаниеТс, СВЕТ – скаляр; ЦИКЛ – метка;// Тс – длительность одного состояния// начальное положение ИНИЦИАТОРА на метке ЦИКЛвсё описание;алгоритмЦИКЛ: СВЕТ := «зеленый»;Тс := ВРЕМЯ + 30;ждать ВРЕМЯ = Тс;СВЕТ := «жёлтый»;Тс := ВРЕМЯ + 10;ждать ВРЕМЯ = Тс;СВЕТ := «красный»;Тс := ВРЕМЯ + 30;ждать ВРЕМЯ = Тс;направить ИНИЦИАТОР на метку ЦИКЛ;всё алгоритм;всё блок.Модель процесса проезда на перекрестке (3)Блок-процессор ПРОЕЗДописаниеПЕРЕКРЕСТОК – скаляр; // начальное состояние «свободен»СВЕТ – скаляр в блоке СВЕТОФОР;Тпр, N, СВ – скаляр; // начальное состояние 0ВЪЕЗД, ПРЕ – метка;всё описание;алгоритмВЪЕЗД: ждать СВЕТ = «зеленый»;ждать ПЕРЕКРЕСТОК = «свободен»;ПЕРЕКРЕСТОК := «занят»;Tпр := ВРЕМЯ + (RAND * 10 + 2); //время проездаесли ИНИЦИАТОР->вектор(1) = 1 то направить ИНИЦИАТОРна метку ПРЕ;Тпр := ВРЕМЯ + (RAND * 10 + 10); //перерасчет проездаПРЕ: ждать ВРЕМЯ = Тпр;ПЕРЕКРЕСТОК := «свободен»;N := N + 1; // счетчик проехавших автомобилейСВ := СВ + (ВРЕМЯ – ИНИЦИАТОР->вектор(2));// длительность загруженности перекрёсткауничтожить ИНИЦИАТОР;всё алгоритм;всё блок.Блочная схема модели процессаобслуживания компьютеров в ВЦКГенераторПSЦентрРежимМастерАРемонтникМодель процессаобслуживания компьютеров в ВЦ (1)Блок-контроллер ГенераторописаниеN – скаляр; // начальное значение 0НАЧАЛО – метка;// начальное положение ИНИЦИАТОРА на метке НАЧАЛОвсё описание;алгоритмНАЧАЛО: создать W типа вектор(1-2-скаляры);W(1) := N + 1;создать S типа ссылка;S := ссылка на вектор W;активизировать инициатор из S в блок ЦЕНТР на метку СТАРТ;N := N + 1;если N < 60 то направить ИНИЦИАТОР на метку НАЧАЛО;уничтожить ИНИЦИАТОР;всё алгоритм;всё блок.Модель процессаобслуживания компьютеров в ВЦ (2)Блок-агрегат РемонтникописаниеРежим – скаляр;Мастер, Трем – скаляры в блоке ЦЕНТР;ЦИКЛ – метка;// начальное положение ИНИЦИАТОРА на метке ЦИКЛвсё описание;алгоритмЦИКЛ: РЕЖИМ := «не работает»;ждать ВРЕМЯ @24 = 9;РЕЖИМ := «работает»;ждать ВРЕМЯ @24 = 18;если МАСТЕР = «свободен» направить ИНИЦИАТОР на метку ЦИКЛ;Трем := Трем + 15;направить ИНИЦИАТОР на метку ЦИКЛ;всё алгоритм;всё блок.Модель процессаобслуживания компьютеров в ВЦ (3)Блок-процессор ЦЕНТРописаниеМАСТЕР – скаляр; // начальное состояние «свободен»РЕЖИМ – скаляр в блоке Ремонтник;Трем, a, b, c, d – скаляры;СТАРТ – метка;всё описание;алгоритмСТАРТ: (ИНИЦИАТОР->вектор(2)) := ВРЕМЯ + (RAND * (b - a) + b);ждать ВРЕМЯ = ИНИЦИАТОР->вектор(2);ждать (МАСТЕР = «свободен») Λ (РЕЖИМ = «работает»);МАСТЕР := «занят»;Трем := ВРЕМЯ + (RAND * (d – с) + с);ждать ВРЕМЯ = Трем;МАСТЕР := «свободен»;направить ИНИЦИАТОР на метку СТАРТ;всё алгоритм;всё блок.Задача: Клиент-серверная системаСеть состоит из 20 рабочих станций и одного сервера,работающих в режиме диалога (запрос-ответ-запрос-…),сервер обрабатывает запрос и отсылает на рабочую станциюответ.

Время генерации ответа зависит от сложности запроса.Время передачи запросов и ответов по сети задано.Оценка интервала формирования запросов задана.АРМ1....АРМnБуферСерверМодель процесса обслуживаниязапросов «клиент-сервер» (1)Блок-контроллер ЗагрузчикописаниеN – скаляр; // начальное значение 0НАЧ – метка;// начальное положение ИНИЦИАТОРА на метке НАЧвсё описание;алгоритмНАЧ: N := N + 1;создать W типа вектор(1-3 -скаляры);W(1) := N;W(2) := ЦЕЛОЕ(RAND * 9) + 1; // коэффициент сложностисоздать S типа ссылка;S := ссылка на вектор W;создать инициатор из S в блок СЕТЬ на метку СТАРТ;если N < 20 то направить ИНИЦИАТОР на метку НАЧ;уничтожить ИНИЦИАТОР;всё алгоритм;всё блок.Модель процесса обслуживания запросов «клиент-сервер» (2)Блок-процессор CЕТЬописаниеСЕРВ, Канал – скаляры; // начальное состояние «свободен»Тс, a, b, g, f – скаляры; СТАРТ – метка;всё описание;алгоритмСТАРТ: (ИНИЦИАТОР->вектор(3)) := ВРЕМЯ + (RAND * (b-a) + a);ждать ВРЕМЯ = ИНИЦИАТОР->вектор(3); // подготовка запросаКанал:= «занят»;ждать ВРЕМЯ = (ВРЕМЯ + Тс); //Тс–время передачи по каналуКанал:= «свободен»;ждать СЕРВ = «свободен»;СЕРВ := «занят»;Тсерв := ВРЕМЯ + (RAND*(g-f)+f) * (ИНИЦИАТОР->вектор(2));ждать ВРЕМЯ = Тсерв;СЕРВ := «свободен»;Канал:= «занят»;ждать ВРЕМЯ = (ВРЕМЯ + Тс); // передача ответа клиентуКанал:= «свободен»;направить ИНИЦИАТОР на метку СТАРТ;всё алгоритм;всё блок.Задача: канал передачи данныхПоток пакетов разного размера поступает на канал,канал тратит на передачу пакета время пропорциональноеразмеру.На канале периодически возникают поломки,время устранения поломки задано, но пакеты в канале не теряются.ИсточникданныхКанал ПДБлочная схема модели процессапередачи данных в каналеВремя появления пакета100Размер пакета2000Время работоспособности10000КТп300АV4000ТрСост20000ПистокSКаналКаналсостояниеМодель процесса передачи данных в канале (1)Блок-контроллер ИстокописаниеТп – скаляр; НАЧ – метка;// начальное положение ИНИЦИАТОРА на метке НАЧвсё описание;алгоритмНАЧ: создать V типа вектор(1-2 - скаляры);V(1) := ВРЕМЯ;V(2) := RAND * 2000 + 2000; // размер пакетасоздать S типа ссылка;S := ссылка на вектор V;создать инициатор из S в блок КАНАЛ на метку СТАРТ;Тп := ВРЕМЯ + (RAND * 200 + 100); // время появления данныхждать ВРЕМЯ = Тп;направить ИНИЦИАТОР на метку НАЧ;всё алгоритм;всё блок.Модель процесса передачи данных в канале (2)Блок-процессор КАНАЛописаниеКАНАЛ – скаляр; // начальное состояние «свободен»СОСТ – скаляр в блоке СОСТОЯНИЕ;Тк – скаляр; СТАРТ, МС, МК – метки;всё описание;алгоритмСТАРТ: ждать (КАНАЛ = «свободный») Λ (СОСТ = «рабочий»);КАНАЛ := «занят»;Тк := ВРЕМЯ + (ИНИЦИАТОР->вектор(2)) / 0.05; // по условиюждать (ВРЕМЯ = Тк) направить ИНИЦИАТОР на метку МК(СОСТ= «сломан») направить ИНИЦИАТОР на метку МС;МС: КАНАЛ := «свободен»;направить ИНИЦИАТОР на метку СТАРТ;МК: КАНАЛ := «свободен»;уничтожить ИНИЦИАТОР;всё алгоритм;всё блок.Модель процесса передачи данных в канале (3)Блок-агрегат СостояниеописаниеСОСТ, Тсост – скаляры;ЦИКЛ – метка;// начальное положение ИНИЦИАТОРА на метке ЦИКЛвсё описание;алгоритмЦИКЛ: СОСТ := «работает»;Тсост := ВРЕМЯ + (RAND*10000+10000); // время работыждать ВРЕМЯ = Тсост;СОСТ := «сломан»;Тсост := ВРЕМЯ + (RAND*1000+1000); // время ремонтаждать ВРЕМЯ = Тсост;направить ИНИЦИАТОР на метку ЦИКЛ;всё алгоритм;всё блок.Модель файл-сервера ЛВСВ начальном положении инициатор размещается в состоянии «Ожидание».Из этого состояния он может быть выведен сигналом «Останов», началомпрофилактической работы или запросом из ЛВС на поиск файлов.

Дальнейшеефункционирование агрегата показано в алгоритме, представленном наподпроцессном графе состояний. Составить алгоритм на ПОСП.запросОжиданиеОстановОбработказапросаОпределениеТзапВремя=ТзаппрофилактикаПодготовкак задачеПрофилактическиеработыОпределениеТпр и Tп рВыгрузкапрограммОпределениеТостВремя=Тп рВремя=ТостВыкл.