[go: up one dir, main page]

JP2001117786A - プロセススケジューリング装置およびプロセススケジューリング方法 - Google Patents

プロセススケジューリング装置およびプロセススケジューリング方法

Info

Publication number
JP2001117786A
JP2001117786A JP29713499A JP29713499A JP2001117786A JP 2001117786 A JP2001117786 A JP 2001117786A JP 29713499 A JP29713499 A JP 29713499A JP 29713499 A JP29713499 A JP 29713499A JP 2001117786 A JP2001117786 A JP 2001117786A
Authority
JP
Japan
Prior art keywords
scheduler
user
unit
process scheduler
schedulers
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP29713499A
Other languages
English (en)
Inventor
Noriaki Takakura
規彰 高倉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP29713499A priority Critical patent/JP2001117786A/ja
Priority to US09/691,838 priority patent/US6981258B1/en
Publication of JP2001117786A publication Critical patent/JP2001117786A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

(57)【要約】 【課題】 複数のプロセススケジューラを少ないオーバ
ヘッドで選択・実行することができるプロセススケジュ
ーリング装置を得る。 【解決手段】 プロセススケジューラ管理部１０４が管
理している複数のプロセススケジューラの内の１つを、
プロセススケジューラ選択部１０５が選出し、この選出
されたプロセススケジューラにおいて次に動くべきユー
ザプロセスを１つ選出し、選出されたユーザプロセスを
実行する。プロセススケジューラ部１０１、１０２は、
複数のユーザプロセスの中から次に動かすべきユーザプ
ロセスを１つ選出してプロセススケジューラ選択部１０
５に通知する。また、プロセススケジューラ部１０１、
１０２によってスケジューリングされるプロセスをプロ
セス管理部１０７、１０８が管理する。よって、プロセ
ス切り替え処理の際に、オーバヘッドとなるシステムコ
ールを発行することなく実現することができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、コンピュータ装置
等を用いて構成されるプロセススケジューリング装置お
よびプロセススケジューリング方法に関する。
【０００２】
【従来の技術】従来、プロセススケジューリング装置お
よびプロセススケジューリング方法は一般に、コンピュ
ータ装置を用いて構成される。このコンピュータ装置上
で動作するオペレーティングシステムにおいて複数のス
ケジューリングポリシを提供するために、従来例１の
『特開平０９−０５４６９９号公報／計算機のプロセス
スケジューラ』や従来例２の『ＵＮＩＸカーネルの魔法
／ＳｙｓｔｅｍＶリリース４のアーキテクチャ（発行：
株式会社プレンティスホール出版）』の４．６プロセス
・スケジューリングに記載されている方式がとられてき
た。
【０００３】複数のスケジューリングポリシは、緊急性
に応じた優先度でもって処理を行う優先度方式で、１つ
のシステム上でスケジュールする必要が生じた場合等
に、提供・使用されてきた。上記の複数のスケジューリ
ングポリシとは、決まった時間間隔で一定の確実な処理
を欲するプロセスであり、例えば、マルチメディア処理
等を時分割方式で行ってきた。また、緊急性があり応答
性を要求される処理を行うプロセスにおいて、例えば、
他システムとの通信処理を行ってきた。
【０００４】上記従来例２の４．６プロセス・スケジュ
ーリングに記載されている方式は、すでにオペレーティ
ングシステム内に、実時間処理を行うユーザプロセスを
スケジューリングする実時間クラスと、従来のＵＮＩＸ
システムで採用されていた時分割クラスを持っているプ
ロセススケジューラの説明がされている。この二つのク
ラスは優先度によって分けられており、ある優先度を境
に高い優先度を持つユーザプロセスは実時間クラスでス
ケジューリングされ、境界となっている優先度より低い
優先度を持つものは時分割クラスでスケジューリングさ
れる。
【０００５】上記従来例２の４．６プロセス・スケジュ
ーリングに記載されている方法では、マルチメディアシ
ステムが必要としているユーザプロセスでのＣＰＵ利用
を保証できず、その問題点を解決すべく従来例１が考案
されている。
【０００６】図８は、従来例１の構成例を示すブロック
図である。また、図９は、図８に適用されるプロセスの
実行と停止処理例を示したフローチャートである。従来
例１では、ユーザレベルプロセススケジューラ８１０を
オペレーティングシステムが本来持っているユーザレベ
ルプロセススケジューラ８１０によりスケジューリング
されるプロセスとしてシステム上に構築し、ユーザレベ
ルプロセススケジューラ８１０によってスケジューリン
グされるプロセスよりも優先的に動くようにユーザレベ
ルプロセススケジューラ８１０の優先度を調節してお
く。そして、実行可能なプロセスの内の優先度の高いプ
ロセスからＣＰＵを割り当てて、動作させる計算機のプ
ロセススケジューラを利用してプロセスのスケジューリ
ングを行う。
【０００７】ユーザレベルプロセススケジューラ８１０
よりも優先度の高いプロセスから、ユーザレベルプロセ
ススケジューラ８１０でスケジューリングされるプロセ
スへ切り替える場合は、以下の手順をとる。または、ユ
ーザレベルプロセススケジューラ８１０でスケジューリ
ングされるプロセスから、同じくユーザレベルプロセス
スケジューラ８１０でスケジューリングされるプロセス
へ切り替える場合にも、以下の手順をとる。
【０００８】従来例１の公開公報中の、段落番号００４
７等の記述に基づくと、処理手順は以下となる。 １．ユーザプロセスのコンテキスト保存処理；現在動作
しているユーザプロセスのコンテキストを保存する。
【０００９】２．オペレーティングシステムのプロセス
スケジューラの実行；オペレーティングシステム（Ｏ
Ｓ）８１４のプロセススケジューラによって、次に優先
度の高いユーザプロセスを選出する。ユーザレベルプロ
セススケジューラ８１０が次に優先度の高いユーザプロ
セスであるので、このユーザレベルプロセススケジュー
ラ８１０が選出される。
【００１０】３．ユーザレベルプロセススケジューラの
コンテキスト復帰処理；次に動かすべきプロセスの処理
を再開するために、オペレーティングシステムのプロセ
ススケジューラは、以前保存しておいたコンテキストを
復帰させる。
【００１１】４．ユーザレベルプロセススケジューラの
実行；ユーザレベルプロセススケジューラ８１０は、次
に動かすべきユーザプロセスを選出する処理を行う（ス
テップＳ９０１〜ステップＳ９０２）。
【００１２】５．ユーザプロセスの優先度変更依頼処理
（システムコールの発行）；次に動かすべきユーザプロ
セスが選出できたら、他のプロセスが動作しないよう選
出したユーザプロセスの優先度を、他のユーザプロセス
よりも高くユーザレベルプロセススケジューラ８１０よ
りも低い優先度に変更する（ステップＳ９０３）。この
とき、プロセス優先度制御部８２６により、オペレーテ
ィングシステムが提供している優先度変更のためのシス
テムコールが発行される。
【００１３】６．ユーザレベルプロセススケジューラの
中断処理（システムコールの発行）；次に、ユーザレベ
ルプロセススケジューラ８１０が選出したユーザプロセ
スに切り替えるため、現在もっとも優先度が高いユーザ
レベルプロセススケジューラ８１０はスリープする（ス
テップＳ９０４）。このときプロセス実行制御部８２４
によりオペレーティングシステムが提供しているスリー
プのためのシステムコールが発行される。
【００１４】７．ユーザレベルプロセススケジューラの
コンテキスト保存処理；スリープのためのシステムコー
ルを受けたオペレーティングシステムは、ユーザレベル
プロセススケジューラ８１０のコンテキスト保存を行
う。
【００１５】８.オペレーティングシステム８１４のプ
ロセススケジューラ実行；そして、オペレーティングシ
ステムのプロセススケジューラは、次に優先度の高いユ
ーザプロセスを選出する。この場合、ユーザレベルプロ
セススケジューラ８１０の選出したユーザプロセスが、
次に優先度の高いユーザプロセスとして存在しているの
で、そのユーザプロセスが選出される。
【００１６】９．次に動かすべきユーザプロセスのコン
テキスト復帰処理；そして、ユーザレベルプロセススケ
ジューラ８１０によって選出されたユーザプロセスのコ
ンテキストを復帰し、ユーザプロセスに切り替える。
【００１７】一定時間が経過した後、スリープしていた
ユーザレベルプロセススケジューラ８１０が起床し、ス
テップＳ９０５から処理を再開する。
【００１８】
【発明が解決しようとする課題】しかしながら、上記従
来例１には、以下の問題点がある。第１に、ユーザプロ
セスの切り替えの際にオーバヘッドが大きいということ
である。第２に、メモリの使用量が増えることである。
【００１９】上記問題点を生じる理由を以下に示す。問
題点第１の、オーバヘッドが大きい理由は、プロセスと
して存在しているプロセススケジューラがユーザプロセ
スをスケジューリング・実行するために、システムコー
ルを利用しているからである。第２の、メモリの使用量
が増える理由は、、プロセススケジューラが、オペレー
ティングシステムのプロセスとして存在しているからで
ある。
【００２０】本発明は、複数のユーザプロセスを管理・
実行するオペレーティングシステムにおいて、複数のプ
ロセススケジューラを少ないオーバヘッドで選択・実行
することができるプロセススケジューリング装置および
プロセススケジューリング方法を提供することを目的と
する。
【００２１】
【課題を解決するための手段】かかる目的を達成するた
め、請求項１記載の発明のプロセススケジューリング装
置は、複数のプロセススケジューラを管理するプロセス
スケジューラ管理部と、プロセススケジューラ管理部で
管理している複数のプロセススケジューラの内の１つを
選出し、この選出されたプロセススケジューラにおいて
次に動くべきユーザプロセスを１つ選出し、選出された
ユーザプロセスを実行するプロセススケジューラ選択部
と、複数のユーザプロセスの中から次に動かすべきユー
ザプロセスを１つ選出し、この選出したユーザプロセス
をプロセススケジューラ選択部に通知するプロセススケ
ジューラ部と、プロセススケジューラ部によってスケジ
ューリングされるプロセスを管理するプロセス管理部と
を有して構成され、複数のプロセススケジューラを少な
いオーバヘッドで選択・実行可能としたことを特徴とし
ている。
【００２２】さらに、上記のプロセススケジューラ選択
部から通知されたユーザプロセスに切り替える処理を行
うプロセス切り替え部を有するとよい。
【００２３】また、プロセススケジューラ管理部は、複
数のプロセススケジューラ毎にユニークな情報、例えば
プロセススケジューラプログラムの実行アドレスを保持
することにより、この複数のプロセススケジューラを管
理するとよい。
【００２４】なお、上記のプロセス管理部は、プロセス
スケジューラ部によってスケジューリングされるプロセ
スを、プロセス毎にユニークな情報を保持することによ
り管理するとよい。
【００２５】請求項５記載の発明のプロセススケジュー
リング方法は、現在動作しているユーザプロセスのコン
テキストを保存するプロセスコンテキスト保存工程（Ｓ
２０１）と、プロセススケジューラ選択部（１０５）を
呼び出すプロセススケジューラ選択部呼び出し工程（Ｓ
２０２）と、プロセススケジューラ選択部呼び出し工程
で選出したプロセススケジューラ（Ａ１０１、Ｂ１０
２）を呼び出し実行するプロセススケジューラの実行工
程とを有することを特徴としている。
【００２６】また、上記のプロセススケジューラ選択部
（１０５）に戻ると、プロセススケジューラによって次
に動かすべきユーザプロセスが通知されているので、プ
ロセス切り替え部（１０６）に戻り（Ｓ３０５）、次に
動かすユーザプロセスのコンテキスト復帰工程をさらに
有するとよい。
【００２７】
【発明の実施の形態】次に、添付図面を参照して本発明
によるプロセススケジューリング装置およびプロセスス
ケジューリング方法の実施の形態を詳細に説明する。図
１から図７を参照すると、本発明のプロセススケジュー
リング装置およびプロセススケジューリング方法の一実
施形態が示されている。
【００２８】図１は、本発明の構成例を示している。図
１において、本実施形態のプロセススケジューリング装
置は、プロセススケジューラ部Ａ１０１、プロセススケ
ジューラ部Ｂ１０２、プロセススケジューラ管理部１０
４とプロセススケジューラ選択部１０５とを有するプロ
セス切り替え部１０６、プロセス管理部Ａ１０７、プロ
セス管理部Ｂ１０８、ユーザプロセスＡ１２０、ユーザ
プロセスＢ１２１、ユーザプロセスＣ１２２、を具備し
て構成される。
【００２９】プロセススケジューラ管理部１０４は、プ
ロセススケジューラ毎にユニークな情報、例えばプロセ
ススケジューラプログラムの実行アドレスを保持するこ
とにより、複数のプロセススケジューラを管理する。こ
の管理の対象になるのは、プロセススケジューラ部Ａ１
０１とプロセススケジューラ部Ｂ１０２である。プロセ
スの切り替えの際には、プロセススケジューラ選択部１
０５において、プロセススケジューラ管理部１０４で管
理している複数のプロセススケジューラの内の１つを選
出し、選出されたプロセススケジューラにおいて次に動
くべきユーザプロセスを１つ選出して、ユーザプロセス
を実行する。
【００３０】プロセス管理部Ａ１０７は、プロセススケ
ジューラ部Ａ１０１によってスケジューリングされるプ
ロセスを、プロセス毎にユニークな情報を保持すること
により管理している。また、プロセス管理部Ｂ１０８
は、プロセススケジューラ部Ｂ１０２でスケジューリン
グされるプロセスを、プロセス毎にユニークな情報を保
持することにより管理している。
【００３１】プロセススケジューラ部Ａ１０１は、プロ
セス管理部Ａ１０７で管理されているユーザプロセスの
中から次に動かすべきユーザプロセスを１つ選出し、選
出したユーザプロセスをプロセススケジューラ選択部１
０５に通知する。また、プロセススケジューラ部Ｂ１０
２は、プロセス管理部Ｂ１０８で管理されているユーザ
プロセスの中から次に動かすべきユーザプロセスを１つ
選出し、選出したユーザプロセスをプロセススケジュー
ラ選択部１０５に通知する。
【００３２】プロセススケジューラ管理部１０４は、プ
ロセススケジューラ毎にユニークな情報、例えばプロセ
ススケジューラプログラムの実行アドレスを保持するこ
とにより、複数のプロセススケジューラを管理する。こ
の管理の対象になるのは、プロセススケジューラ部Ａ１
０１とプロセススケジューラ部Ｂ１０２である。本実施
例の説明では、プロセススケジューラ管理部１０４にお
いて、図４に示すようなプロセススケジューラ管理表を
持っている。図４のプロセススケジューラ管理表では、
プロセススケジューラのプログラム実行アドレスを保持
しているプロセススケジューラプログラム実行アドレス
保持領域があり、その保持領域にそれぞれＩＮＤＥＸ番
号がついている。また、プロセススケジューラプログラ
ム実行アドレスを保持していない領域には、未使用を示
すデータが入っている。
【００３３】プロセススケジューラ選択部１０５では、
プロセススケジューラ管理部１０４で管理している複数
のプロセススケジューラの内の１つを選出し、選出した
プロセススケジューラを呼び出す。またプロセススケジ
ューラから通知されたユーザプロセスをプロセス切り替
え部１０６に通知する。プロセス切り替え部１０６で
は、現在動作しているプロセスから、プロセススケジュ
ーラ選択部１０５より通知されたユーザプロセスに切り
替える処理を行う。
【００３４】ユーザプロセスＡ１２０、ユーザプロセス
Ｂ１２１、ユーザプロセスＣ１２２は、本システム上で
動作するプロセスである。ユーザプロセスＡ１２０は、
プロセス管理部Ａ１０７によって管理される。ユーザプ
ロセスＢ１２１、Ｃ１２２は、プロセス管理部Ｂ１０８
により管理されている。
【００３５】（実施例の動作）次に、本発明の動作例に
ついて詳細に説明する。図２および図３のフローチャー
トは、プロセス切り替え部１０６の処理ステップ、およ
びプロセススケジューラ選択部１０５の処理ステップを
示している。また、図４は、プロセススケジューラのプ
ログラム実行アドレスを保持しているプロセススケジュ
ーラ管理表である。
【００３６】プロセススケジューラ部Ａ１０１（又は、
Ｂ１０２）は、プロセス管理部Ａ１０７（又は、Ｂ１０
８）にて管理されていて、実行可能状態にあるユーザプ
ロセスをスケジューリングし、次に動かすべきユーザプ
ロセスを１つ選出し、プロセススケジューラ選択部１０
５に選出したユーザプロセスを通知する。プロセス管理
部Ａ（又は、Ｂ）で管理されているユーザプロセスで実
行可能状態にあるユーザプロセスが存在しない場合は、
次に動かすべきユーザプロセスが無いことを通知する。
【００３７】プロセススケジューラ選択部１０５では、
図３のフローチャートに従って処理を行う。まず図３の
ステップＳ３０１において図４のプロセススケジューラ
管理表のＩＮＤＥＸ番号を先頭にする。そして、ステッ
プＳ３０２においてＩＮＤＥＸ番号の指し示すプロセス
管理表のプロセススケジューラのプログラム実行アドレ
スを取得する。続いてステップＳ３０３において、ステ
ップＳ３０２にて取得した内容が未使用を示しているか
を判断する。未使用でなくプロセススケジューラのプロ
グラム先頭アドレスを示していればステップＳ３０４に
進み、未使用であればプロセススケジューラ選択部１０
５の処理を終えてプロセス切り替え部１０６に戻る。
【００３８】ステップＳ３０４では、ステップＳ３０２
で得たプロセススケジューラのプログラム実行アドレス
を基にプロセススケジューラを呼び出す。プロセススケ
ジューラの処理が完了し、プロセススケジューラ選択部
１０５に戻ってくると、ステップＳ３０５の処理を行
う。ステップＳ３０５では、プロセススケジューラ部１
０１、１０２から通知されたユーザプロセスがあった否
かを調べる。ユーザプロセスが通知されている場合に
は、プロセススケジューラ選択部１０５の処理を終え
て、プロセス切り替え部１０６へと戻る。
【００３９】ステップＳ３０５でプロセススケジューラ
部１０１、１０２から次に動かすべきユーザプロセスが
無いと通知されている場合には、ステップＳ３０６に移
りユーザプロセス管理部１０７、１０８で管理している
ＩＮＤＥＸ番号を１つ進める。ステップＳ３０６の処理
が終わると、Ｓ３０２に戻りＩＮＤＥＸ番号の指し示す
プロセススケジューラのプログラム実行アドレスを獲得
する。プロセススケジューラ選択部１０５では、このよ
うにして次に動かすユーザプロセスが見つかるか、次に
動かすユーザプロセスが存在しないことを調べ終わるま
で、処理を続ける。
【００４０】プロセス切り替え部１０６では、図２の処
理ステップに従って処理を行う。まず図２のステップＳ
２０１において、現在動いているユーザプロセスのコン
テキストを保存する。次にステップＳ２０２において、
プロセススケジューラ選択部１０５の呼び出しを行う。
プロセススケジューラ選択部１０５の処理が完了し戻っ
てくると、ステップＳ２０３において、プロセススケジ
ューラ選択部１０５から通知されたプロセスが有るか調
べる。プロセススケジューラ選択部１０５から通知され
たプロセスがある場合、ステップＳ２０４において次に
動かすべきユーザプロセスのコンテキストを復帰し、ス
テップＳ２０５においてプロセス処理を実行する。通知
されたプロセスがなく、ステップＳ２０３において次に
動かすべきユーザプロセスがない場合には、アイドル状
態に移行する。
【００４１】次に、具体例を用いて動作の説明を行う。
ユーザプロセスを切り替える際には以下に示す手順をと
る。
【００４２】１．ユーザプロセスのコンテキスト保存処
理；現在動作しているユーザプロセスのコンテキストを
保存する（ステップＳ２０１）。
【００４３】２．プロセススケジューラの選出処理；次
にプロセススケジューラ選択部１０５を呼び出す（ステ
ップＳ２０２）。プロセススケジューラ選択部１０５で
は、プロセススケジューラ管理部１０４で管理されてい
るプロセススケジューラから１つを選出する（ステップ
Ｓ３０１〜ステップＳ３０３）。このときＩＮＤＥＸ番
号は、“１”で、プロセススケジューラ部Ａ１０１が選
出される。
【００４４】３．選出したプロセススケジューラの実
行；次に、ステップＳ３０４で選出したプロセススケジ
ューラ部Ａ１０１を呼び出し、実行する。呼び出された
プロセススケジューラ部Ａ１０１では、そのプロセス管
理部Ａ１０７で管理されているユーザプロセスの中から
１つを選出する。本実施例では、プロセス管理部Ａ１０
７で管理しているユーザプロセスは、ユーザプロセスＡ
１２０だけなのでユーザプロセスＡ１２０が選出され
る。選出されたユーザプロセスＡ１２０の情報をプロセ
ススケジューラ選択部１０５に通知して、プロセススケ
ジューラ選択部１０５に戻る。
【００４５】４．次に動かすユーザプロセスのコンテキ
スト復帰処理；プロセススケジューラ選択部１０５に戻
ってくると、プロセススケジューラによって次に動かす
べきユーザプロセスが通知されているので、プロセス切
り替え部１０６に戻る（ステップＳ３０５）。プロセス
切り替え部１０６では、プロセススケジューラ部Ａ１０
１によって選出されたユーザプロセスＡ１２０のコンテ
キストを復帰し、ユーザプロセスＡ１２０にプロセスを
切り替える（ステップＳ２０４〜ステップＳ２０５）。
【００４６】上記手順の内（３）の選出したプロセスス
ケジューラの実行において、次に動かすべきプロセスが
選出できなかった（当該プロセススケジューラでスケジ
ューリングされるプロセスが存在しない）場合には
（２）に戻り、次のプロセススケジューラを選出する。
そして次のプロセススケジューラでスケジューリングさ
れるプロセスの中から１つ選出するという手順を繰り返
す。その際の具体的な説明を、現在動作しているユーザ
プロセスＡ１２０が何らかの要因（資源獲得待ち等）に
より処理を継続できなくなり実行可能状態で無くなる場
合を例に、以下に行う。
【００４７】１．ユーザプロセスのコンテキスト保存処
理；動作していたユーザプロセスＡ１２０のコンテキス
トを保存する（ステップＳ２０２）。
【００４８】２．プロセススケジューラの選出処理；次
にプロセススケジューラ選択部１０５を呼び出す（ステ
ップＳ２０３）。プロセススケジューラ選択部１０５で
は、プロセススケジューラ管理部１０４で管理されてい
るプロセススケジューラから１つを選出する（ステップ
Ｓ３０１〜ステップＳ３０３）。このときＩＮＤＥＸ番
号は“１”で、プロセススケジューラＡ１０１が選出さ
れる。
【００４９】３．選出したプロセススケジューラの実行
・処理；次にステップＳ３０４で選出したプロセススケ
ジューラＡを呼び出し、実行する。呼び出されたプロセ
ススケジューラ部Ａ１０１では、そのプロセス管理部Ａ
１０７で管理されているユーザプロセスの中からユーザ
プロセス１つを選出する。
【００５０】本実施例では、プロセス管理部Ａ１０７で
管理しているユーザプロセスはユーザプロセスＡ１２０
のみであるが、ユーザプロセスＡ１２０は実行可能状態
にはない。よってプロセス管理部Ａ１０７で管理されて
いるユーザプロセスの内の実行可能状態にあるユーザプ
ロセスは存在しない。よって、次に動かすべきユーザプ
ロセスが無いことをプロセススケジューラ選択部１０５
に渡して、プロセススケジューラＡからプロセススケジ
ューラ選択部１０５に戻る。
【００５１】１．プロセススケジューラの選出処理；プ
ロセススケジューラ部Ａで次に動かすべきユーザプロセ
スが選出できなかったことを受けて、ＩＮＤＥＸ番号が
１つ進められ、ＩＮＤＥＸ番号は“２”となる。（ステ
ップＳ３０５）プロセススケジューラ選択部１０５で
は、プロセススケジューラ管理部１０４で管理されてい
るプロセススケジューラから次のプロセススケジューラ
を１つ選出する（ステップＳ３０１〜ステップＳ３０
３）。このときＩＮＤＥＸ番号は“２”で、プロセスス
ケジューラ部Ｂ１０２が選出される。
【００５２】２．選出したプロセススケジューラの実
行；次にステップＳ３０４で選出したプロセススケジュ
ーラ部Ｂ１０２を呼び出し実行する。呼び出されたプロ
セススケジューラ部Ｂ１０２では、そのプロセス管理部
Ｂ１０８で管理されているユーザプロセスの中から１つ
を選出する（ステップＳ５０１〜Ｓ５０４）。
【００５３】本実施例では、プロセス管理部Ｂ１０８で
管理しているユーザプロセスはユーザプロセスＢ１２１
とユーザプロセスＣ１２２で、プロセススケジューラ部
ＢによってユーザプロセスＢ１２１が選出されるものと
する。
【００５４】３．次に動かすユーザプロセスのコンテキ
スト復帰処理；プロセススケジューラ選択部１０５に戻
ってくると、プロセススケジューラ部Ｂによって次に動
かすべきユーザプロセスが通知されているので、プロセ
ス切り替え部１０６に戻る（ステップＳ３０５）。プロ
セススケジューラ部Ｂによって選出されたユーザプロセ
スＢ１２１のコンテキストを復帰し、ユーザプロセスＢ
１２１にプロセスを切り替える（ステップＳ２０４から
ステップＳ２０５）。
【００５５】（効果の説明）これにより、従来プロセス
の優先度変更依頼、およびプロセスの実行停止・再開依
頼をシステムコールの発行によって行う。このプロセス
スケジューラを、オペレーティングシステムのプロセス
として構築する。このことにより、複数のプロセススケ
ジューラを実現していた方式に対し、プロセス切り替え
処理の際に、オーバヘッドとなるシステムコールを発行
することなく実現することができ、オーバヘッドを削減
することができる。
【００５６】ユーザプロセスを切り替える際に、従来の
オペレーティングシステムのユーザプロセスとしてプロ
セススケジューラを実現する方法で行っていた。これに
対する上記実施例では以下となる。 １．ユーザプロセスのコンテキスト保存処理； ２．プロセススケジューラの選出処理； ３．選出したプロセススケジューラの実行・処理； ４．次に動かすユーザプロセスのコンテキスト復帰処
理；
【００５７】よって、プロセス切り替え処理の際に、オ
ーバヘッドとなるシステムコールを発行することなく実
現することができる。このためオーバヘッドを削減する
ことができる。またプロセススケジューラがプロセスと
して存在していない。このために、プロセスの管理領域
やスタック領域等を必要とせずメモリ使用量の増加を抑
えることができる。
【００５８】（他の実施例）図５は他の実施例の説明で
用いる構成図であり、図６は同じく他の実施例の説明で
用いるプロセススケジューラ管理表である。また、図７
は、他の実施例の説明で用いるプロセススケジューラ選
択部のフローチャートである。
【００５９】前述のプロセススケジューラ管理部１０４
に、プロセス管理部Ａ１０７で管理しているユーザプロ
セス中に実行可能状態のユーザプロセスが存在するか否
かを示すユーザプロセスフラグＡ５０９（実行可能状態
のユーザプロセスが存在する場合には“１”となり、存
在しない場合には“０”となる）と、プロセス管理部Ｂ
１０８で管理しているユーザプロセス中に実行可能状態
のユーザプロセスが存在するか否かを示すユーザプロセ
スフラグＢ５１０を設け、プロセススケジューラ選出の
際に、ユーザプロセスフラグが“１”であるプロセスス
ケジューラの内の最も若いＩＮＤＥＸ番号を持つものを
選出するようにする。この場合のフローチャートを図７
が示している。
【００６０】プロセス切り替え部１０６からプロセスス
ケジューラ選択部１０５が呼び出されると、ステップＳ
７０１では、プロセススケジューラ管理表のＩＮＤＥＸ
番号を先頭にする。
【００６１】ステップＳ７０２では、ＩＮＤＥＸ番号の
指し示すユーザプロセスフラグの内容を取得する。
【００６２】ステップＳ７０３では、取得したユーザプ
ロセスフラグの内容を判断する。ユーザプロセスフラグ
の内容が“１”であれば、ステップＳ７０４に進む。ユ
ーザプロセスフラグの内容が“０”であれば、ステップ
Ｓ７０６に進む。ユーザプロセスフラグの内容が未使用
であれば、プロセススケジューラ選択部１０５の処理を
終えて、プロセス切り替え部１０６に戻る。
【００６３】ステップＳ７０４では、ＩＮＤＥＸ番号の
指し示すプロセススケジューラ部１０１、１０２のプロ
グラム実行アドレスを取得する。
【００６４】ステップＳ７０５では、ステップＳ７０４
で取得したプロセススケジューラ部１０１、１０２のプ
ログラム実行アドレスを基にプロセススケジューラ部１
０１、１０２を呼び出す。プロセススケジューラ部１０
１、１０２の処理が完了すると、プロセススケジューラ
選択部１０５に戻ってくる。
【００６５】プロセススケジューラ部１０１、１０２か
ら戻る際にユーザプロセスが通知されるので、そのユー
ザプロセスをプロセス切り替え部１０６に通知し、プロ
セス切り替え部１０６に戻る。
【００６６】ステップＳ７０６では、ＩＮＤＥＸ番号を
１つ進めて、ステップＳ７０２に戻る。
【００６７】具体的な説明を、現在動作しているユーザ
プロセスＡ１２０が何らかの要因（資源獲得待ち等）に
より処理を継続できなくなり実行可能状態で無くなる場
合を例に行う。
【００６８】１．ユーザプロセスのコンテキスト保存処
理；動作していたユーザプロセスＡ１２０のコンテキス
トを保存する（ステップＳ２０２）。
【００６９】２．プロセススケジューラの選出処理；次
にプロセススケジューラ選択部１０５を呼び出す（ステ
ップＳ２０３）。プロセススケジューラ選択部１０５で
は、ユーザプロセスフラグの内容を調べ（ステップＳ７
０２、ステップＳ７０３、ステップＳ７０６）、ユーザ
プロセスフラグの内容が１であるプロセススケジューラ
を選出する。
【００７０】３．選出したプロセススケジューラの実行
・処理；次にステップＳ３０４で選出したプロセススケ
ジューラ部Ｂ１０２を呼び出し実行する。呼び出された
プロセススケジューラ部Ｂ１０２では、そのプロセス管
理部Ｂ１０８で管理されているユーザプロセスの中から
１つを選出する（ステップＳ５０１〜Ｓ５０４）。
【００７１】本実施例では、プロセス管理部Ｂ１０８で
管理しているユーザプロセスはユーザプロセスＢ１２１
とユーザプロセスＣ１２２で、プロセススケジューラ部
Ｂ１０２によってユーザプロセスＢ１２１が選出される
ものとする。
【００７２】４．次に動かすユーザプロセスのコンテキ
スト復帰処理；プロセススケジューラ選択部１０５に戻
ってくると、プロセススケジューラ部Ｂ１０２によって
次に動かすべきユーザプロセスが通知されているので、
プロセス切り替え部１０６に戻る（ステップＳ３０５）
プロセススケジューラ部Ｂ１０２によって選出されたユ
ーザプロセスＢ１２１のコンテキストを復帰し、ユーザ
プロセスＢ１２１にプロセスを切り替える（ステップＳ
２０４〜ステップＳ２０５）。
【００７３】尚、上述の実施形態は本発明の好適な実施
の一例である。但し、これに限定されるものではなく、
本発明の要旨を逸脱しない範囲内において種々変形実施
が可能である。例えば、上記の実施例では、プロセスス
ケジューラが２つの場合を説明したが、プロセススケジ
ューラの数に制限はない。
【００７４】
【発明の効果】以上の説明より明らかなように、請求項
１記載の発明のプロセススケジューリング装置は、複数
のプロセススケジューラを管理し、この管理している複
数のプロセススケジューラの内の１つを選出し、選出さ
れたプロセススケジューラにおいて次に動くべきユーザ
プロセスを１つ選出し、選出されたユーザプロセスを実
行する。また、複数のユーザプロセスの中から次に動か
すべきユーザプロセスを１つ選出し、選出したユーザプ
ロセスをプロセススケジューラ選択部に通知し、プロセ
ススケジューラ部によってスケジューリングされるプロ
セスを管理する。よって、複数のプロセススケジューラ
を少ないオーバヘッドで選択・実行可能となる。
【００７５】請求項５記載の発明のプロセススケジュー
リング方法は、現在動作しているユーザプロセスのコン
テキストを保存し、プロセススケジューラ選択部（１０
５）を呼び出し、選出したプロセススケジューラを呼び
出し実行する。このため、オーバヘッドを削減すること
ができる。
【図面の簡単な説明】
【図１】本発明のプロセススケジューリング装置の実施
形態のブロック構成例を示す。
【図２】プロセス切り替え部１０６の処理ステップを示
すフローチャートである。
【図３】プロセススケジューラ選択部１０５の処理ステ
ップを示すフローチャートである。
【図４】プロセススケジューラのプログラム実行アドレ
スを保持しているプロセススケジューラ管理表である。
【図５】他の実施例の説明で用いる構成図である。
【図６】他の実施例の説明で用いるプロセススケジュー
ラ管理表を示す。
【図７】他の実施例の説明で用いるプロセススケジュー
ラ選択部のフローチャートである。
【図８】従来例１の構成を示すブロック図である。
【図９】従来例２のプロセスの実行と停止の処理を示す
フローチャートである。
【符号の説明】
１０１ プロセススケジューラ部Ａ １０２ プロセススケジューラ部Ｂ １０４ プロセススケジューラ管理部 １０５ プロセススケジューラ選択部 １０６ プロセス切り替え部 １０７ プロセス管理部Ａ １０８ プロセス管理部Ｂ １２０ ユーザプロセスＡ １２１ ユーザプロセスＢ １２２ ユーザプロセスＣ

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 複数のプロセススケジューラを管理する
    プロセススケジューラ管理部と、 前記プロセススケジューラ管理部で管理している複数の
    プロセススケジューラの内の１つを選出し、該選出され
    たプロセススケジューラにおいて次に動くべきユーザプ
    ロセスを１つ選出し、該選出されたユーザプロセスを実
    行するプロセススケジューラ選択部と、 複数のユーザプロセスの中から次に動かすべきユーザプ
    ロセスを１つ選出し、該選出したユーザプロセスを前記
    プロセススケジューラ選択部に通知するプロセススケジ
    ューラ部と、 前記プロセススケジューラ部によってスケジューリング
    されるプロセスを管理するプロセス管理部とを有して構
    成され、 複数のプロセススケジューラを少ないオーバヘッドで選
    択・実行可能としたこと、 を特徴とするプロセススケジューリング装置。
  2. 【請求項２】 前記プロセススケジューラ選択部から通
    知されたユーザプロセスに切り替える処理を行うプロセ
    ス切り替え部を、さらに有することを特徴とする請求項
    １に記載のプロセススケジューリング装置。
  3. 【請求項３】 前記プロセススケジューラ管理部は、前
    記複数のプロセススケジューラ毎にユニークな情報、例
    えばプロセススケジューラプログラムの実行アドレスを
    保持することにより、該複数のプロセススケジューラを
    管理することを特徴とする請求項１または２に記載のプ
    ロセススケジューリング装置。
  4. 【請求項４】 前記プロセス管理部は、前記プロセスス
    ケジューラ部によってスケジューリングされるプロセス
    を、プロセス毎にユニークな情報を保持することにより
    管理することを特徴とする請求項１から３の何れかに記
    載のプロセススケジューリング装置。
  5. 【請求項５】 現在動作しているユーザプロセスのコン
    テキストを保存するプロセスコンテキスト保存工程（Ｓ
    ２０１）と、 プロセススケジューラ選択部（１０５）を呼び出すプロ
    セススケジューラ選択部呼び出し工程（Ｓ２０２）と、 前記プロセススケジューラ選択部呼び出し工程で選出し
    たプロセススケジューラ（Ａ１０１、Ｂ１０２）を呼び
    出し実行するプロセススケジューラの実行工程と、 を有することを特徴とするプロセススケジューリング方
    法。
  6. 【請求項６】 前記プロセススケジューラ選択部（１０
    ５）に戻ると、プロセススケジューラによって次に動か
    すべきユーザプロセスが通知されているので、プロセス
    切り替え部（１０６）に戻り（Ｓ３０５）、次に動かす
    ユーザプロセスのコンテキスト復帰工程をさらに有する
    ことを特徴とする請求項５記載のプロセススケジューリ
    ング方法。
