LiveLock

Это слово означает такую ситуацию: система не «застревает», а занимается бесполезной работой, её состояние постоянно меняется — но, тем не менее, она «зациклилась», не производит никакой полезной работы.

36. Основные понятия циклического исполнителя (cyclic executive)?

«Карусельная диспетчеризация (циклическое планирование)». При карусельной

диспетчеризации процесс продолжает выполнение, пока не наступит момент, когда он:

• добровольно уступает управление (т.е. блокируется);

• вытесняется процессом с более высоким приоритетом;

• использовал свой квант времени (timeslice). После того, как процесс использовал свой

квант времени, управление передается следующему процессу, который находится в

состоянии готовности и имеет такой же уровень приоритета

Временной циклический исполнитель (cyclic executive). Обработка событий привязана к временным промежуткам (таймерным слотам).

Преимущества:

- исполнимость (несложная проверка исполнимости худшего случая);

- надежность – обработчики вызываются как функции;

- небольшие расходы памяти процессора.

Недостатки:

- большие накладные расходы загрузки процессора - плохое его использование из-за

частой проверки событий - особенно редких с коротким сроком исполнения (например,

сигнала от датчика лобового удара);

- сложность модификации (при добавлении событий изменяется график, иногда нужно

разбивать обработчик на несколько более коротких);

- невозможность приоритетного вытеснения обработки для обслуживания срочного

события (по прерыванию).

Дата добавления: 2014-12-24