Daniel's Home

An inode contains the following information about a file:
- The type of file and the access modes
- The UID and GID numbers of the file’s owner and group
- The size of the file
- The time the file was last accessed or modified, and the inode changed
- The total number of data blocks used by, or allocated to the file The inode contains two types of pointers:

direct pointers and indirect pointers.

Direct Pointers

There are 12 direct pointers, which refer directly to data blocks.

The 12 direct pointers can directly reference the data blocks for a file up to 96 Kbytes.

Indirect Pointers

The three types of indirect pointers are:

Single indirect pointer – A single indirect pointers refers to a file system block containing pointers to data blocks. This file system block contains 2048 additional addresses of 8-Kbyte data blocks, which can point to an additional 16 Mytes of data.

Double indirect pointer – A double indirect pointer refers to a file system
block containing single indirect pointers. Each indirect pointer refers to a
file system block containing the data block pointers. Double indirect
pointers points to an additional 32 Gbytes of data.

Triple indirect pointer – A triple indirect pointer can reference up to an dditional 70 Tbytes of data. However,

the maximum file size is limited to 1 Tbyte in a ufs file system.

○ 슈퍼 블록(Super block)
    - 파일시스템에 대한 제어 정보
         * 파일시스템의 종류(magic number)
         * 블록의 크기
         * 파일시스템이 가지고 있는 inode의 갯수
         * 파일시스템이 가지고 있는 블록의 갯수
         * 비어있는 indoe의 갯수와 블록의 갯수
         * 블록 그룹의 크기
         * 각 블록 그룹에 포함된 inode의 갯수
      ※ 실질적으로 슈퍼블록은 파일시스템에 하나만 존재하면 되지만 만일 하나의 수퍼블록만 저장
          될 경우 슈퍼블록의 저장된 섹터가 불량이되면 파일시스템 전체를 접근할 수 없게됨

○ 그룹 디스크립터(Group descriptors)
   - 블록 그룹에 대한 제어 정보
         * inode 비트맵의 위치
         * 블록 비트맵의 위치
         * inode table의 위치
         * 그룹 내에 비어있는 inode의 갯수
         * 그룹내에 비어있는 블록의 갯수

○ 블록 비트맵(Block bitmap)
   - 한 블록 그룹에 포함된 모든 블록의 할당 상태를 나타냄
   - 한 비트가 한 블록의 상태를 표시

○ inode 비트맵(inode bitmap)
   - 한 블록 그룹에 포함된 모든 inode의 할당 상태를 나타냄
   - 한 비트가 한 inode의 상태를 표시

○ Ext2가 파일시스템을 블록 그룹으로 분할하는 이유
   - 파일 및 메타데이터 접근의 지역성(locality)을 이용하여 디스크 접근 시간을 줄임
         * 파일의 데이터와 inode를 가까운 위치에 배치
         * 같은 디렉토리에 속한 파일을 가까운 위치에 배치