Allocazione della memoria tramite l'allocazione degli amici

Question

Sto cercando di imparare l'allocazione degli amici e mentre penso di averne capito le basi, c'è un esercizio problematico con cui sto lottando.

Quindi ho un blocco da 8k e sto usando l'allocazione degli amici cercando di allocare sempre al più a sinistra Area di memoria libera .. E ho bisogno di allocare un blocco di memoria 5K.

Ho diviso il blocco 4K in due blocchi 2K e prendo (da sinistra) i blocchi 1K, 2K, 2K o ho diviso il blocco 2K medio in due blocchi 1K e prendo il 4K e il primo blocco 1K da destra ? O prendo semplicemente i blocchi 2K e 4K che ho adesso?

O questo tipo di allocazione non è semplicemente possibile se ho bisogno di utilizzare l'intero blocco 8K (poiché viene utilizzato il primo blocco 1K)?