[파일 시스템] 파일 시스템의 유형 - EXT

Fruit·2023년 4월 9일

📖 Hello Certificate!

목록 보기
19/24
post-thumbnail

🌸 EXT

✔️ 슈퍼 블록

  • 각 블록 그룹마다 복사본을 가지고 있다.

✔️ inode

  • 파일이 저장된 디스크 블록 위치를 나타내기 위해 15개의 포인터가 사용된다.
  • 디스크 블록 위치를 가리키는 포인터 정보: 직접 지정, 간접 지정
  • 작은 크기의 파일에 부여된 inode의 경우 간접 지정 포인터 값은 NULL 이다.

✔️ 특징

  • 하위 호환성
  • 시간 소인 정밀도 및 범위 향상
  • 블록 할당 지연
  • 파일 레벨 사전 할당
  • 멀티 블록 할당
  • 파일 시스템 확장
  • 파일 시스템 저널에 대한 체크섬 검사
  • 온라인 조각 모음


🌸 EXT 3

  • EXT 2 파일 시스템의 기능을 보강했다.
  • 저널링 기능이 추가되었고, 이를 위한 별도의 파일이 존재한다.
  • 저널링 기능을 향상을 위한 저널링 체크섬 기능이 존재한다.


🌸 EXT 4

  • EXT 3의 공간 할당 방법을 개선하기 위해 구현되었다.
  • 슈퍼 블록과 디스크립터 사본을 저장한다.
  • extent(익스텐트)를 사용한 디스크 공간 관리가 시작되었다.
  • 일관성과 속도를 향상시키기 위한 선할당 기법을 도입했다.
  • 단편화 방지를 위한 지연 할당 기법을 도입했다.
  • 안드로이드의 기본 파일 시스템이다.
  • 파일의 크기보다 실제 할당된 크기가 작을 수 있다.

✔️ extent

  • 파일 데이터 할당 구조이다.
  • 파일에 할당된 블록 정보의 리스트이다.
  • 시작 블록의 위치와 연속된 블록의 개수로 표현된다.
  • inode에서는 최대 4개의 extent만 포함될 수 있다.



🌸 기타

🔸 파일을 삭제했을 때

  • 삭제된 파일의 inode의 블럭 할당 정보를 초기화한다.
  • 삭제된 파일의 inode의 파일 크기를 0으로 변경한다.
  • 블록 비트맵에서 삭제될 파일에 할당된 블록의 위치에 해당하는 비트를 0으로 바꾼다.

🔸 스마트폰을 정상 모드로 부팅할 때

  • 변경되는 부분
    슈퍼 블록의 마지막 기록 시각
    슈퍼 블록의 마지막 마운트 시간
    저널 파일

  • 변경되지 않는 부분
    루트 디렉터리를 나타내는 inode의 생성 시각

🔸 Ordered 모드 저널에 기록되는 내용

  • 슈퍼 블록, inode, 블록 비트맵

🔸 슈퍼 블록 복구하는 방법

  • 다른 블록 그룹에 백업되어 있는 슈퍼 블록을 찾거나, 저널 파일에 존재하는 슈퍼 블록을 찾는다.

🔸 파일의 정보와 내용을 복원하기 위해 하는 일

  • 저널에서 inode를 찾아본다.
  • 디렉터리 엔트리에서 삭제된 엔트리를 찾는다.
  • inode 테이블에서 삭제된 inode를 찾는다.
profile
🌼인생 참 🌻꽃🌻 같다🌼

0개의 댓글