4.4.

4 File-System Performance
Teknik yang paling umum digunakan untuk mengurangi akses disk adalah cache blok atau cache buffer.
Cache adalah kumpulan blok yang secara logis termasuk dalam disk tetapi disimpan dalam memori karena
alasan kinerja.
Berbagai algoritma dapat digunakan untuk mengelola cache, tetapi yang umum adalah memeriksa semua
permintaan yang dibaca untuk melihat apakah blok yang diperlukan ada dalam cache. Jika ya, permintaan
baca dapat dipenuhi tanpa akses disk. Jika blok tidak dalam cache, itu pertama kali dibaca ke cache dan
kemudian disalin ke mana pun itu diperlukan. Permintaan selanjutnya untuk blok yang sama dapat dipenuhi
dari cache

Beberapa sistem operasi mengintegrasikan cache buffer dengan cache halaman. Ini sangat menarik ketika
file yang didukung memori didukung. Jika sebuah file dipetakan ke dalam memori, maka beberapa
halamannya mungkin ada di dalam memori karena permintaan-permintaan itu masuk. Halaman-halaman
semacam itu hampir tidak berbeda dari blok-blok file di dalam buffer cache. Dalam hal ini, mereka dapat
diperlakukan dengan cara yang sama, dengan satu cache untuk kedua blok file dan halaman.
Block Read Ahead
Teknik kedua untuk meningkatkan kinerja file-sistem yang dirasakan adalah mencoba memasukkan blok
ke cache sebelum diperlukan untuk meningkatkan hit rate. strategi read-ahead ini hanya berfungsi untuk
file yang benar-benar sedang dibaca secara berurutan. Jika file sedang diakses secara acak, read-ahead tidak
membantu. Untuk melihat apakah read-ahead layak dilakukan, sistem file dapat melacak pola akses ke
setiap file yang terbuka. Misalnya, sedikit yang terkait dengan setiap file dapat melacak apakah file dalam
'' mode akses sekuensial '' atau '' mode akses acak. '' Awalnya, file tersebut diberikan manfaat dari keraguan
dan dimasukkan ke dalam mode akses sekuensial. Jika membaca berurutan mulai terjadi lagi, bit diatur
sekali lagi. Dengan cara ini, sistem file dapat membuat tebakan logic tentang apakah itu harus read-ahead
atau tidak. Jika terjadi kesalahan mungkin hanya sedikit bandwidth disk yang terbuang.

Reducing Disk-Arm Motion

Teknik penting lainnya adalah mengurangi jumlah gerakan disk-arm dengan meletakkan blok-blok
yang kemungkinan akan diakses secara berurutan dekat satu sama lain, lebih disukai dalam silinder
yang sama. Bottleneck pada kinerja lain dalam sistem yang menggunakan i-node atau yang seperti
itu adalah bahwa membaca bahkan file pendek membutuhkan dua akses disk: satu untuk i-node
dan satu untuk blok. Salah satu peningkatan kinerja yang mudah adalah menempatkan i-node di
tengah disk, bukan di awal, sehingga mengurangi pencarian rata-rata antara i-node dan blok
pertama dengan faktor dua.
Tentu saja, gerakan disk-arm dan waktu rotasi hanya relevan jika disk memilikinya. Semakin
banyak komputer dilengkapi dengan disk solid-state (SSD) yang tidak memiliki bagian yang
bergerak sama sekali. Untuk disk ini, dibangun di atas teknologi yang sama dengan kartu flash,
akses acak sama cepatnya dengan yang berurutan dan banyak masalah disk tradisional yang hilang.
Sayangnya, masalah baru muncul. Sebagai contoh, SSD memiliki ciri khas ketika datang untuk
membaca, menulis, dan menghapus. Secara khusus, setiap blok dapat ditulis hanya dalam jumlah
terbatas, jadi perhatian besar diambil untuk menyebarkan keausan pada disk secara merata.

