Search academic texts

Information × Registration Number 2118U005279, Article popup.category Опубліковано, Стаття Title ROUND-ROBIN PREEMPTIVE SCHEDULER MODEL IN DISTRIBUTED REAL-TIME SYSTEM popup.author Даденков С. О.Даденков Д. О.Dadenkov S. A.Dadenkov D. A. popup.publication 29-03-2018 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/126478 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Вирішено задачу кількісного оцінювання ймовірнісних і часових характеристик підсистеми планування задач вузлів для проектування розподілених систем реального часу. Об’єктом дослідження є циклічний алгоритм планування задач на основі пріоритетів (round robin priority driven preemptive scheduler), використовуваний у розподілених fieldbus-мережах. Мета роботи – побудова моделі і розробка способу кількісного оцінювання ймовірнісних і часових характеристик підсистеми планування задач вузла: затримки й інтервалів часу рішення задач, інтенсивності інформаційного навантаження на канали промислової fieldbus-мережі.Метод. Для вирішення задачі використано апарат теорії імовірностей. Запропоновано графа станів і переходів моделі, що описує функціонування циклічного алгоритму планування задач вузла. Отримано аналітичні співвідношення для оцінки основних ймовірнісних і часових характеристик моделі підсистеми планування задач: середнього часу затримки обробки задачі, середнього інтервалу часу між рішенням задач, інтенсивності інформаційного навантаження на канали fieldbus-мережі. Запропоновані модель  і спосіб оцінки відрізняються від відомих деталізацією раніше не аналізованими в сукупності значимими параметрами функціонування алгоритму: різнорідними рівнями пріоритетів, кількістю задач по пріоритетах, конфігураційними властивостями задач, затримками операцій і частотою настання подій планувальника, процедурами переривання і дообслуговування задач, та іншими параметрами.Результати. Розроблені модель і спосіб кількісної оцінки ймовірнісних та часових характеристик підсистеми планування задач з циклічним алгоритмом обробки на основі пріоритетів.Висновки. Проведені експерименти підтвердили працездатність і адекватність запропонованого математичного забезпечення і дозволяють рекомендувати його для використання на практиці при вирішенні задач проектування розподілених систем реального часу з заданими тимчасовими характеристиками. У ході проектування інструментарій буде використаний для визначення: припустимого числа програмних модулів планувальника і розподілу серед них пріоритетних і непріоритетних задач оброблюваних вузлом у залежності від частоти технологічних подій і заданих вимог по затримці обробки. popup.nrat_date 2026-02-09 Close