JPH0244438A - File area allocation system - Google Patents
File area allocation systemInfo
- Publication number
- JPH0244438A JPH0244438A JP63195498A JP19549888A JPH0244438A JP H0244438 A JPH0244438 A JP H0244438A JP 63195498 A JP63195498 A JP 63195498A JP 19549888 A JP19549888 A JP 19549888A JP H0244438 A JPH0244438 A JP H0244438A
- Authority
- JP
- Japan
- Prior art keywords
- file
- area
- blank area
- size
- storage device
- 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
Links
- 238000007726 management method Methods 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 7
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
この発明は、情報処理システムの大容量記憶装置におけ
るファイル領域の割当て方式に関する。The present invention relates to a file area allocation method in a mass storage device of an information processing system.
1つのファイルを大容量記憶装置内の複数のセグメント
に分割して格納することが可能なファイル管理方式にお
いて、新たなるファイル格納領域を獲得する場合、第2
図に示すように大容量記憶装置1内にある空白領域管理
部2を参照することにより、空白領域3をファイル格納
領域として割当てるという方式が一般に行なわれている
。In a file management method that allows one file to be divided and stored in multiple segments in a mass storage device, when acquiring a new file storage area, the second
As shown in the figure, a method is generally used in which a blank area 3 is allocated as a file storage area by referring to a blank area management section 2 in a mass storage device 1.
従来、空白領域3の割当てには、特別な制限が設けられ
ておらず、例えば空白領域管理部2の先頭にある空白領
域3からファイルを格納するため、大きな空白領域3に
小さなファイルを格納するような場合も生じる。
上記の状態でシステムを運用するとファイルの生成、削
除を繰り返すに従い、上記記憶装置1内の空白領域3の
分断が進み、次にファイル格納領域を獲得しようとした
際、最大の空白領域に納まりきらず、複数のセグメント
に分割して格納することになる。
あるファイルが多くのセグメントに分割して記憶装置内
に存在すると、そのファイルをアクセスする際、ヘッド
の移動が頻繁に起こりファイル・アクセスの性能が低下
してしまうという欠点があった。
この発明は、大容量記憶装置内の空白領域を有効に利用
するようなファイル領域割当て方式を提供することによ
り、システム運用に伴なうファイルアクセスの性能低下
を防ぐことを課題とする。Conventionally, no special restrictions have been set on the allocation of the blank area 3; for example, in order to store files from the blank area 3 at the beginning of the blank area management section 2, small files may be stored in the large blank area 3. Such cases also occur. If the system is operated in the above state, as files are repeatedly created and deleted, the blank area 3 in the storage device 1 will become fragmented, and the next time an attempt is made to acquire a file storage area, it will not fit in the largest blank area. , it will be divided into multiple segments and stored. When a certain file is divided into many segments and exists in a storage device, there is a drawback that when accessing the file, the head moves frequently and the file access performance deteriorates. An object of the present invention is to prevent a decline in file access performance that accompanies system operation by providing a file area allocation method that effectively utilizes blank areas within a mass storage device.
1つのファイルを大容量記憶装置内の複数セグメントに
分割して格納することが可能なファイル管理方式におい
て、新たなるファイルを上記記憶装置内に格納する際、
記憶装置内の空白領域管理部にある空白領域の大きさと
、前記ファイルの大きさとを比較し、前記ファイル格納
領域として前記ファイルと大きさの等しい空白領域を第
1の優先順位に、前記ファイルの大きさより大きく、か
つ最小の空白領域を第2の優先順位に、前記ファイルの
大きさより小さく、かつ最大の空白領域を第3の優先順
位に割当てファイルを格納する。In a file management method that allows one file to be divided and stored in multiple segments in a mass storage device, when storing a new file in the storage device,
The size of the blank area in the blank area management section in the storage device is compared with the size of the file, and the blank area with the same size as the file is given first priority as the file storage area. A file is stored by assigning a blank area that is larger than the file size and is the smallest to a second priority, and assigning a blank area that is smaller than the size of the file and the largest to a third priority.
ファイルの大きさに応じて格納する空白領域を割当てる
ことにより、空白領域を有効に使用できる。By allocating a blank area for storage according to the file size, the blank area can be used effectively.
第1図に本発明による割当て方式のフローチャートを示
す。
以下、フローチャートに従い説明を行なう。
新たなファイルを記憶装置内に獲得する場合、各空白領
域管理部にある空白領域の大きさと、ファイルの大きさ
とを比較しくステップ■)、等しい大きさの空白領域が
存在すれば、そこにファイルを格納する(ステップ■)
。
等しい大きさの空白領域が存在しない場合、ファイルサ
イズより大きい空白領域の存在を調べ(ステップ■)、
存在する場合にはその中で最小の空白領域にファイルを
格納しくステップ■)、該空白領域の残りは新たな空白
領域とする。
ファイルの大きさに等しい空白領域も、より大きい空白
領域もともに存在しない場合には、存在する最大の空白
領域にファイルの先頭がら該空白領域に格納できるだけ
の大きさを格納しくステップ■)、ファイルの残領域を
求めて(ステップ■)同様の処理を繰り返す。FIG. 1 shows a flowchart of the allocation method according to the present invention. The explanation will be given below according to the flowchart. When acquiring a new file in the storage device, compare the size of the blank area in each blank area management section with the file size (step ■). If a blank area of the same size exists, move the file there. Store (step ■)
. If a blank area of equal size does not exist, check for the existence of a blank area larger than the file size (step ■),
If the file exists, the file is stored in the smallest blank area among them (step ①), and the rest of the blank area is used as a new blank area. If there is neither a blank area equal to the size of the file nor a blank area larger than the size of the file, store in the largest existing blank area a size large enough to store the beginning of the file in the blank area. Find the remaining area (step ■) and repeat the same process.
本発明によればファイル領域の割当てを行なうことによ
り、大きな空白領域に小さなファイルを格納することに
よる同領域の分割を防ぐことができ、空白領域の有効利
用を行なうことができる。According to the present invention, by allocating a file area, it is possible to prevent a large blank area from being divided by storing a small file in the same area, and it is possible to effectively utilize the blank area.
第1図は本発明によるファイル領域割当て方式の実施例
を示すフローチャート、第2図は記憶装置における空白
領域管理の構成図を示している。
1−大容量記憶装置、2−空白領域管理部、3・−・1
妙
速1
詔FIG. 1 is a flowchart showing an embodiment of the file area allocation method according to the present invention, and FIG. 2 is a block diagram of blank area management in a storage device. 1-Mass storage device, 2-Blank area management section, 3...1
Myosoku 1 edict
Claims (1)
分割して格納することが可能なファイル管理方式におい
て、 新たなるファイルを前記記憶装置内に格納する際、記憶
装置内の空白領域管理部にて管理する空白領域の大きさ
と、前記ファイルの大きさとを比較し、前記ファイル格
納領域として 前記ファイルと大きさの等しい空白領域を第1の優先順
位に、 前記ファイルの大きさより大きく、かつ最小の空白領域
を第2の優先順位に、 前記ファイルの大きさより小さくかつ最大の空白領域を
第3の優先順位に割当てることを特徴とするファイル割
当て方式。[Claims] In a file management method that allows one file to be divided and stored in a plurality of segments in a mass storage device, when storing a new file in the storage device, the content of the storage device is The size of the blank area managed by the blank area management unit is compared with the size of the file, and the blank area having the same size as the file is given first priority as the file storage area, and the size of the file is prioritized. A file allocation method characterized in that: a large and smallest blank area is assigned to a second priority, and a blank area that is smaller and largest than the file size is assigned to a third priority.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63195498A JPH0244438A (en) | 1988-08-05 | 1988-08-05 | File area allocation system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63195498A JPH0244438A (en) | 1988-08-05 | 1988-08-05 | File area allocation system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0244438A true JPH0244438A (en) | 1990-02-14 |
Family
ID=16342086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63195498A Pending JPH0244438A (en) | 1988-08-05 | 1988-08-05 | File area allocation system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0244438A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07325669A (en) * | 1994-05-31 | 1995-12-12 | Mitsubishi Electric Corp | Disk controlling method |
US6009308A (en) * | 1996-06-21 | 1999-12-28 | Nec Corporation | Selective calling receiver that transmits a message and that can identify the sender of this message |
-
1988
- 1988-08-05 JP JP63195498A patent/JPH0244438A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07325669A (en) * | 1994-05-31 | 1995-12-12 | Mitsubishi Electric Corp | Disk controlling method |
US6009308A (en) * | 1996-06-21 | 1999-12-28 | Nec Corporation | Selective calling receiver that transmits a message and that can identify the sender of this message |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4961224A (en) | Controlling access to network resources | |
US20190026325A1 (en) | Memory object pool use in a distributed index and query system | |
US5678024A (en) | Method and system for dynamic performance resource management within a computer based system | |
EP0694831A2 (en) | Computer system having storage unit provided with data compression function andmethod of management of storage area thereof | |
JPH0244438A (en) | File area allocation system | |
JP2003256269A (en) | Control method for nonvolatile storage device, and memory device | |
JPH08314779A (en) | Server system | |
US7904419B1 (en) | Managing allocation of temporary and permanent files in a database system | |
JPH06110759A (en) | File system | |
JP2001051855A (en) | Memory division management system | |
JPS61253530A (en) | Control system for idle area of external memory | |
JP2850854B2 (en) | Data allocation management method and system | |
JPS62282341A (en) | Data managing system | |
JPH06348572A (en) | Multi-mechanism disk system | |
JPH06161836A (en) | Area managing system for storage medium | |
JPH026094B2 (en) | ||
JP2002132548A (en) | Storage device and method | |
JPH02252035A (en) | System for allocating file in area of magnetic disk | |
JP2000347939A (en) | System and method for managing memory | |
JP2003085036A (en) | Memory management method | |
JPS63192126A (en) | Processing system for space control of data set | |
JPH07120250B2 (en) | Allocation method of parallel disk control buffer | |
JPH09223058A (en) | System for managing file space for bit map setting index part and data part as independent files | |
JPS63239540A (en) | Data management system in memory medium | |
JPH04287245A (en) | System for managing free area of file system |