JPH06139703A - Continuous area allocation system - Google Patents

Continuous area allocation system

Info

Publication number
JPH06139703A
JPH06139703A JP4288397A JP28839792A JPH06139703A JP H06139703 A JPH06139703 A JP H06139703A JP 4288397 A JP4288397 A JP 4288397A JP 28839792 A JP28839792 A JP 28839792A JP H06139703 A JPH06139703 A JP H06139703A
Authority
JP
Japan
Prior art keywords
block
file
files
blocks
allocated
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.)
Pending
Application number
JP4288397A
Other languages
Japanese (ja)
Inventor
Satoshi Matsumoto
智 松本
Tomihisa Hatano
富久 幡野
Yoshitaka Iwata
吉隆 岩田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP4288397A priority Critical patent/JPH06139703A/en
Publication of JPH06139703A publication Critical patent/JPH06139703A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To improve access performance by successively bisecting all the areas of a RAM, arranging the leading blocks of respective files at dividing points, continuing blocks to this arranged block thereafter, finding out any place when the arranging place is occupied with the same method, and continuously arranging blocks to this place thereafter. CONSTITUTION:1-1 to 1-7 shown in diagram are the leading blocks of files, and 4 is the RAM. The leading block 1-1 is arranged (2) at the position of a search pointer 2 from an initial state (1), and the pointer 2 is moved for 1/4. In the state (3) of generating two files, the pointer is moved for 1/8 so as to deal with the generation/erase of the file as prescribed. In a state (6), the pointer 2 shows 1/2 in a state (6) but since the block 1-1 is already arranged, the next 1/4 is investigated, the leading block 1-6 is arranged in the empty area, and the pointer is moved for 3/4. When the size of the file is small, continuous areas can be allocated to a lot of files. The files in a big size are allocated to several continuous areas. The number of times for the I/O of files is reduced.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、ランダムアクセス記憶
装置にデータを格納するときの、ファイルの配置方式に
関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a file arrangement method for storing data in a random access storage device.

【0002】[0002]

【従来の技術】従来は図3に示すように、記憶装置を3
−1,3−2,3−3,3−4・・・の固定サイズの連
続領域に分割し、各ファイルを各連続領域に配置してい
る。ファイル数が連続領域数を越えた場合、一つの連続
領域中に複数のファイルが混在することもある。
2. Description of the Related Art Conventionally, as shown in FIG.
It is divided into continuous areas of fixed size -1, 3-2, 3-3, 3-4 ... And each file is arranged in each continuous area. When the number of files exceeds the number of continuous areas, a plurality of files may be mixed in one continuous area.

【0003】[0003]

【発明が解決しようとする課題】従来の技術では、ファ
イル数が連続領域数を越えると一つの連続領域に複数の
ファイルが混在し、連続領域を確保しきれなくなる。そ
のためI/O回数が増え、ファイルアクセスの性能が劣
化する。
In the prior art, when the number of files exceeds the number of continuous areas, a plurality of files coexist in one continuous area and it becomes impossible to secure the continuous area. Therefore, the number of I / Os increases and the file access performance deteriorates.

【0004】[0004]

【課題を解決するための手段】上記課題を解決するため
に、ランダムアクセス記憶装置の全領域を次々に二分割
していき、各々の二分割点に各ファイルの先頭ブロック
を配置する。また、先頭ブロックの次以降のブロック
は、先頭ブロックに連続するように配置する。さらに、
連続するように配置しようとするブロックの配置場所が
使用中の場合、そのブロックの配置場所は先頭ブロック
の配置場所を見つけるのと同じ方法で見つける。それ以
後のブロックはそのブロックに連続するように配置す
る。
In order to solve the above problems, the entire area of the random access storage device is divided into two parts one after another, and the first block of each file is arranged at each of the two division points. Further, the blocks following the first block are arranged so as to be continuous with the first block. further,
If the locations of the blocks to be placed consecutively are in use, the location of the block is found in the same way as the location of the first block is found. Subsequent blocks are arranged so as to be continuous with the block.

【0005】[0005]

