特許
J-GLOBAL ID:200903061738009759

ファイルシステム及び記録媒体

発明者:
出願人/特許権者:
代理人 (1件): 松浦 兼行
公報種別:公開公報
出願番号(国際出願番号):特願2002-162698
公開番号(公開出願番号):特開2004-013276
出願日: 2002年06月04日
公開日(公表日): 2004年01月15日
要約:
【課題】従来のFATファイルシステムでは、外部フラグメンテーションや内部フラグメンテーションが大きい。また、従来は、記録媒体全体の使用状況がわからず、また2つのクラスタにまたがったファイルの配置ができない。【解決手段】記録媒体100上の連続する記録領域を、一定サイズの基本ブロック101毎に分割し、基本ブロック101単位でデータを配置して管理する第1の管理方法と、任意の基本ブロックを同一サイズのサブブロック102で複数分割し、サブブロック単位でデータを配置して管理する第2の管理方法を、記録データのサイズに応じて選択使用する。これにより、内部フラグメンテーションを最小にして記録領域を効率良く使用できる。また、サイズの大きいファイルは基本ブロックに記録することによって、外部フラグメンテーションの発生を最悪の場合でも基本ブロック単位に抑えることができる。【選択図】 図1
請求項(抜粋):
メモリ上に格納されたデータを中央処理装置が制御するインタフェース回路を介して記録媒体上に書き込むためのファイルシステムにおいて、 前記記録媒体上の連続する記録領域を一定サイズの基本ブロック毎に分割し、前記基本ブロック単位でデータを配置して管理する第1の管理方法と、任意の前記基本ブロックを同一サイズのサブブロックで分割し、該サブブロック単位でデータを配置して管理する第2の管理方法のうち、選択した一方の管理方法、または両方の管理方法を組み合わせた方法で、前記データを前記記録媒体に記録する手段と、 前記記録領域内の前記基本ブロック毎の状態を表すフラグの集合とその管理情報が記録されている第1のビットマップテーブルを前記記録媒体上に配置し、前記サブブロックに分割された前記基本ブロックは、その基本ブロック内のサブブロック毎の状態を表すフラグの集合とその管理情報が記録されている第2のビットマップテーブルを、該当する基本ブロック毎に対応付けて前記記録媒体上に配置する配置手段と を有することを特徴するファイルシステム。
IPC (4件):
G06F12/00 ,  G06F3/06 ,  G11B20/10 ,  G11B20/12
FI (6件):
G06F12/00 501H ,  G06F12/00 501M ,  G06F12/00 520P ,  G06F3/06 301K ,  G11B20/10 311 ,  G11B20/12
Fターム (12件):
5B065BA01 ,  5B065CC01 ,  5B065CC03 ,  5B082CA03 ,  5B082CA08 ,  5B082CA11 ,  5D044BC08 ,  5D044CC09 ,  5D044DE12 ,  5D044DE17 ,  5D044DE64 ,  5D044EF05
引用特許:
審査官引用 (13件)
全件表示

前のページに戻る