[운영체제(OS)] 파일시스템
파일 시스템 파일 시스템이란 운영체제가 저장매체에 파일을 쓰기 위한 자료구조 또는 알고리즘이다. 파일 시스템의 등장 데이터를 저장매체에 저장할 때 비트 단위로 관리하기는 오버헤드가 큼. 때문에 블록 단위(보통 4KB)로 관리하기 시작함. 파일 블록들은 연속된 공간에 존재하면 좋지만 외부 단편화 문제가 발생. 파일 사이즈는 가변적이기 때문. 때문에 아래와 같이 불연속 공간에 파일을 저장 및 탐색하기 위해 아래와 같은 기법들이 사용된다. 블록체인: 블록을 링크드 리스트로 연결 인덱스 블록 기법: 각 블록에 대한 위치 정보를 기록해서, 한 번에 불록을 찾아가는 방식 파일 시스템의 종류 Window: FAT, FAT32, NTFS 방식 → 블록 위치를 FAT라는 자료구조에 기록 Linux(UNIX): ext2,..
