File Systems - hochan222/Everything-in-JavaScript GitHub Wiki

바로가기
바로가기

File and File System

• File
  • "A named collection of related information"
  • 일반적으로 비휘발성의 보조기억장치에 저장
  • 운영체제는 다양한 저장 장치를 file이라는 동일한 논리적 단위로 볼 수 잇게 해줌
  • Operation
    • create, read, write, reposition (lseek), delete, open, close 등
• File attribute (혹은 파일의 metadata)
  • 파일 자체의 내용이 아니라 파일을 관리하기 위한 각종 정보들
    • 파일 이름, 유형, 저장된 위치, 파일 사이즈
    • 접근 권한(읽기, 쓰기, 실행), 시간 (생성, 변경, 사용), 소유자 등
• File system
  • 운영체제에서 파일을 관리하는 부분
  • 파일 및 파일의 메타데이터, 디렉토리 정보 등을 관리
  • 파일의 저장 밥법 결정
  • 파일 보호

Directory and Logical Disk

• Directory

  • 파일의 메타데이터 중 일부를 보관하고 있는 일종의 특별한 파일
  • 그 디렉토리에 속한 파일 이름 및 파일 attribute들
  • operation
    • search for a file, create, delete, list, rename, traverse...

• Partition(=Logical Disk)

  • 하나의 물리적 디스크 안에 여러 파티션을 두는게 일반적
  • 여러 개의 물리적인 디스크를 하나의 파티션으로 구성하기도함
  • (물리적) 디스크를 파티션으로 구성한 뒤 각각의 파티션에 file system을 깔거나 swapping등 다른 용도로 사용할 수 있음

• open()

File Protection

• 각 파일에 대해 누구에게 어떤 유형의 접근을 허락할 것인가?

Allocation of File Data in Disk

• Contiguous Allocation
• Linked Allocation
• Indexed Allocation

UNIX 파일 시스템의 구조

Free Space Management

• bit
• Linked List
• Grouping
• Counting

Directory Implementation

• Linearlist
• Hash Table

VFS and NFS

Page Cache and Buffer Cache

• Page Cache
  • Virtual memory의 paging system에서 사용하는 page frame을 caching의 관점에서 설명하는 용어
  • Memory-Mapped I/O를 쓰는 경우 file의 I/O에서도 page cache 사용
• Memory-Mapped I/O
  • File의 일부를 virtual memory에 mapping시킴
  • 매핑시킨 영역에 대한 메모리 접근 연산은 파일의 입출력을 수행하게 함
• Buffer Cache
  • 파일시스템을 통한 I/O 연산은 메모리의 특정 영역인 buffer cache 사용
  • File 사용의 locality 활용
    • 한번 읽어온 block에 대한 후속 요청시 buffer cache 에서 즉시 전달
  • 모든 프로세스가 공용으로 사용
  • Replacement algorithm 필요 (LRU, LFU 등)
• Unified Buffer Cache
  • 최근의 OS에서는 기존의 buffer cache가 page cache에 통합됨.

06 32