[go: up one dir, main page]

JPS63126046A - Method for managing external storage device - Google Patents

Method for managing external storage device

Info

Publication number
JPS63126046A
JPS63126046A JP61271090A JP27109086A JPS63126046A JP S63126046 A JPS63126046 A JP S63126046A JP 61271090 A JP61271090 A JP 61271090A JP 27109086 A JP27109086 A JP 27109086A JP S63126046 A JPS63126046 A JP S63126046A
Authority
JP
Japan
Prior art keywords
storage device
external storage
stored
area
data
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
JP61271090A
Other languages
Japanese (ja)
Inventor
Takeshi Kato
武史 加藤
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.)
Alps Alpine Co Ltd
Original Assignee
Alps Electric Co 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 Alps Electric Co Ltd filed Critical Alps Electric Co Ltd
Priority to JP61271090A priority Critical patent/JPS63126046A/en
Publication of JPS63126046A publication Critical patent/JPS63126046A/en
Pending legal-status Critical Current

Links

Landscapes

  • Memory System (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To improve the using efficiency of an external storage device by storing corrected data in another dead area when the corrected data can not be stored in its original storing position, and if there is no dead area, condensing the storing state of the external storage device and then storing the corrected data in a formed dead area. CONSTITUTION:The storing positions of respective pages in a document file stored in the external storage device 11 are controlled by a page control table 12b and dead areas in the external storage device are controlled by a dead area control table 12c. Under said status, the data of one page at least read out from a data storing area 11a in the external storage device are corrected. When the corrected data can be stored in the original storing area position 11a, the corrected data are stored in the position 11a, and if there is no dead area to store the corrected data, the storing state of the external storage device is condensed and the corrected data are stored in a dead area 11b generated as the condensed result.

Description

【発明の詳細な説明】 −〈産業上の利用分野〉 本発明は外部記憶装置の管理方法に係り、特にシステム
内蔵のメモリにおける作業領域より大きなファイルを記
憶する外部記憶装置の管理方法に関する。
DETAILED DESCRIPTION OF THE INVENTION - <Industrial Application Field> The present invention relates to a method for managing an external storage device, and particularly to a method for managing an external storage device that stores a file larger than the working area of a system's built-in memory.

〈従来技術〉 ワードプロセッサ等においては作成した文書ファイルを
フロッ□ピーディスク、ハードディスク等の外部記憶装
置に記憶する。
<Prior Art> In a word processor or the like, a created document file is stored in an external storage device such as a floppy disk or a hard disk.

さて、かかる外部記憶装置に記憶されているファイルを
修正するには該ファイルを内部メモリに読み出して修正
し、しかる後、 (il修正ファイルを外部記憶装置における最終ファイ
ルの後に格納し、あるいは (iil外部記憶装置を自動的にコンデンスした後に最
終ファイルの後に格納したりする。
Now, in order to modify a file stored in such an external storage device, the file is read into the internal memory and modified, and then (il correction file is stored after the final file in the external storage device, or (iil Automatically condenses the external storage device and stores it after the final file.

尚、ファイルが内部メモリの作業領域より大きい場合に
は該ファイルをサブファイルに分割し、各サブファイル
に対して修正処理を施し、しかる後(ilまたは(ii
lの処理を実行して外部記憶装置に格納する。
If the file is larger than the working area of the internal memory, the file is divided into subfiles, each subfile is modified, and then (il or (ii)
1 is executed and stored in the external storage device.

〈発明が解決しようとしている問題点〉しかし、上記(
i)の方法では外部記憶装置を有効に利用することがで
きないという問題があり、また(11)の方法では常に
コンデンス処理が必要であるため格納処理に時間を要し
、しかもプロセッサの負狙が場銑するという謁謳力5あ
る。又、ファイルが内部メモリの容量より大きい場合に
はサブファイルを新たに生成する必要があり修正処理が
面倒となる問題もある。
<Problem that the invention is trying to solve> However, the above (
Method i) has the problem that the external storage device cannot be used effectively, and method (11) always requires condensation processing, which takes time for storage processing, and also causes negative effects on the processor. There is an audience power of 5. Furthermore, if the file is larger than the capacity of the internal memory, it is necessary to newly generate a subfile, which causes a problem of troublesome correction processing.

以上から、本発明の目的は外部記憶装置の記憶領域を有
効に利用でき、しかもコンデンス処理の回数を少な(で
き、更にはファイルをサブファイルに分割する必要がな
い外部記憶装置の管理方法を提供することである。
In view of the above, an object of the present invention is to provide a method for managing an external storage device that can effectively utilize the storage area of the external storage device, reduce the number of condensation processes (and also eliminate the need to divide files into subfiles). It is to be.

〈問題点を解決するための手段〉 第1図は本発明にかかる外部記憶装置の管理方法の概略
説明図である。
<Means for Solving the Problems> FIG. 1 is a schematic explanatory diagram of a method for managing an external storage device according to the present invention.

11は外部記憶装置、llaは修正前のデータ記憶域、
12は内部メモリ、12aは作業領域、12bはページ
(頁)管理テーブル、12cは空き管理テーブルである
。尚、外部記憶装置11において斜線部はファイルを構
成するデータ記憶域、白部は空き領域である。
11 is an external storage device, lla is a data storage area before modification,
12 is an internal memory, 12a is a work area, 12b is a page management table, and 12c is a free space management table. Note that in the external storage device 11, the shaded area is a data storage area that constitutes a file, and the white area is a free area.

く作用〉 外部記憶装置11に記憶されている文書ファイルにおけ
る各ページの記憶位置をページ管理テーブル12bで管
理すると共に、外部記憶装置11における空き領域を空
き管理テーブル12cで管理する。この状態で、外部記
憶装置11のデータ記憶域11mから読み取った少なく
とも1ページのデータに修正を施す。
Function> The storage position of each page in the document file stored in the external storage device 11 is managed by the page management table 12b, and the free space in the external storage device 11 is managed by the free space management table 12c. In this state, at least one page of data read from the data storage area 11m of the external storage device 11 is corrected.

そして、修正後のデータが元の記憶位置11aに納まる
場合には該位置に修正データを格納しく第1図(al参
照)、納まらない場合には別の空き領域11bに格納し
く第1図1b)参照)、修正データが納まる空き領域が
存在しない場合には外部記憶装置11の記憶状態をコン
デンスし、これにより生じろ空き領域11bに格納する
(第1図(c)参照)。
If the corrected data fits in the original storage location 11a, the corrected data should be stored in that location (see al), and if it does not fit in the original storage location 11a, it should be stored in another free area 11b (see FIG. 1b). )), if there is no free space in which to store the modified data, the storage state of the external storage device 11 is condensed, and the resulting free space is stored in the free space 11b (see FIG. 1(c)).

〈実施例〉 第2図は本発明を実施するシステム(たとえばワードプ
ロセッサ)のブロック図であり、1はプロセッサ、2は
ローデングプログラムを記憶するROM、3は内部メモ
リであるRAM、4はキーボード、5はディスプレイ装
置、6はディスクコントローラ、7a〜7Cはフロッピ
ーディスク(以後単にフロッピーという)、8はプリン
タである。尚、7aはシステムプログラムが格納された
システムフロッピー、7bはオリジナルの文書ファイル
が記憶されたフロッピー、7cはワークファイルが記憶
されたフロッピーであり、以後このワークファイルを記
憶するフロッピー7cが外部記憶装置となる。
<Embodiment> FIG. 2 is a block diagram of a system (for example, a word processor) that implements the present invention, in which 1 is a processor, 2 is a ROM that stores a loading program, 3 is an internal memory (RAM), 4 is a keyboard, 5 is a display device, 6 is a disk controller, 7a to 7C are floppy disks (hereinafter simply referred to as floppy disks), and 8 is a printer. Note that 7a is a system floppy that stores the system program, 7b is a floppy that stores original document files, and 7c is a floppy that stores a work file.The floppy 7c that stores this work file will be used as an external storage device from now on. becomes.

内部メモリであるRAM3にはシステムプログラム記憶
域3a、文書ファイルを構成する各ページの記憶位置を
管理するページ管理テーブルの記憶域3b、外部記憶装
置11における空き領域を管理する空き管理テーブルの
記憶域3c、作業領域3d等が設けられている。
The internal memory RAM 3 includes a system program storage area 3a, a storage area 3b for a page management table that manages the storage location of each page that makes up a document file, and a storage area for a free management table that manages free space in the external storage device 11. 3c, a work area 3d, etc. are provided.

ページ管理テーブルはページ毎に該ページヲ記憶スるメ
モリ (内部メモリ3、)四ツピー7b。
The page management table is stored in a memory for each page (internal memory 3,) and 4P 7b.

7c)を示すロード状況フラグ、ページのバイト数、該
ページを記憶するメモリアドレス(ポインタ)、修正が
施されたかどうかを示す修正フラグ等を示すデータを有
している。
7c), the number of bytes of the page, a memory address (pointer) for storing the page, a modification flag indicating whether modification has been made, etc.

第3図は本発明の処理の流れ図である。以下、第1図乃
至第3図に従って本発明を説明する。
FIG. 3 is a flowchart of the process of the present invention. The present invention will be explained below with reference to FIGS. 1 to 3.

尚、システムフロッピー7aからシステムプログラムが
RAM3の記憶域3aに転送されであるものとし、又複
数ページから成るオリジナル文書ファイルが70ツピー
7bからフロッピー7Cにワークファイルとしてコピー
されてお9、この際記憶域3b、3cにそれぞれページ
管理テーブル、空き管理テーブルが生成されているもの
とする。
It is assumed that the system program has been transferred from the system floppy disk 7a to the storage area 3a of the RAM 3, and that an original document file consisting of multiple pages has been copied as a work file from the floppy disk 7b to the floppy disk 7C. It is assumed that a page management table and a free space management table are generated in areas 3b and 3c, respectively.

更にワークファイルの大きさは内部メモリ3の作業領域
3dの容量より大きいものとする。
Furthermore, the size of the work file is assumed to be larger than the capacity of the work area 3d of the internal memory 3.

さて、ワークファイルの修正要求により、プロセッサ1
はシステムプログラムの制御に従って、内部メモリ3の
記憶域3bに格納されているページ管理テーブルを図示
しないセーブ領域にセーブ 。
Now, due to a request to modify the work file, processor 1
The page management table stored in the storage area 3b of the internal memory 3 is saved in a save area (not shown) under the control of the system program.

する(ステップ100)。(step 100).

ついで、指定されたページのワークファイルデータをフ
ロッピー7Cから読み取り、作業領域3dに記憶する(
ステップ102参照)。
Next, the work file data of the specified page is read from the floppy disk 7C and stored in the work area 3d (
(see step 102).

しかる後、作業領域3dに読み出したページのページ管
理テーブルにおけるロード状況フラグ及びポインタを更
新する。尚、ロード状況フラグはたとえば2ビツトで表
現され「00」でフロッピー7aを、「01」でフロッ
ピー7cを、「10」で内部メモリを指示する。又、ポ
インタはページが記憶されているメモリにおけろ該ペー
ジの先頭アドレスを指示する(ステップ104)。
Thereafter, the load status flag and pointer in the page management table of the page read into the work area 3d are updated. The load status flag is expressed, for example, in 2 bits, with "00" indicating the floppy 7a, "01" indicating the floppy 7c, and "10" indicating the internal memory. Further, the pointer indicates the start address of the page in the memory where the page is stored (step 104).

以上の処理後、オペレータは修正等の所定の処理を行う
。尚、修正を施されたページのページ管理テーブルにお
ける修正フラグが「1」となる(ステップ106)。
After the above processing, the operator performs predetermined processing such as correction. Note that the modification flag in the page management table of the modified page becomes "1" (step 106).

ステップ106における処理後、作業領域のデータをフ
ロッピー7cに書き込むための操作をすると、プロセッ
サ1はステップ106の処理において削除、追加、変更
等の修正が行われたかどうかを修正フラグを参照して判
別しくステップ 108)、同等修正処理が行われてい
なければセーブ領域にセーブしであるページ管理テーブ
ルを回復しくステップ110)、以後法の指示を待って
ステップ100以降の処理を行う。
After the process in step 106, when an operation is performed to write the data in the work area to the floppy disk 7c, the processor 1 determines whether or not corrections such as deletion, addition, change, etc. have been made in the process in step 106 by referring to the correction flag. Step 108), if equivalent correction processing has not been performed, save the page management table in the save area and restore it (Step 110), and then wait for instructions from the law and perform the processing from Step 100 onwards.

一方ステップ106において修正処理が行われていると
、ステップ108においてrYEsJとなる。これによ
り、プロセッサ1はステップ102で読み出したページ
が格納されていたフロッピー7cの記憶場所を空き領域
とみなし、空き管理テーブルを更新する(ステップ11
2)。
On the other hand, if the correction process is performed in step 106, rYEsJ is obtained in step 108. As a result, the processor 1 regards the storage location of the floppy 7c where the page read out in step 102 was stored as a free area, and updates the free space management table (step 11).
2).

