Bölüm 8 · Simülasyon

Bellek Tahsisi

← Bölüm 8
Hız 0.75/s
Delikler
Kuyruk
İstekler
imleç
Geçmiş

Boş 0 En büyük 0 Dış parç. 0 ✗ Başarısız 0 Adım 0/0

Bellek Tahsisi

Değişken bölümlü bitişik tahsis: bir istek kuyruğu (A=120, A’ya 120 birim tahsis eder; -A, A’yı serbest bırakır) ilk uyan, en iyi uyan, en kötü uyan ya da sonraki uyan ile karşılanır. Bellek haritası delikleri, süreçleri ve işletim sistemine (İS) ayrılmış blokları gösterir; bir adım sırasında aday delikler tek tek denetlenir. Alttaki geçmişte her istek için bir satır vardır; yan panel delikleri adres sırasıyla ve her sürecin durumunu listeler.

Kullanım

  • Bir algoritma ve başlangıç delik düzeni (Varsayılan, Parçalı, Büyük) seçilir.
  • İstekler doğrudan düzenlenir, eklenir (+) ya da temizlenir (×) (en çok 24) veya hazır bir kuyruk yüklenir.
  • ▶ oynatır; adım düğmeleri bir istek geri ya da ileri gider veya başa ya da sona atlar. Geçmişteki bir satıra tıklamak o adıma atlar.
  • Karşılaştır, dört algoritmayı aynı kuyrukla çalıştırır; son bellek haritalarını ve dış parçalanmayı gösterir.

Algoritmalar

İlk
İlk uyan: yeterince büyük ilk delik.
En iyi
En iyi uyan: yeterince büyük en küçük delik.
En kötü
En kötü uyan: en büyük delik.
Sonraki
Sonraki uyan: imleçten (son tahsisin ardından) başlayıp başa dönen ilk uyan.
Dış parç.
Dış parçalanma: toplam boş bellek eksi en büyük delik.

Kuyruk

A=120
A’ya 120 birim tahsis et.
-A
A’yı serbest bırak; komşu delikler birleşir.

Gösterim

delik süreç İS (ayrılmış) ✓ sığar ✗ çok küçük ★ şimdilik en iyi ▼ sonraki uyan imleci

Tuşlar

←→ adımBoşluk oynatHomeEndEsc kapat