현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

플레시 파일시스템에서 block의 크기는 어떻게 정해지는 겁니까?

dbckdgns의 이미지
글쓴이: dbckdgns / 작성시간: 토, 2011/01/08 - 12:27오후

플레시 파일시스템을 보고 있습니다.

지금 제가 알고 있는 배경으로는
1 page = 2K
64page = 128K
128K = 1 block

전체 용량 2M = 16 block

저희가 2M를 파티션공간으로 잡았는데요,
1 page의 크기는 2k든 1k는 우리가 임의로 정할 수 있는것 같던데.\

질문1. 1block = 128K 라고 정해진 규칙인가요?. 1block이 128K이니까 1page크기를 임의로 2K로 하면 64page 라는 결과가 나온건가요?
질문2. 1block = 64page 라고 정해진 규칙인가? 1block이 64page 니까, 1page크기를 임의로 2K로 하면 128K 라는 결과가 나온건가요?

위의 두가지중 어느게 맞는 말인가요?

Forums: 
프로그래밍 QnA
poonamu의 이미지

글쓴이: poonamu / 작성시간: 토, 2011/01/08 - 3:48오후

플래시파일시스템에서 정해진 규칙이 아니고 플래시 메모리에서 정해진 규칙입니다.
즉 메모리의 종류에 따라 파일 시스템은 다르게 설정할 수 있는 것이구요.
일반적인 삼성 SLC large block NAND 플래시를 기준으로 예를 들면
읽기/쓰기 단위는 page (2KB) 이구요.
지우기 단위는 block (128KB) 입니다.
즉 block은 64 page로 이루어져 있습니다.

NAND 플래시 메모리의 데이터시트를 읽어 보시고 소스 분석을 하시면 많은 도움이 됩니다.

dbckdgns의 이미지

글쓴이: dbckdgns / 작성시간: 월, 2011/01/10 - 4:00오후

그럼. 한가지만 더 질문드려도 될런지요?
가비지 콜렉션에서 한블럭을 지울때, 블럭안에 유효한 페이지들과 더티 페이지가 있잖아요?
해당블록이 가비지 콜렉션의 대상이 되었을때 유효한 페이지를 다른곳에 복사해놓고 해당 블록을 지우는 것인가요?

poonamu의 이미지

글쓴이: poonamu / 작성시간: 화, 2011/01/11 - 10:06오전

네 맞습니다.
다른 block에 유효한 페이지만 복사를 하고 그 block은 지우기를 합니다.
결국 가비지콜렉션은 cost가 비싼 오퍼레이션입니다.
유효한 페이지 복사는데 걸리는 시간은 block을 지우는 것보다 더 오래 걸릴 수도 있거든요.

결국, 가비지콜렐션을 적게 할 수 있도록 여러 아이디어로 알고리즘을 설계하느냐가
플래시 파일시스템의 성능을 좌우합니다.

플래시 파일시스템 뿐아니라 기존의 파일시스템(FAT, ext3, etc)을
플래시 메모리에 사용할 수 있도록 하고자 하는 경우
파일시스템과 블럭 디바이스 드라이버 중간에 중간계층을 개발하기도 합니다.
이 중간 계층을 FTL(Flash Translation Layer)이라고 합니다.
삼성의 XSR(eXtended Sector Remapper)이 FTL 입니다.

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.