0

これは空きスペースのテーブルです

+--------+-------+
|address | size  | 
|   28   |  11   |
|   21   |  19   |
+--------+-------+

次のデータが入力されます。11, 5, 7

ファーストフィットアルゴリズムを使用して、各データを適切な場所に配置する必要があります。

私はこれを正しくやっていますか？

（ステップ1）11はサイズ11のアドレス28に配置されます

（手順2）19を2つに分割してアドレス21に5を配置するため、14が作成されます（新しいパーティション）

（ステップ3）7は、ステップ（2）で作成されたサイズ14のアドレス21に配置されます。

4

1 に答える 1

1

それは正しいように見えますが、7つの長いエントリがアドレス21に行かないのは、それまでに5がそこにあるからです。7の長さのエントリは、おそらくアドレス21 + 5=26になります。また、テーブル内の検索が、テーブルが表示されている順序で、または上位から下位のアドレスへと実行された場合。また、最後のステップで新しいパーティションも作成されます。

OTOHの場合、検索が反対方向に実行されると、結果は異なります。

考え直してみると、これはすべて正しく見えません。どうして21+19 = 40> 28？または、これらは空きパーティションの先頭ではなく、最後のアドレスですか？しかし、28-11 =17<21です。

計算しません。

割り当てに問題があるか、欠落しています。

于 2012-10-15T03:40:59.770 に答える