【作用】ファイルが生成される度に連続領域が割り当て
られるため、一つの連続領域に複数のファイルが混在す
ることが無くなる。しかし、ファイル数が増えてくると
連続領域の長さが短くなってくる。が、一つの連続領域
に入りきらなかった部分は別の連続領域に配置されるた
め、それほどフラグメンテーションは激しくならない。
Since a continuous area is allocated every time a file is generated, a plurality of files are not mixed in one continuous area. However, as the number of files increases, the length of the continuous area becomes shorter. However, since the portion that cannot fit in one continuous area is placed in another continuous area, the fragmentation is not so severe.

【0006】[0006]

【実施例】本発明の一実施例を、図を用いて説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described with reference to the drawings.

【0007】まず初めに、本発明の考え方について説明
する。
First, the concept of the present invention will be described.

【0008】図1は本発明におけるファイルの先頭ブロ
ックを配置していく過程を示した図である。1−1〜1
−7は各ファイルの先頭ブロックを示し、2はサーチポ
インタを示し、4はランダムアクセス記憶装置を示す。
左側の図は記憶装置4中のどの部分にどのファイルの先
頭ブロックが割り当てられたかを示し、右側の図はサー
チポインタ2の変位を示している。
FIG. 1 is a diagram showing a process of arranging a head block of a file according to the present invention. 1-1 to 1
Reference numeral -7 indicates a head block of each file, 2 indicates a search pointer, and 4 indicates a random access storage device.
The diagram on the left side shows which part of the storage device 4 is assigned the head block of which file, and the diagram on the right side shows the displacement of the search pointer 2.

【0009】(1)は初期化状態であり、記憶装置4上
には一つもブロックが無く、サーチポインタは1/2の
部分を示している。
(1) is the initialized state, there is no block on the storage device 4, and the search pointer indicates the half portion.

【0010】(2)は、(1)の初期化状態からファイ
ルを一つ生成した状態を示す。ファイルの先頭ブロック
1−1はサーチポインタ2が指し示していたところに配
置され、その後、サーチポインタ2は1/4のところへ
移動する。
(2) shows a state in which one file is generated from the initialized state of (1). The first block 1-1 of the file is arranged at the position pointed to by the search pointer 2, and then the search pointer 2 moves to the 1/4 position.

【0011】(3)は、(2)の状態からファイルを二
つ生成した状態を示す。まず、一つ目のファイルの先頭
ブロック1−2をサーチポインタ2が指し示している1
/4のところに配置し、サーチポインタ2を3/4のと
ころへ移動する。次に、二つ目のファイルの先頭ブロッ
ク1−3をサーチポインタ2が指し示している3/4の
ところに配置し、サーチポインタ2を1/8のところへ
移動する。
(3) shows a state in which two files are generated from the state of (2). First, the search pointer 2 points to the first block 1-2 of the first file 1
It is placed at / 4 and the search pointer 2 is moved to 3/4. Next, the first block 1-3 of the second file is placed at the position of 3/4 pointed to by the search pointer 2 and the search pointer 2 is moved to the position of 1/8.

【0012】(4)は、(3)の状態からさらにファイ
ルを二つ生成した状態を示す。まず、一つ目のファイル
の先頭ブロック1−4をサーチポインタ2が指し示して
いる1/8のところに配置し、サーチポインタ2を3/
8のところへ移動する。次に、二つ目のファイルの先頭
ブロック1−5をサーチポインタ2が指し示している3
/8のところに配置し、サーチポインタ2を5/8のと
ころへ移動する。
(4) shows a state in which two files are further generated from the state of (3). First, the first block 1-4 of the first file is placed at ⅛ pointed by the search pointer 2 and the search pointer 2 is set to 3 /
Move to 8. Next, the search pointer 2 points to the first block 1-5 of the second file 3
It is placed at / 8 and the search pointer 2 is moved to 5/8.

【0013】(5)は、(4)の状態でファイルを二つ
削除した状態を示す。まず、ブロック1−4を含むファ
イルを削除すると、サーチポインタ2は1/2にリセッ
トされる。次に、ブロック1−2を含むファイルを削除
すると、サーチポインタ2は再び1/2にリセットされ
る。
(5) shows a state in which two files are deleted in the state of (4). First, when the file including the blocks 1-4 is deleted, the search pointer 2 is reset to 1/2. Next, when the file including the block 1-2 is deleted, the search pointer 2 is reset to 1/2 again.

