GÖREVLERİN YERLEŞİMİ

GÖREVLERİN YERLEŞİMİ

Tek işlemcili sistemlerde görevlerin yerleşimiyle ilgili problem yok. Görev mutlaka
bulunduğu bilgisayarda çalışır.

Dağıtılmış sistemlerin hangi mimari üzerinde kurulduğuna bakmaksızın her bir sistemde
hangi görevlerin hangi sistemde çalışacağına karar verecek bir algoritma geçerlidir.

Görevlerin işlemciler üzerinde yerleşmesi algoritmalarını iki sınıf modele ayırmak
mümkündür.

1. Sınıf model de Görev birinci kez oluşturulduğu zaman onun nereye yerleşeceğine
karar verilir. Herhangi bir bilgisayara veya işlemciye aktarılmış görev kesildiği
(silindiği) ana kadar o bilgisayarda kalmış olur. Bu model de sistemde olan
bilgisayarların boş durması veya fazla yüklenmesi hiçbir önem taşımaz. Bu model
(nonmigratory) hareketsiz görev modeli olarak adlandırılır.

2. Sınıf model de (görevlerin hareketli olduğu modelde) görevler bir sistemden diğerine
hareket edebilir. Hatta görevler bir işlemcide çalışır durumda ise o bilgisayarda kesilip
diğer bilgisayarda işine devam edebiliyor. Birinci modele oranla hareketli görev
modelinde bilgisayarlar daha dengeli yüklenmiş olurlar ama sistemin karmaşıklığı
artar. Bu ve diğer modellerin seçimi minimumlaştırma kıstaslarına bağlıdır.
minimumlaştırma kıstası ana işlem biriminin maksimum kullanımı olarak alınabilir
veya sorulara cevap süresi olarak alınabilir.
Varsayalım ki iki işlemci ve iki görev bulunur.

Pr 1 Pr 2
P1 = 10 MIPS
P2 = 100 MIPS
Tl = 5 sn (bekleme süresi)

A görevi komut sayısı 100 milyon
B görevi komut sayısı 300 milyon

1. P1 ‘de A ve P2 ‘de B görevi varsa
a. Acs = 100/10 =10 m/sn
b. Bcs = 300/100 + 5 = 8 m/sn
2. P1 ‘de A ve P2 ‘de B görevi varsa
a. Bcs = 300/10 = 30 m/sn
b. Acs = 100/100 + 5 = 6 m/sn

Ortalama çalışma süresi :

İlk durumda (10+8)/2 = 9 m/sn ikinci durumda (30+6)/2 = 18 m/sn
Bu arada iki kıstas önemlidir.
1. işlemcilerin dengeli kullanımı
2. paralellik
2 görevde 2. işlemciye sunulursa