Pendahuluan Sistem Berkas Linux

dibandingkan dengan implementasi melalui device driver yang mengizinkan akses secara universal. Kekurangan lainnya adalah performa yang relatif lebih rendah dibandingkan dengan implementasi VFS lain. Performa yang rendah ini muncul karena ketika penulisan ataupun penghapusan virtual file yang terdapat dalam virtual file sistem, harus dilakukan proses reshuffle.

21.3. EXTFS

Sebelum EXTFS diperkenalkan, Linux menggunakan sistem berkas Minix, dengan beberapa keterbatasan dan performa yang kurang baik. Pada sistem berkas Minix panjang maksimal nama suatu berkas adalah 14 karakter dan ukuran berkas maksimal hanyalah 64 MBytes. Mungkin di masa itu ketika ukuran berkas masih tidak terlalu besar, 64 MBytes sudah lebih dari cukup, tetapi untuk aplikasi-aplikasi saat ini ataupun data lain yang ukurannya bisa ratusan MBytes hal ini tentu akan jadi masalah. Untuk mengatasi permasalahan tersebut maka pada bulan April tahun 1992, diperkenalkan sistem berkas pertama yang dirancang secara khusus untuk Linux, yaitu Extended File System EXTFS, dengan ukuran berkas maksimal 2 GBytes dan panjang nama suatu berkas 255 karakter. EXTFS menggunakan struktur data linked list untuk menandai setiap ruang yang kosong di disk, semakin banyak data yang disimpan dalam disk tersebut, list menjadi tidak terurut letak ruang yang kosong menjadi tidak berurutan, sehingga data-data menjadi terfragmentasi. Sebagai pengganti EXTFS, pada bulan Januari tahun 1993 diperkenalkanlah Second Extended File System EXT2FS. Struktur Fisik EXT2FS Gambar 21.7. Struktur Sistem Berkas EXT2FS Sesuai dengan gambar struktur sistem berkas EXT2, terlihat bahwa struktur fisik EXT2FS disusun berdasarkan block group. Setiap block group berisi salinan informasi yang sangat penting mengenai sistem berkas Superblock dan Group descriptor dan juga berisi bagian dari sistem berkas block bitmap, inode bitmap, inode table, dan data block. Karena informasi penting disimpan dalam masing-masing block group, maka jika ada superblock yang corrupt, berkas-berkas yang terdapat dalam disk tersebut dapat dengan mudah diselamatkan. Gambar 21.8. Struktur Inode EXT2FS 177 Pada EXT2FS setiap berkas, direktori, dan berbagai data lainnya direpresentasikan dalam inode seperti pada gambar mengenai struktur inode EXT2FS. Gambar 21.9. Struktur Directory Sistem Berkas EXT2FS Directory dalam EXT2FS diimplementasikan sebagai suatu berkas yang berisi beberapa entry, setiap entry berisi inode number yang menunjuk ke tabel inode, record length, name length, file type, dan entry name. Tipe berkas file type menyatakan jenis berkas tersebut, yaitu: Tabel 21.1. 178