【0014】(6)は、(5)の状態でファイルを一つ
生成した状態を示す。サーチポインタ2は1/2の部分
を指し示しているが、そこには既にブロック1−1が配
置されているため、次の場所の1/4の部分をチェック
する。そこはこの場合空き領域なので、そこにファイル
の先頭ブロック1−6を配置し、サーチポインタ2を3
/4に移動する。
(6) shows a state in which one file is generated in the state of (5). The search pointer 2 points to the 1/2 portion, but since the block 1-1 is already placed there, the 1/4 portion of the next place is checked. Since there is an empty area in this case, the first block 1-6 of the file is placed there and the search pointer 2 is set to 3
Move to / 4.

【0015】(7)は、(6)の状態でファイルを一つ
生成した状態を示す。サーチポインタ2は3/4の部分
を指し示しているが、そこには既にブロック1−3が配
置されているため、次の場所の1/8の部分をチェック
する。そこはこの場合空き領域なので、そこにファイル
の先頭ブロック1−7を配置し、サーチポインタ2を3
/8に移動する。
(7) shows a state in which one file is generated in the state of (6). The search pointer 2 points to the 3/4 portion, but since the blocks 1-3 are already placed there, the 1/8 portion of the next place is checked. Since there is an empty area in this case, the first block 1-7 of the file is placed there and the search pointer 2 is set to 3
Move to / 8.

【0016】次に、ファイルの先頭のブロック以降のブ
ロックの配置方法を図2を用いて説明する。
Next, a method of arranging blocks after the first block of the file will be described with reference to FIG.

【0017】1−1−1,1−1−2,1−1−3,1
−1−4,1−1−5,1−1−6,1−1−7,1−
1−8は、あるファイルを構成するブロックを示し、1
−3−1,1−3−2は別のファイルを構成するブロッ
クを示す。
1-1-1, 1-1-2, 1-1-3, 1
-1-4, 1-1-5, 1-1-6, 1-1-7, 1-
1-8 indicates a block that constitutes a certain file, and 1
Reference numerals 3-1 and 1-3-2 indicate blocks that form another file.

【0018】あるファイルの先頭ブロック1−1−1が
図2に示す位置に配置されたとすると、それに引き続く
ブロック1−1−2,1−1−3,1−1−4は図2に
示すように先頭ブロック1−1−1の直後に連続して配
置される。その次のブロック1−1−5はブロック1−
1−4の直後が塞がっているため、図1に示した方式に
より配置される。その結果、例えば図2に示す位置に配
置される。それ以後のブロック1−1−6,1−1−
7,1−1−8は、図2に示すようにブロック1−1−
5の直後に連続して配置される。
If the head block 1-1-1 of a file is located at the position shown in FIG. 2, the subsequent blocks 1-1-2, 1-1-3, 1-1-4 are shown in FIG. As described above, they are continuously arranged immediately after the first block 1-1-1. The next block 1-1-5 is block 1-
Immediately after 1-4, it is closed, so that it is arranged by the method shown in FIG. As a result, for example, it is arranged at the position shown in FIG. Subsequent blocks 1-1-6, 1-1-
7, 1-1-8 are blocks 1-1-as shown in FIG.
Immediately after 5, they are continuously arranged.

【0019】次に、本発明の具体的な実現方法について
説明する。
Next, a specific method of realizing the present invention will be described.

【0020】図4は、本発明を実現するにあたり必要と
なる情報テーブルの一例である。サーチポインタは図1
の説明にもあるように、直前にアロケーションされたブ
ロックの次にアロケーションされるべきブロックを指し
示し、初期化時、及びファイル削除時に1/2にリセッ
トされる。具体的には、図4に示すように分母5と分子
6に分けて保持する。9はランダムアクセス記憶装置中
に含まれる全ブロック数を示す。10はランダムアクセ
ス記憶装置中に含まれるブロックのうち、どのブロック
が空きでどのブロックが使用中かを示す情報を保持する
テーブルである。
FIG. 4 is an example of an information table required to implement the present invention. Figure 1 shows the search pointer
As described above, it points to a block to be allocated next to the block allocated immediately before, and is reset to ½ at the time of initialization and file deletion. Specifically, as shown in FIG. 4, the denominator 5 and the numerator 6 are divided and held. 9 indicates the total number of blocks included in the random access storage device. Reference numeral 10 is a table that holds information indicating which of the blocks included in the random access storage device are free and which are in use.

