JPS6265137A - Control system for priority of user task - Google Patents
Control system for priority of user taskInfo
- Publication number
- JPS6265137A JPS6265137A JP20464385A JP20464385A JPS6265137A JP S6265137 A JPS6265137 A JP S6265137A JP 20464385 A JP20464385 A JP 20464385A JP 20464385 A JP20464385 A JP 20464385A JP S6265137 A JPS6265137 A JP S6265137A
- Authority
- JP
- Japan
- Prior art keywords
- user
- priority
- task
- user task
- 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
Abstract
Description
【発明の詳細な説明】
〔)既要〕
1 複数のユーザ・タスクの間で資源使用Gこ関し
て排他制御が行われるデータ処理装置におり為で、自)
己ユーザ・タスクが使用中の資源しこ関して他ユー
ザ・タスクが待機状態になった場合に1両者ユーザ・タ
スクの優先度のうちいずれか高し−側のレベルにまで、
上記自己ユーザ・タスクの優先度を高めるようにし、効
率よく処理を行い得るようにしたことが開示されている
。[Detailed Description of the Invention] [) Already Required] 1. In a data processing device where exclusive control is exercised regarding resource usage among multiple user tasks.
When another user's task becomes in a standby state regarding the resource being used by the own user's task, the priority of both user tasks will be raised to the higher level of the priority level.
It is disclosed that the priority of the self-user task is increased so that processing can be performed efficiently.
本発明は、ユーザ・タスクの優先度制御方式。 The present invention is a user task priority control method.
特に、現にある資源を使用中の第1のユーザ・タスクが
存在するために他の第2のユーザ・タスクが待機状態に
なった場合に、効率よく第1のユーザ・タスクの優先度
を高めるようにしたユーザ・タスクの優先度制御方式に
関する。In particular, when other second user tasks are in a standby state due to the presence of a first user task that is currently using a resource, the priority of the first user task can be efficiently increased. This invention relates to a priority control method for user tasks.
複数のユーザ・タスクが共通の資源について排他制御方
式を採用しつつアクセスするデータ処理装置においては
、従来から、第1のユーザ・タスクが現に使用中である
資源について、他の第2のユーザ・タスクが使用要求を
発し、第1のユーザ・タスクが使用中であったために第
2のユーザ・タスクが待機状態に置かれた場合2次のよ
うな処置がとられることがあった。即ち、第2のユーザ
・タスクの待機状態が早期に解放されるようにするため
に、第1のユーザ・タスクの優先度を一時的に、システ
ムで与えられる最高レベルにする。In a data processing apparatus in which multiple user tasks access a common resource while adopting an exclusive control method, a resource currently being used by a first user task is conventionally accessed by another second user. When a task issues a usage request and the second user task is placed in a standby state because the first user task is in use, the following actions may be taken. That is, the priority of the first user task is temporarily set to the highest level allowed by the system, so that the waiting state of the second user task is released early.
当該優先度を高めることによって、第1のユーザ・タス
クが更に第3者のユーザ・タスクとの間で資源使用に関
して競合を生じることがあっても。Even if increasing the priority may cause the first user task to further conflict with a third party user task for resource usage.
当該第1のユーザ・タスクが当該資源獲得に関して優先
されることになり、第1のユーザ・タスクの処理が早く
終了することとなり、結果的に、第2のユーザ・タスク
が要求している資源が早期に使用可能となることをねら
っている。The first user task will be given priority in acquiring the resource, and the processing of the first user task will be completed earlier, resulting in the resource requested by the second user task being The aim is to make it available for use as soon as possible.
従来、上記の如き処理が行われていることがあるが、こ
のために、システムにおいて8本来、最高レベルの優先
度をもって処理されるべきタスクが次レベルになってし
まう問題や、上記の如く一時的に最高レベルにされた第
1のタスクの優先度を何時どのようにして元に戻すかな
どの問題がある。Conventionally, the above-mentioned processing has been carried out, but because of this, there are problems in the system in which tasks that should normally be processed with the highest level of priority are moved to the next level, and tasks that are temporarily processed as described above are There are problems such as when and how to return the priority of the first task, which has been set to the highest level, to its original level.
本発明は上記の点を解決しており、第1図は本発明の原
理構成図を示す。The present invention solves the above-mentioned problems, and FIG. 1 shows a basic configuration diagram of the present invention.
第1図において、1はユーザ・タスク、2は排他制御部
である。排他制御部2は、上記各ユーザ1A、IB、・
・・・・・からの資源使用要求や資源使用解除要求に対
して、資源使用の可否を排他制御方式によって制御する
。In FIG. 1, 1 is a user task, and 2 is an exclusive control unit. The exclusive control unit 2 controls each of the users 1A, IB, .
In response to resource use requests and resource use release requests from ..., the availability of resource use is controlled using an exclusive control method.
3はキュー制御部であって、夫々の資源について例えば
資Bxについて、使用中にあるユーザ・タスク(使用者
)の名前と使用を要求して待機中にあるユーザ・タスク
(要求者)の名前とをキューにして制御する。4は優先
制御部であって、排他制御に関して、新たに待機状態と
なるユーザ・タスクが発生したり、現に使用中のユーザ
・タスクが資源の使用を解放したりした際に、排他制御
部2から通知を受けている。そして、新しく待機状態と
なるユーザ・タスクが発生した場合には。3 is a queue control unit that stores, for each resource, for example resource Bx, the name of the user task (user) currently using it and the name of the user task (requester) that is waiting to request its use. cue and control. Reference numeral 4 denotes a priority control unit, and regarding exclusive control, when a new user task that enters a standby state occurs or a user task currently in use releases the use of resources, the exclusive control unit 2 I have been notified by. Then, when a new user task that enters the standby state occurs.
現に使用中のユーザ・タスクの優先度を。The priority of the user task currently in use.
A)現に使用中のユーザ・タスク自身の優先度とB)新
しく待機状態に入ったユーザ・タスクの優先度と。A) The priority of the user task currently in use, and B) The priority of the user task that has newly entered the standby state.
について比較し、より高い側の優先度にまで、上記現に
使用中のユーザ・タスクの優先度を高めるように制御す
る。control is performed to increase the priority of the user task currently in use to the higher priority.
各ユーザ・タスクが排他制御によって資源を獲得しつつ
処理を進行している状態にあるとする。Assume that each user task is proceeding with processing while acquiring resources under exclusive control.
第1図図示の状態は、資源Xについて、ユーザ・タスク
(1)が使用中であり、ユーザ・タスク(K)が待機中
であり、新たにユーザ・タスク(A)が待機中になった
ものとして示されている。The state shown in Figure 1 is that for resource X, user task (1) is in use, user task (K) is on standby, and user task (A) is now on standby. shown as something.
この場合、ユーザ・タスク(K)が待機中となった時点
で、現に使用中のユーザ・タスク(1)の優先度は、タ
スク(1)と(K)とのいずれか高い側のレベルに置か
れている。そして、新たにユーザ(A)が待機中になっ
たとするとき、ユーザ・タスク(1)の優先度はユーザ
(A)のそれとくらべてより高いレベルに置かれる。そ
して、ユーザ・タスク(1)が早期に資源Xを解放でき
るようにする。In this case, when user task (K) becomes waiting, the priority of user task (1) currently in use is set to the higher level of task (1) or (K). It has been placed. Then, when the user (A) is newly placed on standby, the priority of the user task (1) is placed at a higher level than that of the user (A). Then, user task (1) is enabled to release resource X early.
ユーザ・タスク(1)が資1xを解放したとき。When user task (1) releases resource 1x.
ユーザ・タスク(1)が使用中の他の資源例えばYが存
在すれば、当該資源Yに関しても同様な処置をとり、ユ
ーザ・タスク(+)が早期に資源Yを解放できるように
する。そして3待機状態になっている他のタスクが存在
しない状態の下では。If there is another resource, for example Y, being used by the user task (1), the same procedure is taken with respect to the resource Y so that the user task (+) can release the resource Y at an early stage. And under the condition that there are no other tasks in the 3 waiting state.
当該ユーザ・タスク(I)の優先度を元々のレベルに戻
すようにする。The priority of the user task (I) is returned to its original level.
第2図は本発明の一実施例構成を示している。 FIG. 2 shows the configuration of an embodiment of the present invention.
図中の符号1A、IB、・・・・・・、2,3.4は第
1図に対応し、2−1は資源要求処理部、2−2は資源
解放処理部、2−11は資源名登録処理部。Reference numbers 1A, IB, . . . , 2, 3.4 in the figure correspond to those in FIG. Resource name registration processing unit.
2−12は資源使用/待ち処理部、2−21は待機中要
求者索引処理部、2−22は資源名削除処理部を表して
いる。また■、■、・・・・・・は制御の流れを表して
いる。Reference numeral 2-12 represents a resource use/waiting processing section, 2-21 a waiting requester index processing section, and 2-22 a resource name deletion processing section. Also, ■, ■, . . . represent the flow of control.
今、ユーザ・タスク(−■)が資1xについて使用要求
を発したとする■と、資源名登録処理部2−11はキュ
ー制御部3に通知し■、キュー制御部3はユーザ・タス
ク(+)を資源Xについてのキュー上に登録する。以後
、第1図図示の如く。Now, suppose that the user task (-■) issues a usage request for resource 1x (■), the resource name registration processing unit 2-11 notifies the queue control unit 3 (■), and the queue control unit 3 requests the use of the resource 1x (■). +) on the queue for resource X. Thereafter, as shown in FIG.
図示しないユーザ・タスクKが責Hxについて要求を発
し、待機状態にあるとし、ユーザ・タスク(A)が資源
Xについて使用要求■を発したとする。Assume that a user task K (not shown) has issued a request for resource Hx and is in a standby state, and that a user task (A) has issued a request for use of resource X.
このとき、資源使用/待ち処理部2−12がキュー制御
部3に対して通知し■、キュー制御部3においてはキュ
ー上にユーザ・タスク(A)の名前が登録される。また
資源使用/待ち処理部2−12は、この旨を優先制御部
4に通知する■。優先制御部4は、優先レベル索引部5
を介して、キュー制御部3の内容を索引し、使用中のユ
ーザ・タスク日)の優先度と新たに待機状態になったユ
ーザ・タスク(A)の優先度との優先度のより高い側の
レベルをユーザ・タスク(1)に与えるようにする■。At this time, the resource use/wait processing section 2-12 notifies the queue control section 3 (2), and the queue control section 3 registers the name of the user task (A) on the queue. The resource use/waiting processing unit 2-12 also notifies the priority control unit 4 of this fact. The priority control unit 4 includes a priority level index unit 5
The content of the queue control unit 3 is indexed via level to the user task (1)■.
ユーザ・タスク(1)が資源Xについての解放要求■を
発したとき、待機中要求者索引処理部2−21は、この
旨をキュー制御部3に通知し■。When the user task (1) issues a release request (2) for resource X, the waiting requester index processing section 2-21 notifies the queue control section 3 of this fact.
ユーザ・タスク(1)が資源Xを解放した旨とを優先制
御部4に通知する[相]。優先制御部4は、優先レベル
索引部5を介して、キュー制御部3の内容を索引し、ユ
ーザ・タスク(1)が他の資源Yについて使用中あるい
は待機中であれば、ユーザ・タスク(1)の優先度を制
御する@。またユーザ・タスク(1)のために待機状態
になっている他タスクが存在しなければ、ユーザ・タス
ク(I)の優先度を元々のレベルに戻すようにする0゜
また資源名削除処理部2−22は、資axに関して、ユ
ーザ・タスク(1)の名前を削除する0゜〔発明の効果
〕
以上説明した如く9本発明によれば5新たに待機状態に
なったタスクと使用中のタスクとの優先度について、よ
り高い側の優先度を使用中のタスクに対して与えるよう
にしている。このために。The user task (1) notifies the priority control unit 4 that resource X has been released [phase]. The priority control unit 4 indexes the contents of the queue control unit 3 via the priority level index unit 5, and if the user task (1) is using or waiting for another resource Y, the user task (1) 1) @ to control the priority. Also, if there is no other task waiting for user task (1), the priority of user task (I) is returned to the original level. 2-22 deletes the name of user task (1) with regard to ax [Effect of the invention] As explained above, according to the present invention Regarding the priority of tasks, the higher priority is given to the task in use. For this.
従来の場合のように最高レベルにすることに伴なう難点
はなくなる。勿論、従来の場合において期待していた効
果は享受できる。更に優先度を元に戻す処理も効率よく
行うことができる。The difficulties associated with reaching the highest level as in the past are eliminated. Of course, the effects expected in the conventional case can be enjoyed. Furthermore, the process of restoring the priority to the original level can be performed efficiently.
第1図は本発明の原理構成図、第2図は本発明の一実施
例構成図を示す。
図中、1はユーザ・タスク、2は排他制御部。
3はキュー制御部、4は優先制御部、5は優先レベル索
引部を表す。FIG. 1 shows the basic configuration of the present invention, and FIG. 2 shows the configuration of an embodiment of the present invention. In the figure, 1 is a user task, and 2 is an exclusive control unit. 3 represents a queue control section, 4 a priority control section, and 5 a priority level index section.
Claims (1)
つつ処理を進めるよう構成されると共に、1つまたは複
数個の資源の使用を排他的に制御する排他制御部(2)
と当該排他制御によって待機状態にあるユーザ・タスク
(1)に関するキュー制御を行うキュー制御部(3)と
を有するデータ処理装置において、 現に第1のユーザ・タスク(1C)が資源について排他
的に使用中において第2のユーザ・タスク(1A)が当
該資源についての使用要求を発し、当該第2のユーザ・
タスク(1A)が待機状態に置かれた際と当該使用中の
第1のユーザ・タスク(1C)が当該資源を解放した際
とに、上記排他制御部(2)が、この旨を優先制御部(
4)に通知するよう構成されると共に、 当該優先制御部(4)が、上記第1のユーザ(1C)と
上記第2のユーザ(1A)との優先度のより高い側のレ
ベルに、上記第1のユーザ(1C)の優先度を動的に設
定するよう構成されてなり、 自己ユーザ・タスク(1C)が使用中の資源に関して他
ユーザ・タスク(1A)が待機中にある間、自己ユーザ
・タスク(1C)についての優先度を一時的に所定レベ
ルにまで高め得るようにした ことを特徴とするユーザ・タスクの優先度制御方式。[Scope of Claims] A plurality of user tasks (1) are configured to proceed with processing while accessing a common resource, and an exclusive control unit ( 2)
and a queue control unit (3) that performs queue control regarding a user task (1) in a standby state by exclusive control, in which a first user task (1C) is currently exclusively controlling a resource. During use, the second user task (1A) issues a request to use the resource, and the second user task (1A) issues a request to use the resource.
When the task (1A) is placed in a standby state and when the first user task (1C) in use releases the resource, the exclusive control unit (2) performs priority control to this effect. Department (
4), and the priority control unit (4) sets the priority control unit (4) to the level of the higher priority of the first user (1C) and the second user (1A). The first user task (1C) is configured to dynamically set the priority of the first user task (1C), and while the other user task (1A) is waiting for the resource in use by the self user task (1C). A user task priority control method characterized in that the priority of a user task (1C) can be temporarily raised to a predetermined level.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20464385A JPS6265137A (en) | 1985-09-17 | 1985-09-17 | Control system for priority of user task |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20464385A JPS6265137A (en) | 1985-09-17 | 1985-09-17 | Control system for priority of user task |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6265137A true JPS6265137A (en) | 1987-03-24 |
Family
ID=16493872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP20464385A Pending JPS6265137A (en) | 1985-09-17 | 1985-09-17 | Control system for priority of user task |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6265137A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04100156A (en) * | 1990-08-17 | 1992-04-02 | Nec Corp | Task priority controller |
JPH05120042A (en) * | 1991-10-25 | 1993-05-18 | Nec Corp | Computer system |
US7577958B1 (en) * | 1999-12-09 | 2009-08-18 | Nortel Networks Limited | Expediting an operation in a computer system |
-
1985
- 1985-09-17 JP JP20464385A patent/JPS6265137A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04100156A (en) * | 1990-08-17 | 1992-04-02 | Nec Corp | Task priority controller |
JPH05120042A (en) * | 1991-10-25 | 1993-05-18 | Nec Corp | Computer system |
US7577958B1 (en) * | 1999-12-09 | 2009-08-18 | Nortel Networks Limited | Expediting an operation in a computer system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH06202996A (en) | Extended function of subscriber distributed two phase commit protocol | |
JPH04232540A (en) | Data processing method | |
JPS6265137A (en) | Control system for priority of user task | |
JPH04284548A (en) | Data base exclusive controlling system | |
EP0286807A2 (en) | Method for regulating access by concurrent transactions to resources | |
JPH03265945A (en) | Data sharing system for operating systems of different types | |
JPH02245864A (en) | Multiprocessor system | |
JP2903525B2 (en) | Job management method | |
JPH04107741A (en) | Draw-out system for service procedure in rpc | |
JPS6125249A (en) | Exclusive control system | |
JP2790472B2 (en) | Multiple conversation processing control method | |
JP2000003287A (en) | Exclusive controller for shared resource, method therefor and recording medium for recording exclusive control program | |
JPH0251740A (en) | Control system for process allocation | |
CA1287178C (en) | Extended process for a multiprocessor system | |
JPH01175022A (en) | Common disk control device | |
JPS6327944A (en) | Resource control system of multi-processor system | |
JPH0679284B2 (en) | De-dock prevention method for distributed database system | |
JPH0193819A (en) | Index exclusive control system | |
JPH01259430A (en) | Subtracting method for interval timer value | |
JPS6278669A (en) | System for managing and controlling shared resources between plural computers | |
JPS62271147A (en) | Task control method | |
JPH01250152A (en) | File device | |
JPH03246740A (en) | Communication bus managing system in network | |
JPS62173559A (en) | File control system between loose coupled computer systems | |
JPH03209536A (en) | Data saving processing system |