İşletim sistemleri deadlock nedenleri ve önleme yöntemleri
Kısa cevap
Deadlock, bir grup sürecin kaynakları elinde tutarken birbirinin kaynaklarını beklemesi sonucu kalıcı olarak tıkanmasıdır. Dört koşul bir arada bulunduğu zaman ortaya çıkar. İşletim sistemleri bu durumu önleme, kaçınma, algılama ve kurtarma veya görmezden gelme yollarıyla ele alır.
Ana maddeler
- Deadlock için karşılıklı dışlama, elde tutma ve bekleme, vazgeçmeme ve döngüsel bekleme koşullarının birlikte bulunması gerekir.
- Kaynaklar sınırlı kategoriler halinde modellenir; süreçler istek yapar ve kaynak boş değilse bekler.
- Önleme en az bir koşulu baştan engeller; kaçınma güvenli durumu korur.
- Algılama ve kurtarma döngüyü bulup süreç sonlandırma veya kaynak geri alma ile çözer.
- Nadir durumlarda sistem görmezden gelip yeniden başlatmayı seçebilir.
İşletim sistemleri deadlock nedenleri ve önleme: temel kavram
İşletim sistemleri deadlock nedenleri ve önleme konusu, süreçlerin kaynakları elinde tutup birbirinin kaynaklarını beklemesiyle oluşan kalıcı tıkanmayı açıklar. Deadlock, bir süreç grubunun kalıcı olarak bloke olmasıdır; her süreç bir kaynağı elinde tutar ve gruptaki başka bir sürecin tuttuğu kaynağı bekler. Bu durum ancak dört gerekli koşul aynı anda var olduğunda ortaya çıkar. İşletim sistemi deadlock'u önleme, kaçınma, algılama ve kurtarma veya görmezden gelme ile ele alır. Temel kavramlar için İşletim Sistemi Nedir Kısaca ve Nasıl Çalışır? sayfasına bakılabilir.
Deadlock olduğunda süreçler ilerleyemez ve kaynaklar serbest kalmaz. Sistem giderek yavaşlayabilir; daha fazla süreç, kilitlenen ve bekleyen süreçlerin tuttuğu kaynakları beklemeye başlar. Bu yavaşlama, ağır hesaplama yapan gerçek zamanlı bir sürecin yarattığı genel bir yavaşlamadan ayırt edilemeyebilir.
Deadlock nasıl oluşur?
Deadlock tartışmasında sistem, sınırlı kaynakların farklı kategorilere ayrıldığı ve farklı ihtiyaçları olan süreçlere dağıtıldığı bir modelle incelenir. Bir süreç kaynak istediğinde istek hemen karşılanamazsa, süreç gerekli kaynaklar kullanılabilir olana kadar bekler. Örneğin open, malloc, new ve request gibi sistem çağrıları kaynak isteği oluşturur. Kaynaklar sınırlı olduğundan, bir sürecin elinde tuttuğu kaynak başka bir sürecin ilerlemesini engelleyebilir.
Yemek yiyen filozoflar problemi klasik bir örnektir. Filozoflar çatalları paylaşır; her filozof bir çatal alıp diğerini beklerse kilitlenme oluşur. Bu örnek, kaynak paylaşımı ve bekleme zincirinin nasıl kilitlenmeye dönüştüğünü gösterir. Sanal bellek nasıl çalışır: sayfalama mantığı sayfasına da bakılabilir.
Deadlock, açlık ve livelock farklı durumlardır. Açlık durumu, bir sürecin kaynağı süresiz beklemesidir. Livelock'ta süreçler aktif kalır ama ilerleme olmaz. Deadlock'ta süreçler bloke kalır ve ilerleme tamamen durur.
Dört gerekli koşul
Deadlock, dört koşulun aynı anda bulunmasıyla ortaya çıkar. Bu koşullardan biri yoksa kilitlenme oluşmaz.
- Karşılıklı dışlama: Bir kaynak aynı anda yalnızca bir süreç tarafından kullanılabilir. Paylaşılabilen kaynaklarda bu koşul gevşetilebilir.
- Elde tutma ve bekleme: Bir süreç en az bir kaynağı elinde tutarken başka kaynakları bekler.
- Vazgeçmeme: Bir kaynağın zorla geri alınması mümkün değildir; süreç kaynağı kullanmayı bitirince serbest bırakır.
- Döngüsel bekleme: Süreçler arasında kapalı bir bekleme zinciri vardır; her süreç zincirdeki bir sonraki sürecin tuttuğu kaynağı bekler.
Bu dört koşul birlikte bulunduğunda sistem kilitlenebilir. Koşullardan birini baştan engellemek, kilitlenmeyi önlemek için yeterlidir.
Kaynak tahsis grafiği ve döngü kontrolü
Kaynak tahsis grafiği, süreçleri ve kaynakları düğüm olarak gösteren yönlü bir grafiktir. İstek ve tahsis kenarları, hangi sürecin hangi kaynağı beklediğini veya tuttuğunu gösterir. Kaynak tahsis grafiğinde döngü bulunmuyorsa sistem kilitlenmemiştir. Döngü ararken grafikin yönlü olduğunu hatırlamak gerekir.
Tek örnekli kaynaklarda döngü, kilitlenmeye işaret eder. Çok örnekli kaynaklarda döngü tek başına yeterli kanıt değildir; güvenli durum denetimi gerekir. Bu nedenle grafik yöntemi, kaynak sayısına göre farklı yorumlanır.
Önleme: koşullardan birini baştan kırmak
Deadlock önleme yöntemi, işletim sisteminin dört gerekli koşuldan en az birinin hiçbir zaman oluşmamasını sağlamasıdır. Koşullardan biri baştan kırılarak kilitlenme engellenir. Bu yöntem kesin sonuç verir fakat her koşul için bir maliyet taşır.
Karşılıklı dışlamayı kaldırmak her kaynak için mümkün değildir; bazı kaynaklar doğası gereği paylaşılamaz. Paylaşılabilen kaynaklarda paylaşım izni vermek bu koşulu zayıflatır. Elde tutma ve bekleme koşulunu kırmak için bir süreç tüm kaynakları tek seferde isteyebilir. Bu yaklaşım, sürecin bir kaynağı erken, başka bir kaynağı çok sonra kullanacağı durumlarda sistem kaynaklarını israf edebilir.
Vazgeçmeme koşulunu kırmak için kaynak geri alınabilmesine izin verilir. Bir kaynak istenip de kullanılabilir değilse, sistem o kaynağı tutan ve başka bir kaynağı bekleyen süreçleri inceler. Böyle bir süreç bulunursa, bazı kaynakları geri alınabilir ve bekleyen sürecin bekleme listesine eklenebilir. Döngüsel bekleme koşulunu kırmak için kaynak türlerine toplam bir sıra verilir ve süreçler kaynakları bu sırayla ister. Bu kural, bekleme zincirinin kapalı hale gelmesini engeller.
Önleme yöntemi, kilitlenme riskini sıfıra indirir fakat esnekliği azaltabilir. Monolitik kernel vs mikrokernel: temel farklar sayfasına da bakılabilir.
Kaçınma: güvenli durumu korumak
Deadlock kaçınma, işletim sisteminin dinamik kararlar alarak sistemin hiçbir zaman güvensiz duruma düşmemesini sağlamasıdır. Amaç, kilitlenme olasılığını ortadan kaldırmaktır. Bu yöntem, kaynak tahsisinden önce denetim yapar.
Banker algoritması çok örnekli kaynaklar için kullanılır. Tahsis işlemini simüle eder ve kaynak verilmeden önce sistemin güvenli durumda kalmasını sağlar. Güvenli durum, her sürecin eldeki kaynaklarla tamamlanabileceği bir sıra bulunduğu anlamına gelir. Kaynak tahsis grafiği algoritması tek örnekli kaynaklar için kullanılır ve güvensiz durumları önlemek için grafikte döngü olup olmadığını denetler.
Kaçınma, gelecekteki kaynak ihtiyaçlarını bilmeyi gerektirir. Bu bilgi her zaman tam olarak elde edilemez. Bu nedenle kaçınma, teorik olarak güçlü fakat pratikte sınırlı bir yöntemdir.
Algılama ve kurtarma
Deadlock algılama, döngüsel beklemeleri belirli aralıklarla denetler. Kilitlenme bulunduğunda süreçleri sonlandırıp yeniden başlatarak kaynaklarını serbest bırakır. Bu yöntem sınırsız kaynak erişimine ve isteklerin hemen karşılanmasına izin verir; çevrim içi ele alma sağlar. Temel dezavantajı, geri alma nedeniyle oluşabilecek kayıp riskidir.
Kurtarma iki yolla yapılır. Süreç sonlandırma, kilitlenme döngüsünü kırmak için bir veya daha fazla süreci sonlandırır. Kaynak geri alma, bazı süreçlerden kaynakları geçici olarak alıp diğerlerine yeniden tahsis eder. Kurtarma sırasında hangi sürecin veya kaynağın seçileceği, maliyet ve ilerleme durumuna göre belirlenir.
Görmezden gelme: Ostrich algoritması
Deadlock görmezden gelme yönteminde işletim sistemi kilitlenmeyi hiç olmamış gibi ele alır ve kilitlenme oluşsa bile onu görmezden gelir. Bu yöntem yalnızca kilitlenme çok nadir olduğunda uygulanır. Algoritma basittir: kilitlenme oluşursa sistemi yeniden başlatıp kilitlenme hiç olmamış gibi davran. Bu nedenle Ostrich algoritması adını alır.
Kilitlenmeler önlenmez veya algılanmazsa sistem giderek yavaşlayabilir; daha fazla süreç, kilitlenen süreçlerin ve diğer bekleyen süreçlerin tuttuğu kaynakları beklemeye başlar. Windows ve UNIX de kilitlenmelerin yılda bir kez kadar nadir olması durumunda yeniden başlatmanın sürekli ek yük ve performans cezasından daha iyi olabileceğini kabul eden yaklaşımlar kullanır.
Açlık, livelock ve filozoflar problemi
Açlık, bir sürecin kaynağı belirsiz süre beklemesidir. Livelock, süreçlerin aktif kalarak ilerleme kaydetmemesidir. Deadlock'tan farkı, deadlock'ta süreçlerin bloke kalmasıdır. Yemek yiyen filozoflar problemi klasik bir eşzamanlama problemidir; filozoflar çatalları paylaşır ve her filozof bir çatal alıp diğerini beklerse kilitlenme oluşur.
Yöntem seçimi
Hangi yöntemin seçileceği, kilitlenme sıklığına, kaynak türlerine ve maliyete bağlıdır. Önleme kesin sonuç verir fakat esnekliği azaltır. Kaçınma güvenli durumu korur fakat gelecekteki ihtiyaçları bilmeyi gerektirir. Algılama ve kurtarma eşzamanlılığı korur fakat kayıp riski taşır. Görmezden gelme yalnızca kilitlenme çok nadir olduğunda makuldür.
Sık sorulan diğer sorular
Deadlock ile starvation farkı nedir?
Deadlock'ta süreçler kalıcı olarak bloke olur. Starvation'da süreç süresiz bekler fakat sistem ilerleyebilir. Livelock'ta süreçler aktif kalır fakat ilerleme olmaz.
Banker algoritması ne işe yarar?
Çok örnekli kaynaklar için tahsisi simüle eder. Kaynak verilmeden önce güvenli durumu denetler. Riskli tahsisleri engeller.
Deadlock nedenleri nelerdir?
Dört koşulun birlikte bulunmasıdır: karşılıklı dışlama, elde tutma ve bekleme, vazgeçmeme ve döngüsel bekleme.
İşletim sistemleri deadlock'u nasıl çözer?
Önleme, kaçınma, algılama ve kurtarma ya da görmezden gelme yöntemlerinden birini seçer. Seçim kilitlenme sıklığına ve maliyete bağlıdır.
İlgili sayfalar
- Aygıt sürücüsü nasıl çalışır: işletim sistemiyle çalışma
Aygıt sürücüsü, işletim sistemi ile donanım arasındaki istekleri çeviren yazılımdır. Donanımın komutları anlaması ve sonuçları geri bildirmesi için bu katman gerekir. Sürücü olmadan aygıt ya çalışmaz ya da sınırlı çalışır.
- RTOS GPOS farkı: temel farklar ve kullanım alanları
RTOS, zaman kritik görevlerde öngörülebilir yanıt süresi hedefler; GPOS ise çok sayıda uygulamayı esnek biçimde çalıştırmaya odaklanır. Seçim, uygulamanın katı son tarih gerektirip gerektirmediğine bağlıdır.
- İşletim Sistemi Önyükleme Aşamaları: Boot Süreci
Bir bilgisayar açıldığında işletim sisteminin belleğe alınması önyükleme olarak adlandırılır. Soğuk ve sıcak önyükleme farkları, donanım denetimi, firmware seçimi, önyükleyici ve çekirdek başlatma adımlarını içerir. Süreç güç düğmesinden çekirdek ve init sürecinin başlamasına kadar uzanır.
- NTFS FAT32 exFAT farkları dosya sistemleri
NTFS, FAT32, exFAT ve ext4 farklı işletim sistemleri ve kullanım senaryoları için tasarlanmıştır. Seçim; uyumluluk, dosya boyutu, izin gereksinimi ve veri bütünlüğü hedefine göre yapılmalıdır. Biçimlendirme öncesinde kullanım senaryosu ve yedekleme planı netleştirilmelidir.
- 32 bit 64 bit farkı: Bellek ve İşlemci
32 bit ve 64 bit sistemler arasındaki temel fark, işlemcinin bir seferde işleyebildiği veri genişliği ve adresleyebildiği bellek miktarıdır. 32 bit sistemler genellikle 4 GB RAM sınırına takılırken, 64 bit sistemler çok daha büyük bellek alanlarını kullanabilir. Seçim yaparken donanım desteği, yazılım uyumluluğu ve gerçek kullanım ihtiyacını birlikte değerlendirmek gerekir.
- Sanal bellek nasıl çalışır: sayfalama mantığı
Sanal bellek, her sürece kendi adres alanını verir ve fiziksel RAM ile disk alanını birlikte kullanır. Sayfalama, bu adres alanını sabit boyutlu sayfalara böler; sayfa tablosu ve MMU bu sayfaları RAM çerçevelerine eşler. Sayfa dosyası, RAM dolunca taşan sayfaları diskte tutar ve Windows'ta çökme dökümü için de yer ayırır.
Bu sayfa nasıl hazırlandı
Yazmadan önce konu aşağıdaki kaynaklarda araştırıldı. Sayfa ardından otomatik kalite denetimlerinden geçti.