Planlama Çeşitleri
Kesmeyen Planlama: Cpu’ nun prosesin kendi isteği dışında başka bir prosese atanamadığı işlem şeklidir. Sırası nasılsa öyle ilermektedir.
Kesen Planlama: Bir proses kendi isteğinin dışında Cpu’ yu bırakmak durumunda kalabiliyorsa bu işlem türü kesendir.Yani çalışan bir proses varken öncelikli gelen bir proses varsa diğer prosesi askıya alır.
a-)Kesmeyen Planda Algoritma Seçimi
1-)İlk gelene önce servis verilen algoritma(Firs come firs served – FCFS)
Proseslerin sisteme geliş sırası önemlidir. İlk gelen ilk işlenir.
2-)İşletim süresi en kısa olan işe önce servis verilen algoritma(Shortest Job Firs -SJF)
Minumum servis süresi gerektiren proses en yüksek önceliğe sahiptir. FCFS ye göre geliş sırasının bir önemi yoktur.
3-) Öncelik tabanlı planlama algoritması
Proseslere kullanıcı tarafından belirlenen öncelik düzeyi atanır. Cpu buna göre anahtarlama yapar.
4-)Proseslerin işletimi için belirli bir mühlet tanınan planlama
Proseslerin belirli bir zaman içersinde tamamlanmalı. İşlerin bitiş ve bekleme sürelerinden çok, maksimum servis süreleri içerisinde bitirilmesi esastır.
Önemli olan maksimum işlem süresidir. Farklı sıralamalarda gerçekleşebilir.
Prosesler maksimum servis süresi en az olanın önce işletilmesi yaklaşımı olabilir.
b-)Kesen Planlamada Algoritma
Yüksek öncelikli prosesler bulunduğunda düşük öncelikli prosesler CPU’yu bırakmak zorunda kalırlar. Her zaman yüksek öncelikli prosesler arasındaki anahtarlamasını, kesmeyen planlamaya göre daha sık olur. Kesen yapıdaki algoritmalar SJF ye göre heraplanabilir.
Round Robin Algoritması
CPU talebinde bulunan tüm prosesler eşit işlem tanınması prensibi vardır. En sık kullanılan algoritmalardan biridir.
⇒Prosesler CPU’ ya sırayla anahtarlanır. İşlem süresi biten bir proses, hazır kuyruğunun sonuna aktarılır ve kuyruğunun başındaki proses CPU’ ya aktarılır.
Çok Kuyruklu Planlama(Multi Queues)
Tüm proseslerin tek bir hazır kuyruğunda bulunduğu varsayılarak bu prosesler arasında seçim yapılmaktaydı. Oysa ele alınan görevler çok farklı nitelite olabilir. Bu planma 2 aşamalı olarak düşünülür.
1-)Hangi öncelik düzeyinden seçim yapacak,
2-)Seçimini yaptığı öncelik düzeyinden hangi prosesi seçeceğine karar veriri.
Bu planlayıcı kesen yapıya sahiptir. Üst seviyedekiler önce işletilir. Alt seviyedeki bir iş geldiğinde işin işletimi yarıda kesilir ve yeni gelen iş işletime alınır.
⇒Bu planlamada proses tamamlanmamışsa zaman dilimi biraz daha fazla olan bir alt kuyruğa alır.
Fair-Share Planlaması
Proseslerin CPU’ya tahsisi, bilgisayar sistemini kullanan kullanıcıların sayısından bağımsız olarak yapılır. Round Robin algoritması ile birlikte çalışır.
0 Yorum