Allocation of File Data in Disk

qwe3213·2022년 9월 27일
0

Allocation of File Data in Disk

  • Contiguous Allocation
  • Linked Allocation
  • Indexed Allocation

단점

  • external fragmentation

  • File grow가 어려움

    • file 생성시 얼마나 큰 hole을 배당할 것인가?

    • grow 가능 vs 낭비

장점

  • Fast I/O

    -  한번의 seek/rotation으로 많은 바이트 transfer
    
    -  Realtime file 용으로, 또는 이미 run 중이던 process의 swapping 용
  • Direct access(=random access) 가능

장점

  • Extenal fragmentation 발생 안 함

단점

  • No random access

  • Reliability 문제

    • 한 sector가 고장나 pointer가 유실되면 많은 부분을 잃음
  • Pointer를 위한 공간이 block의 일부가 되어 공간 효율성을 떨어뜨림

    • 512 bytes/sector , 4bytes/pointer

변형

  • File-allocation table( FAT ) 파일 시스템

    • 포인터를 별도의 위치에 보관하여 reliability와 공간효율성 문제 해결

장점

  • External fragmentation 이 발생하지 않음
  • Direct access 가능

단점

  • Small file 의 경우 공간 낭비 (실제로 많은 file들이 small)

  • Too Large file의 경우 하나의 block으로 index를 저장하기에 부족

  • 해결 방안

     1. linked scheme
    
     2. multil-level index

Boot block

  • 부팅에 필요한 정보

Superblock

  • 파일 시스템에 관한 총체적인 정보를 담고 있다.

Inode

  • 파일 이름을 제외한 파일의 모든 메타 데이터를 저장

Data block

  • 파일의 실제 내용을 보관

0개의 댓글