파일 시스템(File System)

파일 시스템(File System)

개념

• 운영체제와 모든 데이터, 프로그램의 저장과 접근을 위한 기법 제공
• 시스템 내의 모든 파일에 관한 정보를 제공하는 계층작 디렉터리 구조
• 파일, 파일의 메타데이터, 디렉터리 정보 관리 

접근 방법

1. 순차 접근(Sequential Access)
   • 현재 위치에서 읽거나 쓰면 offset 자동 증가
   • 뒤로 돌아가기 위해서 되감기 필요

     

2. 직접 접근(Direct Access)
   • 임의의 순서로 접근 => LP판 사용 방식과 유사
   • 읽기나 쓰기의 순서에 제약이 없다.
3. 색인 접근(Index Access)
   • 파일에서 레코드를 찾기 위해 색인을 먼저 찾고 대응되는 포인터 얻은 후 파일에 접근
   • 크기가 큰 파일에 유용 

     

디렉터리와 디스크 구조

1. 1단계 디렉터리
   • 모든 파일들이 디렉터리 밑에 존재, 파일들은 서로 유일한 이름 소유
   • 파일이 많아지거나 다수의 사용자가 사용하는 시스템에서는 맞지 않음 

   

2. 2단계 디렉터리 
   • 각 사용자별로 별도의 디렉터리 소유 
   • 서로 다른 사용자가 같은 이름의 파일 소유 가능

     

3. 트리 구조 디렉터리 
   • 사용자들이 자신의 서브 디렉터리(Sub-Directory)를 만들어서 파일을 구성 가능
   • 하나의 루트 디렉터리 소유, 모든 파일은 고유한 경로 소유
   • bit를 사용해 0이면 일반 파일, 1이면 디렉터리로 구분

     

4. 비순환 그래프 디렉터리
   • 디렉터리들이 서브 디렉터리들과 파일 공유 가능 
   • 트리 구조 디렉터리 일반화한 모형

     

5. 일반 그래프 디렉터리
   • 순환을 허용 => 무한 루프

     

참고

https://rebro.kr/181

[운영체제(OS)] 11. 파일 시스템(File System)