공개특허 (51) Int. Cl. G06F 12/08 ( ) (19) 대한민국특허청 (KR) (12) 공개특허공보 (A) (11) 공개번호 (43) 공개일자 년 07 월 02 일 (21) 출원

Similar documents
청구항 1. 주저장매체 ; 상기주저장매체의캐쉬로사용되며, 데이터의고정여부에따라고정영역및비고정영역을포함하는비휘발성메모리 ; 및 상기비휘발성메모리에할당되는블록을관리하는블록관리부를포함하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 2. 제 1 항에있어서, 상기블록관리부는,

비휘발성메모리의맵핑정보, 및상기맵핑정보가저장된시점에서할당된제 1 물리블록주소를상기비휘발성메모리에저장하는맵핑정보저장모듈 ; 상기제 1 물리블록주소로부터현재할당된제 2 물리블록주소까지스캔을수행하는스캔모듈 ; 및 상기스캔결과에따라상기제 1 물리블록주소및상기제 2 물리블록주소

청구항 1. 소정데이터를저장하는비휘발성메모리 ; 상기비휘발성메모리를구비한휴대용장치의전원상태를체크하는전원상태체크부 ; 및 상기체크된전원상태를기초로상기비휘발성메모리에할당된물리블록을회수하는블록회수부를포함하는전원상태에따라비휘발성메모리의블록회수를수행하는장치. 청구항 2. 제 1

이발명을지원한국가연구개발사업 과제고유번호 부처명 미래창조부 연구관리전문기관 한국산업기술평가관리원 연구사업명 산업융합원천기술개발 연구과제명 단일노드 48TB 이상을지원하는개방형하둡스토리지어플라이언스 (Hadoop Storage Appliance) 개발 기

(72) 발명자 신일훈 경기 수원시 영통구 영통동 황골마을1단지아파트 151동 702호 나세욱 서울 용산구 용산동2가 18-5 김효준 경기 용인시 기흥구 상갈동 금화마을주공아파트 407동 1204호 윤송호 경기 용인시 수지구 풍덕천2동 삼성5차아파트 신동

등록특허 (51) Int. Cl. G06F 12/00 ( ) (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) (45) 공고일자 (11) 등록번호 (24) 등록일자 2007 년 04 월 12 일 년

특허청구의 범위 청구항 1 복수개의 프리캐스트 콘크리트 부재(1)를 서로 결합하여 연속화시키는 구조로서, 삽입공이 형성되어 있고 상기 삽입공 내면에는 나사부가 형성되어 있는 너트형 고정부재(10)가, 상기 프리캐스 트 콘크리트 부재(1) 내에 내장되도록 배치되는 내부

특허청구의 범위 청구항 1 삭제 청구항 2 단일 개의 운영체제를 갖는 클라이언트 단말에 있어서, 제1 운영체제와, 상기 제1 운영체제 하에서 사용되는 파일을 저장하는 메모리; 및 상기 메모리에 저장된 파일을 운영체제 제공장치로 전송하고 상기 메모리를 포맷하며, 상기 운

(72) 발명자 최종무 경기도 용인시 수지구 죽전동 단국대학교 컴퓨터학 과 김은삼 서울시 마포구 상수동 72-1 홍익대학교 컴퓨터공학 과 T동708호 현철승 서울시 동대문구 전농동 90 서울시립대학교 공과대 학 컴퓨터과학부 오용석 경기도 과천시 과천동

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조

특허청구의범위청구항 1 물을여과하는필터부 ; 상기필터부에물을유동시키는정수관 ; 상기정수관에설치되고, 상기정수관의수류를이용하여전기를발생시키는발전모듈 ; 및상기정수관에배치되고, 상기발전모듈에서발생된전기가공급되고, 상기정수관을따라유동되는정수를전기분해하여살균하는살균모듈 ; 을

이발명을지원한국가연구개발사업 과제고유번호 NRF-2012M3C4A 부처명 미래창조과학부 연구관리전문기관 한국연구재단 연구사업명 차세대정보컴퓨팅기술개발사업 연구과제명 소셜및정보네트워크빅데이터마이닝소프트웨어원천기술개발 기여율 1/1 주관기관 서울대학교 연구기간

이 발명을 지원한 국가연구개발사업 과제고유번호 A 부처명 지식경제부 연구관리전문기관 연구사업명 IT핵심기술개발 연구과제명 융합형 포털서비스를 위한 이용자 참여형 방송기술개발 기여율 주관기관 전자부품연구원 연구기간 2008년 03월 01일 ~ 2

(72) 발명자 박세웅 서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 최진구 서울특별시영등포구당산동 2 가대우메종아파트 101 동 909 호 - 2 -

(52) CPC 특허분류 G06F 11/1016 ( ) G06F 12/0246 ( ) G06F 12/0253 ( ) 이발명을지원한국가연구개발사업 과제고유번호 부처명 연구관리전문기관 연구사업명 연구과제명 교육부 기여율

Microsoft PowerPoint - o8.pptx

특허청구의범위청구항 1 복수의영상검출부로부터출력되는영상의히스토그램 (histogram) 을계산하는단계 ; 상기복수의영상검출부로부터출력되는영상을히스토그램평활화 (histogram equalization) 하는단계 ; 상기복수의영상검출부중하나의영상검출부를선택하는단계 ; 및

슬라이드 1

특허청구의범위청구항 1 플래시메모리를포함하는메모리시스템의버퍼캐쉬관리방법에있어서 : 버퍼캐쉬에기입될페이지데이터를입력받는단계와 ; 상기버퍼캐쉬에저장된페이지데이터중상기플래시메모리로기입될페이지데이터를제거하는단계를포함하되 ; 상기제거단계는, 상기버퍼캐쉬의빅팀윈도우내이전빅팀블록에

본 발명은 중공코어 프리캐스트 슬래브 및 그 시공방법에 관한 것으로, 자세하게는 중공코어로 형성된 프리캐스트 슬래브 에 온돌을 일체로 구성한 슬래브 구조 및 그 시공방법에 관한 것이다. 이를 위한 온돌 일체형 중공코어 프리캐스트 슬래브는, 공장에서 제작되는 중공코어 프

PowerPoint 프레젠테이션

특허청구의 범위 청구항 1 소스 컴퓨팅 디바이스로부터 복수의 컴퓨팅 디바이스들 중 적어도 하나의 컴퓨팅 디바이스로의 무선 액세스 포 인트를 통한 데이터 송신들에 대한 (i) 현재 데이터 레이트 및 (ii) 최고 데이터 레이트를 구축하는 단계; 상기 복수의 컴퓨팅 디바이

이 발명을 지원한 국가연구개발사업 과제고유번호 부처명 교육과학기술부 연구사업명 기초사업연구-일반연구자지원사업-기본연구지원사업(유형II) 연구과제명 시공간 부호 협력 통신을 위한 동기 알고리즘 연구 기 여 율 1/1 주관기관 서울시립대학교 산학협력단

특허청구의범위청구항 1 하나이상의어플리케이션을포함하는이동단말장치 ; 및상기이동단말장치와 HTTPS 기반의파일통신을수행하는가입자정보카드장치를포함하며, 상기가입자정보카드장치는, 메모리영역을포함하여파일이저장된저장부 ; 및상기이동단말장치와연결되어상기어플리케이션중의하나와상기저장

아이콘의 정의 본 사용자 설명서에서는 다음 아이콘을 사용합니다. 참고 참고는 발생할 수 있는 상황에 대처하는 방법을 알려 주거나 다른 기능과 함께 작동하는 방법에 대한 요령을 제공합니다. 상표 Brother 로고는 Brother Industries, Ltd.의 등록 상

