İlk Gelen İlk Servis Yöntemi nedir?
İlk Gelen İlk Hizmet (FCFS) , geliş sırasına göre sıraya alınmış istekleri ve işlemleri otomatik olarak yürüten bir işletim sistemi zamanlama algoritmasıdır. En kolay ve en basit CPU planlama algoritmasıdır. Bu tür algoritmada, önce CPU'yu isteyen işlemler önce CPU tahsisini alır. Bu, bir FIFO kuyruğu ile yönetilir. FCFS'nin tam biçimi İlk Gelen İlk Hizmettir.
İşlem hazır kuyruğuna girdiğinde, PCB'si (İşlem Kontrol Bloğu) kuyruğun kuyruğuna bağlanır ve CPU serbest kaldığında, kuyruğun başında sürece atanmalıdır.
Bu işletim sistemi eğitiminde şunları öğreneceksiniz:
- İlk Gelen İlk Servis Yöntemi nedir?
- FCFS yönteminin özellikleri
- FCFS planlama örneği
- FCFS Nasıl Çalışır? Ortalama Bekleme Süresinin Hesaplanması
- FCFS'nin avantajları
- FCFS'nin dezavantajları
FCFS yönteminin özellikleri
- Önleyici olmayan ve önleyici zamanlama algoritmasını destekler.
- İşler her zaman ilk gelen ilk hizmet esasına göre yürütülür.
- Uygulaması ve kullanımı kolaydır.
- Bu yöntemin performansı düşüktür ve genel bekleme süresi oldukça yüksektir.
FCFS planlama örneği
FCFS yönteminin gerçek hayattan bir örneği, bilet gişesinden bir sinema bileti satın almaktır. Bu çizelgeleme algoritmasında, bir kişiye kuyruk tarzına göre hizmet verilir. Sıraya ilk gelen kişi önce bileti sonra bir sonrakini satın alır. Bu, kuyruktaki son kişi bileti satın alana kadar devam edecektir. Bu algoritmayı kullanarak, CPU işlemi benzer şekilde çalışır.
FCFS Nasıl Çalışır? Ortalama Bekleme Süresinin Hesaplanması
İşte farklı zamanlarda gelen beş işlemin bir örneği. Her işlemin farklı bir patlama süresi vardır.
| İşlem | Patlama zamanı | Varış zamanı |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
FCFS zamanlama algoritması kullanılarak bu işlemler aşağıdaki şekilde ele alınır.
Adım 0) İşlem, varış zamanı 0 olan P4 ile başlar.
Adım 1) = 1 anında P3 gelir. P4 hala çalışıyor. Bu nedenle, P3 bir kuyrukta tutulur.
| İşlem | Patlama zamanı | Varış zamanı |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Adım 2) = 2 anında, kuyrukta tutulan P1 gelir.
| İşlem | Patlama zamanı | Varış zamanı |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Adım 3) Zaman = 3 olduğunda, P4 işlemi yürütmesini tamamlar.
Adım 4) Zaman = 4 olduğunda, kuyruktaki ilk P3 çalışmaya başlar.
| İşlem | Patlama zamanı | Varış zamanı |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Adım 5) Zaman = 5 anında P2 gelir ve kuyrukta tutulur.
| İşlem | Patlama zamanı | Varış zamanı |
| P1 | 6 | 2 |
| P2 | 3 | 5 |
| P3 | 8 | 1 |
| P4 | 3 | 0 |
| P5 | 4 | 4 |
Adım 6) 11. zamanda, P3 yürütmeyi tamamlar.
Adım 7) Zaman = 11'de P1 çalışmaya başlar. 6'lık bir patlama süresine sahiptir. 17 zaman aralığında yürütmeyi tamamlar.
Adım 8) Zaman = 17'de P5 çalışmaya başlar. Patlama süresi 4'tür. Yürütmeyi time = 21'de tamamlar.
Adım 9) Zaman = 21'de, P2 yürütmeye başlar. 2'lik bir patlama süresine sahiptir. 23. zaman aralığında yürütmeyi tamamlar.
Adım 10) Yukarıdaki örnek için ortalama bekleme süresini hesaplayalım.
Waiting time = Start time - Arrival time
P4 = 0-0 = 0
P3 = 3-1 = 2
PI = 11-2 = 9
P5 = 17-4 = 13
P2 = 21-5 = 16
Ortalama Bekleme Süresi
= 40/5 = 8
FCFS'nin avantajları
FCFS planlama algoritmasını kullanmanın artıları / avantajları şunlardır:
- Bir CPU planlama algoritmasının en basit şekli
- Programlaması kolay
- İlk önce hizmet alır
FCFS'nin dezavantajları
FCFS planlama algoritmasını kullanmanın eksileri / sakıncaları şunlardır:
- Bu bir Önleme Amaçlı Olmayan CPU planlama algoritmasıdır, bu nedenle işlem CPU'ya tahsis edildikten sonra, yürütmeyi bitirene kadar CPU'yu asla serbest bırakmaz.
- Ortalama Bekleme Süresi yüksektir.
- Kuyruğun arkasındaki kısa işlemler, öndeki uzun sürecin bitmesini beklemek zorundadır.
- Zaman paylaşımlı sistemler için ideal bir teknik değil.
- Sadeliğinden dolayı FCFS çok verimli değildir.
Özet:
- Tanım: FCFS, sıraya alınmış istekleri ve işlemleri varış sırasına göre otomatik olarak yürüten bir işletim sistemi planlama algoritmasıdır.
- Önleyici olmayan ve önleyici planlamayı destekler
- algoritması.
- FCFS, İlk Gelen İlk Hizmet anlamına gelir
- FCFS yönteminin gerçek hayattan bir örneği, bilet gişesinden bir sinema bileti satın almaktır.
- Bir CPU planlama algoritmasının en basit şeklidir
- Bu bir Önleme Amaçlı Olmayan CPU planlama algoritmasıdır, bu nedenle işlem CPU'ya tahsis edildikten sonra, yürütmeyi bitirene kadar CPU'yu asla serbest bırakmaz.