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

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

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

2. LIFO (last input first output). Стэк.

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

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

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

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

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

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