İşlemci Zamanlama (CPU Scheduling)

Yazan : Şadi Evren ŞEKER

İşletim sistemi tasarımında en önemli hususlardan birisi de bir işlemcinin verimli kullanılmasıdır. Şayet işletim sistemi çok işlemliliği (multiprocessing) destekliyorsa ve donanımsal olarak tek işlemci (CPU) bulunuyorsa yapılacak tek şey birden fazla işlemi hafızada bekletip sırayla çalıştırmaktır.

CPU çok hızlı olduğu için kullanıcı sanki bütün işlemler aynı anda çalışıyormuş gibi hissedebilir ancak için hakikati aynı anda bir işlemcide tek işlemin çalışıyor olduğudur.

Çalışan her program hafızaya yüklendikten sonra işlemcide çalıştırılmak için sıra beklemeye başlar, bu sıraya bekleme sırası (ready queue) adı verilir.

Bu yazının konusu olan işlemci zamanlama algoritmalarına göre de sırası gelen işlem bu bekleme sırasından alınarak görevlendirici (dispatcher) ismi verilen bir işlem tarafından CPU’ya gönderilir. CPU’da yine işlemci zamanlama algoritmasının izin verdiği kadar (ya bitene ya da belirli bir zaman geçene kadar) çalışan program ya biter ve hafızadan kaldırılır ya da tekrar bekleme sırasına bir sonraki çalışma için yerleştirilir.

Yukarıda basitçe birden çok işlemin tek işlemcide nasıl çalıştığı anlatıldı şimdi bu bekleme sırası ile işlemci arasında zamanlama ilişkisini kuran işlemci zamanlama algoritmalarını (cpu scheduling algorithms) tanımaya çalışalım.

Temel olarak 2 grupta incelenebilen bu algoritmalar:

kesintili algoritmalar (preemptive)
kesmeyen algoritmalar (nonpreemptive)

Bu algoritmalar arasındaki temel fark işlemcinin bir işleme başladıktan sonra o işlemi bitirmeden başka işleme başlayıp başlamamasıdır. Örneğin işlemci sıradaki işlemi aldı ve bu işlem her ne olursa olsun 3ms sonra bekleme sırasına geri konulup yeni bir işlem alınacak dersek bu algoritmamız kesintili algoritma olmuş olur.

Tersine işlemci bir işi aldıktan sonra ne olursa olsun işi bitirip öyle bir sonraki işlemi alacak (işlem yarım kalmayacak, kesilmeyecek) dersek o zaman algoritmamız kesmeyen algoritmaya örnek olmuş olur.

Kesintili algoritmalara en meşhur örnek Round Robin algoritmasıdır.

İşlemci zamanlama konusunda çok meşhur En kısa iş ilk (shortest job first, sjf), ilk gelen ilk çıkar (first in first out), ilk gelen son çıkar (first in last out) gibi algoritmalar ise kesmeyen algoritmalara örnektir.

« Görevlendirici (Dispatcher) | Kesintili Zamanlama (Preemptive Scheduling) »

Yorumlar

Giriş yaparak yorum yazabilirsiniz.

Bu Yazı Hakkında

Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'İşlemci Zamanlama (CPU Scheduling)' isimli yazı 19 Nov 2008 tarihinde, saat: 14:07 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 119 defa okunmuştur.

Benzer yazıları işletim sistemleri kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.