Циклические ДО

1. RR – Robin Round (круговой циклический алгоритм)

На рисунке 4.2 представлена схема циклической ДО (RR)

Рис.4.2 Схема циклической ДО (RR)

2. FB – Feed Back (обратная связь) – многоуровневый циклический алгоритм

На рисунке 4.3 представлена схема циклической ДО (FB)

Рис. 4.3. Схема циклической ДО (FB)

n=1 – это первая очередь, в нее поступает входной поток заявок. Из нее заявка поступает на ресурс и/или полностью обслуживается или снова поступает в очередь, но с номером на 1 больше.

Поток заявок поступает в самую приоритетную очередь n=1. Заявка получает квант и переходит в очередь n+1. Заявка в i-ой очереди обслуживается,

если пусты все остальные очереди. В очереди N заявки обслуживаются до завершения (в очереди N принцип FIFO + RR).

На рисунке 4.4 представлена временная диаграмма качества обслуживания для бесприоритетных дисциплин.

Рис. 4.4 Временная диаграмма качества обслуживания для

бесприоритетных дисциплин

Замечания:

· для RR - каждой вычислительный процесс или заявка получает процессор мощностью 1/l, где l-длина очереди (т.е. время ответа пропорциональной времени обслуживания);

· для RR - чем меньше величина кванта времени, выделяемого заявке, тем лучше пропорциональность по отношению ко всем заявкам, тем лучше обслуживаются короткие заявки.

3. Смешанный алгоритм обслуживания (RR+FB)

На рисунке 4.5 представлена схема алгоритма обслуживания с учетом ДО (RR и FB)

Рис.4.5. Схема алгоритма обслуживания с учетом ДО (RR и FB)

Каждая заявка проходит в i-ой очереди несколько кругов и только потом переходит в очередь i+1.

Достоинства смешанного алгоритма:

· сокращаются накладные расходы на перевод в другие очереди;

· возможно подобрать параметры алгоритма под традиционный поток заявок (те. можно варьировать t).