ついで、プロセッサは修正データを元の記憶場所に格納
可能かどうかを判別し、格納可能であれば該領域に格納
する(第1図(al参照)。
Next, the processor determines whether the modified data can be stored in the original storage location, and if so, stores it in the area (see FIG. 1 (al)).

しかし、格納不可能であれば別の空き領域に格納可能か
どうかを判別し、格納可能な空き領域が存在すれば該空
き領域に格納する(第1図(bl参照)・・・ステップ
114.116 ついで、空き管理テーブルとページ管理テーブルを更新
しくステップ118.120)次の指示を待つ。
However, if it cannot be stored, it is determined whether it can be stored in another free area, and if there is a free space that can be stored, it is stored in the free area (see FIG. 1 (bl)...step 114. 116 Next, update the free space management table and page management table, and wait for the next instruction (steps 118 and 120).

一方、ステップ114において修正データを格納可能な
空き領域が存在しなければプロセッサ1はフロッピー7
cのコンデンスをしたかどうかをチェックしくステップ
122)、コンデンスしてなければフロッピー7cのコ
ンデンスを実行しくステップ124)、l、かる後ステ
ップ112以降の処理を行う。
On the other hand, if there is no free space capable of storing the modified data in step 114, the processor 1
Check whether the floppy disk 7c has been condensed (step 122), and if not, condense the floppy disk 7c (step 124), then proceed to step 112 and subsequent steps.

