JPS61165147A - 記憶装置上の共有資源更新方式 - Google Patents
記憶装置上の共有資源更新方式Info
- Publication number
- JPS61165147A JPS61165147A JP60006227A JP622785A JPS61165147A JP S61165147 A JPS61165147 A JP S61165147A JP 60006227 A JP60006227 A JP 60006227A JP 622785 A JP622785 A JP 622785A JP S61165147 A JPS61165147 A JP S61165147A
- Authority
- JP
- Japan
- Prior art keywords
- update
- updating
- processing
- file
- shared resource
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は記憶装置上の共有資源更新方式の改良に関する
ものである。
ものである。
複数の利用者に共有され、データの更新が該複数の利用
者によって任意時点に行われる記憶装置上のデータ更新
処理は他の利用者によってできるだげ影響を受けずに実
行出来ることが望ましい。
者によって任意時点に行われる記憶装置上のデータ更新
処理は他の利用者によってできるだげ影響を受けずに実
行出来ることが望ましい。
従来データ処理装置に於りる記憶装置上の共有資源管理
方式として更新処理に際し専有宣オ方式を採用している
。即ち更新処理の開始時、テーブル、ファイル或いはボ
リュウム全体を専有羊位として宣言し、その更新処理が
完了するまで、他の更新処理要求を全て待ち合わせにし
ていた。
方式として更新処理に際し専有宣オ方式を採用している
。即ち更新処理の開始時、テーブル、ファイル或いはボ
リュウム全体を専有羊位として宣言し、その更新処理が
完了するまで、他の更新処理要求を全て待ち合わせにし
ていた。
第４図は更新処理における従来のシステム構成を示す。
端末装置１から第１の更新処理要求また端末装置２から
第２の更新処理要求が中央処理装置３に出され、共有資
源、即ち侑気ディスク記憶装置−１−の記録ファイル５
、の記録内容の更新処理を行う場合、第１の更新処理中
に注した端末２からの第２の更新処理要求は中央処理装
置３にてｋｌｑ番待ちとなる。
第２の更新処理要求が中央処理装置３に出され、共有資
源、即ち侑気ディスク記憶装置−１−の記録ファイル５
、の記録内容の更新処理を行う場合、第１の更新処理中
に注した端末２からの第２の更新処理要求は中央処理装
置３にてｋｌｑ番待ちとなる。
この従来方式は第１の更新処理が終了した後第２の更新
処理を行なう。その処理時間の経過は第３図ａ列と０列
に示す。即ち第１の更新処理はａ列の時刻ｔｏからｔ２
の間に実行され、第１の更新処理が終了した時点ｔ２か
ら、第２の更新処理が開始され、０列に示すようにｔ、
２−ｔ４の期間に第２の更新処理が実行される。
処理を行なう。その処理時間の経過は第３図ａ列と０列
に示す。即ち第１の更新処理はａ列の時刻ｔｏからｔ２
の間に実行され、第１の更新処理が終了した時点ｔ２か
ら、第２の更新処理が開始され、０列に示すようにｔ、
２−ｔ４の期間に第２の更新処理が実行される。
しかし、従来のこの方式は、更新個所が競合しない場合
であっても、同一テーブル、ファイル或いはボリュウム
内の更新であると、第２の更新処理要求は待ち合ねゼと
なる。この場合一般に、更新処理には入出力装置の動作
を伴うことが多く、この部分は処理速度が遅いので、全
体処理の隘路となり処理能力の低下をもたらすという問
題がある。
であっても、同一テーブル、ファイル或いはボリュウム
内の更新であると、第２の更新処理要求は待ち合ねゼと
なる。この場合一般に、更新処理には入出力装置の動作
を伴うことが多く、この部分は処理速度が遅いので、全
体処理の隘路となり処理能力の低下をもたらすという問
題がある。
上記の問題点は共有資源の写をつくる記憶手段と、更新
個所を記録する更新処理要求数に対応する数の更新マツ
プテーブルとを備え、第１の更新処理中に生した第２の
更新処理要求を共有資源の写によって時間的に並行処理
し各処理終了時得られる更新マツプテーブル上にて更新
の相互重なりのないことを留Ｃ誌した後、第２の更新を
共有資源上に有効ならしめるように構成した本発明によ
る記憶装置上の共有資源更新方式によって解決される。
個所を記録する更新処理要求数に対応する数の更新マツ
プテーブルとを備え、第１の更新処理中に生した第２の
更新処理要求を共有資源の写によって時間的に並行処理
し各処理終了時得られる更新マツプテーブル上にて更新
の相互重なりのないことを留Ｃ誌した後、第２の更新を
共有資源上に有効ならしめるように構成した本発明によ
る記憶装置上の共有資源更新方式によって解決される。
本発明によれば第１の更新処理中の第２の更新処理要求
は共有資源の写しによって更新処理を開始出来、また各
更新処理要求に対応して更新マツプテーブルを用意して
更新（ＩＸＩ所を記録してお（ことによって、第１と第
２の更新処理の終了時、両更新マツプテーブルを照合し
て、和洋に車なる更新処理個所の有無を知ることが出来
、互に重なる更新処理個所がないときには第２の更新処
理を直ちに共有資源に反映させ得るので、処理時間が短
縮迅速化できる。
は共有資源の写しによって更新処理を開始出来、また各
更新処理要求に対応して更新マツプテーブルを用意して
更新（ＩＸＩ所を記録してお（ことによって、第１と第
２の更新処理の終了時、両更新マツプテーブルを照合し
て、和洋に車なる更新処理個所の有無を知ることが出来
、互に重なる更新処理個所がないときには第２の更新処
理を直ちに共有資源に反映させ得るので、処理時間が短
縮迅速化できる。
なお一般には共有資源の更新に際し、同一テーブル、フ
ァイル或いはボリュウム内の更新個所が実際に競合する
ケースは確率的に小さいので、並行処理による時間の短
縮作用は極めて有効である。
ァイル或いはボリュウム内の更新個所が実際に競合する
ケースは確率的に小さいので、並行処理による時間の短
縮作用は極めて有効である。
以下本発明の要旨を図示実施例に従い詳細に説明する。
第１図は本発明の実施例で、更新処理システムの構成図
を示す。図において第４図と同一部位は同一番号にて示
す。
を示す。図において第４図と同一部位は同一番号にて示
す。
本実施例では主記憶装置６が第２の更新処理要求に対し
共有資源の写を作るために使用される。また端末装置１
からの第１の更新処理要求に対しては更新マツプテーブ
ル８がまた端末装置２からの第２の更新処理要求に対し
ては更新マツプテーブル９が準備されている。
共有資源の写を作るために使用される。また端末装置１
からの第１の更新処理要求に対しては更新マツプテーブ
ル８がまた端末装置２からの第２の更新処理要求に対し
ては更新マツプテーブル９が準備されている。
更新マツプテーブルは主記憶装置ト或いは高速ＲＡＭ−
ヒに初期ファイル作成時に創成することができる。
ヒに初期ファイル作成時に創成することができる。
更新処理は次のように実行される。
端末装Ｗ１からの第１の更新処理要求によって、共有資
源の磁気ディスク記憶装置４１のファイル５に対する更
新処理中に、第２の更新処理要求が端末装置２から生じ
ると、中央処理装置３は主記憶装置６上に、記憶装置４
−ヒのファイル５の写しをファイル７として作る。ファ
イル７が作成されると以後、り１１末装Ｎ２はファイル
７上にて更新処理を実行する。更♀１■マツプチーフル
８．９は更新処理開始前にクリアされ、更新処理中更新
された部分を記憶し記録する。第２の更新処理が終了し
たとき、更新マツプテーブル８．９は突き合わせ照合さ
れ、更新個所の重複が無ければファイル７の更新された
データによってファイル５が更新される。 第３図ａ列
とｂ列は上記処理過程の時間゛関係を示す。図中の■−
■は各処理過程の順序を示し、第１図と第２図において
も同様に用いられる。
源の磁気ディスク記憶装置４１のファイル５に対する更
新処理中に、第２の更新処理要求が端末装置２から生じ
ると、中央処理装置３は主記憶装置６上に、記憶装置４
−ヒのファイル５の写しをファイル７として作る。ファ
イル７が作成されると以後、り１１末装Ｎ２はファイル
７上にて更新処理を実行する。更♀１■マツプチーフル
８．９は更新処理開始前にクリアされ、更新処理中更新
された部分を記憶し記録する。第２の更新処理が終了し
たとき、更新マツプテーブル８．９は突き合わせ照合さ
れ、更新個所の重複が無ければファイル７の更新された
データによってファイル５が更新される。 第３図ａ列
とｂ列は上記処理過程の時間゛関係を示す。図中の■−
■は各処理過程の順序を示し、第１図と第２図において
も同様に用いられる。
端末装置１の更新処理■の時間ｔｏ −ｔ２中、時刻ｔ
１に端末装置２から更新処理要求があり、この第２の更
新処理のために本実施例ではｂ列に示すようにファイル
５の写しの作成■を行う、ファイル作成が終わると第２
の更新処理■を実行する。更新処理が終了した時点で更
新マツプテーブル８．９の照合■を行う。照合終了時点
Ｌ３において第２の更新処理は完了する。更新結果は共
有資源に反映■させるがｔ３以後端末装置２は次の処理
に移ることが可能である。
１に端末装置２から更新処理要求があり、この第２の更
新処理のために本実施例ではｂ列に示すようにファイル
５の写しの作成■を行う、ファイル作成が終わると第２
の更新処理■を実行する。更新処理が終了した時点で更
新マツプテーブル８．９の照合■を行う。照合終了時点
Ｌ３において第２の更新処理は完了する。更新結果は共
有資源に反映■させるがｔ３以後端末装置２は次の処理
に移ることが可能である。
従来方式では時刻ｔ４迄の時間を要したが本実施例にお
いて明らかなように本発明によればｔ３の時点にて足り
る。
いて明らかなように本発明によればｔ３の時点にて足り
る。
第２図は共有資源と更新マツプテーブルの関係を詳細に
示す。図において共有資源５とその写し７ば更新単位に
て予め区画され、この各区画に対応するピッ１位から構
成される更新マツプテーブル８．９が設けられている。
示す。図において共有資源５とその写し７ば更新単位に
て予め区画され、この各区画に対応するピッ１位から構
成される更新マツプテーブル８．９が設けられている。
５或いは７−ヒにおいて、斜線を施した区画で更新が行
われるとき、これに対応した更新マツプテーブル内のビ
ットが０から１に変更される。５と７の更新処理が終了
したとき８．９の対応ビットを比較照合すれば更新処理
の競合の有無が判定できる。
われるとき、これに対応した更新マツプテーブル内のビ
ットが０から１に変更される。５と７の更新処理が終了
したとき８．９の対応ビットを比較照合すれば更新処理
の競合の有無が判定できる。
以上述べたように本発明によれば、更新処理要求が競合
する場合でも第２の更新処理が第１の更新処理と並行し
て実行出来、共有資源の更新処理が迅速になり、処理時
間短縮が可能となるのでその作用効果は極めて著しい。
する場合でも第２の更新処理が第１の更新処理と並行し
て実行出来、共有資源の更新処理が迅速になり、処理時
間短縮が可能となるのでその作用効果は極めて著しい。
第１図は本発明の実施例で、更新処理システムの構成図
、 第２図は共有資源と更新マツプテーブルの関係図、示す
。 図において、 １、 は端末装置 ３は中央処理装置 ４は磁気ディスク記憶装置 ５．７ば記録ファイル ６は主記憶装置、 ８．９ば更新マツプテーブル、 ■−■は更新処理過程の順序を示す。
、 第２図は共有資源と更新マツプテーブルの関係図、示す
。 図において、 １、 は端末装置 ３は中央処理装置 ４は磁気ディスク記憶装置 ５．７ば記録ファイル ６は主記憶装置、 ８．９ば更新マツプテーブル、 ■−■は更新処理過程の順序を示す。
Claims (1)
- 共有資源の写をつくる記憶手段と、更新個所を記録する
更新処理要求数に対応する数の更新マップテーブルとを
備え、第１の更新処理中に生じた第２の更新処理要求を
共有資源の写によって時間的に並行処理し各処理終了時
得られる更新マップテーブル上にて更新の相互重なりの
ないことを確認した後、第２の更新を共有資源上に有効
ならしめるように構成したことを特徴とする記憶装置上
の共有資源更新方式
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60006227A JPS61165147A (ja) | 1985-01-17 | 1985-01-17 | 記憶装置上の共有資源更新方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60006227A JPS61165147A (ja) | 1985-01-17 | 1985-01-17 | 記憶装置上の共有資源更新方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61165147A true JPS61165147A (ja) | 1986-07-25 |
Family
ID=11632627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60006227A Pending JPS61165147A (ja) | 1985-01-17 | 1985-01-17 | 記憶装置上の共有資源更新方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61165147A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004097649A1 (ja) * | 2003-04-25 | 2004-11-11 | Fujitsu Limited | 複数データベース制御方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5438730A (en) * | 1977-09-02 | 1979-03-23 | Hitachi Ltd | Multiple file system |
| JPS5850043A (ja) * | 1981-09-09 | 1983-03-24 | Fujitsu Ltd | 対話型デ−タ処理システム共用フアイル更新制御方式 |
-
1985
- 1985-01-17 JP JP60006227A patent/JPS61165147A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5438730A (en) * | 1977-09-02 | 1979-03-23 | Hitachi Ltd | Multiple file system |
| JPS5850043A (ja) * | 1981-09-09 | 1983-03-24 | Fujitsu Ltd | 対話型デ−タ処理システム共用フアイル更新制御方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004097649A1 (ja) * | 2003-04-25 | 2004-11-11 | Fujitsu Limited | 複数データベース制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04229355A (ja) | データアクセス方法及びデータ処理システム | |
| CN110675255B (zh) | 在区块链中并发执行交易的方法和装置 | |
| JPS61165147A (ja) | 記憶装置上の共有資源更新方式 | |
| CN110689344A (zh) | 在区块链中并发执行交易的方法和装置 | |
| CN110706108A (zh) | 在区块链中并发执行交易的方法和装置 | |
| JPS63200257A (ja) | コンピユ−タのプログラムロ−ド方式 | |
| CN106980578A (zh) | 一种内存块管理方法及系统 | |
| JPH0991098A (ja) | デバイスドライバアクセス方式 | |
| JP3480282B2 (ja) | 二重化ファイルｉ／ｏ装置及びその方法及びそれを使用した情報処理装置 | |
| KR102222934B1 (ko) | 멀티코어 프로세서 시스템에서 메모리 할당 방법 및 장치, 이를 위한 기록매체 | |
| JPS60191342A (ja) | フアイル管理処理方式 | |
| CN110865874B (zh) | 事务提交的方法和装置 | |
| CN120277037A (zh) | 数据库中进程的事务日志写入方法、存储介质及设备 | |
| JPH11175376A (ja) | データベースの更新方法、更新装置及び更新方法が書き込まれた記録媒体 | |
| JPH08221370A (ja) | 並列化プログラムを実行する並列計算機 | |
| CN120276655A (zh) | 数据库中进程事务日志的写入方法、存储介质及设备 | |
| JPH04139545A (ja) | データベース更新処理方式 | |
| JP2000003287A (ja) | 共有リソースの排他制御装置、排他制御方法及び排他制御プログラムを記録した記録媒体 | |
| CN112667148A (zh) | 一种集群存储数据在线迁移的方法及系统 | |
| JP2907665B2 (ja) | 獲得記憶領域の管理方式 | |
| JPS6246345A (ja) | 処理制御方式 | |
| JPH04256024A (ja) | プログラムの分割ロード方式 | |
| JPH0324643A (ja) | データベースのページ割当て方式 | |
| JPH069042B2 (ja) | 共用記憶媒体の順次アクセス制御装置 | |
| JPH09146816A (ja) | テーブル展開方式 |