Professional Documents
Culture Documents
Operating System Concepts with Java – 8th Edition 9.1 Silberschatz, Galvin and Gagne ©2009
Background (Arka Plan)
Operating System Concepts with Java – 8th Edition 9.4 Silberschatz, Galvin and Gagne ©2009
Fiziksel hafızadan daha fazla yere
sahip olan sanal hafıza
Operating System Concepts with Java – 8th Edition 9.5 Silberschatz, Galvin and Gagne ©2009
İsteğe Bağlı Sayfalama (Demand Paging)
Operating System Concepts with Java – 8th Edition 9.8 Silberschatz, Galvin and Gagne ©2009
Sayfalı belleğin bitişik disk
alanına transferi
Operating System Concepts with Java – 8th Edition 9.9 Silberschatz, Galvin and Gagne ©2009
Bazı sayfalar ana bellekte değilken
sayfa tablosu
Operating System Concepts with Java – 8th Edition 9.11 Silberschatz, Galvin and Gagne ©2009
Page Fault (Sayfalama hatası)
• İşlem, hafızaya getirilmemiş bir sayfaya ulaşmaya çalıştığında ne olur?
• Sayfalama donanımı geçersiz bit ’in ayarlandığını fark ettiğinde onu yakalayıp
(trap) işletim sistemine götürür.
Operating System Concepts with Java – 8th Edition 9.12 Silberschatz, Galvin and Gagne ©2009
Sayfalama hatası durumunda yapılanlar
Operating System Concepts with Java – 8th Edition 9.14 Silberschatz, Galvin and Gagne ©2009
Boş alan olmadığında ne olur?
Operating System Concepts with Java – 8th Edition 9.21 Silberschatz, Galvin and Gagne ©2009
Basic Page Replacement (Temel sayfa yer değişimi)
Operating System Concepts with Java – 8th Edition 9.24 Silberschatz, Galvin and Gagne ©2009
Sayfa yer değişimi
Operating System Concepts with Java – 8th Edition 9.25 Silberschatz, Galvin and Gagne ©2009
Sayfalama hatalarına karşın alan sayısı grafiği
Operating System Concepts with Java – 8th Edition 9.27 Silberschatz, Galvin and Gagne ©2009
FIFO Page Replacement (FIFO sayfa yer değişimi)
Operating System Concepts with Java – 8th Edition 9.29 Silberschatz, Galvin and Gagne ©2009
Optimal Algorithm (İdeal Algoritma)
Operating System Concepts with Java – 8th Edition 9.31 Silberschatz, Galvin and Gagne ©2009
Optimal Page Replacement (İdeal sayfa yer değişimi)
Operating System Concepts with Java – 8th Edition 9.32 Silberschatz, Galvin and Gagne ©2009
Least Recently Used (LRU) Algorithm (Yakın Geçmişte En az
kullanılan Algoritması)
• Yakın geçmişi yakın gelecek zamana bir tahmin aracı olarak kullanırsak, yakın
geçmişte en az kullanılan sayfa gelecekte de kullanılmayacaktır, o halde bu sayfa
kurban seçilebilir.
Operating System Concepts with Java – 8th Edition 9.33 Silberschatz, Galvin and Gagne ©2009
LRU Page Replacement (LRU sayfa yer değişimi)
Operating System Concepts with Java – 8th Edition 9.34 Silberschatz, Galvin and Gagne ©2009
Tips for Avoiding Page Faults
( Sayfalama hatalarından kaçınma yolları)
■ Program yapısı
• Int[128,128] data;
• Program 2
for (i = 0; i < 128; i++)
for (j = 0; j < 128; j++)
data[i,j] = 0;
Operating System Concepts with Java – 8th Edition 9.65 Silberschatz, Galvin and Gagne ©2009
Thrashing ( Boşa Çalışma)
Operating System Concepts with Java – 8th Edition 9.44 Silberschatz, Galvin and Gagne ©2009
Thrashing (Cont.) ( Boşa çalışma devam)
Operating System Concepts with Java – 8th Edition 9.45 Silberschatz, Galvin and Gagne ©2009
Memory-Mapped Files ( Eşleştirilmiş-Bellek Dosyaları)
■ Eşleştirilmiş bellek I/O dosyası bir disk bloğunu bellekteki bir sayfayla
eşleştirerek I/O dosyasının rutin bellek ulaşımı gibi işlenmesini sağlar.
■ Dosyaya giriş çıkış işlemleri read() write() sistem çağrıları yerine
bellek üzerinden (aracılığıyla) işleyerek dosya ulaşımını kolaylaştırır.
Operating System Concepts with Java – 8th Edition 9.53 Silberschatz, Galvin and Gagne ©2009
Memory Mapped Files
(Eşleştirilmiş – Bellek Dosyaları)
Operating System Concepts with Java – 8th Edition 9.54 Silberschatz, Galvin and Gagne ©2009
Memory-Mapped Shared Memory in Windows
(Windows’ta Elleştirilmiş – Bellek Paylaşımlı Hafıza)
Operating System Concepts with Java – 8th Edition 9.55 Silberschatz, Galvin and Gagne ©2009