JPS61175738A - File replacement system - Google Patents

File replacement system

Info

Publication number
JPS61175738A
JPS61175738A JP60015313A JP1531385A JPS61175738A JP S61175738 A JPS61175738 A JP S61175738A JP 60015313 A JP60015313 A JP 60015313A JP 1531385 A JP1531385 A JP 1531385A JP S61175738 A JPS61175738 A JP S61175738A
Authority
JP
Japan
Prior art keywords
file
replacement
update
program
instruction 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
JP60015313A
Other languages
Japanese (ja)
Inventor
Takao Seki
孝夫 関
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP60015313A priority Critical patent/JPS61175738A/en
Publication of JPS61175738A publication Critical patent/JPS61175738A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE:To improve the responsiveness of the replacement processing to a specific file by extracting the replacement indication data out of an FIFO buffer for each replacement subject file through a file replacement program in accordance with the prescribed priority. CONSTITUTION:The replacement request indication data #1-#3 given from program A and B are supplied to an FIFO buffer 2. The file replacement program 3 searches the inside of the buffer 2 in order of the replacement request indication data to a file F1, the replacement request indication data to a file F2 and the replacement request indication data to a file F3. The replacement time lag during which the replacement request indication data to the F1 is reflected to the F1 is comparatively small since the file F1 is replaced with highest priority. Furthermore the load is smoothed to a replacement program 3 since the file F3 is replaced in an idle time obtained after the replacement is through with both files F1 and F2.

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、複数の増床装置(プログラム)よシ同時にデ
ータの読み出し又は更新を共通の複数ファイルに対して
行う計算機システムに係るファイル更新方式に関する。
[Detailed Description of the Invention] [Technical Field of the Invention] The present invention relates to a file update method related to a computer system in which data is simultaneously read or updated for a plurality of common files by a plurality of expansion devices (programs). .

〔発明の技術的背景〕[Technical background of the invention]

