14.파일 시스템

  ∙파일 시스템
   ∘컴퓨터에서 파일이나 자료를 쉽게 CRUD할 수 있도록 유지 및 관리하는 방법
            -하드디스크와 메인 메모리 속도차를 줄여준다.
            -하드디스크 용량을 효율적으로 이용한다.
  ∙접근 방법
   ➀순차 접근(Sequential Access)
            -연속적으로 파일에 접근하는 방법(=Array)
            -주로 읽거나 쓸 때 사용
   ➁직접 접근(Direct Access)
            -특별한 순서 없이 파일에 접근하는 방법(=Hash)
            -검색이 빠르기 때문에 데이터베이스에 활용된다.
   ➂기타 접근
            -직접 접근 파일에 기반하여 색인(index)를 구축
            -크기가 큰 파일의 입출력 탐색 방법
  ∙디렉터리와 디스크 구조
   ➀1단계 디렉터리
            -파일들은 서로 유일한 이름을 가진다

   ➁2단계 디렉터리
            -MFD: Mater File Directory
            -UFD: User File Directory

   ➂트리 구조 디렉터리
            -한 비트를 사용하여 일반 파일(0)인지 디렉터리 파일(1)인지 구분한다.

   ➃그래프 구조 디렉터리
            -순환이 발생하지 않도록 하위 디렉터리가 아닌 파일에 대한 링크만 허용하거나 가비지 컬렉션을
              이용하여 전체 파일 시스템을 순회할 때 링크가 있으면 우회하여 순환을 피할 수도 있다.

 

출처

링크