Організація - черга
Алгоритми організації черг з пріоритетами для режимів з розподілом часу несуттєво відрізняються від алгоритмів організації черг з пріоритетами, розглянутих в попередніх параграфах. [2]
Безпріорітетна дисципліни організації черг використовуються в СОД РВ для організації обслуговування безлічі заявок користувачів. [3]
Даний спосіб організації черги пов'язаний з обмеженням числа запитів до пристрою. [5]
Для простоти організації черг пріоритет запиту порівнюється тільки з пріоритетом першого завдання з черги № 1; якщо пріоритет не вище. [6]
Стекова пам'ять широко використовується для апаратної організації різних черг. [7]
Таке планування може бути реалізовано шляхом організації черги готових до роботи процесів у вигляді кільця. При цьому так званий планувальник завдань кожного разу просувається по кільцю на один крок, щоб ініціювати наступний процес. Оскільки список черги часто змінюється, він містить прямі і зворотні покажчики, що дозволяють здійснювати додавання або виключення елементів з ланцюжка за мінімальну машинний час. [9]
Природний спосіб вирішення цієї проблеми - організація черг запитів на виконання команд вводу-виводу в разі, якщо необхідні фізичні ресурси зайняті. [10]
Фактично введення нового рівня планування означає організацію проміжної черзі. в яку пакетні завдання ставляться планувальником високого рівня, а діалогові потрапляють за запитами з терміналів. Завдання, що знаходяться в цій черзі, передаються диспетчеру тільки після обробки проміжним планувальником. Можливі два варіанти роботи такого планувальника. [11]
Засоби управління ЗУ абонентів забезпечують розміщення, організацію черг і впорядковану вибірку повідомлень на обробку в необхідні УО. Розміщення повідомлень в ЗУ має здійснюватися автоматично з урахуванням довільних довжин повідомлень, відсутність відомостей про необхідної ємності в запитах абонентів на пам'ять, випадкової тривалості обслуговування і перебування повідомлень в ЗУ. Так як при спільному використанні ЗУ абонентами повідомлення в загальному випадку вибираються на обробку не в порядку їх надходження, то вільні поля ЗУ можуть чергуватися з зайнятими. Можливе об'єднання вільних полів в єдину зону шляхом переміщення і упаковки збережених повідомлень (так званий збір сміття [4]) в загальний масив даних. Цей спосіб вимагає великих витрат машинного часу і знижує пропускну здатність ЗУ абонентів. [12]
Розглянемо дії, що виконуються в зв'язку з організацією черг. Якщо в чергу ставиться запит, створений в результаті виконання команди SIOF, виконання команди відповідно до принципів роботи ЄС ЕОМ завершується з ознакою результату, рівним 0, і робота в конфігурації не зупиняє. Якщо в чергу ставиться запит на виконання команди, відмінною від SIOF, HDV і CLRIO, логічна конфігурація призупиняється. [13]
Розглянемо тепер деякі завдання, пов'язані з організацією черзі на вже встановленому віртуальному з'єднанні. [14]
Як видно з прикладів, що ілюструють основні принципи організації черг. вибір дисципліни обслуговування залежить від призначення черзі, а також від характеристик апаратури і операційної системи. Однак існують також міркування, які стосуються структурі черзі, а саме питання про довжину черги і питання про те, чи слід зберігати чергу і (або) її покажчик в головній або допоміжної пам'яті. Передбачити довжину черги важко, не знаючи численних деталей, що відносяться до конкретного об'єкта. Теорія масового обслуговування може дати лише перше наближення для ймовірної довжини даної черги, але ці результати слід використовувати з максимальною обережністю. Загальна проблема полягає в тому, що при розрахунках з теорії масового обслуговування доводиться враховувати швидкості надходження елементів в різні черги і виведення їх з черг. При цьому часто задаються деяким законом розподілу, наприклад пуассоновским, що може не відповідати в точності дійсному стану справ. [15]
Сторінки: 1 2 3 4