JP2004528635A - ブロッキングタスクからバジェットを取り除くための方法およびシステム - Google Patents

Abstract

本発明にしたがった方法は、基本的なリアルタイムのオペレーティングシステムにより実行されるコンテクストスイッチの間にブロッキングタスクを検出し、タスクがブロックされる期間の間にブロッキングタスクは実行されることはない。

Description

【０００１】
本発明は、第１タスクをスケジューリングする方法であって、期間の間に第１タスクの実行を開始する第１段階と、その期間の間に第１タスクがブロックすることを検出する第２段階と、から構成される方法に関する。本発明は、更に、期間の間に第１タスクを実行するための実行手段と、第１タスクのブロッキング状態を検出するための検出手段と、から構成されるシステムに関する。
【０００２】
上記のような方法の形態は、米国特許第6,108,683明細書において開示されている。この中では、ユーザレベルのプロセススケジューラをマルチメディア信号処理のために用いることが可能であるリアルタイムレベルのプロセススケジューラが開示されている。リアルタイムレベルのプロセススケジューラは、オペレーティングシステムによりサポートされる固定的な優先度のプロセススケジューラである。ユーザレベルのプロセススケジューラはＣＰＵの時間をユーザのプロセスに同時に割り当て、ユーザレベルのプロセススケジューラは、ユーザプロセスとして優先度が低いかまたは同じであるブロッキング検出プロセスを提供する。ユーザプロセスが入力／出力の待機によりブロックされているとき、ユーザレベルのプロセススケジューラはＣＰＵの時間をブロッキング検出プロセスに割り当てる。次いで、ブロッキング検出プロセスは、ブロッキングの発生を検出し、ユーザレベルのプロセススケジューラにこのブロッキングの発生を伝える。この発生を知らせることにより、ユーザレベルのプロセススケジューラは、ユーザプロセスが中断されたかまたは終了したこと、および他のユーザプロセスが実行されることが可能であることを認識する。したがって、ユーザプロセスの状態が準備状態またはユーザプロセスが実行可能であることを示す実行可能段階に変化したときに、ユーザレベルのプロセススケジューラは、検出された準備状態を伝えられることより知らされる。ユーザレベルのプロセススケジューラは、準備状態の検出を示すこの通知を受け取るとき、ユーザレベルのプロセススケジューラは、ＣＰＵ時間をユーザプロセスに再び割り当てる。
【０００３】
本発明の目的は、タスクのブロッキング状態を処理する上記のような方法であって、改善を行った方法を提供することである。この目的を達成するために、本発明にしたがった方法は、期間の間に第１タスクが実行を再開することを防止する第３段階からさらに構成されることを特徴とする。第１タスクがブロックすることが検出される期間の間に第１タスクが再開することを防止することにより、他のタスクはそれらの期限に間に合わなくなることを防止する。期限は、タスクが期間内にワーク量を実行しなければならない前のタイムスタンプを表している。タスクが期間内に期限に間に合わないとき、システムの全体的な性能は低下することとなる。タスクがブロッキングされる間に、他のタスクが進行することは防止され、結果的にこれら他のタスクの期限にはまた間に合わなくなることとなる。ブロッキングタスクが他のタスクに干渉して、他のタスクがそれらの期限に間に合わなくなることを防止するために、ブロッキングタスクは、ブロックされる期間の間に再開されることができないようにされる。
【０００４】
本発明にしたがった方法の実施形態について請求項２に記載している。コンテクストスイッチの情報を用いることにより、リアルタイムのオペレーティングシステムによりスケジューリングされなければならない分離されたブロッキング検出タスクを提供すること、または、所定の間隔において各々のタスクにポーリングし、且つ各々のタスクがブロックされているかどうかを問い合わせるポーリングメカニズムを提供することは必要ではない。リアルタイムのオペレーティングシステムは、カレントに実行されているタスクが中断され、他のタスクが再開されるようにコンテクストスイッチを実行することが可能である。リアルタイムのオペレーティングシステムは、このコンテクストスイッチの間に実行されることが可能であるソフトウェアにリンクすることが可能であるインタフェースまたはフックを提供することが可能である。このリンクされたソフトウェアは、コンテクストスイッチの間に一時中断されたタスクおよび再開されたタスクに関する情報にアクセスすることが可能であり、一時中断されたタスクがブロックされたかどうかを検出するためにこの情報を用いることが可能である。
【０００５】
本発明の方法にしたがった実施形態について請求項３に記載している。コンテクストスイッチの情報を用いることにより、タスクに追加のインタフェースまたは情報を追加することまたはシステムに専用のブロッキング検出タスクを追加することに代えて、タスクのブロッキングは、利用可能な情報から導かれること、および基礎となるリアルタイムのオペレーティングシステムのインタフェースを提供されることが可能である。たとえば、Ｒａｔｅ Ｍｏｎｏｔｏｎｉｃ Ｓｃｈｅｄｕｌｉｎｇ（ＲＭＳ）がスケジュールタスクに適用されるとき、一時中断されるタスクの優先度および再開されるタスクの優先度はコンテクストスイッチの間に用いられることが可能である。ＲＭＳにおいて、長い期間のタスクはより短い期間のタスクより低い優先度を有し、より高い優先度をもつタスクのスケジューリングはより低い優先度のタスクに比べて優先される。各々のタスクには、期間に対する期限に間に合うために期間の間にタスクが消費されることを可能とするリソースのバジェットが割り当てられる。期間の間に一時中断されたタスクが、再開されたタスクより高い優先度をもち、高い優先度のタスクが期間の間に割り当てられたバジェットを消費できないとき、一時中断されたタスクはブロックされる。
【０００６】
本発明にしたがった方法の実施形態について請求項４に記載している。第１のブロッキングタスクから残りのバジェットを取り消すことにより、この第１のブロッキングタスクは、一時中断されている間と同じ期間の間に再開されることから免れる。それ故、この第１のブロッキングタスクは、他のタスクがそれらの期限に間に合わなくなるようにすることはない。これは、期間の間に再開されることをタスクが満たさなければならない条件からもたらされる。これらの条件の１つは、期間の間に消費するための残りのバジェットをもっていなければならないことである。タスクが、期間の間に消費する残りのバジェットをもっていないとき、基礎となるリアルタイムのオペレーティングシステムは、この期間の間に実行するために、タスクを再開しない。
【０００７】
本発明の他の目的は、タスクのブロッキング状態を処理する上記のような方法であって、改善された方法を提供することである。この目的を達成するために、本発明にしたがった第１タスクをスケジューリングするためのシステムは、期間の間に第１タスクが実行を再開することを防止する第３段階からさらに構成されることを特徴とする。
【０００８】
本発明にしたがったシステムの実施形態を請求項６に記載している。
【０００９】
近年、連続的なマルチメディア信号処理は、専用の単一機能構成要素よりむしろプログラム可能な構成要素により益々実施されている。連続的なマルチメディア信号処理の特性の１つは、オーディオやビデオに必要とされているように、タイミングの制約の存在であって、また期限と呼ばれるものである。そのようなデータを適切に処理するために、システムはタイミングの制約を監視し、且つ処理するために十分なシステムリソースを保証しなければならない。リアルタイムのリソースは有限であるから、特定の処理セッションに対して十分なシステムリソースを確保することはできない。このことは、結果としてシステム性能の低下と有効なリソースの最適なレベルより低い利用の仕方をもたらすような、期限に間に合わないタスクにしてしまうこととなる。
【００１０】
高性能なビデオシステムの内部において、タスクは、その実行が可能である所定の数の期間を有している。更に、全てのタスクの期間は同じ長さであり、且つ連続的であることが可能である。タスクが各々のタスクの期間の間に使用することが可能であるリソースの使用量は、期間使用量と呼ばれる。タスクの期間使用量は各々の期間について等しくすることが可能であり、またはそれらは期間毎に異なるようにすることが可能である。タスクはタイムスタンプを示す期限をもつことが可能であり、その期限の前に、タスクは期間内にワークの量を実行しなければならない。ここで、期限は期間の終わりのことをいう。タスクが期間内にその期限を迎えないとき、全体的なシステムの能力は低下することとなる。
【００１１】
本発明にしたがった方法の実施形態は、ｐＳＯＳと称せられる市販のリアルタイムオペレーティングシステムを利用している。ＶｘＷｏｒｋｓのような固定期間スケジューリングを支援する、他のリアルタイムオペレーティングシステムも使用することが可能である。そのリアルタイムオペレーティングシステムは、タスクの優先度に基づいて、異なるタスクをスケジューリングする。高い優先度のタスクは、低い優先度のタスクより優先される。タスクは、修正された優先度のスケジューリング技術であるＲａｔｅ Ｍｏｎｏｔｏｎｉｃ Ｓｃｈｅｄｕｌｉｎｇ（ＲＭＳ）に基づいて、優先度を受け取る。２つのタスクが同じ期間を有するとき、より小さいバジェットをもつタスクがより高い優先度を得る。このようにして演算される優先度は、Ｒａｔｅ Ｍｏｎｏｔｏｎｉｃ（ＲＭ）優先度と呼ばれる。タスクがある期間の間にそのバジェットを消費することを可能にするために、タスクの優先度はＲＭ優先度に変換される。一旦、バジェットが使い尽くされると、そのタスクの優先度は、バックグラウンド優先度に設定される。バックグラウンド優先度は最も低い優先度である。タスクの優先度がＲＭ優先度に設定されるとき、そのバジェットを有効にし、タスクの優先度がバックグラウンド優先度に設定されるとき、そのバジェットを無効にする。
【００１２】
オペレーティングシステムは、バジェットを有効および無効にする。バジェットが有効であるとき、タスクは再開するかまたはシステムに入る。バジェットが無効であるとき、タスクは一時中断するかまたはシステムから出る。オペレーティングシステムによりコンテクストスイッチが実行される間に、タスクはシステムに入り、他方他のタスクは出る。オペレーティングシステムは、コンテクストスイッチの間に実行することが可能である、本発明にしたがった実施形態にリンクするためのインタフェースを備える。これにより、プログラマは、基本的なオペレーティングシステムの機能を拡張することができる。システムの性能を改善するために拡張された機能を用いることが可能である。
【００１３】
図１は、連続的なメディアプロセッシングを実行するタスクがキューにより互いにリンクされる、パイプラインまたはストリーミングアーキテクチャの例を示している。タスク１０２は、その入力キューから入力データを取り出し、その入力データを処理し、そしてその結果得られる出力データを出力キュー１０８に入れる。タスク１０２の出力キューは、それに続くタスク１０４の入力キューとして機能する。入力キューと出力キューはキューを結合し、このことは、それらキューにおいては、タスクにより処理することができるデータを保持する容量が限定されたものであることを意味している。このパイプラインまたはストリーミングアーキテクチャにおいて、入力キューが空であるか、または出力キューが満杯であるとき、タスクはブロックすることが可能である。タスクの機能が速過ぎるとき、または先に進み過ぎてしまうとき、このことが起こってしまう。以下に説明する、本発明にしたがった方法の実施形態により、タスクのブロッキングは阻止される、たとえば、タスク１０２は、たとえば１０４のような非ブロッキングタスクの処理により介入される。
【００１４】
図２は、タスクが期限に間に合わない例を示している。ここで、タスク２０２は、期間Ｐ_２０２をもつ周期的なタスクであり、期間はＴ_２０２＝５であり、期間バジェットはＢ_２０２＝２であり、そしてタスク２０６は期間Ｐ_２０２をもつ周期的なタスクであり、期間バジェットはＢ_２０６＝３である。タスク２０２は、その期間がタスク２０６の期間より短いので、高い優先度のタスクである。すなわち、次のように表される。
【００１５】
Ｔ_２０２＜Ｔ_２０６ ⇒ Ｐ_２０２＞Ｐ_２０６
各々のタスクは、その開始において実行する準備ができ、それ故、期間の開始において実行が開始される。上記矢印は、期間の開始を意味し、Ｔ_ｉ，ｊは期間ｊについてのタスクｉの期間Ｔを表し、Ｂ_ｉ，ｊは期間ｊについてのタスクｉの期間バジェットＢを表している。
【００１６】
図２に示すように、タスク２０２は、ポイント２１０が第１期間Ｔ_{２０２，１}の開始ポイントであるため、ポイント２１０において開始する。ポイント２１２において、タスク２０２は、そのバジェットＢ_{２０２，１}を消費する。リアルタイムの処理システムｐＳＯＳはタスク２０２を一時中断し、ポイント２１２においてタスク２０６の実行を開始する。第２期間Ｔ_{２０２，２}はポイント２１４において開始する。しかしながら、ポイント２１４からポイント２１６まで、タスク２０６はブロックされ、その間、タスクはそのバジェットを消費しない。タスク２０６の第２期間Ｔ_{２０２，２}はポイント２１６において開始する。各々のタスクはその期間の開始において実行する準備ができ、タスク２０２はブロックされるため、タスク２０６はポイント２１６において実行を開始する。しかし、ポイント２１８において、タスク２０２はもはやブロックされず、そしてタスク２０２の優先度がタスク２０６の優先度より高いので、タスク２０２はポイント２１８においてタスク２０６より先んじる。しかしながら、図２から導き出されるように、この時点で、タスク２０６は、期間バジェットＢ_{２０６，２}より小さい消費バジェットＣＢ_{２０６，２}を消費し終えてしまっている。すなわち、次のように表される。
【００１７】
ＣＢ_{２０６，２}＝１およびＢ_{２０６，２}＝３ ⇒ ＣＢ_{２０６，２}＜Ｂ_{２０６，２}
タスク２０６の残っているバジェットＲＢ_{２０６，２}は、次式のようになる。
【００１８】
ＲＢ_{２０６，２}＝Ｂ_{２０６，２}−Ｂ_{２０６，２}＝２
タスク２０２はその全部のバジェットＢ_{２０２，２}を消費する。タスク２０２の次の期間Ｔ_{２０２，３}はポイント２２０において開始し、そのポイントはタスク２０２の第３期間の開始ポイントであって、タスク２０２の期間はタスク２０６の期間より優先度が高いため、タスク２０２はポイント２２０において実行が開始する。タスク２２０がその全部のバジェットＢ_{２０２，３}を消費したとき、タスク２０２は一時中断し、タスク２０６が開始してその残りのバジェットＲＢ_{２０６，２}を消費する。高い優先度のブロックされていたタスクを再開した結果として、低い優先度のタスクの期限に間に合わなくなってしまうことは、図３に示すような本発明にしたがった方法の実施形態の主な段階を実施することにより、回避される。
【００１９】
図３は、本発明の方法にしたがった実施形態の主な段階を示している。ここで、タスクの期間は長さが等しく、期間は連続的であり且つ期間バジェットは等しい。この方法は、上記のような基本的なオペレーティングシステムｐＳＯＳにより実行されるコンテクストスイッチの間に、実行される。
【００２０】
段階３００において、システムを出るタスクの優先度は、システムに入ろうとしているタスクの優先度に対してチェックされる。システムを出るタスクの優先度がシステムに入るタスクの優先度と比べて等しいかまたは低い場合は、システムに入るタスクは実行することが可能であり、且つ本発明にしたがった方法は段階３２０においてチェックされる。システムを出るタスクの優先度が等しいか、またはゼロである場合は、そのタスクを出ることは、基本となるオペレーティングシステムにより再び実行することが可能ではない。システムに入るタスクを実行することが可能となり、且つ本発明にしたがった方法は、段階３２０において、ｐＳＯＳを再び制御することとなる。システムを出ようとするタスクの残りのバジェットがゼロより大きいとき、システムを出ようとするタスクはブロックされる。このシステムを出ようとして且つブロックされたタスクの残りのバジェットは、次いで、ステップ３０４においてゼロに減少される。システムを出ようとするタスクの残りのバジェットがゼロに減少されることにより、基本となるオペレーティングシステムは、システムを出ようとするタスクのカレントの期間の間、システムを出ようとするタスクが再び動作することを選択することはない。残りのバジェットを減少させた後、システムに入るタスクは実行することが可能となり、且つ本発明にしたがった方法は、段階３２０において、再びｐＳＯＳを制御する。
【００２１】
上記の本発明の方法にしたがった実施形態の手順は必須ではなく、当業者は、本発明において意図する主旨から逸脱することなく、スレッディングモデル、マルチプロセッサシステムまたは複数のプロセスを用いて、段階の順番を変えたり、または同時に複数の段階を実行したりすることが可能であることが容易に理解されるであろう。
【００２２】
図４は、本発明にしたがったシステムの実施形態において最も重要な構成要素を模式的に示している。このシステム４００は、たとえば、画像フレームを復号化するために、第１タスクを実行するためにコンピュータ読み取り可能符号が組み込まれたメモリ４０２から構成される。第２メモリ４０４は、第２タスクを実行するために、その中に組み込まれたコンピュータ読み取り可能符号を備え、たとえば、画像エンハンスメントを復号化されたフレームに適用する。リアルタイムのオペレーティングシステムの符号、たとえばｐＳＯＳは、第３メモリ４０６に組み込まれている。リアルタイムのオペレーティングシステムの符号は、優先度、割り当てられたバジェットおよび第１および第２タスクの期間から構成されるメモリ４１０にアクセスすることができる。ここで、第１タスクは、優先度Ｐ_１、期間Ｔ_１＝５および期間バジェットＢ_１＝２をもつ周期的タスクであり、第２タスクは、優先度Ｐ_２、期間Ｔ_２＝６および期間バジェットＢ_２＝３をもつ周期的タスクであって、上記と同様である。さらに、メモリ４１０は、第１タスクを実行するために第１メモリ４０２に組み込まれた符号の実行の開始からの経過時間から構成される。リアルタイムのオペレーティングシステムｐＳＯＳは、Ｒａｔｅ Ｍｏｎｏｔｏｎｉｃ Ｓｃｈｅｄｕｌｉｎｇに基づいてタスクのスケジューリングを行う。期間バジェットＢ１およびＢ２はＣＰＵ４０８のＣＰＵサイクル量を表し、バジェットがリアルタイムのオペレーティングシステムｐＳＯＳにより有効になるとき、期間の間、タスクを用いることが可能である。リアルタイムのオペレーティングシステムｐＳＯＳは、コンテクストスイッチを実行するとき、コンテクストスイッチの情報でメモリ４１２を満たす。コンテクストスイッチにおいて、バジェットが有効でないタスクの優先度と残りのバジェット、およびバジェットが有効になるタスクの優先度と残りのバジェットはメモリ４１２に入る。メモリ４１４は、メモリ４１２からの情報を復号化し、バジェットが有効でないタスクの残りのバジェットをアップデートするために、組み込まれたコンピュータ読み取り可能符号をもっている。復号化された情報が、上記のように、有効でないバジェットをもつタスクがブロックされたことを示すとき、このブロッキングの状態はメモリ４１２の内容に追加される。有効でないバジェットをもつタスクの残りのバジェットは、次いで、ゼロに設定され、その優先度は、リアルタイムのオペレーティングシステムｐＳＯＳによりタスクのカレントの期間の間に、バックグラウンド優先度に設定される。このシステム４００は、ソフトウェアを操作することが可能であるコンピュータまたは他の何れかの標準的アーキテクチャによって、アプリケーションとして操作することを意図されたソフトウェアにおいて実現される。デジタルテレビのセット４１６を操作するためにこのシステムを用いることが可能である。ソフトウェアはまた、本発明にしたがった方法を実行するために配置されたコンピュータプログラムプロダクトから構成される記憶装置４２０からアップデートされることが可能である。記憶装置は、システム４００に接続されるＣＤリーダ４１８により読み取られる。
【００２３】
図５は、本発明にしたがったシステムの実施形態から構成されるテレビセット５１０の最も重要な構成要素を、模式的に示している。ここで、アンテナ５００はテレビ信号を受け取る。アンテナはまた、テレビ信号を受け取るために、たとえば衛星放送受信アンテナ、ケーブル、記憶装置、インターネット、イーサネット（登録商標）または他の何れかの装置とすることが可能である。レシーバ５０２は、その信号を受け取る。信号は、たとえばデジタル、アナログ、ＲＧＢまたはＹＵＶとすることが可能である。レシーバ５０２に加えて、テレビセットは、プログラム可能な構成要素５０４、たとえばプログラム可能な集積回路を備える。このプログラム可能な集積回路は、本発明にしたがったシステム５０６を備える。テレビ画面５０８は、レシーバ５０２により受け取られ、プログラム可能な構成要素５０４、本発明にしたがったシステム５０６、およびテレビセットに通常備えられているがここでは図示しない他の構成要素により処理された画像を表示する。
【００２４】
図６は、本発明にしたがったシステムの実施形態から構成されるセットトップボックスにおける重要な構成要素を、模式的に示している。ここで、アンテナ６００はテレビ信号を受け取る。アンテナはまた、テレビ信号を受け取るために、たとえば衛星放送受信アンテナ、ケーブル、記憶装置、インターネット、イーサネット（登録商標）（登録商標）または他の何れかの装置とすることが可能である。セットトップボックス６０２は、その信号を受け取る。信号は、たとえばデジタル、アナログ、ＲＧＢまたはＹＵＶとすることが可能である。セットトップボックスに含まれる通常の構成要素に加えて、セットトップボックスは、ここでは図示しないが、本発明にしたがったシステム６０４を備える。テレビセット６０６は、本発明にしたがったシステム６０４と共にセットトップボックス６０２により受け取られた信号から生成される出力信号を表示することが可能である。出力信号はまた、ＶＣＲ、ＤＶＤ−ＲＷまたはハードディスクのような記憶装置に記憶されること、または、テレビセットに導かれることに代えてインターネットリンクに導くことが可能である。
【図面の簡単な説明】
【００２５】
【図１】パイプラインまたはストリーミングアーキテクチャを示す図である。
【図２】タスクの間に合わない期限を示す図である。
【図３】本発明にしたがった方法の実施形態の主な段階を示す図である。
【図４】本発明にしたがったシステムの実施形態の主も重要な構成要素を模式的に示す図である。
【図５】本発明にしたがったシステムの実施形態を盛り込んだテレビセットを模式的に示す図である。
【図６】本発明にしたがったシステムの実施形態を盛り込んだセットトップボックスを模式的に示す図である。

