JPS5996588A - デ−タ・アクセス方法 - Google Patents
デ−タ・アクセス方法Info
- Publication number
- JPS5996588A JPS5996588A JP57207073A JP20707382A JPS5996588A JP S5996588 A JPS5996588 A JP S5996588A JP 57207073 A JP57207073 A JP 57207073A JP 20707382 A JP20707382 A JP 20707382A JP S5996588 A JPS5996588 A JP S5996588A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- main memory
- memory queue
- disk
- beta
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は、計算機システムにおけるデータのキューイ
ング方法に関するものである。
ング方法に関するものである。
従来、この種のキューイング方法として、第１図に示す
ものがあった。図において、１は、キューにデータをエ
ンキューするプログ２ムＡ５２は、キューイングされた
データをデキューするプログラムＢ、３は、データを格
納するキューである。
ものがあった。図において、１は、キューにデータをエ
ンキューするプログ２ムＡ５２は、キューイングされた
データをデキューするプログラムＢ、３は、データを格
納するキューである。
第２図は、キュー３の構造を示すメモリ・マツプ図であ
る。４，５は、それぞれこのキュー３の開始（ＢＥＧＩ
Ｎ）ポインター、終了（ＥＮＤ）ポインター、６はキュ
ー３のデータである。
る。４，５は、それぞれこのキュー３の開始（ＢＥＧＩ
Ｎ）ポインター、終了（ＥＮＤ）ポインター、６はキュ
ー３のデータである。
次に、動作について説明する。
プログラムＡ（１）がプログラムＢ（２）に受は渡すデ
ータをエンキューすることによりデータをキュー３に登
録する。データが多量に発生した場合は、順次エンキュ
ーｊることにより、発生順にデータをキュー３に登録す
る。
ータをエンキューすることによりデータをキュー３に登
録する。データが多量に発生した場合は、順次エンキュ
ーｊることにより、発生順にデータをキュー３に登録す
る。
プログラムＢ（２）は、エンキューされたデータを、デ
キューすることによりデータ発生Ｍｆｌに、データを取
り出す。
キューすることによりデータ発生Ｍｆｌに、データを取
り出す。
エンキューとは、キュー３のＥＮＤポインター５によっ
て示されるデータの終りの格納アドレスを１つ進め、そ
のアドレスにデータを書き込むことである。
て示されるデータの終りの格納アドレスを１つ進め、そ
のアドレスにデータを書き込むことである。
デキューとは、キュー３のＢＥＧＩＮポインタ−４によ
って示されるデータの先頭格納アドレスのデータを読み
出し、ＢＥＧＩＮポインターを１つ進めることである。
って示されるデータの先頭格納アドレスのデータを読み
出し、ＢＥＧＩＮポインターを１つ進めることである。
キューがエンプティーとなる条件は、ＢＥＧＩＮポイン
ター−ＥＮＤポインターとなったときである０ キューがフルとなる条件は、ＥＮＤポインターニキュー
サイズとなつ１こときである。
ター−ＥＮＤポインターとなったときである０ キューがフルとなる条件は、ＥＮＤポインターニキュー
サイズとなつ１こときである。
従来のデータ・アクセス方法は、以上のように構成され
ているので、多量のデータを取り扱う場合は、キューの
サイズが太き（なるため、主メモリ上におくことができ
ず、ディスク上におかなければならず、この１こめ多量
のデータを処理するときにエンキュー、デキュー回数分
だけディスクをアクセスをしなければならず（１０〜３
０ｍ５ｅｃ／１アクセス〕、システムの処理効率が大き
く低下するという欠点があった。
ているので、多量のデータを取り扱う場合は、キューの
サイズが太き（なるため、主メモリ上におくことができ
ず、ディスク上におかなければならず、この１こめ多量
のデータを処理するときにエンキュー、デキュー回数分
だけディスクをアクセスをしなければならず（１０〜３
０ｍ５ｅｃ／１アクセス〕、システムの処理効率が大き
く低下するという欠点があった。
この発明は、上記のような従来のものの欠点を除去する
ためになされたもので、主メモリ・キューとディスク拳
キューとを併用することにより、ディスクのアクセスを
極力少なくし、多量のデータを処理する場合に見かけ上
、主メモリ・キューをアクセスする時間と同程度の処理
時間にすることができるデータ・アクセス方法を提供す
ることを目的としている。
ためになされたもので、主メモリ・キューとディスク拳
キューとを併用することにより、ディスクのアクセスを
極力少なくし、多量のデータを処理する場合に見かけ上
、主メモリ・キューをアクセスする時間と同程度の処理
時間にすることができるデータ・アクセス方法を提供す
ることを目的としている。
以下、この発明の一実施例を図についで説明する。第３
図ａ−ｈはエンキュー処理を説明するフローチャートで
ある。ま１こ、第４図ａ −ｂはデキュー処理を説明す
るフローチャートである。第３図ａ−ｈ、第４図ａ −
ｈにおいて、１はキューにエンキュー（ＥＮＱ）ｊるプ
ログラムＡ、２はキューよりデキュー（ＤＥＱ）−ｆる
プログラムＢ、３はディスクキューγ、８，９は主メモ
リキューα、β、１０はキュー・データである。
図ａ−ｈはエンキュー処理を説明するフローチャートで
ある。ま１こ、第４図ａ −ｂはデキュー処理を説明す
るフローチャートである。第３図ａ−ｈ、第４図ａ −
ｈにおいて、１はキューにエンキュー（ＥＮＱ）ｊるプ
ログラムＡ、２はキューよりデキュー（ＤＥＱ）−ｆる
プログラムＢ、３はディスクキューγ、８，９は主メモ
リキューα、β、１０はキュー・データである。
この発明で用いるキュー・モデルは、主メモリ・キュー
とディスク・キューを併用した形式をとっている。
とディスク・キューを併用した形式をとっている。
キューイングには、エンキューとデキューがある。
（ａＪエンキューを第３図ａ −ｈ及び第５図に示すフ
ローチャートを参照して説明する。キューの指定をαに
する（処理１１）。主メモリキューα。
ローチャートを参照して説明する。キューの指定をαに
する（処理１１）。主メモリキューα。
βがともにフルになったときに（第３図ａ、ｂ、判断１
２）、始めて主メモリ・キューβをディスク・キューγ
に書き込み（第３図ｃ）、主メモリキューβをエンプテ
ィ（空）にしく第３図ｄ）、主メモリ・キューβに対し
てエンキューを行う〔第３図ｅ〕。従って、主メモリ・
キューβがフルになるたびに主メモリ・キューβをディ
スク・キューγに書き込むことになる（第３図ｆ、ｇ判
断１４．１５．処理１７）。また、ディスク・キューγ
がフルになつ１こ場合（第３図ｈ〕、キュー・フルフラ
グをセットし、エンキューをするプログラムＡに戻ｊ（
処理１８〕。判断１２でノーのときは主メモリーキュー
αにエンキューを行う。
２）、始めて主メモリ・キューβをディスク・キューγ
に書き込み（第３図ｃ）、主メモリキューβをエンプテ
ィ（空）にしく第３図ｄ）、主メモリ・キューβに対し
てエンキューを行う〔第３図ｅ〕。従って、主メモリ・
キューβがフルになるたびに主メモリ・キューβをディ
スク・キューγに書き込むことになる（第３図ｆ、ｇ判
断１４．１５．処理１７）。また、ディスク・キューγ
がフルになつ１こ場合（第３図ｈ〕、キュー・フルフラ
グをセットし、エンキューをするプログラムＡに戻ｊ（
処理１８〕。判断１２でノーのときは主メモリーキュー
αにエンキューを行う。
（ｂ）デキューを第４図ａ ＝ ｈ及び第６図１ζ示す
フローチャートを参照して説明する。キューの指定なα
にする（処理２０ン。主メモリキューαがエンプティに
なったとぎ（第４図ａ、ｂ、判断２１）、ディスク・キ
ューγを主メモリ・キューαに読み込み、主メモリ・キ
ューαをデキューする（第４図、判断２２．処理２３．
２４）。主メモリ・キューα、デスク・キューγともエ
ンプティになったときに（第４図ｃ −ｆ 、判断２１
〜２５）、主メモリ・キューβよりデキューする（第４
図ｇ、処理２６）。主メモリ・キュα、β、ディスク・
キューγともエンプティになった３局合は（第４図ｈ）
キュー・エンプティ・フラグをセットし、プログラムＢ
に戻ｊ（処理２７）。
フローチャートを参照して説明する。キューの指定なα
にする（処理２０ン。主メモリキューαがエンプティに
なったとぎ（第４図ａ、ｂ、判断２１）、ディスク・キ
ューγを主メモリ・キューαに読み込み、主メモリ・キ
ューαをデキューする（第４図、判断２２．処理２３．
２４）。主メモリ・キューα、デスク・キューγともエ
ンプティになったときに（第４図ｃ −ｆ 、判断２１
〜２５）、主メモリ・キューβよりデキューする（第４
図ｇ、処理２６）。主メモリ・キュα、β、ディスク・
キューγともエンプティになった３局合は（第４図ｈ）
キュー・エンプティ・フラグをセットし、プログラムＢ
に戻ｊ（処理２７）。
なお、上記実施例では主メモリ・キュー２個とディスク
・キュー１個を用いた場合を説明し１こが、ディスク・
アクセス回数が若干増えろが、主メモリ拳キュー１個と
ディスク・キュー１個を用いた場合でもよく、上記実施
例と同様の効果を奏する。
・キュー１個を用いた場合を説明し１こが、ディスク・
アクセス回数が若干増えろが、主メモリ拳キュー１個と
ディスク・キュー１個を用いた場合でもよく、上記実施
例と同様の効果を奏する。
以上のように、この発明によればキューを主メモリ・キ
ューとディスク・キューを併用したので、多量のデータ
のキューイング処理に対するディスクのアクセス回数を
少なくすることができ、キューイング処理効率を高める
ことができる効果がある。
ューとディスク・キューを併用したので、多量のデータ
のキューイング処理に対するディスクのアクセス回数を
少なくすることができ、キューイング処理効率を高める
ことができる効果がある。
第１図は従来のキューイング方法を示すフローチャート
、第２図はキューの構造を示すメモリ・マツプ図、第３
−ａ図〜第３−ｈ図はこの発明の一実施例によるエンキ
ュ一方法の過程を示すフローチャート、第４−ａ図〜第
４−１１図は、この発明の一実施例によるデキュ一方法
の過程を示ｊフローチャート、第５図はこの発明による
エンキュ一方法を示すフローチャート、第６図はこの発
明によるデキュ一方法を示すフローチャートである。 １・・・プログラムＡ、２・・−プログラムＢ、３・・
・キュー、８・・・主メモリら−α、９・・・主メモリ
キューβ、１０−・・キュー・データ。 なお、図中の同一符号は同一部分を示す。 代理人 葛野信−（ほか１名〕 ご・ 扁炙・
、第２図はキューの構造を示すメモリ・マツプ図、第３
−ａ図〜第３−ｈ図はこの発明の一実施例によるエンキ
ュ一方法の過程を示すフローチャート、第４−ａ図〜第
４−１１図は、この発明の一実施例によるデキュ一方法
の過程を示ｊフローチャート、第５図はこの発明による
エンキュ一方法を示すフローチャート、第６図はこの発
明によるデキュ一方法を示すフローチャートである。 １・・・プログラムＡ、２・・−プログラムＢ、３・・
・キュー、８・・・主メモリら−α、９・・・主メモリ
キューβ、１０−・・キュー・データ。 なお、図中の同一符号は同一部分を示す。 代理人 葛野信−（ほか１名〕 ご・ 扁炙・
Claims (1)
- データをエンキュー及びデキューによりアクセスするデ
ータ・アクセス方法において、エンキューにより主メモ
リ・キューがフルになったときに上記主メモリ・キュー
をディスク・キューに書き込み、上記主メモリ・キュー
を空にし、再び上記主メモリ・キューをエンキューする
と共に、デキューにより上記主メモリ・キューが空にな
ったときに上記主メモリ・キューにディスク・キューを
書き込むようにしたことを特徴とするデータ・アクセス
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57207073A JPS5996588A (ja) | 1982-11-24 | 1982-11-24 | デ−タ・アクセス方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57207073A JPS5996588A (ja) | 1982-11-24 | 1982-11-24 | デ−タ・アクセス方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5996588A true JPS5996588A (ja) | 1984-06-04 |
Family
ID=16533749
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57207073A Pending JPS5996588A (ja) | 1982-11-24 | 1982-11-24 | デ−タ・アクセス方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5996588A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4975038A (ja) * | 1972-10-20 | 1974-07-19 | ||
| JPS5023944A (ja) * | 1973-06-26 | 1975-03-14 | ||
| JPS5760579A (en) * | 1980-09-30 | 1982-04-12 | Hitachi Ltd | Area managing system |
-
1982
- 1982-11-24 JP JP57207073A patent/JPS5996588A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4975038A (ja) * | 1972-10-20 | 1974-07-19 | ||
| JPS5023944A (ja) * | 1973-06-26 | 1975-03-14 | ||
| JPS5760579A (en) * | 1980-09-30 | 1982-04-12 | Hitachi Ltd | Area managing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8656409B2 (en) | High performance queue implementations in multiprocessor systems | |
| TWI261166B (en) | Free list and ring data structure management | |
| US4841574A (en) | Voice buffer management | |
| CN105117351B (zh) | 向缓存写入数据的方法及装置 | |
| US6539448B1 (en) | Priority first come first serve interrupt controller | |
| CN107527317A (zh) | 基于图像处理的数据传输系统 | |
| CN107528789A (zh) | 报文调度方法及装置 | |
| US20050204103A1 (en) | Split queuing | |
| JPS5938620B2 (ja) | メモリ−コントロ−ラ用優先順位指定装置 | |
| US7266650B2 (en) | Method, apparatus, and computer program product for implementing enhanced circular queue using loop counts | |
| Lee | Study of" look-aside" memory | |
| JPS5996588A (ja) | デ−タ・アクセス方法 | |
| US8719542B2 (en) | Data transfer apparatus, data transfer method and processor | |
| DE69924748T2 (de) | Verfahren zum ausführen von speicherleseanfragen | |
| CN111143236A (zh) | 一种内存映射实现队列及其数据读取和写入方法 | |
| EP0266586A3 (en) | Decreasing response time to i/o request by duplicating data | |
| US6671690B2 (en) | Deletions on circular singly linked lists | |
| JPS6312290B2 (ja) | ||
| CN105511811B (zh) | 一种提高文件系统吞吐量的方法与系统 | |
| JPS5533282A (en) | Buffer control system | |
| Wang et al. | A flexible communication mechanism for pipeline parallelism | |
| JP2564699B2 (ja) | キュー制御メモリ回路 | |
| CN115858485A (zh) | 一种基于内存映射的异步日志构建方法和系统 | |
| JPS62293451A (ja) | キユ−フアイルの操作方式 | |
| JPS57152038A (en) | Arithmetic processing device |