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

• 파일의 실제 내용을 보관