Claims (10)

1. 期間の間に第１タスクが実行することを開始する第１段階； 期間の間に第１タスクがブロックすることを検出する第２段階；並びに
   期間の間に第１タスクが実行を再開することを防止する第３段階；
   から構成されることを特徴とする第１タスクをスケジューリングするための方法。
2. 請求項１に記載の第１タスクをスケジューリングするための方法であって、第２段階はコンテクストスイッチの情報に基づいている、ことを特徴とする第１タスクをスケジューリングするための方法。
3. 請求項２に記載の第１タスクをスケジューリングするための方法であって、期間の間に第１タスクがブロックすることを決定する第２段階は：
   第１タスクが一時中断し且つ第２タスクが実行を開始することを可能にすることを決定する第１サブ段階；
   から構成され、コンテクストスイッチの情報は：
   第１タスクの第１優先度より低い第２タスクの第２優先度；並びに
   期間のために割り当てられたバジェットから期間の間に消費されたバジェットを減算したものに実質的に等しい第１タスクの残りのバジェット；
   から構成される、ことを特徴とする第１タスクをスケジューリングするための方法。
4. 請求項３に記載の第１タスクをスケジューリングするための方法であって、残りのバジェットは、期間の間に第１タスクから取り消される、ことを特徴とする第１タスクをスケジューリングするための方法。
5. 第１タスクをスケジューリングするためのシステムであって：
   期間の間に第１タスクを実行するための実行手段；
   第１タスクのブロッキング状態を検出するための検出手段；並びに
   期間の間に第１タスクが実行を再開することを防止するための防止手段
   から構成されることを特徴とする第１タスクをスケジューリングするためのシステム。