従来、複数の端末装置から複数の共通ファイルに対して
同時にデータを読み出し又は更新する計算機システムで
は、各々の毫末装置間でタイミング的な競合が発生し、
所謂デッドロック状態が生じる。そこで、これを回避す
る為にファイルの更新を専用に行う一括フアイル更新プ
ログラムを設けたシステムが提案されている。このシス
テムでは、各端末装置からの更新要求(更新要求指示デ
ータ)は一旦先入れ先出し順に整理するFIFO(Fi
rst In Fist Out )バッフy[入力さ
れる。
Conventionally, in computer systems that read or update data from multiple terminal devices to multiple common files at the same time, timing conflicts occur between the terminal devices.
A so-called deadlock situation occurs. Therefore, in order to avoid this problem, a system has been proposed that includes a batch file update program that exclusively updates files. In this system, update requests (update request instruction data) from each terminal device are stored in a FIFO (FiFO) system, which organizes update requests (update request instruction data) from each terminal device in a first-in, first-out order.
rst In Fist Out ) Buffer y [Input.

前記一括フアイル更新プaグラムは、上記FIFOバッ
ファによって整理された順序にて前記ファイル更新要求
(更新要求指示データ〕を取り出し、更新対象ファイル
を一括して更新することによシ、ファイル更新が行われ
る。
The batch file update program a program takes out the file update requests (update request instruction data) in the order organized by the FIFO buffer and updates the files to be updated all at once. be exposed.

このように上記提案された一括フアイル更新プログラム
を有するシステムでは、FIFOの規則に従ってファイ
ル更新処理を行うため、最後の更新要求指示データを処
理し終わる迄は、どの更新対象ファイルも最終形ではな
いことになる。
In this way, in the system having the batch file update program proposed above, file update processing is performed according to the FIFO rules, so no file to be updated is in its final form until the last update request instruction data has been processed. become.

第4図は、既提案例の動作タイミングチャートを示した
ものである。囚は各端末装置から更新要求指示データが
FIFOバッフ1に入力される様子を示したもので、+
1.4−2.4−3は各更新要求指示データを示してい
る。■はFIFOバッファ内の未処理(処理待ち)デー
タの数を示している。(Qは一括フアイル更新プログラ
ムによってファイルA%B、Cがそれぞれ更新されてい
(様子を示している。この例では、更新要求指示データ
+3がFIFOバブ71に入力されてから、目的のファ
イル人が更新完了されるまでに、更新タイムラグ亀が生
じる。
FIG. 4 shows an operation timing chart of the previously proposed example. Figure 2 shows how update request instruction data is input to FIFO buffer 1 from each terminal device.
1.4-2.4-3 indicates each update request instruction data. ■ indicates the number of unprocessed (waiting to be processed) data in the FIFO buffer. (Q shows how files A%B and C are each updated by the batch file update program. In this example, after the update request instruction data +3 is input to the FIFO bubble 71, the target file user is There will be an update time lag until the update is completed.

〔背景技術の問題点〕[Problems with background technology]

上記の如く、一括フアイル更新プログラムを有するシス
テムでは、リアルタイムにファイルの内容を参照しよう
とすると、FIFOバブファに残存している更新指示デ
ータの未処理分誤差が生じてしまう欠点があった。−万
、更新対象ファイルの中には、上記のような「照会」の
目的には供されない物もい(つかあυ、これらは通常締
め処理時にバッチ的に参照されることが多い。つまシ、
一括フアイル更新プログラムでは、すぐに更新すべきフ
ァイルとそりでない7アイルを区別しないで、一括して
全てのファイルを更新している為。
As described above, in a system having a batch file update program, when attempting to refer to the contents of a file in real time, an error occurs due to unprocessed update instruction data remaining in the FIFO buffer. - Some of the files to be updated are not used for the purpose of "inquiry" as mentioned above.
This is because the batch file update program updates all files at once, without distinguishing between files that should be updated immediately and 7 files that are not eligible.

更新に急を用しないファイル(上記照会されないファイ
ル)の更新処理時間の分だけ、照会のタイミングで誤差
を生じていた。このような誤差は、更新対象のファイル
の数が多(なればなる程大きな問題となル、リアルタイ
ム性が要求されるシステムでは致命的な欠陥となる問題
点があった。
An error occurs in the timing of inquiries due to the update processing time of files that are not urgently updated (files that are not queried). Such an error becomes a serious problem as the number of files to be updated increases, and is a fatal flaw in systems that require real-time performance.

〔発明の目的〕[Purpose of the invention]

本発明の目的は、上記の欠点に鑑み、特定のファイルに
対する更新処理の応答性を高め実質的にリアルタイム性
を改善したファイル更新システムを提供することにある
SUMMARY OF THE INVENTION In view of the above drawbacks, an object of the present invention is to provide a file update system that increases the responsiveness of update processing for a specific file and substantially improves real-time performance.

〔発明の概要〕[Summary of the invention]

本発明は、複数のプログラムが共通のファイルにアクセ
スするシステムにおいて、各プログラムからの前記ファ
イル更新要求を受付けて先き入れ先き出し順に整理する
ファイル更新要求整理手段と、予め定められた優先度に
従って前記ファイル更新要求整理手段から更新対策ファ
イル別に更新要求データを取シ出し、このデータに基づ
いて該轟のファイルを更新するファイル更新プログラム
とを具備することによシ、上記目的を達成するものであ
る。
In a system in which a plurality of programs access a common file, the present invention provides a file update request organizing means that receives the file update requests from each program and organizes them in first-in, first-out order, and a file update request organizing means that receives the file update requests from each program and organizes them in a first-in, first-out order The above object is achieved by comprising a file update program that extracts update request data for each update countermeasure file from the file update request organizing means and updates the corresponding file based on this data. It is.

〔発明の実施例〕[Embodiments of the invention]

以下本発明の一実施例を図面を参照しつつ説明する。第
1図は本発明のファイル更新方式を適用した計算機シス
テムの一実施例を示したブロック図である。泡末装置I
A、IBよフアクセスした個有のプログラムA%Bから
出力される更新要求指示データは各々独立にFIFO(
先き入れ先き出し)バヅ712に書き込まれる。ファイ
ル更新プログラム3は、ファイルFl、F2、F3の内
容を更新するもので61)、その際、予め定められた優
先度に従ってFIFOバッフ12よ多更新対象、ファイ
ル別に更新要求指示データを取り出して上記更新を行う
An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a computer system to which the file update method of the present invention is applied. Foam powder device I
The update request instruction data output from the unique programs A%B accessed by A and IB are each independently stored in FIFO (
(first in, first out) is written to the buzzer 712. The file update program 3 updates the contents of the files Fl, F2, and F3 (61), and at that time, it extracts the update request instruction data for each update target and file from the FIFO buffer 12 according to the predetermined priority. Perform updates.

次に本実施例の動作について第2図を用いて説明する。Next, the operation of this embodiment will be explained using FIG. 2.

第2図囚は更新要求指示データがFIFOバッファ2に
入力されるタイミング図、0.0.0はファイルFl、
F2.F3の更新の様子を示すタイミング図、■、■、
0はFIFO内のファイlL/F1、F2、F3対象デ
ータ数の様子を示すタイミング図である。先ず、第2図
(イ)に示す如(、プログラム人又はBからの更新要求
指示データ≠1.412、−%56zFIFOバy77
2に入力され、ファイル更新プログラム3はファイルF
lに対スる更新要求指示データ、ファイルF2に対する
更新要求指示データ、7アイルF3に対する更新要求指
示データの順序に従ってFIFOバッフ12内をサーチ
し、更新要求指示データがあれば、これをFIFOバッ
ファ2よシ取り出し対象ファイルを更新する。但し、上
記更新要求指示データの取や出しアルゴリズムは、ファ
イルを1件更新完了する都度に初めから作動するものと
する。このため、第2図■、0、aに示す如(、ファイ
ル更新プログラム3はファイルF11.F21、F12
、F22、F13を更新した後、ファイ、/L/F31
、F32、F33を更新する。このようにファイル更新
プログラム3は所定の優先順位に基づいて、FIFOバ
ッファ2内の更新要求指示データを取シ出してファイル
更新を行うため、FIFOノ(ツファ2内に残留するフ
ァイルF2対象更新指示データ数、ファイルF2対象更
新指示データ数、ファイルF3対象更新指示データ数は
第2図■、[F]、0で示す如くなる。なお、ファイル
FilはファイルIK属する更に細いファイル区分を示
すもので、他も同様である。
Figure 2 is a timing diagram when update request instruction data is input to FIFO buffer 2, 0.0.0 is file Fl,
F2. Timing diagram showing how F3 updates, ■, ■,
0 is a timing diagram showing the number of target data for files L/F1, F2, and F3 in the FIFO. First, as shown in FIG.
2, and file update program 3 is input to file F
The FIFO buffer 12 is searched in the order of update request instruction data for file F2, update request instruction data for file F2, and update request instruction data for 7 isle F3, and if update request instruction data is found, it is transferred to the FIFO buffer 2. Update the file to be retrieved. However, the algorithm for extracting the update request instruction data is assumed to operate from the beginning every time one file is updated. For this reason, the file update program 3 updates files F11, F21, F12 as shown in
, after updating F22, F13, Phi, /L/F31
, F32, and F33 are updated. In this way, the file update program 3 extracts the update request instruction data in the FIFO buffer 2 based on a predetermined priority order and updates the file. The number of data, the number of update instruction data for file F2, and the number of update instruction data for file F3 are as shown in Figure 2 ■, [F], 0.Furthermore, file Fil indicates a narrower file division to which file IK belongs. , and others as well.

第3図は第1図に示したファイル更新プログラムの動作
フローチャートを示したものである。先ずステップ10
1にて、FIFOバプファz内に7アイ/I/F1対象
の更新要求指示データがあるかないかをサーチし、あっ
た場合はステップ102にて該当の更新要求指示データ
を1件取り出し、これに基づいてファイルF1を更新し
た後、ステップ101に戻る。ステップ101にて、F
IFOノ(ラフ12内に7アイ、zF1対象の更新!!
ネ指示データかない場合は、ステップ1o3に行キ、F
IFOバッファ2にファイルF2対象の更新要求指示デ
ータがあるかないかをサーチし、ある場合はステップ1
04に行き該当の更新要求指示データを1件数シ出し、
これに基づいてファイルF2を更新した後、ステップ1
01に戻る。ステップ101.ステップ103にて該当
の指示データがない場合はステップ105へ行き、F工
FOバッファ2内にファイルF3対象更新要求指示デー
タがあるかないかをサーチし、ある場合はステップ10
6にて該当の更新要求指示データを1件取り出し、ファ
イルF3に対する更新を行った後、ステップl0IIC
戻る。ステップ101.103,105にて該当の更新
要求指示データがない場合はステップ107に行き、こ
こで処理を続けるかどうかを判断し、続ける場合はステ
ップ101に戻〕、続けない場合は上記処理を終了する
FIG. 3 shows an operational flowchart of the file update program shown in FIG. First step 10
In step 1, the FIFO buffer z is searched to see if there is any update request instruction data for the 7eye/I/F1, and if there is, in step 102, one corresponding update request instruction data is retrieved and After updating the file F1 based on the information, the process returns to step 101. At step 101, F
IFO (7 eyes in rough 12, updated for zF1!!
If there is no instruction data, go to step 1o3.
Search whether there is update request instruction data for file F2 in IFO buffer 2, and if so, proceed to step 1.
Go to 04 and display the corresponding update request instruction data one by one.
After updating file F2 based on this, step 1
Return to 01. Step 101. If there is no corresponding instruction data in step 103, the process goes to step 105, and a search is made to see if there is update request instruction data for file F3 in the FO buffer 2. If there is, step 105
After extracting one corresponding update request instruction data in step 6 and updating the file F3, step 10IIC
return. If there is no corresponding update request instruction data in steps 101, 103, and 105, the process goes to step 107, where it is determined whether or not to continue the process. finish.

本実施例によれば、ファイルFilが最優先で更新され
るため、第2図(ト)に示したファイルF1に対する更
新要求指示データ÷3がファイルFl(詳しくはファイ
ルF13)に反映されるまでの更新タイムラグTaは従
来例に比べて小さくすることができる。また、ファイル
Fl、ファイルF2の更新が全て完了した後の暇な時に
、ファイルF3が更新されるため、ファイル更新プログ
ラム3に対する負荷の平滑化を図ることができる。更に
、ファイル更新プログラム3がFIFOノ(ツファ2か
ら更新指示データを取)出す優先1[位は、ファイル更
新プログラム3の前記優先順位を決めるプログラム部分
を変更することによシ、比較的簡単に行うことができる
ため、実運用に合せてシステムを最適にセットすること
ができる。
According to this embodiment, since the file Fil is updated with the highest priority, until the update request instruction data divided by 3 for the file F1 shown in FIG. The update time lag Ta can be made smaller than in the conventional example. Furthermore, since the file F3 is updated at a leisure time after all the updates of the files Fl and F2 are completed, the load on the file update program 3 can be smoothed. Furthermore, the priority level 1 which the file update program 3 takes out of the FIFO (retrieve update instruction data from the file 2) can be set relatively easily by changing the program part that determines the priority order of the file update program 3. This allows the system to be optimally set for actual operation.

〔発明の効果〕〔Effect of the invention〕

以上記述した如(本発明のファイル更新処理方式によれ
ば、予め定められた優先度に従ってファイル更新プログ
ラムがFIFOバッフ1より更新対象ファイル別に更新
指示データを取シ出してファイル更新を行うことによル
、特定のファイルに対する更新処理の応答性を高め、実
質的にシステムの更新処理に関するリアルタイム性を改
善し得る効果がある。
As described above (according to the file update processing method of the present invention), the file update program extracts update instruction data for each file to be updated from the FIFO buffer 1 according to predetermined priorities and updates the file. This has the effect of increasing the responsiveness of update processing for specific files and substantially improving the real-time performance of system update processing.

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

第1図は本発明のファイル更新方式を適用した計算機シ
ステムの一実施例を示したブロック図、第2図は第1図
に示したファイル更新プログラムとFIFOバヅフ1の
動作タイミングチャート、第3図は第1図に示した更新
プログラムの動作フローチャート、第4図は既提案のフ
ァイル更新方式を適用したシステムの動作タイミングチ
ャート図である。 ・ 1人、IB・−・増床装置 z−FIFOバッファ 3・−ファイル更新プログラム Fl、F2、F3− ファイル 代理人 弁理士 則 近 憲 佑 (ほか1名) 第1図 2 冨 U 百 口   二   百 第3図 <   EB   (J
Fig. 1 is a block diagram showing an embodiment of a computer system to which the file update method of the present invention is applied, Fig. 2 is an operation timing chart of the file update program and FIFO buffer 1 shown in Fig. 1, and Fig. 3 1 is an operation flowchart of the update program shown in FIG. 1, and FIG. 4 is an operation timing chart of a system to which the previously proposed file update method is applied.・ 1 person, IB - Floor expansion device z - FIFO buffer 3 - File update program Fl, F2, F3 - File agent Patent attorney Kensuke Chika (and 1 other person) Figure 1 2 Tomi U Hyakuguchi 2 Figure 3 < EB (J

Claims (1)

【特許請求の範囲】[Claims] 複数のプログラムが共通のファイルにアクセスするシス
テムにおいて、各プログラムからの前記ファイル更新要
求指示データを受付けて先き入れ先き出し順に整理する
ファイル更新要求整理手段と、予め定められた優先度に
従って前記ファイル更新要求整理手段から更新対策ファ
イル別に更新要求指示データを取り出し、このデータに
基づいて該当のファイルを更新するファイル更新プログ
ラムとを具備して成ることを特徴とするファイル更新方
式。
In a system in which a plurality of programs access a common file, a file update request organizing means receives the file update request instruction data from each program and organizes the file update request instruction data in a first-in, first-out order; A file update method comprising: a file update program that extracts update request instruction data for each update countermeasure file from a file update request organizer and updates the corresponding file based on this data.
JP60015313A 1985-01-31 1985-01-31 File replacement system Pending JPS61175738A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60015313A JPS61175738A (en) 1985-01-31 1985-01-31 File replacement system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60015313A JPS61175738A (en) 1985-01-31 1985-01-31 File replacement system

Publications (1)

Publication Number Publication Date
JPS61175738A true JPS61175738A (en) 1986-08-07

Family

ID=11885293

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60015313A Pending JPS61175738A (en) 1985-01-31 1985-01-31 File replacement system

Country Status (1)

Country Link
JP (1) JPS61175738A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03126140A (en) * 1989-10-12 1991-05-29 Hitachi Elevator Eng & Service Co Ltd Method and device for updating data of product specification data base
JPH03137739A (en) * 1989-10-24 1991-06-12 Hitachi Elevator Eng & Service Co Ltd Method and device for updating data of product specification data base

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03126140A (en) * 1989-10-12 1991-05-29 Hitachi Elevator Eng & Service Co Ltd Method and device for updating data of product specification data base
JPH03137739A (en) * 1989-10-24 1991-06-12 Hitachi Elevator Eng & Service Co Ltd Method and device for updating data of product specification data base

Similar Documents

Publication Publication Date Title
US7734879B2 (en) Efficiently boosting priority of read-copy update readers in a real-time data processing system
Abbott et al. Scheduling real-time transactions: A performance evaluation
US6006247A (en) Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system
US7395383B2 (en) Realtime-safe read copy update with per-processor read/write locks
US8990510B2 (en) Read-copy update system and method
EP0454610B1 (en) Method and device for concurrency control of shared data updates and queries
US5349656A (en) Task scheduling method in a multiprocessor system where task selection is determined by processor identification and evaluation information
US5956712A (en) Byte range locking in a distributed environment
JPH0743665B2 (en) Computer system resource management method
EP0969383A2 (en) Method for efficient non-virtual main memory management
JP3113841B2 (en) Parallel transaction processing system
US5671405A (en) Apparatus and method for adaptive logical partitioning of workfile disks for multiple concurrent mergesorts
JPS61175738A (en) File replacement system
JPH064314A (en) Inter-task synchronizing communication equipment
JP2975253B2 (en) Multiplexed volume device
JP2843748B2 (en) Exclusive control method
JPH0456344B2 (en)
JP2748407B2 (en) Database processing system
JP2787107B2 (en) Buffer control system and device
JP2615046B2 (en) Record addition processing method
CN116244380A (en) Method for processing synchronous transaction of database, storage medium and computer equipment
JP3251764B2 (en) I / O buffer controller
JPH10507548A (en) Data processing systems and methods and communication systems with such systems
JPS6246016B2 (en)
JPH02129724A (en) Program executing system