Aşağıdaki örnekte P1, P2, P3, P4, P5 ve P6 olarak adlandırılan altı süreç bulunmaktadır. Varış süreleri ve patlama süreleri aşağıdaki tabloda verilmiştir. Sistemin zaman kuantumu 4 birimdir.
| İşlem Kimliği | Varış zamanı | Patlama Zamanı |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Algoritmaya göre hazır kuyruğunu ve Gantt şemasını korumamız gerekiyor. Her iki veri yapısının yapısı her planlamadan sonra değişecektir.
Hazır Sıra:
Başlangıçta, 0 zamanında, 4 birimlik zaman dilimi için programlanacak olan P1 süreci gelir. Dolayısıyla hazır kuyruğunda, CPU patlama süresi 5 birim olan başlangıçta yalnızca bir P1 işlemi olacaktır.
| P1 |
| 5 |
Gantt şeması
P1 ilk önce 4 birim için yürütülecektir.
Hazır Sıra
Bu arada P1'in yürütülmesiyle birlikte dört işlem daha P2, P3, P4 ve P5 hazır kuyruğuna gelir. P1 henüz tamamlanmadı, 1 birim süreye daha ihtiyacı var dolayısıyla tekrar hazır kuyruğuna eklenecek.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Gantt şeması
P1'den sonra, Gantt şemasında gösterilen 4 birim süre boyunca P2 yürütülecektir.
Hazır Sıra
P2'nin yürütülmesi sırasında, hazır kuyruğuna bir P6 işlemi daha gelir. P2 henüz tamamlanmadığından, kalan patlama süresi 2 birim olacak şekilde P2 de hazır kuyruğuna geri eklenecektir.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Gantt şeması
P1 ve P2'den sonra P3, CPU patlama süresi yalnızca 3 saniye olduğundan 3 birim süre boyunca yürütülecektir.
Hazır Sıra
P3 tamamlandığı için sonlandırılacak ve hazır kuyruğuna eklenmeyecektir. Bir sonraki işlem P4'tür.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Gantt şeması
Daha sonra P1, P2 ve P3, P4 yürütülecektir. Patlama süresi yalnızca 1 birimdir, bu da zaman kuantumundan daha azdır, dolayısıyla tamamlanacaktır.
Hazır Sıra
Hazır kuyruğundaki bir sonraki süreç 5 birim patlama süresine sahip P5'tir. P4 tamamlandığı için tekrar kuyruğa eklenmeyecektir.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Gantt şeması
P5 tüm zaman dilimi için yürütülecektir çünkü zaman diliminden daha yüksek olan 5 birimlik çoğuşma süresi gerektirir.
Hazır Sıra
P5 henüz tamamlanmadı; kalan 1 birimlik patlama süresiyle tekrar sıraya eklenecektir.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Gantt şeması
P1 işlemine yürütülmesini tamamlaması için bir sonraki sıra verilecektir. Sadece 1 birim patlama süresi gerektirdiğinden dolayı tamamlanacaktır.
Hazır Sıra
P1 tamamlandı ve tekrar hazır kuyruğuna eklenmeyecek. Bir sonraki P6 işlemi yalnızca 4 birim patlama süresi gerektirir ve bir sonraki adımda yürütülecektir.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Gantt şeması
P6 tamamlanana kadar 4 birim süre boyunca yürütülecektir.
Hazır Sıra
P6 tamamlandığı için tekrar kuyruğa eklenmeyecektir. Hazır kuyruğunda yalnızca iki işlem mevcuttur. Sonraki P2 işlemi yalnızca 2 birim zaman gerektirir.
| P2 | P5 |
| 2 | 1 |
Gantt şeması
Sadece 2 birim zaman gerektirdiğinden P2 tekrar yürütülecek ve dolayısıyla bu tamamlanacak.
Hazır Sıra
Artık kuyruktaki mevcut tek süreç, 1 birim patlama süresi gerektiren P5'tir. Zaman dilimi 4 birim olduğundan bir sonraki patlamada tamamlanacaktır.
| P5 |
| 1 |
Gantt şeması
P5 tamamlanana kadar yürütülecek.
Tamamlanma süresi, Geri dönüş süresi ve bekleme süresi aşağıdaki tabloda gösterildiği gibi hesaplanacaktır.
gimp seçimi nasıl kaldırılır
Bildiğimiz gibi,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| İşlem Kimliği | Varış zamanı | Patlama Zamanı | Tamamlanma Süresi | Geri Dönüş Zamanı | Bekleme süresi |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | on bir | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | yirmi | on beş |
| 6 | 6 | 4 | yirmi bir | on beş | on bir |
Ort. Bekleme Süresi = (12+16+6+8+15+11)/6 = 76/6 adet