JPH08272728A - Method and system for optimizing use right allocation of central processor - Google Patents
Method and system for optimizing use right allocation of central processorInfo
- Publication number
- JPH08272728A JPH08272728A JP7073890A JP7389095A JPH08272728A JP H08272728 A JPH08272728 A JP H08272728A JP 7073890 A JP7073890 A JP 7073890A JP 7389095 A JP7389095 A JP 7389095A JP H08272728 A JPH08272728 A JP H08272728A
- Authority
- JP
- Japan
- Prior art keywords
- input
- output
- processing
- time
- processing unit
- 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
【０００１】[0001]
【産業上の利用分野】本発明は、処理を複数のタスクに
分割し、その複数のタスクのそれぞれに実行優先順位を
設定して、中央処理装置における実行権をその実行優先
順位の高いタスクから割り当てる優先度式マルチタスク
管理方法において、周辺装置との入力処理及び出力処理
を管理する入出力タスクを改良した、中央処理装置の使
用権配分最適化方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention divides processing into a plurality of tasks, sets execution priorities for each of the plurality of tasks, and assigns the execution right in the central processing unit from the task with the highest execution priority. The present invention relates to a priority-based multitask management method, in which an input / output task for managing input processing and output processing with a peripheral device is improved, and a usage right allocation optimization method for a central processing unit is improved.
【０００２】[0002]
【従来の技術】優先度式マルチタスク管理システムにお
いては、処理を複数のタスク（プログラム）に分割し、
その複数のタスクのそれぞれに実行優先順位を設定し
て、中央処理装置を使用する実行権をその実行優先順位
の高いタスクから割り当てることにより、処理の実行順
序が決定される。また、優先度が同じタスクが存在する
場合は、そのそれぞれのタスクに一定時間の中央処理装
置使用時間が割り当てられ、処理が実行される。この優
先度式マルチタスク管理システムは、周辺装置との入出
力処理を管理する入出力タスクの優先度を高く設定する
ことで、非同期的に発生する外部事象を洩れなく受け付
けることが可能になるので、実時間システムに適用され
ることが多い。2. Description of the Related Art In a priority type multitask management system, processing is divided into a plurality of tasks (programs),
By setting the execution priority for each of the plurality of tasks and assigning the execution right to use the central processing unit from the task having the higher execution priority, the execution order of the processing is determined. If there are tasks having the same priority, the central processing unit use time of a fixed time is allocated to each of the tasks, and the processing is executed. This priority type multi-task management system can accept external events that occur asynchronously without fail by setting the priority of the I / O task that manages the I / O processing with peripheral devices. , Often applied to real-time systems.
【０００３】図４は、従来の優先度式マルチタスク管理
システムを用いた中央処理装置及び周辺装置からなるデ
ータ処理装置の１例の構成を示す機能ブロック図であ
る。このデータ処理装置は、中央処理装置１内の、優先
度式マルチタスク管理機能を有する優先度式タスクスケ
ジューラ３が、周辺装置２ａ〜２ｃとの入出力処理を管
理する入出力タスク５及びその他のタスク群４を管理し
ている。このようなデータ処理装置では、上述のよう
に、入出力タスク５の優先度は高く設定されており、ま
た、中央処理装置１との入出力処理を行う周辺装置２ａ
〜２ｃの中には、図５に示すように、入出力要求を受け
てから入出力完了まで中央処理装置１を占有し続ける特
性を持つものがある。FIG. 4 is a functional block diagram showing an example of the configuration of a data processing device including a central processing unit and peripheral devices using a conventional priority type multitask management system. In this data processing device, a priority type task scheduler 3 having a priority type multitask management function in a central processing unit 1 manages an input / output task with peripheral devices 2a to 2c and an input / output task 5 and other It manages task group 4. In such a data processing device, as described above, the priority of the input / output task 5 is set high, and the peripheral device 2a that performs the input / output processing with the central processing unit 1 is also set.
As shown in FIG. 5, some of 2c to 2c have the characteristic of continuously occupying the central processing unit 1 from the reception of the input / output request to the completion of the input / output.
【０００４】[0004]
【発明が解決しようとする課題】そのため、このような
データ処理装置では、その他のタスク群４の中の優先度
の高いタスク、即ち、このデータ処理装置で重要度が高
い処理の実行が遅延することがあり、これは、特に実時
間システム等では、致命的な欠点となっている。Therefore, in such a data processing device, a task having a high priority in the other task groups 4, that is, the execution of a process of high importance in this data processing device is delayed. This is a fatal drawback, especially in a real-time system or the like.
【０００５】この欠点を解消する方法としては、入出力
タスク５が入出力要求を発行した後、当該周辺装置が入
出力完了を通知するまで、入出力タスク５をスリープ
（中央処理装置１を使用する実行権を放棄する）させ、
他のタスクへ中央処理装置１を使用する実行権を強制的
に譲渡させる方法が考えられる。理想的には、入出力タ
スク５が入出力要求を発行してから、当該周辺装置が入
出力完了を通知するまでの時間のみ、入出力タスク５を
スリープさせることができれば良いが、その正確な時間
を入出力要求発行以前に算出することは不可能であり、
何らかの近似方法を開発する必要があった。As a method for solving this drawback, after the input / output task 5 issues an input / output request, the input / output task 5 sleeps (the central processing unit 1 is used until the peripheral device notifies the completion of the input / output. Abandon the right to execute)
A method of forcibly transferring the execution right to use the central processing unit 1 to another task can be considered. Ideally, the I / O task 5 should be allowed to sleep only during the time from when the I / O task 5 issues an I / O request until the peripheral device notifies the completion of I / O. It is impossible to calculate the time before issuing the I / O request,
It was necessary to develop some approximation method.
【０００６】本発明は、上述の事情に鑑みてなされたも
のであり、第１発明では、入力処理又は出力処理が行わ
れるとき、その処理のデータ長により決められる時間の
間、中央処理装置における実行権を放棄することによ
り、高い優先度タスクの実行遅延を防止することがで
き、非同期的に発生する外部事象に対する高速応答が要
求される実時間マルチタスクシステムにも適用できる中
央処理装置の使用権配分最適化方法を提供することを目
的とする。The present invention has been made in view of the above circumstances. In the first invention, when an input process or an output process is performed, a central processing unit is operated for a time determined by the data length of the process. By giving up the execution right, it is possible to prevent the execution delay of the high priority task, and it is also applicable to the real-time multi-task system that requires fast response to external events that occur asynchronously. The purpose is to provide a method for optimizing the allocation of rights.
【０００７】第２発明では、入力処理及び出力処理を識
別する識別手段と、識別した処理のデータ長を判断する
データ長判断手段と、識別した処理のデータ長により決
められた時間を判断する時間判断手段とを有し、識別し
た処理が行われるとき、前記時間判断手段が判断した時
間の間、中央処理装置における実行権を放棄する、入力
処理及び出力処理を管理する入出力管理手段を設けるこ
とにより、高い優先度タスクの実行遅延を防止すること
ができ、非同期的に発生する外部事象に対する高速応答
が要求される実時間マルチタスクシステムにも適用でき
る、中央処理装置の使用権配分最適化システムを提供す
ることを目的とする。According to the second aspect of the present invention, the identifying means for identifying the input processing and the output processing, the data length determining means for determining the data length of the identified processing, and the time for determining the time determined by the data length of the identified processing. And an input / output management means for managing the input processing and the output processing, which has a judging means and which renounces the execution right in the central processing unit during the time judged by the time judging means when the identified processing is performed. By doing so, it is possible to prevent the execution delay of high-priority tasks, and it is also applicable to the real-time multi-task system that requires high-speed response to external events that occur asynchronously. The purpose is to provide a system.
【０００８】第３発明では、入力処理及び出力処理のそ
れぞれについてデータ長毎に決められた時間の設定を表
示する表示手段と、その時間を設定／変更するための設
定変更手段とを設けることにより、高い優先度タスクの
実行遅延を防止することができ、非同期的に発生する外
部事象に対する高速応答が要求される実時間マルチタス
クシステムにも適用できると共に、中央処理装置におけ
る実行権を放棄する時間の最適化が容易な、中央処理装
置の使用権配分最適化システムを提供することを目的と
する。According to the third aspect of the invention, the display means for displaying the setting of the time determined for each data length for each of the input processing and the output processing and the setting changing means for setting / changing the time are provided. , It can be applied to real-time multi-task system which can prevent execution delay of high-priority tasks and requires fast response to external events that occur asynchronously, and the time to relinquish execution right in central processing unit. It is an object of the present invention to provide a usage right distribution optimization system for a central processing unit, which is easy to optimize.
【０００９】[0009]
【課題を解決するための手段】本発明の第１発明に係る
中央処理装置の使用権配分最適化方法は、処理を複数の
タスクに分割し、該複数のタスクのそれぞれに実行優先
順位を設定して、中央処理装置における実行権を該実行
優先順位の高いタスクから割り当てる優先度式マルチタ
スク管理方法において、周辺装置との入力処理及び出力
処理を管理する入出力タスクは、前記入力処理及び出力
処理を識別し、前記入力処理又は前記出力処理が処理す
るデータ長を判断して、識別した結果と判断したデータ
長とにより決められる時間を判断し、前記入力処理又は
前記出力処理が行われるとき、前記時間の間、前記実行
権を放棄することを特徴とする。According to a first aspect of the present invention, a central processing unit usage right distribution optimizing method divides processing into a plurality of tasks and sets execution priorities for the plurality of tasks. Then, in the priority type multitask management method for assigning the execution right in the central processing unit from the task with the higher execution priority, the input / output task managing the input processing and the output processing with the peripheral device is the input processing and the output processing. When the input process or the output process is performed by identifying the process, determining the data length processed by the input process or the output process, and determining the time determined by the identified result and the determined data length. The execution right is abandoned during the time.
【００１０】第２発明に係る中央処理装置の使用権配分
最適化システムは、処理を複数のタスクに分割し、該複
数のタスクのそれぞれに実行優先順位を設定して、中央
処理装置における実行権を該実行優先順位の高いタスク
から割り当てる優先度式マルチタスク管理システムにお
いて、周辺装置との入力処理及び出力処理を識別する識
別手段と、前記入力処理又は前記出力処理が処理するデ
ータ長を判断するデータ長判断手段と、前記入力処理及
び出力処理のそれぞれについてデータ長毎に決められた
時間が設定され、前記識別手段の識別結果と前記データ
長判断手段が判断したデータ長とにより、設定された時
間を判断する時間判断手段とを有し、前記入力処理又は
前記出力処理が行われるとき、前記時間判断手段が判断
した時間の間、前記実行権を放棄する、前記入力処理及
び出力処理を管理する入出力管理手段を備えることを特
徴とする。A central processing unit usage right distribution optimization system according to a second aspect of the present invention divides processing into a plurality of tasks, sets execution priorities for each of the plurality of tasks, and sets the execution right in the central processing unit. In a priority type multitask management system for allocating a task from a task having a higher execution priority, an identification means for identifying an input process and an output process with a peripheral device and a data length processed by the input process or the output process are determined. A data length determination means and a time determined for each data length for each of the input processing and the output processing are set, and set by the identification result of the identification means and the data length determined by the data length determination means. A time judgment means for judging the time, and when the input processing or the output processing is performed, the time is judged by the time judgment means before the time. Abandon the right to execute, characterized in that it comprises input and output management means for managing the input processing and output processing.
【００１１】第３発明に係る中央処理装置の使用権配分
最適化システムは、前記入力処理及び出力処理のそれぞ
れについてデータ長毎に決められた時間の設定を表示す
る表示手段と、該時間を設定／変更するための設定変更
手段とを備えることを特徴とする。A central processing unit usage right distribution optimizing system according to a third aspect of the present invention sets display means for displaying the setting of a time determined for each data length for each of the input processing and the output processing, and the time. / It is characterized by comprising a setting changing means for changing.
【００１２】[0012]
【作用】本発明の第１発明に係る中央処理装置の使用権
配分最適化方法では、入出力タスクは、入力処理及び出
力処理を識別し、また、識別した入力処理又は出力処理
が処理するデータ長を判断する。そして、識別した結果
と判断したデータ長とにより決められる時間を判断し、
識別した入力処理又は出力処理が行われるとき、前記時
間の間、中央処理装置における実行権を放棄して、高い
重要度に設定されている他のタスクが実行できるように
する。In the usage right distribution optimizing method for the central processing unit according to the first aspect of the present invention, the input / output task identifies the input processing and the output processing, and the data processed by the identified input processing or output processing. Judge the length. Then, the time determined by the identified result and the determined data length is determined,
When the identified input process or output process is performed, the execution right in the central processing unit is relinquished during the time period so that another task set to high importance can be executed.
【００１３】第２発明に係る中央処理装置の使用権配分
最適化システムでは、入出力管理手段は、識別手段が、
周辺装置との入力処理及び出力処理を識別し、データ長
判断手段が、その識別した入力処理又は出力処理が処理
するデータ長を判断する。そして、時間判断手段が、識
別した結果と判断したデータ長とにより決められる時間
を判断する。入出力管理手段は、識別した入力処理又は
出力処理が行われるとき、時間判断手段が判断した時間
の間、中央処理装置における実行権を放棄し、高い重要
度に設定されている他のタスクが実行できるようにす
る。In the usage right distribution optimization system for the central processing unit according to the second aspect of the present invention, the input / output management means, the identification means,
The input processing and the output processing with the peripheral device are identified, and the data length determination means determines the data length processed by the identified input processing or output processing. Then, the time determination means determines the time determined by the identification result and the determined data length. When the identified input processing or output processing is performed, the input / output management means abandons the execution right in the central processing unit for the time determined by the time determination means, and other tasks set to high importance are Allow it to run.
【００１４】第３発明に係る中央処理装置の使用権配分
最適化システムでは、操作者は、入力処理及び出力処理
のそれぞれについてデータ長毎に決められた時間の設定
を表示手段に表示させ、この表示を見て、設定変更手段
によりその時間を設定又は変更することができる。In the usage right distribution optimizing system for the central processing unit according to the third aspect of the invention, the operator causes the display means to display the setting of the time determined for each data length for each of the input processing and the output processing. By looking at the display, the time can be set or changed by the setting changing means.
【００１５】[0015]
【実施例】以下に、本発明をその実施例を示す図面を参
照しながら説明する。図１は、本発明に係るデータ処理
装置の１実施例の構成を示す機能ブロック図である。こ
のデータ処理装置は、中央処理装置１ａ内の、優先度式
マルチタスク管理機能を有する優先度式タスクスケジュ
ーラ３が、周辺装置２ａ〜２ｃとの入出力処理を管理す
る入出力タスク５ａ及びその他のタスク群４を管理して
いる。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings showing its embodiments. FIG. 1 is a functional block diagram showing the configuration of one embodiment of a data processing device according to the present invention. In this data processing device, a priority type task scheduler 3 having a priority type multitask management function in the central processing unit 1a manages input / output processing with the peripheral devices 2a to 2c and other input / output tasks 5a. It manages task group 4.
【００１６】中央処理装置１ａは、一意に決定できる入
力処理及び出力処理にそれぞれ対応する中央処理装置識
別子を格納した中央処理装置識別子テーブル６を有して
いる。中央処理装置識別子は、入出力タスク５ａのスリ
ープ時間中に、入出力タスク５ａ以外のタスクの動作を
制御するために必要なパラメータの役割を果たす。中央
処理装置１ａは、また、スリープ時間（入出力タスク５
ａが中央処理装置１ａを使用する実行権を放棄する時
間）が設定されたスリープ時間決定テーブル７を有して
いる。このスリープ時間は、入力処理及び出力処理のそ
れぞれが使用する周辺装置２ａ〜２ｃ等と、入力処理及
び出力処理のそれぞれのデータ長とで決まる所要時間に
対応して設定される。The central processing unit 1a has a central processing unit identifier table 6 which stores central processing unit identifiers corresponding to input processing and output processing which can be uniquely determined. The central processing unit identifier plays the role of a parameter necessary for controlling the operations of tasks other than the input / output task 5a during the sleep time of the input / output task 5a. The central processing unit 1a also has a sleep time (input / output task 5
It has a sleep time determination table 7 in which a time at which a abandons the execution right to use the central processing unit 1a) is set. This sleep time is set in correspondence with the required time determined by the peripheral devices 2a to 2c and the like used by the input processing and the output processing, and the data length of each of the input processing and the output processing.
【００１７】また、中央処理装置１ａには、スリープ時
間決定テーブル７の設定内容を表示する表示装置８ａ
と、その設定内容を設定／変更するためのキーボード８
ｂとが接続されている。操作者は、表示装置８ａとキー
ボード８ｂとを使用して、スリープ時間決定テーブル７
の、入力処理及び出力処理のそれぞれのデータ長に対応
する時間の設定を読み、その時間の設定を変更すること
ができる。Further, the central processing unit 1a has a display device 8a for displaying the setting contents of the sleep time determination table 7.
And a keyboard 8 for setting / changing its settings
b is connected. The operator uses the display device 8a and the keyboard 8b to set the sleep time determination table 7
It is possible to read the setting of the time corresponding to each data length of the input processing and the output processing, and change the setting of the time.
【００１８】以下に、このような構成のデータ処理装置
の動作を説明する。図２は、入出力タスク５ａのフロー
チャートと、入出力タスク５ａと中央処理装置識別子テ
ーブル６及びスリープ時間決定テーブル７とのデータの
授受を説明した説明図である。中央処理装置１ａ（図
１）は、入出力タスク５ａがタスク起動要求により起動
した後、中央処理装置識別子テーブル６から、入出力要
求された処理の中央処理装置識別子Ｍを獲得する（図２
Ｓ１０）。次に、中央処理装置１ａは、その処理の入出
力要求を当該周辺装置へ発行する（Ｓ１２）。このと
き、中央処理装置１ａは、入出力要求されたデータ長Ｎ
を判断しておく（Ｓ１２）。中央処理装置１ａは、獲得
した中央処理装置識別子Ｍと判断したデータ長Ｎとか
ら、スリープ時間決定テーブル７を検索し、スリープ時
間Ｘを示す値を取得する（Ｓ１４）。The operation of the data processing apparatus having such a configuration will be described below. FIG. 2 is a flow chart of the input / output task 5a and an explanatory diagram for explaining exchange of data between the input / output task 5a, the central processing unit identifier table 6 and the sleep time determination table 7. The central processing unit 1a (FIG. 1) acquires the central processing unit identifier M of the input / output requested process from the central processing unit identifier table 6 after the input / output task 5a is activated by the task activation request (FIG. 2).
S10). Next, the central processing unit 1a issues an input / output request for the processing to the peripheral device (S12). At this time, the central processing unit 1a receives the data length N requested to be input / output.
Is determined (S12). The central processing unit 1a searches the sleep time determination table 7 from the acquired central processing unit identifier M and the determined data length N, and acquires a value indicating the sleep time X (S14).
【００１９】中央処理装置１ａは、スリープ時間Ｘを示
す値を取得する（Ｓ１４）と、スリープ時間Ｘだけ入出
力タスク５ａをスリープさせ（中央処理装置１ａを使用
する実行権を放棄させ）（Ｓ１６）、図３に示すよう
に、他のタスクが中央処理装置１ａを使用することがで
きるようにする。中央処理装置１ａは、スリープ時間Ｘ
が経過すると、入出力タスク５ａを再起動させて入出処
理完了待ち命令を発行し、当該周辺装置からの入出処理
完了通知を待って（Ｓ１８）、入出処理完了通知を受け
取ると処理を完了する（入出力タスク５ａに中央処理装
置１ａを使用する実行権を放棄させる）。When the central processing unit 1a acquires the value indicating the sleep time X (S14), the input / output task 5a is put to sleep for the sleep time X (the execution right to use the central processing unit 1a is abandoned) (S16). ), As shown in FIG. 3, allows other tasks to use the central processing unit 1a. The central processing unit 1a has a sleep time X
When elapses, the input / output task 5a is restarted to issue an instruction to wait for the entry / exit processing, wait for an entry / exit processing completion notification from the peripheral device (S18), and complete the processing upon receipt of the entry / exit processing completion notification (S18). The input / output task 5a is caused to abandon the execution right to use the central processing unit 1a).
【００２０】入出力タスク５ａのスリープ時間Ｘが経過
したときに、当該周辺装置で入出処理が完了し、中央処
理装置１ａが当該周辺装置からの入出処理完了通知を受
け取ることができるように（又は、それに近いことがで
きるように）なれば、中央処理装置１ａの使用権が最適
配分されたことになるが、これは、操作者が、スリープ
時間決定テーブル７の内容を、表示装置８ａとキーボー
ド８ｂとを使用して調整することにより可能である。When the sleep time X of the input / output task 5a elapses, the peripheral device completes the input / output processing, and the central processing unit 1a can receive the input / output processing completion notification from the peripheral device (or , So that the right to use the central processing unit 1a is optimally distributed. This means that the operator can change the contents of the sleep time determination table 7 to the display device 8a and the keyboard. It is possible by adjusting using 8b and.
【００２１】[0021]
【発明の効果】第１発明に係る中央処理装置の使用権配
分最適化方法によれば、高い優先度タスクの実行遅延を
防止することができ、非同期的に発生する外部事象に対
する高速応答が要求される実時間マルチタスクシステム
にも適用できる中央処理装置の使用権配分最適化方法を
実現することができる。According to the usage right distribution optimizing method of the central processing unit of the first aspect of the present invention, it is possible to prevent the execution delay of the high priority task and to request the high speed response to the external event that occurs asynchronously. It is possible to realize a method for optimizing the distribution of the right of use of the central processing unit, which can be applied to the real-time multitask system.
【００２２】第２発明に係る中央処理装置の使用権配分
最適化システムによれば、高い優先度タスクの実行遅延
を防止することができ、非同期的に発生する外部事象に
対する高速応答が要求される実時間マルチタスクシステ
ムにも適用できる、中央処理装置の使用権配分最適化シ
ステムを実現することができる。According to the usage right distribution optimization system for the central processing unit of the second aspect of the present invention, it is possible to prevent the execution delay of the high-priority task, and to request the high-speed response to the external event that occurs asynchronously. It is possible to realize a central processing unit usage right distribution optimization system that can be applied to a real-time multitask system.
【００２３】第３発明に係る中央処理装置の使用権配分
最適化システムによれば、高い優先度タスクの実行遅延
を防止することができ、非同期的に発生する外部事象に
対する高速応答が要求される実時間マルチタスクシステ
ムにも適用できると共に、中央処理装置における実行権
を放棄する時間の最適化が容易な、中央処理装置の使用
権配分最適化システムを実現することができる。According to the usage right distribution optimization system for the central processing unit of the third aspect of the present invention, it is possible to prevent the execution delay of the high-priority task, and to request the high-speed response to the external event that occurs asynchronously. The present invention can be applied to a real-time multi-task system and can realize a central processing unit usage right distribution optimization system in which the optimization of the time to abandon the execution right in the central processing unit is easy.
【図１】本発明に係るデータ処理装置の１実施例の構成
を示す機能ブロック図である。FIG. 1 is a functional block diagram showing the configuration of an embodiment of a data processing device according to the present invention.
【図２】入出力タスクのフローチャートと、入出力タス
クと中央処理装置識別子テーブル及びスリープ時間決定
テーブルとのデータの授受を説明した説明図である。FIG. 2 is a flow chart of an input / output task and an explanatory diagram for explaining exchange of data between the input / output task, a central processing unit identifier table, and a sleep time determination table.
【図３】図１に示した機能ブロック図の入出力タスク、
周辺装置及びその他のタスクの動作を説明するためのタ
イムチャートである。3 is an input / output task of the functional block diagram shown in FIG.
6 is a time chart for explaining operations of peripheral devices and other tasks.
【図４】従来の優先度式マルチタスク管理システムを用
いたデータ処理装置の１例の構成を示す機能ブロック図
である。FIG. 4 is a functional block diagram showing a configuration of an example of a data processing device using a conventional priority type multitask management system.
【図５】図４に示した機能ブロック図の入出力タスク、
周辺装置及びその他のタスクの動作を説明するためのタ
イムチャートである。5 is an input / output task of the functional block diagram shown in FIG.
6 is a time chart for explaining operations of peripheral devices and other tasks.
１ａ 中央処理装置 ２ａ〜２ｃ 周辺装置 ３ 優先度式タスクスケジューラ ４ タスク群 ５ａ 入出力タスク ６ 中央処理装置識別子テーブル ７ スリープ時間決定テーブル ８ａ 表示装置 ８ｂ キーボード Ｍ 中央処理装置識別子 Ｎ データ長 Ｘ スリープ時間 1a Central processing unit 2a-2c Peripheral device 3 Priority task scheduler 4 Task group 5a Input / output task 6 Central processing unit identifier table 7 Sleep time determination table 8a Display device 8b Keyboard M Central processing unit identifier N Data length X Sleep time
Claims (3)
タスクのそれぞれに実行優先順位を設定して、中央処理
装置における実行権を該実行優先順位の高いタスクから
割り当てる優先度式マルチタスク管理方法において、 周辺装置との入力処理及び出力処理を管理する入出力タ
スクは、前記入力処理及び出力処理を識別し、前記入力
処理又は前記出力処理が処理するデータ長を判断して、
識別した結果と判断したデータ長とにより決められる時
間を判断し、前記入力処理又は前記出力処理が行われる
とき、前記時間の間、前記実行権を放棄することを特徴
とする中央処理装置の使用権配分最適化方法。1. A priority-type multitask in which processing is divided into a plurality of tasks, an execution priority is set for each of the plurality of tasks, and an execution right in a central processing unit is assigned from a task having a higher execution priority. In the management method, an input / output task that manages an input process and an output process with a peripheral device identifies the input process and the output process, determines the data length processed by the input process or the output process,
Use of a central processing unit, characterized in that a time determined by an identified result and a judged data length is judged, and the execution right is abandoned during the time when the input processing or the output processing is performed. Right allocation optimization method.
タスクのそれぞれに実行優先順位を設定して、中央処理
装置における実行権を該実行優先順位の高いタスクから
割り当てる優先度式マルチタスク管理システムにおい
て、 周辺装置との入力処理及び出力処理を識別する識別手段
と、前記入力処理又は前記出力処理が処理するデータ長
を判断するデータ長判断手段と、前記入力処理及び出力
処理のそれぞれについてデータ長毎に決められた時間が
設定され、前記識別手段の識別結果と前記データ長判断
手段が判断したデータ長とにより、設定された時間を判
断する時間判断手段とを有し、前記入力処理又は前記出
力処理が行われるとき、前記時間判断手段が判断した時
間の間、前記実行権を放棄する、前記入力処理及び出力
処理を管理する入出力管理手段を備えることを特徴とす
る中央処理装置の使用権配分最適化システム。2. A priority-type multitask in which processing is divided into a plurality of tasks, an execution priority is set for each of the plurality of tasks, and an execution right in a central processing unit is assigned from a task with a higher execution priority. In the management system, identification means for identifying input processing and output processing with peripheral devices, data length determination means for determining the data length processed by the input processing or the output processing, and each of the input processing and output processing A predetermined time is set for each data length, and there is a time judgment means for judging the set time based on the identification result of the identification means and the data length judged by the data length judgment means, and the input processing Alternatively, when the output process is performed, the execution right is abandoned during the time determined by the time determination means, and the input process and the output process are managed. License allocation optimization system of the central processing unit, characterized by a power management unit.
ついてデータ長毎に決められた時間の設定を表示する表
示手段と、該時間を設定／変更するための設定変更手段
とを備える請求項２記載の中央処理装置の使用権配分最
適化システム。3. The display device according to claim 2, further comprising display means for displaying a setting of a time determined for each data length for each of the input processing and the output processing, and a setting changing means for setting / changing the time. Central processing unit usage right allocation optimization system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7073890A JPH08272728A (en) | 1995-03-30 | 1995-03-30 | Method and system for optimizing use right allocation of central processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7073890A JPH08272728A (en) | 1995-03-30 | 1995-03-30 | Method and system for optimizing use right allocation of central processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08272728A true JPH08272728A (en) | 1996-10-18 |
Family
ID=13531265
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7073890A Pending JPH08272728A (en) | 1995-03-30 | 1995-03-30 | Method and system for optimizing use right allocation of central processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08272728A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003030251A (en) * | 2001-07-19 | 2003-01-31 | Fujitsu Ltd | Simulation system, method, program and recording medium |
-
1995
- 1995-03-30 JP JP7073890A patent/JPH08272728A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003030251A (en) * | 2001-07-19 | 2003-01-31 | Fujitsu Ltd | Simulation system, method, program and recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3037182B2 (en) | Task management method | |
| US4642756A (en) | Method and apparatus for scheduling the execution of multiple processing tasks in a computer system | |
| US4908750A (en) | Data processing system having tunable operating system means | |
| US7962913B2 (en) | Scheduling threads in a multiprocessor computer | |
| US5881284A (en) | Method of scheduling a job in a clustered computer system and device therefor | |
| US6473780B1 (en) | Scheduling of direct memory access | |
| JP2000056992A (en) | Task scheduling system, its method and recording medium | |
| JP2001202258A (en) | Rear time processor | |
| JPH08272728A (en) | Method and system for optimizing use right allocation of central processor | |
| JP2000148513A (en) | Method and device for controlling task | |
| Bunt | Scheduling techniques for operating systems | |
| WO2011114533A1 (en) | Multi-core processor system, control program, and control method | |
| JP2000259430A (en) | Processing method for computer system | |
| JPS63300326A (en) | Transaction execution schedule system | |
| JPS60181934A (en) | Task priority degree controlling system | |
| JPH01305461A (en) | Right of using bus control system | |
| JPH0612263A (en) | Input/output schedule system | |
| JPH02281338A (en) | Task control method | |
| JPH0340150A (en) | Swap area security control system in accordance with job priority | |
| JPH0644234B2 (en) | Task management device | |
| JPH11249917A (en) | Parallel computers, their batch processing method, and storage medium | |
| JP2000194573A (en) | System and method for thread control | |
| JPS60238938A (en) | Operating method of computer system | |
| JPS63298446A (en) | Operating system | |
| JPS6375937A (en) | Job priority control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090628 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 14 Free format text: PAYMENT UNTIL: 20090628 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 15 Free format text: PAYMENT UNTIL: 20100628 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 15 Free format text: PAYMENT UNTIL: 20100628 |