Библиотека

В одной из глав книги рассмотрены условия возникновения тупика, основные направления исселодований по проблеме тупиков, решение проблемы тупиков (принципы, достоинства и недостатки существующих методов и алгоритмов)

Проблема взимоблокировок в реальном приложении может привести к негативным последствиям, потере данных, невозможности продолжения работы с данными, и в то же вермя довльно скудно описана. Цель данной статьи — хотя бы отчасти восполнить этот пробел и объяснить, что такое взаимоблокировки и как с ними бороться. В качестве примера выбран Microsoft SQL Server, однако теоретическая часть также относится и к другим серверам баз данных, хотя бы отчасти применяющим блокировочный механизм для обеспечения корректности параллельной обработки транзакций, например, DB2, Oracle, Informix и даже Interbase.

Курс лекций, разработанный при поддержке компании Intel.
В одном из разделов рассматривается проблема взимоблокировки процессов: методы восстановления после тупиков, недостатки и достоинства алгоритмов обнаружения и предотвращения тупиков, а также "родственные" проблемы — двухфазная локализация, тупики не ресурсного типа, голод (starvation)

Статья о проблемах блокировок в распределенных базах данных. Рассмотрены основные причины возникновения, приведены алгоритмы предотвращения deadlock ситуация применительно к распределенным системам. Статья достаточно хорошо иллюстрирована.

Стaтья о блокировках. Ценна тем, что в ней приведены основные доказательства теорем и следствия из теорем касающихся нахождения оптимального нецеклического пути в сетях различных топологий. Сеть представляется в виде иерархичего графа.

В статье анализируется эффективность существующих алгоритмов диагностирования блокировок, а также рассматривается классификация, их преимущества и недостатки. В статье приведены результаты исследований о вероятности возникновения блокировок