50341

Постройка графа состояний P-схемы

Лабораторная работа

Информатика, кибернетика и программирование

Для СМО из задания 1 построить имитационную модель и исследовать ее (разработать алгоритм и написать имитирующую программу, предусматривающую сбор и статистическую обработку данных для получения оценок заданных характеристик СМО). Распределение интервалов времени между заявками во входном потоке и интервалов времени обслуживания – геометрическое с соответствующим параметром (ρ, π1, π2).

Русский

2014-01-21

166 KB

24 чел.

Белорусский государственный университет

информатики и радиоэлектроники

Кафедра ПОИТ

Отчет

по выполнению лабораторной работы №3

Выполнила: ст. гр. 950503                                                                           Проверил:

Трутнёва А. А.                                                                 Мельник Н.И.

Минск

2012 г.

Задание

Задание 1. Построить граф состояний P-схемы .

 Смысл кодировки состояний раскрыть (время до выдачи заявки, число заявок в накопителе и т.д.).

На схеме условно обозначены:

По графу построить аналитическую модель и, решив ее, определить вероятности состояний. Рассчитать теоретическое значение показателя эффективности, заданного целью исследования задания 2.

13.

Задание 2. Для СМО из задания 1 построить имитационную модель и исследовать ее (разработать алгоритм и написать имитирующую программу, предусматривающую сбор и статистическую обработку данных для получения оценок заданных характеристик СМО). Распределение интервалов времени между заявками во входном потоке и интервалов времени обслуживания – геометрическое с соответствующим параметром (ρ, π1, π2). Если ρ не задано, то входной поток – регулярный.

13

-

0,55

0,5

Рбл, А

Граф СМО


Расчёт параметров:


Вероятность блокировки  =  0.071

Абсолютная пропускная способность = 0.297

Имитация работы СМО:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Collections;

namespace Modeling3

{

   class SMO

   {

       public int tics = 0;    //количество повторений

       int s1 = 0;             //источник

       int j1=0;               //очередь

       int t1=0;               //1 канал

       int t2=0;               //2 канал

       int maxJ=0;             //максимальное кол-во заявок в очереди

       public int deny = 0;    //блокировка

       int p=0;           //через сколько тактов источник дает заявку

       double p1=0;

       double p2=0;

       public int c2000 = 0;

       public int c1000 = 0;

       public int c2010 = 0;

       public int c1010 = 0;

       public int c1001 = 0;

       public int c2110 = 0;

       public int c2011 = 0;

       public int c1110 = 0;

       public int c0110 = 0;

       public int c1011 = 0;

       public int c2111 = 0;

       public int c1111 = 0;

       public int c0111 = 0;

       

       Random rnd1;

       Random rnd2;

       public int orders;          //кол-во поступивших заявок

       public int accepted;        //кол-во принятых заявок (заявки, которые прошли систему полностью)

      

       public SMO(int p, double p1, double p2, int maxJ)

       {

           this.p = p;

           this.p1 = p1;

           this.p2 = p2;

           this.maxJ = maxJ;

           orders = 0;

           accepted = 0;

           rnd1 = new Random(2);

           rnd2 = new Random(3);

       }

       public void tick(int counter)

       {

           s1=p;     //считает сколько тактов осталось до выдачи заявки

           bool pw=false;      //сработал источник

           bool p1w=false;     //сработал первый канал

           bool p2w=false;     //сработал второй канал

           bool locked = false; //заявка блокирована

           double tmp=0;       // буфер для записи результата рандома

           c2000 = 1;          // сработал источник

           string currentState = "";

           for (tics = 0; tics < counter; tics++)

           {

               pw=false;

               p1w=false;

               p2w=false;

               if (s1 != 0) s1--;

               if (s1 == 0) pw = true;

               if (t1 == 1)

               {

                   tmp = rnd1.NextDouble();

                   if (tmp > p1) p1w = true;

               }

               if (t2 == 1)

               {

                   tmp = rnd2.NextDouble();

                   if (tmp > p2) p2w = true;

               }

               

               if (p2w)

               {

                   t2 = 0;

                   accepted++;

                   

               }

               if (p1w)

               {

                   t1 = 0;

                   if (t2 == 0) t2 = 1;

                   if (j1 > 0)

                   {

                       j1--;

                       t1 = 1;

                   }

               }

               if (pw)

               {

                   orders++;

                   if ((j1 == 0) && (t1 == 0))

                   {

                       t1 = 1;

                       s1 = p;

                       locked = false;

                   }

                   else if (j1 < maxJ)

                   {

                       j1++;

                       s1 = p;

                       locked = false;

                   }

                   else

                   {

                       if(!locked) deny++;

                       locked = true;

                       s1 = 0;

                       orders--;

                   }

               }

               currentState = s1.ToString() + j1.ToString() + t1.ToString() + t2.ToString();

               switch(currentState)

               {

                   case "2000":

                       {

                           c2000++;

                           break;

                       }

                   case "1000":

                       {

                           c1000++;

                           break;

                       }

                   case "2010":

                       {

                           c2010++;

                           break;

                       }

                   case "1010":

                       {

                           c1010++;

                           break;

                       }

                   case "1001":

                       {

                           c1001++;

                           break;

                       }

                   case "2110":

                       {

                           c2110++;

                           break;

                       }

                   case "2011":

                       {

                           c2011++;

                           break;

                       }

                   case "1110":

                       {

                           c1110++;

                           break;

                       }

                   case "0110":

                       {

                           c0110++;

                           break;

                       }

                   case "1011":

                       {

                           c1011++;

                           break;

                       }

                   case "2111":

                       {

                           c2111++;

                           break;

                       }

                   case "1111":

                       {

                           c1111++;

                           break;

                       }

                   case "0111":

                       {

                           c0111++;

                           break;

                       }

                   default:

                       {

                           break;

                       }

               }

           }

       }  }}


 

