Sistem Berkas 2

Organisasi Sistem Berkas

• Logical file system

• I/O control

• Basic file system

• File-organization module

Organisasi Sistem Berkas

Informasi tentang alamat logika dan alamat fisik dari berkas tersebut

Diperlukan untuk mengeluarkan perintah generik ke device driver untuk baca dan tulis pada suatu blok dalam disk

Tingkat ini berisi informasi tentang simbol nama berkas, struktur dari direktori, dan proteksi dan sekuriti dari berkas tersebut.

Terdiri atas driver device dan interrupt handler. Yang dimana perantara komunikasi antara sistem operasi dengan perangkat keras.

"

Seperti halnya sebuah berkas yang harus dibuka terlebih dahulu sebelum digunakan, sistem berkas harus di mount terlebih dahulu sebelum sistem berkas tersebut siap untuk memproses dalam sistem. Sistem operasi diberikan sebuah alamat mounting (mount point) yang berisi nama device yang bersangkutan dan lokasi dari device tersebut.

Mounting Sistem Berkas

Mounting Sistem Berkas

"

Alokasi Secara Berdampingan (Contiguous Allocation)

Alokasi Secara Berangkai (Linked Allocation)

Alokasi Dengan Indeks (Indexed Allocation)

Menggunakan Bit Vektor

Seringnya daftar raung kosong diimplementasikan sebagai bit map atau bit vektor. Tiap blok direpresentasikan sebagai 1 bit. Jika blok tersebut kosong maka isi bitnya 1 dan jika bloknya sedang dialokasikan maka isi bitnya 0. Sebagai contoh sebuah disk dimana blok 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 17, 18, 25, 26 dan 27 adalah kosong, dan sisanya dialokasikan. Bit mapnya akan seperti berikut:

001111001111110001100000011100000...

Keuntungan utama dari pendekatan ini adalah relatif sederhana dan efisien untuk mencari blok pertama yang kosong atau berturut-turut n blok yang kosong pada disk

Linked List

Pendekatan lain adalah untuk menghubungkan semua blok yang kosong, menyimpan pointer ke blok pertama yang kosong di tempat yang khusus pada disk dan menyimpannya di memori. Blok pertama ini menyimpan pointer ke blok kosong berikutnya dan seterusnya

Linked List

Grouping

Modifikasi lainnya adalah dengan menyimpan alamat dari n blok kosong pada blok kosong pertama. Pada n-1 pertama dari blok-blok ini adalah kosong. Blok terakhir menyimpan alamat n blok kosong lainnya dan seterusnya.

Keuntungannya dari implementasi seperti ini adalah alamat dari blok kosong yang besar sekali dapat ditemukan dengan cepat, tidak seperti pendekatan standar linked-list.

Counting

Pendekatan lain adalah dengan mengambil keuntungan dari fakta bahwa beberapa blok yang berkesinambungan akan dialokasikan atau dibebaskan secara simultan. Maka dari itu dari pada menyimpan daftar dari banyak alamat disk, kita dapat menyimpan alamat dari blok kosong pertama dan jumlah dari blok kosong yang berkesinambungan yang mengikuti blok kosong pertama

Linear List

Linear list dari direktori memerlukan pencarian searah untuk mencari suatu direktori didalamnya dengan membutuhkan waktu yang lama

Kelemahan dari linear list ini adalah percarian searah untuk mencari sebuah berkas

Keuntungan dari daftar yang terurut adalah kita dapatkan daftar direktori yang terurut tanpa pengurutan yang terpisah.

Hash Table

Dalam metode ini linear list menyimpan direktori, tetapi struktur data hash juga digunakan. Hash table mengambil nilai yang dihitung dari nama berkas dan mengembalikan sebuah penunjuk ke nama berkas yang ada di-linear list yang dapat memotong biaya pencaharian directory

Pencarian ini memproses directory dengan lambat, karena pencarian nama memerlukan tahap pencarian pada daftar terkait. Tetapi operasi ini lebih cepat dari pada pencarian linear terhadap seluruh direktori.

Efisiensi

Disk dapat digunakan secara efisien tergantung dari teknik alokasi disk serta algoritma pembentukan direktori yang digunakan. Contoh, pada UNIX, direktori berkas dialokasikan terlebih dahulu pada partisi

Kinerja

Ketika metode dasar disk telah dipilih, maka masih ada beberapa cara untuk meningkatkan unjuk kerja. Salah satunya adalah dengan mengguna kan cache, yang merupakan memori lokal pada pengendali disk, dimana cache cukup besar untuk menampung seluruh track pada satu waktu

Pemeriksaan Rutin

Informasi direktori pada memori utama pada umumnya lebih up to date daripada informasi yang terdapat di disk dikarenakan penulisan dari informasi direktori cached ke disk tidak langsung terjadi pada saat setelah peng-update-an terjadi. Oleh karena itu diwajibkan melakukan pemeriksaan rutin

Back Up and Restore

Keuntungan dari siklus backup ini adalah kita dapat menempatkan kembali berkas mana pun yang tidak sengaja terhapus pada waktu siklus dengan mendapatkannya dari back up hari sebelumnya

Back Up and Restore

Direktori dan Berkas

Sistem operasi Windows merupakan sistem operasi yang telah dikenal luas yang sangat memudahkan para penggunanya dengan membuat struktur direktori yang sangat user-friendly

Direktori C:\WINDOWS

Direktori dan Berkas

Direktori C:\Program Files

Direktori C:\My Documents

Sistem Berkas yang terdapat dalam sistem operasi Windows adalah:

1. FAT 16: Sistem berkas ini digunakan dalam sistem operasi DOS dan Windows 3.1

2. FAT 32: Sistem ini digunakan oleh keluarga Windows 9x.

3. NTFS: Merupakan singkatan dari New Technology File System.

Sistem Berkas Pada UNIX dan Turunannya

Directory Pada UNIX

Direktori "/" (root)

Sistem Berkas pada UNIX (dan turunannya)

Direktori "/lib"

Direktori "/bin"

Direktori "/sbin"

Direktori "/dev"

Direktori "/usr"

Direktori "/etc"

Direktori "/var"