Онлайнова система управління чергою завдань

Abstract

Черга - це структура даних, яка побудована по принципу LILO (last in — last out: останній прийшов - останнім вийшов). В черзі, якщо ви додаєте елемент, який увійшов найпершим, то він вийде теж найпершим. Виходить, що якщо ви додаєте чотири елемента, то перший доданий елемент вийде першим. Для кращого розуміння роботи черги можна уявити собі чергу в магазині. Ви стоїте посеред неї. Щоб ви опинились біля каси, спочатку потрібно обслужити всіх людей перед вами. А щоб черга дійшла до останньої людини, касир повинен обслужити всіх перед нею. Черги часто використовуються в програмах для реалізації буфера, в який можна покласти елемент для наступної обробки, зберігаючи порядок надходження. Наприклад, база даних підтримує лише одне з’єднання, можна використати чергу потоків, які будуть, як не дивно, чекати своєї черги на доступ до БД. Використання черги в програмуванні майже відповідає її ролі в звичайному житті. Черга практично завжди зв’язана з обслуговуванням запитів, в тих випадках, коли вони не можуть бути виконані моментально. Черга підтримує також порядок обслуговування запитів.