기본요소 파일시스템은 커널(kernel) 또는 응용프로그램에서 저장하고자 하는 데이터를 저장장치에 기록하기 위한 방법을 제시하므로 이에 필요한 저장장치 및 논리적 요소들을 알아볼 필요가 있다. 저장장치 측면에서는 디스크의 섹터나 플래시 메모리의 블록 드잉 있을 수 있으며, 논리적 요소들은 클러스터와 파일, 디렉토리 등을 이야기할 수 있다. 클러스터 클러스터는 운영체제가 저장장치에 데이터를 읽고 쓰는 논리적인 기본 단위이며, 파일시스템에 따라서 그 크기가 고정되어 있기도 하고, OS가 파일시스템 생성 시 저장장치의 크기를 고려하여 클러스터의 크기를 조절하기도 한다. 클러스터의 크기는 저장장치의 크기 및 사용 용도에 따라서 달라져야 할 필요가 있다. OS에 의해 데이터를 읽고 쓰는 과정에서 파일시스템은 미리..

일반적인 파일시스템 가장 흔히 볼 수 있는 파일시스템은 디스크(플로피디스크, 하드디스크 등)와 같은 저장장치에서 주로 사용된다. 물론 파일시스템은 데이터의 읽고 쓰는 방식을 약속한 것이므로 다른 종류의 저장장치에서도 사용할 수 있지만, 각 저장장치의 특성에 따라 파일시스템의 설계가 틀려지는 것이 보통이다. 예로 하드디스크는 여러 장의 플래터가 회전하며 디스크의 내용을 읽어 들이므로 데이터를 읽어 들이는 속도가 하드디스크의 플래터 회전 속도에 민감하게 반응한다. 또한 랜덤 액세스가 가능하므로 특정 위치의 데이터를 찾아가는 데 필요한 시간이 오래 걸리지는 않지만, 잦은 위치 변경으로 인한 디스크 헤드의 이동 시간 역시 무시할 수 없는 요소이므로 이를 개선하기 위한 파일시스템의 구조 및 세부 알고리즘이 다양하..

요즘 세상에는 많고 많은 저장장치들이 사용되고 있다. PC에서 사용되는 하드디스크는 물론이고 휴대폰 안에도 분명 파일시스템이 존재한다. USB 메모리 역시 PC 호환의 파일시스템이 있기 때문에 흔히 사용하는 윈도우에서 별도의 설정 없이 바로 읽어 들일 수 있다. 대부분의 전자체품들에도 각각의 설정을 저장하는 데이터가 있을 것이다. 설령 그것이 PC에서 사용하는 파일과 다른 것이라도 그것을 만들어 사용하는 입장에서 정해진 규격에 맞게 데이터를 읽고 쓴다면 그것 또한 파일시스템이라고 할 수 있다. 그렇게 생각하면 주변에 파일시스템을 사용하는 제품들은 쉽게 찾아볼 수 있을 것이다. 이렇게 흔하고 흔한 파일시스템이지만, 그 제품의 동작 방식에는 많은 관심을 보여도, 그 제품이 동작하기 위해 데이터가 어떤 구조로..