Defragmenting Disk
File yang telah dibuat dan dihapus dan biasanya disk menjadi sangat terpecah, dengan file dan lubang di
semua tempat. Sebagai akibatnya, ketika file baru dibuat, blok-blok yang digunakan untuknya dapat
menyebar ke seluruh disk, memberikan kinerja yang buruk. Kinerja dapat dipulihkan dengan memindahkan
file di sekitar untuk membuat mereka berdekatan dan untuk menempatkan semua (atau setidaknya sebagian
besar) dari ruang kosong di satu atau lebih daerah bersebelahan besar pada disk.
Windows memiliki program, defrag, yang melakukan hal ini. Pengguna Windows harus menjalankannya
secara teratur, kecuali pada SSD. Defragmentasi bekerja lebih baik pada sistem file yang memiliki banyak
ruang kosong di wilayah yang berdekatan di akhir partisi. Ruang ini memungkinkan program defragmentasi
untuk memilih file yang terfragmentasi dekat awal partisi dan menyalin semua bloknya ke ruang kosong.
Proses ini kemudian dapat diulang dengan potongan ruang disk berikutnya, dll.
Beberapa file tidak dapat dipindahkan, termasuk file paging, file hibernasi, dan jurnal jurnal, karena
administrasi yang diperlukan untuk melakukan ini lebih banyak masalah daripada yang seharusnya dan
pengguna ingin mengurangi ukuran partisi. Satu-satunya cara untuk memecahkan masalah ini adalah
dengan menghapusnya sama sekali, mengubah ukuran partisi, dan kemudian membuatnya kembali
setelahnya.
EXAMPLE FILE SYSTEMS
MS-DOS File System
Untuk membaca file, program MS-DOS harus terlebih dahulu membuat panggilan sistem terbuka.
Panggilan sistem terbuka menentukan jalur, yang mungkin baik absolut atau relatif ke direktori. Jalur
mencari komponen komponen hingga direktori terakhir dan membaca ke dalam memori. Kemudian
mencari file yang akan dibuka.
Meskipun direktori MS-DOS berukuran variabel, mereka menggunakan entri direktori 32-byte File read-
only tidak dapat ditulis., untuk melindungi mereka dari kerusakan yang tidak disengaja. Bit yang diarsipkan
tidak memiliki fungsi sistem operasi Tujuannya adalah untuk memungkinkan program arsip tingkat
pengguna untuk menghapusnya setelah mengarsipkan file dan agar program lain mengaturnya saat
memodifikasi file Bit tersembunyi dapat diatur untuk mencegah file dari muncul dalam daftar direktori.
Penggunaan utamanya adalah untuk menghindari membingungkan pengguna pemula dengan file yang
mungkin tidak mereka pahami.
MS-DOS menyimpan ukuran file sebagai angka 32-bit, sehingga dalam file secara teori bisa sebesar 4 GB.
Namun, batasan lain membatasi ukuran file maksimum hingga 2 GB atau kurang. Bagian entri yang sangat
besar (10 byte) tidak digunakan.
MS-DOS melacak blok file melalui tabel alokasi file di memori utama. Entri direktori berisi nomor blok
file pertama. Nomor ini digunakan sebagai indeks ke entri FAT 64K di memori utama. MS-DOS
menggunakan FAT untuk melacak blok disk kosong. Blok apa pun yang saat ini tidak dialokasikan ditandai
dengan kode khusus. Ketika MS-DOS membutuhkan blok disk baru, ia mencari FAT untuk entri yang berisi
kode ini. Jadi tidak ada bitmap.

The UNIX V7 File System

