Page 169 - C:\Users\RENO\Documents\MK Sistem Operasi\Folder Baru\

melayani permintaan-perminataan, dan memeriksa hubungan posisi di antrian

permintaan. Antrian disusun kembali sehingga permintaan akan dilayani dengan
pergerakan mekanis minimum.

(B.1). First Come First Served Scheduling (FCFS)

Algoritma First Come First Served Scheduling (FCFS) ini merupakan bentuk
yang paling sederhana karena sistemnya menggunakan sistem antrian (queu). Pada

algoritma ini proses yang pertama kali datang maka pertama kali dilayani, smentara

proses yang laiya berada dalam posisi mengantri (queue).

(B.2). Shortest Seek Time First Scheduling (SSTF)
Algoritma ini memiliki permintaan proses berdasarkan waktu pencarian atau

seek time paling minimun dari posisi head saat itu. Karena waktu pencarian meningkat

seiring dengan jumlah silinderyang dilewati oleh head, maka SSTF memilih permintaan
yang waktunya paling mendekati posisi di sidk terhadap posisi head saat itu.

(B.3). SCAN Scheduling

Algoritma ini menitik beratkan pada pergerakan disk yang dimulai dari salah

satu ujung disk, kemudian bergerak menuju ujung yng lain sambil melayani permitaan
setiap kali mengunjungi masing-masing silinder. Jika telah sampai di ujung disk, maka

disk akan bergerak berlawanan arah, Jika telah mulai lagi melayani permintaan-
permintaan yang muncul, maka pergerakan disk adalah bolak-balik.

(B.4). C-SCAN Scehduling

Algoritma C-Scan ini akan menyediakan waktu tunggu yang sama. Prinsip

kerjanya hampir sama dengan algoritma scan yaitu akan menggerakan head dari satu
ujung disk ke ujung disk yang lainnya sambil pelayani permintaan yang terdapat selama

pergerakan tersebut. Tetapi , saat head telah tiba di salah satu ujung, maka head tidak
balik arah melayani permintaan-permintaan berikutnya melainkan akan kembali ke

ujung disk asal pergerakanya.

155