Алгоритм голодания в операционной системе - PullRequest
0 голосов
/ 30 апреля 2018

Существует ли алгоритм взаимного исключения с переменными общего флага, как у Петерсона, который не предотвращает голодание?

1 Ответ

0 голосов
/ 30 апреля 2018

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

...