Tarama Algoritması

Asansör Algoritması olarak da adlandırılmaktadır. Bu algoritmada disk kolu sonuna kadar belli bir yöne doğru hareket ederek yoluna gelen tüm istekleri karşılar, daha sonra geri dönerek yoluna gelen istekleri karşılayarak ters yönde hareket eder.

Asansörün çalışma şekli gibi çalışır, asansör bir yöne doğru o yöndeki son kata kadar tamamen hareket eder ve sonra geri döner.

java yazılım kalıpları

Örnek

100 parçalı bir disk için aşağıdaki disk istek sırasını göz önünde bulundurun

98, 137, 122, 183, 14, 133, 65, 78

Baş işaretçisi 54'ten başlayıp sola doğru hareket eder. SCAN planlamasını kullanarak silindirlerdeki kafa hareketlerinin sayısını bulun.

Silindir Sayısı = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritması

C-SCAN algoritmasında diskin kolu belirli bir yönde isteklere hizmet verecek şekilde son silindire ulaşana kadar hareket eder, ardından herhangi bir isteğe hizmet vermeden ters yöndeki son silindire atlar, sonra geri dönerek o yöne doğru hareket etmeye başlar. kalan istekleri yerine getiriyoruz.

Örnek

100 parçalı bir disk için aşağıdaki disk istek sırasını göz önünde bulundurun

98, 137, 122, 183, 14, 133, 65, 78

Baş işaretçisi 54'ten başlayıp sola doğru hareket eder. C-SCAN planlamasını kullanarak silindirlerdeki kafa hareketlerinin sayısını bulun.

Çapraz silindir sayısı = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387