디스크 할당

디스크 할당 (Disk Allocation) : 파일 시스템은 디스크 공간을 같은 크기의 블록 단위로 분할

• 연속 할당(contiguous allocation)
• 비연속 할당(non-contiguous allocation)

 

 

 

 

 

 

---

contiguous allocation

 

파일을 연속적으로 할당

 

 

 

 

장점 : I/O 속도가 빠름

 

단점 : 외부 단편화 (external fragmentation) 초래. 실제로 사용 불가능

 

 

 

 

연속 할당

 

 

 

 

 

---

non - contiguous allocation

 

파일을 비연속적으로 할당

 

 

 

 

1. linked allocation : 블록들은 linked list 형태로 저장

 

 

linked allocation

 

 

 

 

 

 

 

2. indexed allocation : 각 파일의 블록 포인터들을 각 index block에 저장

 

 

indexed allocation

 

 

 

 

 

 

 

---

디스크 빈 공간 관리

 

빈 블록들의 linked list로 관리

 

 

 

 

linked list로 빈 공간 관리