Принципы функционирования очереди

Очередь – это последовательность постановки процессов на выполнение (конкуренции за ресурс).

1. Есть следующие типы очередей: FIFO (first input first output) – в очереди не играет роли, какая задача по объему, по приоритету, по ресурсам, главное – ее момент появления в очереди (караван, буфер). Самая важная заявка – первая.

Принципы функционирования очереди - №1 - открытая онлайн библиотека

2. LIFO (last input first output). Стэк. Принципы функционирования очереди - №2 - открытая онлайн библиотека

Если в момент обслуживания (n-1) заявки поступила еще одна, то она встает сразу за (n-1). Такой тип обслуживания называется стеком.

Согласно LIFO самая важная заявка, которая пришла последней, а в FIFO – первой.

3. Очередь с использованием приоритетов. Заявки на обслуживание при появлении в очереди имеют разные значения приоритетов. Чем ниже число, тем выше уровень приоритета.

Принципы функционирования очереди - №3 - открытая онлайн библиотека

Приоритеты могут быть динамическими – при нахождении в очереди заявка получает либо больший приоритет, либо меньший. Динамический приоритет зависит о того, какие из ресурсов являются приоритетными по обслуживанию.

Приоритеты зависят от объема задачи – чем меньше задача, тем быстрее она обслужится.

4. Планирование возможно с разделением тактов машинного времени – круговая диспетчеризация.

Принципы функционирования очереди - №4 - открытая онлайн библиотека

Между этими задачами делится машинное время.

Работает система приоритетов – чем больше время переключения, тем больше теряем время процессора.

Принципы функционирования очереди - №5 - открытая онлайн библиотека