Süreç Çizelgeleme: Uzun, Orta, Kısa Vadeli Planlayıcı

İçindekiler:

Anonim

Süreç Planlama nedir?

Süreç Planlama , hazır olma, bekleme ve çalışma gibi farklı durumların süreçlerini planlayan bir işletim sistemi görevidir.

İşlem planlama, işletim sisteminin her işlem için bir CPU yürütme zaman aralığı tahsis etmesine olanak tanır. İşlem planlama sistemi kullanmanın bir diğer önemli nedeni de CPU'yu her zaman meşgul tutmasıdır. Bu, programlar için minimum yanıt süresini elde etmenizi sağlar.

Bu süreç planlama eğitiminde şunları öğreneceksiniz:

  • Süreç Planlama nedir?
  • Süreç Çizelgeleme Sıraları
  • İki Durumlu Süreç Modeli
  • Planlama Hedefleri
  • Süreç Planlayıcı Türü
  • Uzun Dönem Planlayıcı
  • Orta Vadeli Planlayıcı
  • Kısa Dönem Planlayıcı
  • Planlayıcılar arasındaki fark
  • Bağlam anahtarı nedir?

Süreç Çizelgeleme Sıraları

İşlem Çizelgeleme Kuyrukları, her bir işlem durumu ve PCB için ayrı bir kuyruk oluşturmanıza yardımcı olur. Aynı yürütme durumunun tüm süreçleri aynı kuyruğa yerleştirilir. Bu nedenle, bir sürecin durumu her değiştirildiğinde, PCB'sinin yeni durum kuyruğuna geri dönen mevcut kuyruğundan ayrılması gerekir.

Üç tür işletim sistemi sırası vardır:

  1. İş kuyruğu - Tüm süreçleri sistemde saklamanıza yardımcı olur.
  2. Hazır kuyruk - Bu tür kuyruk, ana bellekte bulunan ve yürütülmeye hazır ve bekleyen her işlemi ayarlamanıza yardımcı olur.
  3. Aygıt kuyrukları - Bir G / Ç aygıtının olmaması nedeniyle engellenen bir işlemdir.

Yukarıda verilen Diyagramda,

  • Dikdörtgen bir kuyruğu temsil eder.
  • Daire, kaynağı gösterir
  • Ok, sürecin akışını gösterir.
  1. Her yeni süreç önce Hazır kuyruğuna alınır ve nihayet yürütülmek üzere işlenene kadar hazır kuyruğunda bekler. Burada, yeni işlem hazır kuyruğuna alınır ve yürütülmek üzere seçilinceye veya gönderilinceye kadar bekler.
  2. İşlemlerden biri CPU'ya tahsis edilmiş ve yürütülüyor
  3. İşlem bir G / Ç talebi yayınlamalıdır
  4. Ardından, G / Ç kuyruğuna yerleştirilmelidir.
  5. Süreç yeni bir alt süreç oluşturmalıdır
  6. Süreç, sona ermesini beklemelidir.
  7. Sonuç olarak kesinti olarak CPU'dan zorla çıkarılmalıdır. Kesinti tamamlandığında, hazır kuyruğa geri gönderilmelidir.

İki Durumlu Süreç Modeli

İki durumlu süreç modelleri şunlardır:

  • Koşu
  • Koşmak yok

Koşu

İşletim sisteminde, yeni bir işlem inşa edildiğinde, çalışması gereken sisteme girilir.

Koşmak yok

Çalışmayan süreç, sıranın yürütülmesini bekleyen bir kuyrukta tutulur. Kuyruktaki her giriş, belirli bir işlem için bir noktadır.

Planlama Hedefleri

İşte, Süreç planlamasının önemli hedefleri

  • Kabul edilebilir yanıt süreleri içinde etkileşimli kullanıcı sayısını en üst düzeye çıkarın.
  • Yanıt ve kullanım arasında bir denge sağlayın.
  • Belirsiz ertelemeden kaçının ve öncelikleri uygulayın.
  • Ayrıca, kilit kaynakları tutan süreçlere de referans vermelidir.

Süreç Planlayıcı Türü

Planlayıcı, süreç planlamasını yönetmenize izin veren bir tür sistem yazılımıdır.

Esas olarak üç tür Süreç Planlayıcı vardır:

  1. Uzun Vadeli
  2. Kısa vadeli
  3. Orta vadeli

Uzun Dönem Planlayıcı

