İşletim sistemlerinde karşılıklı kilitlenmenin ne olduğunu ve nasıl oluştuğunu açıklayabilir misiniz?

Deadlock (ölüm kilidi) işletim sisteminde, iki veya daha fazla sürecin birbirini sonsuza dek engellediği, birbirlerinin tuttuğu kaynakların serbest bırakılmasını beklediği bir durumdur.

Aynı anda dört koşul gerçekleştiğinde ortaya çıkar:

1. Karşılıklı dışlama — bir kaynak yalnızca bir süreç tarafından tutulabilir.
2. Tutma ve bekleme — bir süreç bir kaynağı tutar ve başka bir kaynağı bekler.
3. Zorla serbest bırakmanın imkansızlığı — bir süreç zorla bir kaynağı serbest bırakamaz.
4. Döngüsel bekleme — her biri bir sonraki süreç tarafından tutulan kaynağı bekleyen süreçler döngüsü vardır.

Örnek: A süreci kaynak 1'i aldı ve kaynak 2'yi bekliyor, B süreci ise kaynak 2'yi aldı ve kaynak 1'i bekliyor — ikisi de sonsuza dek engellenmiş durumda.