Как работает задание блокировкам глобального фиксированного порядка? Для чего это нужно?
3
-
2Объясните мне, пожалуйста, при чем тут java и c#? В других языках, что, не существует проблемы взаимоблокировок? – Pavel Mayorov 28 апр '15 в 19:49
-
Если вам дан исчерпывающий ответ, отметьте его как правильный (галка напротив выбранного ответа). – Nicolas Chabanovsky♦ 29 апр '15 в 7:43
-
Примеры кода предпочтительны на C#. – Владимир Смирнов 29 апр '15 в 17:03
добавить комментарий
|
1 ответ
Это способ избежать взаимоблокировок (deadlocks).
Работает он просто: всем ресурсам присваиваются уникальные номера. Блокировать ресурсы каждому потоку разрешается только в порядке увеличения номера, снятие блокировки, соответственно, происходит в порядке уменьшения.
Полезнее всего данный метод оказывается в ситуациях, когда все ресурсы, для которых понадобится взять блокировку, оказываются известны заранее. Так, в задаче об обедающих философах можно пронумеровать вилки и заставить философов брать вилки в порядке возрастания. Аналогичное решение применимо в задаче о банковских счетах и переводах между ними.
-
Непонятно как при задании уникальных номеров избегаются взаимоблокировки. Можете пояснить? – Владимир Смирнов 29 апр '15 в 17:02