IAli
Tüm Yazılar
İki Fazlı Kilitleme (2PL), Katı 2PL ve Bekleme Grafiği Analizi

İki Fazlı Kilitleme (2PL), Katı 2PL ve Bekleme Grafiği Analizi

Serileştirilebilir işlem izolasyonunda iki fazlı kilitleme (2PL), katı 2PL kuralları, bekleme grafları (wait-for graph) ve kurban seçimi rehberi.

İlişkisel veritabanlarında eşzamanlı işlemlerin birbirinin verisini bozmadan çalışmasını sağlayan en temel matematiksel model İki Fazlı Kilitleme (Two-Phase Locking - 2PL) protokolüdür. MVCC mimarisi okuma operasyonlarını kilitlerden arındırsa da Serileştirilebilir (Serializable) izolasyon seviyesinde ve çakışan yazma operasyonlarında kilit yöneticisi (Lock Manager) devreye girmek zorundadır. Ancak kilitlerin varlığı kaçınılmaz bir tehlikeyi beraberinde getirir: kilitlenme (deadlock).

Kapsam Notu: Bu analiz 2PL matematiksel temelleri, veritabanı kilit yöneticileri ve yönlü bekleme grafları üzerinden hazırlanmıştır.

İki Fazlı Kilitleme (2PL) Mantığı

2PL protokolü işlemlerin kilit edinme ve bırakma adımlarını iki kesin faza ayırarak serileştirilebilirliği (serializability) garanti eder:

  1. Büyüme Fazı (Growing Phase): İşlem ihtiyaç duyduğu paylaşımlı (Shared - S) veya münhasır (Exclusive - X) kilitleri talep eder. Bu fazda hiçbir kilit serbest bırakılamaz.
  2. Küçülme Fazı (Shrinking Phase): İşlem kilitleri bırakmaya başlar. Ancak bu faza geçildikten sonra sistemden kesinlikle yeni bir kilit talep edilemez.
TEXT
Kilit Miktarı
    ^
    |          Kilit Zirvesi (Lock Point)
    |                  /\
    |                 /  \
    |   Büyüme Fazı  /    \   Küçülme Fazı
    |  (Yeni kilit  /      \  (Kilitler bırakılır,
    |   alınabilir)/        \  yeni kilit ALINAMAZ)
    +-------------+----------+-------------------> Zaman

Standart 2PL serileştirilebilirliği sağlasa da kaskat geri alımlara (cascading aborts) açıktır. Eğer bir işlem küçülme fazında kilidi bıraktıktan sonra abort edilirse, o kilidin koruduğu kirli veriyi okuyan diğer tüm işlemler de zincirleme biçimde geri alınmak zorunda kalır.

Bu riski bertaraf etmek için modern motorlar Katı 2PL (Strict 2PL) uygular. Katı 2PL kuralına göre işlem tamamlanana (COMMIT veya ABORT) kadar edinilen hiçbir münhasır (X) kilit serbest bırakılamaz. Dayanıklı 2PL (Rigorous 2PL) varyantında ise hem paylaşımlı hem münhasır tüm kilitler commit anına kadar elde tutulur.

Kilitlenme (Deadlock) Anatomisi

Kilitlenme, iki veya daha fazla işlemin birbirinin elinde tuttuğu kilitleri karşılıklı olarak beklemesi durumudur. Hiçbir işlem ilerleyemez ve dışarıdan bir müdahale olmadığı sürece sistem sonsuza kadar askıda kalır.

TEXT
İşlem T1                       İşlem T2
------------------------       ------------------------
Kilit Al(Satır A) [X]          Kilit Al(Satır B) [X]
Kilit İste(Satır B)            Kilit İste(Satır A)
  --> T2'yi bekliyor...          --> T1'i bekliyor...
            \                     /
             +---> DEADLOCK <-----+

Deadlock oluşması için dört şartın aynı anda gerçekleşmesi gerekir: karşılıklı dışlama (mutual exclusion), tut ve bekle (hold and wait), devredilemezlik (no preemption) ve döngüsel bekleme (circular wait).

