Оглавление
Голодание (информатика)
-
Проблема нехватки ресурсов в информатике
- Нехватка ресурсов возникает при параллельных вычислениях из-за отказа в ресурсах.
- Голодание может быть вызвано ошибками в расписании, утечками ресурсов или атаками типа “отказ в обслуживании”.
-
Свободные от перехода алгоритмы
- Алгоритмы без перехода не требуют перехода от одного алгоритма к другому.
- Это свойство является примером живучести и одним из требований к алгоритму взаимного исключения.
-
Планирование ресурсов
- Неправильное планирование может привести к постоянной нехватке ресурсов для процессов.
- Приоритетные алгоритмы планирования могут вызывать инверсию приоритетов и блокировать важные процессы.
- Современные алгоритмы планирования стремятся обеспечить минимальное количество ресурсов для всех процессов.
-
Примеры голодания в компьютерных сетях
- В беспроводных сетях алгоритмы планирования могут страдать от нехватки ресурсов для планирования максимальной пропускной способности.
-
Методы предотвращения голодания
- Использование алгоритмов планирования с приоритетной очередью и методом старения может помочь предотвратить голодание.
-
Ссылки
- Статья упоминает проблему обедающих философов как пример голодания в параллельных вычислениях.