尚、ステップ122において既にコンデンス済みであれ
ば修正データの記憶場所が存在しない旨のメツセージを
ディスプレイ画面に表示する。
Incidentally, if the data has already been condensed in step 122, a message indicating that there is no storage location for the corrected data is displayed on the display screen.

尚、以上ではフロッピー7cを外部記憶装置として説明
したが本発明はかかる場合に限らず、八−ドディスク、
その他の記憶媒体であってもよい。
Although the floppy disk 7c has been described above as an external storage device, the present invention is not limited to such a case;
Other storage media may also be used.

〈発明の効果〉 以上本発明によれば、修正後のデータが元の記憶位置に
納まる場合には該位置iこ修正データを格納し、納まら
ない場合には別の空き領域に格納し、修正データが納ま
る空き領域が存在しない場合には外部記憶装置の記憶状
態をコンデンスした後に空き領域に格納するように構成
したから、外部記憶装置の使用効率を向上することがで
き、しかもコンデンス処理は格納可能な空き領域が存在
しない場合だけであるためコンデンス回数を少なくでき
修正処理を短縮できる。又、ファイルをページ単位で管
理するようにしているから、ファイルの大きさが作業領
域の容量より大きくなってもファイルをサブファイルに
分割する必要がない。
<Effects of the Invention> According to the present invention, if the corrected data fits in the original storage location, the corrected data is stored at that location, and if it does not fit, the corrected data is stored in another free area and the data is corrected. If there is no free space to store the data, the storage state of the external storage device is condensed and then stored in the free space. This improves the usage efficiency of the external storage device. Since this is only done when there is no available free space, the number of times of condensation can be reduced and the correction process can be shortened. Furthermore, since files are managed in page units, there is no need to divide the file into subfiles even if the file size becomes larger than the capacity of the work area.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明にかかる外部記憶装置の管理方法の概略
説明図、 第2図は本発明を実施するシステムのブロック図、 第3図は本発明の処理の流れ図である。 11・・外部記憶装置、 11a・・修正前のデータ記憶域、 12・・内部メモリ、 12a・・作業領域、 12b・・ページ管理テーブル、 12c・・空き管理テーブル 特許出願人       アルプス電気株式会社第3図
(a)
FIG. 1 is a schematic explanatory diagram of an external storage device management method according to the present invention, FIG. 2 is a block diagram of a system implementing the present invention, and FIG. 3 is a flowchart of the processing of the present invention. 11...External storage device, 11a...Data storage area before correction, 12...Internal memory, 12a...Work area, 12b...Page management table, 12c...Free space management table Patent applicant Alps Electric Co., Ltd. Figure 3 (a)

