Fast File System 과 Log Structured File system 조사

소개

1. Fast File System 과 Log Structured File system 조사

목차

1. Fast File System 과 Log Structured File system 조사

1) Fast File System
2) Log Structured File System

2. 시뮬레이션
1) 시뮬레이션 조건 1
2) 시뮬레이션 조건 2

본문내용

1. Fast File System 과 Log Structured File system 조사

1) Fast File System
a) Fast File System의 개념
- FFS는 BSD File System에서 발전되어져 갔는데, BSD File System은 Super Block, I-node Block, Data Block으로 나누어져 있다. 하지만 성능이 사용할수록(일반적으로 처리량이 많아짐에 따라) 점점 떨어지는 효과를 가져오게 되었다. 따라서, 성능 향상을 위하여 여러 가지 방법이 제시 되었는데 그 중 하나가 FFS다.

- FFS는 4KB의 블록을 사용하지 않고, Block보다 작은 단위인 fragment를 사용함으로써 fragment단위로 할당을 받을 수 있게 하고, 할당을 할 때, 일정한 Rule을 둠으로써, 성능이 떨어지지 않게 하였다. 할당을 할 때에 실린더 그룹과 연관하여서 같은 Directory에 있는 File은 같은 실린더 그룹으로, 같은 File과 관련된 Data Block도 같은 실린더 그룹에 놓음으로써 디스크의 Overhead인 seek time을 줄이도록 하였다.

- FFS의 특징을 살펴보면, 실린더 그룹(Cylinder group)-실린더의 집합을 이용하여, 전체적인 File System을 관리하게 된다. 실린더에는 각각의 Book-Keeping-Information을 두고 그것을 통하여 관리한다. (Book-Keeping-Information : Redundant copy of the super-block, Bit Map(describing available blocks), Static number of i-nodes is allocated) 실린더 그룹은 File System의 기준이다. FFS의 특징 중 하나는 Cylinder별로 파일의 위치를 구성하는 방식이다.
b) Fast File System의 목적

참고자료

· 없음