
İ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:
- 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.
- Küçülme Fazı (Shrinking Phase): İşlem kilitleri bırakmaya başlar. Ancak bu faza geçildikten sonra sistemden kesinlikle yeni bir kilit talep edilemez.
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.
İş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 -> T2kenarı çizilir. - Graf üzerinde kapalı bir döngü (cycle) oluşması kesin bir kilitlenme anlamına gelir.
+--------+ 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:
- 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.
- İşlem Yaşı: En son başlayan genç işlem feda edilir, uzun süredir çalışan kıdemli işleme öncelik verilir.
- 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:
- 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.
- Kısa Kilit Süreleri: İşlem içinde harici ağ çağrısı (HTTP API) yapılmamalıdır.
- Uygun İzolasyon Seviyesi: Gerekmedikçe Serializable izolasyon talep edilmemeli, Read Committed seviyesinde çalışılmalıdır.
Yazıyı Değerlendir
0 tepkiFikirlerinizi tek tıkla paylaşarak geri bildirim bırakın.
Ali Purtaş
@alipurtas • Hey, This is Ali!
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
Redis Pub/Sub ile L1/L2 Çok Katmanlı Önbellek Geçersizleştirme Ağı
Süreç içi yerel RAM (L1) ile merkezi Redis (L2) katmanlarını senkron tutan Pub/Sub tabanlı geçersizleştirme ve istemci önbellekleme mimarisi.
Önbellek İzdihamı ve XFetch Probabilistik Erken Yenileme Algoritması
Önbellek izdihamı (cache stampede) krizlerini önleyen XFetch olasılıksal erken yenileme algoritması ve tekil uçuş (singleflight) desen analizi.
Write-Behind Önbellekleme ve Veritabanı Toplu Yazma Yükü Mimarisi
Write-behind önbellekleme ile yazma gecikmesini düşürme, toplu veritabanı yazımları, veri kaybı riskleri ve çöküş kurtarma mimari rehberi.
Tartışma & Yorumlar
0Tartışmaya katılmak ve soru sormak için oturum açmalısınız.
Giriş Yap