Implementasi Stable-Storage

Di Bab 5, kami memperkenalkan log kepala tulis, yang membutuhkan

ketersediaan penyimpanan yang stabil. Dengan definisi, informasi yang berada di
penyimpanan stabil tidak pernah hilang. Untuk menerapkan penyimpanan seperti
itu, kita perlu mereplikasi informasi yang diperlukan pada beberapa perangkat
penyimpanan (biasanya disk) dengan mode kegagalan independen. Kita juga perlu
mengoordinasikan penulisan pembaruan dengan cara yang menjamin bahwa
pembaruan duringan yang lama tidak akan meninggalkan semua kondisi yang rusak
dan bahwa, ketika kita pulih dari kegagalan, kita dapat memaksa semua salinan ke
nilai yang konsisten dan benar, bahkan jika yang lain kegagalan terjadi selama ada
covery. Di bagian ini, kami membahas cara memenuhi kebutuhan ini. Sebuah disk
write menyebabkan satu dari tiga kemungkinan:

1. Successful completion.

Data disimpan dengan benar di dalam disk.

2. Partial failure.

Kegagalan terjadi di tengah-tengah transfer, menyebabkan hanya bebe rapa

sektor yang diisi dengan data yang baru, dan sektor yang diisi ketika terjadi
kegagalan menjadi rusak.

3. Total failure.

Kegagalan terjadi sebelum disk write dimulai, jadi data yang sebe lumnya
ada pada disk masih tetap ada.

Kita memerlukan, kapan pun sebuah kegagalan terjadi ketika sedang me nulis ke
sebuah blok, sistem akan mendeteksinya dan memanggil sebuah prosedur recovery
untuk me-restore blok tersebut ke sebuah keadaan yang konsisten. Untuk melakukan
itu, sistem harus menangani dua blok physical untuk setiap blok logical. Sebuah
operasi output dieksekusi seperti berikut:

1. Tulis informasinya ke blok physical yang pertama.

2. Ketika penulisan pertama berhasil, tulis informasi yang sama ke blok
physical yang kedua.
3. Operasi dikatakan berhasil hanya jika penulisan kedua berhasil.

Pada saat recovery dari sebuah kegagalan, setiap pasang blok physical diperiksa.
Jika keduanya sama dan tidak terdeteksi adanya kesa lahan, tetapi berbeda dalam isi,
maka kita mengganti isi dari blok yang pertama dengan isi dari blok yang kedua.
Prosedur recovery se perti ini memastikan bahwa sebuah penulisan ke stable storage
akan sukses atau tidak ada perubahan sama sekali.
 Kita dapat memperpanjang prosedur ini dengan mudah untuk memungkinkan
penggunaan sejumlah besar salinan secara acak dari setiap blok penyimpanan stabil.
Meskipun memiliki sejumlah besar salinan lebih lanjut mengurangi kemungkinan
kegagalan, biasanya masuk akal untuk mensimulasikan penyimpanan stabil dengan
hanya dua salinan. Data dalam penyimpanan stabil dijamin aman kecuali ada
kegagalan yang merusak semua salinan.

Karena menunggu penulisan disk selesai (sinkron I / O) memakan waktu,

banyak array penyimpanan menambahkan NVRAM sebagai cache. Karena memori
tidak mudah menguap (biasanya memiliki daya baterai untuk mendukung daya unit),
dapat dipercaya untuk menyimpan data dalam perjalanan ke disk. Dengan demikian
dianggap sebagai bagian dari penyimpanan stabil. Menulisnya jauh lebih cepat
daripada ke disk, jadi kinerja

Ringkasan
Disk drive adalah perangkat I / O penyimpanan sekunder utama pada
kebanyakan komputer. Sebagian besar perangkat penyimpanan sekunder adalah
disk magnetik atau kaset magnetik, meskipun disk solid-state semakin penting.
Disk drive modern disusun sebagai array besar satu dimensi dari blok disk logis.
Secara umum, blok-blok logis ini berukuran 512 byte. Cara ini mungkin
dilampirkan pada sistem komputer dalam satu cara: (1) melalui jaringan I / O di
komputer komputer atau (2) melalui koneksi jaringan. Permintaan untuk disk I /
O dihasilkan oleh sistem file dan oleh sistem memori virtual.

Setiap permintaan menentukan alamat pada disk yang dirujuk, dalam

bentuk nomor blok alogis. Pemindaian algoritma penjadwalan disk meningkatkan
bandwidth efektif, waktu respons rata-rata, dan variasi dalam waktu respons.
Algoritma seperti SSTF, SCAN, C-SCAN, LOOK, dan C-LOOK dirancang
untuk melakukan peningkatan tersebut melalui strategi untuk pemesanan antrian
disk. Kinerja algoritma penjadwalan disk dapat sangat bervariasi pada disk
magnetik. Sebaliknya, karena disk solid-state tidak memiliki bagian yang
bergerak, kinerja bervariasi sedikit di antara algoritma, dan cukup sering strategi
FCFS sederhana digunakan. Kinerja dapat dirusak oleh fragmentasi eksternal.
Beberapa sistem memiliki utilitas yang memindai sistem file untuk
mengidentifikasi file yang terfragmentasi; mereka kemudian memindahkan blok
di sekitar untuk mengurangi fragmentasi. Mendefragmentasi sistem fi le yang
terfragmentasi dengan buruk dapat secara signifikan meningkatkan kinerja, tetapi
sistem tersebut mungkin telah mengurangi kinerja ketika defragmentasi sedang
berlangsung.

Sistem file yang canggih, seperti UNIX Fast File System, menggabungkan
banyak strategi untuk mengontrol fragmentasi selama alokasi ruang sehingga
reorganisasi disk tidak diperlukan. Sistem operasi mengelola blok disk. Pertama,
disk harus diformat level rendah untuk membuat sektor-sektor pada perangkat
keras mentah — disk baru biasanya sudah diformat sebelumnya. Kemudian, disk
dipartisi, file sistem dibuat, dan blok boot berada di lokasi untuk menyimpan
program bootstrap sistem. Akhirnya, ketika sebuah blok rusak, sistem harus
memiliki cara untuk mengunci blok itu atau menggantinya secara logis dengan
cadangan. Karena ruang swap yang efisien adalah kunci untuk kinerja yang baik,
sistem biasanya mem-bypass sistem file dan menggunakan akses disk mentah
untuk paging I / O. Beberapa sistem mendedikasikan partisi disk mentah untuk
bertukar ruang, dan yang lain menggunakan file dalam sistem file sebagai
gantinya. Masih sistem lain memungkinkan pengguna atau administrator sistem
untuk membuat keputusan dengan memberikan kedua opsi. Karena jumlah
penyimpanan yang diperlukan pada sistem besar, disk sering kali disebut sebagai
algoritma ARG. Algoritma ini memungkinkan lebih dari satu disk digunakan
untuk operasi tertentu dan memungkinkan pengoperasian yang berkelanjutan dan
bahkan pemulihan otomatis dalam menghadapi kegagalan disk. Algoritma RAID
diatur ke dalam berbagai tingkatan; setiap level menyediakan kombinasi
keandalan dan tingkat transfer yang tinggi.