Search Results for 'exFAT'

2 POSTS

  1. 2009.06.26 A Bit-Parallel Search Algorithm for Allocating Free Space
  2. 2009.06.02 Windows XP에서 exFAT사용하기

exFAT은 FAT과 다른점이 몇가지가 있는데 그중에 대표적인것이 free cluster bitmap의 존재이다. 1bit은 곧 1cluster를 의미하기 때문에 1byte에 8개의 cluster할당 정보를 담을 수 있다.  따라서 FAT table보다는 많은 정보를 압축하여 저장할 수 있다.

그러나, cluster bitmap을 탐색하고 수정하는 것은 많은 비용을 발생시킨다. 이 논문은 이 비용 중에서도 연속된 free cluster bitmap을 효과적으로 탐색하는 알고리즘을 소개하고 있다. 

gap-search라는 방법이 그것인데, 논문에서는 이 알고리즘과 일반적인 순차탐색을 비교하면서 gap-search 알고리즘의 우수성을 증명하고 있다. 

하지만, 비교의 대상이 왜 순차탐색이냐 하는데는 의문을 갖는다. 분명 gap-search방법이 순차 탐색보다는 월등한 성능을 가져 오는 것은 사실이나, 순차탐색 보다 더 안좋은 탐색 방법이 없다는 것도 사실이기 때문이다.

free cluster를 찾는 방법은 list를 활용하는 방법도 있고, tree를 이용하는 방법도 있다. 이렇게 bitmap을 다른 자료구조로 추상화한뒤 검색하는 방법과 비교를 했더라면 하는 아쉬움이 든다.

탐색 시간을 고려 해봤을 때는 tree나 list를 이용하는 방법이 bitmap을 사용한 방법보다 우월할 것이 자명하나, 메모리 사용량이나 bitmap을 추상화하는 비용도 만만치 않기 때문에 bitmap을 그대로 사용하는 gap-search 알고리즘이 더 효과적일 수 있기 때문이다. 

아쉬움도 있었지만, gap-search 알고리즘은 정말 단순하면서도 놀라울 정도로 성능이 좋다.  정말 좋은 논문이다.


저작자 표시 비영리 변경 금지
신고
Write your message and submit

Windows XP에서 exFAT사용하기

Posted 2009.06.02 13:44
http://support.microsoft.com/?kbid=955704 에서 관련 system file을 다운로드 받을 수 있습니다. WindowsXp SP2, SP3를 지원합니다.

설치후 리부팅하면 exFAT으로 포멧하여 사용할 수 있습니다.


exFAT은 SD카드 협회에서 32GB이상의 카드에서 공식적으로 사용하기로한 filesystem입니다.

신고
Write your message and submit