Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Parameter kinerja disk • Operasi baca atau tulis (read write), kepala (head) disk harus diposisikan pada sebuah track yang diinginkan dan memulai pada.

Presentasi serupa


Presentasi berjudul: "Parameter kinerja disk • Operasi baca atau tulis (read write), kepala (head) disk harus diposisikan pada sebuah track yang diinginkan dan memulai pada."— 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 NamaDeskripsiKeterangan Pemilihan didasarkan kepada yang meminta RSSPenjadwalan secara acakUntuk analisis dan simulasi FIFOPertama yang masuk, pertama yang keluar Adil untuk semua PRIPrioritas oleh prosesKontrol berada diluar dari manajemen antrean disket LIFOTerakhir yang datang, pertama yang keluar Memaksimalkan lokalisasi dan utilitas sumber

13 Algoritma penjadwalan disk NamaDeskripsiKeterangan Pemilihan disarankan untuk item yang meminta SSTFLayanan terpendek dalam waktu yang pertama Utilitas yang tinggi, antrean yang sedikit SCANMaju mundur dalam disketLayan distribusi yang lebih baik C-SCANSatu cara dan kembali dengan cepat Variabilitas dari layanan lebih baik N-step- SCAN SCAN dari rekor dalam satu waktuJaminan layanan PSCANN 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


Download ppt "Parameter kinerja disk • Operasi baca atau tulis (read write), kepala (head) disk harus diposisikan pada sebuah track yang diinginkan dan memulai pada."

Presentasi serupa


Iklan oleh Google