Лекция: Дисциплины распределения ресурсов. FIFO

Дисциплины распределения ресурсов — показатель, влияющий на эффективность работы ЭВМ. Применение той или иной дисциплины распределения зависит от особенностей использования данного ресурса, критериев оценки эффективности работы системы, а также от сложности реализации данной дисциплины.

FIFO ( First In — First Out) — первый пришел — первый обслужен.

Схема распределения ресурса по дисциплине FIFO:

Схема доступа — очередь.

Широко используется в качестве как самостоятельной дисциплины распределения, так и составной части более сложных дисциплин.

Время нахождения в очереди длинных (то есть требующих большого времени обслуживания) и коротких запросов зависит только от момента их поступления.