Claims (1)

【特許請求の範囲】 ファイルをページ単位に分割して各ページの記憶位置を
ページ管理テーブルで管理すると共に、外部記憶装置に
おける空き領域を空き管理テーブルで管理し、 外部記憶装置から読み取った前記ファイルの少なくとも
1ページ分のデータに修正を施した時、修正後のデータ
が元の記憶位置に納まるか否かを判別し、納まる場合に
は該位置に修正データを格納し、納まらない場合には別
の格納可能な空き領域に格納し、修正データを格納でき
る空き領域が存在しない場合には外部記憶装置の記憶状
態をコンデンスした後に空き領域に格納することを特徴
とする外部記憶装置の管理方法。
[Claims] The file is divided into pages, the storage location of each page is managed by a page management table, free space in an external storage device is managed by a free management table, and the file is read from the external storage device. When at least one page worth of data is modified, it is determined whether the modified data can be stored in the original storage location, and if it is, the modified data is stored in that location, and if it is not, the modified data is stored in that location. A method for managing an external storage device, characterized in that the data is stored in another free space that can store the modified data, and if there is no free space that can store the modified data, the storage state of the external storage device is condensed and then stored in the free space. .
JP61271090A 1986-11-14 1986-11-14 Method for managing external storage device Pending JPS63126046A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61271090A JPS63126046A (en) 1986-11-14 1986-11-14 Method for managing external storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61271090A JPS63126046A (en) 1986-11-14 1986-11-14 Method for managing external storage device

