JPS6265137A - Control system for priority of user task - Google Patents

Control system for priority of user task

Info

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
Application number
JP20464385A
Other languages
Japanese (ja)
Inventor
Norio Kuroba
法男 黒羽
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP20464385A priority Critical patent/JPS6265137A/en
Publication of JPS6265137A publication Critical patent/JPS6265137A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To control the priority with high efficiency by increasing temporarily the priority level of its own user task which is being used to the resources for which other user tasks are waiting. CONSTITUTION:A key control part 3 performs the key control for user tasks 1A-1C of users A-I respectively according to the information given from an exclusive control part 2 which gives the exclusive control to the use of resources. Here a priority control part 4 increases temporarily the priority level of the task 1C compared with the task corresponding to a user K in response to the control contents of the part 3 in such a case where the user I uses the resources X and the user K is waiting for use of the resources X. In the same way, the priority level of the task 1C is increased temporarily compared with the task 1A via the part 4 in case the task 1A request the use of the resources X and is set under a waiting state. When the use of the resources X is promoted and through, the priority level of the task 1C is set back to its original level by the part 4. Thus the priority levels of user tasks can be controlled appropriately with high efficiency.

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.

〔産業上の利用分野〕[Industrial application field]

本発明は、ユーザ・タスクの優先度制御方式。 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.

〔従来の技術〕[Conventional technology]

複数のユーザ・タスクが共通の資源について排他制御方
式を採用しつつアクセスするデータ処理装置においては
、従来から、第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.

〔発明が解決しようとする問題点〕[Problem that the invention seeks to solve]

従来、上記の如き処理が行われていることがあるが、こ
のために、システムにおいて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.

〔問題点を解決するための手段〕[Means for solving problems]

本発明は上記の点を解決しており、第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.

〔作用〕[Effect]

各ユーザ・タスクが排他制御によって資源を獲得しつつ
処理を進行している状態にあるとする。
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.

〔実施例〕〔Example〕

第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.

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

第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)が共通の資源をアクセスし
つつ処理を進めるよう構成されると共に、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.
JP20464385A 1985-09-17 1985-09-17 Control system for priority of user task Pending JPS6265137A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (3)

* Cited by examiner, † Cited by third party
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