【0021】次に、ファイルの先頭ブロックを配置する
アルゴリズムを示すPADを図4に示す。
Next, FIG. 4 shows a PAD showing an algorithm for arranging the head block of the file.

【0022】まず、7−1でサーチポインタの分母5が
現在の値から全ブロック数9を越えるまで7−2〜7−
9を繰り返す。次に、7−2でサーチポインタの分子6
が現在の値から現在のサーチポインタの分母5を越える
まで7−3〜7−7を繰り返す。7−3では第(サーチ
ポインタの分子6/サーチポインタの分母5×全ブロッ
ク数9)番目のブロックが空きかどうかを空きブロック
管理テーブル10を見て判定し、空きならば7−4〜7
−6を実行する。7−4ではサーチポインタの分子6に
2を加える。7−5では、7−3で判定したブロックに
対応する空きブロック管理テーブル10のエントリを使
用中にし、7−6では7−3で得たブロックの番号を返
してリターンする。7−3で判定したブロックが空きで
なかったとき、7−7を実行する。7−7ではサーチポ
インタの分子6を二つ増加する。7−2の判定条件が偽
になったら7−8,7−9を実行する。7−8ではサー
チポインタの分子6を1にし、7−9ではサーチポイン
タの分母5を二倍にしている。7−1の判定条件が偽に
なったら7−10を実行する。7−10では空きブロッ
ク管理テーブル10中を先頭から一つずつ空き領域を探
し、見つけた空きブロックに対応するエントリを使用中
にし、見つけた空きブロックの番号を返す。
First, in 7-1, 7-2 to 7- until the denominator 5 of the search pointer exceeds the total number of blocks 9 from the current value.
Repeat 9. Next, in 7-2, the numerator 6 of the search pointer
Repeats 7-3 to 7-7 until the current value exceeds the denominator 5 of the current search pointer. In 7-3, the empty block management table 10 is used to determine whether or not the (numerator of search pointer 6 / denominator of search pointer 5 × total number of blocks 9) block is empty.
-6 is executed. In 7-4, 2 is added to the numerator 6 of the search pointer. In 7-5, the entry of the free block management table 10 corresponding to the block determined in 7-3 is set to be in use, and in 7-6, the block number obtained in 7-3 is returned and the process returns. When the block determined in 7-3 is not empty, 7-7 is executed. In 7-7, the numerator 6 of the search pointer is increased by two. When the determination condition of 7-2 becomes false, 7-8 and 7-9 are executed. In 7-8, the numerator 6 of the search pointer is set to 1, and in 7-9, the denominator 5 of the search pointer is doubled. When the judgment condition of 7-1 becomes false, 7-10 is executed. In 7-10, the free block management table 10 is searched for free areas one by one from the beginning, the entry corresponding to the found free block is set in use, and the number of the found free block is returned.

【0023】次に、ファイルの二番目以降のブロックを
配置するアルゴリズムを示すPADを図6に示す。
Next, a PAD showing an algorithm for arranging the second and subsequent blocks of the file is shown in FIG.

【0024】まず、8−1でファイルの最後部のブロッ
クの次のブロックに対応する、空きブロック管理テーブ
ル10のエントリをチェックする。8−2で、そのブロ
ックが空きならば8−3,8−4を、そうでないならば
8−5を実行する。8−3では8−1でチェックしたエ
ントリを使用中にし、8−4では8−1でチェックした
エントリに対応するブロック番号を返してリターンす
る。8−5では図4で示した処理を行う。
First, in 8-1, the entry of the free block management table 10 corresponding to the block next to the last block of the file is checked. At 8-2, if the block is empty, 8-3 and 8-4 are executed, and if not, 8-5 is executed. In 8-3, the entry checked in 8-1 is put into use, and in 8-4, the block number corresponding to the entry checked in 8-1 is returned and the process returns. In 8-5, the processing shown in FIG. 4 is performed.