<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074>

특허청구의 범위 청구항 1 발열원의 일면에 접촉 설치되며, 내부에 상기 발열원의 열에 의해 증발되는 작동유체가 수용되는 작동유체챔버 가 구비되고, 상기 작동유체챔버의 일측에 제1연결구가 형성된 흡열블록; 및 상기 흡열블록의 일측에 결합되며, 흡열블록과 결합되는 부분에

서 인코딩한 데이터를 무선으로 송신하기 위한 무선 송신 수단; 및 통화중 상기 입력 수단으로부터의 음원 데이터 전송신 호에 따라 상기 저장 수단에 저장되어 있는 해당 음원 데이터를 상기 디코딩 수단에 의해 디코딩하고, 상기 디코딩한 음원 데이터와 상기 입력 수단을 통해

이 발명을 지원한 국가연구개발사업 과제고유번호 부처명 방송통신위원회 연구사업명 방송통신기술개발사업 연구과제명 안전한 전자파환경 조성 주관기관 한국전자통신연구원 연구기간 ~

11장 포인터

CFC_샘플

특허청구의 범위 청구항 1 일반전화를 이용한 위험 알림시스템 및 실시간 영상전송 장치에서 CID(콜백넘버) 장치를 포함한 서버 및 그 장 비를 포함하며, 영상서버와 연동한 형태를 상황실에 전송하여 출동하는 시스템을 포함하는 것을 특징으로 하는 일반전화를 이용한 위험 알

특허청구의범위청구항 1 통신망을통해적어도하나의의료기관단말기와접속되는의료정보통합관리시스템으로서, HL7 메시지구조를정의하고있으며, 상기정의된 HL7 메시지구조를처리하기위한 HL7 엔진을구비하고, 상기의료기관단말기를모니터링하여, 신규데이터의입력이벤트가발생한경우상기의료기관단

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>

특허청구의 범위 청구항 1 제1 내지 제6 암이 각각의 관절부를 가지며 형성되며, 상기 제1 내지 제6 암 각각은 제1 내지 제6 링크에 의해 링크되고, 상기 제1 내지 제6 암 내부에는 각각의 암을 구동하는 구동모듈이 각각 내장되며, 상기 구동모듈 각각의 선단에는 1

120330(00)(1~4).indd

특허청구의 범위 청구항 1 복수의 FA(Frequency Allocation)를 사용하는 광대역 무선통신 시스템에서 프리앰블 의사 잡음(Pseudo Noise : PN) 코드 할당 방법에 있어서, 각 FA에 고유의 인덱스를 정의하는 과정과, 기준 FA 인덱스를 사용하는

특징 찾아보기 열쇠 없이 문을 열 수 있어요! 비밀번호 및 RF카드로도 문을 열 수 있습니다. 또한 비밀번호가 외부인에게 알려질 위험에 대비, 통제번호까지 입력해 둘 수 있어 더욱 안심하고 사용할 수 있습니다. 나만의 비밀번호 및 RF카드를 가질 수 있어요! 다수의 가

스를보장하기위해서, 디스크회전속도를높여야하며, 전력소모가증가되게된다. 이에비해서, 디스크대역폭이용률이낮아지면, 디스크의회전속도를낮추어도영화제공서비스가가능하므로, 전력소모를줄일 수있다. 또한미러링 (mirroring) 과같은복제된데이터가존재하는경우, 디스크대역폭이용률이낮

슬라이드 1

DBMS & SQL Server Installation Database Laboratory

많이 이용하는 라면,햄버그,과자,탄산음료등은 무서운 병을 유발하고 비만의 원인 식품 이다. 8,등겨에 흘려 보낸 영양을 되 찾을 수 있다. 도정과정에서 등겨에 흘려 보낸 영양 많은 쌀눈과 쌀껍질의 영양을 등겨를 물에 우러나게하여 장시간 물에 담가 두어 영양을 되 찾는다

상화폐의거래시스템및방법에관한것으로, 증여하고자하는블록체인을갖는디지털가상화폐의금액정보및 증여자의신상정보를포함하는증여자용거래요청신호가전송되면, 수증자가블록체인을갖는디지털가상화폐의 거래시필요한전자지갑의개설여부에상관없이블록체인을갖는디지털가상화폐거래를수행할수있게안내 하는수증자거

(72) 발명자 김도규 서울특별시성북구장위 3 동 박준일 서울특별시강서구등촌동 서광아파트 103 동 803 호 유형규 경기도광명시광명 4 동한진아파트 101 동 1801 호 - 2 -

한것으로스마트단말기에의하여드론조종앱을설치하는제 1 단계 ; 스마트단말기에의하여드론의불루투스통 신부에부여된고유식별번호를입력저장하고드론의불루투스를인식하며드론의블루투스통신부로부터회신되 는신호의수신레벨을분석하여최대통신거리를확인하여저장하는제 2 단계 ; 스마트단말기에의하여최대통

Microsoft PowerPoint - chap06-5 [호환 모드]

