[파일 시스템] 파일 시스템의 구조

Fruit·2023년 4월 8일

📖 Hello Certificate!

목록 보기
14/24
post-thumbnail

🌸 논리적 구조

✔️ 계층 디렉터리 구조

  • 루트 디렉터리 밑에 여러 개의 하부 디렉터리 또는 파일을 가지는 구조이다.


🌸 물리적 구조 (디스크 자유 공간 관리 방법)

✔️ 비트 벡터 기법

  • 디스크 블록이 현재 사용 중인지 아닌지 표시하는 1비트의 플래그를 둔다.
  • 연속적인 n개의 가용블록을 찾는 데 효과적이다.

✔️ 연결 리스트 기법

  • 모든 빈(자유) 블록들을 함께 연결시켜 관리한다.

✔️ 그룹화 기법

  • 여러 개의 가용블록 주소를 찾는데 용이하다.

✔️ 카운팅 기법

  • 프로그램들이 많은 경우 연속된 여러 블록들을 할당하고 또 반환한다.
  • 빈 공간을 블록 단위로 관리하지 않고 연속된 빈 블록들을 하나로 묶어 관리한다.
profile
🌼인생 참 🌻꽃🌻 같다🌼

0개의 댓글