і V2. Як у першому, так і в другому випадку час перебування заявок в моделі буде менше, ніж в реальному СК. p> У малих ЕОМ може бути відсутнім суміщення підготовчих операцій у різних ВЗП, підключених до одного СК. У такому випадку розглянута модель без яких або похибок замінюється одноканальної СМО, в якій середній час обслуговування заявок дорівнює сумі часів V1 і V2. br/>
Стохастична мережева модель
Обчислювальну систему в цілому можна представити як сукупність розглянутих СМО, кожна з яких відображає процес функціонування окремого пристрою або групи однотипних пристроїв, що входять до складу системи. Сукупність взаємопов'язаних СМО називається стохастичною мережею. Конфігурація мережі відображає як структуру ЗС, так і послідовність етапів обчислювального процесу, що розвивається в межах цієї структури. p align="justify"> Як приклад визначимо конфігурацію стохастичною мережі, яка моделює обчислювальну систему, яка складається з процесора, оперативної пам'яті, СК, в кожен момент часу обслуговуючого звернення тільки до одного підключеного до нього ВЗП, та МК з пристроями введення - виведення УВВ1,., УВВk, функціонуючими паралельно і незалежно один від одного.
У обчислювальної системі момент початку рішення задачі відзначається надходженням заявки. Заявка сприймається процесором, початківцям виконувати певну програму. Процес виконання програми можна розглядати як послідовність етапів рахунки, звернення до ВЗУ і введення - виведення інформації через УВВ. Після виконання деякої послідовності таких етапів, число яких залежить від трудомісткості програми, заявка на вирішення завдання вважається обслужених і залишає систему. br/>В
Виходячи зі сказаного, нд із заданою структурою і вказаним порядком вирішення завдань можна представити як стохастичну мережу такого вигляду: S1, S2, S3 - системи масового обслуговування, що відображають етапи обробки завдань в підсистемі "процесор - оперативна пам'ять", СК і МК відповідно.
O1, O2, O3 - черги заявок на обслуговування.
Системи S1 і S2 - одноканальні СМО, а система S3 - багатоканальна система масового обслуговування в припущенні, що до МК в моделюється НД підключено До однотипних пристроїв введення - виведення. Заявки на вирішення завдань надходять на вхід системи з інтенсивністю l0 і сприймаються системою, що моделює роботу процесора. p> Процес вирішення завдання в НД носить багатоетапний характер і складається з періодів роботи процесора, СК і МК. У мережевої моделі цей факт відзначається циркуляцією заявок в мережі по контурах або, причому перехід заявок в системи S2 і S3 може здійснюватися тільки з системи S1, оскільки заявки на введення - висновок формуються програмами, робочою процесором. Вибір напрямку переходу заявок з системи S1в системи S2 і S3 визначається ймовірностями Р12 і Р13 передач заявок. Після декількох циклів обслуговування заявки з імовірністю Р...