[OS] 파일시스템(File System)

파일시스템이란?

보조기억장치에 저장되는 파일에 대해 수정, 삭제, 추가, 검색 등의 작업을 체계적으로 할 수 있도록 지원하는 관리시스템

종류 : FAT(16), FAT32, NTFS

파일 제어 블록(File Control Block; FCB)

파일을 관리하기 위한 시스템이 필요로 하는 파일에 대한 정보를 갖고 있는 제어블록
보조기억장치에 위치하다 해당 파일이 열리면 주 기억장치로 이동한다. 이 블록은 파일 시스템에 의해 관리되므로 사용자가 임의로 참조할 수 없다.
파일마다 독립적으로 존재하며, 시스템에 따른 다른 구조를 가질 수 있다.

파일 공간 할당 방법

파일을 저장하기 위해 보조 기억 장치의 공간을 할당이 필요한데 이 할당에 대한 기법이다.

• 연속 할당(Continuous Allocation)
  파일이 디스크 공간에 연속적으로 저장되어 접근 시간이 감소된다.
  파일이 삭제되면 그 자리에는 파일의 크기가 작거나 같은 것만 저장이 되므로 주기적 압축이 필요함.

• 불연속 공간 할당(Non-continuous Allocation, Linked Allocation)
  단편화 문제를 해결할 수 있고, 압축이 필요없다.
  섹터 단위 연결할당 : 섹터들을 연결 리스트로 구성
  블록 단위 연결할당 : 섹터들을 묶어 블록 단위로 연결 리스트 구성

• 색인 할당(Index Allocation)
  불연속 공간 할당은 단편화 문제는 해결하였으나 File Allocation Table(FAT) 없이는 지원이 불가능.
  모든 포인터들을 색인 블록으로 관리하며 별도의 색인 블록을 저장한 기억 공간이 필요하다.