JP29713499A 1999-10-19 1999-10-19 プロセススケジューリング装置およびプロセススケジューリング方法 Pending JP2001117786A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP29713499A JP2001117786A (ja) 1999-10-19 1999-10-19 プロセススケジューリング装置およびプロセススケジューリング方法
US09/691,838 US6981258B1 (en) 1999-10-19 2000-10-18 Process scheduler without long overhead and large memory and scheduling method used therein

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29713499A JP2001117786A (ja) 1999-10-19 1999-10-19 プロセススケジューリング装置およびプロセススケジューリング方法

Publications (1)

Publication Number Publication Date
JP2001117786A true JP2001117786A (ja) 2001-04-27

Family

ID=17842659

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29713499A Pending JP2001117786A (ja) 1999-10-19 1999-10-19 プロセススケジューリング装置およびプロセススケジューリング方法

Country Status (2)

Country Link
US (1) US6981258B1 (ja)
JP (1) JP2001117786A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007133858A (ja) * 2005-09-30 2007-05-31 Coware Inc マルチコアアーキテクチャにおけるスケジューリング
WO2010082244A1 (ja) * 2009-01-16 2010-07-22 株式会社ソニー・コンピュータエンタテインメント 情報処理装置および情報処理方法
JP2011192281A (ja) * 2010-03-12 2011-09-29 Samsung Electronics Co Ltd 仮想マシンモニター及び仮想マシンモニターのスケジューリング方法
WO2011117987A1 (ja) 2010-03-24 2011-09-29 富士通株式会社 マルチコアシステムおよび起動方法
JP2012146157A (ja) * 2011-01-13 2012-08-02 Hitachi Systems Ltd スケジューリング方法およびスケジューリングシステム

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7337443B2 (en) * 2003-06-30 2008-02-26 Microsoft Corporation Method and apparatus for processing program threads
US8276145B2 (en) * 2008-06-27 2012-09-25 Microsoft Corporation Protected mode scheduling of operations
US8650538B2 (en) 2012-05-01 2014-02-11 Concurix Corporation Meta garbage collection for functional code
US8726255B2 (en) 2012-05-01 2014-05-13 Concurix Corporation Recompiling with generic to specific replacement
US8793669B2 (en) 2012-07-17 2014-07-29 Concurix Corporation Pattern extraction from executable code in message passing environments
US9575813B2 (en) 2012-07-17 2017-02-21 Microsoft Technology Licensing, Llc Pattern matching process scheduler with upstream optimization

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2590872B2 (ja) 1987-04-17 1997-03-12 松下電器産業株式会社 タスクスケジュール方法
JP3144842B2 (ja) 1991-08-09 2001-03-12 株式会社東芝 マイクロプロセッサ
US5379428A (en) * 1993-02-01 1995-01-03 Belobox Systems, Inc. Hardware process scheduler and processor interrupter for parallel processing computer systems
JPH06309290A (ja) 1993-04-23 1994-11-04 Fuji Electric Co Ltd 並列処理方式
US6148325A (en) 1994-06-30 2000-11-14 Microsoft Corporation Method and system for protecting shared code and data in a multitasking operating system
JPH0954699A (ja) * 1995-08-11 1997-02-25 Fujitsu Ltd 計算機のプロセススケジューラ
US6742111B2 (en) * 1998-08-31 2004-05-25 Stmicroelectronics, Inc. Reservation stations to increase instruction level parallelism

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8751773B2 (en) 2005-09-30 2014-06-10 Synopsys, Inc. Scheduling in a multicore architecture
JP2007133858A (ja) * 2005-09-30 2007-05-31 Coware Inc マルチコアアーキテクチャにおけるスケジューリング
JP2012089154A (ja) * 2005-09-30 2012-05-10 Coware Inc マルチコアアーキテクチャにおけるスケジューリング
US9442886B2 (en) 2005-09-30 2016-09-13 Synopsys, Inc. Scheduling in a multicore architecture
US8533503B2 (en) 2005-09-30 2013-09-10 Synopsys, Inc. Managing power consumption in a multicore processor
US8732439B2 (en) 2005-09-30 2014-05-20 Synopsys, Inc. Scheduling in a multicore processor
US9286262B2 (en) 2005-09-30 2016-03-15 Synopsys, Inc. Scheduling in a multicore architecture
US9164953B2 (en) 2005-09-30 2015-10-20 Synopsys, Inc. Scheduling in a multicore architecture
WO2010082244A1 (ja) * 2009-01-16 2010-07-22 株式会社ソニー・コンピュータエンタテインメント 情報処理装置および情報処理方法
JP2010165259A (ja) * 2009-01-16 2010-07-29 Sony Computer Entertainment Inc 情報処理装置および情報処理方法
US8793695B2 (en) 2009-01-16 2014-07-29 Sony Corporation Information processing device and information processing method
JP2011192281A (ja) * 2010-03-12 2011-09-29 Samsung Electronics Co Ltd 仮想マシンモニター及び仮想マシンモニターのスケジューリング方法
US9417912B2 (en) 2010-03-12 2016-08-16 Samsung Electronics Co., Ltd. Ordering tasks scheduled for execution based on priority and event type triggering the task, selecting schedulers for tasks using a weight table and scheduler priority
WO2011117987A1 (ja) 2010-03-24 2011-09-29 富士通株式会社 マルチコアシステムおよび起動方法
US9218201B2 (en) 2010-03-24 2015-12-22 Fujitsu Limited Multicore system and activating method
JP2012146157A (ja) * 2011-01-13 2012-08-02 Hitachi Systems Ltd スケジューリング方法およびスケジューリングシステム

