Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi...
Transcript of Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi...
![Page 1: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/1.jpg)
Bölüm 11:
Dosya Sistem Gerçekleştirilmesi
Operating System Concepts with Java – 8th Edition 11.1 Silberschatz, Galvin and Gagne ©2009
![Page 2: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/2.jpg)
Dosya-Sistem Yapısı
Operating System Concepts with Java – 8th Edition 11.4 Silberschatz, Galvin and Gagne ©2009
Dosya sistem yapısı
Mantıksal depolama birimi
İlgili bilgilerin toplanması
Dosya sistemlerinin kaymanlara göre organize edilmesi
File system (Dosya Sistemi) ikincil depolama diskine saklanması
Saklanacak veiya etkili ve uygun erişimin sağlanması kolayca
bulunması.
File control block(Dosya kontrol bloğu) – Bir dosyayla ilgili bilginin
depolama yapısıdır.
![Page 3: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/3.jpg)
Katmanlı Dosya Sistemi
Operating System Concepts with Java – 8th Edition 11.5 Silberschatz, Galvin and Gagne ©2009
![Page 4: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/4.jpg)
Dosya-Sistem Uygulaması
Operating System Concepts with Java – 8th Edition 11.6 Silberschatz, Galvin and Gagne ©2009
Boot control block(Önyükleme kontrol bloğu) İşletim sistemini
kurmak için ihtiyaç olan bilgiyi içerir.
Volume control block(Birim kontrol bloğu) Birim detayı içerir.
File Control Block (Dosya kontrol bloğu) (FCB) Dosya hakkında
birçok bilgi içerir.
![Page 5: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/5.jpg)
Tipik Dosya Kontrol Bloğu
Operating System Concepts with Java – 8th Edition 11.7 Silberschatz, Galvin and Gagne ©2009
![Page 6: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/6.jpg)
Bellek-içi Dosya Sistem Yapısı
Operating System Concepts with Java – 8th Edition 11.8 Silberschatz, Galvin and Gagne ©2009
Aşağıdaki şekil işletim sistemi tarafından sağlanan gerekli dosya
sistem yapısını gösterir.
Şekil 12-3(a) dosya açılışını gösterir.
Şekil 12-3(b) dosya okunmasını gösterir.
![Page 7: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/7.jpg)
Bellek-içi Dosya Sistem Yapısı
Operating System Concepts with Java – 8th Edition 11.9 Silberschatz, Galvin and Gagne ©2009
![Page 8: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/8.jpg)
Ayırma Yöntemleri
Operating System Concepts with Java – 8th Edition 11.13 Silberschatz, Galvin and Gagne ©2009
Ayırma yöntemleri disk bloklarının nasıl ayrıldığını gösterir:
Contiguous allocation (Bitişik ayırma)
Linked allocation (Bağlantılı ayırma)
Indexed allocation (Sıralı ayırma)
![Page 9: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/9.jpg)
Bitişik Ayırma
Operating System Concepts with Java – 8th Edition 11.14 Silberschatz, Galvin and Gagne ©2009
Her dosya disk üzerinde bitişik bloklar halinde yer kaplar.
Basit – Sadece başlangıç konumu (block #) ve uzunluğu (blokların
sayısı) gereklidir.
Harici parçalanma meydana gelir(First fit / Best fit)
Dosyalar genişleyemezler.
![Page 10: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/10.jpg)
Disk Alanında Bitişik Ayırma
Operating System Concepts with Java – 8th Edition 11.16 Silberschatz, Galvin and Gagne ©2009
![Page 11: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/11.jpg)
Bağlantılı Ayırma
Her dosya disk bloklarının listesine bağlantılıdır: Bloklar disk
üzerindeki herhangi bir yere yayılmış şekilde bulunabilir.
pointerblock =
Operating System Concepts with Java – 8th Edition 11.18 Silberschatz, Galvin and Gagne ©2009
![Page 12: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/12.jpg)
Bağlantılı Ayırma(Devam)
Operating System Concepts with Java – 8th Edition 11.19 Silberschatz, Galvin and Gagne ©2009
Basit – Sadece başlangıç adresine ihtiyacı olan.
Boş alan yönetim sistemi – Kullanılan alandan kayıp olmaz.
Rastgele erişim olmaz.
File-allocation table (FAT) (Dosya – ayırma tablosu) – MS-Dos
tarafından kullanılan disk yeri ayrımı.
![Page 13: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/13.jpg)
Bağlantılı Ayırma
Operating System Concepts with Java – 8th Edition 11.20 Silberschatz, Galvin and Gagne ©2009
![Page 14: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/14.jpg)
Dosya-Ayırma Tablosu
Operating System Concepts with Java – 8th Edition 11.21 Silberschatz, Galvin and Gagne ©2009
![Page 15: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/15.jpg)
Sıralı Ayırma
İndeks tablosuna ihtiyaç duyar.
Mantıksal görünüm.
Operating System Concepts with Java – 8th Edition 11.22 Silberschatz, Galvin and Gagne ©2009
index table
![Page 16: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/16.jpg)
Sıralı Ayırma Örneği
Operating System Concepts with Java – 8th Edition 11.23 Silberschatz, Galvin and Gagne ©2009
![Page 17: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/17.jpg)
Sıralı Ayırma (Devam)
Operating System Concepts with Java – 8th Edition 11.24 Silberschatz, Galvin and Gagne ©2009
İndeks tablosuna ihtiyaç duyar
Rastgele erişim
Index bloğunda ek yüke neden olarak, harici parçalanma olmadan dinamik erişim sağlar .
![Page 18: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/18.jpg)
Boş Alan Yöneticisi
Bit vektörü (n blokları)
0 1 2
Operating System Concepts with Java – 8th Edition 11.29 Silberschatz, Galvin and Gagne ©2009
…
n-1
bit[i] =
67
8
0 block[i] free
1 block[i] occupied
![Page 19: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/19.jpg)
Boş – Alan Yöneticisi ( Devam )
Operating System Concepts with Java – 8th Edition 11.30 Silberschatz, Galvin and Gagne ©2009
Bit haritası ekstra alana ihtiyaç duyar
Örnek:
Blok boyutu = 212 bytes .
disk boyutu = 230 bytes (1 gigabyte)
n = 230/212 = 218 bits (or 32K bytes)
Bitişik dosyalara kolay ulaşım sağlanır.
![Page 20: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/20.jpg)
Boş-Alan Yöneticisi (Devam)
Operating System Concepts with Java – 8th Edition 11.31 Silberschatz, Galvin and Gagne ©2009
Bağlantılı liste (Boş liste)
Bitişik alanlar kolay sağlanamaz.
Yer kaybı olmaz.
![Page 21: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/21.jpg)
Disk Üzerindeki Bağlantılı Boş Alan Listesi
Operating System Concepts with Java – 8th Edition 11.33 Silberschatz, Galvin and Gagne ©2009
![Page 22: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/22.jpg)
Kurtarma
Operating System Concepts with Java – 8th Edition 11.39 Silberschatz, Galvin and Gagne ©2009
Consistency checking (Sürekli Kontrol etme) – Dizin
yapısındaki veri ile diskteki veri bloklarını karşılaştırır ve
uyumsuzlukları düzeltmeye çalışır.
Disk üzerideki yedek veriyi başka bir depolama alanına aktarmak
için sistem programlarına aktarır. (Manyetik şeritler, başka manyetik
diskler, Optik)
Kayıp olan dosya veya diski kurtararak yedekteki bilgileri eski
durumuna getirir.
![Page 23: Bölüm 11: Dosya Sistem Gerçekleştirilmesiturgaybilgin/2015-2016-guz/opsys/bolum...Bellek-içi Dosya Sistem YapısıOperating System Concepts with Java –8th Edition 11.8 Silberschatz,](https://reader033.fdocument.pub/reader033/viewer/2022041702/5e42752d96216d6e3441c045/html5/thumbnails/23.jpg)
Log Yapılı Dosya Sistemleri
Operating System Concepts with Java – 8th Edition 11.40 Silberschatz, Galvin and Gagne ©2009
Log structured (or journaling), dosya sistemine gelen her
güncellemeyi dosya sistemi transaction(işlem) olarak kayıt eder.
Tüm işlemler günlüğe yazılır.
Bir kere yapıldığı düşünülen her işlem günlüğe yazılır.
Ancak, dosya sistemi henüz güncellenmemiş olabilir.
Eğer dosya sistemi çökerse, günlükte kalan tüm işlemler ilk normal
açılışta gerçekleştirilir.