А также другие работы, которые могут Вас заинтересовать

81435. Кофакторы ферментов: ионы металлов и коферменты. Коферментные функции витаминов (на примере витаминов В6, РР, В2) 115.95 KB
  Коферментные функции витаминов на примере витаминов В6 РР В2. Большинство ферментов для проявления ферментативной активности нуждается в низкомолекулярных органических соединениях небелковой природы коферментах и или в ионах металлов кофакторах. В ряде случаев ион металла может способствовать присоединению кофермента.
81436. Ингибиторы ферментов. Обратимое и необратимое ингибирование. Конкурентное ингибирование. Лекарственные препараты как ингибиторы ферментов 104.53 KB
  К ингибиторам следует относить вещества вызывающие снижение активности фермента. Следует отметить что все денатурирующие агенты также вызывают уменьшение скорости любой ферментативной реакции вследствие неспецифической денатурации белковой молекулы поэтому денатурирующие агенты к ингибиторам не относят. Ингибиторы способны взаимодействовать с ферментами с разной степенью прочности. Обратимое ингибирование Обратимые ингибиторы связываются с ферментом слабыми нековалентными связями и при определённых условиях легко отделяются от фермента.
81437. Регуляция действия ферментов: аллостерические ингибиторы и активаторы. Каталитический и регуляторный центры. Четвертичная структура аллостерических ферментов и кооперативные изменения конформации протомеров фермента 112.37 KB
  Поскольку конечный продукт структурно отличается от субстрата он связывается с аллостерическим некаталитическим центром молекулы фермента вызывая ингибирование всей цепи синтетической реакции. Ферменты для которых и субстрат и модулятор представлены идентичными структурами носят название гомотропных в отличие от гетеротропных ферментов для которых модулятор имеет отличную от субстрата структуру. Взаимопревращение активного и неактивного аллостерических ферментов в упрощенной форме а также конформационные изменения наблюдаемые при...
81438. Регуляция активности ферментов путем фосфорилирования и дефосфорилирования. Участие ферментов в проведении гормонального сигнала 107.64 KB
  Участие ферментов в проведении гормонального сигнала. Оказалось что активность ряда ключевых ферментов обмена углеводов в частности фосфорилазы гликогенсинтазы и др. Уровень активности ключевых ферментов обмена углеводов и соответственно интенсивность и направленность самих процессов обмена определяются соотношением фосфорилированных и дефосфорилированных форм этих ферментов.
81439. Различия ферментного состава органов и тканей. Органоспецифические ферменты. Изменение ферментов в процессе развития 101.32 KB
  Однако в характере метаболизма химическом составе и строении различных тканей и различных организмов имеются и бесспорные различия. Различия в химическом составе органов и тканей тоже зависят от их ферментного состава в первую очередь от тех ферментов которые участвуют в процессах биосинтеза. Не исключено что и более очевидные различия касающиеся строения и формы тех или иных органов и тканей также имеют энзимологическую природу: Известно что строение и форма находятся под контролем генов; контроль осуществляется путем образования...
81440. Изменение активности ферментов при болезнях. Наследственные энзимопатии. Происхождение ферментов крови и значение их определения при болезнях 148.67 KB
  Происхождение ферментов крови и значение их определения при болезнях. В основе многих заболеваний лежат нарушения функционирования ферментов в клетке энзимопатии. Проявление альбинизма связано с недостаточностью фермента тирозингидроксилазы тирозиназы одного из ферментов катализирующего метаболический путь образования меланинов Накопление субстратовпредшественников.
81441. Применение ферментов для лечения болезней. Применение ферментов как аналитических реагентов при лабораторной диагностике (определении глюкозы, этанола, мочевой кислоты и т.д.). Иммобилизованные ферменты 119.31 KB
  Применение ферментов как аналитических реагентов при лабораторной диагностике определении глюкозы этанола мочевой кислоты и т. Один путь использование ферментов в качестве избирательных реагентов для открытия и количественного определения нормальных или аномальных химических веществ в сыворотке крови моче желудочном соке и др. например выявление при помощи ферментов глюкозы белка или других веществ в моче в норме не обнаруживаемых.
81442. Обмен веществ: питание, метаболизм и выделение продуктов метаболизма. Органические и минеральные компоненты пищи. Основные и минорные компоненты 112.57 KB
  Но она является незаменимым элементом в пище людей которые нуждаются во внешних источниках аскорбиновой кислоты известной как витамин C в контексте питания. гипервитаминоза. Дважды Нобелевскийлауреат Лайнус Полинг о витамине B3 известном также как ниацин и ниацинамид както сказал: Меня ошеломила его очень низкая токсичность при том что он оказывает такое значительное физиологическое влияние. Витамины биотин витамин B7 витамин H холин витамин Bp фолат фолиевая кислота витамин B9 витамин M ниацин витамин B3 витамин...
81443. Основные пищевые вещества: углеводы, жиры, белки, суточная потребность, переваривание; частичная взаимозаменяемость при питании 107.95 KB
  Углеводы выполняют структурную функцию то есть участвуют в построении различных клеточных структур выполняют пластическую функцию хранятся в виде запаса питательных веществ а также входят в состав сложных молекул. Углеводы являются основным энергетическим материалом. Углеводы участвуют в обеспечении осмотического давления и осморегуляции.