Publications (1)

Publication Number Publication Date
JPS63126046A true JPS63126046A (en) 1988-05-30

Family

ID=17495222

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61271090A Pending JPS63126046A (en) 1986-11-14 1986-11-14 Method for managing external storage device

Country Status (1)

Country Link
JP (1) JPS63126046A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03266148A (en) * 1990-03-16 1991-11-27 Nec Corp File update system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03266148A (en) * 1990-03-16 1991-11-27 Nec Corp File update system

Similar Documents

Publication Publication Date Title
JPS62231382A (en) Image processing method and apparatus
JPS63126046A (en) Method for managing external storage device
JPH0394377A (en) Map file updating system
JP2741999B2 (en) Data storage management method
JP3425724B2 (en) System uninterrupted program switching method
JPH02257228A (en) File control system for data base system
JPS63311450A (en) File access exclusive control method
JP2658097B2 (en) Secondary file creation method
JPH06332777A (en) Transaction processing method
JP3177671B2 (en) Address conversion method in file update of electronic exchange
JPH1040118A (en) Client server system and client terminal equipment
JP2507399B2 (en) Database equipment
JPH0337748A (en) External storage accessing system utilizing main storage
JP2545530B2 (en) Document processing device
JPH01119839A (en) File constitution control system
JPH02308329A (en) Program correcting system
JPH04195559A (en) Subfile management system
JPH03214335A (en) Computer system
JPH0512029A (en) System for loading program with management table
JPH06309361A (en) Client-server type data base retrieving method
JPH03230237A (en) Fault countermeasure system for standard sequential file processing
JPH03208141A (en) File input/output device for mixed data
JPH0447340A (en) Reading method for master file
JPH05108444A (en) Journal extraction system
JPH1040158A (en) Permanent object managing method