İş (Job): Proses ve/veya thread

... konulu sunumlar: "İş (Job): Proses ve/veya thread"— Sunum transkripti:

1 İş (Job): Proses ve/veya thread
Task (Görev): Proses Multitasking: Çok görevlilik Multithread: Çoklu thread

2 GÖREV DURUM ÇİZENEĞİ

3 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.

4 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.

5 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

6 Görev Yönetimin Konumu

7 İŞ 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.

8 İŞ YÖNETİMİN KONUMU

9 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.

10 ORTA DÖNEMLİ PLANLAMANIN KONUMU

11 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

12 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

13 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 İş Önce Algoritması En Kısa İşletim Süresi Kalan Önce Algoritması Öncelik Tabanlı Algoritma Zaman Dilimli Algoritma (Round Ribon) Çok Kuyruklu Algoritma

14 İ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.  

15 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.

16 Ö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.

17 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.

18 Ç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.

19 Çok Kuyruklu Görev Yönetimi

20 İş Sıralama Örneği

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

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

23 Geri Beslemeli 5 10 15 20 1 2 3 4

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

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

26 İş 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ü)