İşletim Sistemlerinde Çok Prosesli Çalışma

Transkript

1 İşletim Sistemlerinde Çok Prosesli Çalışma Kaan Aslan 4 Mart 2008 İşletim sistemlerini proses yönetimine göre kabaca tek prosesli (single processing) ve çok prosesli (multiprocessing) olmak üzere iki gruba ayırabiliriz. Tek prosesli sistemlerde aynı anda tek bir program çalışıyor durumda olabilir. Yani kullanıcı eğer yeni bir programı çalıştıracaksa önce o anda çalışmakta olan programı sonlandırmak zorundadır. Örneğin DOS işletim sistemi tek prosesli bir sistemdi. Biz bu sistemlerde diyelim ki bir muhasabe programı çalıştırıyorsak, başka bir programı çalıştırmak istediğimizde önce muhasebe programını sonlandırıp komut satırına düşmemiz, daha sonra diğer programı çalıştırmamız gerekiyordu. Halbuki şimdilerde kullandığımız modern ve güçlü sistemlerin hemen hepsi çok proseslidir. Çok prosesli sistemlerde aynı anda birden fazla program çalışıyor durumda bulunabilir. Örneğin biz Windows ya da Linux sistemlerinde bir programı derlerken bir yandan da bir dökümanı düzeltebiliriz. Aynı anda nasıl birden fazla program birlikte çalışabiliyor? Eğer donanımınızda tek çekirdekli bir işlemci varsa gerçek anlamda bir aynı andalıktan söz edemeyiz. Birden fazla programın aynı anda çalışması ancak çok işlemcili ya da çok çekirdekli sistemlerde söz konusu olabilir. Fakat çok prosesli çalışma denildiğinde gerçek anlamda bir aynı andalık anlaşılmamalıdır. İşletim sistemleri prosesleri zaman paylaşımlı olarak biraz ondan biraz bundan biçiminde çalıştırır. Çok prosesli işletim sistemlerini zorlamalı olan (preemptive) ve zorlamalı olmayan (non-preemptive) biçiminde ikiye ayırabiliriz. Zorlamalı olan sistemlerde işletim sistemi bir prosesi belli bir süre çalıştırır, sonra onun çalışmasına ara verir ve başka bir prosese geçer. Sonra ara verilen prosese yeniden çalışma sırası geldiğinde çalışma kalınan yerden devam eder.. Bir prosesin çalıştırılıp çalışmasına ara verilmesi arasında geçen süreye parçalı çalışma süresi (time slice / quantum) denilmektedir. Örneğin sistemimizdeki parçalı çalışma süresinin 20 ms. olduğunu düşünelim. Bu durumda her 20 ms. dolduğunda o anda çalışmakta olan prosese ara verilip, ara verilmiş olan bir prosesin kaldığı yerden çalışmasına devam ettirileceğini düşünebiliriz. Zorlamalı sistemlerde parçalı çalışma süresi dolduğunda herhangi bir noktada donanım kesmesi yoluyla çalışmaya ara verilmektedir. Ara verilme işlemi parçalı çalışma süresi dolduğunda bıçakla kesilir gibi gerçekleştirilir. Kesilmenin hangi makina komutunda yapılacağını programcı önceden kestiremez. Kullanıcılar dışarıdan baktıklarında programların aynı anda çalıştığını sanabilirler fakat aslında zaman paylaşımlı bir çalışma söz konusudur. Tabi bu tür bir çalışma fikri ilk bakışta size biraz tuhaf gelebilir. Fakat pek çok sistemde prosesler gerçekten de buna benzer bir biçimde çalıştırılırlar. Halbuki zorlamalı olmayan sistemlerde proseslerarası geçiş işlemi çalışmakta olan prosesin isteği ile gerçekleştirilmektedir. Yani çalışmakta olan proses ben çok çalıştım biraz da başkaları çalışsın ya da benim şimdilik yapacak bir şeyim kalmadı, o halde başkaları çalışsın diyerek çalışmaya ara verir. Zorlamalı olmayan sistemlerin gerçekleştirilmesi göreli olarak daha kolaydır. Örneğin 16 bit Windows (Windows 3.X), 9 lu versiyonlara kadar Mach OS, zorlamalı olmayan çok prosesli sistemlerdi. Halbuki bugün kullandığımız Windows sistemleri, UNIX türevi 1

