Метод 2.

Метод 1.

Виявлення взаємних блокувань і переривання циклу. Після виявлення взаємних блокувань слідує створення графа очікування і його транзитивне завершення (складність більша, ніж n*n). Переривання циклу відбувається шляхом видалення однієї з конфліктуючих транзакцій і її повторним запуском. Вибір грунтується на різних критеріях: остання, з найменшим робочим навантаженням, з низьким пріоритетом.

Уникнення взаємних блокувань. Є багато таких методів, наприклад:

Попередній запит ресурсу: перед початком кожна транзакція визначає свої потреби. Зміни не вносяться. Недолік - падіння ефективності паралельного обчислення.

Чекай-помри (wait-die): якщо транзакція намагається дістати доступ до заблокованого ресурсу, вона відміняється. Це не застосовується до діалогових систем, оскільки користувач може бути збентежений потребою багатократного введення даних. Це зменшує продуктивність.

Часова відмітка і розбиття транзакцій

У обробках транзакцій застосовуються схеми, засновані на впорядкуванні до потрібної тимчасової відмітки. Кожній транзакції привласнюється унікальна часова відмітка, коли вона запускається. Часова відмітка визначає свою позицію в часовій послідовності в процесі виконання транзакцій. Впорядковування часових відміток засноване на конфліктах операцій і є дуже просте:

Запит транзакції на запис об'єкту буде допустимий тільки якщо об'єкт був прочитаний і записаний востаннє попередніми транзакціями. Запит транзакції на читання об'єкту можна відбутися тільки якщо об'єкт був востаннє записаний поперендньою транзакцією.

Це правило припускає, що є тільки одна версія кожного об'єкту, і обмежує доступ до транзакції за один раз. Якщо кожна транзакція має свої власні версії об'єктів, то багато транзакції можуть звернутися до об'єкту одночасно.

Проблема блокування також має відношення до розбиття. Розбиття проводиться тоді, коли визначено, яка транзакція повинна бути неподільною, щоб її не можна було заблокувати.

Розглядатися наступні рівні:

· база даних,

· відносини,

· записи,

· елементи запису,

· індивідуальний атрибут,

· фізичні аспекти пам'яті.

Великі частини розбиття можуть забезпечити захист, але вони мають не багато паралельних процесів. Маленькі ж вимагають багато блокувань і обслуговування.

Вірогідність системного відновлення від операційної аварійної відмови є тільки завдяки представленню операційного словника, в якому зареєстровані дані. Обробка транзакцій вимагає додаткового робочого навантаження і використання системи.

Принципи використання транзакційного словника і його реалізація на MS SQL знаходиться на CD-диску.

Нижче перераховані найважливіші механізми відновлення системи:

Мал. 10.5.7. Механізми відновлення після аварійної відмови.

5. Середовище реалізації

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Постулати ACID	\|	Середовище процедурних мов

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.