Parameter kinerja disk

Presentasi berjudul: "Parameter kinerja disk"— Transcript presentasi:

1 Parameter kinerja disk
Operasi baca atau tulis (read write), kepala (head) disk harus diposisikan pada sebuah track yang diinginkan dan memulai pada track yang diinginkan Waktu pencarian (seek time) Waktu yang digunakan untuk memposisikan kepala (head) ditempat yang diinginkan Perlambatan (delay) rotasional Waktu yang digunakan untuk permulaan sektor untuk menjangkau kepala (head)

2 Timing transfer I/O disk

3 Parameter kinerja disk
Waktu akses Jumlah waktu pencariaan (seek time) dan perlambatan rotasional Waktu yang digunakan untuk memproleh posisi untuk membaca atau menulis (read atau write) Data tranafer berkaitan sebagai perpindahan sektor dibawah kepala (head)

4 Kebijakan penjadwalan disk
Waktu pencarian merupakan pertimbangan untuk perbedaan kinerja Untuk disk tunggal (single disk) disini menjadi sejumlah permintaan I/O Jika permintaan secara acak, kita akan memperoleh kemungkinan kinerja yang terjelek

5 Kebijakan penjadwalan disk
First-in, first-out (FIFO) Proses permintaan secara sekuensial Keadilan untuk seluruh proses Pendekatan penjadwalan secara acak dilaksanakan jika terjadi banyak proses

6 Kebijakan penjadwalan disk
Prioritas Tujuannya bukan mengoptimalkan penggunaan disk tetapi untuk mendapatkan objektif lainnya Tugas bath job yang pendek memungkinkan mendapatkan prioritas tergtinggi Menyediakan interaktif waktu tanggap yang baik

7 Kebijakan penjadwalan disk
Last-in, first-out Baik untuk sistem pemrosesan transaksi Memberikan device yang sering digunakan seharusnya menghasilkan sedikit pergerakkan lengan (arm) Kemungkinan menunggu (starvation) selama job kembali lagi kebagian terdepan jalur

8 Kebijakan penjadwalan disk
Shortest Service Time First Menyeleksi permintaan I/O yang meminta sedikit pergerakkan lengan disk dari posisi awalnya Selalu memilih waktu pencarian yang minimum

9 Kebijakan penjadwalan disk
SCAN Pergerakkan lengan didalam satu arah saja, memenuhi seluruh permintaan yang telah dimintakan saat ini didalam satu rute Arah pelayanan disimpan

10 Kebijakan penjadwalan disk
C-SCAN Membatasi men-scan untuk satu arah saja Ketika jalur terakhir telah ditemukan didalam satu arah, lengan kembali ke bagian berlawanan disk dan scan memulai kembali

11 Kebijakan penjadwalan disk
N-step-SCAN Segmen antrian permintaan disk masuk kedalam sub-antrian sepanjang N Sub-antrian memproses satu waktu, menggunakan SCAN Permintaan yang baru ditambahkan ke antrian yang lain sambil memproses antrian FSCAN Duan antrian Satu antrian dikosongkan untuk permintaan yang baru

12 Algoritma penjadwalan disk
Nama Deskripsi Keterangan Pemilihan didasarkan kepada yang meminta RSS Penjadwalan secara acak Untuk analisis dan simulasi FIFO Pertama yang masuk, pertama yang keluar Adil untuk semua PRI Prioritas oleh proses Kontrol berada diluar dari manajemen antrean disket LIFO Terakhir yang datang, pertama yang keluar Memaksimalkan lokalisasi dan utilitas sumber

13 Algoritma penjadwalan disk
Nama Deskripsi Keterangan Pemilihan disarankan untuk item yang meminta SSTF Layanan terpendek dalam waktu yang pertama Utilitas yang tinggi, antrean yang sedikit SCAN Maju mundur dalam disket Layan distribusi yang lebih baik C-SCAN Satu cara dan kembali dengan cepat Variabilitas dari layanan lebih baik N-step-SCAN SCAN dari rekor dalam satu waktu Jaminan layanan PSCAN N langkah SCAN dengan N = antrean ukuran diawal dari siklus SCAN yang beban sensitif

14 RAID 0 (non-redundant)

15

16 RAID 1 (mirrored)

17 RAID 2 (redundancy through Hamming code)

18 RAID 3 (bit-interleaved parity)

19 RAID 4 (block-level parity)

20 RAID 5 (block-level distributed parity)

21 RAID 6 (dual redundancy)

22 Disk Cache Buffer didalam memori utama untuk sektor disk
Berisikan sebuah salinan dari sejumlah sektor pada disk

23 Least Recently Used Blok yang telah berada didalam cache yang cukup panjang tanpa referensi untuk digantikan Cache terdiri dari sebuah stack blok Blok yang lebih baru direferensikan ditempatkan dibagian teratas stack Ketika blok direferensikan atau telah dimasukkan kedalam cache, blok ditempatkan bagian terats stack

24 Least Recently Used Blok yang berada paling bawah dari stack digantikan ketika blok yang baru dibawa Secara aktual blok tidak perlu dipindahkan disekitar memori utama Sebuah stack pointer digunakan

25 Least Frequently Used Blok yang paling sedikit digunakan direferensikan untuk digantikan Penghitung dihubungkan dengan masing-masing blok Menghitung dilakukan secara inkremental untuk setiap saat blok diakses Blok dengan hitungan paling kecil dipilih untuk digantikan

26 UNIX SVR4 I/O

27 Windows 2000 I/O