MANAJEMEN DISK I Kelompok 119-45 Isnina Eva Hidayati ( 1204000467 ) Rissa Dwi Oktavianty ( 120400707Y ) Sari Dwi Handiny ( 1204000815 ) 1
Materi Presentasi 119-45 1. Struktur Disk 2. Penjadwalan Disk 3. Algoritma Penjadualan FCFS SSTF SCAN C-CSAN LOOK C-LOOK 4. Pemilihan Algoritma Penjadualan 2
Struktur Disk 3
Sebuah disk terdiri dari beberapa lapis platter Di platter terdapat track Di dalam track terdapat sector Sector track silinder Disk drive terdiri dari array block logika Semakin jauh track dari tengah disk semakin besar panjangnya. 4
CLV & CAV CLV (Constant Linier Velocity) Kepadatan bit tiap track sama Kecepatan aliran data sama Kecepatan putaran disk untuk acces bagian luar lebih lambat daripada bagian dalam CAV (Constant Angular Velocity) Kepadatan bit tiap track berbeda Kecepatan aliran data sama Kecepatan putaran disk untuk acces data di dalam dan diluar sama Hanya membutuhkan waktu yang sedikit untuk mengakses addres berikutnya Data yang bisa di store pada bagian luar (outer) dan inner sama padahal panjang track berbeda 5
Kenapa butuh penjadualan Disk??? Untuk mencapai efisiensi perangkat keras yang dipengaruhi oleh kecepatan waktu akses dan besarnya disk bandwidth o Waktu akses terdiri dari waktu cari (seek time) dan waktu rotasi (rotational time) 6
FCFS Scheduling Queue = 8 5, 3 5, 1 0, 9 0, 4 5, 8 0, 2 0, 5 0, 6 5, Head starts = 2 5 Total pergerakan head = 4 0 0 silinder S i l i n d e r 0 10 20 25 35 45 50 65 80 85 90 99 First come first serve Melayani request I/O yang datang pertama kali di queue Algoritma yang paling sederhana Bukan Algoritma yang tercepat 7
SSTF Scheduling Queue = 8 5, 3 5, 1 0, 9 0, 4 5, 8 0, 2 0, 5 0, 6 5, Head starts = 2 5 Total pergerakan head = 9 5 silinder S i l i n d e r 0 10 20 25 35 45 50 65 80 85 90 99 Shortest Seek Time First Melayani request I/O yang paling dekat dengan head position Bisa menyebabkan starvation.why? 8
SCAN Scheduling Queue = 8 5, 3 5, 1 0, 9 0, 4 5, 8 0, 2 0, 5 0, 6 5, Head starts = 2 5 Disk arm bergerak ke silinder terkecil Total pergerakan head = 1 1 5 silinder S i l i n d e r 0 10 20 25 35 45 50 65 80 85 90 99 Dikenal sebagai elevator algorithm Kenapa? Disk arm bergerak dari salah satu ujung disk ke ujung yang lainnya Melayani request I/O yang dilewati sesuai arah pergerakan disk arm Ada kemungkinan terjadi starvation 9
C-SCAN Scheduling Queue = 8 5, 3 5, 1 0, 9 0, 4 5, 8 0, 2 0, 5 0, 6 5, Head starts = 2 5 Disk arm bergerak ke silinder terbesar Total pergerakan head = 1 9 3 silinder S i l i n d e r 0 10 20 25 35 45 50 65 80 85 90 99 Variasi lain dari SCAN Scheduling Head position bergerak dari ujung disk yang satu ke ujung yang lainnya Melayani request I/O sesuai pergerakkan disk arm Disk arm melayani request hanya dalam satu arah pergerakan saja 10
LOOK Scheduling Queue = 8 5, 3 5, 1 0, 9 0, 4 5, 8 0, 2 0, 5 0, 6 5, Head starts = 2 5 Disk arm bergerak ke siinder dengan nomor kecil Total pergerakan head = 9 5 silinder S i l i n d e r 0 10 20 25 35 45 50 65 80 85 90 99 Disk arm bergerak seperti pada algoritma SCAN, tapi pergerakannya tidak sampai ujung disk Melayani request I/O sesuai pergerakan disk arm Ada kemungkinan terjadi starvation 11
C-LOOK Scheduling Queue = 8 5, 3 5, 1 0, 9 0, 4 5, 8 0, 2 0, 5 0, 6 5, Head starts = 2 5 Disk arm bergerak ke silinder dengan nomor besar Total pergerakan head = 1 5 5 silinder S i l i n d e r 0 10 20 25 35 45 50 65 80 85 90 99 Seperti algoritma C- SCAN, tapi pergerakan disk arm tidak sampai ujung disk Perpindahan arah pergerakan disk arm dari request yang paling dekat dengan ujung disk 12
Pemilihan Algoritma Penjadualan Tidak ada algoritma terbaik untuk semua keadaan yang terjadi, karena apapun algoritma yang kita pakai, sebenarnya kinerja sistem dipengaruhi oleh jumlah dan tipe request Untuk disk modern, selain jumlah dan tipe request, rotational latency sangatlah menentukan & OS sangat sulit memperhitungkan algoritma untuk menguranginya Masalah rotational latency dapat dikurangi dengan mengimplementasikan algoritma penjadualan disk di dalam pengendali Isnina, perangkat Rissa dan Sari 2005 keras 13
Hmmmm ada KUPON neh Hitung jumlah pergerakan head menggunakan FCFS, SSTF, SCAN dan C- LOOK, jika request di queue sebagai berikut 55, 58, 39, 18, 90, 160, 150, 38, 184 Dengan posisi head awal di silinder 100 14