JP6269045B2 - Information processing apparatus for managing buffer, buffer management method, and program therefor - Google Patents
Information processing apparatus for managing buffer, buffer management method, and program therefor Download PDFInfo
- Publication number
- JP6269045B2 JP6269045B2 JP2013268403A JP2013268403A JP6269045B2 JP 6269045 B2 JP6269045 B2 JP 6269045B2 JP 2013268403 A JP2013268403 A JP 2013268403A JP 2013268403 A JP2013268403 A JP 2013268403A JP 6269045 B2 JP6269045 B2 JP 6269045B2
- Authority
- JP
- Japan
- Prior art keywords
- input
- output
- unit
- buffer
- execution
- 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.)
- Active
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
- Information Transfer Systems (AREA)
Description
本発明は、バッファ管理技術に関し、特にバッファを割り当てる技術に関する。 The present invention relates to a buffer management technique, and more particularly to a technique for allocating a buffer.
バッファ管理のためのさまざまな関連技術が知られている。 Various related techniques for buffer management are known.
例えば、特許文献１は、バッファ管理装置の一例を開示する。特許文献１のバッファ管理装置は、ファイルの入出力部分を一時記憶するバッファ部に、プロセス毎に設定されたサイズのバッファ領域を確保する、バッファ管理手段を備える。特許文献１は、上述の構成を備えるそのバッファ管理装置が、二次記憶装置への入出力の効率及びシステム全体の効率を向上させるとしている。
For example,
近年、コンピュータシステムの大規模化や複雑化などにより、コンピュータシステム内で動作するプロセス間の連携が密になる傾向がある。そのため、あるプロセスの想定外の停止が他のプロセスにも伝播し、システム全体に影響を与えるという可能性が、高くなっている。 In recent years, there is a tendency that cooperation between processes operating in a computer system becomes dense due to the increase in scale and complexity of the computer system. Therefore, there is a high possibility that an unexpected stop of a certain process is propagated to other processes and affects the entire system.
想定外のプロセス停止の一因に、ブロッキングＩ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ） ＡＰＩ（Ａｐｐｌｉｃａｔｉｏｎ Ｐｒｏｇｒａｍｍｉｎｇ Ｉｎｔｅｒｆａｃｅ）使用時の資源不足が挙げられる。ブロッキングＩ／Ｏ ＡＰＩにおいては、Ｉ／Ｏ実行の完了を待つ場合と、Ｉ／Ｏ実行に必要な資源であるＩ／Ｏバッファの確保を待つ場合とに、ブロッキングＩ／Ｏ ＡＰＩの内部で処理の実行が停止する。 One cause of unexpected process stoppage is a shortage of resources when using a blocking I / O (Input / Output) API (Application Programming Interface). In the blocking I / O API, processing is performed inside the blocking I / O API when waiting for completion of I / O execution and when waiting for securing an I / O buffer, which is a resource necessary for I / O execution. Execution stops.
一般的に、Ｉ／Ｏ実行の完了待ちについては、プログラム実装者の想定の範囲内である。しかしながら、Ｉ／Ｏバッファの確保待ちという事象は、Ｉ／Ｏバッファ不足時にしか発生しない。そのため、実装者によってはその事象の発生を想定していないという場合がある。また、実装者が、その事象の発生を想定しながらも、そのＩ／Ｏバッファの確保待ちが発生した場合のテストを十分に実施していない場合がある。 Generally, waiting for completion of I / O execution is within the scope of the program implementer's assumption. However, the event of waiting for securing the I / O buffer occurs only when the I / O buffer is insufficient. Therefore, some implementers may not expect the event to occur. In addition, there is a case where the implementer does not sufficiently perform the test when waiting for securing the I / O buffer occurs while assuming the occurrence of the event.
ブロッキングＩ／Ｏ ＡＰＩのＩ／Ｏバッファ不足によるプロセスの停止を避けるため、一般的にはノンブロッキングＩ／Ｏ ＡＰＩも用意されている。 A non-blocking I / O API is generally prepared in order to avoid a process stop due to an insufficient I / O buffer of the blocking I / O API.
ノンブロッキングＩ／Ｏ ＡＰＩは、Ｉ／Ｏ完了待ちによっても、Ｉ／Ｏバッファ不足によっても、処理の実行を停止しない。しかしながら、ノンブロッキングＩ／Ｏ ＡＰＩを使用する場合には、Ｉ／Ｏ完了やＩ／Ｏバッファ不足解消などのハンドリング、ＡＰＩ呼び出しの再試行などが必要である。そのため、ノンブロッキングＩ／Ｏ ＡＰＩを使用する場合は、ブロッキングＩ／Ｏ ＡＰＩを使用する場合より、プログラム実装の難易度が高い。 The non-blocking I / O API does not stop the execution of processing even when waiting for I / O completion or due to a shortage of I / O buffers. However, when the non-blocking I / O API is used, handling such as I / O completion and resolution of I / O buffer shortage, API call retry, and the like are necessary. Therefore, when using the non-blocking I / O API, the program implementation is more difficult than when using the blocking I / O API.
そこで、プログラムの実装を容易にするため、ブロッキングＩ／Ｏ ＡＰＩが使用される場合がある。また、既存プログラムに対するブロッキングＩ／Ｏ ＡＰＩからノンブロッキングＩ／Ｏ ＡＰＩへの移行作業は、前述のとおりプログラミングモデルが異なるため、ＡＰＩの単純置換では対応できず、コストが大きい。 Therefore, a blocking I / O API may be used to facilitate program implementation. In addition, the migration work from the blocking I / O API to the non-blocking I / O API for the existing program cannot be handled by the simple replacement of the API because the programming model is different as described above, and the cost is high.
即ち、大規模で複雑化したシステムにおいて、ブロッキングＩ／Ｏ ＡＰＩが使用されることにより、Ｉ／Ｏバッファ不足時にプロセス停止が発生し、タイミング依存バグが誘発されるという問題点があった。 That is, in a large-scale and complicated system, the use of the blocking I / O API causes a problem that a process stop occurs when an I / O buffer is insufficient, and a timing dependent bug is induced.
このような問題点を解決する技術が特許文献２に記載されている。特許文献２に記載のアプリケーション・プログラム・インタフェースの非同期動作制御方式は、プログラム実行時（即ち、プロセス）の資源（上述のＩ／Ｏバッファに対応）不足を回避する技術である。その非同期動作制御方式においては、資源保証したいプロセスに対して、事前確保した資源が固定的に割り当てられる。そして、そのプロセスは、割り当てられたその資源をプール管理して使用する。これらの構成を備えることで、その非同期動作制御方式は、他プロセスの資源消費の影響を排除する。
A technique for solving such problems is described in
しかしながら、上述した先行技術文献に記載された技術においては、各プロセスに対する入出力バッファの割当数を保証し、かつ利用可能な入出力バッファを有効に活用することが困難であるという問題点がある。 However, the techniques described in the above-mentioned prior art documents have a problem that it is difficult to guarantee the number of input / output buffers allocated to each process and to effectively use available input / output buffers. .
その理由は、以下のとおりである。 The reason is as follows.
特許文献１に記載されたバッファ管理装置は、プロセス毎に設定されたサイズのバッファ領域を、固定的に確保するからである。即ち、そのバッファ管理装置は、未使用状態のバッファ領域が存在及び発生しても、確保するバッファ領域を増加する手段を持たないからである。
This is because the buffer management device described in
特許文献２に記載された非同期動作制御方式は、事前確保した資源を各プロセスがローカルに管理するからである。即ち、その非同期動作制御方式は、未使用状態のバッファ領域が発生しても、各プロセスがローカルに管理する資源を増加する手段を持たない。
This is because the asynchronous operation control system described in
即ち、上述した先行技術文献に記載された技術においては、プロセス間での資源（入出力バッファ）の融通が難しく、プロセスの数が増減する一般的な環境では、有限個の資源を余すことなく、効率的に利用できない。 In other words, in the technology described in the above-mentioned prior art documents, it is difficult to interchange resources (input / output buffers) between processes, and in a general environment where the number of processes increases or decreases, a finite number of resources are not left. Cannot be used efficiently.
本発明の目的は、上述した問題点を解決するバッファを管理する情報処理装置、バッファ管理方法、及びそのためのプログラムを提供することにある。 An object of the present invention is to provide an information processing apparatus that manages a buffer that solves the above-described problems, a buffer management method, and a program therefor.
本発明の一様態における情報処理装置は、利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行するプロセススケジュール手段と、前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせるブロッキング入出力手段と、を含む。 An information processing apparatus according to an embodiment of the present invention includes a total number of available input / output buffers, and a lower limit of the number of input / output buffers required for each of a newly started new process and an already executing process. Based on the result of comparing the first total number of values, the execution of the new process is started and suspended, and when the execution of the new process starts and when the running process ends, the available Process schedule means for revising the first upper limit value of the number of input / output buffers that can be simultaneously acquired by each of the running processes so that the utilization rate of the various input / output buffers becomes higher, and the running process When the I / O request is received from the first process, the number of uses of the I / O buffer by the running process is set to the first number corresponding to the running process. To keep the upper limit or less, including a blocking input and output means to wait for acquisition of the output buffer.
本発明の一様態におけるバッファ管理方法は、利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせる。 The buffer management method according to an aspect of the present invention includes a total number of available input / output buffers and a lower limit of the number of input / output buffers required by each of a newly started new process and an already running process. Based on the result of comparing the first total number of values, the execution of the new process is started and suspended, and when the execution of the new process starts and when the running process ends, the available The first upper limit value of the number of input / output buffers that can be simultaneously acquired by each of the executing processes is reviewed so that the utilization rate of each input / output buffer becomes higher, and an input / output request is issued from the executing process. The number of I / O buffers used by the executing process is kept below the first upper limit value corresponding to the executing process. It waits for acquisition of the input and output buffer.
本発明の一様態におけるプログラムは、利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせる処理をコンピュータに実行させる。 The program according to one aspect of the present invention includes a total number of available input / output buffers and a lower limit value of the number of input / output buffers required for each of a newly started new process and an already executing process. Based on the result of the comparison with the first total number, the execution of the new process is started and suspended, and when the execution of the new process starts and when the running process ends, the available input The first upper limit value of the number of input / output buffers that can be simultaneously acquired by each of the executing processes is reviewed so that the utilization rate of the output buffer becomes higher, and an input / output request is received from the executing process The number of uses of the I / O buffer by the running process is kept below the first upper limit value corresponding to the running process. To execute processing to wait for acquisition of the output buffer in the computer.
本発明は、各プロセスに対する入出力バッファの割当数を保証し、かつ利用可能な入出力バッファを有効に活用することを可能にするという効果がある。 The present invention has an effect of guaranteeing the number of input / output buffers allocated to each process and making effective use of available input / output buffers.
本発明を実施するための形態について図面を参照して詳細に説明する。尚、各図面及び明細書記載の各実施形態において、同様の構成要素には同様の符号を付与し、適宜説明を省略する。 Embodiments for carrying out the present invention will be described in detail with reference to the drawings. In each embodiment described in each drawing and specification, the same reference numerals are given to the same components, and the description thereof is omitted as appropriate.
＜＜＜第１の実施形態＞＞＞
図１は、本発明の第１の実施形態に係るバッファ管理装置９０１の構成を示すブロック図である。
<<<< first embodiment >>>>
FIG. 1 is a block diagram showing the configuration of the buffer management apparatus 901 according to the first embodiment of the present invention.
例えば、バッファ管理装置９０１は、ユーザによって作成されたユーザプログラムがプロセス１として動作するコンピュータシステムの一部である。
For example, the buffer management device 901 is a part of a computer system in which a user program created by a user operates as the
図１に示すように、本実施形態に係るバッファ管理装置９０１は、プロセススケジュール部２とブロッキング入出力部３と使用枠管理部４と入出力バッファ管理部５と入出力バッファプール６と複数の入出力実行キュー７と非同期入出力要求部８とを含む。即ち、ブロッキング入出力部３のブロッキング入出力部は、ブロッキングＩ／Ｏ部とも呼ばれる。入出力バッファ管理部５の入出力バッファ管理部は、Ｉ／Ｏバッファ管理部とも呼ばれる。入出力バッファプール６の入出力バッファプールは、Ｉ／Ｏバッファプールとも呼ばれる。入出力実行キュー７の入出力実行キューは、Ｉ／Ｏ実行キューとも記載する。非同期入出力要求部８は、非同期Ｉ／Ｏ力要求部８とも呼ばれる。
As shown in FIG. 1, the buffer management device 901 according to the present embodiment includes a
尚、図１に示す各構成要素は、ハードウェア単位の回路でも、コンピュータ装置の機能単位に分割された構成要素でもよい。ここでは、図１に示す構成要素は、コンピュータ装置の機能単位に分割された構成要素として説明する。 Each component shown in FIG. 1 may be a hardware unit circuit or a component divided into functional units of a computer device. Here, the components shown in FIG. 1 will be described as components divided into functional units of the computer apparatus.
図１に示すプロセス１は、入出力要求（Ｉ／Ｏ要求とも呼ばれる）を行う任意のユーザプログラムの、動作中のインスタンスであり、複数のプロセス１が同時に動作してもよい。
プロセス１のそれぞれは、入出力バッファ（Ｉ／Ｏバッファとも呼ばれる）の所定使用枠値（下限値とも呼ばれる）を設定される。その所定使用枠値は、プロセス１が起動される際に、プロセス１が必要とする入出力バッファの数の下限値として、プロセス１に対して設定される。
Each of the
具体的には、所定使用枠値は、ユーザによって事前に決定される。そして、その所定使用枠値は、例えば、プロセス１をインスタンスとするユーザプログラムの実行指示に含めて、バッファ管理装置９０１に与えられる。そして、プロセススケジュール部２は、プロセス１を起動する場合に、与えられたその所定使用枠値をプロセス１に設定（付与）する。
Specifically, the predetermined use frame value is determined in advance by the user. Then, the predetermined use frame value is given to the buffer management apparatus 901, for example, by including it in an execution instruction of a user program having the
また、バッファ管理装置９０１において、その所定使用枠値に基づいて、プロセス１が同時に取得できる入出力バッファ数の上限値が設定される。以下では、その上限値を、再設定使用枠値と呼ぶ。
In the buffer management device 901, an upper limit value of the number of input / output buffers that can be simultaneously acquired by the
入出力バッファは、入出力要求を実現するための、有限個の固定長の記憶資源である。入出力バッファは、入出力要求毎に使用され、入出力完了時に解放（未使用状態に）される。入出力未使用状態の入出力バッファは、入出力バッファプール６によって管理される。
The input / output buffer is a finite number of fixed-length storage resources for realizing an input / output request. The input / output buffer is used for each input / output request, and is released (unused) when the input / output is completed. The input / output unused buffer is managed by the input /
本実施形態のバッファ管理装置９０１は、プロセス１毎に、入出力バッファの最低保証量となる所定使用枠値を事前割当する。そうすることで、バッファ管理装置９０１は、入出力バッファの資源保証を行い、資源不足によるブロッキング入出力 ＡＰＩの停止を回避する。更に、実行中プロセスの増減にあわせて、余剰の入出力バッファの使用枠値を余すことなく実行中プロセスに配分し、システム全体の入出力バッファ使用効率を向上させる。
The buffer management apparatus 901 of this embodiment pre-allocates a predetermined use frame value that is the minimum guaranteed amount of the input / output buffer for each
＝＝＝プロセススケジュール部２＝＝＝
プロセススケジュール部２は、プロセス１の起動、終了及びプロセス１の入出力バッファの使用枠を制御する。
===
The
図２は、本実施形態のプロセススケジュール部２の構成を示すブロック図である。図２に示すようにプロセススケジュール部２は、開始部２１と、終了検知部２２と、開始判定部２３と、使用枠値見直部２４と、検査部２５とを含む。
FIG. 2 is a block diagram showing a configuration of the
開始部２１は、ユーザからのプログラム実行指示を受け、そのプログラム実行指示で指定されたユーザプログラムをプロセス１として起動する。そのプログラム実行指示は、例えば、ユーザプログラムの識別子、所定使用枠値及び係数（後述）を含む。
The
終了検知部２２は、プロセス１の終了を検知して後処理を実行する。例えば、終了検知部２２は、その後処理として、終了したプロセス１に対応する使用枠管理レコード４３１を使用枠管理テーブル４３から削除する。
The
開始判定部２３は、実行を開始されるプロセス１（新規プロセスとも呼ばれる）の所定使用枠値と実行中プロセスの所定使用枠値との合計を検査し、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性があるか否かを判定する。以下では、「実行を開始されるプロセス１」を新規プロセスとも呼ぶ。また、新規プロセスに対して、「既に実行中のプロセス１」を実行中プロセスと呼ぶ。
The
例えば、その検査は、その合計と利用可能な入出力バッファの総数とを比較する検査である。その合計がその総数以下の場合、開始判定部２３は、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性はないと判定する。また、その合計がその総数を超える場合、開始判定部２３は、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性があると判定する。
For example, the check is a check that compares the sum with the total number of available I / O buffers. When the total is equal to or less than the total number, the
また、開始判定部２３は、後述の使用枠値見直部２４による再設定使用枠値の見直しが実行された場合に、各実行中プロセスの入出力バッファ使用数と見直し後の再設定使用枠値の値とを検査する。続けて開始判定部２３は、その検査した結果に基づいて、新規プロセスの実行を開始しても入出力バッファが枯渇する可能性がないか否かを判定する。
In addition, when the reset use frame value is reviewed by the use frame
例えば、その検査は、実行中プロセスの入出力バッファ使用数と、その実行中プロセスの見直し後の再設定使用枠値の値とを比較する検査である。 For example, the inspection is an inspection for comparing the number of used input / output buffers of the executing process with the value of the reset use frame value after the review of the executing process.
その入出力バッファ使用数がその見直し後の再設定使用枠値以下の場合、開始判定部２３は、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性はないと判定する。この場合、開始判定部２３は、その新規プロセスのプロセス識別子、所定使用枠値及び係数（後述）を、使用枠管理部４に送信する。
When the number of input / output buffers used is equal to or less than the reset use frame value after the review, the
また、その入出力バッファ使用数がその見直し後の再設定使用枠値を超える場合、開始判定部２３は、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性があると判定する。
If the number of input / output buffers used exceeds the re-set use frame value after the review, the
使用枠値見直部２４は、入出力バッファの利用効率を高めるために、再設定使用枠値の動的見直しを行う。使用枠値見直部２４は、実行中プロセスの数が変化する場合、すなわち新規プロセスの実行開始時と実行中プロセスの実行終了時に、再設定使用枠値の見直しを実行する。
The usage frame
検査部２５は、その新規プロセスをインスタンスとするユーザプログラムが、入出力バッファを使用するＡＰＩをリンクしているか否かを検査する。ここで、本実施形態においては、その入出力バッファを使用するＡＰＩは、ブロッキング入出力部３である。
The inspecting
そのユーザプログラムが入出力バッファを使用するＡＰＩをリンクしている場合、検査部２５は、ユーザプログラムの実行指示に与えられたその新規プロセスの所定使用枠値を、使用枠管理部４に設定する。
If the user program is linked to an API that uses an input / output buffer, the
また、そのユーザプログラムが入出力バッファを使用するＡＰＩをリンクしていない場合、検査部２５は、その新規プロセスの所定使用枠値として０を、使用枠管理部４に設定する。その理由は、入出力バッファを使用しないプロセス１に、不要な再設定使用枠値を割り当てないようにするためである。
When the user program does not link an API that uses the input / output buffer, the
＝＝＝ブロッキング入出力部３＝＝＝
図１に戻って、ブロッキング入出力部３は、実行中プロセスとして動作するユーザプログラムからの呼び出し（入出力要求、またはＩ／Ｏ要求とも呼ばれる）に応じて、入出力バッファ管理部５に対して入出力要求を行う。例えば、ブロッキング入出力部３は、ＡＰＩとして実現される。即ち、ブロッキング入出力部３は、入出力バッファ管理部５が、実行中プロセスとして動作するユーザプログラムから入出力要求を受け付ける際のゲートウェイとして機能する。従って、ブロッキング入出力部３は、ユーザプログラムと同一プロセス(同一の実行単位)で動作する。
=== Blocking input /
Returning to FIG. 1, the blocking input /
図３は、本実施形態におけるブロッキング入出力部３の構成を示すブロック図である。
FIG. 3 is a block diagram showing a configuration of the blocking input /
図３に示すように、ブロッキング入出力部３は、入出力要求部３１と、取得制限部３２と、高頻度入出力検出部３３とを含む。入出力要求部３１の入出力要求部は、Ｉ／Ｏ要求部とも呼ばれる。また、高頻度入出力検出部３３の高頻度入出力検出部は、高頻度Ｉ／Ｏ検出部とも呼ばれる。
As shown in FIG. 3, the blocking input /
入出力要求部３１は、非同期入出力要求部８へ入出力要求を通知、または、入出力バッファ管理部５へ、入出力要求を送信する。
The input /
＝＝＝非同期入出力要求部８＝＝＝
図１に戻って、非同期入出力要求部８は、独立した専用プロセスで動作し、ブロッキング入出力部３とは並列に動作可能である。非同期入出力要求部８は、入出力要求部３１から入出力要求を受信し、入出力要求部３１が実施する入出力バッファ管理部５への入出力要求処理を、代理実行する。
=== Asynchronous I /
Returning to FIG. 1, the asynchronous input /
取得制限部３２は、実行中プロセスとして動作するユーザプログラムからブロッキング入出力部３が呼ばれたときに、その実行中プロセスの入出力バッファ使用数が、その実行中プロセスの再設定使用枠値より少なくなるまで待ち合わせる。こうすることにより、取得制限部３２は、呼び出し元のそのユーザプログラムの実行、即ちその実行中プロセス、を停止させて入出力バッファ使用数を再設定使用枠値以下に収める。
When the blocking input /
高頻度入出力検出部３３は、入出力要求するデバイス（不図示）の性能につり合わない、高頻度の、ブロッキング入出力部３の呼び出しを行う実行中プロセスを検出する部である。高頻度入出力検出部３３は、高頻度の呼び出しを行う実行中プロセスを検出した場合、使用枠値見直部２４の再設定使用枠値見直しにおいて、その実行中プロセスの再設定使用枠値を拡大しないようにする。
The high-frequency input /
＝＝＝使用枠管理部４＝＝＝
使用枠管理部４は、実行中プロセス毎にその実行中プロセスの所定使用枠値と再設定使用枠値と入出力バッファ使用数を保持する。
=== Used
The use
図４は、本実施形態における使用枠管理部４の構成を示すブロック図である。
FIG. 4 is a block diagram illustrating a configuration of the use
図４に示すように、使用枠管理部４は、使用枠値取得部４１と使用バッファ計数部４２と使用枠管理テーブル４３とを含む。
As shown in FIG. 4, the use
図５は、使用枠管理テーブル４３の一例を示す図である。 FIG. 5 is a diagram illustrating an example of the usage frame management table 43.
図５に示すように、使用枠管理テーブル４３は、プロセス識別子、係数、所定使用枠値、再設定使用枠値及び入出力バッファ使用数を含む。 As shown in FIG. 5, the use frame management table 43 includes a process identifier, a coefficient, a predetermined use frame value, a reset use frame value, and the number of input / output buffers used.
プロセス識別子は、プロセス１のそれぞれを識別する情報である。
The process identifier is information for identifying each
係数は、再設定使用枠値を算出する際の、プロセス識別子に対応するプロセス１の重みである。
The coefficient is a weight of the
所定使用枠値は、プロセス識別子に対応するプロセス１の所定使用枠値である。
The predetermined use frame value is a predetermined use frame value of the
再設定使用枠値は、プロセス識別子に対応するプロセス１の再設定使用枠値である。
The reset use frame value is the reset use frame value of
入出力バッファ使用数は、プロセス識別子に対応するプロセス１の入出力バッファの現使用数である。
The number of used input / output buffers is the current number of used input / output buffers of
使用枠値取得部４１は、プロセススケジュール部２から受け取った、プロセス１のそれぞれに対応する係数、所定使用枠値プロセス識別子と共に、使用枠管理テーブル４３に記録する。また、使用枠値取得部４１は、プロセススケジュール部２から受け取った再設定使用枠値で、使用枠管理テーブル４３の再設定使用枠値を更新する。
The use frame
そして、使用枠値取得部４１は、プロセススケジュール部２及びブロッキング入出力部３からの要求に応答して、記録されたその係数、その所定使用枠値及びその再設定使用枠値を出力する。
Then, the use frame
使用バッファ計数部４２は、実行中プロセスのそれぞれの入出力バッファの使用数を計数し、計数したその使用数を使用枠管理テーブル４３に記録する。そして、使用バッファ計数部４２は、プロセススケジュール部２からの要求に応答して記録されたその入出力バッファ使用数を出力する。
The used
＝＝＝入出力バッファ管理部５＝＝＝
入出力バッファ管理部５は、未使用の入出力バッファを入出力バッファプール６で管理し、使用中の入出力バッファを入出力実行キュー７で管理する。
=== I / O
The input / output
図６は、本実施形態における入出力バッファ管理部５の構成を示すブロック図である。
FIG. 6 is a block diagram showing a configuration of the input / output
図６に示すように、入出力バッファ管理部５は、バッファ取得部５１と、入出力実行管理部５２と、バッファ解放部５３とを含む。入出力実行管理部５２の入出力実行管理部は、Ｉ／Ｏ実行管理部５２とも記載する。
As shown in FIG. 6, the input / output
バッファ取得部５１は、後述する入出力要求登録部５２１で入出力実行キュー７に登録するために、入出力バッファプール６から未使用の入出力バッファ６１を取り出して、使用中の状態にする。ここで、入出力バッファ６１は、物理的な記憶媒体としての入出力バッファを利用するための情報である。入出力バッファ６１の入出力バッファは、Ｉ／Ｏバッファとも呼ばれる。
The
入出力実行管理部５２は、入出力実行キュー７で使用中の入出力バッファ７１を管理し、入出力実行キュー７に登録した入出力バッファ７１を使用して、デバイスに対して登録順に入出力を実行する。ここで、入出力バッファ７１は、物理的な記憶媒体としての入出力バッファを利用するための情報である。入出力バッファ７１の入出力バッファは、Ｉ／Ｏバッファとも呼ばれる。
The input / output
バッファ解放部５３は、デバイスに対する入出力実行完了後に、その実行で使用した入出力バッファを、未使用の状態にして、入出力バッファプール６に戻し、プロセススケジュール部２と取得制限部３２に通知する。
After completion of input / output execution for the device, the
＝＝＝入出力バッファプール部６＝＝＝
入出力バッファプール６は、未使用の入出力バッファ６１を管理するバッファプールである。
=== I / O
The input /
図７は、本実施形態における入出力バッファプール６の構成を示すブロック図である。
FIG. 7 is a block diagram showing the configuration of the input /
図７に示すように、入出力バッファプール６は、 複数の入出力バッファ６１を含む。
As shown in FIG. 7, the input /
＝＝＝入出力実行キュー７＝＝＝ 入出力実行キュー７は、入出力要求可能なデバイス毎に存在し、入出力実行待ちの入出力バッファ７１を管理するＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ、Ｆｉｒｓｔ Ｏｕｔ）のキューである。
=== Input /
図８は、本実施形態における入出力実行キュー７の構成を示すブロック図である。
FIG. 8 is a block diagram showing the configuration of the input /
図８に示すように、入出力実行キュー７は、複数の入出力バッファ７１を含む。
As shown in FIG. 8, the input /
図９は、本実施形態における入出力実行管理部５２の構成を示すブロック図である。
FIG. 9 is a block diagram showing a configuration of the input / output
図９に示すように、入出力実行管理部５２は、入出力要求登録部５２１と、入出力要求キャンセル部５２２と、複数のデバイスドライバ５２３とを含む。入出力要求登録部５２１の入出力要求登録部は、Ｉ／Ｏ要求登録部とも呼ばれる。また、入出力要求キャンセル部５２２の入出力要求キャンセル部は、Ｉ／Ｏ要求キャンセル部とも呼ばれる。
As shown in FIG. 9, the input / output
入出力要求登録部５２１は、バッファ取得部５１によって取得された使用中の状態になっている入出力バッファ６１を、入出力実行キュー７に登録する。
The input / output
入出力要求キャンセル部５２２は、入出力実行キュー７から任意の入出力バッファ７１を取り出すことにより、未実行の入出力要求をキャンセルする。取り出した入出力バッファ７１は、バッファ解放部５３を使用して、入出力バッファプール６に戻される。
The input / output request cancel
デバイスドライバ５２３は、入出力実行キュー７のそれぞれに１つ対応して、存在する。すなわち、デバイスドライバ５２３は、入出力要求可能なデバイスの数だけ存在する。デバイスドライバ５２３は、それぞれ独立した専用のプロセスで動作する。デバイスドライバ５２３は、入出力実行キュー７から、登録された順に入出力バッファ７１を取り出し、対応するデバイスに対して入出力を実行する。デバイスドライバ５２３は、取り出した入出力バッファ７１を、入出力実行完了後にバッファ解放部５３を使用して、入出力バッファプール６に戻す。また、デバイスドライバ５２３は、統計情報として、入出力実行に要する平均時間をデバイスドライバ５２３毎の所定の記憶領域（不図示）に保持する。
There is one
以上が、バッファ管理装置９０１の機能単位の各構成要素についての説明である。 This completes the description of each component of the function unit of the buffer management device 901.
次に、バッファ管理装置９０１のハードウェア単位の構成要素について説明する。 Next, components of the buffer management device 901 in hardware units will be described.
図１０は、本実施形態におけるバッファ管理装置９０１を実現するコンピュータ９１０のハードウェア構成を示す図である。
FIG. 10 is a diagram illustrating a hardware configuration of a
図１０に示すように、コンピュータ９１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１１、記憶部９１２、記憶装置９１３及び入出力部９１４を含む。更に、コンピュータ９１０は、外部から供給される記録媒体（または記憶媒体）９１７を含む。例えば、記録媒体９１７は、情報を非一時的に記憶する不揮発性記録媒体（非一時的記録媒体）である。また、記録媒体９１７は、情報を信号として保持する、一時的記録媒体であってもよい。
As illustrated in FIG. 10, the
ＣＰＵ９１１は、オペレーティングシステム（不図示）を動作させて、コンピュータ９１０の全体の動作を制御する。例えば、ＣＰＵ９１１は、記憶装置９１３に装着された記録媒体９１７から、プログラムやデータを読み込み、読み込んだそのプログラムやそのデータを記憶部９１２に書き込む。ここで、そのプログラムは、例えば、後述の図１１乃至１６に示すフローチャートの動作をコンピュータ９１０に実行させるためのプログラムである。
The
ＣＰＵ９１１は、その読み込んだプログラムに従って、またその読み込んだデータに基づいて、図１に示すプロセススケジュール部２、ブロッキング入出力部３、使用枠管理部４、入出力バッファ管理部５及び非同期入出力要求部８として各種の処理を実行する。
The
尚、ＣＰＵ９１１は、通信網（不図示）に接続されている外部コンピュータ（不図示）から、記憶部９１２にそのプログラムやそのデータをダウンロードしてもよい。
Note that the
記憶部９１２は、そのプログラムやそのデータを記憶する。記憶部９１２は、入出力実行キュー７及び非同期入出力要求部８を含んでよい。
The
記憶装置９１３は、例えば、光ディスク、フレキシブルディスク、磁気光ディスク、外付けハードディスク及び半導体メモリであって、記録媒体９１７を含む。記憶装置９１３（記録媒体９１７）は、そのプログラムをコンピュータ読み取り可能に記憶する。また、記憶装置９１３は、そのデータを記憶してもよい。記憶装置９１３は、入出力実行キュー７及び非同期入出力要求部８を含んでよい。
The
入出力部９１４は、図示しない外部デバイスとのインタフェースを実現する。入出力部９１４は、入出力バッファ管理部５の入出力実行管理部５２のデバイスドライバ５２３から制御されてよい。また、入出力部９１４は、デバイスドライバ５２３の一部として含まれてもよい。
The input /
入出力部９１４は、例えば、オペレータによる操作の入力、及びオペレータへの例えばＧＵＩ（ＧＲＡＰＨＩＣＡＬ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）による入力要求や出力表示の入出力インタフェースを実現する。また、入出力部９１４は、外部記憶デバイスや通信制御装置などからの情報の入出力インタフェースを実現する。
The input /
以上説明したように、図１に示すバッファ管理装置９０１の機能単位のブロックは、図１０に示すハードウェア構成のコンピュータ９１０によって実現される。但し、コンピュータ９１０が備える各部の実現部は、上記に限定されない。すなわち、コンピュータ９１０は、物理的に結合した１つの装置により実現されてもよいし、物理的に分離した２つ以上の装置を有線または無線で接続し、これら複数の装置により実現されてもよい。
As described above, the functional unit block of the buffer management apparatus 901 shown in FIG. 1 is realized by the
尚、上述のプログラムのコードを記録した記録媒体９１７が、コンピュータ９１０に供給される場合、ＣＰＵ９１１は、記録媒体９１７に格納されたそのプログラムのコードを読み出して実行してもよい。或いは、ＣＰＵ９１１は、記録媒体９１７に格納されたそのプログラムのコードを、記憶部９１２、記憶装置９１３またはその両方に格納してもよい。すなわち、本実施形態は、コンピュータ９１０（ＣＰＵ９１１）が実行するそのプログラム（ソフトウェア）を、一時的にまたは非一時的に、記憶する記録媒体９１７の実施形態を含む。尚、情報を非一時的に記憶する記憶媒体は、不揮発性記憶媒体とも呼ばれる。
When the
以上が、本実施形態におけるバッファ管理装置９０１を実現するコンピュータ９１０の、ハードウェア単位の各構成要素についての説明である。
This completes the description of each hardware component of the
次に本実施形態の動作について、図面を参照して詳細に説明する。 Next, the operation of the present embodiment will be described in detail with reference to the drawings.
図１１、図１２及び図１３は、バッファ管理装置９０１がユーザプログラムの実行指示を受け付けた場合、及び実行中のプロセスが終了した場合の動作を示すフローチャートである。 FIGS. 11, 12, and 13 are flowcharts showing operations when the buffer management apparatus 901 receives an instruction to execute a user program and when a process being executed is completed.
尚、このフローチャートによる処理は、前述したＣＰＵ９１１によるプログラム制御に基づいて、実行されても良い。また、処理のステップ名については、ステップＳ１０１のように、記号で記載する。
Note that the processing according to this flowchart may be executed based on the program control by the
（図１１のステップＳ１０１)
ユーザがユーザプログラムの実行をプロセススケジュール部２に指示したとき、プロセススケジュール部２の開始部２１は、そのユーザプログラムのロードモジュールをメモリ（例えば、図１０に示す記憶部９１２）に展開する。即ち、開始部２１は、そのユーザプログラムを新規プロセスとして実行可能な状態に準備する。
(Step S101 in FIG. 11)
When the user instructs the
（図１１のステップＳ１０２)
次に、プロセススケジュール部２の検査部２５は、そのユーザプログラムが入出力バッファを使用するＡＰＩをリンクしているか否かを検査する。
(Step S102 in FIG. 11)
Next, the checking
そのユーザプログラムが入出力バッファを使用するＡＰＩをリンクしている場合（ステップＳ１０２でリンク有）、処理はステップＳ１０５へ進む。 If the user program is linked to an API that uses an input / output buffer (link is present in step S102), the process proceeds to step S105.
そのユーザプログラムが入出力バッファを使用するＡＰＩをリンクしていない場合（ステップＳ１０２でリンク無）、処理はステップＳ１０４へ進む。 If the user program does not link an API that uses the input / output buffer (no link in step S102), the process proceeds to step S104.
（図１１のステップＳ１０４)
検査部２５は、その新規プロセスの所定使用枠値を０に設定する。
(Step S104 in FIG. 11)
The
（図１１のステップＳ１０５)
次に、プロセススケジュール部２の開始判定部２３は、使用枠値取得部４１から、全ての実行中プロセスの所定使用枠値の値を取得する。また、開始判定部２３は、システムに存在する利用可能な入出力バッファの総数を、入出力バッファ管理部５から取得する。
(Step S105 in FIG. 11)
Next, the
（図１１のステップＳ１０６)
次に、開始判定部２３は、取得したその実行中プロセスの所定使用枠値の全てとその新規プロセスの所定使用枠値とを合計した合計値とその総数とを比較する。
(Step S106 in FIG. 11)
Next, the
開始判定部２３は、その合計値が、その総数より多い場合（ステップＳ１０６で開始不可）、開始判定部２３は、新規プロセスの開始を不可と判定する。次に、処理は、ステップＳ１０８に進む。また、その合計値が、入出力バッファの総数以下の場合（ステップＳ１０６で開始可）、開始判定部２３は、新規プロセスの開始を可と判定する。次に、処理は、ステップＳ１０７に進む。
When the total value is larger than the total number (start is impossible in step S106), the
（図１１のステップＳ１０７)
開始判定部２３は、その新規プロセスのプロセス識別子及び所定使用枠値を、使用枠管理部４に送信する。
(Step S107 in FIG. 11)
The
そのプロセス識別子及びその所定使用枠値を受信した使用枠管理部４の使用枠値取得部４１は、使用枠管理テーブル４３にその新規プロセスに対応する使用枠管理レコード４３１を設定する。この時、使用枠値取得部４１は、その使用枠管理レコード４３１のプロセス識別子に、受信した使用枠管理レコード４３１を設定する。使用枠値取得部４１は、その使用枠管理レコード４３１の計数に、初期値として０を設定する。使用枠値取得部４１は、その使用枠管理レコード４３１の所定使用枠値に、受信した所定使用枠値を設定する。使用枠値取得部４１は、その使用枠管理レコード４３１の再設定使用枠値に、初期値として受信した所定使用枠値を設定する。また、使用枠値取得部４１は、その使用枠管理レコード４３１の入出力バッファ使用数に、初期値として０を設定する。
The use frame
尚、本ステップ実行後、その新規プロセスは実行中プロセスに含まれているものとする。尚、特に、その新規プロセスであった実行中プロセスを指す場合、その実行中プロセスを新実行中プロセスと呼ぶ。 Note that after this step is executed, the new process is included in the process being executed. In particular, when referring to the executing process that was the new process, the executing process is referred to as a new executing process.
次に、処理は、ステップＳ１０９に進む。 Next, the process proceeds to step S109.
（図１１のステップＳ１０８)
開始判定部２３は、その新規プロセスの実行を保留し、そのユーザプログラムの実行開始処理を中断する。例えば、開始判定部２３は、保留するその新規プロセスに関する情報を、記憶装置９１３に記憶する。以後、保留されたその新規プロセスを、保留プロセスとも呼ぶ。
(Step S108 in FIG. 11)
The
次に、処理は終了する。尚、保留プロセスは、既に実行中のいずれかの実行中プロセスが終了したことにより、終了検知部２２が動作を開始した場合（ステップＳ１１７）の処理において、実行を開始するか否かの判断を受ける。
Next, the process ends. Note that the pending process determines whether or not to start execution in the process when the
（図１２のステップＳ１０９)
次に、プロセススケジュール部２の使用枠値見直部２４は、全ての実行中プロセスについて、再設定使用枠値の見直しを行う。
(Step S109 in FIG. 12)
Next, the usage frame
本ステップにおいては、前述のその合計値は、前述のその総数以下である。すなわち、式１より算出される余剰使用枠値(Ｌｓ)は、０以上である。
In this step, the total value described above is equal to or less than the total number described above. That is, the surplus use frame value (Ls) calculated from
使用枠値見直部２４は、式２に示すように、実行中プロセス毎の所定使用枠値(Ｌｐ)に、余剰使用枠値を分配して加えた値を、見直し後の再設定使用枠値(Ｌｐ‘)として使用する。詳細な算出手順は、以下のとおりである。
As shown in
「Ｌｓ ＝ Ｎ − ΣＬｐ ・・・（式１）
Ｌｓ： 余剰使用枠値
Ｎ：入出力バッファの総数
ΣＬｐ：実行中プロセスの所定使用枠値の合計」。
“Ls = N−ΣLp (Formula 1)
Ls: Surplus use frame value N: Total number of input / output buffers ΣLp: Total of predetermined use frame values of running processes ”.
「Ｌｐ’ ＝ Ｌｐ ＋ Ｌｓ・Ｒｐ ・・・（式２）
Ｌｐ’：見直し後の再設定使用枠値
Ｌｐ：実行中プロセスの所定使用枠値
Ｒｐ：実行中プロセスの分配率
Ｒｐ ＝ Ｋｐ ／ ΣＫｐ
Ｋｐ：実行中プロセスの係数
ΣＫｐ：実行中実行中プロセスの係数の合計
※ 分配する使用枠値の合計が余剰使用枠値を超えないように、端数を処理する
※ 余剰使用枠値が０の場合は、Ｌｐ’＝Ｌｐとする
※ ΣＫｐが０の場合、Ｒｐ＝０とする」。
“Lp ′ = Lp + Ls · Rp (Formula 2)
Lp ′: Re-set usage frame value after review Lp: Predetermined usage frame value of the running process Rp: Distribution ratio of the running process Rp = Kp / ΣKp
Kp: Coefficient of running process ΣKp: Total of coefficients of running process * Process fractions so that the total of the used quota value to be distributed does not exceed the surplus usage quota value * When the surplus usage quota value is 0 Is Lp ′ = Lp. * If ΣKp is 0, Rp = 0 ”.
ここで、係数（Ｋｐ）について詳細に説明する。 Here, the coefficient (Kp) will be described in detail.
実行中プロセスの係数が相対的に大きいほど、その実行中プロセスに分配される使用枠値が大きくなるため、見直し後の再設定使用枠値も、より増加する。 As the coefficient of the process being executed is relatively large, the use frame value distributed to the process being executed becomes larger, so that the reset use frame value after the review also increases.
実行中プロセスの係数は、プログラム実行指示時などに事前にユーザによって指定される。または、次のいずれかの方法で、バッファ管理装置９０１が、自動的に係数を設定する。 The coefficient of the process being executed is designated by the user in advance when a program execution instruction is given. Alternatively, the buffer management apparatus 901 automatically sets the coefficient by any one of the following methods.
第１の方法では、使用枠値見直部２４は、実行優先度の値を係数として設定する。この第１の方法では、実行優先度が高い実行中プロセスほど優先的に、再設定使用枠値を相対的に大きく割り当てられる。バッファ管理装置９０１は、例えば、実行中プロセスの実行優先度の値を、プロセス１を実行する図１０に示すＣＰＵ９１１から取得し、係数として使用する。
第２の方法では、使用枠値見直部２４は、所定使用枠値の値を係数として設定する。この第２の方法では、所定使用枠値が大きい実行中プロセスほど優先的に、再設定使用枠値を相対的に大きく割り当てられる。
第３の方法では、使用枠値見直部２４は、デバイスの入出力性能（Ｉ／Ｏ性能とも呼ばれる）に応じた入出力性能値を係数として設定する。この第３の方法では、低速なデバイスに出力する実行中プロセスほど、再設定使用枠値を相対的に小さく割り当てられる。この方法は、ユーザプログラムが特定の1つのデバイスのみに入出力要求を行う場合に有効である。
In the first method, the use frame
In the second method, the use frame
In the third method, the use frame
例えば、使用枠値見直部２４は、入出力性能値として、デバイスドライバ５２３が保持する統計情報（入出力実行の平均時間の逆数）を使用する。
For example, the use frame
（図１２のステップＳ１１０）
次に、開始判定部２３は、実行中プロセスのそれぞれについて、使用枠値取得部４１と使用バッファ計数部４２とを介して、使用枠管理テーブル４３に保持されている再設定使用枠値と入出力バッファ使用数とを取得する。
(Step S110 in FIG. 12)
Next, the
（図１２のステップＳ１１１）
次に、開始判定部２３は、全ての実行中プロセスのそれぞれについて、その再設定使用枠値とその入出力バッファ使用数とを、順次比較する。
(Step S111 in FIG. 12)
Next, the
入出力バッファ使用数がその再設定使用枠値を超える実行中プロセスが１つでも存在する場合（ステップＳ１１１で有）、開始判定部２３は、新実行中プロセスの実行を開始不可と判定する。次に、処理はステップＳ１１２に進む。その理由は、その再設定使用枠値より入出力バッファ使用数の方が大きい実行中プロセスが１つでも存在する場合、新実行中プロセスの実行を開始すると、入出力バッファが枯渇する可能性があるためである。
If there is even one executing process whose input / output buffer usage number exceeds the reset usage frame value (Yes in step S111), the
入出力バッファ使用数がその再設定使用枠値を超える実行中プロセスが１つも存在しない場合（ステップＳ１１１で無）、開始判定部２３は、新実行中プロセスの実行を開始可と判定する。次に、処理はステップＳ１１４に進む。
If there is no running process in which the number of used I / O buffers exceeds the reset usage frame value (No in step S111), the
（図１２のステップＳ１１２）
開始判定部２３は、入出力要求キャンセル部５２２を使用して、再設定使用枠値を超える数の入出力バッファを使用している実行中プロセスについて、入出力バッファの属性に基づいてその実行中プロセスの未実行の入出力要求をキャンセルする。
(Step S112 in FIG. 12)
The
例えば、入出力バッファの属性として、優先度やプリエンプション（Ｐｒｅｅｍｐｔｉｏｎ）可否など、対象領域の特性に応じた情報が、入出力要求を行うプログラムによって指定される。 For example, as an attribute of the input / output buffer, information corresponding to the characteristics of the target area, such as priority and whether or not preemption is possible, is specified by a program that makes an input / output request.
例えば、入出力要求のキャンセルを許容する属性として、コンソールメッセージ出力要求時に指定されるコンソール高負荷時にメッセージ出力を諦める属性が、挙げられる。 For example, an attribute that allows cancellation of an input / output request includes an attribute that gives up message output when the console is heavily loaded, which is specified when a console message output request is made.
具体的には、入出力要求キャンセル部５２２は、全ての入出力実行キュー７から、その実行中プロセスのキャンセル可能な優先度の入出力バッファ７１を検索して取り出す。例えば、その優先度は、入出力要求に含めて入出力バッファ管理部５に通知され、入出力バッファ７１に保持されている。続けて、開始判定部２３は、バッファ解放部５３を使用して、入出力要求キャンセル部５２２が取り出した入出力バッファ７１を、入出力バッファ６１として入出力バッファプール６に戻す。続けて、バッファ解放部５３は、バッファ解放を開始判定部２３に通知する。
Specifically, the input / output
尚、入出力実行完了によっても入出力バッファの使用数は減少する。従って、本ステップは必須ではない。 It should be noted that the number of input / output buffers used decreases even when input / output execution is completed. Therefore, this step is not essential.
（図１２のステップＳ１１３）
開始判定部２３は、バッファ解放部５３からのバッファ解放通知を待ち合わせる。バッファ解放が通知された後、処理はステップＳ１１０に戻り、プロセススケジュール部２は、再度、開始判定を実施する。
(Step S113 in FIG. 12)
The
（図１２のステップＳ１１４）
開始部２１は、新実行中プロセスの実行を開始する。
(Step S114 in FIG. 12)
The
（図１２のステップＳ１１５）
開始判定部２３は、保留プロセスが存在するか否かを確認する。
(Step S115 in FIG. 12)
The
保留プロセスが存在しない場合（ステップＳ１１５で無）、処理は終了する。保留プロセスが存在する場合（ステップＳ１１５で有）、ステップＳ１１６に進む。 If there is no pending process (No in step S115), the process ends. If there is a pending process (Yes in Step S115), the process proceeds to Step S116.
（図１２のステップＳ１１６）
開始判定部２３は、ステップＳ１０８で記憶した保留プロセスに関する情報に基づいて、保留プロセスのうち、実行指示時刻が最も早い保留プロセスを、開始判定の対象として選択する。次に、処理はステップＳ１０５に戻る。
(Step S116 in FIG. 12)
The
（図１３のステップＳ１１７）
プロセススケジュール部２の終了検知部２２は、実行中プロセスのいずれかの終了を検知し、動作を開始する。
(Step S117 in FIG. 13)
The
（図１３のステップＳ１１８）
終了検知部２２は、保留プロセスの有無を確認する。
(Step S118 in FIG. 13)
The
保留プロセスが存在しない場合（ステップＳ１１８で無）、処理はステップＳ１１９に進む。保留プロセスが存在する場合（ステップＳ１１８で有）、処理はステップＳ１２０に進む。 If there is no pending process (NO in step S118), the process proceeds to step S119. If there is a pending process (Yes in step S118), the process proceeds to step S120.
（図１３のステップＳ１１９）
使用枠値見直部２４は、全ての実行中プロセスについて、再設定使用枠値の見直しを行う。再設定使用枠値の見直しは、ステップＳ１０９と同様の処理となる。但し、本ステップは、新実行中プロセスが存在しない場合に動作するため、再設定使用枠値の見直し対象である全ての実行中プロセスは、新実行中プロセスを含まない。次に、処理は終了する。
(Step S119 in FIG. 13)
The usage frame
（図１３のステップＳ１２０）
開始判定部２３は、ステップＳ１０８で記憶した保留プロセスに関する情報に基づいて、保留プロセスのうち、実行指示時刻が最も早い保留プロセスを、開始判定の対象として選択する。
(Step S120 in FIG. 13)
The
（図１３のステップＳ１２１）
次に、開始判定部２３は、使用枠値取得部４１から、全ての実行中プロセスの所定使用枠値の値を取得する。また、開始判定部２３は、システムに存在する利用可能な入出力バッファの総数を、入出力バッファ管理部５から取得する。
(Step S121 in FIG. 13)
Next, the
（図１３のステップＳ１２２）
次に、開始判定部２３は、その実行中プロセスの所定使用枠値の全てとその保留プロセスの所定使用枠値とを合計した合計値とその総数とを比較する。
(Step S122 in FIG. 13)
Next, the
その合計値が、その総数より多い場合（ステップＳ１２２で開始不可）、開始判定部２３は、新規プロセスの開始を不可と判定する。次に、処理は、ステップＳ１２４に進む。この場合、開始判定部２３は、その保留プロセスについて何も処理しない。即ち、その保留プロセスは、保留プロセスのままである。
If the total value is larger than the total number (start is impossible in step S122), the
また、その合計値が、入出力バッファの総数以下の場合（ステップＳ１２２で開始可）、開始判定部２３は、新規プロセスの開始を可と判定する。次に、処理は、ステップＳ１２３に進む。
If the total value is equal to or less than the total number of input / output buffers (startable in step S122), the
（図１３のステップＳ１２３)
開始判定部２３は、その保留プロセスのプロセス識別子及び所定使用枠値を、使用枠管理部４に送信する。
(Step S123 in FIG. 13)
The
そのプロセス識別子及びその所定使用枠値を受信した使用枠管理部４の使用枠値取得部４１は、使用枠管理テーブル４３にその保留プロセスに対応する使用枠管理レコード４３１を設定する。この時、使用枠値取得部４１は、その使用枠管理レコード４３１のプロセス識別子に、受信した使用枠管理レコード４３１を設定する。使用枠値取得部４１は、その使用枠管理レコード４３１の計数に、初期値として０を設定する。使用枠値取得部４１は、その使用枠管理レコード４３１の所定使用枠値に、受信した所定使用枠値を設定する。使用枠値取得部４１は、その使用枠管理レコード４３１の再設定使用枠値に、初期値として受信した所定使用枠値を設定する。また、使用枠値取得部４１は、その使用枠管理レコード４３１の入出力バッファ使用数に、初期値として０を設定する。
The use frame
尚、本ステップ実行後、その保留プロセスは実行中プロセスに含まれているものとする。尚、特に、その保留プロセスであった実行中プロセスを指す場合、その実行中プロセスを新実行中プロセスと呼ぶ。 It is assumed that the pending process is included in the process being executed after this step is executed. In particular, when referring to an executing process that is a pending process, the executing process is referred to as a new executing process.
次に、処理は、ステップＳ１０９に進む。 Next, the process proceeds to step S109.
（図１３のステップＳ１２４）
使用枠値見直部２４を使用して、全ての実行中プロセスについて、再設定使用枠値の見直しを行う。再設定使用枠値の見直しは、ステップＳ１１９と同様の処理となる。但し、ステップＳ１０９における合計値は、本ステップＳ１２４においては、保留プロセスの所定使用枠値を含まない、実行中プロセスのみの所定使用枠値の合計である。次に、処理は終了する。
(Step S124 in FIG. 13)
The used frame
図１４、図１５及び図１６は、実行中プロセスがブロッキング入出力部３を呼び出した場合、即ち入出力要求が発生した場合、の動作を示すフローチャートである。
FIG. 14, FIG. 15 and FIG. 16 are flowcharts showing the operation when the executing process calls the blocking input /
図１４は、入出力要求が発生した場合のブロッキング入出力部３の動作を示すフローチャートである。図１５は、入出力要求が発生した場合の非同期入出力要求部８の動作を示すフローチャートである。図１６は、入出力要求が発生した場合のデバイスドライバ５２３の動作を示すフローチャートである。
FIG. 14 is a flowchart showing the operation of the blocking input /
（図１４のステップＳ２０１）
ブロッキング入出力部３の高頻度入出力検出部３３は、各実行中プロセスによるブロッキング入出力部３の呼び出しが、入出力要求するデバイスの性能につり合わない、高頻度の呼び出しであるか否かを監視する。続けて、高頻度入出力検出部３３は、その監視した結果に基づいて、各実行中プロセスの係数を更新する。
(Step S201 in FIG. 14)
The high-frequency input /
具体的には、高頻度入出力検出部３３は、実行中プロセス毎の所定の記憶領域（例えば、記憶部９１２の記憶領域）に、デバイス毎に前回のブロッキング入出力部３の呼び出し時刻と、その呼び出しの間隔の平均値と、その呼び出しの累積回数とを記憶する。
Specifically, the high frequency input /
そして、高頻度入出力検出部３３は、前回の呼び出し時刻と今回の呼び出し時刻との差から、呼び出し間隔を計算し、その呼び出しの間隔の平均値を再計算する。続けて、高頻度入出力検出部３３は、前回の呼び出し時に記録された前回のブロッキング入出力部３の呼び出し時刻、呼び出し間隔の平均値及び呼び出し回数を更新する。
Then, the high-frequency input /
更新した呼び出し間隔の平均値が、デバイスドライバ５２３が保持する入出力実行時間の平均値より短い場合、高頻度入出力検出部３３は、使用枠管理部４の使用枠管理テーブル４３に記憶されている係数を０に設定する。尚、高頻度入出力検出部３３は、係数を０に設定する実行中プロセスのプロセス識別子と元の係数とを例えば記憶部９１２に記憶する。
When the updated average value of the call interval is shorter than the average value of the input / output execution time held by the
呼び出し間隔が、デバイスドライバ５２３が保持する入出力実行時間の平均値以上の場合、高頻度入出力検出部３３は、係数を０に設定されたその実行中プロセスの係数を、先に記憶したその元の値に戻す。
When the call interval is equal to or greater than the average value of the input / output execution time held by the
（図１４のステップＳ２０２）
次に、取得制限部３２は、使用枠値取得部４１と使用バッファ計数部４２とを介して、ブロッキング入出力部３を呼び出した実行中プロセスについて、使用枠管理テーブル４３に保持されている再設定使用枠値と入出力バッファ使用数とを取得する。
(Step S202 in FIG. 14)
Next, the
（図１４のステップＳ２０３）
次に、取得制限部３２は、その再設定使用枠値と入出力バッファ使用数とを比較する。入出力バッファ使用数がその再設定使用枠値以上の場合（ステップＳ２０３でＮＯ）、取得制限部３２は、入出力バッファの取得制限要と判定して、ステップＳ２０４に進む。入出力バッファ使用数が再設定使用枠値未満の場合（ステップＳ２０３でＹＥＳ）、入出力バッファの取得制限不要と判定して、ステップＳ２０５に進む。
(Step S203 in FIG. 14)
Next, the
（図１４のステップＳ２０４）
取得制限部３２は、バッファ解放部５３からのバッファ解放の通知を待ち合わせる。バッファ解放が通知されると、ステップＳ２０３に戻る。
(Step S204 in FIG. 14)
The
（図１４のステップＳ２０５）
ブロッキング入出力部３の入出力要求部３１は、独立した専用のプロセスで動作する非同期入出力要求部８に、その入出力要求を通知して、制御を実行中プロセスで動作するユーザプログラムに戻す。
(Step S205 in FIG. 14)
The input /
尚、バッファ取得を非同期実行して、そのユーザプログラムに制御を戻す時間を短縮する必要がない場合、または実行された入出力要求の結果をユーザプログラムに返却する必要がある場合は、以下のようにしてよい。第１に、ブロッキング入出力部３は、その入出力要求を非同期入出力要求部８に通知しない。第２に、ブロッキング入出力部３は、後述のステップＳ３０２、ステップＳ３０３の処理を、入出力要求部３１のプロセス、すなわちブロッキング入出力部３のプログラム実行の延長で行う。第３に、ブロッキング入出力部３は、後述のステップＳ３０３の入出力バッファ登録の通知完了後に、制御をそのユーザプログラムに戻す。
If it is not necessary to execute the buffer acquisition asynchronously and reduce the time for returning control to the user program, or if it is necessary to return the result of the executed I / O request to the user program, You can do it. First, the blocking input /
（図１５のステップＳ３０１）
非同期入出力要求部８は、独立した専用のプロセスで動作し、入出力要求部３１からの入出力要求の通知を待ち合わせる。入出力要求が通知されると、処理はステップＳ３０２に進む。
(Step S301 in FIG. 15)
The asynchronous input /
（図１５のステップＳ３０２）
非同期入出力要求部８は、バッファ取得部５１を使用して、入出力バッファ６１を取得する。
(Step S302 in FIG. 15)
The asynchronous input /
（図１５のステップＳ３０３）
次に、非同期入出力要求部８は、入出力要求登録部５２１を使用して、ステップＳ３０２で取得した入出力バッファ６１を、入出力バッファ７１として入出力実行キュー７に登録し、入出力バッファ７１の登録をデバイスドライバ５２３に通知する。次に、処理はステップＳ３０1に戻り、非同期入出力要求部８は、再度、入出力要求の通知を待ち合わせる。
(Step S303 in FIG. 15)
Next, the asynchronous input /
（図１６のステップＳ４０１）
デバイスドライバ５２３は、デバイスドライバ５２３毎に独立した専用のプロセスで動作し、入出力要求登録部５２１からの入出力バッファ登録通知を待ち合わせる。入出力バッファ登録が通知されると、処理はステップＳ４０２に進む。
(Step S401 in FIG. 16)
The
（図１６のステップＳ４０２）
デバイスドライバ５２３は、入出力実行キュー７に入出力バッファ７１が登録されているか否かを確認する。入出力バッファ７１が登録されていない場合（ステップＳ４０２で無）、処理はステップＳ４０１に戻り、デバイスドライバ５２３は、再度入出力バッファ登録通知を待ち合わせる。入出力バッファ７１が登録されている場合（ステップＳ４０２で有）、デバイスドライバ５２３は、最初に登録された入出力バッファ７１を取り出す。次に、処理はステップＳ４０３に進む。
(Step S402 in FIG. 16)
The
（図１６のステップＳ４０３）
デバイスドライバ５２３は、ステップＳ４０２で取り出した入出力バッファ７１に基づいて、デバイスに対して入出力を実行する。
(Step S403 in FIG. 16)
The
（図１６のステップＳ４０４）
次に、デバイスドライバ５２３は、入出力実行に要した時間を測定し、統計情報として平均時間を記録する。
(Step S404 in FIG. 16)
Next, the
（図１６のステップＳ４０５）
次に、デバイスドライバ５２３は、バッファ解放部５３を使用して、入出力実行に使用した入出力バッファ７１を、入出力バッファ６１として入出力バッファプール６に戻す。この処理を実行することを、バッファ解放と呼ぶ。続けて、デバイスドライバ５２３は、そのバッファ解放をステップＳ１１３で待ち状態にある開始判定部２３、または、ステップＳ２０４で待ち状態にある取得制限部３２に通知する。次に、処理はステップＳ４０１に戻り、デバイスドライバ５２３は、再度入出力バッファ登録通知を待ち合わせる。
(Step S405 in FIG. 16)
Next, the
上述した本実施形態における第１の効果は、各プロセス１に対する入出力バッファの割当数を保証し、かつ利用可能な入出力バッファを有効に活用することを可能にする点である。
The first effect of the present embodiment described above is that the number of input / output buffers assigned to each
その理由は、以下のような構成を含むからである。即ち、第１に開始判定部２３が、新規プロセス及び実行中プロセスの所定使用枠値に基づいて、新規プロセスの実行を保留する。第２に、ブロッキング入出力部３が各プロセス１による入出力バッファ使用数を再設定使用枠値以下に保つ。第３に、使用枠値見直部２４が、新規プロセスの実行を開始する場合及び実行中プロセスが終了した場合に、入出力バッファの利用率がより高くなるように、再設定使用枠値の見直しを実行する。
This is because the following configuration is included. That is, first, the
上述した本実施形態における第２の効果は、ブロッキング入出力部３による入出力バッファ解放の待ち合わせが発生せず、ブロッキング入出力部３を呼び出した実行中プロセスとして動作するユーザプログラムに速やかに制御を戻せることを可能にする点である。
The second effect of the present embodiment described above is that the waiting for the input / output buffer release by the blocking input /
その理由は、以下のような構成を含むからである。即ち、第１に開始判定部２３が、新規プロセス及び実行中プロセスの所定使用枠値に基づいて、新規プロセスの実行を保留する。第２に、開始判定部２３が、更に再設定使用枠値を超える数の入出力バッファを使用している実行中プロセスが存在しない場合に、新規プロセスの実行を開始する。
This is because the following configuration is included. That is, first, the
上述した本実施形態における第３の効果は、利用可能な入出力バッファを、更に有効に活用することを可能にする点である。 The third effect of the present embodiment described above is that the available input / output buffer can be used more effectively.
その第１の理由は、検査部２５が、プロセス１として実行を開始するユーザプログラムのロードモジュールを検査し、入出力バッファを使用しないプロセスについては、所定使用枠値を０にするからである。
The first reason is that the
その第２の理由は、高頻度入出力検出部３３が、実行中プロセスの暴走などによる、対象デバイスに見合わない高頻度なブロッキング入出力部３の呼び出しを検出して、その実行中プロセスの係数を０にするからである。
The second reason is that the high-frequency input /
上述した本実施形態における第４の効果は、新実行中プロセス実行開始時における、再設定使用枠値を超える数の入出力バッファを使用している実行中プロセスの、バッファ解放の待ち合わせ時間を短縮できることである。 The fourth effect of the present embodiment described above is that the waiting time for buffer release of the running process using the number of input / output buffers exceeding the reset usage frame value at the start of execution of the new running process is shortened. It can be done.
その理由は、開始判定部２３が実行中プロセスを検出した場合、開始判定部２３が入出力要求キャンセル部５２２を使用して、その実行中プロセスのキャンセル可能な未実行の入出力要求をキャンセルするからである。ここで、その実行中プロセスは、見直し後の再設定使用枠値以上の入出力バッファを使用している実行中プロセスである。即ち、入出力要求キャンセル部５２２が、その入出力要求をキャンセルすることで、デバイスの入出力性能に依存しない、速やかな入出力バッファの解放が実現できるからである。
The reason is that when the
上述した本実施形態における第５の効果は、ブロッキング入出力部３の実行に掛かる時間を短縮して、速やかにユーザプログラムに制御を戻せることである。
The fifth effect of the present embodiment described above is that the time required for execution of the blocking input /
その理由は、非同期入出力要求部８が、独立した専用プロセスで動作し、入出力要求部３１が実施する入出力バッファ管理部５への入出力要求処理を、代理実行するからである。
The reason is that the asynchronous input /
より詳細には、上述の第１の効果により、入出力バッファの枯渇は発生しないため、ブロッキング入出力部３は、バッファ取得の成否を確認することなくユーザプログラムに制御を戻せる。そこで、ブロッキング入出力部３は、別プロセスで動作する非同期入出力要求部８へ入出力要求を通知し、次に、通知を受けた非同期入出力要求部８は、並列して入出力バッファを取得する。
More specifically, because the input / output buffer is not depleted due to the first effect described above, the blocking input /
この第５の効果は、入出力バッファの数が非常に多くて空きバッファの探索に時間が掛かる場合や、多数の実行中プロセスが同時に入出力バッファの取得を要求して排他ネックになる場合など、入出力バッファの取得処理のコストが大きい場合に、特に有効である。尚、ブロッキング入出力部３は、非同期入出力要求部８によって非同期に実行された入出力要求の結果をユーザプログラムに返却できない。そのため、この非同期入出力要求部８を含む構成は、ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）メッセージの送信や、コンソールメッセージの出力など、入出力バッファが確保できれば、成功とみなせるような処理に適用できる。
The fifth effect is when the number of input / output buffers is very large and it takes a long time to search for free buffers, or when many running processes request acquisition of input / output buffers at the same time and become an exclusive bottleneck. This is particularly effective when the cost of the input / output buffer acquisition process is large. The blocking input /
上述した本実施形態における第６の効果は、入出力バッファの特性に加えてデバイス毎に適した再設定使用枠値の見直しが可能になる点である。 The sixth effect of the present embodiment described above is that the reset use frame value suitable for each device can be reviewed in addition to the characteristics of the input / output buffer.
その理由は、開始判定部２３が、実行優先度、所定使用枠値及びデバイスの入出力性能の任意の情報に基づいて、係数を算出するようにしたからである。
The reason is that the
＜＜＜第２の実施形態＞＞＞
次に、本発明の第２の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。
<<< Second Embodiment >>>
Next, a second embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.
図１７は、本発明の第２の実施形態に係るバッファ管理装置９０２の構成を示すブロック図である。 FIG. 17 is a block diagram showing the configuration of the buffer management apparatus 902 according to the second embodiment of the present invention.
図１７に示すように、本実施形態におけるバッファ管理装置９０２は、第１の実施形態のバッファ管理装置９０１と比べて、プロセススケジュール部２に替えてプロセススケジュール部２０２を含む点が異なる。また、バッファ管理装置９０２は、ブロッキング入出力部３に替えてブロッキング入出力部３０２を含む点が異なる。
As shown in FIG. 17, the buffer management device 902 according to the present embodiment is different from the buffer management device 901 according to the first embodiment in that a
また、バッファ管理装置９０２は、バッファ管理装置９０１と比べて、使用枠管理部４を含まない点が異なる。バッファ管理装置９０２において、使用枠管理部４の機能に相当する機能は、開始判定部２３２（後述）、グループ使用枠管理テーブル２４２１（後述）及びプロセスグループ対応テーブル２４２２（後述）により実現される。
Also, the buffer management device 902 is different from the buffer management device 901 in that the use
実施形態１のバッファ管理装置９０１は、再設定使用枠値の管理をプロセス１毎に行う。従って、実施形態１では、実行中プロセス数に比例する、再設定使用枠値の見直しを実行するための及び開始判定を実行するための、コストが発生する。第２の実施形態のバッファ管理装置９０２は、実行中プロセスが所定の情報に基づいてグループ化され、そのグループに対応する所定使用枠値及び再設定使用枠値を制御及び利用する。従って、第２の実施形態では、そのコストは、グループ数に比例する。
The buffer management apparatus 901 according to the first embodiment manages the reset use frame value for each
尚、本実施形態におけるユーザからのプログラム実行指示は、例えば、ユーザプログラムの識別子、所定使用枠値、係数及びグループ識別子を含む。 Note that the program execution instruction from the user in the present embodiment includes, for example, an identifier of the user program, a predetermined use frame value, a coefficient, and a group identifier.
図１８は、本実施形態のプロセススケジュール部２０２の構成を示すブロック図である。
FIG. 18 is a block diagram showing the configuration of the
図１８に示すように、プロセススケジュール部２０２は、第１の実施形態のプロセススケジュール部２と比べて、以下の点が異なる。プロセススケジュール部２０２は、終了検知部２２に替えて終了検知部２２２を含む。プロセススケジュール部２０２は、開始判定部２３に替えて開始判定部２３２を含む。プロセススケジュール部２０２は、使用枠値見直部２４に替えて使用枠値見直部２４２を含む。また、プロセススケジュール部２０２は、グループ使用枠管理テーブル２４２１及びプロセスグループ対応テーブル２４２２を更に含む。
As shown in FIG. 18, the
図１９は、本実施形態におけるグループ使用枠管理テーブル２４２１の一例を示す図である。 FIG. 19 is a diagram showing an example of the group use frame management table 2421 in the present embodiment.
図１９に示すように、グループ使用枠管理テーブル２４２１は、グループ識別子、係数、所定使用枠値、再設定使用枠値及び実行中プロセス数を含む、グループ使用枠レコードを含む。 As shown in FIG. 19, the group use frame management table 2421 includes a group use frame record including a group identifier, a coefficient, a predetermined use frame value, a reset use frame value, and the number of processes being executed.
グループ識別子は、グループを特定する情報である。そのグループ識別子は、事前にユーザによって設定される。 The group identifier is information that identifies a group. The group identifier is set in advance by the user.
係数は、再設定使用枠値を算出する際の、そのグループに所属するプロセス１のそれぞれの重みである。その係数は、事前にユーザによって設定される。
The coefficient is the weight of each
所定使用枠値は、そのグループに所属するプロセス１のそれぞれの所定使用枠値である。その所定使用枠値は、事前にユーザによって設定される。
The predetermined use frame value is a predetermined use frame value of each
再設定使用枠値は、そのグループに所属するプロセス１のそれぞれの再設定使用枠値である。
The reset use frame value is the reset use frame value of each
実行中プロセス数は、そのグループに所属する実行中プロセスの数である。その実行中プロセス数は、開始判定部２３２と終了検知部２２２とによって、実行中プロセスの増減にあわせて、更新される。
The number of running processes is the number of running processes belonging to the group. The number of processes being executed is updated by the
図２０は、本実施形態の開始部２１におけるプロセスグループ対応テーブル２４２２の一例を示す図である。
FIG. 20 is a diagram showing an example of the process group correspondence table 2422 in the
図２０に示すように、プロセスグループ対応テーブル２４２２は、プロセス識別子、グループ識別子及び入出力バッファ使用数を含む、対応レコードを含む。 As shown in FIG. 20, the process group correspondence table 2422 includes a correspondence record including a process identifier, a group identifier, and the number of input / output buffers used.
プロセス識別子は、図５に示すプロセス識別子と同じである。 The process identifier is the same as the process identifier shown in FIG.
グループ識別子は、図１８に示すグループ識別子と同じである。 The group identifier is the same as the group identifier shown in FIG.
入出力バッファ使用数は、図５に示す入出力バッファ使用数と同じである。 The number of input / output buffers used is the same as the number of input / output buffers used shown in FIG.
終了検知部２２２は、プロセス１の終了を検知して実行する後処理において、グループ使用枠管理テーブル２４２１の実行中プロセス数を、終了したプロセス１の数だけ減ずる。また、終了検知部２２２は、その後処理において、プロセスグループ対応テーブル２４２２から終了したプロセス１に対応する対応レコードを削除する。
In the post-processing that is executed by detecting the end of the
開始判定部２３２は、プロセスグループ対応テーブル２４２２を参照することで、プロセス識別子に対応するグループ識別子を取得する。そして、開始判定部２３２は、取得したグループ識別子に基づいて、グループ使用枠管理テーブル２４２１を参照することで、そのプロセス識別子に対応する係数、所定使用枠値、再設定使用枠値を取得する。
The
開始判定部２３２は、実行中プロセスの所定使用枠値の合計を、グループ使用枠管理テーブル２４２１に基づいて、全てのグループ識別子のそれぞれに対応する所定使用枠値と実行中プロセス数とを乗じた値を、合算して算出する。
The
開始判定部２３２は、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性はないと判定した場合、その新規プロセスのプロセス識別子及びグループ識別子を含む対応レコードをプロセスグループ対応テーブル２４２２に追加する。また、開始判定部２３２は、新規プロセスの実行を開始した場合に入出力バッファが枯渇する可能性はないと判定した場合、グループ使用枠管理テーブル２４２１のその新規プロセスに対応する実行中プロセス数に１を加算する。
If the
開始判定部２３２は、ブロッキング入出力部３０２からの要求に応答して、グループ使用枠管理テーブル２４２１に記録された再設定使用枠値を出力する。
In response to the request from the blocking input /
開始判定部２３２は、実行中プロセスのそれぞれの入出力バッファの使用数を計数し、計数したその使用数をプロセスグループ対応テーブル２４２２に記録する。
The
開始判定部２３２は、ブロッキング入出力部３０２からの要求に応答して、プロセスグループ対応テーブル２４２２に記録された入出力バッファ使用数を出力する。
In response to a request from the blocking input /
使用枠値見直し部２４２は、グループ使用枠管理テーブル２４２１でグループ毎に保持される所定使用枠値、係数、及び、そのグループに所属する実行中プロセス数に基づいて、再設定使用枠値の見直しを実施する。
The usage frame
ステップＳ１０９における計算手順において、式１は式３で、式２は式４で置換される。
In the calculation procedure in step S109,
「Ｌｓ ＝ Ｎ − Σ（Ｌｇ・Ｐｇ） ・・・（式３）
Ｌｓ ： 余剰使用枠値
Ｎ ： 入出力バッファの総数
Ｌｇ ： プロセスグループの１プロセスあたりの所定使用枠値
Ｐｇ ： プロセスグループの実行中プロセス数
Σ（Ｌｇ・Ｐｇ） ： 実行中プロセスの所定使用枠値の合計」。
“Ls = N−Σ (Lg · Pg) (Formula 3)
Ls: Surplus use frame value N: Total number of input / output buffers Lg: Predetermined use frame value per process of process group Pg: Number of running processes in process group Σ (Lg · Pg): Predetermined use frame value of executing process Total ".
「Ｌｇ’ ＝ Ｌｇ ＋ Ｌｓ・Ｒｇ ・・・（式４）
Ｌｇ’： プロセスグループの見直し後の再設定使用枠値
Ｌｇ ： プロセスグループの所定使用枠値
Ｒｇ ： プロセスグループの分配率
Ｒｇ ＝ Ｋｇ ／ Σ（ｋｇ・Ｐｇ）
Ｋｇ ： プロセスグループの１プロセスあたりの係数
Σ（Ｋｇ・Ｐｇ） ： 実行中プロセスの係数の合計
※ 分配する使用枠値の合計が、余剰使用枠値を超えないように端数を処理する
※ 余剰使用枠値が０の場合は、Ｌｇ’ ＝ Ｌｇとする
※ Σ（ｋｇ・Ｐｇ）が０の場合、Ｒｇ ＝ ０ とする」。
“Lg ′ = Lg + Ls · Rg (Formula 4)
Lg ′: Reset usage frame value after review of process group Lg: Predetermined usage frame value of process group Rg: Distribution ratio of process group Rg = Kg / Σ (kg · Pg)
Kg: Coefficient per process in the process group Σ (Kg · Pg): Total of the coefficients of the running processes * Process fractions so that the total usage quota value to be distributed does not exceed the surplus usage quota value * Surplus usage When the frame value is 0, Lg ′ = Lg. * When Σ (kg · Pg) is 0, Rg = 0.
図２１は、本実施形態のブロッキング入出力部３０２の構成を示すブロック図である。
FIG. 21 is a block diagram illustrating a configuration of the blocking input /
図２１に示すように、ブロッキング入出力部３０２は、第１の実施形態のブロッキング入出力部３と比べて、以下の点が異なる。ブロッキング入出力部３０２は、取得制限部３２に替えて取得制限部３２２を、高頻度入出力検出部３３に替えて高頻度入出力検出部３３２を含む。以後、高頻度入出力検出部３３２は、高頻度入出力検出部３３２とも記載する。
As shown in FIG. 21, the blocking input /
取得制限部３２２は、プロセススケジュール部２０２から、グループ使用枠管理テーブル２４２１の再設定使用枠値を取得する。また、取得制限部３２２は、プロセススケジュール部２０２から、プロセスグループ対応テーブル２４２２に含まれる入出力バッファ数を取得する。
The
高頻度入出力検出部３３２は、プロセススケジュール部２０２のグループ使用枠管理テーブル２４２１の再設定使用枠値を設定する。
The high frequency input /
上述した本実施形態における効果は、再設定使用枠値の見直しを実行するためのコスト及び開始判定を実行するための、コストを削減することが可能になる点である。 The effect in the present embodiment described above is that the cost for executing the review of the reset use frame value and the cost for executing the start determination can be reduced.
その理由は、プロセススケジュール部２０２及びプロセススケジュール部２０３が、プロセス１をグループ化し、グループを単位として再設定使用枠値の見直し、及び開始判定を実行するからである。
The reason is that the
＜＜＜第３の実施形態＞＞＞
次に、本発明の第３の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。
<<< Third Embodiment >>>
Next, a third embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.
図２２は、本発明の第３の実施形態に係るバッファ管理装置９０３の構成を示すブロック図である。 FIG. 22 is a block diagram showing the configuration of the buffer management device 903 according to the third embodiment of the present invention.
図２２に示すように、本実施形態におけるバッファ管理装置９０３は、プロセススケジュール部２０３及びブロッキング入出力部３０３を含む。 尚、図２２に示す各構成要素は、ハードウェア単位の回路でも、コンピュータ装置の機能単位に分割された構成要素でもよい。ここでは、図２２に示す構成要素は、コンピュータ装置の機能単位に分割された構成要素として説明する。
As shown in FIG. 22, the buffer management device 903 in this embodiment includes a
プロセススケジュール部２０３は、利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれに対応する所定使用枠値の合計数（第１の合計数）と、を比較する。ここで、所定使用枠値は、プロセス１（新規プロセス及び実行中プロセスのそれぞれ）が必要とする入出力バッファの数の下限値である。
The
次に、プロセススケジュール部２０３は、その比較した結果に基づいて、その新規プロセスの実行を開始及び保留する。
Next, the
また、プロセススケジュール部２０３は、新規プロセスの実行を開始する場合及び実行中プロセスが終了した場合、利用可能な入出力バッファの利用率がより高くなるように、再設定使用枠値の見直しを実行する。ここで、再設定使用枠値は、実行中プロセスのそれぞれが同時に取得できる、その入出力バッファの数の上限値（第１の上限値）である。
In addition, the
ブロッキング入出力部３０３は、実行中プロセスから入出力要求を受信した場合に、その実行中プロセスによる入出力バッファの使用数を、その実行中プロセスに対応する再設定使用枠値以下に保つように、入出力バッファの取得を待ち合わせる。
When the input / output request is received from the executing process, the blocking input /
プロセススケジュール部２０３は、再設定使用枠値を超える数の入出力バッファを使用している実行中プロセスが存在しない状態になるまで、新規プロセスの実行を待ち合わせてよい。
The
例えば、プロセススケジュール部２０３は、新規プロセスを開始する場合、上述の第１の合計数と、上述の利用可能な入出力バッファの総数とに基づいて、再設定使用枠値の見直しを実行してよい。
For example, when starting a new process, the
例えば、プロセススケジュール部２０３は、実行中プロセスが終了した場合、その実行中プロセスに対して設定された所定使用枠値の合計数（第２の合計数）と、上述の利用可能な入出力バッファの総数とに基づいて、再設定使用枠値の見直しを実行してよい。
For example, when the process being executed is terminated, the
プロセススケジュール部２０３は、新規プロセス及び実行中プロセスのそれぞれに対応する実行優先度、並びに所定使用枠値及びデバイスの入出力性能、の任意の情報に基づいて、新規プロセス及び実行中プロセスのそれぞれに対応する係数を算出してよい。そして、プロセススケジュール部２０３は、算出したその係数に基づいて、再設定使用枠値の見直しを実行してよい。
The
ブロッキング入出力部３０３は、所定の閾値を超える頻度で入出力要求を実行する実行中プロセスに対応する上述の係数を、プロセススケジュール部２０３による再設定使用枠値の見直しにおいて再設定使用枠値が相対的に小さくなるように、更新してよい。
The blocking input /
プロセススケジュール部２０３は、新規プロセスが入出力バッファを使用しないバッファ不用プロセスである場合、そのバッファ不用プロセスの所定使用枠値を０に設定してよい。
If the new process is a buffer-unnecessary process that does not use an input / output buffer, the
プロセススケジュール部２０３は、新規プロセスの実行を開始する場合及び実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、グループに対応する再設定使用枠値の見直しを実行してよい。ここで、そのグループは、プロセス１が所定の情報に基づいてグループ化されたグループである。グループに対応する再設定使用枠値は、そのグループに所属する実行中プロセスのそれぞれが同時に取得できる、入出力バッファの数の上限値（第２の上限値）である。
The
この場合、ブロッキング入出力部３０３は、グループに対応する再設定使用枠値に基づいて入出力バッファの取得を待ち合わせてよい。
In this case, the blocking input /
尚、バッファ管理装置９０３のハードウェア単位の構成要素は、図１０に示すバッファ管理装置９０１のハードウェア単位の構成要素と同様であってよい。 Note that the hardware units of the buffer management device 903 may be the same as the hardware units of the buffer management device 901 shown in FIG.
本実施形態の場合、ＣＰＵ９１１は、読み込んだプログラムに従って、また読み込んだデータに基づいて、図２２に示すプロセススケジュール部２０３及びブロッキング入出力部３０３として各種の処理を実行する。
In the case of this embodiment, the
上述した本実施形態における効果は、第１の実施形態の第１、２、３、６及び７と同様である。その理由は、バッファ管理装置９０３が上述のプロセススケジュール部２０３及びブロッキング入出力部３０３を含むからである。
The effects of the present embodiment described above are the same as those of the first, second, third, sixth and seventh of the first embodiment. The reason is that the buffer management device 903 includes the
＜＜＜第４の実施形態＞＞＞
次に、本発明の第４の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。
<<< Fourth Embodiment >>>
Next, a fourth embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.
図２３は、本発明の第４の実施形態に係るバッファ管理装置９０４の構成を示すブロック図である。 FIG. 23 is a block diagram showing the configuration of the buffer management device 904 according to the fourth embodiment of the present invention.
図２３に示すように、本実施形態におけるバッファ管理装置９０４は、図２２に示す第３の実施形態のバッファ管理装置９０３と比べて、入出力バッファ管理部５０４を更に含む点が異なる。
As shown in FIG. 23, the buffer management device 904 in the present embodiment is different from the buffer management device 903 in the third embodiment shown in FIG. 22 in that it further includes an input / output
入出力バッファ管理部５０４は、入出力バッファに格納されたデータの破棄を許容する特性が示されている場合、その特性に基づいて、使用中の入出力バッファを強制的に開放する。
In the case where a characteristic that allows the data stored in the input / output buffer to be discarded is indicated, the input / output
上述した本実施形態における効果は、第３の実施形態の効果に加えて、新実行中プロセスの実行開始時における、再設定使用枠値を超える数の入出力バッファを使用している実行中プロセスのバッファ解放の待ち合わせ時間を短縮できることである。ここで、新実行中プロセスは、第１の実施形態において説明した、新たに実行を開始するプロセス１である。
In addition to the effect of the third embodiment, the effect of the present embodiment described above is a running process using a number of input / output buffers exceeding the reset usage frame value at the start of execution of a new running process. It is possible to shorten the waiting time for releasing the buffer. Here, the newly executing process is the
その理由は、プロセススケジュール部２０４が実行中プロセスを検出した場合、プロセススケジュール部２０４が入出力バッファ管理部５０４を使用して、その実行中プロセスのキャンセル可能な未実行の入出力要求をキャンセルするからである。
The reason is that when the
＜＜＜第５の実施形態＞＞＞
次に、本発明の第５の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。
<<< Fifth Embodiment >>>
Next, a fifth embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.
図２４は、本発明の第５の実施形態に係るバッファ管理装置９０５の構成を示すブロック図である。 FIG. 24 is a block diagram showing a configuration of a buffer management device 905 according to the fifth embodiment of the present invention.
図２４に示すように、本実施形態におけるバッファ管理装置９０５は、図２２に示す第３の実施形態のバッファ管理装置９０３と比べて、非同期入出力要求部８を更に含む点が異なる。
As shown in FIG. 24, the buffer management device 905 in this embodiment is different from the buffer management device 903 in the third embodiment shown in FIG. 22 in that it further includes an asynchronous input /
非同期入出力要求部８が、図１に示す非同期入出力要求部８と同じである。
The asynchronous input /
上述した本実施形態における効果は、第３の実施形態の効果に加えて、ブロッキング入出力部３０３の実行に掛かる時間を短縮して、速やかにユーザプログラムに制御を戻せることである。
In addition to the effect of the third embodiment, the effect of the present embodiment described above is that the time required for the execution of the blocking input /
その理由は、非同期入出力要求部８を更に含むからである。
This is because the asynchronous input /
以上の各実施形態で説明した各構成要素は、必ずしも個々に独立した存在である必要はない。例えば、各構成要素は、複数の構成要素が１個のモジュールとして実現されてよい。また、各構成要素は、１つの構成要素が複数のモジュールで実現されてもよい。また、各構成要素は、ある構成要素が他の構成要素の一部であるような構成であってよい。また、各構成要素は、ある構成要素の一部と他の構成要素の一部とが重複するような構成であってもよい。 Each component described in each of the above embodiments does not necessarily have to be individually independent. For example, each component may be realized as a module with a plurality of components. In addition, each component may be realized by a plurality of modules. Each component may be configured such that a certain component is a part of another component. Each component may be configured such that a part of a certain component overlaps a part of another component.
以上説明した各実施形態における各構成要素及び各構成要素を実現するモジュールは、必要に応じ、可能であれば、ハードウェア的に実現されてよい。また、各構成要素及び各構成要素を実現するモジュールは、コンピュータ及びプログラムで実現されてよい。また、各構成要素及び各構成要素を実現するモジュールは、ハードウェア的なモジュールとコンピュータ及びプログラムとの混在により実現されてもよい。 In the embodiments described above, each component and a module that realizes each component may be realized as hardware as necessary. Moreover, each component and the module which implement | achieves each component may be implement | achieved by a computer and a program. Each component and a module that realizes each component may be realized by mixing hardware modules, computers, and programs.
そのプログラムは、例えば、磁気ディスクや半導体メモリなど、不揮発性のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られる。この読み取られたプログラムは、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施形態における構成要素として機能させる。 The program is provided by being recorded in a non-volatile computer-readable recording medium such as a magnetic disk or a semiconductor memory, and is read by the computer when the computer is started up. The read program causes the computer to function as a component in each of the above-described embodiments by controlling the operation of the computer.
また、以上説明した各実施形態では、複数の動作をフローチャートの形式で順番に記載してあるが、その記載の順番は複数の動作を実行する順番を限定するものではない。このため、各実施形態を実施するときには、その複数の動作の順番は内容的に支障のない範囲で変更することができる。 Further, in each of the embodiments described above, a plurality of operations are described in order in the form of a flowchart, but the described order does not limit the order in which the plurality of operations are executed. For this reason, when each embodiment is implemented, the order of the plurality of operations can be changed within a range that does not hinder the contents.
更に、以上説明した各実施形態では、複数の動作は個々に相違するタイミングで実行されることに限定されない。例えば、ある動作の実行中に他の動作が発生したり、ある動作と他の動作との実行タイミングが部分的に乃至全部において重複していたりしていてもよい。 Furthermore, in each embodiment described above, a plurality of operations are not limited to being executed at different timings. For example, another operation may occur during the execution of a certain operation, or the execution timing of a certain operation and another operation may partially or entirely overlap.
更に、以上説明した各実施形態では、ある動作が他の動作の契機になるように記載しているが、その記載はある動作と他の動作との全ての関係を限定するものではない。このため、各実施形態を実施するときには、その複数の動作の関係は内容的に支障のない範囲で変更することができる。また各構成要素の各動作の具体的な記載は、各構成要素の各動作を限定するものではない。このため、各構成要素の具体的な各動作は、各実施形態を実施する上で機能的、性能的、その他の特性に対して支障をきたさない範囲内で変更されてよい。 Furthermore, in each of the embodiments described above, a certain operation is described as a trigger for another operation, but the description does not limit all relationships between the certain operation and the other operations. For this reason, when each embodiment is implemented, the relationship between the plurality of operations can be changed within a range that does not hinder the contents. The specific description of each operation of each component does not limit each operation of each component. For this reason, each specific operation | movement of each component may be changed in the range which does not cause trouble with respect to a functional, performance, and other characteristic in implementing each embodiment.
上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。 A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.
（付記１）利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、
前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行する
プロセススケジュール手段と、
前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせるブロッキング入出力手段と、を含む
情報処理装置。
(Supplementary note 1) The first total number of the total number of available input / output buffers and the lower limit of the number of input / output buffers required by each of a newly started new process and an already running process And starting and deferring execution of the new process based on the result of comparing
The input / output buffer that can be simultaneously acquired by each of the executing processes so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the executing process is ended. A process scheduling means for performing a review of the first upper limit of the number of
When the input / output request is received from the running process, the input / output buffer is used so that the number of uses of the input / output buffer by the running process is kept below the first upper limit value corresponding to the running process. Blocking input / output means for waiting for buffer acquisition.
（付記２）前記ブロッキング入出力手段は、
前記第１の上限値を超える数の前記入出力バッファを使用している前記実行中プロセスが存在しない状態になるまで、前記新規プロセスの実行を待ち合わせる
ことを特徴とする付記１記載の情報処理装置。
(Appendix 2) The blocking input / output means includes
The information processing apparatus according to
（付記３）前記プロセススケジュール手段は、
前記新規プロセスを開始する場合、前記第１の合計数と、前記利用可能な入出力バッファの総数とに基づいて、前記第１の上限値の見直しを実行し、
前記実行中プロセスが終了した場合、前記実行中プロセスに対して設定された前記下限値の第２の合計数と、前記利用可能な入出力バッファの総数とに基づいて、前記第１の上限値の見直しを実行する
ことを特徴とする付記１または２記載の情報処理装置。
(Supplementary Note 3) The process schedule means includes:
When starting the new process, the first upper limit value is reviewed based on the first total number and the total number of available I / O buffers;
When the executing process is terminated, the first upper limit value is set based on the second total number of the lower limit values set for the executing process and the total number of available input / output buffers. The information processing apparatus according to
（付記４）前記プロセススケジュール手段は、
前記新規プロセス及び前記実行中プロセスのそれぞれに対応する実行優先度及び前記下限値、並びにデバイスの入出力性能、の任意の情報に基づいて、前記新規プロセス及び前記実行中プロセスのそれぞれに対応する係数を算出し、算出された前記係数に基づいて、前記見直しを実行する
ことを特徴とする付記１乃至３のいずれか１つに記載の情報処理装置。
(Supplementary Note 4) The process schedule means includes:
A coefficient corresponding to each of the new process and the running process, based on arbitrary information of the execution priority and the lower limit value corresponding to each of the new process and the running process, and the input / output performance of the device The information processing apparatus according to any one of
（付記５）前記ブロッキング入出力手段は、所定の閾値を超える頻度で入出力要求を実行する前記実行中プロセスに対応する前記係数を、前記プロセススケジュール手段による前記見直しにおいて前記第１の上限値が相対的に小さくなるように、更新する
ことを特徴とする付記４記載の情報処理装置。
(Supplementary Note 5) The blocking input / output unit sets the coefficient corresponding to the executing process that executes an input / output request at a frequency exceeding a predetermined threshold, and the first upper limit value in the review by the process schedule unit is The information processing apparatus according to
（付記６）前記プロセススケジュール手段は、前記新規プロセスが入出力バッファを使用しないバッファ不用プロセスである場合、前記バッファ不用プロセスの前記下限値を０に設定する
ことを特徴とする付記１乃至５のいずれか１つに記載の情報処理装置。
(Additional remark 6) When the said new process is a buffer unnecessary process which does not use an input / output buffer, the said process schedule means sets the said lower limit of the said buffer unnecessary process to 0.
（付記７）前記入出力バッファに格納されたデータの破棄を許容する特性が示されている場合、前記特性に基づいて、使用中の前記入出力バッファを強制的に開放する入出力バッファ管理手段を更に含む
ことを特徴とする付記１乃至６のいずれか１つに記載の情報処理装置。
(Supplementary note 7) An input / output buffer management means for forcibly releasing the input / output buffer being used based on the characteristic when the characteristic allowing the discard of the data stored in the input / output buffer is indicated The information processing apparatus according to any one of
（付記８）前記プロセススケジュール手段は、前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記プロセスが所定の情報に基づいてグループ化されたグループに対応する、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第２の上限値の見直しを実行し、
前記入出力ブロッキング手段は、前記第２の上限値に基づいて前記入出力バッファの取得を待ち合わせる
ことを特徴とする付記１乃至７のいずれか１つに記載の情報処理装置。
(Supplementary Note 8) The process scheduling means determines whether the process is predetermined so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the process being executed is terminated. The second upper limit value of the number of the input / output buffers that can be simultaneously acquired by each of the running processes corresponding to the group grouped based on the information of
The information processing apparatus according to any one of
（付記９）前記入出力ブロッキング手段とは並列に動作可能であり、前記入出力ブロッキング手段から入出力要求を受信し、受信した前記入出力要求を代理実行する非同期入出力要求手段を、更に更に含む
ことを特徴とする付記１乃至８のいずれか１つに記載の情報処理装置。
(Supplementary note 9) Asynchronous input / output request means operable in parallel with the input / output blocking means, receiving an input / output request from the input / output blocking means, and executing the received input / output request as a proxy The information processing apparatus according to any one of
（付記１０）所定使用枠値の入力を受け付ける手段を更に含む
ことを特徴とする付記１乃至９のいずれか１つに記載の情報処理装置。
(Supplementary note 10) The information processing apparatus according to any one of
（付記１１）プロセッサと、プロセススケジュール部及びブロッキング入出力部として動作するための、プロセッサによって実行される命令を保持する記憶部とを含み、
前記プロセススケジュール部は、利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、
前記ブロッキング入出力部は、前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせる
情報処理装置。
(Supplementary note 11) including a processor and a storage unit that holds instructions executed by the processor to operate as a process schedule unit and a blocking input / output unit,
The process schedule unit includes a first lower limit value of the total number of available input / output buffers and the number of input / output buffers required by each of a newly started new process and an already running process. Based on the result of comparing the total number, the execution of the new process is started and suspended, and when the execution of the new process is started and when the running process is terminated, the available input / output buffers Performing a review of the first upper limit of the number of I / O buffers that each of the running processes can simultaneously acquire so that the utilization rate is higher;
When the blocking input / output unit receives an input / output request from the executing process, the blocking input / output unit sets the number of uses of the input / output buffer by the executing process to be equal to or less than the first upper limit value corresponding to the executing process. An information processing apparatus that waits for acquisition of the input / output buffer so as to maintain the information processing apparatus.
（付記１２）利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、
前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、
前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせる
バッファ管理方法。
(Supplementary Note 12) The first total number of lower limit values of the total number of available input / output buffers and the number of input / output buffers required by each of a newly started new process and an already running process And starting and deferring execution of the new process based on the result of comparing
The input / output buffer that can be simultaneously acquired by each of the executing processes so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the executing process is ended. Review the first upper limit on the number of
When the input / output request is received from the running process, the input / output buffer is used so that the number of uses of the input / output buffer by the running process is kept below the first upper limit value corresponding to the running process. Wait for buffer acquisition Buffer management method.
（付記１３）利用可能な入出力バッファの総数と、新規に開始される新規プロセス及び既に実行中の実行中プロセスのそれぞれが必要とする前記入出力バッファの数の下限値の第１の合計数と、を比較した結果に基づいて、前記新規プロセスの実行を開始及び保留し、
前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、
前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせる処理をコンピュータに実行させる
プログラム。
(Supplementary note 13) The first total number of lower limit values of the total number of input / output buffers that can be used and the number of input / output buffers required by each of a newly started new process and an already running process And starting and deferring execution of the new process based on the result of comparing
The input / output buffer that can be simultaneously acquired by each of the executing processes so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the executing process is ended. Review the first upper limit on the number of
When the input / output request is received from the running process, the input / output buffer is used so that the number of uses of the input / output buffer by the running process is kept below the first upper limit value corresponding to the running process. A program that causes a computer to wait for a buffer to be acquired.
以上、各実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しえるさまざまな変更をすることができる。 As mentioned above, although this invention was demonstrated with reference to each embodiment, this invention is not limited to the said embodiment. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.
１ プロセス
２ プロセススケジュール部
３ ブロッキング入出力部
４ 使用枠管理部
５ 入出力バッファ管理部
６ 入出力バッファプール
７ 入出力実行キュー
８ 非同期入出力要求部
２１ 開始部
２２ 終了検知部
２３ 開始判定部
２４ 使用枠値見直部
２５ 検査部
３１ 入出力要求部
３２ 取得制限部
３３ 高頻度入出力検出部
４１ 使用枠値取得部
４２ 使用バッファ計数部
４３ 使用枠管理テーブル
５１ バッファ取得部
５２ 入出力実行管理部
５３ バッファ解放部
６１ 入出力バッファ
７１ 入出力バッファ
３３２ 高頻度入出力検出部
４３１ 使用枠管理レコード
５２１ 入出力要求登録部
５２２ 入出力要求キャンセル部
５２３ デバイスドライバ
９０１ バッファ管理装置
９１０ コンピュータ
９１１ ＣＰＵ
９１２ 記憶部
９１３ 記憶装置
９１４ 入出力部
９１７ 記録媒体
DESCRIPTION OF
912
Claims (9)
前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行する
プロセススケジュール手段と、
前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせ、前記第１の上限値を超える数の前記入出力バッファを使用している前記実行中プロセスが存在しない状態になるまで、前記新規プロセスの実行を待ち合わせるブロッキング入出力手段と、を含む
情報処理装置。 Compare the total number of available I / O buffers with the first total number of lower bounds for the number of I / O buffers required by each newly started new process and already running processes. Based on the result, the execution of the new process is started and suspended,
The input / output buffer that can be simultaneously acquired by each of the executing processes so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the executing process is ended. A process scheduling means for performing a review of the first upper limit of the number of
When the input / output request is received from the running process, the input / output buffer is used so that the number of uses of the input / output buffer by the running process is kept below the first upper limit value corresponding to the running process. Blocking input / output means that waits for acquisition of a buffer and waits for execution of the new process until there is no executing process using the number of input / output buffers exceeding the first upper limit value ; Including information processing apparatus.
前記新規プロセスを開始する場合、前記第１の合計数と、前記利用可能な入出力バッファの総数とに基づいて、前記第１の上限値の見直しを実行し、
前記実行中プロセスが終了した場合、前記実行中プロセスに対して設定された前記下限値の第２の合計数と、前記利用可能な入出力バッファの総数とに基づいて、前記第１の上限値の見直しを実行する
ことを特徴とする請求項１記載の情報処理装置。 The process schedule means includes
When starting the new process, the first upper limit value is reviewed based on the first total number and the total number of available I / O buffers;
When the executing process is terminated, the first upper limit value is set based on the second total number of the lower limit values set for the executing process and the total number of available input / output buffers. The information processing apparatus according to claim 1 , wherein the information is reviewed.
前記新規プロセス及び前記実行中プロセスのそれぞれに対応する実行優先度及び前記下限値、並びにデバイスの入出力性能、の任意の情報に基づいて、前記新規プロセス及び前記実行中プロセスのそれぞれに対応する係数を算出し、算出された前記係数に基づいて、前記見直しを実行する
ことを特徴とする請求項１または２記載の情報処理装置。 The process schedule means includes
A coefficient corresponding to each of the new process and the running process, based on arbitrary information of the execution priority and the lower limit value corresponding to each of the new process and the running process, and the input / output performance of the device It calculates, on the basis of the coefficients calculated, the information processing apparatus according to claim 1, wherein performing said review.
ことを特徴とする請求項３記載の情報処理装置。 The blocking input / output unit is configured such that the first upper limit value in the review by the process schedule unit is relatively small in the coefficient corresponding to the executing process that executes an input / output request at a frequency exceeding a predetermined threshold. The information processing apparatus according to claim 3 , wherein the information processing apparatus is updated.
ことを特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。 Said process scheduling means, said if the new process is a buffer unnecessary processes that do not use the output buffer, according to claim 1 or any one of the 4 and sets the lower limit value of the buffer unnecessary process 0 The information processing apparatus according to item.
ことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。 In the case where the characteristic indicating that the data stored in the input / output buffer is allowed to be discarded is included, the system further includes input / output buffer management means for forcibly releasing the input / output buffer in use based on the characteristic. the information processing apparatus according to any one of claims 1 to 5, characterized in.
前記ブロッキング入出力手段は、前記第２の上限値に基づいて前記入出力バッファの取得を待ち合わせる
ことを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。 Said process scheduling means, the case when and where the running process initiates execution of the new process is completed, the as available output buffer utilization is higher, the running process is given Performing a review of a second upper limit of the number of I / O buffers that can be simultaneously acquired by each of the running processes, corresponding to groups grouped based on information,
The blocking input means, information processing apparatus according to any one of claims 1 to 6, characterized in that to wait for acquisition of the output buffer based on the second upper limit.
前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、
前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせ、
前記第１の上限値を超える数の前記入出力バッファを使用している前記実行中プロセスが存在しない状態になるまで、前記新規プロセスの実行を待ち合わせる
バッファ管理方法。 Compare the total number of available I / O buffers with the first total number of lower bounds for the number of I / O buffers required by each newly started new process and already running processes. Based on the result, the execution of the new process is started and suspended,
The input / output buffer that can be simultaneously acquired by each of the executing processes so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the executing process is ended. Review the first upper limit on the number of
When the input / output request is received from the running process, the input / output buffer is used so that the number of uses of the input / output buffer by the running process is kept below the first upper limit value corresponding to the running process. Wait for buffer acquisition ,
A buffer management method for waiting for execution of the new process until there is no executing process using the input / output buffers exceeding the first upper limit value .
前記新規プロセスの実行を開始する場合及び前記実行中プロセスが終了した場合、前記利用可能な入出力バッファの利用率がより高くなるように、前記実行中プロセスのそれぞれが同時に取得できる前記入出力バッファの数の第１の上限値の見直しを実行し、
前記実行中プロセスから入出力要求を受信した場合に、前記実行中プロセスによる前記入出力バッファの使用数を、前記実行中プロセスに対応する前記第１の上限値以下に保つように、前記入出力バッファの取得を待ち合わせ、
前記第１の上限値を超える数の前記入出力バッファを使用している前記実行中プロセスが存在しない状態になるまで、前記新規プロセスの実行を待ち合わせる処理をコンピュータに実行させる
プログラム。 Compare the total number of available I / O buffers with the first total number of lower bounds for the number of I / O buffers required by each newly started new process and already running processes. Based on the result, the execution of the new process is started and suspended,
The input / output buffer that can be simultaneously acquired by each of the executing processes so that the utilization rate of the available input / output buffer is higher when the execution of the new process is started and when the executing process is ended. Review the first upper limit on the number of
When the input / output request is received from the running process, the input / output buffer is used so that the number of uses of the input / output buffer by the running process is kept below the first upper limit value corresponding to the running process. Wait for buffer acquisition ,
A program for causing a computer to execute a process of waiting for execution of the new process until there is no executing process using the number of input / output buffers exceeding the first upper limit value .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013268403A JP6269045B2 (en) | 2013-12-26 | 2013-12-26 | Information processing apparatus for managing buffer, buffer management method, and program therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013268403A JP6269045B2 (en) | 2013-12-26 | 2013-12-26 | Information processing apparatus for managing buffer, buffer management method, and program therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015125525A JP2015125525A (en) | 2015-07-06 |
| JP6269045B2 true JP6269045B2 (en) | 2018-01-31 |
Family
ID=53536204
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013268403A Active JP6269045B2 (en) | 2013-12-26 | 2013-12-26 | Information processing apparatus for managing buffer, buffer management method, and program therefor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6269045B2 (en) |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0793170A (en) * | 1993-09-28 | 1995-04-07 | Mitsubishi Electric Corp | Communication buffer managing device |
| JP3761317B2 (en) * | 1998-02-27 | 2006-03-29 | 株式会社リコー | Method for dynamically managing buffer and computer-readable recording medium recording program for causing computer to execute each step of method |
| JP2001051855A (en) * | 1999-08-09 | 2001-02-23 | Nec Corp | Memory division management system |
| JP2001184176A (en) * | 1999-12-27 | 2001-07-06 | Toshiba Corp | Disk controller |
| JP4332308B2 (en) * | 2001-08-23 | 2009-09-16 | 株式会社リコー | Image processing apparatus, program, recording medium on which program is written, and image forming apparatus |
| JP2004080267A (en) * | 2002-08-14 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | Resource allocation method in network service and resource allocation device employing the same |
| JP4175185B2 (en) * | 2003-06-06 | 2008-11-05 | 日本電気株式会社 | Network information recording device |
| JP2006285871A (en) * | 2005-04-04 | 2006-10-19 | Canon Inc | Information processor, control method, program, and storage medium |
| JP2012133436A (en) * | 2010-12-20 | 2012-07-12 | Nec Corp | Data storage device, data migration method and program |
-
2013
- 2013-12-26 JP JP2013268403A patent/JP6269045B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2015125525A (en) | 2015-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9501319B2 (en) | Method and apparatus for scheduling blocking tasks | |
| US9201693B2 (en) | Quota-based resource management | |
| US9218203B2 (en) | Packet scheduling in a multiprocessor system using inter-core switchover policy | |
| CN113641457B (en) | Container creation method, device, apparatus, medium, and program product | |
| US20100153957A1 (en) | System and method for managing thread use in a thread pool | |
| JP5925846B2 (en) | Socket management with low latency packet processing | |
| US20150242254A1 (en) | Method and apparatus for processing message between processors | |
| JP2009265963A (en) | Information processing system and task execution control method | |
| US7770177B2 (en) | System for memory reclamation based on thread entry and release request times | |
| KR102338849B1 (en) | Method and system for providing stack memory management in real-time operating systems | |
| JP2008217332A (en) | Virtual machine management system, its method, and its program | |
| JP2017041191A (en) | Resource management apparatus, resource management program, and resource management method | |
| JP5660149B2 (en) | Information processing apparatus, job scheduling method, and job scheduling program | |
| CN111831414A (en) | Thread migration method and device, storage medium and electronic equipment | |
| US9229716B2 (en) | Time-based task priority boost management using boost register values | |
| US20180217875A1 (en) | Data processing system and data processing method | |
| JP6269045B2 (en) | Information processing apparatus for managing buffer, buffer management method, and program therefor | |
| US20180143851A1 (en) | Workflow Job Distribution in a Data Processing System with Agent Time Window Constraints | |
| WO2017017774A1 (en) | Storage monitoring system and monitoring method therefor | |
| JP5884566B2 (en) | Batch processing system, progress confirmation device, progress confirmation method, and program | |
| CN115168040A (en) | Job preemption scheduling method, device, equipment and storage medium | |
| JP2008225641A (en) | Computer system, interrupt control method and program | |
| WO2020031675A1 (en) | Scheduling device, scheduling system, scheduling method, program, and non-transitory computer-readable medium | |
| CN115904644A (en) | Task scheduling method, electronic device and computer program product | |
| JP7052396B2 (en) | Data collection server, data collection system, data collection method and data collection program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161115 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170823 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170912 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171109 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20171205 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171218 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6269045 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |