noimage

İçeriği Paylaş:

Etkileşimli Sistemlerde Zamanlama, Garantili Zamanlama Quaranted (Scheduling)

  1. En Kısa Süreç Sonraki (Shortest Process Next)

Etkileşimli sistemler genelde şu mantık ile çalışırlar, komut için bekle, komutu yürüt,…Her komutu ayrı bir iş gibi görürsek, en kısa olanı ilk önceçalıştırırsak toplam cevap süresini minumumlaştırabiliriz.Problem mevcut süreçlerden hangisi en kısa olandır ?Kullanılan yaklaşımda sürecin son davranışından çalışma süresinin tahmin edilmesidir. Tahmin edilen sürelerden en kısa süreye sahip olan süreç seçilir ve çalıştırılır.Varsayalım ki, ilk tahmin edilen süre T0 olsun. Bir sonraki çalışma süresi T1 olsun. Tahminimizi ağırlıklı toplamları kullanarak güncelleyebiliriz.T2=aT0 + (1-a)T1a değerinin seçimi ile sürecin eski çalışma sürelerini hatırlamasını ya da unutmasını sağlayabiliriz.Örneğin a=1/2 için;T0, T0/2+T1/2, T0/4+T1/4+T2/2, T0/8+T1/8+T2/4+T3/2 ,…

  1. çalışmadan sonra T0 ın ağırlığı 1/8 e düşer.

Serideki bir sonraki değerin ağırlıklı ortalama yardımıyla önceki ve şu anki değer kullanılarak hesaplanması yöntemine yaşlandırma (aging) denilir.Garantili Zamanlama Quaranted (Scheduling)Kullanıcılara belirli sözler verme temelinde çalışır. Örneğin, sistemde n kullanıcı varsa, her biri işlemcinin 1/n nini kullanır. Sistemde her sürecin çalışma süreleri ayrıntılı olarak izlenir.Her seferinde en düşük süreli çalışmış olan süreç en yakın rakibinin süresine ulaşıncaya kadar çalıştırılır.Piyango Zamanlama (Lottery Scheduling)Süreçlere farklı sistem kaynakları için piyango bileti verilir.(Örneğin; işlemci zamanı için). Bir zamanlama kararı verileceği zaman rastgele bir piyango bileti seçilir ve bu bilete sahip olan süreç çalıştırılır.Bir sürecin birden fazla piyango bileti olabilir. Örneğin, bir süreç 100 biletten 20 tanesine sahipse, %20 çalışma şansı bulunmaktadır.                  Süreçler arasında istenilirse biletlerin paylaşımı olabilir.Adil Paylaşım Zamanlama(Fair-Share Scheduling)Şu ana kadar bakılan algoritmalarda, süreci çalıştıranı yani sahibini düşünmedik. Birinci kullanıcı 9 süreç çalıştırmış, ikinci kullanıcı 1 süreç çalıştırmış olsun. Birinci kullanıcı işlemcinin%90 nını kullanırken, ikinci kullanıcı %10 nunu kullanabilir.Bu modelde her kullanıcı işlemcinin belirli bir yüzdesini kullanabilir. Eğer sistemde iki kullanıcı varsa, her biri işlemcinin %50 sini kullanmalıdır. Algoritma bu kullanım yüzdesini sağlayacak şekilde süreçleri seçer.Örneğin, sistemde iki kullanıcı çalışsın. Birinci kullanıcının A,B,C,D süreçleri; ikinci kullanıcının da E süreci bulunsun. Eğer dönüşümlü zamanlama kullanılırsa süreçlerin çalışma sırası şu şekilde olabilir; AEBECEDEAEBECEDEAEBECEDE…

İçeriği Paylaş:
İlginizi Çekebilir
Yorum Yapılmamış

Henüz Hiç Yorum Yapılmadı..

Yorum Yaz

Etkileşimli Sistemlerde Zamanlama, Garantili Zamanlama Quaranted (Scheduling)

İşletim Sistemleri

5/09/2017 | Yorum Yok | 69 | Mustafa Küçükakarsu