Entri direktori UNIX berisi satu entri untuk setiap file dalam direktori itu. Setiap entri sangat sederhana
karena UNIX menggunakan skema i-node. Entri direktori hanya berisi dua bidang: nama file (14 byte) dan
nomor i-node untuk file itu (2 byte). Parameter ini membatasi jumlah file per sistem file menjadi 64K.
UNIX i-node berisi beberapa atribut. Atribut berisi ukuran file, pembuatan, akses terakhir, dan modifikasi
terakhir, pemilik, grup, informasi perlindungan, dan hitungan jumlah entri direktori yang mengarah ke i-
node. Bidang terakhir diperlukan karena tautan. Setiap kali tautan baru dibuat ke i-node, hitungan dalam i-
node meningkat. Ketika tautan dihapus, hitungan dikurangi. Ketika sampai ke 0, i-node direklamasi dan
blok disk dimasukkan kembali dalam daftar gratis.
Melacak blok disk dilakukan menggunakan generalisasi untuk menangani file yang sangat besar. 10 alamat
disk pertama disimpan di dalam i-node itu sendiri, jadi untuk file-file kecil, semua informasi yang
diperlukan dalam i-node, yang diambil dari disk ke memori utama ketika file dibuka. Untuk file yang agak
lebih besar, salah satu alamat di i-node adalah alamat dari blok disk Blok ini berisi alamat disk tambahan.
Jika ini masih tidak cukup, alamat lain di i-node, yang disebut blok tidak langsung ganda, berisi alamat
blok yang berisi daftar blok tidak langsung tunggal.
Ketika file dibuka, sistem file harus mengambil nama file yang disediakan dan menemukan blok disknya
Pertama sistem file menempatkan direktori root Di UNIX, i-node terletak di tempat yang tetap pada disk.
Dari i-node ini, ia menempatkan direktori root, yang bisa berada di mana saja pada disk, katakanlah blok
1. Setelah itu membaca direktori root dan mencari komponen pertama dari path, usr, di direktori root untuk
menemukan nomor i-node dari file / usr. Dari i-node ini, sistem menempatkan direktori untuk / usr dan
mencari komponen berikutnya, ast, di dalamnya. Ketika telah menemukan entri untuk ast, ia memiliki i-
node untuk direktori / usr / ast. Dari i-node ini dapat menemukan direktori itu sendiri dan mencari mbox. I-
node untuk file ini kemudian dibaca ke dalam memori dan disimpan di sana sampai file ditutup

CD-ROM File Systems

CD-ROM tidak memiliki silinder konsentris seperti disk magnetik. Sebagai gantinya ada spiral kontinu
tunggal yang mengandung bit-bit dalam urutan linier. Bit-bit sepanjang spiral dibagi menjadi blok logis
dari 2352 byte. Beberapa di antaranya untuk preambles, koreksi kesalahan, dan overhead lainnya. Porsi
payload dari setiap blok logis adalah 2048 byte. Ketika digunakan untuk musik, CD memiliki leadins,
leadouts, dan celah intertrack, tetapi ini tidak digunakan untuk data CD-ROM. Seringkali posisi blok
sepanjang spiral dikutip dalam hitungan menit dan detik. Ini dapat dikonversi ke nomor blok linear
menggunakan faktor konversi 1 detik = 75 blok.
Format entri direktori ISO 9660 diilustrasikan pada Gambar dibawah ini. Karena entri direktori memiliki
panjang variabel, bidang pertama adalah byte yang memberitahukan berapa lama entri tersebut. Byte ini
didefinisikan memiliki bit orde tinggi di sebelah kiri untuk menghindari ambiguitas apa pun.

SO 9660 mendefinisikan apa yang disebut tiga level. Level 1 adalah yang paling ketat dan menetapkan
bahwa nama file dibatasi hingga 8 + 3 dan juga mengharuskan semua file untuk bersebelahan. Level 2
merupakan batasan panjang. Level 3 menggunakan batasan nama yang sama dengan level 2, tetapi sebagian
merelaksasi asumsi bahwa file harus bersebelahan.
Ekstensi dengan nama Rock Ridge. Ekstensi menggunakan Sistem untuk membuat CD-ROM Rock Ridge
dapat dibaca di komputer mana pun. Ekstensi dibagi ke dalam bidang-bidang berikut:
Microsoft menciptakan beberapa ekstensi yang disebut Joliet. Mereka dirancang untuk memungkinkan
sistem file Windows untuk disalin ke CD-ROM dan kemudian dipulihkan, dengan cara yang persis sama
bahwa Rock Ridge dirancang untuk UNIX. Hampir semua program yang berjalan di bawah Windows dan
menggunakan CD-ROM mendukung Joliet, termasuk program yang bisa burn CD-recordable. Biasanya,
program-program ini menawarkan pilihan antara berbagai level ISO 9660 dan Joliet. Ekstensi utama yang
disediakan oleh Joliet adalah:
1. Nama file panjang.
2. Set karakter Unicode.
3. Direktori bersarang lebih dari delapan level.
4. Nama direktori dengan ekstensi