Uzun vadeli planlayıcı, iş planlayıcı olarak da bilinir . Bu zamanlayıcı programı düzenler ve işlemi kuyruktan seçer ve bunları yürütmek için belleğe yükler. Aynı zamanda çoklu programlama derecesini de düzenler.

Bununla birlikte, bu tür bir programlayıcının ana amacı, İşlemci, G / Ç işleri gibi, çoklu programlamanın yönetilmesine izin veren dengeli bir iş karışımı sunmaktır.

Orta Vadeli Planlayıcı

Orta vadeli çizelgeleme, takasın önemli bir parçasıdır . Takas edilen çıkış süreçlerinin üstesinden gelmenizi sağlar. Bu programlayıcıda, çalışan bir işlem askıya alınabilir ve bu da bir G / Ç talebinde bulunur.

Çalışan bir işlem, bir G / Ç talebinde bulunursa askıya alınabilir. Askıya alınmış bir süreç, tamamlanmaya doğru herhangi bir ilerleme sağlayamaz. İşlemi bellekten kaldırmak ve diğer işlemler için yer açmak için, askıya alınan sürecin ikincil depolamaya taşınması gerekir.

Kısa Dönem Planlayıcı

Kısa vadeli planlama, CPU planlayıcı olarak da bilinir . Bu programlayıcının temel amacı, sistem performansını belirlenen kriterlere göre artırmaktır. Bu, çalıştırmaya hazır bir işlem grubu arasından seçim yapmanıza ve bunlardan birine CPU tahsis etmenize yardımcı olur. Görev dağıtıcı, kısa vadeli planlayıcı tarafından seçilen sürece CPU'nun kontrolünü verir.

Planlayıcılar arasındaki fark

Uzun Vadeli Vs. Kısa Vadeli Vs. Orta vadeli

Uzun Vadeli Kısa vadeli Orta vadeli
Uzun vadeli, iş planlayıcı olarak da bilinir Kısa dönem, CPU zamanlayıcı olarak da bilinir Orta vadeli, takas planlayıcısı olarak da adlandırılır.
Bir zaman paylaşımlı sistemde ya yoktur ya da minimumdur. Zaman paylaşım düzeninde önemsizdir. Bu programlayıcı, Zaman paylaşım sistemlerinin bir öğesidir.
Hız, kısa vadeli planlayıcıya göre daha düşüktür. Hız, kısa vadeli ve orta vadeli planlayıcıya kıyasla en hızlıdır. Orta hız sunar.
Yüklerden işlem seçmenize ve belleğe geri dönmenize izin verin Yalnızca yürütmenin hazır durumunda olan süreçleri seçer. İşlemi belleğe geri göndermenize yardımcı olur.
Tam kontrol sunar Daha az kontrol sunar Çoklu programlama düzeyini azaltın.

Bağlam anahtarı nedir?

PCB'deki bir CPU'nun durumunu veya geri yükleme yöntemidir. Böylece bu işlemin yürütülmesi aynı noktadan daha sonra devam ettirilebilir. Bağlam değiştirme yöntemi, çoklu görev işletim sistemi için önemlidir.

Özet:

  • Süreç planlama, hazır, bekleme ve çalışıyor gibi farklı durumların süreçlerini planlayan bir işletim sistemi görevidir.
  • İki durumlu süreç modelleri 1) Çalışıyor ve) Çalışmıyor
  • Süreç planlama, kabul edilebilir yanıt süreleri içinde etkileşimli kullanıcı sayısını en üst düzeye çıkarır.
  • Planlayıcı, süreç planlamasını yönetmenize izin veren bir tür sistem yazılımıdır.
  • Üç tür programlayıcı şunlardır: 1) Uzun vadeli 2) Kısa vadeli 3) Orta vadeli
  • Uzun vadeli zamanlayıcı programı düzenler ve işlemi kuyruktan seçer ve yürütmek üzere belleğe yükler.
  • Orta vadeli planlayıcı, değiştirilen süreçlerin üstesinden gelmenizi sağlar.
  • Kısa vadeli planlayıcının temel amacı, sistem performansını belirlenen kriterlere göre artırmaktır.
  • Uzun vadeli, aynı zamanda bir iş planlayıcı olarak da bilinir, oysa kısa vadeli, CPU planlayıcı olarak da bilinir ve orta vadeli, aynı zamanda takas planlayıcı olarak da adlandırılır.