Bekleme Grafı (Wait-For Graph) ve Döngü Tespiti

Veritabanı kilit yöneticisi deadlock durumunu tespit etmek için dinamik bir Bekleme Grafı (Wait-For Graph - WFG) tutar:

  • Graflardaki düğümler (V) aktif veritabanı işlemlerini temsil eder.
  • Yönlü kenarlar (E) bekleme ilişkisini ifade eder. T1 işlemi T2'nin tuttuğu bir kilit yüzünden bloklandıysa T1 -> T2 kenarı çizilir.
  • Graf üzerinde kapalı bir döngü (cycle) oluşması kesin bir kilitlenme anlamına gelir.
TEXT
    +--------+   bekler   +--------+
    |   T1   | ---------> |   T2   |
    +--------+            +--------+
        ^                      |
        |       bekler         |
        +----------------------+

Veritabanı çekirdeği belirli periyotlarla (örneğin PostgreSQL deadlock_timeout varsayılan 1 saniye) WFG üzerinde derinlik öncelikli arama (DFS) veya Tarjan döngü arama algoritmasını çalıştırır.

Kurban Seçimi (Victim Selection) Algoritmaları

Döngü tespit edildiğinde kilit yöneticisi kilitlenmeyi kırmak için döngüdeki işlemlerden birini kurban (victim) olarak seçip iptal (ABORT) etmek zorundadır. Kurban seçimi şu kriterlere göre kararlaştırılır:

  1. En Az Geri Alma Maliyeti: En az WAL kaydı üretmiş veya en az satır güncellemiş işlem seçilir. Böylece diske geri alma (undo) maliyeti minimumda tutulur.
  2. İşlem Yaşı: En son başlayan genç işlem feda edilir, uzun süredir çalışan kıdemli işleme öncelik verilir.
  3. Kilit Sayısı: En az sayıda kilit tutan işlem kurban edilir.

İptal edilen işleme istemci katmanında 40P01 (deadlock_detected) hatası fırlatılır.

Alternatif: Zaman Damgalı Deadlock Önleme

Bekleme grafı inşa edip arka planda döngü aramak yerine bazı dağıtık sistemler zaman damgası tabanlı önleme kuralları uygular:

  • Wait-Die (Kıdemli bekler, genç ölür): Yaşlı işlem genç işlemi bekleyebilir. Genç işlem yaşlı bir işlemin kilidini isterse anında ölür (abort).
  • Wound-Wait (Kıdemli yaralar, genç bekler): Yaşlı işlem genç işlemin kilidini isterse genç işlemi anında iptal eder (yaralar). Genç işlem yaşlı işlemi isterse beklemeye geçer.

Üretim Sistemlerinde Deadlock Azaltma

Uygulama mimarisinde kilitlenmeleri önlemenin en etkili yolu kaynak erişim sıralamasını standartlaştırmaktır:

  1. Deterministik Erişim Sırası: Farklı tablolara veya satırlara erişen tüm sorgular kaynakları daima aynı alfabetik veya sayısal sırayla kilitlemelidir. Örneğin hesap transferlerinde daima küçük ID'ye sahip hesap önce kilitlenmelidir.
  2. Kısa Kilit Süreleri: İşlem içinde harici ağ çağrısı (HTTP API) yapılmamalıdır.
  3. Uygun İzolasyon Seviyesi: Gerekmedikçe Serializable izolasyon talep edilmemeli, Read Committed seviyesinde çalışılmalıdır.

Yazıyı Değerlendir

0 tepki

Fikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.

Bu teknik notu çevrenizle paylaşın

Ali Purtaş

@alipurtas • Hey, This is Ali!

İletişime Geç

Kendi halinde yazılım geliştiren bir öğrenci. Sistemler kuruyor, deniyor, bozuyor ve öğrendiği gerçek çözümleri burada belgeliyor.

Konu Kümesi & Önerilen Yazılar

İç Bağlantılı Mimari
Yorumlar yükleniyor...