2021-12-5 운영체제 (12주차)

FAT File System

image

  • 첫번째 블록은 Boot block
  • FAT
    • 일종의 배열, data block의 개수만큼 엔트리가 있다.
    • 중요한 정보이기에 여러개의 카피를 만들어놔서 신뢰성 확보
  • Root directiry
  • Data block
    • 파일에 메타데이터를 가지고 있음 - 파일의 위치 정보는 FAT에 있다

Free-Space Management

  • Bit map
    • 데이터 블록 갯수만큼 n개의 비트로 배열을 만들어 보관
    • 사용중이면 1로 표시 버어있으면 0
    • 연속적인 n개의 free block을 찾는데 효과적
  • Linked list
    • 최초의 빈공간만 head로 표시해두고 쭉 이어나감
    • 빈공간이 다음 빈 공간을 가르키도록
    • 공간의 낭비가 없다
  • Grouping
    • linked list방법의 변형
    • 첫번째 free block이 n개의 pointer을 가짐

디렉토리 구현 방법

  • Linear list
    • 파일 이름과 파일 메타데이터의 리스트
    • 구현이 간단
    • 디렉토리 내에 파일이 있는지 찾기 위해서는 linear search 필요
  • Hash Table
    • linear list + hash
    • 해시 테이블은 파일 이름을 이 파일의 linear list의 위치로 바꾸어줌
    • search time을 없앰

VFS, NFS

  • Virtual File System (VFS)
    • 서로 다른 다양한 file system에 대해 동일한 시스템 콜 인터페이스 (API)를 통해 접근할 수 있게 해주는 OS의 layer
  • Network File System(NFS)
    • 분산 시스템에서는 네트워크를 통해 파일이 공유될 수 있음
    • NFS는 분산 환경에서의 대표적인 파일 공유 방법임

페이지 캐시, 버퍼 캐시

  • Page cashe
  • Memory-Mapped IO
    • File 일부를 virtual memory에 매핑시킴
    • 매핑시킨 영역에 대한 메모리 접근 연산은 파일의 입출력을 수행하게 함
  • 버퍼캐시
    • 파일 시스템을 통한 IO연산은 메모리 특정 영역인 버퍼캐시 사용
    • 파일 사용의 locality활용
    • 모든 프로세스가 공용으로 사용
  • Unified Buffer Cache
    • 최근 OS에서는 기존의 buffer cache가 page cache에 통합됨
Written on December 5, 2021