ext2 디렉토리 항목 목록에서 항목 제거

ext2 디렉토리 항목 목록에서 항목 제거

~에서이 문제, 인용이 웹사이트, 내가 아는 한, 디렉토리의 항목이 삭제되면 이전 항목의 크기가 적절하게 다음 항목이나 블록의 끝으로 푸시됩니다.

내 질문은 이것이 내부 조각화를 일으키지 않는가입니다. 아무 조치도 취하지 않으면 낭비되는 공간이 많이 될 수 있다고 생각합니다. 예를 들어, 매우 큰 디렉토리가 있고 각 데이터 블록에 하나의 항목만 남도록 해당 디렉토리에서 항목을 제거하면 해당 항목이 결국 전체 블록을 채울 것입니다. 그런 다음 x 항목에 대해 x 수의 블록이 있습니다. 그러나 이러한 항목은 모두 더 적은 수의 블록에 설치될 수 있습니다.

이 문제는 언젠가 해결될까요? 항목 목록이 조각 모음되었습니까? 아니면 새 항목을 삽입할 때 충분히 긴 구멍을 검색하는 것입니까? 또한 블록의 마지막 항목이 삭제되면 어떻게 되나요? 블록이 해제되었으며 나머지 블록이 디렉토리 inode의 널 포인터를 채우기 위해 어떤 방식으로든 재구성되었습니까?

관련 정보