PROCESS (GÖREV) GÖREV YÖNETİMİ

... konulu sunumlar: "PROCESS (GÖREV) GÖREV YÖNETİMİ"— Sunum transkripti:

1 PROCESS (GÖREV) GÖREV YÖNETİMİ
Ders 2

2 GÖREV (PROSES) NEDİR? Bir programın işletimi sırasında aldığı addır.
Bir işlevi gerçekleştirmek üzere ardışıl bir program parçasının yürütülmesiyle ortaya çıkan işlemler dizisi. İşletilen her program için en az bir proses tanımlanır. Aynı programa ilişkin birden fazla proses olabilir.

3 GÖREV İSKELETİ Yarım bırakılan bir programın tutarlı bir biçimde kaldığı yerden çalıştırılması işletimini bırakıldığı andaki durum bilgilerinin saklanması yoluyla sağlanır. Bu nedenle her görev için işletim sistemi tarafından bir veri yapısı tutulur. Bu veri yapısı en azından işletimin hangi komuttan başlayarak sürdürüleceği bilgisini, merkezi işlem birimi yazmaç içeriklerini varsa kullanılan kütüklerle ilgili bilgileri içermek zorundadır. Bu yapı görev iskeleti olarak adlandırılır.

4 GÖREV İSKELETİ

5 Görevlerin Ana İşlem Birimine Anahtarlanması

6 Görevlerin Ana İşlem Birimine Anahtarlanması
Bağlam Anahtarlama Bağlam Günleme Bağlam Saklama

7 Görev-Durum Çizeneği (Görevlerin işletim Süresince Bulunduğu Durumlar)

8 Ayrıntılı Görev Kuyruk Çizeneği

9 Görevlerle İlgili Sistem Çağrıları
Sistem çağrıları, gerek derleyiciler gerekse sistem programcıları(ayrıcalıklı haklara sahip işletim sistemi üzerinde günleme yapabilen programcıar) tarafından, işletim sistemine ilişkin yordamları çağırmak ve bu yolla hizmet almak amacıyla programlara yerleştirilen özel komutlardır.

10 Görevlerle İlgili Sistem Çağrıları
CREATE (görev-kimliği, öznitelik alanı) DELETE (görev-kimliği) SUSPEND (görev-kimliği, kuyruk-kimliği) RESUME (görev-kimliği, kuyruk-kimliği) DELAY (görev-kimliği, süre) CHANGE-PRIORITY (görev-kimliği) CHANGE-ATTRIBUTES (görev-kimliği, öznitelik alanı)

11 SİSTEM ÇAĞRILARI VE GÖREV DURUM ÇİZENEĞİ

12 GÖREV YÖNETİMİ (Kısa Dönemli Planlama)
Görev durum çizeneğinde yer alan hazır görev durumundan çalışır duruma geçişler hazır görevler kuyruğundan merkezi işlem birimine anahtarlanma işlemleri görev yönetimi kapsamında ele alınır. Görev yönetiminden görev yönetici olarak adlandırılan işletim sistemi çekirdek katmanında yer alan özel bir yordam sorumludur.

13 GÖREV YÖNETİMİ (Kısa Dönemli Planlama)
Hazır görevler kuyruğunda bir görevin eksilmesi g/ç veya zamanuyumlama istemlerine bulunmaları , sonlanmaları Hazır görevler kuyruğuna yeni bir görevin eklenmesi Yeni bir görevin sunulması g/ç yada zamanuyumlama istemlerinin yerine getirilmesi Gerçek zaman saati vuruları (göreve ayrılan sürenin dolması) Durumlarında GÖREV YÖNETİCİ ana işlem birine anahtarlanarak kendisinden sonra işletilecek görevin belirlenmesini sağlar.

14 GÖREV YÖNETİMİ (Kısa Dönemli Planlama)
Aşağıdaki gibi olaylar sonucunda ortaya çıkan uyarılarla Görev Yöneticisi, ana işlem birimine anahtarlanarak, ilgili görevin hazır görevler kuyruğuna bağlanmasını ve bunun sonrasında da ana işlem birimini kullanacak görevin belirlemesini sağlayacaktır. CREATE Yeni bir görevin sisteme sunulması RESUME g/ç yada zamanuyumlama işlemlerinin sonlaması Göreve ayrılan sürenin dolması Yada bir aşağıdaki gibi olaylar sonucunda bir görevin işletiminin sonlaması durumunda hazır görevler kuyruğuna yeni bir görevin eklenmesini gerektirmeyen nedenlerle de görev yöneticinin işletilmesi ve işletime alınacak yeni görevin belirlenmesi gereklidir. SUSPEND durdurulması DELETE sonlandırılması CHANGE-PRIORITY önceliğinin değiştirilmesi

15 Görev Yönetimin Konumu

16 İŞ YÖNETİMİ (Uzun Dönemli Planlama)
Sisteme toplu işlem düzeninde sunulan işler, toplu işlem kuyruğuna bağlanırlar. Bu kuyrukta bekleyen işlerin hazır görevler kuyruğuna bağlanmaları İŞ YÖNETİMİ kapsamında ele alınır. Toplu işlem kuyruğunda işletilmek üzere bekleyen işlerin ele alınarak görevlere dönüştürülmeleri pek sık yapılan bir işlem değildir. Bilgisayar sistemine işler, toplu işlemin yanı sıra etkileşimli işlem bağlamında da sunulurlar. Ancak etkileşimli işlem düzeninde sunulan işler beklemeksizin doğrudan görevlere dönüştürülüp, hazır görevler kuyruğuna eklenirler. Yani İŞ YÖNETİCİ, toplu işlem kuyruk yada kuyruklarının düzenlenmesinden ve dönem dönem bu kuyruğun başındaki işleri göreve dönüştürerek hazır görevler kuyruğuna aktarmaktan sorumlu işletim sistemi kesimidir.

