Алгоритм голодания в операционной системе
Существует ли алгоритм взаимного исключения с переменными общего флага, как у Петерсона, который не предотвращает голодание?
1 ответ
Решение
Конечно. Просто измените стратегию разрешения для ваших флагов - когда нескольким потребителям приходится ждать ресурса. Вместо очереди FIFO, используйте случайный выбор, или LIFO, или что-нибудь, что не распознает многострадальный запрос в пуле запросов.