CPU Çizelgeleme

CPU Çizelgeleme

Süreçler Gelmedi, hazır kuyruğu, CPU ve Bitti alanları arasında ilerlerken Gantt şeması birer zaman birimi çizilir. Sağdaki tablo, her süreç bittiğinde onun bekleme (B), dönüş (D) ve tepki (T) süresini, altında da ortalamaları gösterir.

Kullanım

• Bir algoritma ve bir senaryo seçilir ya da süreç tablosu doğrudan düzenlenir (ad, geliş, CPU patlaması, öncelik; + en çok 8 olacak biçimde süreç ekler, × süreci kaldırır).
• ▶ oynatır; adım düğmeleri bir zaman birimi geri ya da ileri gider veya başa ya da sona atlar. Hız, saniyedeki zaman birimi sayısını belirler.
• Zaman dilimi (quantum), round robin’in her turda verdiği süredir (1–10).
• Karşılaştır, altı algoritmanın hepsini aynı süreçlerle çalıştırır ve RR zaman dilimini 1’den 6’ya kadar dener; orada bir algoritmaya tıklamak o algoritmaya geçer.

Algoritmalar

FCFS

Geliş sırasıyla, sonuna kadar çalıştırır.

SJF

Gelenler arasında CPU patlaması en kısa olan; kesme yok.

SRTF

Kalan süresi en kısa olan; yeni gelen süreç çalışanı kesebilir.

Öncelik

En küçük sayı önce; kesme yok.

K-Öncelik

Kesmeli öncelik: daha yüksek öncelikli bir süreç gelince çalışanı keser.

RR

Her turda bir zaman dilimi, sonra kuyruğun sonuna.

Eşitlik

Önce erken gelen, sonra tablo sırası. RR: yeni gelenler, kesilen süreçten önce kuyruğa girer.

Ölçütler

D

Dönüş süresi = bitiş − geliş

B

Bekleme süresi = dönüş − CPU patlaması

T

Tepki süresi = ilk çalışma − geliş

Gösterim

Tuşlar