Chapter# 23 Fast File System

Chapter#23 Fast File System

---

Fast File System

Old Unix File System

장점 :

간단하며 기본적인 file/directory abstraction 지원

file system 구현이 쉽다

단점 :

1) high positioning costs

data가 넒게 퍼져있어서 찾는데 왔다갔다 해야됨

2) Fragmentation makes it worse

FFS(Fast File System) : Disk Awareness is the solution. (UC.Berkeley에서 만듦)

Cylinder Group(or block group) : 비슷한 위치에 있는 트랙들을 묶은 것

- seek time을 줄일 수 있다

File/Directory 할당 방법 : policy : keep related stuff together

1) placement of directories

적은 수의 directoreis와 많은 수의 free inodes를 가진 cylinder group 찾음

2) placement of files

해당하는 directory와 같은 group에 두고 같은 inode값 위치에 둠

 

장점 :

각 파일 data block은 inode값 근처에 있음

같은 directory의 파일들은 주로 같은 그룹에 있다

 

FFS Locality for SEER Traces

SEER trace : mobile machine에서 user behavior을 모은 data in 1994

locality가 얼마나 작동하는가?

-Zero distance(same file) : 7%

-One distance(same directory) : 40%

-Two distances(same parent director) : 65%

 

Large-File Exception

Group보다 저장해야될 파일이 커지면, 적당히 큰 chunk로 서로 다른 그룹에 배정

Computation of size of chunk : 

- Desizre 50% of peak disk performance

 - Half of time seeking

 - Half of time transferring

- Disk bandwidth : 40MB/s

- Positioning time : 10ms

=> 40MB/sec x 1024KB/1MB x 1sec/1000ms x 10ms = 409.6KB

- Desizre 50% of peak disk performance : approx 4MB

simple structure of inode : indirect block이 4MB를 나타냈기때문에 여기에 해당하는 data를 다른 group으로 보내버림

 

---

학교 강의를 토대로 개인 공부 목적으로 작성되어 오타가 및 오류가 있을 수 있으며, 문제가 될 시 삭제될 수 있습니다.