Linux 커널은 파일 생성 중에 사용되지 않는 inode를 어떻게 찾나요?

Linux 커널은 파일 생성 중에 사용되지 않는 inode를 어떻게 찾나요?

사용되지 않은 첫 번째 inode를 만날 때까지 모든 inode를 반복합니까? 아니면 사용하지 않는 inode를 빠르게 찾을 수 있는 메커니즘이 있나요? 이를 수행하기 위한 일반적인 표준이 있습니까, 아니면 단지 특정 구현만 있습니까?

답변1

이는 구현에 따라 다르며 표준이 없습니다. 각 파일 시스템( xfsext3/4)에는 새 inode를 할당하는 자체 구현이 있습니다.

몇 가지 예:

  • xfs유지하다무료 inode btree무료 inode를 추적합니다.
  • ext4구체적인 내용이 있습니다블록 및 inode 할당 전략데이터가 여러 블록 그룹에 걸쳐 유지되는 경우 각 블록 그룹에는 자체 사용 가능한 inode 테이블이 있습니다. 새로운 inode는 일부 블록 정책에 따라 할당됩니다.

관련 정보