Базовые виды очередей


Одночередные дисциплины:

1. FIFO

2. LIFO

3. Круговой циклический

Многоочередные дисциплины

1. по мере выполнения процесса ему присваивается приоритет.

Базовые виды очередей

2.Статическая дисциплина, когда перед поступлением в очередь определяется приоритет запроса.

Многоочередные дисциплины

Дисциплина может быть с абсолютными или с относительными приоритетами.

Это две стратегии для многоочередных дисциплин.

Дисциплина с абсолютными приоритетами: если ресурсом пользуется процесс с уровнем приоритета i и в данный момент и в данный момент в систему поступает процесс с приоритетом

i-1, то после окончания работы процесса с приоритетом i, ресурс захватывается процессом с приоритетом i-1.

Дисциплина с относительными приоритетами: если в момент работы процесса с приоритетом i, в систему приходит процесс с приоритетом i-1, то процесс с приоритетом i прерывается, становится в очередь , и на выполнение идёт процесс с приоритетом i-1.

Загрузка...