17 İŞ YÖNETİMİN KONUMU

18 ORTA DÖNEMLİ PLANLAMA Bellekte Yer Bekler Kuyruğu
Çalışan bir görevin bitmesi sonucu ana bellekte yer açılması, hazır görevler kuyruğuna bekleyen görev sayısının belirli bir sınırın altına düşmesi gibi durumlarda ana işlem birine anahtarlanan bu kesim, bellekte yer bekleyen görevler kuyruğunda bir göreve, ana bellek yönetim kesimiyle eşgüdüm içerisinde bellekte yer bulunmasını sağlayarak hazır görevler kuyruğuna bağlanmasını gerçekleştirir.

19 ORTA DÖNEMLİ PLANLAMANIN KONUMU

20 Yönetim Algoritmaları
İşletim sistemlerinin kullandığı yönetim algoritmaları genel hatlarıyla hem uzun dönemli (iş yönetimi) hem de kısa dönemli (görev yönetimi), hem de orta dönemli planlamaların tümü için kullanılabilir

21 Yönetim Algoritmaları
Hem kullanıcıya verilen hizmetin niteliğine hem de bilgisayar sisteminin verimli kullanımına ilişkin kıstaslar: Ana İşlem Biriminin Verimli Kullanımı Birim Sürede Sonlandırılan iş Sayısı Ortalama İş Tamamlama Süresi Bekleme Süresi Yanıt Süresi

22 Yönetim Algoritmaları
Görev Yönetimi kapsamında, bu kıstaslrdan bir ya da birkaçını gözeten yönetim algoritmaları kullanılır. İlk Gelen Önce Algoritması En Kısa İşletim Süresi Kalan Önce Algoritması Öncelik Tabanlı Algoritma Zaman Dilimli Algoritma Çok Kuyruklu Algoritma

23 İlk Gelen Önce Algoritması
İlk gelen önce algoritması, görevlerin eş öncelikli olarak ele alındığı ve görevlerin hazır görevler kuyruğuna geliş sırasında işletildiği çok yalın bir yönetim algoritmasıdır.  

24 Kısa İşletim Süresi Kalan Önce Algoritması
Bu algoritmada görevlerin merkezi işlem birimine anahtarlanmasında göz önüne alınan kıstas görevlerin sonlanabilmeleri için arda kalan işletim süreleridir. En kısa işletim süresi kalan göreve öncelik sağlanarak biran önce sistemden çıkması ve bu yolla en kısa ortalama bekleme süresinin elde edilmesi amaçlanır.

25 Öncelik Tabanlı Algoritma
Yukarıda açıklanan algoritmaların genişletilmiş biçimidir. Bu algoritma için her görevin bir önceliği bulunur. Bu öncelik değeri görev iskeleti içinde öncelik alt alanında tutulur. Görev öncelikleri merkezi işlem birimini kullanım süresi, ana bellek gereksinimi, giriş/çıkış kanal kullanım sıklığı gibi görevin sistem kaynaklarına ilişkin ölçülebilir taleplerine, ait olunan kullanıcı grubunun özelliklerine, sisteme sunuluş biçimine dayalı olarak belirlenir. Bu algoritmaya göre işlemciye yeni bir görev anahtarlanacağı zaman en yüksek önceliğe sahip görev seçilir.

26 Zaman Dilimli Algoritma
Zaman dilimli görev yönetiminde görevler eşit uzunluktaki zaman dilimlerinde merkezi işlem birimine sırayla anahtarlanırlar. Örneğin her 5 milisaniyede her gelen saat uyarılarıyla işlemciye anahtarlanan görev yönetici çalışmakta olan görevi hazır görevler kuyruğunun sonuna ekleyerek kuyruk başındaki görevi de işlemciye anahtarlar.

27 Çok Kuyruklu Algoritma
Bir bilgisayar sisteminde işletime alınan görevler çok değişik niteliklerde olabilir. etkileşimli işlem ortamında program geliştiren kullanıcı görevleri toplu işlem kuyruğundan sisteme sunulmuş ve sistem kaynaklarını boş dönemlerinde çalışır tutmayı amaçlayan işlerle ilgili görevler işletilen görevler arasında hiç bekletilmeden işlemciye anahtarlanması gereken çok öncelikli sistem görevleri Bu görevlerin hepsini aynı hazır görevler kuyruğunda bağlamak ve bunların tümüne aynı yöntem algoritmasını uygulamak tüm görevler için uygun olmayabilir.  Bu nedenle değişik yönetim algoritmalarının olumlu yönlerini biraraya getirerek ve sakıncalarını azaltarak çok uyruklu yönetim algoritması kullanılır. Örneğin : en kısa işletim süresi kalan önce algoritmasının tüm görevlere uygulanması etlkileşimli işlem ortamını tamamen bozabilir.

28 Çok Kuyruklu Görev Yönetimi

29 İş Sıralama Örneği

30 Örnek: FIFO Sıralama 5 10 15 20 1 2 3 4

31 Örnek: En Kısa İş İlk Önce
5 10 15 20 1 2 3 4

32 Geri Beslemeli 5 10 15 20 1 2 3 4

33 Örnek: Dönüşümlü Sıralama
5 10 15 20 1 2 3 4

34 Örnek: Kalan Süresi En Az Olana Göre Sıralama
5 10 15 20 1 2 3 4

35 İş Sıralama Yöntemleri
Çok düzeyli kuyruklar MİB düzey 1 FIFO düzey 2 düzey 3 düzey n (dönüşümlü)