algorithm - ファーストフィットアルゴリズム

Question

空き領域のある可変パーティションがあるとします。アドレス32kには8kの空き領域があり、アドレス15kにはサイズ11kの空き領域があります。

ファーストフィットのフリーテーブルを作成する必要があります。

私は正しいことをしていますか？

+--------+-------+
|address | size  | 
|32      |8      |
|15      |11     |
+--------+-------+ 

Answer 1

基本的に、はい、それは正しいです。

ただし、割り当て関数を 1K の倍数でのみ機能させたい場合を除き、バイト アドレスとカウントを保存することをお勧めします。たとえば、32K は 32,768 です。

Answer 2

はい。それは正しいように見えます。より多くの空きスペースがある場合は、勝者ツリーを使用して最初の適合を見つけることができます。