6. 請求項５に記載の第１タスクをスケジューリングするためのシステムであって、検出手段は：
   一時中断される第１タスクの第１優先度；
   第１タスクの第１優先度より低い、再開された第２タスクの第２優先度；並びに
   期間のために割り当てられたバジェットから期間の間に消費されたバジェットを減算したものに実質的に等しい第１タスクの残りのバジェット；
   から構成される、ことを特徴とする第１タスクをスケジューリングするためのシステム。
7. 請求項１乃至４の何れか一項に記載の第１タスクをスケジューリングするための方法であって、この方法を実行するために配置されたコンピュータプログラムプロダクトから構成される、ことを特徴とする第１タスクをスケジューリングするための方法。
8. 請求項７に記載の第１タスクをスケジューリングするための方法であって、記憶装置がコンピュータプログラムプロダクトから構成される、ことを特徴とする第１タスクをスケジューリングするための方法。
9. 請求項５または６の何れか一項に記載の第１タスクをスケジューリングするためのシステムであって、テレビセットから構成される、ことを特徴とする第１タスクをスケジューリングするための方法。
10. 請求項５または６の何れか一項に記載の第１タスクをスケジューリングするためのシステムであって、セットトップボックスから構成される、ことを特徴とする第１タスクをスケジューリングするための方法。