파일은 ftl.zip 에서 다운로드 받을 수 있다. 자료의 순서는 파일명의 숫자로 구분한다.
역시 수업에서 발표했던 전체 PPT 파일은 에서 다운로드 받을 수 있다.

1. No In-place Update = Erase-before-write Arch(1 → 0 : OK, 0 → 1 : NO)
2. Operation unit : read / write(program) : page 단위로 이루어짐/ erase : block 단위
3. Asymmetric Cost : read(10us) / write(200us) / erase(2ms)

부분적인(partial) read/write 가 가능하다, 하지만, erase 는 block 단위로 이루어진다.

렉사(LASAR) 방식의 가장 큰 특징이라 한다면, 여러가지 플래그를 사용한다는 것이다. 플래그는 각각 move, used, old, defect 로 나뉘어져 있다.
동작 순서는 다음과 같다.

1. spare 영역의 구조체에는 각각의 플래그가 선언되어 있다.
2. 초기화시에는 모든 플래그가 0 으로 설정된다.
3. write 시에는 빈 블럭에 데이터를 저장하고, used 플래그를 1로 설정한다.
4. 만일 다음에 같은 주소에 write 할 시에는, used 플래그를 보고, 다른 블럭에 저장한다. 그리고 이전의 저장된 데이터 블럭은 old 플래그와 defect 플래그를 1 로 설정한다.
5. 현재 블럭이 다 차면, 새로운 블럭을 하나 할당한다. 여기서 저장되는 것들은 move 플래그를 1 로 설정한다.
6. 두개의 블럭 모두 다 차면, merge 가 일어나면서 새로운 블럭에 used 플래그만 있는 데이터를 옮겨와 저장한다.

현재까지 알아본 FTL 알고리즘 중에서 가장 성능이 안 좋은 방법이다.
기존의 방법과는 달리 INPLACE 영역이 없다. Mitsubishi 의 경우에는 1/2 를 INPLACE 영역으로 할당했지만, 여기서는 그럴 필요가 없다.
이 방법이 성능이 안좋은 결정적인 이유는 기존의 블럭이 모두 차서(FULL) 새로운 블럭을 할당할 때, 기존의 번지에 값이 이미 write 되어 있다면, 비록 다른 번지에 빈 공간이 있다고 하더라고 새로운 블럭을 할당한다.

현재까지의 FTL 알고리즘 중에서 가장 성능이 좋은 방법이다.
한 블럭의 모든 데이터가 invalid 하면 switch 를 시키고, 하나라도 valid 하면 merge 시킨다.
로그 블럭을 선언하고, ftl_write(), merge(), switch() 함수를 수정하여 구현한다.
실험시에는 로그 블럭의 숫자(2,4,8,16,32)를 달리 하여 테스트한다.

BAST 알고리즘과 로그블럭 갯수를 같이 증가 시켜 비교 한다. 이때, SSR 과 LEXAR 방법은 비교가 곤란하므로 테스트에서 제외시킨다.
FAST 는 랜덤 로그 블럭이 여러 개이고, 시퀀셜 로그 블럭이 1 개이다.