Algoritma Penjadwalan Disk Request pada Sistem Operasi

Pada sistem mutitasking terdapat algoritma penjadwalan disk request.

Tujuan dari penjadwalan disk request ini adalah untuk meminimalkan total latency (access time) dan seek time pada operasi transfer data.

Masing-masing algoritma ini memiliki kelebihan dan kekurangan sesuai dengan kondisi dari disk request.

Agoritma Penjadwalan Disk Request

Beberapa contoh algoritma penjadwalan disk antara lain:

First Come First Serve (FCFS)

Penjadwalan dilakukan berdasarkan urutan masuknya di antrian. Pada umumnya algoritma ini menghasikan total access time yang buruk dan terlalu tinggi

Controh antrian FCFS (posisi awal head = 50)

10, 45, 37, 56, 60, 25, 78, 48, 88, 70, 5, 20

algoritma penjadwalan disk request
FCFS Scheduling

Shortest Seek Time First (SSTF)

Disk request yang memiiki seek distance yang paling dekat dengan posisi head terkini akan dilayani terlebih dahulu sehingga meminimalkan pergerakan head.

Contoh antrian SSTF: (posisi awal head =50)

10, 45, 37, 56, 60, 25, 78, 48, 88, 70, 5, 20

penjadwalan disk di sistem operasi
SSTF Scheduling

Elevator / SCAN

Algoritma ini mengasumsikan head bergerak ke satu arah. Jika head sudah mencapai bagian terluar atau terdalam dari cakram, maka arah gerak head dibalik.

Contoh antrian SCAN: (posisi awal head =50)

10, 45, 37, 56, 60, 25, 78, 48, 88, 70, 5, 20

algoritma penjadwalan disk scan scheduling
SCAN Scheduling

One way Elevator / C-SCAN

Algoritma ini mirip dengan elevator / SCAN, bedanya adalah head tidak melakukan pembalikan arah. Misalnya pada saat head bergerak dari arah luar ke dalam, jika head sudah berada di dalam maka arah pergerakan head akan dikembalikan ke luar lagi, kemudian gerak head dilanjutkan lagi. Selama pengembalian posisi, tidak ada operasi baca/tulis.

Contoh antrian C- SCAN: (posisi awal head =50)

10, 45, 37A, 56, 60, 25, 78, 48, 88, 70, 5, 20

algoritma penjadwalan manajemen disk
C-SCAN Scheduling

LOOK

Algoritma ini mirip dengan SCAN, bedanya head tidak perlu melakukan perjalanan penuh dari bagian terluar sampai terdalam bila sudah tidak ada disk request lagi. Pergerakan head bisa langsung dilakukan sebelum sampai track terdalam.

Contoh antrian LOOK: (posisi awal head =50)

10, 45, 37A, 56, 60, 25, 78, 48, 88, 70, 5, 20

algoritma LOOK
LOOK Scheduling

Sumber: buku OS andi

Leave a Reply

Your email address will not be published. Required fields are marked *