【0025】以上で本発明の一実施例の説明を終わる。This concludes the description of the embodiment of the present invention.

【0026】[0026]

【発明の効果】ランダムアクセス記憶装置のデータ領域
を次々と二分割してファイルに割り当てているため、フ
ァイルの大きさが小さい場合、かなり多くのファイルに
連続領域を割り当てることができる。また、サイズの大
きいファイルもいくつかの連続領域に割り当てられるの
で、ファイルI/Oの回数を削減できる。記憶装置中の
ファイルの数が少ないとき、サイズの大きいファイルに
も一つの連続領域を割り当てることができ、柔軟性にも
富んでいる。
Since the data area of the random access storage device is divided into two files one after another and allocated to the file, it is possible to allocate a continuous area to a large number of files when the size of the file is small. Also, since a large file is assigned to some continuous areas, the number of file I / Os can be reduced. When the number of files in the storage device is small, one contiguous area can be allocated to a large file, which is also highly flexible.

【図面の簡単な説明】[Brief description of drawings]

【図1】ファイルの先頭ブロックの配置方式を示した図
である。
FIG. 1 is a diagram showing an arrangement method of a head block of a file.

【図2】ファイルの二番目以降のブロックの配置方式を
示した図である。
FIG. 2 is a diagram showing an arrangement method of second and subsequent blocks of a file.

【図3】従来のファイルのブロックの配置方式を示した
図である。
FIG. 3 is a diagram showing a conventional file block arranging method.

【図4】本発明を実現するために必要な情報を含むテー
ブルの一例を示す図である。
FIG. 4 is a diagram showing an example of a table including information necessary for implementing the present invention.

【図5】ファイルの先頭ブロックを配置するアルゴリズ
ムを示したPADである。
FIG. 5 is a PAD showing an algorithm for arranging a head block of a file.

【図6】ファイルの二番目以降のブロックを配置するア
ルゴリズムを示したPADである。
FIG. 6 is a PAD showing an algorithm for arranging the second and subsequent blocks of a file.

【符号の説明】[Explanation of symbols]

1−1〜1−7…ファイルの先頭ブロック、2…サーチ
ポインタ、3−1〜3−4…連続領域、4…ランダムア
クセス記憶装置のデータ領域、5…サーチポインタの分
母、6…サーチポインタの分子、7−1〜7−9…ファ
イルの先頭ブロックを配置するアルゴリズムを示したP
AD、8−1〜8−5…ファイルの二番目以降のブロッ
クを配置するアルゴリズムを示したPAD、9…ランダ
ムアクセス記憶装置中の全ブロック数、10…ランダム
アクセス記憶装置中のどのブロックが空きでどのブロッ
クが使用中であるかを示す情報を含むテーブル。
1-1 to 1-7 ... Head block of file, 2 ... Search pointer, 3-1 to 3-4 ... Continuous area, 4 ... Data area of random access storage device, 5 ... Denominator of search pointer, 6 ... Search pointer Numerator, 7-1 to 7-9 ... P showing an algorithm for arranging the first block of the file
AD, 8-1 to 8-5 ... PAD showing an algorithm for arranging the second and subsequent blocks of the file, 9 ... Total number of blocks in random access storage device, 10 ... Which block in random access storage device is free A table that contains information that indicates which blocks are in use by.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩田 吉隆 横浜市戸塚区戸塚町216番地株式会社日立 製作所情報通信事業部内 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Yoshitaka Iwata 216 Totsuka-cho, Totsuka-ku, Yokohama-shi Hitachi, Ltd. Information & Communication Division

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】ランダムアクセス記憶装置において、前記
記憶装置の全データ領域を次々と二分割していき、前記
二分割点に各々のファイルの先頭ブロックを割り当てる
ことを特徴とする連続領域アロケーション方式。
1. A continuous area allocation method, characterized in that, in a random access storage device, the entire data area of the storage device is divided into two parts one after another, and the first block of each file is assigned to the division point.
【請求項2】前記記憶装置において、前記二分割点に割
り当てられた前記先頭ブロック以降の前記ファイル中の
ブロックを、前記先頭ブロックの直後に連続して割り当
てることを特徴とする請求項1記載の連続領域アロケー
ション方式。
2. The storage device, wherein blocks in the file after the head block allocated to the bisection point are allocated continuously immediately after the head block. Continuous area allocation method.
【請求項3】前記連続して割り当てたブロックの直後の
ブロックが既に割当て済みだった場合、前記ファイル中
の次のブロックは前記先頭ブロックを割り当てる方法に
従い割当て、それ以降の前記ファイル中のブロックは前
記次のブロックの直後に連続して割り当てることを特徴
とする請求項1記載の連続領域アロケーション方式。
3. If the block immediately following the sequentially allocated block has already been allocated, the next block in the file is allocated according to the method of allocating the first block, and the subsequent blocks in the file are allocated. The continuous area allocation method according to claim 1, wherein allocation is performed immediately after the next block.
JP4288397A 1992-10-27 1992-10-27 Continuous area allocation system Pending JPH06139703A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4288397A JPH06139703A (en) 1992-10-27 1992-10-27 Continuous area allocation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4288397A JPH06139703A (en) 1992-10-27 1992-10-27 Continuous area allocation system

