2016-03-29 27 views
0

Bir sonraki uygun bellek ayırma benzetimini yapmak için bir algoritma yazmaya çalışıyorum ve yanıtı bulamadığım için belirli bir şüphem var.Sonraki Sıradaki Bellek Ayırma Sorunu

Durumum: Belleğe 1/2 yol noktasında bir işlem eklenmiştir. Artık 50 numaralı başka bir süreç hafızada eklenmeyi istiyor. Şu anda bulunduğumuz noktadan sonraki tüm delikler 50'den küçüktür. Algoritmanın, bu yeni boyut 50 için yeterli alan olup olmadığını görmek için 1/2 yol noktasından sonra her deliği kontrol edeceğini biliyorum. soru, hafıza sonuna ulaştıktan sonra, başlangıçta başladığı 1/2 yol noktasından ÖNCE yeterince büyük bir delik olduğunu görmek için belleğin başlangıcına dönecektir.

cevap

0

Evet, bu yüzden bazen "rotating-first-fit" olarak da adlandırılır.

Aksi taktirde, "bellek dışında" çalışıyor olsa da ;-)

İlgili konular