목표
Ext4 파일시스템, 저널링, 버퍼캐시 알고리즘에 대해 알아본다.
unix 파일 시스템
inode 블록 하나 구조
Ext4
Ext2 파일
버퍼 캐시 알고리즘
=> 이 두개를 개선하는 알고리즘이 탄생 !
LRFU
LRFU의 효율적인 구현 방법
모든 과거 참조 기록을 유지할 필요 없이 어떤 시점의 그 블록의 가치를 계산해놓고, 그 가치가 얼마였고, 시간이 얼마였는지만 가지고 있으면 시간이 흐르더라도 블록의 가치를 식간이 흐른 정보만 가지고 구할 수 있다는 뜻이다 ~!
LRFU 성능 분석
강의 기록 블로그