Publications (1)

Publication Number Publication Date
JPH06139703A true JPH06139703A (en) 1994-05-20

Family

ID=17729681

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4288397A Pending JPH06139703A (en) 1992-10-27 1992-10-27 Continuous area allocation system

Country Status (1)

Country Link
JP (1) JPH06139703A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002035358A1 (en) * 2000-10-27 2002-05-02 Sony Computer Entertainment Inc. Partition creating method and deleting method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002035358A1 (en) * 2000-10-27 2002-05-02 Sony Computer Entertainment Inc. Partition creating method and deleting method
US6901497B2 (en) 2000-10-27 2005-05-31 Sony Computer Entertainment Inc. Partition creating method and deleting method
CN1297898C (en) * 2000-10-27 2007-01-31 索尼计算机娱乐公司 Partition creating method and deleting method

Similar Documents

Publication Publication Date Title
US5594883A (en) Hierarchical data storage system employing contemporaneous transfer of designated data pages to long write and short read cycle memory
JP5824167B2 (en) Cluster system data processing method and apparatus
CN104346298B (en) Data processing method, device and smart card based on smart card
JPH06139703A (en) Continuous area allocation system
WO2018171266A1 (en) Video monitoring data storage method and device
CN113296703B (en) Heap memory management method, device, equipment and medium
JPS63172343A (en) Instruction prefetching system
US5684995A (en) Segment division management system
JPH04219836A (en) Block control system
US20190129843A1 (en) Method and system for parallel mark processing
JP3328283B2 (en) Free memory of a computing device, dynamic management of free memory subdivided into at least two logic memory areas with different access characteristics
JPH05189299A (en) Memory management device
JP2000163309A (en) Method and device for managing memory and recording medium
JPH02272651A (en) Area control system
CN108009005A (en) A kind of thread pool management method and device
JPH08153037A (en) Data management system in sequential area
JPH04223537A (en) Image file storing system
JPS5987567A (en) Variable length data storage controlling system
JPS62118454A (en) Buffer resource controlling system in data processor
JP2596185B2 (en) Account collection method
JP6163187B2 (en) Cluster system data processing method and apparatus
JPH01274256A (en) Memory managing system
JP3542894B2 (en) File system
JPH08272677A (en) Storage area management method
JPH01185734A (en) Buffer memory managing system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060620

A521 Written amendment

Effective date: 20060821

Free format text: JAPANESE INTERMEDIATE CODE: A523

A131 Notification of reasons for refusal

Effective date: 20061010

Free format text: JAPANESE INTERMEDIATE CODE: A131

A521 Written amendment

Effective date: 20061206

Free format text: JAPANESE INTERMEDIATE CODE: A523

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Effective date: 20070105

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Effective date: 20070118

Free format text: JAPANESE INTERMEDIATE CODE: A61

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100126

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 4

Free format text: PAYMENT UNTIL: 20110126

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110126

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120126

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 5

Free format text: PAYMENT UNTIL: 20120126

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130126

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130126

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 7

Free format text: PAYMENT UNTIL: 20140126