Disk Kolu Çizelgeleme

Disk Kolu Çizelgeleme

Bekleyen okuma/yazma istekleri silindir numaralarıdır. Disk kafası verilen bir silindirden başlar; disk kolu çizelgeleme algoritması isteklerin hangi sırayla karşılanacağına karar verir. Şema, kafanın konumunu (soldan sağa) zamana göre (yukarıdan aşağıya) gösterir; amaç toplam kafa hareketini (arama mesafesini) küçük tutmaktır.

Kullanım

• Bir algoritma seçilir; SCAN, C-SCAN, LOOK ve C-LOOK için başlangıç yönü de seçilir.
• Kafa konumu, en büyük silindir numarası ve istek kuyruğu (boşlukla ayrılmış en çok 50 istek) girilir ya da hazır bir senaryo kullanılır.
• Oynatılır ya da adım adım ilerlenir; yandaki liste bekleyen istekleri karşılanma sırasıyla gösterir.
• Karşılaştırma düğmesi, altı algoritmanın toplam kafa hareketini gösterir.

Algoritmalar

FCFS

Geliş sırası.

SSTF

En yakın bekleyen istek; eşitlikte kuyrukta önce olan.

SCAN

Disk kenarına kadar taranır, sonra yön değişir.

C-SCAN

Kenara kadar taranır, öbür kenara atlanır, aynı yönde sürdürülür.

LOOK

SCAN gibi, ama son istekte yön değişir.

C-LOOK

C-SCAN gibi, ama son istekten öbür taraftaki ilk isteğe atlanır.

Atlama

Geri dönüş atlaması hiçbir isteği karşılamaz; Atlama düğmesi bu mesafenin toplama katılıp katılmayacağını belirler.

Kafa

Kafanın bulunduğu silindirdeki istekler önce karşılanır.

Gösterim

Tuşlar