FCFS Disk Zamanlama Algoritması
Önkoşul: Disk zamanlama algoritmaları.
Verilen bir disk parça numarası dizisi ve başlangıç başlık konumuyla, kullanılan First Come First Serve (FCFS) disk zamanlama algoritması kullanıldığında tüm istenen parçalara erişmek için yapılan toplam seek (arama) işlemlerini bulmaktır.
First Come First Serve (FCFS) Algoritması
FCFS, en basit disk zamanlama algoritmasıdır. Adından da anlaşılacağı gibi, bu algoritma disk kuyruğuna gelen sıraya göre talepleri karşılar. Algoritma çok adil görünse de (tüm talepler sıralı olarak hizmet edilir), genellikle en hızlı hizmeti sağlamaz.
Algoritma:
- Request dizisi, taleplerin varış zamanlarına göre artan sırayla depolanan indeksleri temsil etsin. 'head', disk başlığının pozisyonudur.
- Parçaları varsayılan sırayla alalım ve parçanın başlık konumundan mutlak mesafeyi hesaplayalım.
- Toplam seek sayısını bu mesafe ile artıralım.
- Şu anda hizmet verilen parça konumu yeni başlık pozisyonu olur.
- Tüm parçaların hizmet verilmediği sürece adımları tekrarlayın.
Örnek:
Giriş: Request dizisi = {176, 79, 34, 60, 92, 11, 41, 114} Başlangıç başlık pozisyonu = 50
Çıkış: Toplam seek işlemlerinin sayısı = 510 Seek sıralaması şöyle: 176 79 34 60 92 11 41 114
