KR100510941B1 - 파일관리시스템및파일관리방법 - Google Patents

파일관리시스템및파일관리방법 Download PDF

Info

Publication number
KR100510941B1
KR100510941B1 KR10-1998-0037533A KR19980037533A KR100510941B1 KR 100510941 B1 KR100510941 B1 KR 100510941B1 KR 19980037533 A KR19980037533 A KR 19980037533A KR 100510941 B1 KR100510941 B1 KR 100510941B1
Authority
KR
South Korea
Prior art keywords
block
data
dummy
file
reading
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR10-1998-0037533A
Other languages
English (en)
Other versions
KR19990029725A (ko
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 마쯔시다덴기산교 가부시키가이샤
Publication of KR19990029725A publication Critical patent/KR19990029725A/ko
Application granted granted Critical
Publication of KR100510941B1 publication Critical patent/KR100510941B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 파일관리시스템에 있어서 실제데이터가 존재하지 않는 더미블록의 처리에 관한 것이다. 즉, 상기 데이터블록 할당수단(30)에 특정파일의 현재의 최종 파일 오프셋(On)으로부터 1블록 이상 떨어진 오프셋을 새로운 데이터의 기록시작위치로 하는 기록요구가 있을 때, 실제데이터가 존재하지 않는 더미블록수를 산출하는 기능을 구비하도록 하고, 게다가, 상기 미사용블록 관리수단(40)에 의해, 미사용 데이터 블록수로부터 상기 더미블록수를 뺀 수를 미사용 블록수로서 관리하는 기능이 구비되도록 한다. 이로서, 미사용 블록수는 항상 필요한 블록수를 제외한 수로 되고, 필요한 블록을 상기와 같이 확보할 수 있게 된다.

Description

파일관리시스템 및 파일관리방법{File Managing System and File Managing Method}
본 발명은, 기억장치를 사용하는 파일관리시스템 및 파일관리시스템의 파일관리방법에 관한 것이다.
도 11은 종래의 파일관리시스템의 개요를 도시하는 블록도이다.
도 11에서, 기억장치(900)의 기억영역은 소정의 크기(예를 들면 8킬로바이트)의 데이터블록으로 분할되어, 각 데이터블록에는 블록번호가 지정되고 그 사용상태가 미사용블록 관리수단(40)에 의해 관리된다. 또 이미 특정 파일에 사용되고 있는 블록은 기억장치(900)에 내장된 블록테이블(Tb)에 등록되어 있고 아래와 같이 데이터의 기록, 판독처리에 사용된다.
도 12는 상기 파일관리시스템에 있어서 블록테이블(Tb)의 구조를 도시하는 개념도이다. 이 블록테이블(Tb)에는 데이터블록의 블록번호(Bn)(여기서는 상기 B1, B2, B3, B4 … Bk)가 대응하는 파일오프셋(On)의 순번에 등록된다.
여기서, 새로이 파일을 작성하는 경우, 파일작성수단(10)이 데이터블록 할당수단(30)에 블록번호 취득명령을 내림과 동시에, 그의 파일오프셋(On)을 통지하고 또한 데이터 기록수단(20)에 기록하여야 할 데이터를 통지한다.
데이터블록 할당수단(30)은, 우선 기억장치(900)상에 내장된 상기 블록테이블(Tb)을 판독하고, 통지된 파일오프셋(On)에 대응하는 장소(데이터블록)가 기록대상의 파일을 위해 이미 확보되어 있는지 여부를 검색한다.
여기서, 통지된 파일오프셋(On)에 대응하는 위치에 이미 데이터블록이 할당되어 있는 경우, 즉 블록번호(Bn)가 등록되어 있는 경우, 그 블록번호를 추출한다. 또 데이터블록이 아직 할당되어 있지 않는 경우, 미사용블록 관리수단(40)에 새로운 데이터블록의 검색명령을 내린다.
상기 미사용블록 관리수단(40)은 상기와 같이 각 데이터블록의 사용, 미사용상태 및 파일관리시스템 전체중 현재 미사용 블록수를 관리하도록 되어 있고, 상기 미사용블록 관리수단(40)에 의해 검출된 미사용블록의 블록번호(Bn)를 데이터블록 할당수단(30)에 통지한다.
데이터블록 할당수단(30)은 받은 블록번호(Bn)와, 상기와 같이 파일작성수단(10)으로부터 얻어진 파일오프셋(On)을 대응시켜 블록테이블(Tb)에 등록하고, 기억장치(900)에 이 블록테이블(Tb)을 내장한다. 또, 데이터블록 할당수단(30)은 획득하는 블록번호(Bn)를 데이터기록수단(20)에 통지하고, 데이터기록수단(20)은 기억장치(900)에 대하여, 받은 블록번호(Bn)의 위치에 데이터를 기록한다.
이 상태에서, 외부로부터의 요구에 의하여 특정 파일데이터를 판독할 때, 파일판독수단(50)은 판독하려고 하는 파일오프셋(On)(실제로는 선두로부터의 시간, 작은 표제가 있는 것과 같은 경우는 그 작은 표제를 지정하도록 외부로부터 입력되고 파일판독수단에서는, 입력된 데이터에 의거하여 오프셋번호(On)를 얻는다)을 블록추출수단(60)은 기억장치(900)에 내장되어 있는 상기 블록테이블(Tb)을 판독하고, 주어진 파일오프셋(On)에 대응하는 블록테이블(Tb)의 블록번호(Bn)를 취득하여, 데이터판독수단(70)에 통지한다.
블록번호(Bn)를 받은 데이터판독수단(70)은, 이 블록번호(Bn)가 나타내는 기억장치(900)상의 위치로부터 원하는 데이터를 판독하여 파일판독수단(50)으로 전송한다.
여기서, 데이터 기록시 기록개시파일 오프셋으로서 현재 파일의 최후위치로부터 1데이터블록의 크기보다도 크게 떨어진 값을 지정하면, 도 3에 도시하는 바와 같이 블록테이블(Tb)상에 실제데이터가 존재하지 않는 블록(이하 더미블록이라 함) 영역(Az)이 생긴다.
여기서, 통상의 데이터기록은, 설사 데이터블록이 떨어진 위치에 연속한 데이터가 기록되었다 하더라도, 블록테이블(Tb)상에서는, 각 블록이 상호 연속한 상태로 관리된다. 예를 들면, 도 13에서는, 블록(B10)으로부터 블록(B19)에 오프셋 (OS0∼OS9)의 데이터가 기록되고, 이에 연속하는 오프셋(OS10) 이후의 데이터를 블록(B20) 이후에 연속하여 기록하려고 할 때, 어떤 원인으로 그 블록(B20∼B29)의 열이 다른 데이터로 이미 점유된 상태이므로, 다른 비어있는 블록, 예를 들면 블록(B60) 이후 기록된 상태를 나타내고 있다. 이때도 도 13(b)에 도시하는 바와 같이 블록테이블(Tb)은 오프셋(OS9)까지의 데이터와 오프셋(OS10) 이후의 데이터를 연속으로 관리하고 있다.
그러나, 여기서 말하는 실제데이터가 존재하지 않는 블록영역(더미블록)이란, 도 3에 도시하는 바와 같이 예를 들어 이후 별도의 데이터를 기록하는 것을 의도하여 고의로 실제데이터가 존재하지 않는 블록영역을 형성하는 경우를 말한다.
이와 같이 실제데이터가 존재하지 않는 블록영역을 형성한 경우의 처리로서, 그 블록영역에 반드시 데이터블록을 할당하는 방법과, 그 영역에 데이터블록을 할당하지 않는 방법이 있다.
실제데이터가 존재하지 않는 블록영역에 반드시 데이터블록을 할당하는 종래의 파일관리시스템에서는, 할당된 실제데이터가 존재하지 않는 데이터블록에 대하여, 더미데이터(예를 들면 0으로 클리어된 데이터)를 기록하는 것으로, 이 실제데이터가 존재하지 않는 블록으로부터 판독시에 결정안된 데이터가 판독되지 않도록 하였다.
또 실제데이터가 존재하지 않는 블록영역에 데이터블록을 할당하지 않는 종래의 파일관리시스템에서는, 실제데이터가 존재하지 않는 블록영역으로부터 판독시에, 블록추출수단(60)이 블록테이블(Tb)의 해당하는 위치를 검색하여, 아직도 데이터블록이 할당되어 있지 않는 것을 검출하므로, 데이터판독수단(70)에 의해 데이터블록이 존재하지 않는 것을 통지하고, 데이터판독수단(70)이 더미데이터를 준비하여 파일판독수단(50)으로 전송하였다. 그리고 실제데이터가 존재하지 않는 블록영역에 대하여, 이후 실제데이터의 기록이 발생하였을 때, 다음 기회에 데이터블록의 할당동작을 실행하였다.
여기서, 실제데이터가 존재하지 않는 블록영역에 대하여 반드시 데이터블록을 할당하는 종래의 파일관리시스템에서는, 상기와 같이 기록개시파일 오프셋으로서 현재 파일의 최후로부터 떨어진 값을 지정하여 데이터를 기록하면 실제데이터가 존재하지 않는 블록영역에의 블록할당 및 더미데이터의 기록이 동시에 발생한다.
그러나, 실제데이터가 존재하지 않는 블록영역에 대하여는, 이후 실제데이터의 기록이 발생하는 경우가 많으므로 더미데이터를 기록하는 시간이 결과적으로 쓸데없게 된다.
또, 실제데이터가 존재하지 않는 블록영역에, 데이터블록을 할당하지 않는 종래의 파일관리시스템에서는, 이후 실제데이터가 존재하지 않는 블록영역에 대한 실제데이터의 기록이 발생하였을 경우에, 상기 실제데이터가 존재하지 않는 블록영역에 데이터블록을 할당하여야 한다.
그런데, 실제데이터가 존재하지 않는 블록영역에 데이터블록이 할당되어 있지 않기 때문에 먼저 기록되는 다른 파일의 데이터에 의하여 그 영역이 점유되는 일이 있고, 그 이후 기록되는 동일한 파일의 데이터에 대한 할당에 필요한 미사용블록이 존재하고 있는 것을 보증할 수 없기 때문에, 실제데이터의 기록에 실패할 염려가 있다.
본 발명은, 종래 파일관리시스템의 이와 같은 과제를 고려하고, 데이터 기록시에는, 실제데이터가 존재하지 않는 블록영역에의 더미데이터의 기록은 행하지 않고, 그러나 이후 실제데이터가 존재하지 않는 블록영역에 대한 실제데이터의 기록이 발생하였을 경우에는, 이 실제데이터가 존재하지 않는 블록영역에 반드시 할당할 수 있는 데이터블록이 존재하는 것을 보증하는 파일관리시스템과 파일관리방법을 제공하는 것을 목적으로 한다.
본 발명은 상기의 목적을 달성하기 위하여 이하의 수단을 채용하고 있다. 우선, 본 발명은 기억장치(900)의 기억영역을 소정의 크기의 데이터블록단위로 분할하고, 상기 데이터블록의 번호와 데이터블록에 기록된 파일의 파일오프셋(On)을 대응시켜 블록테이블(Tb)에 등록하여 두는 한편, 미사용블록을 미사용블록 관리수단(40)으로 관리하도록 하고, 기록지시가 있을 때에 데이터블록 할당수단(30)이 상기 블록테이블(Tb)을 참조하여 기록처리를 하는 파일관리시스템을 전제로 한다.
상기 파일관리시스템에서 본 발명은, 상기 데이터블록 할당수단(30)에 특정파일의 현재의 최종파일오프셋(On)으로부터 1블록 이상 떨어진 오프셋을 새로운 데이터 기록시작 위치로 하는 기록요구가 있었을 때, 실제데이터가 존재하지 않는 더미블록의 수를 산출하는 기능을 구비하도록 하고, 게다가 상기 미사용블록 관리수단(40)에 미사용 데이터블록수로부터 상기 더미블록수를 뺀 수를 미사용블록수로서 관리하는 기능을 구비하도록 한다.
이로서 미사용블록수는 항상 필요한 블록수를 제외한 수로 되고, 필요한 블록을 이하와 같이 하여 확보할 수 있게 된다.
즉, 더미블록 관리수단(110)을 설치하고, 상기 데이터블록 할당수단(30)으로 산출된 수의 더미블록의 블록번호를 미사용블록 관리수단(40)으로부터 추출하여 관리하도록 하고, 더미블록 할당수단(120)으로 상기 더미블록이 적어도 하나 존재하는 더미블록영역에의 기록요구가 있을 경우에 상기 더미블록 관리수단(110)이 관리하는 더미블록을 기록대상의 데이터에 할당하도록 한다.
이로서 상기 더미블록을 필요에 응하여 사용할 수 있게 된다.
또 더미블록 등록수단(330)을 구비하여 상기 데이터블록 할당수단(30)으로 산출된 수의 더미블록의 블록번호를 미사용블록 관리수단(40)으로부터 추출하고, 블록테이블상의 상기 더미블록에 대응하는 파일오프셋 위치에 상기 더미블록의 블록번호를 등록함과 동시에, 그 블록에 실제데이터가 존재하지 않는 것을 나타내는 블록 식별자(Ib)를 부가하도록 하는 것으로서도 상기와 꼭같은 효과를 얻을 수가 있다.
도 1은 본 발명에 관한 제1 실시예의 파일관리시스템의 구성도이고, 도 2는 도 1의 실시예에 있어서 데이터기록수순을 도시하는 흐름도이고, 게다가, 도 3은 도 1의 실시예에서 사용되는 블록테이블의 일예를 도시하는 개념도이다.
이하, 본 실시예의 구성에 대하여 도면을 사용하여 그 동작과 함께 설명한다.
종래와 마찬가지로, 기억장치(900)는 소정 크기(예를 들면 8킬로바이트) 마다 데이터블록으로 분할되고, 각 데이터블록에는 블록번호가 붙여져서 그 사용·미사용상태가 예를 들면 도시하지 않는 테이블에 등록되어 미사용블록은 미사용블록 관리수단(40)으로 관리된다. 또, 특정 파일에 대하여 이하의 수순으로 데이터블록이 할당되면 도 3에 도시하는 블록테이블(Tb)이 형성된다.
파일작성수단(10)은 외부(예를 들면 사용자 말단)로부터의 기록요구를 받아 데이터기록수단(20)에 기록하여야 할 파일의 데이터를 통지함과 동시에 데이터블록 할당수단(30)에 파일오프셋과 기억장치(900)상의 데이터블록의 블록번호 취득명령을 내린다(도 2, 스텝 S101).
상기 블록번호 취득명령을 받은 데이터블록 할당수단(30)은 우선 기록대상의 데이터의 파일오프셋(On)이 현재의 파일크기보다 큰지 여부를 판별한다(도 2, 스텝 S102). 여기서, 상기 파일오프셋(On)이 현재의 파일크기보다 작을 때, 기억장치(900)상에 내장된 블록테이블(Tb)을 판독하고, 통지된 파일오프셋(On)에 대응하는 장소를 검색한다(도 2, 스텝 S113).
그리고 해당하는 위치에 이미 데이터블록이 할당되어 있는 경우, 데이터블록의 블록번호(Bn)를 추출하여 기록처리로 이행한다(도 2, 스텝 S114: Yes→S119). 또, 데이터블록이 아직 할당되어 있지 않는 경우, 이하와 같이 더미블록 할당수단(120)으로 관리되는 더미블록을 취득하지만, 이 점은 후술한다.
상기 파일크기 판별처리(스텝 S102)로, 기록대상의 데이터 파일오프셋(On)이 현재의 파일크기보다 클 때, 상기 데이터블록 할당수단(30)은 상기 기록대상의 파일오프셋이 현재의 파일크기보다 1데이터블록보다 크게 떨어져 있는지 여부를 판별한다(도 2, 스텝 S103).
여기서 1데이터블록 이상 떨어져 있지 않는 경우(1데이터블록 이상의 공백이 될 수 없을 때)에는, 상기 데이터블록 할당수단(30)이 기억수단(900)으로부터 블록테이블(Tb)을 판독함과 동시에 미사용블록 관리수단(40)에 데이터블록 검색명령을 내린다. 이와 같이 데이터블록의 검색명령을 받은 미사용블록 관리수단(40)은, 기억장치(900)상의 미사용 데이터블록을 추출하고, 그 블록번호(Bn)를 데이터블록 할당수단(30)에 통지한다(도 2, 스텝 S108→S109).
이 블록번호(Bn)를 통지받은 데이터블록 할당수단(30)은 상기와 같이 파일작성수단(10)으로부터 받은 파일오프셋(On)에 대응하는, 기억장치(900)로부터 판독하고 있는 블록테이블(Tb)상의 위치에 블록번호(Bn)를 등록하고, 블록테이블(Tb)을 기억장치(900)에 내장한다(도 2, 스텝 S110).
그리고, 데이터블록 할당수단(30)은 획득한 블록번호(Bn)를 데이터기록수단(20)에 통지하고, 데이터기록수단(20)은 기억장치(900)에 대하여, 받은 블록번호(Bn)의 위치에, 상기와 같이 파일작성수단(10)으로부터 받은 파일데이터를 기록한다(도 2, 스텝 S111→S112).
여기서, 상기 1블록크기 이상의 틈이 있는지 여부의 판정처리(도 2, 스텝 S103)에 의해, 파일오프셋(On)의 값으로서 현재 파일의 최후로부터 1데이터블록의 사이드보다도 크게 떨어진 값이 지정되어 있으면, 도 3과 같이, 블록테이블(Tb)상에 실제데이터가 존재하지 않는 블록(이하 단순히 더미블록이라 함) 영역이 생긴다(도 2, 스텝 S103: Yes).
예를 들면, 도 3에서 현재 파일의 끝부분의 데이터 크기 즉, 파일오프셋(On)(＝Oi＋1블록분의 데이터 크기)에 대하여, 기록대상의 파일오프셋은 On(＝Oj)이고, (Oj－Oi＋1블록분의 데이터 크기)가 1블록분의 데이터크기보다 클 때, 파일오프셋(Oi＋1 내지 Oj-1)에 대응하는 블록이 더미블록으로 된다.
그래서, 이 더미블록영역(Az)의 발생을 검출한 데이터블록 할당수단(30)은 현재 파일 최후값과 기록대상의 파일오프셋(On)(＝Oj)의 값에서 이 더미블록영역(Az)을 채우는데 필요한 만큼의 블록수를 산출하고, 이 블록수와 함께 블록획득명령을 더미블록 관리수단(110)에 통지한다(도 2, 스텝 S104→S105).
블록획득명령을 받은 더미블록 관리수단(110)은 미사용블록 관리수단(40)에 대하여 받은 상기 블록수에 대응하는 회수만큼 데이터블록의 검색명령을 내리고, 필요한 수의 블록의 블록번호(Bd(Bd1 내지 Bdh))를 받고, 이들을 관리한다(도 2, 스텝 S106→S107). [더우기, 이 실시형태에서는 상기 취득된 더미블록의 블록번호(Bd (Bd1 내지 Bdh))는 블록테이블(Tb)상에는 나타나지 않지만 가령 표시한다고 하면 도 8과 같이 된다.]
이로서, 미사용블록 관리수단(40)이 관리하고 있는 파일관리시스템 전체의 미사용블록수가, 더미블록 관리수단(110)이 받은 블록수만큼 감소하고, 따라서 예를 들어 다른 파일에 데이터기록시 미사용블록 관리수단(40)이 관리하는 파일관리시스템 전체의 미사용블록수를 모두 할당하더라도 더미블록 관리수단(110)이 관리하는 더미블록이 상기 더미블록영역을 채우기 위하여 반드시 사용될 수 있다.
다음에, 파일작성수단(10)이 외부로부터 받은 기록요구에서, 데이터를 기록하여야 할 파일오프셋(On)이, 더미블록영역의 블록에 대응하는 경우, 즉, 상기와 같이 더미블록으로서 확보된 더미블록영역의 블록에 대한 실제데이터의 기록에 대하여 설명한다.
이 경우, 파일작성수단(10)으로부터 데이터블록 할당수단(30)에 파일오프셋(On)이 통지되고, 데이터블록 할당수단(30)에 기억장치(900)상에 내장된 블록테이블(Tb)을 판독하였을 때에, 블록테이블(Tb)상의 파일오프셋(On)에 대응하는 위치에 데이터블록이 할당안된 것을 판명한다. 즉, 이 때 파일의 최후의 값(On＝Om)과 기록대상의 파일오프셋(On)(도 3에서 예를 들면 On＝Oi＋1 즉 Om＞Oi＋1)의 값에서 더미블록영역에 실제데이터의 기록, 즉, 데이터블록이 아직도 할당안된 경우인 것을 알 수 있다(도 2, 스텝 S114: No).
여기서, 데이터블록 할당수단(30)은 미사용블록 관리수단(40)이 아니고, 더미블록 할당수단(120)에 대하여 파일오프셋(On)과 함께 데이터블록의 검색명령을 내린다.
데이터블록의 검색명령을 받은 더미블록 할당수단(120)은, 더미블록 관리수단(110)에 대하여 관리하고 있는 더미블록의 추출명령을 내리고 추출된 데이터블록의 블록번호(Bd)를 받아, 이 블록번호(Bd)를 데이터블록 할당수단(30)에 통지한다(도 2, 스텝 S115∼S118).
블록번호(Bd)의 통지를 받은 데이터블록 할당수단(30)은, 일반적인 기록동작과 같이, 블록번호(Bd)의 블록테이블(Tb)으로의 등록, 및 데이터기록수단(20)으로의 통지를 실행하고, 데이터기록수단(20)이 파일데이터를 기록한다(도 2, 스텝 S110∼S118).
이상, 기록하는 구성에 대하여 설명하였지만, 이하 판독하는 구성에 대하여 그 동작과 함께 설명한다.
파일판독수단(50)은 외부(예를 들면 사용자단말)로부터 지정된 판독대상인 데이터의 파일오프셋(On)을 블록추출수단(60)에 통지하고 이에 따라, 상기 블록추출수단(60)은 기억장치(900)상에 내장된 블록테이블(Tb)을 판독하고, 블록테이블(Tb)의 주어진 파일오프셋(On)에 대응하는 위치를 검색한다.
그 결과, 블록번호(Bn)를 취득하고, 이것을 데이터판독수단(70)에 통지한다. 블록번호(Bn)를 받은 데이터판독수단(70)은, 이 블록번호(Bn)가 표시하는 기억장치(900)상의 위치로부터 원하는 데이터를 판독하여, 파일판독수단(50)으로 전송한다. 여기서 블록추출수단(60)에 의한 블록테이블(Tb)의 검색결과, 파일오프셋(On)에 대응하는 위치에 데이터블록이 할당되어 있지 않는 것이 판명되는, 즉 더미블록영역으로의 판독인 것이 판명되면, 블록추출수단(60)은 데이터블록이 아직도 할당되지 않는 것을 데이터판독수단(70)에 통지한다.
판독하여야 할 데이터블록이 존재하지 않는 것을 통지받은 데이터판독수단(70)은, 소정의 데이터패턴을 구비하는 더미데이터를 준비하고, 마치 기억장치(900)로부터 데이터를 읽은 것처럼, 이 더미데이터를 파일판독수단(50)에 전송한다.
이상과 같이 본 실시예에 의하면 파일에 데이터기록시, 더미블록영역이 발생하였을 경우에, 이 블록영역에 데이터블록을 할당하지 않으므로 더미데이터를 여분으로 기록하는 일없이, 판독시 더미데이터를 전송할 수 있고, 또한 이 더미블록영역을 채우기 위한 데이터블록은 더미블록 관리수단(110)이 관리하기에, 나중에 이 블록영역을 실제데이터로 채울 때에 반드시 할당하여야 할 데이터블록의 존재를 보증할 수가 있다.
상기의 실시예에서는, 데이터의 기록시, 더미블록 관리수단(110)에 대하여 더미블록영역을 채우는데 필요한 만큼의 블록수만을 통지하고 있었지만, 별도의 실시예로서 현재 기록대상으로 되어 있는 파일을 식별하기 위한 파일식별자를 파일작성수단(10)으로부터 데이터블록 할당수단(30)을 통하여 더미블록 관리수단(110)에 통지하고 도 4에 도시된 바와 같이, 더미블록 관리수단(110)은 미사용블록 관리수단(40)으로부터 받은 블록번호와 이 파일식별자를 대응시켜, 더미블록을 관리한다.
그리고, 더미블록영역의 블록에 대한 실제데이터의 기록시에 파일작성수단(10)으로부터 데이터블록 할당수단(30)을 통하여 더미블록 할당수단(120)에 이 파일을 식별하기 위한 파일식별자를 통지하고, 더미블록 할당수단(120)이 더미블록 관리수단(110)에 대하여 관리하고 있는 더미블록의 추출명령을 내림과 동시에 이 파일식별자도 통지한다.
게다가, 더미블록 관리수단(110)은 더미블록의 추출시에 받은 파일식별자와 자신이 관리하는 파일식별자와의 일치를 판단하여 할당하여야 할 데이터블록을 결정한다(도 5, 스텝 S115b 참조).
이로서, 어떤 파일에 데이터 기록시에 더미블록 관리수단(110)이 획득한 더미블록이 반드시 이 파일에 할당되며, 예를 들면 파일에 데이터 기록시의 설정이나 조건에 의하여 할당하여야 할 데이터블록의 특징이 결정되어 있는 경우에 이 더미블록이 다른 파일에 할당되는 것을 방지할 수 있다.
도 6은 제3 실시예의 파일관리시스템의 구성도이고, 도 7은 이 제3 실시예의 동작수순을 도시하는 흐름도이고, 게다가, 도 8은 도 6의 실시예에서 사용되는 블록테이블과 식별자의 일예를 도시하는 개념도이다. 이하 본 실시예의 구성에 대하여 그 동작과 함께 설명한다.
상기의 실시예 1과 꼭같이, 파일작성수단(10)은 외부(예를 들면 사용자 단말)로부터의 기록요구를 받아, 데이터기록수단(20)에 기록하여야 할 파일의 데이터를 통지함과 동시에, 데이터블록 할당수단(30)에 파일오프셋과 기억장치(900)상의 데이터블록의 블록번호 취득명령을 내린다(도 7, 스텝 S201).
상기 블록번호 취득명령을 받은 데이터블록 할당수단(30)은, 우선 기록대상의 데이터의 파일오프셋(On)이 현재의 파일크기보다 큰지 여부를 판별한다(도 7, 스텝 S202). 여기서, 상기 파일오프셋(On)이 현재의 파일크기보다 작을 때, 기억장치(900)상에 내장된 블록테이블(Tb)을 판독하고, 통지된 파일오프셋(On)에 대응하는 장소를 검색한다(도 7, 스텝 S213).
이 실시예에서는 이하에 설명되는 바와 같이 해당하는 위치에 이미 실제데이터가 존재하는 데이터블록 혹은 더미블록이 이미 할당되어 있으므로, 더미블록으로의 기록인지 여부를 판단하여 해당하는 블록번호(Bn)를 추출하여, 기록처리로 이행한다(도 7, 스텝 S214→S219a).
상기 파일크기 판별처리(스텝 S202)로, 기록대상의 데이터파일오프셋이 현재의 파일크기보다 클 때, 상기 데이터블록 할당수단(30)은 게다가, 상기 기록대상의 파일오프셋이 현재의 파일크기보다 1데이터블록 이상 떨어져 있는지 여부를 판별한다(도 7, 스텝 S203).
여기서, 1데이터블록 이상 떨어져 있지 않는 경우의 처리는, 도 2에 설명한 수순과 꼭같이, 블록테이블(Tb)의 판독(도 7, 스텝 S208), 미사용블록 관리수단(40)으로부터의 블록번호취득(도 7, 스텝 S209), 블록테이블(Tb)의 이 위치에서 새로이 취득한 블록번호의 등록(도 7, 스텝 S210), 기록처리(도 7, 스텝 S211→S212)로 된다.
상기 파일크기의 판별처리(도 7, 스텝 S203)로 기록대상의 파일오프셋이 현재의 파일크기보다 1데이터블록 이상 떨어져 있는 경우, 즉, 더미블록영역이 발생하고 있는 경우는 이하의 처리로 이행한다(도 7, 스텝 S203: Yes).
상기 더미블록영역의 발생을 검출한 데이터블록 할당수단(30)은 현재 파일의 최후값과 파일오프셋(On)의 값에서 이 더미블록영역을 채우는데 필요한 만큼의 블록수를 산출하고, 이 블록수와 함께 블록획득명령을 더미블록 등록수단(330)에 통지한다(도 7, 스텝 S204→S205).
블록획득명령을 받은 더미블록 등록수단(330)은 미사용블록 관리수단(40)에 대하여 받은 상기 블록수에 대응하는 회수만큼, 데이터블록의 검색명령을 내리고, 필요한 수의 블록번호를 받고, 기억장치(900)상의 블록테이블(Tb)의 시작오프셋(On＝Oi＋1)에 대응하는 위치로부터 블록수 몫만큼의 블록번호(Bd＝Bd1 내지 Bdh)를 등록하고 게다가, 도 8(b)에 도시하는 바와 같이 이들 블록이 더미블록인 것을 나타내는 블록식별자(Ib)를 등록하는 식별자필드(Fi)를 추가하여 등록하고, 상기 블록테이블(Tb)과 함께 기억장치(900)상에 내장한다(도 7, 스텝 S206→S207). 이후의 처리는, 상기 실시예와 같이 데이터의 기록동작을 속행한다.
또, 더미블록영역의 블록에 대한 실제데이터의 기록이 발생한 경우, 파일작성수단(10)으로부터 데이터블록 할당수단(30)에 파일오프셋(On)이 통지되고, 데이터블록 할당수단(30)이 기억장치(900)상에 내장된 블록테이블(Tb)을 판독하였을 때에, 블록테이블(Tb)상의 파일오프셋(On)에 대응하는 위치의 식별자를 판독하고, 이 블록이 더미블록인 것을 판명함으로써, 데이터블록 할당수단(30)은 이 기록이 더미블록영역에서 실제데이터의 기록인 것을 알 수 있다(도 7, 스텝 S214: No).
따라서, 블록테이블(Tb)상의 파일오프셋(On)에 대응하는 위치에는 데이터블록의 블록번호가 등록되어 있기(더미블록으로서 등록되어 있다) 때문에, 데이터블록 할당수단(30)은, 이 블록번호를 취득할 수 있다. 거기서, 데이터블록 할당수단(30)은 이 파일오프셋(On)에 대응하는 식별자에 대하여 이에 대응하는 블록이 더미블록으로부터 실제데이터가 존재하는 실제블록으로 된 것을 나타내도록 변경하고, 기억장치(900)상에 내장한다. 이후, 통상의 기록동작과 같이 데이터의 기록동작을 속행한다(도 7, 스텝 S219b→S220).
다음에, 판독 구성에 대하여 그 동작과 함께 설명한다.
파일판독수단(50)은 외부(예를 사용자단말)로부터 지정된 판독대상인 데이터의 파일오프셋(On)을 블록추출수단(60)에 통지하고, 이로서, 그 블록추출수단(60)은 기억장치(900)상에 내장된 블록테이블(Tb)을 판독함과 동시에, 도 8(b)에 도시하는 식별자필드(Fi)의 블록식별자(Ib)를 판독하여 블록테이블(Tb)의 주어진 파일오프셋(On)에 대응하는 블록이 더미블록인가 실제블록인가의 판단을 한다.
이 식별자의 대응하는 데이터블록이 실제블록인 것을 가리키고 있었던 경우, 파일오프셋(On)에 대응하는 블록테이블(Tb)상의 위치로부터 블록번호(Bn)를 취득하고, 이것을 데이터판독수단(70)에 통지한다. 블록번호(Bn)를 받은 데이터판독수단(70)은, 이 블록번호(Bn)가 가리키는 기억장치(900)상의 위치로부터 원하는 데이터를 판독하여 파일판독수단(50)에 전송한다.
여기서, 블록테이블(Tb)의 블록식별자(Ib)가 대응하는 데이터블록이 더미블록인 것을 가리키고 있었던 경우, 이 정보를 데이터판독수단(70)에 통지한다. 이와 같이 판독하여야 할 데이터블록이 존재하지 않는 것을 통지받은 데이터판독수단(70)은, 소정의 데이터패턴을 구비하는 더미데이터를 준비하고, 마치 기억장치(900)로부터 데이터를 읽은 것과 같이, 이 더미데이터를 파일판독수단(50)에 전송한다.
이상과 같이 본 실시예에 의하면, 파일에 데이터기록시, 더미블록영역이 발생하였을 경우에, 더미데이터를 여분으로 기록하는 일없이, 판독시 더미데이터를 전송할 수 있는데 더하여, 이 더미블록영역에는 실제로 이미 데이터블록이 할당되어 있으므로, 나중에 이 블록영역에 실제데이터를 기록할 때 데이터블록의 존재를 보증할 수 있다.
여기서, 상기 3개의 실시예에 있어서, 더미블록영역의 블록에 대한 데이터판독이 발생한 경우에, 데이터판독수단(70)이 더미데이터를 준비하지만, 이때 어떠한 데이터패턴을 사용하는 것인가와 같은 도 9(b)에 도시하는 바와 같이, 부가정보(Da)를 등록한 부가정보필드(Fa)를 블록테이블(Tb)(도 9(a))에 갖게 함으로써, 임의의 데이터패턴을 구비하는 더미데이터를 판독하는 것이 가능하게 된다. 또한 도 9(b)에서 예를 들면 "01"을 모든 비트(0), "10"을 모든 비트(1), "11"을 모든 비트(@)에 대응시킨다.
게다가, 이 부가정보(Da)는 각 파일마다 구비하는 것도 가능하고, 이로서 파일마다 다른 데이터패턴의 더미데이터를 판독하는 것이 가능하게 된다. 또, 이 부가정보(Da)를 더미블록영역의 모든 블록마다 구비하는 것도 가능하고, 이로서 블록마다 다른 데이터패턴의 더미데이터를 판독하는 것이 가능하게 된다. 게다가 부가정보를 입력하는 방법은 여러가지가 고려되지만, 복수의 내정값을 데이터블록 할당수단(30)에 준비하여 두고, 더미블록마다 혹은 파일마다 자동적으로 부가정보필드(Fa)의 소정위치에 기록하는 방법, 오퍼레이터가 필요에 응하여 블록테이블(Tb)을 판독하고, 그 블록테이블(Tb)의 상기 부가정보필드(Fa) 위치에 수동으로 기록하는 방법 등이 고려된다.
도 10은 본 발명의 별도 실시예에 사용되는 블록테이블의 개념도이다.
블록테이블(Tb)은 상기한 바와 같이, 도 10(a)에 도시하는 블록테이블(Tb)에 대응하여 등록되는 모든 블록에 대하여 그 블록이 더미블록인지 여부를 가리키는 블록식별자(Ib)가 등록된 식별자필드(Fi)(도 10(b))가 준비되고, 게다가 이 블록테이블의 각 블록단위마다 그 블록이 실제블록인 경우, 기억장치(900)로부터 실제데이터를 판독하든가, 혹은 실제데이터를 가지면서 더미블록으로서 판독하는가를 가리키는 판독지정플래그(Fr)를 등록한 도 10(c)에 도시하는 플래그필드(Ff)를 구비하는 구성으로 한다.
이로서, 파일에 데이터 기록시, 지정된 기록 오프셋 어드레스에 대응하는 데이터블록이 비로소 할당되었을 때, 이 블록의 데이터를 판독할 때에 실제블록으로서 기억장치(900)로부터 실제데이터를 판독하든가, 혹은 더미블록으로서 더미데이터를 판독하는가의 정보를 외부로부터의 지정에 의하여 상기 판독지정플래그에 설정하는 것이 가능하게 된다.
즉, 파일의 데이터 판독시, 파일판독수단(50)은 외부(예를 들면 사용자 말단)로부터 지정된 판독대상으로 되는 데이터의 파일오프셋(On)을 블록추출수단(60)에 통지하고, 이로서, 그 블록추출수단(60)은 기억장치(900)상에 내장된 블록테이블(Tb)을 판독하고 블록테이블(Tb)의 주어진 파일오프셋(On)에 대응하는 블록식별자(Ib)를 식별자필드(Fi)로부터 검색한다.
이 블록식별자(Ib)가 대응하는 데이터블록이 실제블록인 것을 가리키고 있을 경우, 게다가 대응하는 상기 판독지정플래그를 플래그필드(Ff)로부터 검색하여, 그 블록을 실제데이터로 판독하는가, 더미블록으로서 판독하는가를 결정한다.
그 블록을 실제데이터로서 판독하는 경우는, 블록번호를, 더미블록으로서 판독하는 경우에는, 더미블록으로서의 정보를 블록추출수단(60)으로부터 데이터판독수단(70)에 통지한다. 또 블록테이블의 대응하는 블록식별자(Ib)가 더미블록인 것을 가리키고 있었던 경우도 이 정보를 데이터판독수단(70)에 통지한다.
그리고, 판독하여야 할 데이터블록이 존재하지 않는 것, 혹은 더미블록으로서 취급하는 것이 통지된 데이터판독수단(70)은, 소정의 데이터패턴을 구비하는 더미데이터를 준비하고, 마치 기억장치(900)로부터 데이터를 읽은 것처럼, 이 더미데이터를 파일판독수단(50)에 전송한다.
이로서, 각 블록단위로 실제블록상의 데이터를 파괴하는 일없이, 소정의 데이터패턴을 구비하는 데이터를 판독하는 것이 가능하게 되고, 따라서, 필요에 응하여 실제데이터를 판독할 것인가 더미데이터를 판독할 것인가를 선택할 수 있게 된다.
또한, 데이터판독수단이 (플래그필드의 플래그 혹은 블록식별자에 의거하여) 더미데이터를 준비할 때 어떠한 데이터패턴을 사용하는 것인가의 부가정보(Da)를 도 9에 도시한 부가정보필드(Fa)를 가짐으로써, 임의의 데이터패턴을 구비하는 더미데이터를 판독하는 것이 가능하게 되고, 또 이 부가정보(Da)는 각 파일마다 혹은 각 블록마다 구비하는 것도 가능하다. 게다가, 판독지정플래그를 입력하는 방법은 여러가지가 고려되지만, 오퍼레이터가 필요에 따라 블록테이블(Tb)을 판독하여, 그 블록테이블(Tb)의 상기 플래그필드(Ff)를 수동으로 기록하는 것도 고려된다.
이상과 같이 본 발명에 의하면,
데이터의 기록시 더미블록영역에 더미데이터의 기록은 행하지 않으므로 쓸데없는 기록시간이 발생하지 않음과 동시에, 이 블록영역에 할당되어야 할 데이터블록은 반드시 확보되어 있으므로, 나중에 그 블록영역에 대하여 실제데이터의 기록이 행하여졌을 때, 필요한 미사용블록의 획득을 보증할 수 있고, 게다가 더미데이터의 판독시 각 파일마다 혹은 블록마다 임의의 데이터패턴을 판독하는 것이 가능하게 된다.
또한, 상기 각 수단은 하드웨어 구성이어도 좋고, 또 소프트웨어 구성이어도 좋은 것은 물론이고, 또, 소프트웨어 구성인 경우에는 하드디스크 등의 장치에 내장되는 기억수단에 내장된 프로그램일지라도 좋다. 또, 휴대용 매체에 내장된 프로그램일지라도 상관은 없다.
데이터의 기록시 더미블록영역에 더미데이터의 기록은 행하지 않으므로 쓸데없는 기록시간이 발생하지 않음과 동시에, 이 블록영역에 할당되어야 할 데이터블록은 반드시 확보되어 있으므로, 나중에 그 블록영역에 대하여 실제데이터의 기록이 행하여졌을 때, 필요한 미사용블록의 획득을 보증할 수 있고, 게다가 더미데이터의 판독시 각 파일마다 혹은 블록마다 임의의 데이터패턴을 판독하는 것이 가능하게 된다.
도 1은 본 발명에 관한 제1 실시예의 파일관리시스템의 구성도이다.
도 2는 본 발명에 관한 제1 실시예의 데이터 기록시의 동작수순을 도시하는 흐름도이다.
도 3은 본 발명에 관한 제1 실시예의 블록테이블의 구성을 도시하는 개념도이다.
도 4는 본 발명에 관한 제2 실시예의 더미블록 관리수단의 테이블의 개념도이다.
도 5는 본 발명에 관한 제2 실시예의 데이터 기록시의 동작수순의 일부를 도시하는 흐름도이다.
도 6은 본 발명에 관한 제3 실시예의 파일관리시스템의 구성도이다.
도 7은 본 발명에 관한 제3 실시예의 데이터 기록시의 동작수순을 도시하는 흐름도이다.
도 8은 본 발명에 관한 제3 실시예의 블록식별자를 구비하는 블록테이블의 개념도이다.
도 9는 본 발명에 사용하는 부가정보를 구비하는 블록테이블의 개념도이다.
도 10은 본 발명에 관한 제5 실시예의 블록식별자와 판독지정플래그를 구비하는 블록테이블의 개념도이다.
도 11은 종래의 파일관리시스템의 구성도이다.
도 12는 종래예에 있어서 블록테이블의 구성을 도시하는 개념도이다.
도 13은 종래기술을 설명한 도이다.

Claims (18)

  1. 기억장치의 기억영역을 소정의 크기의 데이터블록단위로 분할하고, 상기 데이터블록의 번호와 상기 데이터블록에 기록된 파일의 파일오프셋을 대응시켜서 블록테이블에 등록해두는 한편, 미사용블록을 미사용블록 관리수단으로 관리하도록 하고, 기록지시가 있었을 때에 데이터블록 할당수단이 상기 블록테이블을 참조하여 기록처리를 하는 파일관리시스템에 있어서,
    특정 파일의 현재의 최종 파일오프셋으로부터 1블록 이상 떨어진 오프셋을 새로운 데이터의 기록시작위치로 하는 기록요구가 있었을 때, 실제데이터가 존재하지 않는 더미블록의 수를 산출하는 상기 데이터블록 할당수단, 및
    미사용 데이터블록수로부터 상기 더미블록수를 뺀 수를 미사용블록수로서 관리하는 상기 미사용블록 관리수단을 구비한 것을 특징으로 하는 파일관리시스템.
  2. 제 1 항에 있어서, 상기 데이터블록 할당수단에서 산출된 수의 더미블록의 블록번호를 미사용블록 관리수단으로부터 추출하여 관리하는 더미블록 관리수단, 및 상기 더미블록이 적어도 하나 존재하는 더미블록영역으로의 기록요구가 있었을 때에 상기 더미블록 관리수단이 관리하는 더미블록을 기록대상의 데이터에 할당하는 더미블록 할당수단을 더 구비한 것을 특징으로 하는 파일관리시스템.
  3. 제 2 항에 있어서, 상기 더미블록 관리수단이 상기 블록번호와 함께, 대응하는 파일식별자를 관리하고, 상기 더미블록영역으로의 기록요구가 있었을 때에, 더미블록 할당수단은 상기 파일식별자를 참조하여 블록할당을 실행하는 것을 특징으로 하는 파일관리시스템.
  4. 제 1 항에 있어서, 상기 데이터블록 할당수단에서 산출된 수의 더미블록의 블록번호를 미사용블록 관리수단으로부터 추출하고, 블록테이블상의 상기 더미블록에 대응하는 파일오프셋위치에 상기 더미블록의 블록번호를 등록함과 동시에, 상기 블록에 실제데이터가 존재하고 있지 않는 것을 나타내는 블록식별자를 부가하는 더미블록 등록수단을 더 구비한 것을 특징으로 하는 파일관리시스템.
  5. 기억장치의 기억영역을 소정의 크기의 데이터블록단위로 분할하고, 상기 데이터블록의 번호와 상기 데이터블록에 기록된 파일의 파일오프셋을 대응시켜서 블록테이블에 등록해두는 한편, 미사용블록을 미사용블록 관리수단으로 관리하도록 하고, 기록지시가 있었을 때에 데이터블록 할당수단이 상기 블록테이블을 참조하여 기록처리를 하는 파일관리방법에 있어서,
    특정 파일의 현재의 최종 파일오프셋으로부터 1블록 이상 떨어진 오프셋을 새로운 데이터의 기록시작위치로 하는 기록요구가 있었을 때, 상기 미사용블록 관리수단에서 미사용 데이터블록수로부터 상기 실제데이터가 존재하지 않는 더미블록수를 뺀 수를 미사용블록수로서 관리하는 것을 특징으로 하는 파일관리방법.
  6. 제 5 항에 있어서, 상기 더미블록번호를 더미블록 관리수단으로 관리하고, 상기 더미블록영역으로의 기록요구가 있었을 때에 더미블록 할당수단에서 상기 더미블록 관리수단이 관리하는 더미블록을 기록대상의 데이터에 할당하는 것을 특징으로 하는 파일관리방법.
  7. 제 6 항에 있어서, 상기 더미블록 관리수단이 상기 블록번호와 함께, 대응하는 파일식별자를 관리하고, 상기 더미블록영역으로의 기록요구가 있었을 때에 더미블록 할당수단은 상기 파일식별자를 참조하여 블록할당을 실행하는 것을 특징으로 하는 파일관리방법.
  8. 제 5 항에 있어서, 상기 더미블록번호를 상기 블록테이블의 대응하는 파일오프셋에 기록함과 동시에, 더미블록인 것을 나타내는 데이터식별자를 각 데이터블록에 부가하여 관리하는 것을 특징으로 하는 파일관리방법.
  9. 제 6 항 내지 제 8 항중 어느 한 항에 있어서, 판독지시가 있었을 때 상기 블록테이블을 참조하여 데이터판독수단이 판독처리를 하는 파일관리방법에서,
    상기 데이터판독수단이, 파일의 상기 더미블록영역의 판독시에, 더미의 데이터로서 소정의 데이터패턴을 판독하기 위한 부가정보를 구비하는 것을 특징으로 하는 파일관리방법.
  10. 제 6 항 내지 제 8 항중 어느 한 항에 있어서, 판독지시가 있었을 때 상기 블록테이블을 참조하여 데이터판독수단이 판독처리를 하는 파일관리방법에서,
    상기 데이터판독수단이, 상기 파일의 상기 더미블록영역의 판독시에, 더미의 데이터로서 소정의 데이터패턴을 판독하기 위한 부가정보를 각 파일마다 구비하는 것을 특징으로 하는 파일관리방법.
  11. 제 6 항 내지 제 8 항중 어느 한 항에 있어서, 판독지시가 있었을 때에, 상기 블록테이블을 참조하여 데이터판독수단이 판독처리를 하는 파일관리방법에서,
    상기 파일의 상기 실제데이터가 존재하지 않는 블록영역의 판독시에, 더미의 데이터로서 소정의 데이터패턴을 판독하기 위한 부가정보를 상기 블록테이블상의 각 블록마다 구비하는 것을 특징으로 하는 파일관리방법.
  12. 제 8 항에 있어서, 판독지시가 있었을 때 상기 블록테이블을 참조하여 데이터판독수단이 판독처리를 하는 파일관리방법에서,
    상기 블록테이블에 등록되어 있는 각 블록단위마다 상기 블록이 실제데이터가 존재하는 실제블록인 경우는, 상기 기억장치로부터 실제데이터를 판독할지 혹은 더미블록으로서 판독할지를 나타내는 판독지정플래그를 가지며, 판독대상으로 되는 블록이 더미블록인 것을 나타내는 상기 블록식별자가 있는 경우, 또는 상기 판독지정플래그에 의하여 실제블록을 더미블록으로서 판독하는 경우에, 더미의 데이터로서 소정의 데이터패턴을 판독하기 위한 부가정보를 구비하는 것을 특징으로 하는 파일관리방법.
  13. 제 8 항에 있어서, 판독지시가 있었을 때 상기 블록테이블을 참조하여 데이터판독수단이 판독처리를 하는 파일관리방법에서,
    상기 블록테이블에 등록되어 있는 각 블록단위마다 상기 블록이 실제블록인 경우는, 상기 기억장치로부터 실제데이터를 판독할지 혹은 더미블록으로서 판독할지를 나타내는 판독지정플래그를 가지며, 판독대상으로 되는 블록이 더미블록인 것을 나타내는 상기 블록식별자가 있는 경우, 또는 상기 판독지정플래그에 의하여 실제블록을 더미블록으로서 판독하는 경우에, 더미의 데이터로서 소정의 데이터패턴을 판독하기 위한 부가정보를 각 파일마다 구비하는 것을 특징으로 하는 파일관리방법.
  14. 제 8 항에 있어서, 판독지시가 있었을 때 상기 블록테이블을 참조하여 데이터판독수단이 판독처리를 하는 파일관리방법에서,
    상기 블록테이블에 등록되어 있는 각 블록단위마다 상기 블록이 실제블록인 경우는, 상기 기억장치로부터 실제데이터를 판독할지 혹은 더미블록으로서 판독할지를 나타내는 판독지정플래그를 가지며, 판독대상으로 되는 블록이 더미블록인 것을 나타내는 상기 식별자가 있는 경우, 또는 상기 판독지정플래그에 의하여 실제블록을 더미블록으로서 판독하는 경우에, 더미의 데이터로서 소정의 데이터패턴을 판독하기 위한 부가정보를 각 블록마다 구비하는 것을 특징으로 하는 파일관리방법.
  15. 기억장치의 기억영역을 소정의 크기의 데이터블록단위로 분할하고, 상기 데이터블록의 번호와 상기 데이터블록에 기록된 파일의 파일오프셋을 대응시켜서 블록테이블에 등록해두는 한편, 미사용블록을 관리하도록 하고, 기록지시가 있었을 때 상기 블록테이블을 참조하여 기록처리를 하는 파일관리수순을 저장한 기억매체에 있어서,
    특정 파일의 현재의 최종 파일오프셋으로부터 1블록 이상 떨어진 오프셋을 새로운 데이터의 기록시작위치로 하는 기록요구가 있었을 때, 상기 미사용블록 관리수단에서 미사용 데이터블록수로부터 상기 실제데이터가 존재하지 않는 더미블록수를 뺀 수를 미사용블록수로서 관리하는 수순을 저장하고 있는 것을 특징으로 하는 기억매체.
  16. 제 15 항에 있어서, 상기 더미블록번호를 더미블록관리수단으로 관리하고, 상기 더미블록영역으로의 기록요구가 있었을 때에 상기 관리되고 있는 더미블록을 기록대상의 데이터에 할당하는 수순을 기억하고 있는 것을 특징으로 하는 기억매체.
  17. 제 16 항에 있어서, 상기 더미블록의 관리는 상기 블록번호와 함께, 대응하는 파일식별자로써 행하고, 상기 더미블록영역으로의 기록요구가 있었을 때에, 더미블록 할당수단은 상기 파일식별자를 참조하여 블록할당을 실행하는 수순을 기억하고 있는 것을 특징으로 하는 기억매체.
  18. 제 15 항에 있어서, 상기 더미블록번호를 상기 블록테이블의 대응하는 파일오프셋에 기록함과 동시에, 더미블록인 것을 나타내는 데이터식별자를 각 데이터블록에 부가하여 관리하는 수순을 기억하고 있는 것을 특징으로 하는 기억매체.
KR10-1998-0037533A 1997-09-11 1998-09-11 파일관리시스템및파일관리방법 Expired - Fee Related KR100510941B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP9247019A JPH1185580A (ja) 1997-09-11 1997-09-11 ファイル管理システム及びファイル管理方法
JP97-247019 1997-09-11

Publications (2)

Publication Number Publication Date
KR19990029725A KR19990029725A (ko) 1999-04-26
KR100510941B1 true KR100510941B1 (ko) 2005-10-25

Family

ID=17157201

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0037533A Expired - Fee Related KR100510941B1 (ko) 1997-09-11 1998-09-11 파일관리시스템및파일관리방법

Country Status (5)

Country Link
US (1) US6308183B1 (ko)
EP (1) EP0902354B1 (ko)
JP (1) JPH1185580A (ko)
KR (1) KR100510941B1 (ko)
DE (1) DE69814772D1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100714691B1 (ko) * 2005-05-04 2007-05-04 삼성전자주식회사 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법
JP5728982B2 (ja) * 2010-02-26 2015-06-03 株式会社Ｊｖｃケンウッド 処理装置および書込方法
EP4346158A1 (en) * 2022-09-30 2024-04-03 IHP GmbH - Innovations for High Performance Microelectronics / Leibniz-Institut für innovative Mikroelektronik Cryptographic hardware accelerator with dummy-addressing of blocks for protection against physical attacks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0001999A1 (de) * 1977-11-10 1979-05-30 Bayer Ag Verfahren zur Gewinnung von Maleinsäureanhydrid aus Destillationsrückständen
US4467421A (en) * 1979-10-18 1984-08-21 Storage Technology Corporation Virtual storage system and method
JPH0212346A (ja) * 1988-06-29 1990-01-17 Nec Corp データ保証方式
JPH0344745A (ja) * 1989-07-12 1991-02-26 Nec Corp 集合型ｖｔｏｃファイル管理方式
US5434991A (en) * 1990-03-20 1995-07-18 Sharp Kabushiki Kaisha Method and apparatus for recording and reproducing information in black on a rewritable recording medium

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03127137A (ja) * 1989-10-12 1991-05-30 Nec Corp ファイル領域割り当て方式
GB2251324B (en) * 1990-12-31 1995-05-10 Intel Corp File structure for a non-volatile semiconductor memory
US5333305A (en) * 1991-12-27 1994-07-26 Compaq Computer Corporation Method for improving partial stripe write performance in disk array subsystems
US5305295A (en) * 1992-06-29 1994-04-19 Apple Computer, Inc. Efficient method and apparatus for access and storage of compressed data
US5542066A (en) * 1993-12-23 1996-07-30 International Business Machines Corporation Destaging modified data blocks from cache memory
JPH086825A (ja) * 1994-06-17 1996-01-12 Hitachi Ltd ファイル生成方法
US5754817A (en) * 1994-09-29 1998-05-19 Intel Corporation Execution in place of a file stored non-contiguously in a non-volatile memory
JP2882302B2 (ja) * 1995-02-24 1999-04-12 株式会社日立製作所 情報の記録方法及び再生方法
US5781733A (en) * 1996-06-20 1998-07-14 Novell, Inc. Apparatus and method for redundant write removal
US6041393A (en) * 1996-08-23 2000-03-21 Hewlett-Packard Co. Array padding for higher memory throughput in the presence of dirty misses
JPH10301818A (ja) * 1997-04-28 1998-11-13 Matsushita Electric Ind Co Ltd ファイルシステム及びその管理方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0001999A1 (de) * 1977-11-10 1979-05-30 Bayer Ag Verfahren zur Gewinnung von Maleinsäureanhydrid aus Destillationsrückständen
US4467421A (en) * 1979-10-18 1984-08-21 Storage Technology Corporation Virtual storage system and method
JPH0212346A (ja) * 1988-06-29 1990-01-17 Nec Corp データ保証方式
JPH0344745A (ja) * 1989-07-12 1991-02-26 Nec Corp 集合型ｖｔｏｃファイル管理方式
US5434991A (en) * 1990-03-20 1995-07-18 Sharp Kabushiki Kaisha Method and apparatus for recording and reproducing information in black on a rewritable recording medium

Also Published As

Publication number Publication date
JPH1185580A (ja) 1999-03-30
DE69814772D1 (de) 2003-06-26
EP0902354A3 (en) 1999-07-21
EP0902354A2 (en) 1999-03-17
EP0902354B1 (en) 2003-05-21
US6308183B1 (en) 2001-10-23
KR19990029725A (ko) 1999-04-26

Similar Documents

Publication Publication Date Title
KR100859922B1 (ko) 기록장치, 기록매체, 기록방법
KR100495968B1 (ko) 정보 기록 매체, 정보 기록 방법 및 정보 기록/재생 시스템
EP1686482B1 (en) File recording device
CN101542447B (zh) 一次写入记录装置
EP0892340A2 (en) Method and apparatus for reducing space allocation failures in storage management systems
US5860135A (en) File managing device of a non-volatile memory, a memory card and method for controlling a file system
US20110107018A1 (en) Plural-partitioned type nonvolatile storage device and system
EP1936508A1 (en) Information recording medium access apparatus, and data recording method
KR20170083963A (ko) 어레이 컨트롤러, 솔리드 스테이트 디스크, 및 데이터를 기록하기 위해 솔리드 스테이트 디스크를 제어하는 방법
CN112506918B (zh) 数据存取方法、终端及计算机可读存储介质
CN118672516B (zh) 一种数据存储方法、设备、存储介质及计算机程序产品
EP0116366A2 (en) Method for controlling storage of data sets in memory unit
JP2005135116A (ja) ストレージ装置及びそのアクセス制御方法
CN115809021B (zh) 可写文件系统的空间共享方法及装置
CN109407971A (zh) 升级磁盘锁的方法及装置
KR19990029725A (ko) 파일관리시스템 및 파일관리방법
CN109669623A (zh) 一种文件管理方法、文件管理装置、电子设备及存储介质
CN120803345A (zh) 基于分布式存储系统的数据写入方法、装置、设备及介质
US20030065470A1 (en) Method for in-service RAM testing
KR100369799B1 (ko) 엠베드 시스템의 동적 메모리 관리방법 및 장치
CN117724991A (zh) 嵌入式系统的动态内存管理方法、系统、终端及存储介质
CN111026896B (zh) 特征值存储、处理方法、设备及存储装置
US11954328B2 (en) Storage management device, storage management method, and program
CN112446061B (zh) 一种数据不可删除的方法、移动终端以及存储介质
CN116301565A (zh) 一种块存储设备、数据存储方法、电子设备和存储介质

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20090807

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20100823

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20100823

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301