Посочете разликата между затворени и отворени системи за опашка (QS)

На входа на системата за масово обслужване с отворен цикъл постъпва поток от заявки от безкраен брой източници отвън, които не са включени в системата и състоянието им не се подлага на анализ. В затворена система за масово обслужване броят на източниците на заявки е ограничен и съответно интензивността на получаване на заявки зависи от броя на източниците и работата на самата система.

При QS с отворен цикъл входящият поток по никакъв начин не е свързан с изходящия, а при затворените QS в някои случаи обслужените заявки след забавяне се връщат обратно на входа.

58. Посочете какъв е потокът от изисквания с относителен приоритет в системите за масово обслужване

QS с относителен приоритет на рекламациите (без прекъсване на обслужването) – при постъпване на рекламация с по-висок приоритет, тя се приема за обслужване след приключване на по-рано започналото обслужване на рекламация с по-нисък приоритет.

59 Посочете възможни опции за избор на заявки от опашката за услуги

Приложенията, които са влезли в натоварена система, не могат да бъдат обслужени веднага и образуват опашка. Опашката може да бъде ограничена от максималната дължина или времето, прекарано в нея. Ако ограничението е нарушено, заявлението се отхвърля. Новопостъпилото изискване може, в зависимост от организацията и предназначението на системата, да бъде както в края на опашката, така и в нейното начало. Последният вариант е типичен за принципа на стека. За разнородни изисквания може да се въведе приоритетна услуга. В този случай изискването се подрежда в няколко опашки. Освободеният канал получава заявка от непразна опашка с най-висок приоритет. В някои ситуации (абсолютен приоритет) спешните заявки могат да прекъснат вече стартирана услуга. Отменената заявка влиза в една от опашкитеили се губи. Отхвърлянето на канала по неговите формални характеристики се отнася за кандидатстване с абсолютен приоритет. В този случай поддръжката се състои в намиране и отстраняване на неизправността. В изчислителните системи със споделяне на времето се практикува циклично обслужване: заявките от всяка абонатна конзола образуват отделна опашка. Централният процесор се придвижва от една опашка към друга в кръг (токен ринг мрежи). В редица ситуации е препоръчително да се въведе праг на услугата. В същото време услугата започва, когато повече от една заявка се натрупа в системата и завършва, когато опашката е напълно погълната. За пълно описание на система за масово обслужване с изчакване е необходимо да се посочат вероятни процеси, които описват входящия поток от изисквания, структурата на обслужващото устройство и дисциплината на обслужване. В общия случай входящият поток от заявки се описва от разпределението на вероятностите на времевите интервали между съседни заявки, което обикновено се означава с A(t) = P. Това означава, че времето между последователните заявки ≤ t. По-голямата част от теорията за масовото обслужване приема, че интервалите от време между последователни заявки са независими, равномерно разпределени случайни променливи. Втората статистика, която трябва да бъде описана, е времето, което клиентът прекарва в канала. Тази стойност обикновено се нарича време за обслужване. Разпределението му се означава с B(x) време на обслужване ≤ x . Тук сервизното време се разбира като периодът от време, през който изискването е в сервизното устройство. За да се опише структурата на сервизното устройство и дисциплината на обслужване, могат да се въведат още няколко величини: 1. капацитетът на паметта, в който е в очакванеизисквания 2. брой налични сервизни устройства 3. входящият поток от заявки може да се състои от няколко класа. В този случай всеки от класовете изисквания може да бъде описан чрез своето разпределение A(t) на вероятността от времеви интервали между последователни изисквания и съответно разпределението B(x), т.е. разпределение на времето за обслужване. 4. дисциплината на обслужване определя реда, в който се избират заявките от опашката за обслужване. Примери за стационарни дисциплини на обслужване са: • обслужване по реда на пристигане • обслужване в обратен ред • произволен избор на изисквания за обслужване Ако входящите изисквания се различават в групите и е установен определен приоритет на групите за обслужване, тогава в този случай се говори за приоритетна дисциплина на обслужване. Системата за опашки може да вземе предвид поведението на клиентите като напускане на опашката или преминаване от една опашка на друга, забавяне преди влизане в опашката, закупуване на място в опашката, измама и много други. и т.н. Чрез посочване на характеристиките на системата за масово обслужване можете да определите показателите за ефективност на системата, които ще бъдат получени в резултат на анализа: 1. време на изчакване на заявка за услуга 2. брой изисквания в системата 3. продължителността на периода на натовареност или периода на непрекъсната работа на обслужващото устройство 4. продължителност на безплатния период 5. текущ дълг, изразен в единици време (времезакъснения).

60. Посочете възможни опции за избор на канал от безплатните за получаване на заявка за услуга

с приоритет на отделни паралелни канали и без приоритет. При системи без приоритет редът на зареждане на каналите е възможен по различни правила: първи свободен - първи зареден;последно пуснато - първо заредено (например по време на дълга подготовка за възобновяване на услугата); случаен, където изискване избира канал на случаен принцип поради голям брой влияещи фактори. Може да се даде приоритет на по-продуктивни канали по други причини. Изискванията могат да избират канал за обслужване;

61. Посочете на кои изисквания трябва да се даде приоритет, за да се намали общото време, което прекарват в опашката за обслужване

Изисквания за DO (дисциплини за обслужване на опашка)

трябва да предостави индикатор за ефективността на услугата, т.е. изчакайте трябва да бъде еднакъв;
сложността на DO трябва да е минимална.

Приоритетът е приоритетно право на приоритетна услуга. Задава се на базата на статични и динамични характеристики на приложенията, на базата на трудоемкостта и на базата на външен приоритет. Приоритетът действа като поредица от числа, най-ниското число се счита за най-висок приоритет.