한국인터넷방송통신학회논문지 (The Journal of the Institute of Internet, Broadcasting and Communication)

  • 제17권4호
  • /
  • Pages.143-148
  • /
  • 2017
  • /
  • 2289-0238(pISSN)
  • /
  • 2289-0246(eISSN)
한국인터넷방송통신학회 (The Institute of Internet, Broadcasting and Communication)
권호 표지
DOI QR코드

DOI QR Code

플래시메모리의 관리 기법 연구

A Study on Flash Memory Management Techniques

  • 김정준 (한국산업기술대학교 컴퓨터공학과) ;
  • 정성택 (한국산업기술대학교 컴퓨터공학과)
  • 투고 : 2017.06.02
  • 심사 : 2017.08.11
  • 발행 : 2017.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 스마트폰, 디지털 카메라, 자동차 블랙박스와 같은 소형 전자기기들의 저장장치로써 가볍고 외부 충격에 강한 비휘발성 메모리인 플래시 메모리가 널리 이용되고 있다. 플래시 메모리는 읽기연산과 쓰기연산의 연산 속도가 다르며, 덮어쓰기가 불가능한 특징을 가지고 있기 때문에 삭제연산을 추가하여 이러한 문제점을 해결한다. 또한, 플래시 메모리의 삭제횟수가 제한적이기 때문에 마모도 평준화를 고려해야 한다. 최근 플래시 메모리의 이러한 특성을 고려한 플래시 메모리 기반 버퍼 교체 알고리즘에 관한 많은 연구들이 진행되고 있다. 따라서, 본 논문은 기존 플래시 메모리 기반 버퍼 교체 알고리즘의 문제점을 해결하기 위해 페이지를 그룹으로 나누어 관리하며 교체 대상 페이지 선정 시 참조 횟수와 참조 시간을 함께 고려하였다.

Flash Memory which is light and strong external shock as storage of small electronics like smartphone, digital camera, car black box has been widely used. Since the operation speed of the read operation and the write operation are different from each other, and the flash memory has the feature that it is not possible to overwrite, the delete operation is added to solve these problems. Wear-leveling must also be considered, since the number of erase times of the flash memory is limited. Many studies have been conducted on the substitutional algorithms of flash memory based on these characteristics of recent flash memories. So, to solve the problem that has existing buffer replacement algorithm this thesis divide page into 6 groups and when proposed algorithm select victim page, it consider reference page frequency and page recency.

키워드

참고문헌

  1. Ahn, S., Hyun, S., Kim, T., and Bahn, H., "A Compressed File System Manager for Flash Memory Based Consumer Electronics Devices," Journal of IEEE Transactions on Consumer Electronics, Vol.59, No.3, 2013, pp.544-549. https://doi.org/10.1109/TCE.2013.6626236
  2. Bez, R., Camerlenghi, E., Modelli, A., and Visconti, A., "Introduction to Flash Memory," Journal of Proceedings of IEEE, Vol.91, No.4, 2003, pp.489-501. https://doi.org/10.1109/JPROC.2003.811702
  3. Li, H., Yang, C., and Tseng, H., "Energy-Aware Flash Memory Management in Virtual Memory System," Journal of IEEE Transactions on Very Large Scale Integration Systems, Vol.16, No.8, 2008, pp.952-964. https://doi.org/10.1109/TVLSI.2008.2000517
  4. Lin, M., Chen, S., Lv, G., and Zhou, Z., "Optimised Linux Swap System for Flash Memory," Electronics Letters, Vol.47, No.11, 2011, pp.641-642. https://doi.org/10.1049/el.2011.0621
  5. No, J., "Hybrid File System Using NAND-Flash SSD," Proc. of Int. Conf. on Cyber-Enabled Distributed Computing and Knowledge Discovery, 2011, pp.380-385.
  6. Wei, Y., and Shin, D., "NAND Flash Storage Device Performance in Linux File System," Proc. of Int. Conf. on Computer Sciences and Convergence Information Technology, 2011, pp.574-577.
  7. Yim, K., Kim, J., and Koh, K., "A Fast Start-Up Technique for Flash Memory Based Computing Systems," Proc. of the ACM Symposium on Applied Computing, 2005, pp.843-849.
  8. Samsung Electornics, 1Gb E-die NAND Flash, 2013.
  9. Segate, Segate Desktop HDD, 2013.
  10. Noh H., K & Kang N., H., "Efficient Buffer Management Scheme for Mitigating Possibility of DDoS Attack," Jounal of IIBC, Vol.12, No.2, 2012, pp.1-7.
  11. Kim D., H. & Bahn H., K., "Buffer Cache Management of Smartphones Exploiting Write-Only-Once Characteristics", Jounal of IIBC, Vol.15, No.6, 2015, pp.129-134.