ext2ディレクトリエントリリストからエントリを削除する

ext2ディレクトリエントリリストからエントリを削除する

~からこの問題、引用このウェブサイト、私が知っている限り、ディレクトリ内の項目が削除されると、前の項目のサイズが適切に次の項目またはブロックの末尾にプッシュされます。

私の質問は、これが内部断片化を引き起こさないということです。何もしないと無駄なスペースがたくさんあると思います。たとえば、非常に大きなディレクトリがあり、各データブロックに1つのエントリしか残らないようにそのディレクトリからエントリを削除すると、そのエントリは最終的にブロック全体を埋めます。その後、xエントリのx個のブロックがあります。ただし、これらの項目はすべて少ない数のブロックにインストールできます。

この問題はいつか解決されますか?アイテムのリストが最適化されましたか?それとも、新しいアイテムを挿入するのに十分な長い穴を探しますか?また、ブロックの最後のエントリが削除された場合はどうなりますか?ブロックが解放され、残りのブロックがディレクトリinodeのNULLポインタを埋めるためにどのように再構成されていますか?

ベストアンサー1

おすすめ記事