KR20150137661A - 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치 - Google Patents

블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치 Download PDF

Info

Publication number
KR20150137661A
KR20150137661A KR1020140065916A KR20140065916A KR20150137661A KR 20150137661 A KR20150137661 A KR 20150137661A KR 1020140065916 A KR1020140065916 A KR 1020140065916A KR 20140065916 A KR20140065916 A KR 20140065916A KR 20150137661 A KR20150137661 A KR 20150137661A
Authority
KR
South Korea
Prior art keywords
file
storage area
black box
box device
file storage
Prior art date
Application number
KR1020140065916A
Other languages
English (en)
Inventor
신동군
김영훈
양진영
Original Assignee
성균관대학교산학협력단
재단법인 다차원 스마트 아이티 융합시스템 연구단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 성균관대학교산학협력단, 재단법인 다차원 스마트 아이티 융합시스템 연구단 filed Critical 성균관대학교산학협력단
Priority to KR1020140065916A priority Critical patent/KR20150137661A/ko
Priority to US14/723,881 priority patent/US20150347293A1/en
Publication of KR20150137661A publication Critical patent/KR20150137661A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B62—LAND VEHICLES FOR TRAVELLING OTHERWISE THAN ON RAILS
    • B62D—MOTOR VEHICLES; TRAILERS
    • B62D41/00—Fittings for identifying vehicles in case of collision; Fittings for marking or recording collision areas
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72—Details relating to flash memory management
    • G06F2212/7202—Allocation control and policies

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Chemical & Material Sciences (AREA)
  • Strategic Management (AREA)
  • Primary Health Care (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • General Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Combustion & Propulsion (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

[01] 본 발명은 블랙박스 장치에 있어서, 하나 이상의 카메라 모듈, 파일 시스템을 운영하는 프로그램이 저장된 불휘발성 메모리 및 불휘발성 메모리에 저장된 프로그램을 실행하는 프로세서를 포함하되, 프로세서는 프로그램의 실행에 따라, 불휘발성 메모리의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할하고, 카메라 모듈에 의해 생성된 영상 파일을 영상 파일의 종류에 따라 서로 상이한 파일 저장 영역에 저장하는 것을 특징으로 한다.

Description

블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치{METHOD AND APPARATUS FOR FRAGMENTATION PREVENTION OF NON-VOLATILE MEMORY FOR BLACKBOX DEVICE}
본 발명은 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치에 관한 것이다.
블랙박스(blackbox) 장치는 항공기나 선박, 차량 등에 탑재하여 운행 중이나 사고 발생 시, 영상 정보, 위치 정보 등을 불휘발성 메모리(non-volatile memory)에 기록하는 것이다. 블랙박스 장치에서 기록한 정보는 사고 발생 시, 사고 원인 규명에 활용된다.
블랙박스 장치는 탑재되는 교통기관(transport facilities)의 특징에 따라 여러 종류의 파일을 생성한다. 예를 들어 차량에 탑재되는 차량용 블랙박스 장치에서 생성되는 파일의 종류는 상시 주행, 상시 충격, 주차 모드 등이 있다. 상시 주행은 차량의 주행 중의 연속적으로 생성되는 차량 내외부의 영상 정보 및 위치 정보 등을 기록한다. 상시 충격은 차량의 주행 중 사고 등에 의한 충격이 발생한 경우 차량 내외부의 영상 정보 및 위치 정보를 기록한다. 주차 모드는 차량 주차 중 외부 움직임을 감지했거나, 충격이 감지되었을 때 차량 내외부의 영상 정보를 기록한다.
블랙박스 장치는 지속적으로 파일을 생성하고, 생성된 파일은 불휘발성 메모리에 저장된다. 그러나 블랙박스 장치에 내장된 불휘발성 메모리의 공간적 제한에 인해 새로 생성된 파일을 저장하지 못할 수도 있다. 이때, 파일의 종류에 따라 같은 종류의 오래된 파일을 삭제한 후, 새로 생성된 파일을 저장하게 된다.
이렇게 블랙박스 장치에서 파일의 생성 및 삭제가 반복 수행되면, 불휘발성 메모리의 단편화(fragmentation) 문제가 발생할 수 있다. 단편화란 불휘발성 메모리 등 저장 장치에서 공간이 여러 조각으로 나뉘어 존재하거나, 저장 장치에 저장할 데이터가 여러 개의 조각으로 나뉘어 저장하는 것을 의미한다. 단편화가 심해질 경우, 파일 읽기 및 쓰기 속도 감소에 따른 시스템 처리 속도 저하 및 불휘발성 메모리의 수명 감소 등의 문제로 이어질 수 있다.
이와 관련하여, 한국 공개특허공보 제 2011-0121362호(발명의 명칭: 메모리 풀에서 메모리 단편화를 방지하는 데이터 관리 방법)는 불휘발성 메모리를 복수개의 영역으로 구분하고, 파일의 크기에 따라 각각 다른 영역을 할당 또는 해제하여 단편화 문제를 해결하는 방법을 개시하고 있다.
또한, 한국 공개특허공보 제 2010-0081880호(발명의 명칭: 비휘발성 메모리와, 이의 페이지 동적할당장치 및 페이지 매핑장치와, 이의 페이지 동적할당방법 및 페이지 매핑방법)는 불휘발성 메모리를 하나의 고정 영역과 복수개의 가변 영역으로 구분하여 단편화 현상을 방지하는 방법을 개시하고 있다. 이 발명은 고정 영역에 운영체제와 이와 관련한 파일을 저장하며, 가변 영역에는 응용프로그램과 기타 파일을 저장한다.
또 다른 한국 등록특허공보 제 1383793호(발명의 명칭: 시스템 온 칩에서 메모리 할당 방법 및 장치)는 불휘발성 메모리를 전용 영역과 공유 영역으로 구분하고, 파일 저장 시, 미리 정해진 파일만 전용 영역을 사용하는 방법을 개시하고 있다.
이런 종래 기술들은 단편화 문제를 해결하기 위하여 불휘발성 메모리를 다수의 영역으로 구분하여 파일을 관리한다. 그러나 종래 기술들은 파일의 크기, 용도와 회수 가능 여부나 미리 정해진 파일에 대해서만 구분하여 관리하므로, 지속해서 파일이 생성되며, 파일의 종류에 따라 파일의 생성 및 삭제 주기가 다른 블랙박스 장치에는 적합하지 않다.
전술한 종래 기술의 문제점을 해결하기 위한 것으로, 본 실시예는 불휘발성 메모리를 복수개의 파일 저장 영역으로 분할하여 파일을 저장하는 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 불휘발성 메모리의 단편화 방지 방법이 적용된 블랙박스 장치를 제공하는데 그 목적이 있다.
다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.
본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 실시예에 따른 블랙박스 장치는, 하나 이상의 카메라 모듈, 파일 시스템을 운영하는 프로그램이 저장된 불휘발성 메모리 및 불휘발성 메모리에 저장된 프로그램을 실행하는 프로세서를 포함하되, 프로세서는 프로그램의 실행에 따라, 불휘발성 메모리의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할하고, 카메라 모듈에 의해 생성된 영상 파일을 영상 파일의 종류에 따라 서로 상이한 파일 저장 영역에 저장하는 것을 포함한다.
또한, 본 발명의 실시예에 따른 블랙박스 장치에서 파일 시스템 운영 방법은, 블랙박스 장치의 불휘발성 메모리의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할하는 단계; 불휘발성 메모리에 기록할 파일이 입력되면, 파일의 종류에 기반하여 입력된 파일이 저장될 파일 저장 영역을 선택하는 단계; 및 선택된 파일 저장 영역에 파일을 저장하는 단계;를 포함한다.
전술한 과제 해결 수단 중 어느 하나에 의하면, 파일의 쓰기와 삭제가 빈번하게 발생하는 블랙박스 장치에서 불휘발성 메모리의 단편화를 방지하는 방법으로, 이로 인해 관련 사업 전반에서 다양한 파급 효과를 기대할 수 있다.
불휘발성 메모리의 단편화를 방지하여, 불휘발성 메모리상의 파일 읽기 및 쓰기 횟수가 감소할 수 있다. 이로 인하여, 불휘발성 메모리의 오류가 감소하고, 기록 횟수가 정해져 있는 불휘발성 메모리의 수명을 증가시킬 수 있다. 또한, 잦은 파일 읽기 및 쓰기에 따른 블랙박스 장치의 처리 속도 저하를 방지할 수 있다. 따라서 블랙박스 장치의 성능 향상 및 신뢰성 증대 기대할 수 있다.
도1은 본 발명의 일 실시예에 따르는 블랙박스 장치를 개략적으로 도시한 구성도이다.
도2는 본 발명의 일 실시예에 따르는 블랙박스 장치에서 파일 시스템 운영 방법을 도시한 순서도이다.
도3은 본 발명의 다른 실시예에 따르는 블랙박스 장치에서 파일 시스템 운영 방법을 도시한 것으로 특히, 불휘발성 메모리에 저장할 파일이 입력되면, 저장될 파일 저장 영역을 선택하고 저장하는 과정을 도시한 순서도이다.
도4는 통상적인 기존 블랙박스 장치에서 파일 저장 방법을 설명하기 위한 예시도이다.
도5는 통상적인 종래 블랙박스 장치의 파일 저장 영역 및 파일 시스템 정보를 설명하기 위한 예시도이다.
도6은 본 발명의 실시예에 따르는 블랙박스 장치의 파일 저장 영역 및 파일 시스템 정보를 설명하기 위한 예시도이다.
도7은 본 발명의 실시예에 따른 블랙박스 장치에서 임의의 파일을 저장하는 과정을 설명하기 위한 예시도이다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
또한, 도면을 참고하여 설명함에 있어서, 동일한 명칭으로 나타낸 구성일지라도 도면에 따라 도면 번호가 달라질 수 있고, 도면 번호는 설명의 편의를 위해 기재된 것에 불과하고 해당 도면 번호에 의해 각 구성의 개념, 특징, 기능 또는 효과가 제한 해석되는 것은 아니다.
먼저, 본 발명의 일 실시예에 따르는 블랙박스 장치에 대해서 설명한다.
도1은 본 발명의 일 실시예에 따르는 블랙박스 장치를 개략적으로 도시한 구성도이다.
블랙박스 장치는 교통기관에 탑재되어 정보를 기록하는 장치를 통칭하는 것이다. 예를 들어, 항공기에 탑재되어 항공기의 상태, 조정실의 음성 정보, 교신 내용을 녹음한 음성 정보 등을 기록하는 비행 기록 장치(flight data recorder; FDR), 선박에 탑재되어 각종 항해계기의 작동상태, 통신 장비의 송수신 내용, 조타실 내부의 영상이나 음성 정보를 저장하는 항해 기록 장치(voyage data recorder; VDR), 자동차에 탑재되어 사고 시 자동차 내 외부를 촬영한 영상 정보, 차량 내부의 음성을 녹음한 음성 정보 등을 기록하는 사고 데이터 기록 장치(event data recorder; EDR) 등 모든 종류의 교통기관 기록 장치를 포함할 수 있다.
블랙박스 장치는 하나 이상의 카메라 모듈(100), 파일 시스템을 운영하는 프로그램이 저장된 불휘발성 메모리(130) 및 불휘발성 메모리(130)에 저장된 프로그램을 실행하는 프로세서(120)를 포함할 수 있다.
불휘발성 메모리(130)는 전원이 공급되지 않아도 저장된 정보를 계속 유지하는 기억장치를 통칭하는 것이다. 예를 들어, 콤팩트 플래시(compact flash; CF) 카드, SD(secure digital) 카드, 메모리 스틱(memory stick), 마이크로(micro) SD 카드 등을 포함할 수 있다.
카메라 모듈(100)은 하나 이상의 렌즈(lens) 및 이미지 센서(image sensor) 등을 포함할 수 있다. 카메라 모듈(100)은 렌즈와 이미지 센서를 이용하여 차량 등의 내 외부 정지 영상(image) 및 동영상(video) 등 영상을 촬영하고, 촬영된 영상을 디지털 영상 정보로 변환한다. 카메라 모듈(100)은 디지털 영상 정보를 불휘발성 메모리(130)에 저장한다.
불휘발성 메모리(130)에 저장된 프로그램은 본 발명이 적용된 파일 시스템을 운영하는 운영 체제로서 동작하거나, 본 발명이 적용된 파일 시스템이 탑재된 애플리케이션 형태로 구성될 수 있다.
블랙박스 장치의 프로세서(120)는 불휘발성 메모리(130)에 저장된 프로그램의 실행에 따라, 블랙박스 장치에서 생성되는 파일의 종류를 구분할 수 있다. 구분된 파일의 종류에 기반을 두어 불휘발성 메모리(130)의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할할 수 있다. 또한, 프로세서는 카메라 모듈(100)에서 생성된 영상 파일의 종류에 따라 불휘발성 메모리(130)의 상이한 파일 저장 영역에 저장할 수 있다.
블랙박스 장치는 감지를 수행하는 하나 이상의 센서 모듈(110)을 더 포함할 수 있다. 블랙박스 장치에서 감지를 수행하는 센서 모듈(110)은 동작 감지 센서(motion sensor) 및 위치 센서(position sensor) 등을 포함할 수 있다. 예를 들어, 동작 감지 센서는 가속도 센서(accelerometer sensor), 중력 센서(G-sensor), 및 자이로스코프 센서(gyroscope sensor) 등 블랙박스 장치에서 차량 등의 주행이나 주차 여부를 판단하거나, 사고 등의 이벤트를 감지하기 위한 모든 종류의 동작 기반 센서를 포함할 수 있다. 또한, 위치 센서(position sensor)는 GPS(global positioning system)나 지자기 센서(geomagnetic sensor) 등, 차량 등의 현재 위치나 주행 방향 등을 감지할 수 있는 모든 종류의 위치 기반 센서를 포함할 수 있다.
블랙박스 장치의 프로세서(120)는 불휘발성 메모리(130)에 저장된 프로그램에 실행에 따라, 센서 모듈(110)에서 생성된 이벤트 정보 파일 및 위치 정보 파일 등의 센서 정보 파일의 종류를 분류하고, 파일의 종류에 따라 서로 상이한 파일 저장 영역에 저장할 수 있다. 이때, 프로세서(120)는 센서 정보 파일 분류 기준으로 카메라 모듈(100)에서 생성된 영상 파일의 파일 종류를 분류하는 기준으로 활용할 수 있다. 영상 파일과 센서 정보 파일이 동일한 파일 종류로 분류될 경우 동일한 파일 저장 영역에 저장할 수 있다.
다음으로, 블랙박스 장치에서 파일의 종류 분류하는 방법을 설명한다.
블랙박스 장치에서 프로세서(120)는 블랙박스 장치에서 생성되는 디지털 영상 정보 파일이나 센서 정보 파일 등의 파일의 종류를 분류하기 위하여 메타 정보를 이용할 수 있다. 블랙박스 장치에서 생성되는 파일의 메타 정보는 파일 생성 시간, 저장 경로, 파일 이름 및 파일 크기 등을 포함할 수 있다. 블랙박스 장치는 파일의 저장 경로 및 파일 이름 등을 분석하여 파일의 종류를 분류 할 수 있다. 또, 서로 상이한 두 개의 파일이 생성 시간이 유사하거나 같은 파일 경로에 저장되는 경우 같은 파일 유형으로 분류할 수 있다.
프로세서(120)가 분류하는 파일의 종류는 상시 주행 영상, 상시 충격 영상 및 주차 모드 영상으로 구분될 수 있다. 예를 들어, 차량용 블랙박스 장치에서 상시 주행은 차량의 주행 중 차량 내외부의 디지털 영상 정보 및 센서 정보 파일을 저장하는 것이다. 상시 주행 영상은 차량용 블랙박스 장치에서 생성되는 파일 종류 중 가장 빈번하게 생성되나, 사고의 발생 시, 사고 조사에 활용될 가능성이 낮을 수 있다. 그러므로 새로 생성되는 파일의 저장을 위하여, 생성된 후 일정 기간 이상이 지난 상시 주행 파일을 삭제할 수 있다. 상시 충격은 차량의 주행 중 사고 등에 의한 충격이 발생하였을 경우, 차량 내외부의 디지털 영상 정보 및 센서 정보 파일을 저장하는 것이다. 상시 충격 영상은 상시 주행과 달리 사고 발생 시, 사고 조사에 활용될 수 있기 때문에, 불휘발성 메모리(130)의 저장 공간이 부족한 경우에도 삭제되지 않을 수 있다. 주차 모드는 차량의 주차 중 외부의 움직임을 감지하였거나, 차량에 충격을 감지하였을 때, 차량 내외부의 영상 정보를 기록한다. 주차 모드 영상도 상시 충격과 유사하게 사고 조사에 활용될 수 있기 때문에 불휘발성 메모리(130)의 저장 공간이 부족한 경우에도 삭제되지 않을 수 있다.
불휘발성 메모리(130)의 파일 저장 영역은 모든 파일 종류를 저장할 수 있는 공유 영역을 포함할 수 있다. 블랙박스 장치의 프로세서(120)는 불휘발성 메모리(130)에 저장된 프로그램에 실행에 따라, 불휘발성 메모리에 파일의 저장을 위해 선택된 파일 저장 영역의 저장 공간이 부족한 경우, 공유 영역의 일부를 파일 저장 영역의 공간으로 사용하여 파일을 저장할 수도 있다.
다음은, 블랙박스 장치에서 파일 운영 시스템의 운영 방법에 대하여 설명한다.
도2는 본 발명의 일 실시예에 따르는 블랙박스 장치에서 파일 시스템 운영 방법을 도시한 순서도이다.
본 발명의 일 실시예에 따르는 블랙박스장치는 파일 시스템 운영 방법에 있어서, 블랙박스 장치의 불휘발성 메모리의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할하고(S200), 불휘발성 메모리에 기록할 파일이 입력되면(S220), 파일의 종류에 기반하여, 파일이 저장될 파일 저장 영역을 선택하고(S230) 선택된 파일 저장 영역에 파일을 저장하는 것(S240)을 포함할 수 있다.
도2의 (A)는 본 발명의 일 실시예에 따르는 블랙박스 장치에서 블휘발성 메모리의 파일 저장 영역을 분할하는 과정을 보여준다.
파일 저장 영역을 분할 한 후(S200), 파일 저장에 대한 파일 시스템 정보를 저장할 수 있다(S210). 파일 시스템 정보는 파일 저장 영역의 시작 위치, 종료 위치, 크기 및 최근 사용 위치를 포함할 수 있다. 파일 저장 영역의 최근 사용 위치는 파일이 저장되고, 삭제됨에 따라 변경될 수 있다.
불휘발성 메모리의 파일 저장 영역은, 불휘발성 메모리의 블록의 크기에 맞추어 분할할 수 있다. 불휘발성 메모리는 블록 단위로 파일을 읽고 쓰는 특징이 있다. 블록의 크기에 맞춰 파일 저장 영역을 분할하면, 하나의 블록에 동시에 두 개 이상의 영역이 할당되지 않을 수 있다. 본 발명은 이러한 특징이 있는 불휘발성 메모리에서 파일 시스템이 불필요하게 파일을 읽고 쓰는 횟수를 줄일 수 있으며, 불휘발성 메모리의 단편화를 감소시키고, 수명을 늘릴 수 있다.
파일 저장 영역을 분할하기 위하여(S200) 블랙박스 장치에서 생성되는 파일의 종류를 고려할 수 있다. 블랙박스 장치의 파일 시스템은 블랙박스 장치에서 생성되는 디지털 영상 정보 파일이나 센서 정보 파일 등의 메타정보를 이용하여 파일 특징을 분석하고, 유사한 파일을 그룹화하여 파일의 종류를 구분할 수 있다. 이때, 파일의 종류는 상시 주행 영상, 상시 충격 영상 및 주차 모드 영상으로 구분될 수 있다.
파일의 종류를 구분하기 위하여 파일의 메타 정보를 이용할 수 있다. 파일의 메타 정보는 파일의 생성시간, 저장 경로, 이름 및 크기 등이 포함될 수 있다. 예를 들어, 차량용 블랙박스 장치에서, 임의의 동영상 파일의 저장 경로에 주차를 의미하는 특정 단어가 포함된 경우, 그 동영상 파일을 주차 모드로 분류할 수 있다. 또한, 이 파일과 비슷한 시간에 작성된 센서 정보 파일이 존재한다면, 그 센서 정보 파일 역시 주차 모드로 분류할 수 있다.
또한, 파일 저장 영역을 분할할 때(S200), 모든 파일의 종류를 저장할 수 있는 공유 영역을 생성하는 것을 포함할 수 있다. 공유 영역은 파일 저장 영역의 저장 공간이 부족한 경우 사용할 수 있다. 본 발명은 불휘발성 메모리의 공간을 복수개로 분할하여 관리하므로 전체 불휘발성 메모리상에서는 여유 공간이 많지만, 특정 영역에서는 여유공간이 부족할 수 있다. 본 발명에서는 불휘발성 메모리에 공유 영역을 두어 이러한 문제를 해결할 수 있다. 블랙박스 장치의 파일 시스템이 불휘발성 메모리에서 파일을 저장할 때, 선택된 파일 저장 영역의 저장 공간이 부족한 경우, 공유 영역의 일부를 선택된 파일의 저장 영역으로 사용할 수 있다. 또한, 선택된 파일 저장 영역의 여유 공간이 생긴 이후, 사용하고 있었던 공유 영역을 반환하게 할 수 있다. 이렇게 파일 저장 영역에 공유 영역을 두어, 특정 영역에 여유공간이 부족한 문제를 해결하고, 파일 단편화 문제를 공유영역에 제한할 수 있다.
파일 저장 영역을 분할한 다음, 파일 시스템 정보를 저장하는 단계(S220)를 포함할 수 있다. 이때, 파일 시스템의 정보는 파일 저장 영역의 시작 위치, 종료 위치, 크기 및 최근 사용 위치 등을 포함할 수 있다.
도2의 (B)는 불휘발성 메모리에 파일을 기록하는 과정을 보여준다.
불휘발성 메모리에 기록할 파일이 입력되면(S220) 파일의 종류에 기반하여 파일이 저장될 파일 저장 영역을 선택할 수 있다(S230). 이때, 상기에 설명한 메타정보를 이용하여 불휘발성 메모리에 기록할 파일의 종류를 구분하고, 파일 저장 영역을 선택할 수 있다. 또한, 선택된 영역에 대한 파일 시스템 정보의 종료 위치 및 최종 사용 위치를 비교 분석하여 파일 저장 공간이 충분한지 판단할 수 있다. 만약, 파일 저장 공간이 부족한 경우, 공유 영역을 이용할 수 있다.
파일 저장 영역을 선택한 다음, 선택된 파일 저장 영역에 파일을 저장할 수 있다(S240). 파일을 저장한 이후, 선택된 파일 저장 영역의 파일 시스템 정보의 최종 사용 위치를 갱신할 수 있다.
다음은, 본 발명의 다른 실시예에 따르는 블랙박스 장치에서 파일 시스템이 파일을 저장하는 방법에 대하여 설명한다.
도3은 본 발명의 다른 실시예에 따르는 블랙박스 장치에서 파일 시스템 운영 방법을 도시한 것으로 특히, 불휘발성 메모리에 저장할 파일이 입력되면, 저장될 파일 저장 영역을 선택하고 저장하는 과정을 도시한 순서도이다.
블랙박스 장치에서 불휘발성 메모리에 기록할 파일이 입력되면(S300), 파일의 메타 정보를 이용하여 파일 종류를 분류한다(S310). 분류된 파일의 종류에 따라 불휘발성 메모리의 파일 저장 영역을 선택하고(S320), 선택된 파일 저장 영역에 대한 파일 시스템 정보를 가져온다(S330). 선택된 파일 저장 영역의 파일 시스템 정보를 분석하여(S340) 저장 공간이 충분한 경우에는 선택된 파일 저장 영역에 파일을 저장한다(S350). 그러나 저장 공간이 부족한 경우에는 공유 영역에 추가 공간을 요청하고(S341), 선택된 파일 저장 영역을 공유 영역으로 확장한(S342) 이후, 선택된 파일 저장 영역에 파일을 저장한다(S350). 파일 저장이 끝난 이후, 선택된 파일 저장 영역의 파일 시스템의 정보를 갱신할 수 있다(S360).
이때, 본 발명의 다른 실시예에 따른 불휘발성 메모리에 기록할 파일의 파일 종류를 분류하는 것(S310)은 앞서 본 발명의 일 실시예에 따른 블랙박스 장치에서 생성되는 파일의 종류를 분류하는 것(S200)과 동일한 방법으로 파일의 메타정보를 이용하여 파일의 종류를 분류한다. 또한, 본 발명의 다른 실시예에서 분류되는 파일의 종류는 본 발명의 일 실시예에 따른 파일의 종류와 동일하게 상시 주행, 상시 충격, 주차 모드를 포함할 수 있다.
다음은, 통상적인 종래 블랙박스 장치의 파일 저장 방법과 본 발명의 실시예에 따른 블랙박스 장치의 파일 저장 방법을 예를 들어 설명한다.
도4는 통상적인 종래 블랙박스 장치에서 파일 저장 방법을 설명하기 위한 예시도이다.
기존 블랙박스 장치에서 불휘발성 메모리(400)는 파일 저장을 위하여 전체 파일 저장 영역을 모두 이용한다. 블랙박스 장치에서 생성된 파일을 저장하기 위하여 기존 파일 시스템은 불휘발성 메모리의 전체 파일 저장 영역에 대하여 공간을 찾아 순차적으로 할당하고, 할당된 공간에 파일을 저장하게 된다.
예를 들어, 블랙박스 장치에서 상시 주행, 상시 충격, 주차 모드에 대한 이벤트가 복합적으로 발생하게 되면(S450), 기존 파일 시스템은 파일 생성 순서대로 불휘발성 메모리(400)에 저장한다. 새로운 상시 주행 영상 파일이 입력되면 파일 시스템은 불휘발성 메모리(400)에서 빈 공간을 검색하고, 만약 빈 공간이 없을 경우에는, 이 주행 영상 파일을 저장하기 위하여 영상의 크기에 맞는 기존 파일을 삭제하고(S451), 남은 공간을 순차적으로 할당 한 후 새로운 상시 주행 영상을 저장한다(S452). 또 다른 상시 주행 영상 파일이 입력되면 영상 크기에 맞는 기존 파일을 삭제하고(S453) 남은 공간을 순차적으로 할당 한 후 새로운 상시 주행 영상을 저장한다(S454). 이렇게 새로운 파일을 저장하기 위하여 기존 파일을 삭제하고, 남은 공간을 차례대로 할당 한 후 새로운 파일을 저장하게 되면, 불휘발성 메모리(400)의 연속된 공간에 저장할 수 없는 파일 단편화가 발생한다(S457).
도5는 통상적인 종래 블랙박스 장치의 파일 저장 영역 및 파일 시스템 정보를 설명하기 위한 예시도이다.
기존 블랙박스 장치에서 파일 시스템은 하나의 동일한 파티션으로 구성된 불휘발성 메모리(510)의 전체 공간에 파일 1을 저장하는 경우, 불휘발성 메모리(510)의 1번부터 3번 블록에 파일 1을 저장할 수 있다(S520). 다음 파일 2를 저장하게 되면, 불휘발성 메모리(510)의 4번부터 5번 블록에 파일 2를 저장하게 된다(S530). 마지막으로 파일 3을 저장하게 되면, 불휘발성 메모리(510)의 6번부터 7번 블록에 파일 3이 저장할 수 있다(S540).
도6은 본 발명의 실시예에 따르는 블랙박스 장치의 파일 저장 영역 및 파일 시스템 정보를 설명하기 위한 예시도이다.
본 발명 기반 파일 시스템은 하나의 동일한 파티션인 불휘발성 메모리(610)을 블랙박스 장치의 파일의 종류에 따라 4개의 파일 저장 영역(620, 630, 640, 650)으로 분할 할 수 있다. 파일 시스템은 각 파일 영역에 대하여 불휘발성 메모리의 시작 위치, 마지막 위치, 정보를 파일 시스템 정보(600)에 저장한다. 파일 시스템이 불휘발성 메모리(610)의 임의의 영역에 새로운 파일을 저장하면, 해당 영역에 대한 파일 시스템 정보(600)의 최근 사용된 위치가 갱신된다. 예를 들어, 파일 시스템이 영역2(630)에 3개의 블록 크기를 가지는 파일을 저장하게 되면, 영역2(630)에 대한 파일 시스템 정보(600)의 최근 사용된 위치는 11에서 13으로 갱신된다.
도7은 본 발명의 실시예에 따른 블랙박스 장치에서 임의의 파일을 저장하는 과정을 보여주는 예시도이다.
본 발명의 실시예에 따르는 파일 시스템은 불휘발성 메모리의 동일한 파티션(700)을 3개의 파일 저장 영역(700, 710, 720)과 하나의 공유 영역(730)로 분할할 수 있다. 영역을 분할한 이후, 파일 시스템은 파일 종류에 따라 구분하여, 각각의 영역에 파일을 저장할 수 있다. 예를 들어, 파일1은 불휘발성 메모리에서 영역1(700)의 1번부터3번 블록에 저장된다. 파일2는 불휘발성 메모리의 영역2(710)의 6번부터7번 블록에 저장된. 파일3은 다시 영역1(700)의 4번부터5번 블록에 저장된다. 이렇게 영역별로 파일을 저장한(S750) 다음, 영역1에 새로운 파일의 저장을 시도할 수 있다. 영역1에 새로운 파일을 저장할 여유 공간이 없으므로, 파일 시스템은 공유 영역에 추가 공간을 요청하게 된다(S770). 파일 시스템은 추가 영역을 할당 받은 다음, 공유 영역에 새로운 파일을 저장하게 된다(S780).
본 발명의 실시예는 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 불휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 불휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈, 또는 반송파와 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
본 발명의 방법 및 시스템은 특정 실시예와 관련하여 설명되었지만, 그것들의 구성 요소 또는 동작의 일부 또는 전부는 범용 하드웨어 아키텍처를 갖는 컴퓨터 시스템을 사용하여 구현될 수 있다.
전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
100: 카메라 모듈 110: 센서 모듈
120: 프로세서 130: 불휘발성 메모리

Claims (10)

  1. 블랙박스 장치에 있어서,
    하나 이상의 카메라 모듈,
    파일 시스템을 운영하는 프로그램이 저장된 불휘발성 메모리 및
    상기 불휘발성 메모리에 저장된 프로그램을 실행하는 프로세서를 포함하되,
    상기 프로세서는 상기 프로그램의 실행에 따라, 상기 불휘발성 메모리의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할하고, 상기 카메라 모듈에 의해 생성된 영상 파일을 상기 영상 파일의 종류에 따라 서로 상이한 파일 저장 영역에 저장하는,
    블랙박스 장치.
  2. 제 1항에 있어서,
    감지를 수행하는 하나 이상의 센서 모듈을 더 포함하고,
    상기 프로세서는 상기 프로그램의 실행에 따라, 상기 센서 모듈에서 생성되는 센서 정보 파일의 종류를 분류하고, 상기 센서 정보 파일에 종류에 따라 상기 센서 정보 파일을 서로 상이한 파일 저장 영역에 저장하는,
    블랙박스 장치.
  3. 제 1항 또는 제 2항에 있어서,
    상기 프로세서는 상기 프로그램의 실행에 따라,
    상기 파일의 메타 정보를 이용하여 상기 파일의 종류를 분류하되,
    상기 파일은 상시 주행 영상, 상시 충격 영상 및 주차 모드 영상으로 구분되는,
    블랙박스 장치.
  4. 제 1항 에 있어서,
    상기 파일 저장 영역은 모든 파일 종류를 저장할 수 있는 공유 영역을 포함하고,
    상기 프로세서는 상기 프로그램의 실행에 따라, 상기 파일의 저장을 위해 선택된 파일 저장 영역의 저장 공간이 부족한 경우, 상기 공유 영역의 일부를 상기 파일 저장 영역의 공간으로 사용하여 상기 파일을 저장하는,
    블랙박스 장치.
  5. 블랙박스 장치에서 파일 시스템 운영 방법에 있어서,
    상기 블랙박스 장치의 불휘발성 메모리의 전체 저장 영역을 복수개의 파일 저장 영역으로 분할하는 단계;
    상기 불휘발성 메모리에 기록할 파일이 입력되면, 상기 파일의 종류에 기반하여 상기 파일이 저장될 파일 저장 영역을 선택하는 단계; 및
    상기 선택된 파일 저장 영역에 상기 파일을 저장하는 단계;를 포함하는,
    파일 시스템 운영 방법.
  6. 제 5항에 있어서,
    상기 파일 저장 영역을 분할하는 단계는, 상기 파일 저장 영역에 대한 파일 시스템 정보를 저장하는 단계를 포함하되,
    상기 파일 시스템 정보로 상기 파일 저장 영역의 시작 위치, 종료 위치, 크기 및 최근 사용 위치를 포함하는,
    파일 시스템 운영 방법.
  7. 제 5항에 있어서,
    상기 파일 저장 영역 분할 단계는, 상기 파일 저장 영역의 크기를 상기 불휘발성 메모리 블록의 크기에 맞춰서 분할하는 것인,
    파일 시스템 운영 방법.
  8. 제 5항에 있어서,
    상기 파일 저장 영역을 선택하는 단계는, 상기 파일의 메타 정보를 이용하여 파일의 종류를 분류하는 단계를 더 포함하되,
    상기 파일은 상시 주행 영상, 상시 충격 영상 및 주차 모드 영상으로 구분되는,
    파일 시스템 운영 방법.
  9. 제 5항에 있어서,
    상기 파일 저장 영역을 분할하는 단계는, 모든 파일 종류를 저장할 수 있는 공유 영역을 생성하는 단계를 포함하고,
    상기 파일 저장 영역을 선택하는 단계는, 상기 파일을 저장하기 위하여 선택된 상기 파일 저장 영역의 저장 공간이 부족한 경우, 상기 공유 영역의 일부를 상기 파일 저장 영역의 공간으로 사용하여 상기 파일을 저장하는,
    파일 시스템 운영 방법.
  10. 제 5항 또는 제 6항에 있어서,
    상기 파일을 저장하는 단계는, 상기 파일이 저장된 파일 저장 영역의 상기 파일 시스템 정보를 갱신하는 단계를 포함하는,
    파일 시스템 운영 방법.
KR1020140065916A 2014-05-30 2014-05-30 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치 KR20150137661A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140065916A KR20150137661A (ko) 2014-05-30 2014-05-30 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치
US14/723,881 US20150347293A1 (en) 2014-05-30 2015-05-28 Method and apparatus for prevention of fragmentation of non-volatile memory for black box device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140065916A KR20150137661A (ko) 2014-05-30 2014-05-30 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20150137661A true KR20150137661A (ko) 2015-12-09

Family

ID=54701900

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140065916A KR20150137661A (ko) 2014-05-30 2014-05-30 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치

Country Status (2)

Country Link
US (1) US20150347293A1 (ko)
KR (1) KR20150137661A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101856185B1 (ko) * 2018-01-25 2018-05-09 에이에스 주식회사 블랙박스 저장매체의 데이터 저장영역 할당 시스템
KR102079519B1 (ko) * 2018-10-26 2020-02-20 (주)명정보기술 블랙박스 영상 데이터 복구를 위한 tat 파일 시스템 식별 및 영상 저장 영역 확인 방법
KR20230100337A (ko) 2021-12-28 2023-07-05 오토아이티(주) 스트리밍용 대용량 데이터의 단편화 방지 방법 및 장치

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001088372A (ja) * 1999-09-22 2001-04-03 Ricoh Co Ltd 画像処理装置と画像処理方法と画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体
US7599972B2 (en) * 2006-08-25 2009-10-06 Qnx Software Systems Gmbh & Co. Kg File system having variable logical storage block size
US8996234B1 (en) * 2011-10-11 2015-03-31 Lytx, Inc. Driver performance determination based on geolocation
KR102134583B1 (ko) * 2013-04-29 2020-07-16 팅크웨어(주) 차량용 영상 처리 장치 및 이를 이용한 정보 제공 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101856185B1 (ko) * 2018-01-25 2018-05-09 에이에스 주식회사 블랙박스 저장매체의 데이터 저장영역 할당 시스템
KR102079519B1 (ko) * 2018-10-26 2020-02-20 (주)명정보기술 블랙박스 영상 데이터 복구를 위한 tat 파일 시스템 식별 및 영상 저장 영역 확인 방법
KR20230100337A (ko) 2021-12-28 2023-07-05 오토아이티(주) 스트리밍용 대용량 데이터의 단편화 방지 방법 및 장치

Also Published As

Publication number Publication date
US20150347293A1 (en) 2015-12-03

Similar Documents

Publication Publication Date Title
JP4955002B2 (ja) メモリコントローラ、不揮発性記憶装置、アクセス装置、及び不揮発性記憶システム
KR101933766B1 (ko) 플래시 메모리 플러싱을 개선하는 방법 및 시스템
US11170821B2 (en) Video management method and apparatus, image capturing device, and storage medium
US20110119662A1 (en) Method for updating firmware of embedded system
US9286213B2 (en) Method and apparatus for managing file system
JP5756658B2 (ja) 車両用情報記録装置
KR20150137661A (ko) 블랙박스 장치를 위한 불휘발성 메모리의 단편화 방지 방법 및 장치
JP2007094900A (ja) アクセス装置
JP5385835B2 (ja) データ記録装置
KR20170121992A (ko) 프리-이벤트 순환 저장 방식 영상녹화장치
KR101758331B1 (ko) 비휘발성 메모리 기반의 파일 기록 장치 및 그 방법
KR20150138980A (ko) 차량용 블랙박스 장치 및 그 제어 방법
KR100932096B1 (ko) 낸드 플래시 메모리의 데이터 저장방법
US11954328B2 (en) Storage management device, storage management method, and program
KR101604183B1 (ko) 영상 사고 기록 장치의 저장 공간에 파일을 저장하는 방법 및 시스템
US20170147256A1 (en) Memory storage recycling
KR101585326B1 (ko) 선별된 프레임을 고해상도로 저장하는 비디오 레코딩 시스템 및 동작 방법
US20130088617A1 (en) Apparatus and method for storing snapshot image
CN110196785B (zh) 数据备份管理方法、装置及电子设备
US11604593B2 (en) Control apparatus that improves recording of data in a recording medium by allocating directory clusters to recording units in a more effective manner, and control method and non-transitory computer readable storage medium storing instructions thereof
KR101559241B1 (ko) 영상 사고 기록 장치의 대표 영상을 저장하는 방법 및 시스템
KR101657470B1 (ko) 블랙박스의 데이터 단편화 방지 방법 및 장치
JP7480502B2 (ja) 記録装置、記録方法及びプログラム
US11507306B2 (en) Recording apparatus that records data using file system, control method therefor, and storage medium storing control program therefor
CN111339046B (zh) 针对文件的数据写入、读取和删除方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment