може обслуговуватися до До заявок. Заявки, застали всі канали зайнятими очікують звільнення каналів у черзі О. Характерна особливість розглянутої СМО - повна доступність каналів, при якій будь-яка заявка може бути обслужена будь-яким вільним каналом. Якщо накладаються обмеження на умови вибору каналів для обслуговування вхідних заявок, то багатоканальна система розбивається на ряд незалежних одне - і багатоканальних систем. Наприклад, якщо в системі (*) заявки з імовірністю Р1 надходять на обслуговування в перші (к-1) полнодоступной канали і з імовірністю Р2 = 1 - Р1 в к-й канал, то вихідна система розбивається на дві незалежні системи, першою з яких є (к-1) - канальна система, а другий - одноканальна система, з інтенсивностями вхідних потоків заявок Р1l і Р2l відповідно.
Зазвичай НД складається з декількох підсистем, кожна з яких представляється одне - або багатоканальної СМО. До таких підсистем відносяться процесор з оперативною пам'яттю, селекторні (СК) і мультиплексні канали (МК) з підключеними до них пристроями введення-виведення. p> Модель процесора з оперативною пам'яттю.
В
Підсистема "процесор - оперативна пам'ять" розглядається як однокритеріальних СМО. Обслуговуючим каналом (приладом) в цій системі є процесів Пр. При роботі ЗС у мультипрограммном режимі в оперативній пам'яті розміщено кілька програм П1, П2,., ПМ. p> Одні програми знаходяться в стані готовності до виконання, інші в стані очікування деяких подій, наприклад завершення операції введення-виведення.
Сукупності готових до виконання програм відповідає чергу Про заявок в СМО. Програма з черги, що отримала доступ до процесора Пр, переходить у стан рахунку. Середній час непреривавшуюся рахунки програми визначає середню тривалість V процесу обслуговування заявки в СМО. Процес рахунку, тобто обслуговування програми процесором, припиняється у момент, коли програма звертається до системи введення-виведення, тобто до пристрою введення-виведення або до ВЗУ. При цьому вважається, що програма на рахунок обслужена і залишає систему "процесор - оперативна пам'ять". Обслуговування цієї заявки, тобто цієї програми, буде продовжено іншим пристроєм ВС. Інтенсивність l надходження заявок в СМО визначається сумарною інтенсивністю поповнення списку готових до виконання програм, як за рахунок надходження нових програм, так і за рахунок програм, для яких завершено введення-виведення. Неодмінна умова готовності програми - наявність її в оперативній пам'яті. br/>
Модель мультиплексного каналу
МК забезпечує паралельну і незалежну роботу підключених до нього пристроїв введення - виведення (УВВ), різних типів:
пристроїв введення з перфокарт ПК;
друкуючих пристроїв ПУ;
накопичувачів на магнітному диску НМД;
і так далі.
В
Тому кожне з цих пристр...