파일 정보의 저장

연속 할당(Contiguous Allocation)

• 파일 정보를 연속해서 할당하여 저장하는 방법이다.

• tr은 14에서 시작하여 16까지 연속으로 할당, mail은 19에서 시작하여 24까지 연속으로 할당되어있다.
• 단점
  • 외부 조각
    • 위처럼 저장할 경우 17, 18은 길이가 2이하가 아닌 경우에는 할당 할 수 없게 된다.
  • 파일 확장의 어려움
    • tr 같은 경우는 18까지 확장을 할 수는 있겠으나 그 이상으로는 할당 할 수 없게 된다.
    • 미리 크기를 더 할당해두어 확장의 가능성을 높일 수는 있겠으나, 그렇게 되면 내부 조각(할당은 되었지만 사용되지 않음) 의 문제가 발생하게 된다.
• 장점
  • 빠른 I/O
    • 한번의 seek/rotation으로 많은 바이트를 변환할 수 있게 된다.
    • Deadline이 있는 Realtime 용으로 사용하거나 이미 실행 중이던 프로세스의 swapping의 목적(빠른 쓰기/읽기)으로 사용하면 좋다.
  • 직접 접근(Direct access)가 가능

연결 할당(Linked Allocation)

• 파일 정보를 각각 연결해서 할당하여 저장하는 방식이다.

• 디렉토리에서는 파일의 시작위치만 가지고 있고, 각각의 위치에서 다음위치를 기록되어 있는 것을 볼 수 있다.

• 단점

  • 직접접근이 불가능 함
    • 순차접근만 가능하다.
  • reliability 문제
    • 하나의 섹터가 고장이 나서 다음 위치를 가리키는 포인터가 유실되면 많은 부분을 잃어버리게 된다.
    • 포인터를 위한 공간 때문에 공간 효율성이 떨어진다.

• 장점

  • 외부 조각이 발생하지 않음

  ⇒ 변형한 방법

• File-allocation talbe (FAT) 파일 시스템

• 포인터를 별도의 위치에 보관하여서 reliability 문제와 공간효율성 문제를 해결한 방법이다.

인덱스 할당(Indexed Allocation)

• 인덱스를 통해서 접근하여 저장하는 방식이다.

• 디렉토리에서는 인덱스 블록의 위치를 알려주고, 그 안에는 각각의 순서에 따른 위치 정보가 기록되어있다.
• 단점
  • 작은 파일의 경우 공간 낭비가 생길 수 있다 (실제로 많은 파일들이 작은 크기이다.)
  • 너무 큰 파일의 경우 하나의 block으로 index 모두를 저장하기에는 부족하다.
    • linked scheme - 마지막에는 다른 인덱스 블록을 연결해 인덱스를 기록한다.
    • multilevel index - 인덱스 하나가 직접적으로 데이터를 가리키지 않고 또 다른 인덱스를 가리키게 함.
    • 위와 같은 방법들로 해결이 가능하다.
• 장점
  • 외부 조각이 발생하지 않음.
  • 직접 접근 가능