2 sistemler çok prosesli sistemlerdir. Zorlamalı olmayan çok prosesli sistemlere aynı zamanda işbirliğiyle çalışan çok prosesli (cooperative multitasking) sistemler de denilmektedir İşletim sistemlerinde proseslerle ilgili işlemlere proses yönetimi (process management), bu işlemleri yapan alt sisteme ise proses yöneticisi (process manager) denilmektedir. Proseslerin yaratılması, ara verilip çalıştırılması ve sonlandırılması gibi işlemler proses yöneticisi tarafından gerçekleştirilir. Zorlamalı çok prosesli sistemlerde proseslerin zaman paylaşımlı olarak parçalı bir biçimde çalıştırıldığını belirttik. Peki her prosesin parçalı çalışma süresi aynı mıdır? Proseslere çalışma fırsatı adil olarak mı verilmektedir? Belli bir zaman dilimi içerisinde tüm prosesler aynı oranda mı çalıştırılır, yoksa bir öncelik durumu söz konusu olabilmekte midir? İşte proseslerin parçalı olarak çalıştırılması proses yöneticisinin çizelgeleyici (scheduler) denilen kısmı tarafından gerçekleştirilir. Proseslerin hangi kurala göre parçalı çalıştırılacağı çizelgeleme algoritmasına bağlıdır. Hepimizin hemen aklına gelen sırasıyla ve adil çalıştırma biçimine döngüsel çizelgeleme (round robin scheduling) deniyor. Örneğin bu biçimde çizelgelemeyi aşağıdaki bir şekille temsil edebiliriz < Basit dönüsel çizelgelemede işletim sistemi prosesleri zaman paylaşımlı olarak sırasıyla çalıştırır. Yani yukarıdaki şekle göre P1 prosesi biraz çalıştırılır, sonra çalışmasına ara verilir. P2 biraz çalıştırılır. Tüm prosesler çalıştırıldıktan sonra yeniden P1 prosesi ele alınarak işlemler gerçekleştirilir. Temel kavramları açıklayabilmek için yazımızın geri kalan kısmında çizelgeleme algoritması olarak basit döngüsel çizelgeleme yönteminin kullanıldığını varsayacağız. İşletim sistemi aktif bir biçimde işlemciye atayıp çalıştırdığı prosesleri bir veri yapısında tutar. Bu veri yapısına çalıştırma kuyruğu (run queue) denilmektedir. Çalıştırma kuyruğu -her ne kadar ismine kuyruk deniliyorsa da- genellikle proses 2

3 tablolarından oluşturulan döngüsel bir bağlı liste biçiminde gerçekleştirilmektedir. Böylece prosesin çalışmasına ara verildiğinde çizelgeleyici alt sistem ara verilen prosesten sonraki prosesi kuyruktan alarak onu işlemciye atar. Tabi çalıştırma kuyruklarının düzenlenmesine ilişkin sistemden sisteme değişebilen ayrıntılar söz konusu olabilmektedir. Biz yazımızda bu ayrıntılara değinmeyeceğiz. Birden fazla işlemciye ya da çok çekirdekli bir işlemciye sahip (çok çekirdekli bir işlemci de birden fazla işlemci gibi değerlendirilir) bir sistemde çizelgeleme nasıl yapılır? İşlemcileri birer gişe, çalıştırma kuyruğundaki prosesleri de müşteriler gibi düşünebilirsiniz. Örneğin iki işlemcili (ya da iki çekirdekli tek işlemcili) bir sistemde her işlemcinin ayrı bir çalıştırma kuyruğu ya da iki işlemci için ortak tek bir çalıştırma kuyruğu oluşturulabilir. Çok işlemcili sistemlerdeki çizelgelemenin de çeşitli düzeyde ayrıntılarının olduğunu belirtelim. Yine biz bu yazımızda bu ayrıntılara girmeyeceğiz. Özellikle çevre birimlerine ilişkin bazı olaylar göreli olarak uzun (ve belki de sonsuz) bir beklemeye yol açabilmektedir. Klavyeden bir bir tuşun beklenmesi, bir dosya üzerinde okuma/yazma gibi bir işlemin uygulanması, seri porttan bilgi okunması gibi birtakım dışsal olaylarda işlemci zamanı harcamadan etkin bir bekletmenin sağlanması önemlidir. Örneğin, klavyeden bir tuş okumak istediğimizi düşünelim. Çok prosesli çalışmada parçalı çalışma süresi (quantum) boyunca meşgul bir döngü içerisinde sürekli klavyenin yoklanması (polling) etkin bir yöntem değildir. Ya da programımızda 1 saniyelik bir gecikme yaratmak istediğimizi düşünelim. Bunun meşgul bir döngüyle yapılması gereksiz bir işlemci zamanının harcanmasına yol açmaz mı? İşte işletim sistemleri dışsal bir olayı başlatan bir prosesi çizelgeden (yani çalıştırma kuyruğundan) geçici bir süre çıkartarak onun bekleme sırasında gereksiz bir işlemci zamanı harcamasını engeller. Örneğimizde klavyeden tuş bekleyen proses çizelgeden çıkartılır, klavyeden tuş girildiğinde yeniden çizelgeye dahil edilir. Ya da 1 saniye gecikme sağlamak için çağırdığımız sistem fonksiyonu prosesi çizelge dışında tutarak onun bekleme sırasında işlemci zamanı harcamasını engeller. 1 saniye dolduğunda onu yeniden çizelgeye dahil eder. Bu tür olaylarda bekleyen proses için değişen birşey yoktur. Fakat işlemci meşgul edilmediği için kullanım oranı yükseltilmiş olur. Dışsal bir olayı bekleyen prosesin o olay gerçekleşene kadar geçici süre çizelgeden çıkartılmasına ilgili prosesin bloke edilmesi (blocking) denilmektedir. Bloke edilen prosesler çalıştırma kuyruğundan çıkartılarak bekleme kuyruğu (wait queue) denilen başka bir kuyruğa alınırlar. İşletim sistemleri genellikle her olay için ayrı bir bekleme kuyruğu oluşturmaktadır. Aşağıda prosesin çalıştıma kuruyğundan bekleme kuyruğuna aktarımını görüyorsunuz: 3