다. 여기서, TFTP 을통해파일을가져온 (TFTP GetFile) 후에 SNMP 을통해관리정보베이스 (Management Information Base : MIB) 설정요구 (SNMP SetRequest MIB) 가네트웍요소로내려가려면, 로그가데이터베이스에쓰여진 (w

LTC 라이트코인명세서

대 표 도 - 2 -

Frama-C/JESSIS 사용법 소개

IP 심화 라우팅프로토콜적용시 라우팅테이블에서 이니셜이있는네트워크를설정하는것 : onnected 직접연결된네트워크를의미한다. 그러므로라우팅은 나는이런네트워크와연결되어있다. 를직접연결된라우터들에게알려주는것 1>en 1#conf t 1(config)#router rip 1

(72) 발명자 권욱현 서울특별시관악구관악로 1, 서울대학교자동화연구소 133 동 306 호 ( 신림동 ) 신수용 서울특별시양천구목동동로 130, 목동아파트 동 1201 호 ( 신정동 ) 최재영 서울특별시관악구서림 11 길 23, 308 호 ( 신림동 ) 이

특허청구의 범위 청구항 1 앵커(20)를 이용한 옹벽 시공에 사용되는 옹벽패널에 있어서, 단위패널형태의 판 형태로 구성되며, 내부 중앙부가 후방 하부를 향해 기울어지도록 돌출 형성되어, 전면이 오 목하게 들어가고 후면이 돌출된 결속부(11)를 형성하되, 이 결속부(11

등록특허 (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) (51) 국제특허분류 (Int. Cl.) G06F 17/50 ( ) G06F 17/27 ( ) G06F 17/30 ( ) G06T 17/30 (2

명세서청구범위청구항 1 문서에포함된악성공격코드를탐지하는시스템에있어서, 상기악성공격코드를탐지하는프로그램이저장된메모리, 기수집된악성공격코드에기초하여분류된행위시그너처가저장된데이터베이스및상기프로그램을실행시키는프로세서를포함하되, 상기프로세서는상기악성공격코드를탐지하는프로그램이실행

도 1 명세서 도면의 간단한 설명 도 1은 본 발명의 일실시예에 따른 비접촉 USB 리더기의 블럭도를 나타낸다. 도 2는 도 1의 비접촉 USB 리더기를 이용한 인프라 구축 시스템의 개략도를 나타낸다. 도 3은 도 1의 비접촉 USB 리더기를 이용한 이용 방법에 대한

Microsoft Word - NAT_1_.doc

(52) CPC 특허분류 G06F 21/31 ( ) H04M 1/72519 ( ) (72) 발명자 박희정 경기도성남시분당구서판교로 29, 911 동 1401 호 ( 판교동, 판교원마을한림풀에버아파트 ) 여상직 경기용인시수지구대지로 27, 103 동

이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다. 2

특허청구의범위청구항 1 영상제공서버에서의실시간으로영상을제공하는방법에있어서, 클라이언트로부터매장의종류를포함하는검색어를수신하는단계 ; 수신된검색어에기초하여특정지역내에서상기매장의종류에해당하는적어도하나의매장을검색하고검색결과를상기클라이언트에전송하는단계 ; 상기클라이언트로부터발생

ADP-2480

제4장 기본 의미구조 (Basic Semantics)

PowerPoint 프레젠테이션

Poison null byte Excuse the ads! We need some help to keep our site up. List 1 Conditions 2 Exploit plan 2.1 chunksize(p)!= prev_size (next_chunk(p) 3

슬라이드 1

(72) 발명자 김화용 서울특별시관악구봉천 2 동동아아파트 109 동 803 호 강병희 서울특별시관악구봉천 11 동 번지미림연립 305 호 - 2 -

C++ Programming

특허청구의 범위 청구항 1 고유한 USB-ID를 가지며, 강제 포맷이나 프로그램 삭제가 불가능한 CD영역과 데이터의 읽기, 쓰기가 가능한 일 반영역으로 분할되어 있고 상기 CD영역에 임산부 도우미 프로그램이 임산부 PC(200)에 연결되면 자동 설치 및 실행되게 탑재된

Chapter 4. LISTS

실용신안 등록청구의 범위 청구항 1 톤백마대가 설치될 수 있도록 일정간격을 두고 설치되는 한 쌍의 지지프레임과, 상기 지지프레임과 지지프레임의 상부를 서로 연결하는 한 쌍의 연결프레임과, 상기 연결프레임의 상부에 일정간격을 두고 다수 설치되어 상기 톤백마대와 그 투입구

Microsoft Word - PLC제어응용-2차시.doc

(52) CPC 특허분류 B01D 53/62 ( ) Y02C 10/10 ( ) (72) 발명자 이정현 대전광역시서구대덕대로 246 넥서스밸리 B 동 1417 호 박영철 대전광역시유성구반석동로 33 반석마을 5 단지아파트 505 동 201 호 이발명

(72) 발명자 이은영 서울시 강남구 개포2동 주공아파트 606동 1202호 손정환 서울 송파구 잠실2동 잠실엘스APT 조욱진 서울특별시 서초구 서초4동 1315 진흥아파트 3동 905호 - 2 -

(72) 발명자 오인환 서울 노원구 중계로 195, 101동 803호 (중계동, 신 안동진아파트) 서혜리 서울 종로구 평창14길 23, (평창동) 한훈식 서울 강남구 언주로71길 25-5, 301호 (역삼동, 영 훈하이츠) 이 발명을 지원한 국가연구개발사업 과제고유번호

chap 5: Trees

목 차

Microsoft PowerPoint - 3ÀÏ°_º¯¼ö¿Í »ó¼ö.ppt

DBPIA-NURIMEDIA

Microsoft Word - src.doc

(72) 발명자 정종수 서울특별시 서대문구 모래내로 319, 101동 405호 (홍은동, 진흥아파트) 김정환 서울특별시 구로구 구로동로21길 7 (구로동) - 2 -

(72) 발명자 이동희 서울 동작구 여의대방로44길 10, 101동 802호 (대 방동, 대림아파트) 노삼혁 서울 중구 정동길 21-31, B동 404호 (정동, 정동상 림원) 이 발명을 지원한 국가연구개발사업 과제고유번호 부처명 교육과학기술부

특허청구의 범위 청구항 1 맨홀 일부분에 관통되게 결합되는 맨홀결합구와; 상기 맨홀결합구의 전방에 연통되게 형성되어 토양속에 묻히게 설치되고, 외주면에는 지하수가 유입될 수 있는 다수의 통공이 관통 형성된 지하수유입구와; 상기 맨홀결합구의 후방에 연통되고 수직으로 세워

브와 IP 인터콤의연결만으로시스템이간편하고용이하게확장될수있어확장성이증대되고, 특히선박에적용되어종래의 PA/GA 시스템구축에필요한많은전선에대한비용의절감과전선무게절감에의한선박중량감소로유류비의절감이도모될수있는기술적특징을갖는다. 본발명에따른이더넷기반 PA/GA 용인터콤스테이션

Microsoft PowerPoint - Java7.pptx

(72) 발명자경진호대전유성구지족동열매마을아파트 박찬훈대전서구둔산동크로바아파트 101동 201호 박동일 대전유성구지족동열매마을아파트 101 동 1401 호 이발명을지원한국가연구개발사업 과제고유번호 MO1940 부처명 지식경제부 연구사업명 지경부-국가연구

<4D F736F F F696E74202D2037C0E52DC4B3BDC3BFCDB8DEB8F0B8AE>

Microsoft Word - Armjtag_문서1.doc

WINDOW FUNCTION 의이해와활용방법 엑셈컨설팅본부 / DB 컨설팅팀정동기 개요 Window Function 이란행과행간의관계를쉽게정의할수있도록만든함수이다. 윈도우함수를활용하면복잡한 SQL 들을하나의 SQL 문장으로변경할수있으며반복적으로 ACCESS 하는비효율역

PowerPoint Presentation

레프트21

명세서청구범위청구항 1 일단이아래로경사지게형성되고타단의측면은제 1 링크 (11) 및제 2 링크 (12) 를갖는원형링크 (13) 의상기제 2 링크에연결되고상기원형링크를매개로회전가능한사용자의안착을위한좌석 (10); 일단이상기좌석의일단과상응하게아래로경사지게형성되고제 3 링크

이발명을지원한국가연구개발사업 과제고유번호 07기술혁신A01 부처명 국토해양부 연구사업명 건설기술혁신사업 연구과제명 SMART 도로-자동차연계기술개발 (SMART 도로-자동차통합정보기반관리시스템구축 ) 주관기관 메타빌드주식회사 연구기간 ~

API 매뉴얼

*2008년1월호진짜

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100

(72) 발명자 김준기 경기 군포시 광정동 한양목련아파트 1226동 805호 유세훈 인천광역시 연수구 송도동 성지리벨루스 110동 50 1호 방정환 인천 연수구 연수동 고용호 인천광역시 연수구 해송로30번길 송도 웰카운티 4 단지 20 (송도동) 407동 4

Microsoft PowerPoint - 23.메모리.pptx

2 단계 : 추상화 class 오리 { class 청둥오리 extends 오리 { class 물오리 extends 오리 { 청둥오리 mallardduck = new 청둥오리 (); 물오리 redheadduck = new 물오리 (); mallardduck.swim();

(72) 발명자 최석문 서울관악구봉천 6 동우성아파트 장범식 경기성남시분당구정자동한솔마을청구아파트 110 동 301 호 정태성 경기화성시반월동신영통현대 4 차아파트

C# Programming Guide - Types

Transcription:

(51) Int. Cl. G06F 12/08 (2006.01) (19) 대한민국특허청 (KR) (12) 공개특허공보 (A) (11) 공개번호 (43) 공개일자 10-2007-0068796 2007 년 07 월 02 일 (21) 출원번호 10-2005-0130795 (22) 출원일자 2005년12월27일 심사청구일자 2005년12월27일 (71) 출원인삼성전자주식회사경기도수원시영통구매탄동 416 (72) 발명자신동군서울관악구봉천 6 동 1681-21 이시윤서울강남구역삼 2 동역삼래미안아파트 102 동 503 호김장환서울송파구잠실동 299-8 대훈연립 401 호송동현경기용인시풍덕천 1 동풍림아파트 106 동 1008 호 (74) 대리인정상빈특허법인가산 전체청구항수 : 총 24 항 (54) 비휘발성메모리가캐쉬로사용되는저장장치및그관리방법 (57) 요약 본발명은비휘발성메모리가캐쉬로사용되는저장장치및그관리방법에관한것으로서, 더욱상세하게는전원이차단되어도데이터가남아있는비휘발성메모리를캐쉬로사용한비휘발성메모리가캐쉬로사용되는저장장치및그관리방법에관한것이다. 본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치는, 저장매체, 상기주저장매체의캐쉬로사용되며, 데이터의고정여부에따라고정영역및비고정영역을포함하는비휘발성메모리, 및상기비휘발성메모리에할당되는물리블록을가상주소를통해관리하는블록관리부를포함한다. 대표도 도 2 특허청구의범위 청구항 1. - 1 -

주저장매체 ; 상기주저장매체의캐쉬로사용되며, 데이터의고정여부에따라고정영역및비고정영역을포함하는비휘발성메모리 ; 및 상기비휘발성메모리에할당되는물리블록을가상주소를통해관리하는블록관리부를포함하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 2. 제 1 항에있어서, 상기블록관리부는, 상기비휘발성메모리에물리블록을할당하는블록할당부 ; 상기할당된물리블록을회수하는블록회수부 ; 배드블록을관리하는배드블록관리부 ; 전원차단시정전복구를위한정전복구부 ; 상기물리블록번호와상기물리블록번호에할당된가상블록번호의맵핑관계를나타내는블록맵핑테이블을관리하는블록맵핑테이블관리부 ; 및 상기할당된물리블록에대한할당블록리스트및빈물리블록에대한자유블록리스트를저장하는리스트저장부를포함하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 3. 제 2 항에있어서, 상기블록할당부는, 상기자유블록리스트에서가장앞에위치한물리블록을상기고정영역및상기비고정영역에할당하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 4. 제 3 항에있어서, 상기자유블록리스트는, 각물리블록이사용빈도가적은순으로정렬되는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 5. 제 3 항에있어서, 상기블록할당부는, 상기할당된물리블록을상기할당블록리스트의마지막에위치시키는비휘발성메모리가캐쉬로사용되는저장장치. - 2 -

청구항 6. 제 5 항에있어서, 상기블록맵핑테이블관리부는, 상기할당블록리스트및상기자유블록리스트에포함된물리블록번호에서로반대방향으로부터가상블록번호를할당한블록맵핑테이블을저장하며, 상기할당블록리스트의마지막에위치한물리블록번호에가상블록번호를할당하여상기블록맵핑테이블을갱신하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 7. 제 2 항에있어서, 상기블록회수부는, 상기할당블록리스트내의각물리블록에서유효페이지수를산출하고, 상기산출결과상기유효페이지수가가장적은물리블록부터블록회수를수행하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 8. 제 7 항에있어서, 상기블록회수부는, 상기자유블록리스트의물리블록을상기할당블록리스트의마지막에위치시키며, 상기블록회수를수행할물리블록내의유효페이지를상기마지막에위치된물리블록으로이동시키는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 9. 제 8 항에있어서, 상기블록회수부는, 상기유효페이지가모두이동되어빈물리블록을사용빈도에따라상기자유블록리스트에추가하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 10. 제 2 항에있어서, 상기배드블록관리부는, 상기할당블록리스트내에서배드블록이발생한물리블록의데이터를상기자유블록리스트에서새로할당된물리블록에이동시키고, 상기배드블록이발생한물리블록은할당에서제외시키는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 11. 제 10 항에있어서, 상기배드블록관리부는, 상기배드블록이발생된물리블록의위치에상기자유블록리스트로부터새로할당된물리블록을삽입하고, - 3 -

상기블록맵핑테이블관리부는, 상기배드블록이발생한물리블록번호에할당된가상블록번호를상기삽입된물리블록번호에할당하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 12. 제 2 항에있어서, 상기정전복구부는, 전원차단시상기할당블록리스트를추출하여상기블록맵핑테이블을복구하는비휘발성메모리가캐쉬로사용되는저장장치. 청구항 13. 주저장매체의캐쉬로사용되는비휘발성메모리의영역을데이터의고정여부에따라고정영역및비고정영역으로구분하는단계 ; 및 상기고정영역및상기비고정영역에할당되는물리블록을각물리블록에할당되는가상주소를통해관리하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 14. 제 13 항에있어서, 상기물리블록을관리하는단계는, 상기비휘발성메모리에물리블록을할당하는단계 ; 상기할당된물리블록을회수하는단계 ; 배드블록을관리하는단계 ; 전원차단시정전복구를수행하는단계 ; 상기물리블록번호와상기물리블록번호에할당된가상블록번호의맵핑관계를나타내는블록맵핑테이블을관리하는단계 ; 및 상기할당된물리블록에대한할당블록리스트및빈물리블록에대한자유블록리스트를저장하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 15. 제 14 항에있어서, 상기블록을할당하는단계는, 상기자유블록리스트에서가장앞에위치한물리블록을상기고정영역및상기비고정영역에할당하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 16. 제 15 항에있어서, - 4 -

상기자유블록리스트는, 각물리블록이사용빈도가적은순으로정렬되는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 17. 제 15 항에있어서, 상기블록을할당하는단계는, 상기할당된물리블록을상기할당블록리스트의마지막에위치시키는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 18. 제 17 항에있어서, 상기블록맵핑테이블을관리하는단계는, 상기할당블록리스트및상기자유블록리스트에포함된물리블록번호에서로반대방향으로부터가상블록번호를할당한블록맵핑테이블을저장하는단계 ; 및 상기할당블록리스트의마지막에위치한물리블록번호에가상블록번호를할당하여상기블록맵핑테이블을갱신하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 19. 제 14 항에있어서, 상기블록을회수하는단계는, 상기할당블록리스트내의각물리블록에서유효페이지수를산출하는단계 ; 및 상기산출결과상기유효페이지수가가장적은물리블록부터블록회수를수행하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 20. 제 19 항에있어서, 상기블록을회수하는단계는, 상기자유블록리스트의물리블록을상기할당블록리스트의마지막에위치시키며, 상기블록회수를수행할물리블록내의유효페이지를상기마지막에위치된물리블록으로이동시키는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 21. 제 20 항에있어서, 상기블록을회수하는단계는, 상기유효페이지가모두이동되어빈물리블록을사용빈도에따라상기자유블록리스트에추가하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 22. - 5 -

제 14 항에있어서, 상기배드블록을관리하는단계는, 상기할당블록리스트내에서배드블록이발생한물리블록의데이터를상기자유블록리스트에서새로할당된물리블록에이동시키고, 상기배드블록이발생한물리블록은할당에서제외시키는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 23. 제 22 항에있어서, 상기배드블록을관리하는단계는, 상기배드블록이발생된물리블록의위치에상기자유블록리스트로부터새로할당된물리블록을삽입하는단계 ; 및 상기배드블록이발생한물리블록번호에할당된가상블록번호를상기삽입된물리블록번호에할당하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 청구항 24. 제 14 항에있어서, 상기정전복구를수행하는단계는, 전원차단시상기할당블록리스트를추출하여상기블록맵핑테이블을복구하는단계를포함하는비휘발성메모리가캐쉬로사용되는저장장치의관리방법. 명세서 발명의상세한설명 발명의목적 발명이속하는기술및그분야의종래기술 본발명은비휘발성메모리가캐쉬로사용되는저장장치및그관리방법에관한것으로서, 더욱상세하게는전원이차단되어도데이터가남아있는비휘발성메모리를캐쉬로사용한비휘발성메모리가캐쉬로사용되는저장장치및그관리방법에관한것이다. 일반적인저장장치 (10) 는도 1 과같이, 호스트 (11), 데이터버퍼 (12) 및주저장매체 (13) 를포함할수있다. 이때, 호스트 (11) 는사용자의명령에따라주저장매체 (13) 와데이터를주고받는역할을하게되며, 데이터버퍼 (12) 는호스트 (11) 와주저장매체 (13) 사이에속도의차이를완충시키는역할을하게된다. 다시말해서, 호스트 (11) 로부터전송된데이터는주저장매체 (13) 에기록될때까지데이터버퍼 (12) 에저장되며, 주저장매체 (13) 로부터전송된데이터는호스트 (11) 로전송될때까지데이터버퍼 (12) 에저장되는것이다. 이러한저장장치 (10) 에서데이터버퍼 (12) 는일반적으로휘발성메모리로구성되어있기때문에저장장치 (10) 로공급되는전원이차단되는경우데이터버퍼 (20) 에존재하는데이터는모두사라지게된다. 한편, 저장장치 (10) 는액세스효율을높이기위해캐쉬 (Cache) 를사용하게된다. 이러한캐쉬는주저장매체 (13) 에저장될데이터의일부가저장되어있어호스트 (11) 가캐쉬에저장된데이터를읽어올때는주저장매체 (13) 를액세스할필요가없기때문에액세스효율이높아지게된다. - 6 -

그러나, 데이터버퍼 (12) 는전원이차단되는경우, 데이터가모두사라지기때문에그크기를늘린다하더라도캐쉬로사용되기어렵다. 또한, 주저장매체 (13) 에항상전원이공급되어야하기때문에소비되는전력을감소시키는데한계가있다는문제점이있다. 따라서, 최근에는저장장치 (10) 에비휘발성메모리를캐쉬로사용하여호스트 (11) 가비휘발성메모리에저장된데이터를읽고쓸때는주저장매체 (13) 의전원을차단하여소비되는전력이감소될수있도록하고있다. 그러나, 비휘발성메모리를저장장치 (10) 의캐쉬로사용하는경우, 데이터의고정여부, 즉소정데이터가비휘발성메모리에항상고정위치되는고정영역과빈번하게변경되는비고정영역에대한데이터를효과적으로관리하고, 갑작스런전원차단으로부터데이터를안전하게보호하기위한방안이요구되고있다. 또한, 주저장매체 (13) 로전원이공급되는시간을최소화시키기위한블록회수방안및비휘발성메모리에서각물리블록에대한사용빈도를고려하여비휘발성메모리의수명을증가시킬수있는방안등이요구되고있다. 일본공개특허 2003-256289 는어드레스지정가능한플래시메모리시스템에있어, 블록으로편성된상기플래시메모리지정위치를원형시퀀스 ( 물리섹터어드레스의최하위와최상의두곳에서기록과삭제가일어남 ) 에따라주기적으로블록지정삭제를수행함으로써플래시메모리의 Wear levels 의일관성을유지할수있는시스템을개시하고있으나, 고정영역및비고정영역에대한데이터를효과적으로관리하고, 갑작스런전원차단으로인한데이터보호하며, 블록회수및사용빈도조절을통한수명연장에대한방안은제안되고있지않다. 발명이이루고자하는기술적과제 본발명은캐쉬로사용되는비휘발성메모리의영역을데이터의고정여부에따라고정영역및비고정영역으로관리하고, 블록회수를통해블록의사용빈도를균등화할수있는비휘발성메모리가캐쉬로사용되는저장장치및그관리방법을제공하는데그목적이있다. 또한, 본발명은갑작스런전원차단시복구를용이하게수행할수있는비휘발성메모리가캐쉬로사용되는저장장치및그관리방법을제공하는데그목적이있다. 본발명의목적은이상에서언급한목적들로제한되지않으며, 언급되지않은또다른목적들은아래의기재로부터당업자에게명확하게이해되어질수있을것이다. 발명의구성 상기목적을달성하기위하여, 본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치는, 주저장매체, 상기주저장매체의캐쉬로사용되며, 데이터의고정여부에따라고정영역및비고정영역을포함하는비휘발성메모리, 및상기비휘발성메모리에할당되는물리블록을가상주소를통해관리하는블록관리부를포함한다. 또한, 상기목적을달성하기위하여, 본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치의관리방법은, 주저장매체의캐쉬로사용되는비휘발성메모리의영역을데이터의고정여부에따라고정영역및비고정영역으로구분하는단계, 및상기고정영역및상기비고정영역에할당되는물리블록을각물리블록에할당되는가상주소를통해관리하는단계를포함한다. 기타실시예들의구체적인사항들은상세한설명및도면들에포함되어있다. 본발명의이점및특징, 그리고그것들을달성하는방법은첨부되는도면과함께상세하게후술되어있는실시예들을참조하면명확해질것이다. 그러나본발명은이하에서개시되는실시예들에한정되는것이아니라서로다른다양한형태로구현될수있으며, 단지본실시예들은본발명의개시가완전하도록하고, 본발명이속하는기술분야에서통상의지식을가진자에게발명의범수를완전하게알려주기위해제공되는것이며, 본발명은청구항의범주에의해정의될뿐이다. 명세서전체에걸쳐동일참조부호는동일구성요소를지칭한다. 이하, 본발명의실시예들에의하여비휘발성메모리가캐쉬로사용되는저장장치및그관리방법을설명하기위한블록도또는처리흐름도에대한도면들을참고하여본발명에대해설명하도록한다. 이때, 처리흐름도도면들의각블록과흐름도도면들의조합들은컴퓨터프로그램인스트럭션들에의해수행될수있음을이해할수있을것이다. 이들컴퓨터 - 7 -

프로그램인스트럭션들은범용컴퓨터, 특수용컴퓨터또는기타프로그램가능한데이터프로세싱장비의프로세서에탑재될수있으므로, 컴퓨터또는기타프로그램가능한데이터프로세싱장비의프로세서를통해수행되는그인스트럭션들이흐름도블록 ( 들 ) 에서설명된기능들을수행하는수단을생성하게된다. 이들컴퓨터프로그램인스트럭션들은특정방식으로기능을구현하기위해컴퓨터또는기타프로그램가능한데이터프로세싱장비를지향할수있는컴퓨터이용가능또는컴퓨터판독가능메모리에저장되는것도가능하므로, 그컴퓨터이용가능또는컴퓨터판독가능메모리에저장된인스트럭션들은흐름도블록 ( 들 ) 에서설명된기능을수행하는인스트럭션수단을내포하는제조품목을생산하는것도가능하다. 컴퓨터프로그램인스트럭션들은컴퓨터또는기타프로그램가능한데이터프로세싱장비상에탑제되는것도가능하므로, 컴퓨터또는기타프로그램가능한데이터프로세싱장비상에서일련의동작단계들이수행되어컴퓨터로실행되는프로세스를생성해서컴퓨터또는기타프로그램가능한데이터프로세싱장비를수행하는인스트럭션들은흐름도블록 ( 들 ) 에서설명된기능들을실행하기위한단계들을제공하는것도가능하다. 또한, 각블록은특정된논리적기능 ( 들 ) 을실행하기위한하나이상의실행가능한인스트럭션들을포함하는모듈, 세그먼트또는코드의일부를나타낼수있다. 또, 몇가지대체실행예들에서는블록들에서언급된기능들이순서를벗어나서발생하는것도가능함을주목해야한다. 예컨대, 잇달아도시되어있는두개의블록들은사실실질적으로동시에수행되는것도가능하고또는그블록들이때때로해당하는기능에따라역순으로수행되는것도가능하다. 도 2 는본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치가도시된도면이다. 도시된바와같이, 본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치 (100) 는, 주저장매체 (110), 주저장매체 (110) 의캐쉬로사용되는비휘발성메모리 (120) 및비휘발성메모리 (120) 의물리블록 (Physical Block, 이하 PB 라함 ) 을가상주소를통해관리하는블록관리부 (130) 를포함할수있다. 본발명의실시예에서주저장매체 (110) 는하드디스크드라이브 (Hard Disk Drive) 등의대용량저장매체로이해될수있으며, 비휘발성메모리 (120) 는전원이차단된경우에도데이터가사라지지않는플래시메모리등으로이해될수있다. 한편, 본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치 (100) 는사용자의명령에따라주저장매체 (110) 와데이터를송수신하는호스트 (140) 와연결될수있으며, 본발명의실시예에서호스트 (140) 는블록관리부 (130) 와연결될수있다. 비휘발성메모리 (120) 는데이터가고정되는고정영역및데이터가빈번하게변경되는비고정영역으로구분될수있다. 고정영역은주저장매체 (110) 의캐쉬로사용되는비휘발성메모리 (120) 에항상상주해야하는데이터가저장되는영역을의미하고, 비고정영역은주저장매체 (110) 와데이터의이동이빈번하게일어나는영역을의미한다. 블록관리부 (130) 는비휘발성메모리 (120) 에 PB 를할당하는블록할당부 (131), 할당된 PB 를회수하는블록회수부 (132), 배드블록을관리하는배드블록관리부 (133), 전원차단시정전복구를위한정전복구부 (134), 비휘발성메모리 (120) 의물리블록번호 (Physical Block Number, 이하 PBN 이라함 ) 와가상블록번호 (Virtual Block Number, 이하 VBN 이라함 ) 의맵핑관계를관리하는블록맵핑테이블관리부 (135), 할당블록리스트및자유블록리스트를저장하는리스트저장부 (136) 를포함할수있다. 블록할당부 (131) 는리스트저장부 (136) 에저장된자유블록리스트에따라비휘발성메모리 (120) 의고정영역및비고정영역에 PB 를할당할수있다. 이때, 자유블록리스트는데이터가존재하지않는빈 PB 를포함하며, 자유블록리스트는각 PB 의사용빈도 (Wear Level) 순에따른 PBN 순으로정렬될수있다. 다시말해서, 자유블록리스트는가장적게사용된 PBN 이가장앞에위치하게되며, 가장많이사용된 PBN 이가장뒤에위치하게되는것이다. 이러한자유블록리스트는일반적으로비휘발성메모리 (120) 의스패어 (Spare) 영역에저장되어있으며, 후술할정전복구부 (134) 는갑작스런전원차단후재부팅시에는스패어영역에저장된값을통해자유블록리스트를재구성할수있다. 도 3 은본발명의실시예에따른가상블록주소공간이도시된도면이다. 블록할당부 (131) 는비휘발성메모리 (120) 의고정영역및비고정영역에 PB 를할당할경우, 해당 PBN 에도 3 과같은가상블록주소공간의 VBN 을할당할수있다. 이러한가상블록주소공간의 VBN 은고정영역및비고정영역을구분하기위해서로반대방향으로부터순차적으로비휘발성메모리 (120) 의 PBN 과맵핑될수있다. 또한, 가상블록주소공간에서각 VBN 은다수의페이지로이루어질수있으며, 가상블록주소공간은물리주소공간에비하여큰크기를가질수있다. 이후, 블록할당부 (131) 는자유블록리스트에서가장앞에위치한 PB 를고정영역또는비고정영역에할당하게되며, 할당된 PB 의 PBN 과 VBN 의맵핑관계를기록한블록맵핑테이블을전술한블록맵핑테이블관리부 (135) 에저장할수있 - 8 -

다. 이러한블록맵핑테이블또한전술한가상블록주소공간과마찬가지로고정영역및비고정영역에따라서로반대방향으로순차적으로할당될수있다. 이때, 블록할당부 (131) 는자유블록리스트에서소정 PB 를고정영역또는비고정영역에할당한후, 리스트저장부 (136) 에저장된할당블록리스트및자유블록리스트를갱신하게된다. 구체적으로, 블록할당부 (131) 는고정영역또는비고정영역에할당된 PB 는자유블록리스트에서제거하게되며, 할당된 PB 는할당블록리스트의마지막에추가하게된다. 도 4 는본발명의실시예에따른할당블록리스트및자유블록리스트가도시된도면이다. 도시된바와같이, 본발명의실시예에따른할당블록리스트 (210) 는 PB(230) 의사용빈도 (231) 가가장적은 PBN 부터순차적으로할당된것을알수있다. 또한, 자유블록리스트 (220) 는 PB(230) 에서할당되지않은 PBN 이사용빈도 (231) 순에따라정렬된것을알수있다. 도 5 는전술한도 4 의할당블록리스트의물리블록번호와가상블록번호를맵핑한블록맵핑테이블이도시된도면이다. 도시된바와같이, 본발명의실시예에따른블록맵핑테이블 (240) 은, VBN 에 PBN 을맵핑하며, 고정영역및비고정영역에따라서로반대방향으로부터순차적으로맵핑되는것을알수있다. 한편, 비휘발성메모리 (120) 에데이터가기록될때에는데이터와더불어스패어영역에다양한메타데이터가함께저장될수있다. 본발명의실시예에서메타데이터는비휘발성메모리 (120) 의메타데이터저장부 (121) 에저장될수있다. 이때, 메타데이터저장부 (121) 에저장되는메타데이터로는, 논리블록주소 (Logical Block Address, 이하 LBA 라함 ), 고정영역및비고정영역데이터지시자, 블록의사용빈도, 복구마크등을포함할수있다. 이때, LBA 는할당블록리스트와각 PB 에맵핑된 LBA 를통해갑작스런전원차단시정전복구를위해사용될수있으며, 고정영역및비고정영역데이터지시자는고정영역및비고정영역을구분하고정전복구를위해사용될수있고, 사용빈도는사용빈도순으로자유블록리스트생성을위해사용될있으며, 복구마크는정전복구를위한것으로할당블록리스트와자유블록리스트가연결되어함께비휘발성메모리 (120) 에저장될경우, 자유블록리스트의처음에복구마크를기록하여할당블록리스트와자유블록리스를구분하기위해사용될수있다. 이때, 할당블록리스트와자유블록리스트가연결되어저장된다는것은, 실제할당블록리스트와자유블록리스트는하나의리스트로이루어진것으로이해될수있으며, 복구마크를자유블록리스트의처음에기록하여할당블록리스트와자유블록리스트를구분하게된다. 블록회수부 (132) 는할당블록리스트내각 PB 에서유효한페이지의수를산출한다. 이때, 블록회수부 (132) 는유효한페이지의수가가장적은 PB 부터블록회수를수행할수있다. 다시말해서, 블록회수부 (132) 는소정 PB 내에유효한페이지의수가가장적다라고하는것은, 유효한데이터가적다는것으로판단할수있고, 이로인해블록회수부 (132) 는유효한페이지가가장적은 PB 부터블록회수를수행하게된다. 블록회수부 (132) 는자유블록리스트에서가장앞에위치한 PB 을할당하여할당블록리스트의마지막에위치시키고, 블록회수를수행하려는 PB 내의유효한페이지를자유블록리스트를할당블록리스트의마지막에위치된블록으로이동시키게된다. 또한, 블록회수부 (132) 는할당블록리스트의마지막에위치된 PB 으로유효한페이지를모두이동된후, 블록회수가수행된 PB 는사용빈도순에따라다시자유블록리스트에추가하게된다. 이때, 블록할당부 (131) 는블록회수를위해할당블록리스트에마지막에위치된 PB 의 PBN 에가상블록주소공간의 VBN 를할당하여가상블록주소공간을갱신하게된다. 도 6 은본발명의실시예에따른블록회수이전의물리블록이도시된도면이다. 도시된바와같이, 할당블록리스트 (310) 는 PBN5, PBN0, PBN7, PBN2 를포함하고, 각 PBN 의유효페이지수 (311) 는 5, 4, 6, 3 인것을알수있다. 또한, 자유블록리스트 (320) 는 PBN3, PBN6, PBN1, PBN4 를포함하고, 블록맵핑테이블 (330) 은각 VBN 에고정영역및비고정영역에따라서로반대방향으로부터할당블록리스트 (310) 의 PBN 들이맵핑된것을알수있다. 도 7 은본발명의실시예에따라블록회수이후의물리블록이도시된도면이다. 이때, 도 7 은전술한도 6 에서 PBN0 의유효페이지는 PBN6 으로이동되고, PBN2 및 PBN5 의유효페이지는 PBN3 으로이동되어블록회수가수행된경우를예를들어설명하기로한다. - 9 -

도시된바와같이, 할당블록리스트 (310) 에서는전술한도 6 에서 PBN0, PBN2 및 PBN6 이블록회수가수행되었기때문에 PBN0, PBN2 및 PBN6 이제거된것을알수있으며, 자유블록리스트 (320) 에는블록회수가수행된 PBN0, PBN2 및 PBN6 이사용빈도에따라추가된것을알수있다. 또한, 블록맵핑테이블 (330) 은블록회수가수행되지않은 PBN7 은그대로유지되는반면, 블록회수가수행되어자유블록리스트 (320) 로부터할당블록리스트 (310) 에추가된 PBN3 및 PBN6 은새로운 VBN 과맵핑되었음을알수있다. 배드블록관리부 (133) 는할당블록리스트내의소정 PB 에서배드블록이발생하게되면, 해당 PB 를할당블록리스트에서제거하게되며, 제거되는 PB 에기록된데이터들은자유블록리스트로부터새로운 PB 를할당받아이동시키게된다. 이때, 배드블록관리부 (133) 는배드블록에기록된데이터를옮기기위해자유블록리스트로부터할당받은 PB 를제거되는배드블록의위치에삽입하게된다. 도 8 은본발명의실시예에따라발생된배드블록이도시된도면이다. 도시된바와같이, 배드블록관리부 (133) 는할당블록리스트 (410) 의 PBN5 에서배드블록이발생한경우, 자유블록리스트 (420) 으로부터 PB 를새로할당받게되며, 새로할당된 PB 로배드블록에기록된데이터를이동시키게된다. 이때, 배드블록이제거되기전에는블록맵핑테이블 (430) 에는 PBN5 가 VBN7 과맵핑되어있으나, 배드블록이제거되면서새로할당된 PB 에대한 PBN 이 VBN7 과맵핑된다. 도 9 는본발명의실시예에따라제거된배드블록이도시된도면이다. 도시된바와같이, 배드블록관리부 (133) 는전술한도 8 에서할당블록리스트 (410) 에서배드블록이발생한 PBN5 에기록된데이터를자유블록리스트 (420) 에서새로할당받은 PBN6 으로이동시키고, PBN6 을배드블록이발생한 PBN5 의위치에삽입하게된다. 이때, 배드블록이발생한 PBN5 는자유블록리스트 (420) 에추가되지않고더이상할당되지않게된다. 또한, 블록맵핑테이블 (430) 에서도배드블록인 PBN5 와맵핑된 VBN7 을새로할당된 PBN6 과다시맵핑하게된다. 정전복구부 (134) 는갑작스런전원차단시할당블록리스트와자유블록리스트를통해정전복구를수행할수있다. 이러한정전복구를수행하기위해서는할당블록리스트및자유블록리스트의순서를변경시키는요인인블록회수시와주저장매체 (110) 로의데이터이동시에변경된할당블록리스트및자유블록리스트를비휘발성메모리 (120) 의스패어영역에저장하게된다. 다시말해서, 할당블록리스트와자유블록리스트는일단저장되고나면, 갑작스런전원차단시에그순서에동일하게유지되기때문에 PB 가할당된순서를알수있으며, 스패어영역의 LBA 를바탕으로가장최근에데이터만을추출하게된다. 따라서, 블록회수시및주저장매체 (110) 로의데이터이동시에만할당블록리스트및자유블록리스트를저장하여용이하게정전복구를수행할수있다. 또한, 블록회수시에복구마크를기록하고, 다시할당할때는복구마크를지우기때문에할당블록리스트와자유블록리스트로구분할수있다. 이때, 블록맵핑테이블또한할당블록리스트를통해복구할수있게된다. 도 10 은본발명의실시예에따른블록할당방법이도시된도면이다. 도시된바와같이, 본발명의실시예에따른블록할당방법은, 먼저블록할당부 (131) 가자유블록리스트로부터고정영역또는비고정영역에새로할당할 PB 를선택하게된다 (S110). 이때, 블록할당부 (131) 는자유블록리스트에서가장앞에위치한 PB 를새로할당하게된다. 이는자유블록리스트가사용빈도순에따라정렬되어있기때문에자유블록리스트에서가장앞에위치한 PB 가사용빈도가가장적기때문이다. 블록할당부 (131) 는선택된 PBN 에 VBN 을할당하게된다 (S120). 이때, VBN 은고정영역및비고정영역에따라가상블록주소공간에서서로반대방향으로부터순차적으로할당된다. 또한, 블록할당부 (131) 는 PBN 과 VBN 의맵핑관계를나타내는블록맵핑테이블을갱신한다 (S130). 이후, 블록할당부 (131) 는선택된 PBN 을할당블록리스트의마지막에추가하고 (S140), 자유블록리스트에서선택된 PBN 을제거하게된다 (S150). 이때, 새로할당되는 PBN 을할당블록리스트의마지막에추가하는것은비휘발성메모리 (120) 의경우데이터업데이트시이전에쓰여진데이터를수정하지않고새로 PB 을할당받아추가하는방식을사용하게 - 10 -

된다. 따라서, 새로운 PB 가할당될때마다할당블록리스트의마지막에해당 PBN 을추가하는경우나중에쓰여진데이터가유효한데이터로판단될수있기때문이다. 이는전술한정전복구부 (134) 에의해정전복구가수행될경우적용될수있다. 도 11 은본발명의실시예에따른블록회수방법이도시된도면이다. 도시된바와같이, 본발명의실시예에따른블록회수방법은, 먼저블록회수부 (132) 가할당블록리스트내의각 PB 에포함된유효페이지수를산출한다 (S210). 다시말해서, 소정 PB 에포함된유효페이지수가적을수록해당 PB 에는유효하지않은페이지가많은것이므로 PB 을회수하여새로할당시사용하게된다. 블록회수부 (132) 는산출된유효페이지수에따라블록회수를수행할 PB 의순서를결정한다 (S220). 본발명의실시예에서는블록회수부 (132) 가유효페이지수가가장적은 PB 부터블록회수를수행하는경우를예를들어설명하기로한다. 또한, 본발명의실시예에서는블록회수부 (132) 가소정 PB 내에포함된유효페이지의수가소정개수이하이거나빈 PB 가소정개수이하인경우에블록회수를수행하는경우를예를들어설명하기로한다. 블록회수부 (132) 는결정된순서에따라유효페이지수가가장적은 PB 의블록회수를위해자유블록리스트에서가장앞에위치한 PBN 을할당블록리스트의마지막에위치시킨다 (S230). 블록회수부 (132) 는할당블록리스트의마지막에위치된 PB 로블록회수를수행하는 PB 의유효페이지를이동시키고 (S240), 유효페이지가이동되어빈 PB 를자유블록리스트에사용빈도에따라추가한다 (S250). 또한, 블록회수부 (132) 는할당블록리스트에새로추가된 PBN 에 VBN 을할당하여블록맵핑테이블을갱신하게된다 (S260). 블록회수부 (132) 는블록회수대상이되는 PB 의블록회수가모두완료되었는지의여부를판단하고 (S270), 블록회수대상이되는 PB 의블록회수가완료되지않은경우에는블록회수대상이되는 PB 의불록회수가모두완료될때까지그다음순서의 PB 에대한블록회수를수행하기위해자유블록리스트의가장앞에위치한 PB 를할당블록리스트의마지막에위치시키고 (S280), 할당블록리스트의마지막에위치된 PB 로블록회수를수행하는 PB 의유효페이지를이동시킨다음유효페이지가이동되어빈 PB 를자유블록리스트에사용빈도에따라추가한후, 할당블록리스트에새로추가된 PBN 에 VBN 을할당하여블록맵핑테이블을갱신하는과정 (S240 내지 S260) 을반복적으로수행하게된다. 도 12 는본발명의실시예에따른배드블록처리방법이도시된도면이다. 도시된바와같이, 본발명의실시예에따른배드블록처리방법은, 먼저배드블록관리부 (133) 가할당블록리스트내에배드블록이발생한 PB 가존재하는지의여부를판단한다 (S310). 배드블록관리부 (133) 는블록할당부 (131) 를통해자유블록리스트에서새로 PB 를할당받게된다 (S320). 이때, 새로할당되는 PB 는해당 PB 의사용빈도를고려하여자유블록리스트의가장앞에위치하는 PB 가된다. 본발명의실시예에서는자유블록리스트이가장앞에위치하는 PB 를할당받는경우를예를들어설명하고있으나, 전술한바와같이복구마크가기록되는자유블록리스트의가장앞에위치하는 PB 가빈번하게변경되는것을방지하기위해가장앞에위치한 PB 의바로뒤에위치한 PB 가할당될수도있다. 새로 PB 가할당되면, 배드블록관리부 (133) 는새로할당받은 PB 로배드블록이발생한 PB 의데이터를이동시킨다 (S330). 데이터이동이완료되면, 배드블록관리부 (133) 는데이터가이동된 PB 를배드블록이발생한 PB 의위치에삽입한다 (340). 또한, 배드블록관리부 (133) 는배드블록이발생한 PBN 에할당된 VBN 을배드블록이발생한 PB 의위치로삽입된 PBN 으로변경하게된다 (S350). 도 13 은본발명의실시예에따른정전복구방법이도시된도면이다. 도시된바와같이, 본발명의실시예에따른정전복구방법은, 먼저정전복구부 (134) 가갑작스런전원차단이발생한경우, 비휘발성메모리 (120) 의스패어영역에저장된할당블록리스트및자유블록리스트를추출한다 (S410). - 11 -

정전복구부 (134) 는추출된할당블록리스트를통해각 PB 가할당된순서를복구한다 (S420). 이때, 정전복구부 (134) 는동일한 LBA 를가지는 PB 의경우에는가장나중에쓰여진 PB 가유효한것을판단하게된다. 또한, 정전복구부 (143) 는할당블록리스트를통해블록맵핑테이블을복구하게된다 (S430). 상기 ' 부 ' 는소프트웨어또는 Field Programmable Gate Array(FPGA) 또는주문형반도체 (Application Specific Integrated Circuit, ASIC) 과같은하드웨어구성요소를의미하며, 부는어떤역할들을수행한다. 그렇지만부는소프트웨어또는하드웨어에한정되는의미는아니다. 부는어드레싱할수있는저장매체에있도록구성될수도있고하나또는그이상의프로세서들을실행시키도록구성될수도있다. 따라서, 일예로서부는소프트웨어구성요소들, 객체지향소프트웨어구성요소들, 클래스구성요소들및태스크구성요소들과같은구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램코드의세그먼트들, 드라버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터구조들, 테이블들, 어레이들, 및변수들을포함한다. 구성요소들과부들에서제공되는기능은더작은수의구성요소들및부들로결합되거나추가적인구성요소들과부들로더분리될수있다. 이상과같이본발명에따른비휘발성메모리가캐쉬로사용되는저장장치및그동작방법을예시된도면을참조로하여설명하였으나, 본명세서에개시된실시예와도면에의해본발명은한정되지않으며그발명의기술사상범위내에서당업자에의해다양한변형이이루어질수있음은물론이다. 발명의효과 상기한바와같은본발명의비휘발성메모리가캐쉬로사용되는저장장치및그관리방법에따르면다음과같은효과가하나혹은그이상있다. 비휘발성메모리의영역을데이터의고정여부에따라고정영역및비고정영역으로구분하여관리하여효율적인관리가가능하다는장점이있다. 또한, 비휘발성메모리에서의블록회수를통해각블록의사용빈도를균등화하기때문에비휘발성메모리의수명을증가시키고, 주저장매체의사용빈도를줄이기때문에주저장매체의동작시소비되는전원을감소시킬수있는장점도있다. 또한, 갑작스런전원차단시에도할당블록리스트를통해블록맵핑테이블을복구할수있기때문에안전하게데이터를복구할수있는장점도있다. 도면의간단한설명 도 1 은일반적인저장장치가도시된도면. 도 2 는본발명의실시예에따른비휘발성메모리가캐쉬로사용되는저장장치가도시된도면. 도 3 은본발명의실시예에따른가상블록주소공간이도시된도면. 도 4 는본발명의실시예에따른할당블록리스트및자유블록리스트가도시된도면. 도 5 는본발명의실시예에따른블록맵핑테이블이도시된도면. 도 6 은본발명의실시예에따른블록회수이전의할당블록리스트, 자유블록리스트및블록맵핑테이블이도시된도면. 도 7 은본발명의실시예에따른블록회수이후의할당블록리스트, 자유블록리스트및블록맵핑테이블이도시된도면. - 12 -

도 8 은본발명의실시예에따른배드블록처리이전의할당블록리스트, 자유블록리스트및블록맵핑테이블이도시된도면. 도 9 는본발명의실시예에따른배드블록처리이후의할당블록리스트, 자유블록리스트및블록맵핑테이블이도시된도면. 도 10 은본발명의실시예에따른블록할당방법이도시되도면. 도 11 은본발명의실시예에따른블록회수방법이도시된도면. 도 12 는본발명의실시예에따른배드블록처리방법이도시된도면. 도 13 은본발명의실시예에따른정전복구방법이도시된도면. < 도면의주요부분에관한부호의설명 > 110: 주저장매체 120: 비휘발성메모리 130: 블록관리부 131: 블록할당부 132: 블록회수부 133: 배드블록관리부 134: 정전복구부 135: 블록맵핑테이블관리부 136: 리스트저장부 140: 호스트 도면 도면 1 도면 2-13 -

도면 3 도면 4-14 -

도면 5-15 -

도면 6-16 -

도면 7-17 -

도면 8-18 -

도면 9-19 -

도면 10-20 -

도면 11-21 -

도면 12 도면 13-22 -