Also Published As

Publication number Publication date
US6981258B1 (en) 2005-12-27

Similar Documents

Publication Publication Date Title
US5613114A (en) System and method for custom context switching
KR100628492B1 (ko) 실시간 동작 수행방법 및 시스템
JP3776449B2 (ja) マルチタスク低電力制御装置
US6006247A (en) Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system
US7810096B2 (en) Computer executing multiple operating systems
US5390329A (en) Responding to service requests using minimal system-side context in a multiprocessor environment
US9274832B2 (en) Method and electronic device for thread scheduling
KR20050016170A (ko) 실시간 동작 수행방법 및 시스템
WO2006117950A1 (ja) 情報処理装置における電力制御装置
JP2000330806A (ja) 計算機システム
KR20070083460A (ko) 다중 커널을 동시에 실행하는 방법 및 시스템
JPWO2008023427A1 (ja) タスク処理装置
JP2001117786A (ja) プロセススケジューリング装置およびプロセススケジューリング方法
US7822952B2 (en) Context switching device
CN101221515A (zh) 用于调度执行单元的方法和系统
CN109766168B (zh) 任务调度方法和装置、存储介质以及计算设备
JP2005092780A (ja) リアルタイムプロセッサシステム及び制御方法
JP2008225641A (ja) コンピュータシステム、割り込み制御方法及びプログラム
JP2006243864A (ja) プロセッサおよび情報処理方法
CN114691376A (zh) 一种线程执行方法、装置、电子设备和存储介质
JPWO2018211865A1 (ja) 車両制御装置
JP2006004092A (ja) コンピュータシステム
JPH11184828A (ja) マルチプロセッサシステムのテスト方式
JPH04283849A (ja) マルチプロセッサシステム
CN119690615A (zh) 一种任务调度方法以及电子设备

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040622

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040823

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040928