Одноочередные дисциплины
1. FIFO (First In - First Out) - первый пришел - первый обслужен (рис.13.1).
Рис. 13.1. Схема распределения ресурса по дисциплине FIFO
Схема доступа - очередь.
Широко используется в качестве как самостоятельной дисциплины распределения, так и составной части более сложных дисциплин.
Время нахождения в очереди длинных (то есть требующих большого времени обслуживания) и коротких запросов зависит только от момента их поступления.
2. LIFO (Last In - First Out) - последний пришел - первый обслужен (рис. 13.2).
Рис. 13.2. Схема распределения ресурса по дисциплине LIFO
Схема доступа - стек.
3. Круговой циклический алгоритм (рис. 13.3).
Рис. 13.3. Схема распределения ресурса по круговому циклическому алгоритму
Запрос обслуживается в течение кванта времени tk. Если за это время обслуживание не завершено, то запрос передается в конец входной очереди на дообслуживание.
Здесь короткие запросы находятся в очереди меньшее время, чем длинные. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | Поиск по сайту:
|