JPH0385641A - データ処理優先度制御方式 - Google Patents
データ処理優先度制御方式Info
- Publication number
- JPH0385641A JPH0385641A JP22394889A JP22394889A JPH0385641A JP H0385641 A JPH0385641 A JP H0385641A JP 22394889 A JP22394889 A JP 22394889A JP 22394889 A JP22394889 A JP 22394889A JP H0385641 A JPH0385641 A JP H0385641A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- data
- priority
- precedence
- queue
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
指定された優先度に従ってデータ処理を行うブタ処理優
先度制御方式に関し、 依頼を受けたデータのうちの優先度の高いものの順位を
繰り上げて処理し、指定した優先度が逆転することなく
、優先処理を行うことを目的とし、優先度に対応づけた
処理待ちキューを設け、処理依頼されたデータを優先度
の最も高い処理待ちキューに順次エンキューし、この優
先度の最も高い処理待ちキューから始めてデキューした
データの優先度が当該処理待ちキューの優先度に一致す
るときに処理を行い、それ以外のときに次の優先度の処
理待ちキューにエンキューすることを繰り返し所定回数
行った後、次の優先度の処理待ちキューについて同様に
処理を行うように構成する。
先度制御方式に関し、 依頼を受けたデータのうちの優先度の高いものの順位を
繰り上げて処理し、指定した優先度が逆転することなく
、優先処理を行うことを目的とし、優先度に対応づけた
処理待ちキューを設け、処理依頼されたデータを優先度
の最も高い処理待ちキューに順次エンキューし、この優
先度の最も高い処理待ちキューから始めてデキューした
データの優先度が当該処理待ちキューの優先度に一致す
るときに処理を行い、それ以外のときに次の優先度の処
理待ちキューにエンキューすることを繰り返し所定回数
行った後、次の優先度の処理待ちキューについて同様に
処理を行うように構成する。
本発明は、指定された優先度に従ってデータ処？
理を行うデータ処理優先度制御方式に関するものである
。計算機上で行うデータ処理が多様化および大量化し、
処理するデータによっては即時に処理を完了することを
要求するものや、翌日に完了していればよいようなもの
など、さまざまな種類が存在する。限られた計算機能力
の中で、処理を急ぐものはなるべく優先して処理し、そ
うでないものは後で処理するといった、処理の優先度を
制御する機構が必要とされている。
。計算機上で行うデータ処理が多様化および大量化し、
処理するデータによっては即時に処理を完了することを
要求するものや、翌日に完了していればよいようなもの
など、さまざまな種類が存在する。限られた計算機能力
の中で、処理を急ぐものはなるべく優先して処理し、そ
うでないものは後で処理するといった、処理の優先度を
制御する機構が必要とされている。
〔従来の技術と発明が解決しようとする課題〕従来の処
理の優先度の制御は、優先度に対応した処理待ちキュー
を設け、依頼を受けたデータを優先度に応じて該当する
優先度の処理待ちキューにエンキューする。そして、デ
ータ処理部が優先度の高い処理待ちキューからデータを
取り出して処理することを優先度に応した所定回数だけ
行い、次に優先度の高い処理待ちキューからデータを取
り出して処理することを繰り返し行うようにしていた。
理の優先度の制御は、優先度に対応した処理待ちキュー
を設け、依頼を受けたデータを優先度に応じて該当する
優先度の処理待ちキューにエンキューする。そして、デ
ータ処理部が優先度の高い処理待ちキューからデータを
取り出して処理することを優先度に応した所定回数だけ
行い、次に優先度の高い処理待ちキューからデータを取
り出して処理することを繰り返し行うようにしていた。
このため、優先度の高い処理待ちキューに多量のデータ
がエンキューされてしまうと、後から依頼した優先度の
遅い処理待ちキューにエンキューされているデータが少
数であると、優先度の低いデータが先に処理されてしま
う事態が発生するという問題があった。
がエンキューされてしまうと、後から依頼した優先度の
遅い処理待ちキューにエンキューされているデータが少
数であると、優先度の低いデータが先に処理されてしま
う事態が発生するという問題があった。
本発明は、依頼を受けたデータのうちの優先度の高いも
のの順位を繰り上げて処理し、指定した優先度が逆転す
ることなく、優先処理を行うことを目的としている。
のの順位を繰り上げて処理し、指定した優先度が逆転す
ることなく、優先処理を行うことを目的としている。
第１図を参照して課題を解決する手段を説明する。
第１図において、処理待ちキュー１．２．３などは、優
先度に対応づけた処理待ちキューである。
先度に対応づけた処理待ちキューである。
データ処理部５は、処理待ちキュー１．２．３などから
デキューしたデータの優先度が当該処理待ちキュー１．
２．３などの優先度に一致するときに処理を行い、それ
以外のときに次の優先度の処理待ちキューにエンキュー
するものである。
デキューしたデータの優先度が当該処理待ちキュー１．
２．３などの優先度に一致するときに処理を行い、それ
以外のときに次の優先度の処理待ちキューにエンキュー
するものである。
本発明は、第１図に示すように、処理依頼を受けたデー
タを優先度の最も高い処理待ちキュー１にエンキューし
、データ処理部５がこの優先度の最も高い処理待ちキュ
ー１からデキューしたデータの優先度が当該処理待ちキ
ュー１の優先度に一致するときに処理を行い、それ以外
のときに次の優先度の処理待ちキューにエンキューする
ことを所定回数繰り返した後、次の優先度の処理待ちキ
ューについて同様に処理を行うようにしている。
タを優先度の最も高い処理待ちキュー１にエンキューし
、データ処理部５がこの優先度の最も高い処理待ちキュ
ー１からデキューしたデータの優先度が当該処理待ちキ
ュー１の優先度に一致するときに処理を行い、それ以外
のときに次の優先度の処理待ちキューにエンキューする
ことを所定回数繰り返した後、次の優先度の処理待ちキ
ューについて同様に処理を行うようにしている。
従って、依頼を受けたデータのうちの優先度の高いもの
の順位を繰り上げて処理することにより、指定した優先
度が逆転することなく、優先度処理を行うことが可能と
なる。
の順位を繰り上げて処理することにより、指定した優先
度が逆転することなく、優先度処理を行うことが可能と
なる。
次に、第１図から第３図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。
成および動作を順次詳細に説明する。
第１図において、処理待ちキュー１．２．３は、優先度
に対応づけた処理待ちキューであって、例えば電子メー
ルにおける“速達゛普通”“不急”という優先度に対応
づけた処理待ちキューである。
に対応づけた処理待ちキューであって、例えば電子メー
ルにおける“速達゛普通”“不急”という優先度に対応
づけた処理待ちキューである。
データ処理依頼部４は、処理依頼を受けたデータを受信
し、優先度の最も高い処理待ちキュー（優先度１）１に
エンキューするものである。
し、優先度の最も高い処理待ちキュー（優先度１）１に
エンキューするものである。
データ処理部５は、処理待ちキュー１．２．３からデキ
ューしたデータの優先度が当該処理待ちキューｌ、２．
３の優先度に一致するときに処理を行い、それ以外のと
きに次の優先度の処理待ちキューにエンキューするもの
である。
ューしたデータの優先度が当該処理待ちキューｌ、２．
３の優先度に一致するときに処理を行い、それ以外のと
きに次の優先度の処理待ちキューにエンキューするもの
である。
次に、第２図フローチャートに示す順序に従い、第１図
構成の動作を詳細に説明する。
構成の動作を詳細に説明する。
第２図において、■は、データ処理依頼部が依頼するデ
ータを優先度が最も高い処理待ちキューにエンキューす
る。これば、第１図データ処理依頼部４が依頼を受けた
データについて優先度の最も高い処理待ちキュー（優先
度１）１にエンキュする。
ータを優先度が最も高い処理待ちキューにエンキューす
る。これば、第１図データ処理依頼部４が依頼を受けた
データについて優先度の最も高い処理待ちキュー（優先
度１）１にエンキュする。
［相］は、優先度が最も高い処理待ちキューを、データ
処理部の処理対象とする。
処理部の処理対象とする。
［相］は、データ処理部に処理待ちキス−からデータを
デキューして取り出す。
デキューして取り出す。
■は、データが存在するか否かを判別する。これは、■
で取り出すデータが存在したか否かを判別する。ＹＥＳ
の場合には、［相］を行う。ＮＯの場合には、当該処理
待ちキューにデータが存在しないので、［相］を行う。
で取り出すデータが存在したか否かを判別する。ＹＥＳ
の場合には、［相］を行う。ＮＯの場合には、当該処理
待ちキューにデータが存在しないので、［相］を行う。
［相］は、取り出したデータの優先度と、処理待ちキュ
ーの優先度が同しか否かを判別する。ＹＥＳの場合には
、［相］でデータの処理を行う。ＮＯの場合には、■で
データを次の優先度の処理待ちキューにエンキューする
。
ーの優先度が同しか否かを判別する。ＹＥＳの場合には
、［相］でデータの処理を行う。ＮＯの場合には、■で
データを次の優先度の処理待ちキューにエンキューする
。
［相］は、現在処理中の処理待ちキューの規定の処理回
数を越えたか否かを判別する。ＹＥＳの場合には、［相
］を行う。Ｎｏの場合には、未だ規定の処理回数を越え
ていないので、［相］以降を繰り返し行う。
数を越えたか否かを判別する。ＹＥＳの場合には、［相
］を行う。Ｎｏの場合には、未だ規定の処理回数を越え
ていないので、［相］以降を繰り返し行う。
［相］は、次の優先度の処理待ちキューが存在するか否
かを判別する。ＹＥＳの場合には、［相］で次の優先度
の処理待ちキューを、データ処理部の処理対象とし、［
相］以降を繰り返し行う。一方、ＮＯの場合には、次の
優先度の処理待ちキューが存在しないので、＠で最も優
先度の高い処理待ちキューを、データ処理部の処理対象
とし、最初から繰り返し行う。
かを判別する。ＹＥＳの場合には、［相］で次の優先度
の処理待ちキューを、データ処理部の処理対象とし、［
相］以降を繰り返し行う。一方、ＮＯの場合には、次の
優先度の処理待ちキューが存在しないので、＠で最も優
先度の高い処理待ちキューを、データ処理部の処理対象
とし、最初から繰り返し行う。
以上によって、当初全てのデータを優先度の最も高い処
理待ちキュー１にエンキューし、この優先度の最も高い
処理待ちキュー１からデキューして当該処理待ちキュー
１の優先度と同じときに処理を行い、それ以外のときに
次の優先度の処理待ちキューにエンキューすることを所
定回数繰り返した後に、次の優先度の処理待ちキューに
ついても同様に処理を行うことにより、依頼を受けたデ
ータの優先度を繰り上げて処理することが可能となる。
理待ちキュー１にエンキューし、この優先度の最も高い
処理待ちキュー１からデキューして当該処理待ちキュー
１の優先度と同じときに処理を行い、それ以外のときに
次の優先度の処理待ちキューにエンキューすることを所
定回数繰り返した後に、次の優先度の処理待ちキューに
ついても同様に処理を行うことにより、依頼を受けたデ
ータの優先度を繰り上げて処理することが可能となる。
次に、第３図を用いて具体例について説明する。
これは、優先度１のデータ処理回数を５回、優先度２の
データ処理回数を３回、優先度３のデータ処理回数を１
回とした場合のものである。ここで、データ処理依頼部
４の■に示すように、優先度ｌのデータｂ、ｄを２つ、
優先度２のデータａ、ｃを２つ、優先度３のデータｅを
１つの場合について説明する。
データ処理回数を３回、優先度３のデータ処理回数を１
回とした場合のものである。ここで、データ処理依頼部
４の■に示すように、優先度ｌのデータｂ、ｄを２つ、
優先度２のデータａ、ｃを２つ、優先度３のデータｅを
１つの場合について説明する。
■：データ処理依頼部４から図示のようにデータａ（優
先度２）、ｂ（優先度１）、Ｃ（優先度２）、ｄ（優先
度１）、ｅ（優先度３）の順でデータの処理を依頼する
。
先度２）、ｂ（優先度１）、Ｃ（優先度２）、ｄ（優先
度１）、ｅ（優先度３）の順でデータの処理を依頼する
。
■：最も高い優先度１の処理待ちキュー１に図示のよう
にエンキューする。
にエンキューする。
■：優先度１の処理待ちキュー１の先頭から順番にデー
タをデキューして取り出す。取り出した優先度１のデー
タｂ、ｄについてのみ処理を行い、それ以外のデータを
次の処理待ちキュー２にエンキューする。ここで、所定
回数５だけ処理を行ったので（あるいは処理待ちキュー
１からデキューするデータがなくなったとき）、次の優
先度２の処理待ちキュー２の処理に移る。この状態で、
図示のように、データａ （優先度２）、Ｃ（優先度２
）、ｅ（優先度３）の３つが処理待ちキュー２にエンキ
ューされる（■）。
タをデキューして取り出す。取り出した優先度１のデー
タｂ、ｄについてのみ処理を行い、それ以外のデータを
次の処理待ちキュー２にエンキューする。ここで、所定
回数５だけ処理を行ったので（あるいは処理待ちキュー
１からデキューするデータがなくなったとき）、次の優
先度２の処理待ちキュー２の処理に移る。この状態で、
図示のように、データａ （優先度２）、Ｃ（優先度２
）、ｅ（優先度３）の３つが処理待ちキュー２にエンキ
ューされる（■）。
■：優先度２の処理待ちキュー２の先頭から順番にデー
タをデキューして取り出す。取り出した優先度２のデー
タａ、ｃについてのみ処理を行い、それ以外のデータを
次の処理待ちキュー３にエンキューする。ここで、所定
回数３だけ処理を行ったので（あるいは処理待ちキュー
２からデキューするデータがなくなったとき）、次の優
先度３の処理待ちキュー３の処理に移る。この状態で、
図示のように、データｅ（優先度３）の１つが処理待ち
キュー３にエンキューされる（■）。
タをデキューして取り出す。取り出した優先度２のデー
タａ、ｃについてのみ処理を行い、それ以外のデータを
次の処理待ちキュー３にエンキューする。ここで、所定
回数３だけ処理を行ったので（あるいは処理待ちキュー
２からデキューするデータがなくなったとき）、次の優
先度３の処理待ちキュー３の処理に移る。この状態で、
図示のように、データｅ（優先度３）の１つが処理待ち
キュー３にエンキューされる（■）。
■：優先度３の処理待ちキュー３の先頭からデータをデ
キューして取り出す。取り出した優先度３のデータｅに
ついて処理を行う。ここで、所定回数ｌだけ処理を行っ
たので（あるいは処理待ちキュー３からデキューするデ
ータがなくなったとき）、終了し、最初から処理を繰り
返し行う。
キューして取り出す。取り出した優先度３のデータｅに
ついて処理を行う。ここで、所定回数ｌだけ処理を行っ
たので（あるいは処理待ちキュー３からデキューするデ
ータがなくなったとき）、終了し、最初から処理を繰り
返し行う。
以上説明したように、本発明によれば、依頼を受けたデ
ータを優先度の最も高い処理待ちキューにエンキューし
、処理待ちキューからデキューして取り出したデータが
当該処理待ちキューの優先度と同じときに処理を行い、
それ以外のときに次の優先度の処理待ちキューにエンキ
ューすることを所定回数繰り返した後、次の優先度の処
理待ちキューについても同様に繰り返し、優先度順に処
理を行う構成を採用しているため、処理依頼を受けたデ
ータのうちの優先度の高いものの順位を繰り上げて処理
し、指定した優先度を逆転することなく、優先度処理を
正確に行うことができる。
ータを優先度の最も高い処理待ちキューにエンキューし
、処理待ちキューからデキューして取り出したデータが
当該処理待ちキューの優先度と同じときに処理を行い、
それ以外のときに次の優先度の処理待ちキューにエンキ
ューすることを所定回数繰り返した後、次の優先度の処
理待ちキューについても同様に繰り返し、優先度順に処
理を行う構成を採用しているため、処理依頼を受けたデ
ータのうちの優先度の高いものの順位を繰り上げて処理
し、指定した優先度を逆転することなく、優先度処理を
正確に行うことができる。
第１図は本発明の１実施例構成図、第２図は本発明の動
作説明フローチャート、第３図は本発明の詳細な説明図
を示す。 図中、１．２．３は処理待ちキュー、４はデータ処理依
頼部、５はデータ処理部を表す。 １
作説明フローチャート、第３図は本発明の詳細な説明図
を示す。 図中、１．２．３は処理待ちキュー、４はデータ処理依
頼部、５はデータ処理部を表す。 １
Claims (1)
- 【特許請求の範囲】 指定された優先度に従ってデータ処理を行うデータ処理
優先度制御方式において、 優先度に対応づけた処理待ちキュー（１）、（２）、（
３）などを設け、 処理依頼されたデータを優先度の最も高い処理待ちキュ
ー（１）に順次エンキューし、この優先度の最も高い処
理待ちキュー（１）から始めてデキューしたデータの優
先度が当該処理待ちキュー（１）の優先度に一致すると
きに処理を行い、それ以外のときに次の優先度の処理待
ちキューにエンキューすることを繰り返し所定回数行っ
た後、次の優先度の処理待ちキューについて同様に処理
を行うように構成したことを特徴とするデータ処理優先
度制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22394889A JPH0385641A (ja) | 1989-08-30 | 1989-08-30 | データ処理優先度制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22394889A JPH0385641A (ja) | 1989-08-30 | 1989-08-30 | データ処理優先度制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0385641A true JPH0385641A (ja) | 1991-04-10 |
Family
ID=16806209
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22394889A Pending JPH0385641A (ja) | 1989-08-30 | 1989-08-30 | データ処理優先度制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0385641A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6084746A (en) * | 1997-03-04 | 2000-07-04 | Tdk Corporation | Magnetic head device |
| JP2006510988A (ja) * | 2002-12-19 | 2006-03-30 | クゥアルコム・インコーポレイテッド | 起動しているイベント処理 |
-
1989
- 1989-08-30 JP JP22394889A patent/JPH0385641A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6522502B1 (en) | 1997-03-02 | 2003-02-18 | Tdk Corporation | Magnetic head device |
| US6084746A (en) * | 1997-03-04 | 2000-07-04 | Tdk Corporation | Magnetic head device |
| US6898840B1 (en) | 1997-03-04 | 2005-05-31 | Tdk Corporation | Method of fabricating a magnetic head device |
| JP2006510988A (ja) * | 2002-12-19 | 2006-03-30 | クゥアルコム・インコーポレイテッド | 起動しているイベント処理 |
| JP2011250421A (ja) * | 2002-12-19 | 2011-12-08 | Qualcomm Incorporated | トリガー・イベント処理 |
| JP2014002760A (ja) * | 2002-12-19 | 2014-01-09 | Qualcomm Incorporated | トリガー・イベント処理 |
| US10038999B2 (en) | 2002-12-19 | 2018-07-31 | Qualcomm Incorporated | Triggering event processing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6085277A (en) | Interrupt and message batching apparatus and method | |
| EP0442615B1 (en) | A communications adapter and method for operating it | |
| EP4047882B1 (en) | Operation control method and device, household electrical appliance, and storage medium | |
| US7076781B2 (en) | Resource reservation for large-scale job scheduling | |
| JP2611746B2 (ja) | 入出力インタフェース装置及びその制御方法 | |
| US6473780B1 (en) | Scheduling of direct memory access | |
| KR970016979A (ko) | 다중 처리 시스템에서 타스크의 큐잉 시스템 및 방법 | |
| US5339449A (en) | System and method for reducing storage channels in disk systems | |
| US7734658B2 (en) | Priority queue to determine order of service for LDAP requests | |
| WO2024226117A1 (en) | Mechanism for sharing a common resource in a multi-threaded environment | |
| JPH0385641A (ja) | データ処理優先度制御方式 | |
| CN119718559A (zh) | 一种多因素优化的多级动态队列的任务调度方法及其系统 | |
| JP2004517424A (ja) | サーバーアーキテクチャー | |
| JPH06119282A (ja) | デバイス制御装置及びその優先処理方式 | |
| JP2915074B2 (ja) | マルチタスク処理システムにおけるイベントデキューイング方法 | |
| CN120660072A (zh) | 用于多核处理器中数据分组流分发的方法及电子设备 | |
| CN114090208A (zh) | 一种电能表操作系统的任务调度方法及装置 | |
| CN120743484B (zh) | 一种基于Wayland协议的实时性调度方法及系统 | |
| EP1115065B1 (en) | Effective channel priority processing for transfer controller with hub and ports | |
| JPH0240723A (ja) | メッセージ送受信管理方式 | |
| CN110716801B (zh) | 一种具有多个竞争代理的多任务调度方法 | |
| JPH04287234A (ja) | 処理多重度制御方式 | |
| JPH0421150A (ja) | オンライン処理方式 | |
| JPH09198261A (ja) | タスクスケジューリング装置 | |
| JP2586157B2 (ja) | システム制御装置 |