Sistem Operasi

Pertemuan 11:
Management dan Penjadwalan disk
Dosen: Dwi Sartika Simatupang ST, M.T.I
 Tujuan Pembelajaran
• Mahasiswa mampu menggunakan dan menerapkan management penjadwalan
disk
• Mahasiswa mengetahui struktur dari disk
• Mahasiswa mengetahui penjadwalan yang terjadi pada suatu disk
 Sejarah Disk
• Hard disk pertama yang diciptakan adalah
Hard disk yang ditawarkan oleh IBM pada
tahun 1956, memiliki berat 500Kg dan
hanya menawarkan kapasitas sebesar 5MB.
• Media penyimpanan seperti ini
membutuhkan sebuah kompressor udara
bertekanan dan masih jauh untuk
penggunaan dirumah.
• Hard disk ini biasanya di sewakan kepada
perusahaan”, untuk jangka waktu tertentu.
dengan biaya penyewaan $5000 US
dollar/bulan.
 Struktur Disk
• Dulu pita magnetic digunakan
sebelum penggunaan disk sebagai
media
• Disk drive modern adalah array
• Array adalah blok logika satu
dimensi yang dipetakan ke sector
dari disk secara sequential.
 Struktur Disk
• Secara Fisik disk cakram magnetis terdiri atas cakram yang tersusun secara
vertical
• Memiliki Struktur 3 Dimensi yaitu
• 1. Silinder
• 2. Track
• 3. Sector
Struktur Disk
Jenis HEAD
 Penjadwalan disk
Macam macam Penjadwalan disk
1. Penjadwalan FCFS
2. Penjadwalan SSTF
3. Penjadwalan SCAN
4. Penjadwalan C-SCAN
5. Penjadwalan look
6. Penjadwalan C-Look
Penjadwalan FCFS
• Sebagai contoh, antrian
permintaan pelayanan disk untuk
proses M/K pada blok dalam
silinder adalah sebagai berikut
Jika head pada awalnya berada
pada 50: 10, 45, 37, 56, 60, 25, 78,
48, 88, 70, 5, 20.
• total pergerakan head sebesar 362 silinder
Penjadwalan SSTF
• Pergerakan dari contoh diatas
yaitu 50 ke 48, lalu ke 45, 37, 25,
20, 10, 5, 56, 60, 70, 78, 88.
• total pergerakan head sebesar 128 silinder
Penjadwalan SCAN
• Pada Algoritma ini hulu tulis baca akan
bergerak naik seperti pergerakan lift
menuju track terbesar (maksimum)
pada disk sambil mengakses antrian
track yang dilalui
• Kemudian turun menuju track terkecil
pada disk sambil mengakses track yang
dilalui, dan track yang telah diakses,
tidak diakses lagi.
Penjadwalan C-SCAN
• Pada algoritma ini hulu tulis baca akan
bergerak naik sepeti lift menuju track
terbesar ( maximum) pada disk sambal
mengakses antrian track yang dilalui.
• Kemudian turun menuju track terkecil
(minimum ) , tetapi tidak mengakses
track yang dilalui, baru pada saat naik
akan mengakses track yang belum
diakses.
Penjadwalan Look
• Pada Algoritma ini hulu tulis baca akan
bergerak naik seperti pergerakan lift
menuju antrian track terbesar pada
disk sambal mengakses antrian yang
dilalui
• Kemudian turun menuju antrian track
yang terkecil sambal mengakses track
yang dilalui, dan track yang telah
diakses tidak diakses lagi.
Penjadwalan C-Look
• Pada algoritma ini hulu tulis baca akan
bergerak naik seperti pergerakan lift
menuju antrian track terbesar pada
disk sambal mengakses antrian track
yang dilalui
• Kemudian turun menuju antrian track
yang terkecil tetapi tidak mengakses
track yang didahului, baru pada saat
naik akan mengakses track yang belum
diakses.
• Terimakasih