4 Burada sırasıyla P3 ve P5 proseslerinin X olayı yüzünden çalıştırma kuyruğundan çıkartılarak bekleme kuyruğuna alınmıştır. Artık bu süre içerisinde P3 ve P5 prosesleri zaman paylaşımlı çalışma işlemine sokulmayacaktır. Şüphesiz dışsal olayları bekleyen prosesleri işletim sistemi bekleme kuyruklarına yerleştirdikten sonra artık o olayları arka planda kendisi izlemek zorundadır. Yani örneğin klavyeden tuşa basıldığını, seri porta bilgi geldiğini, 1 saniye sürenin dolduğunu işletim sistemi bir yandan izlemelidir. Peki ama nasıl?.. Bu işlemlerin izlenmesi yoklama (polling) yoluyla değil kesme (interrupt) yoluyla gerçekleştirilir. Klavyeden tuşa basıldığında, seri porta bilgi geldiğinde donanım kesmeleri oluşur. İşletim sisteminin kesme kodları bekleme kuyruğundan prosesleri çıkartarak çalışma kuyruğuna yerleştirir. Bekleme kuyruklarının düzenlenmesi ve bekleme kuyruklarından çalıştırma kuyruklarına proseslerin aktarılması her işletim sisteminde o sisteme özgü bir biçimde yapılmaktadır Bir prosesin yaşam döngüsünü basit bir biçimde aşağıdaki gibi bir diyagramla gösterebiliriz: 4

5 Proses çalışmak üzere seçilmiş ve o anda işlemcide çalışıyor durumda (run) olabilir. Prosesin parçalı çalışma süresi bittiğinde proses çalışır durumdan çıkarılır ve çalışmaya hazır duruma getirilir (ready). Çalışmaya hazır olma durumu prosesin o anda çalışmadığı ancak kendi sırası geldiğinde yeniden çalıştırılmak üzere beklediği durumdur. Proses çalışırken klavye, disk gibi dışsal bir olayı bekleyecek bir işlem başlatırsa prosesin çalışıyor olma durumu sona erdirilir ve process bloke olmuş (wait) duruma getirilir. Sistem çalışmakta olan prosesi bloke ettikten sonra çalışmaya hazır olan proseslerden uygun olanını seçerek onun çalışmasını sağlar. Bloke edilen prosesler bekleme kuyruklarına alınmaktadır. Dışsal olayı beklemek için bloke olmuş bir prosesin blokesi dışsal olay gerçekleştiğinde çözülür ve process bloke olmuş durumdan çıkartılarak çalışmaya hazır (ready) duruma getirilir. Prosesin sonlanması genellikle (fakat her zaman değil) çalışır durumdayken (run) gerçekleşir. Biz konuyu açıklarken thread konusuna hiç değinmedik. Thread ler söz konusu olduğunda çizelgeleyici alt sistem proses temelinde değil de thread temelinde çizelgeleme yapar. Yani parçalı çalışma süresi dolduğunda o anda çalışmakta olan thread in çalışmasına ara verilir. İşlemciye çalıştırma kuyruğundaki diğer thread atanır. Geçiş yapılacak thread aynı prosesin bir thread i olabileceği gibi başka bir prosesin thread i de olabilir. Pek çok UNIX türevi sistem (örneğin tipik olarak Linux sistemleri) zaten proses ile thread arasında çekirdek veri yapısı bakımından fark gözetmemektedir. 5