JPH09330237A - プロセス切り替え装置およびプロセス切り替え方法 - Google Patents
プロセス切り替え装置およびプロセス切り替え方法Info
- Publication number
- JPH09330237A JPH09330237A JP8146039A JP14603996A JPH09330237A JP H09330237 A JPH09330237 A JP H09330237A JP 8146039 A JP8146039 A JP 8146039A JP 14603996 A JP14603996 A JP 14603996A JP H09330237 A JPH09330237 A JP H09330237A
- Authority
- JP
- Japan
- Prior art keywords
- checkpoint
- executed
- execution
- computer system
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
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
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1438—Restarting or rejuvenating
-
- 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/461—Saving or restoring of program or task context
-
- 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/466—Transaction processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Retry When Errors Occur (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】整合性の確保のために必要とする各種処理の遅
延の影響を最小限度に止めてシステムのスループットを
向上させるプロセス切り替え装置を提供する。 【解決手段】チェックポイントの直前でのみ実行される
べきものと予め指定されたプロセスの識別子を遅延プロ
セス記録テーブル５に、チェックポイントを取得するプ
ロセスの識別子をチェックポイントプロセス記録テーブ
ル６にそれぞれ記録しておき、プロセス切替部２は、実
行可能キュー３からプロセスを選択した際に、チェック
ポイントプロセス記録テーブル６を参照することによっ
てチェックポイントの採取点を検出し、その採取点を検
出したときには、遅延実行可能キューに格納されたプロ
セスを、そのチェックポイントの直前に実行する。これ
により、整合性の確保のために必要とする各種処理の遅
延の影響を最小限度に止めることが可能となる。
延の影響を最小限度に止めてシステムのスループットを
向上させるプロセス切り替え装置を提供する。 【解決手段】チェックポイントの直前でのみ実行される
べきものと予め指定されたプロセスの識別子を遅延プロ
セス記録テーブル５に、チェックポイントを取得するプ
ロセスの識別子をチェックポイントプロセス記録テーブ
ル６にそれぞれ記録しておき、プロセス切替部２は、実
行可能キュー３からプロセスを選択した際に、チェック
ポイントプロセス記録テーブル６を参照することによっ
てチェックポイントの採取点を検出し、その採取点を検
出したときには、遅延実行可能キューに格納されたプロ
セスを、そのチェックポイントの直前に実行する。これ
により、整合性の確保のために必要とする各種処理の遅
延の影響を最小限度に止めることが可能となる。
Description
【０００１】
【発明の属する技術分野】この発明は、たとえばチェッ
クポイントとロールバックとを用いて故障回復を可能と
している計算機システムのプロセスディスパッチャなど
に適用して好適なプロセス切り替え装置およびプロセス
切り替え方法に係り、特に整合性の確保のために必要と
する各種処理の遅延の影響を最小限度に止めることによ
ってシステムのスループットを向上させ、かつチェック
ポイント採取後のキャッシュミスを大幅に減少させるこ
とを可能とするプロセス切り替え装置およびプロセス切
り替え方法に関する。
クポイントとロールバックとを用いて故障回復を可能と
している計算機システムのプロセスディスパッチャなど
に適用して好適なプロセス切り替え装置およびプロセス
切り替え方法に係り、特に整合性の確保のために必要と
する各種処理の遅延の影響を最小限度に止めることによ
ってシステムのスループットを向上させ、かつチェック
ポイント採取後のキャッシュミスを大幅に減少させるこ
とを可能とするプロセス切り替え装置およびプロセス切
り替え方法に関する。
【０００２】
【従来の技術】従来のデータベース管理システムでは、
トランザクションのログをディスク装置などへ書き込ん
でいくために、この書き込みを行なうためのプロセス
（以下ログ・ライタと呼ぶ）を専用に設けて稼働させて
いる。このログ・ライタは、他のプロセスからの指示を
受けて、または自らが所定のタイミングで、メモリ上に
確保されるログ・バッファ領域に書き込まれたデータを
ディスク装置へ書き込む処理を実行する。データベース
の一貫性を保つためには、トランザクションをコミット
する際に、そのコミット・ログをディスク装置などへ書
き込まなければならない。したがって、トランザクショ
ンを実行しているプロセスは、コミット処理に入ると、
ログ・ライタに自分のコミット・ログをディスク装置な
どへ書き込むように指示する。そして、そのコミット・
ログがディスク装置などに書き込まれて、ログ・ライタ
からその旨の応答があると、トランザクションを実行し
ているプロセスは、そのコミット処理を完了する。
トランザクションのログをディスク装置などへ書き込ん
でいくために、この書き込みを行なうためのプロセス
（以下ログ・ライタと呼ぶ）を専用に設けて稼働させて
いる。このログ・ライタは、他のプロセスからの指示を
受けて、または自らが所定のタイミングで、メモリ上に
確保されるログ・バッファ領域に書き込まれたデータを
ディスク装置へ書き込む処理を実行する。データベース
の一貫性を保つためには、トランザクションをコミット
する際に、そのコミット・ログをディスク装置などへ書
き込まなければならない。したがって、トランザクショ
ンを実行しているプロセスは、コミット処理に入ると、
ログ・ライタに自分のコミット・ログをディスク装置な
どへ書き込むように指示する。そして、そのコミット・
ログがディスク装置などに書き込まれて、ログ・ライタ
からその旨の応答があると、トランザクションを実行し
ているプロセスは、そのコミット処理を完了する。
【０００３】ここで、このようなデータベース管理シス
テムを、チェックポイントまでディスク装置への書き込
みを遅延させるような計算機システムで動作させた場合
を考える。このチェックポイントは、故障などのために
処理が中断されたときに、システム全体の整合性を保ち
つつ再開始を可能とするために適宜採取される時点であ
り、この時点ごとに処理の続行に必要なシステムの状態
（プログラム、データ、およびＣＰＵの状態）の全部ま
たは一部が記録される。
テムを、チェックポイントまでディスク装置への書き込
みを遅延させるような計算機システムで動作させた場合
を考える。このチェックポイントは、故障などのために
処理が中断されたときに、システム全体の整合性を保ち
つつ再開始を可能とするために適宜採取される時点であ
り、この時点ごとに処理の続行に必要なシステムの状態
（プログラム、データ、およびＣＰＵの状態）の全部ま
たは一部が記録される。
【０００４】いま、図９に示すように、トランザクショ
ン１（Ｔ１）を実行しているプロセスがコミット処理に
入ると（図９の（１））、そのプロセスは、ログ・ライ
タに自分のコミット・ログをディスク装置に書き込むよ
うに指示する。そして、ログ・ライタは、その指示され
たデータを、ディスク装置へ書き込む操作（ｗｒｉｔ
ｅ）を発行する（図９の（２））。しかしながら、この
計算機システムでは、ディスク装置への書き込みが次の
チェックポイント（図９の（３））まで遅延させられる
ので（図９の（４））ので、それまでログ・ライタは、
書き込み完了待ち状態（ｓｌｅｅｐ）となる。
ン１（Ｔ１）を実行しているプロセスがコミット処理に
入ると（図９の（１））、そのプロセスは、ログ・ライ
タに自分のコミット・ログをディスク装置に書き込むよ
うに指示する。そして、ログ・ライタは、その指示され
たデータを、ディスク装置へ書き込む操作（ｗｒｉｔ
ｅ）を発行する（図９の（２））。しかしながら、この
計算機システムでは、ディスク装置への書き込みが次の
チェックポイント（図９の（３））まで遅延させられる
ので（図９の（４））ので、それまでログ・ライタは、
書き込み完了待ち状態（ｓｌｅｅｐ）となる。
【０００５】このような状態で、別のトランザクション
２（Ｔ２）を実行しているプロセスが、コミット処理に
入った際（図９の（５））、このログ・ライタにコミッ
ト・ログの書き込みを指示しても、その書き込みの受け
付けは、直前のログ書き込みが完了（図９の（６））す
るまで遅延させられる。しかも、その書き込みを受け付
けたログ・ライタによるログの書き込みは、さらに次の
チェックポイント（図９の（７））の時点まで遅延させ
られることになる（図９の（８））。
２（Ｔ２）を実行しているプロセスが、コミット処理に
入った際（図９の（５））、このログ・ライタにコミッ
ト・ログの書き込みを指示しても、その書き込みの受け
付けは、直前のログ書き込みが完了（図９の（６））す
るまで遅延させられる。しかも、その書き込みを受け付
けたログ・ライタによるログの書き込みは、さらに次の
チェックポイント（図９の（７））の時点まで遅延させ
られることになる（図９の（８））。
【０００６】また、この種の計算機システムでは、チェ
ックポイントを取るための専用プロセス（以下チェック
ポイント・プロセスと呼ぶ）をプロセッサで実行し、そ
れ以外のプロセスがチェックポイントの採取中に動作し
ないようにしている。このチェックポイント・プロセス
は、最高の優先度でスケジューリングされるので、チェ
ックポイント直前に実行されていたプロセスがプリエン
プトされて、チェックポイント・プロセスが実行され
る。このチェックポイント・プロセスは、ハードウェア
がキャッシュ内のダーティ・ラインをメモリへ書き戻す
間、アイドル・ループを回っているだけであり、キャッ
シュ内のデータをほとんど置き換えることはない。した
がって、チェックポイントの終了時点では、チェックポ
イントの直前に実行されていたプロセスがアクセスして
いたデータが、キャッシュ内にそのまま保持されている
ことになる。しかしながら、チェックポイント処理が終
了した時点では、直前に実行されていたプロセスが優先
して実行されるわけではないので、別のプロセスが実行
された場合には、キャッシングされている命令やデータ
を使えずに、すなわちキャッシュ・ミスが多くなる。
ックポイントを取るための専用プロセス（以下チェック
ポイント・プロセスと呼ぶ）をプロセッサで実行し、そ
れ以外のプロセスがチェックポイントの採取中に動作し
ないようにしている。このチェックポイント・プロセス
は、最高の優先度でスケジューリングされるので、チェ
ックポイント直前に実行されていたプロセスがプリエン
プトされて、チェックポイント・プロセスが実行され
る。このチェックポイント・プロセスは、ハードウェア
がキャッシュ内のダーティ・ラインをメモリへ書き戻す
間、アイドル・ループを回っているだけであり、キャッ
シュ内のデータをほとんど置き換えることはない。した
がって、チェックポイントの終了時点では、チェックポ
イントの直前に実行されていたプロセスがアクセスして
いたデータが、キャッシュ内にそのまま保持されている
ことになる。しかしながら、チェックポイント処理が終
了した時点では、直前に実行されていたプロセスが優先
して実行されるわけではないので、別のプロセスが実行
された場合には、キャッシングされている命令やデータ
を使えずに、すなわちキャッシュ・ミスが多くなる。
【０００７】
【発明が解決しようとする課題】前述した従来の１つ目
の問題点は、ログ・ライタへのプロセス切り換えをチェ
ックポイントのかなり以前に行なってしまうことにあ
る。すなわち、ログ・ライタへのプロセス切り換えをチ
ェックポイントの直前まで遅延させれば、後から指示さ
れたコミット・ログについても、グループ・コミットと
して前に指示されたコミット・ログとともに次のチェッ
クポイントの時点で一括してディスク装置に書き込み可
能となり、スループットを向上させることができる。
の問題点は、ログ・ライタへのプロセス切り換えをチェ
ックポイントのかなり以前に行なってしまうことにあ
る。すなわち、ログ・ライタへのプロセス切り換えをチ
ェックポイントの直前まで遅延させれば、後から指示さ
れたコミット・ログについても、グループ・コミットと
して前に指示されたコミット・ログとともに次のチェッ
クポイントの時点で一括してディスク装置に書き込み可
能となり、スループットを向上させることができる。
【０００８】また、２つ目の問題点は、チェックポイン
トが終了した時点で、チェックポイントの直前に実行し
ていたプロセスを優先的に実行しないことになる。すな
わち、チェックポイント・プロセスが、キャッシュ内の
データをほとんど置き換えることがないことを考慮すれ
ば、チェックポイントの直前に実行していたプロセスを
優先的に実行することにより、キャッシュ・ミスを大幅
に減少させることができる。
トが終了した時点で、チェックポイントの直前に実行し
ていたプロセスを優先的に実行しないことになる。すな
わち、チェックポイント・プロセスが、キャッシュ内の
データをほとんど置き換えることがないことを考慮すれ
ば、チェックポイントの直前に実行していたプロセスを
優先的に実行することにより、キャッシュ・ミスを大幅
に減少させることができる。
【０００９】この発明は、このような実情に鑑みてなさ
れたものであり、整合性の確保のために必要とする処理
の遅延の影響を最小限度に止めることによってシステム
のスループットを向上させ、かつチェックポイント採取
後のキャッシュミスを大幅に減少させることを可能とす
るプロセス切り替え装置およびプロセス切り替え方法を
提供することを目的とする。
れたものであり、整合性の確保のために必要とする処理
の遅延の影響を最小限度に止めることによってシステム
のスループットを向上させ、かつチェックポイント採取
後のキャッシュミスを大幅に減少させることを可能とす
るプロセス切り替え装置およびプロセス切り替え方法を
提供することを目的とする。
【００１０】
【発明を解決するための手段】この発明は、中断した処
理を再開始するためのチェックポイントを適宜に設定す
る計算機システムであって、連続する２つのチェックポ
イント間で発生するネットワークやディスクなどを含む
外部装置への出力要求に対応する出力操作を後のチェッ
クポイントまで遅延させる計算機システムのプロセス切
り替え装置において、前記チェックポイントの直前での
み実行されるべきものと予め指定された前記出力要求の
発行を含むプロセスを記憶する記憶手段と、前記チェッ
クポイントの採取点を検出する検出手段と、前記検出手
段がチェックポイントの採取点を検出したときに、前記
記憶手段に記憶されたプロセスの中で実行可能状態にあ
るプロセスを、そのチェックポイントの直前に実行する
実行制御手段とを具備してなることを特徴とする。
理を再開始するためのチェックポイントを適宜に設定す
る計算機システムであって、連続する２つのチェックポ
イント間で発生するネットワークやディスクなどを含む
外部装置への出力要求に対応する出力操作を後のチェッ
クポイントまで遅延させる計算機システムのプロセス切
り替え装置において、前記チェックポイントの直前での
み実行されるべきものと予め指定された前記出力要求の
発行を含むプロセスを記憶する記憶手段と、前記チェッ
クポイントの採取点を検出する検出手段と、前記検出手
段がチェックポイントの採取点を検出したときに、前記
記憶手段に記憶されたプロセスの中で実行可能状態にあ
るプロセスを、そのチェックポイントの直前に実行する
実行制御手段とを具備してなることを特徴とする。
【００１１】この発明によれば、たとえば前述したログ
・ライタのように、専らディスクへの書き込みを行なう
プロセスへの切り換えを、チェックポイント直前まで遅
らせることができ、１つのチェックポイント間隔の間に
指示された書き込み要求を１回の書き込みにまとめて次
のチェックポイントの時点で発行することができること
になる。これにより、たとえばログ・ライタの場合に
は、コミット処理の応答時間を短縮できるだけでなく、
グループ・コミットによりスループットを向上させるこ
とが可能となる。
・ライタのように、専らディスクへの書き込みを行なう
プロセスへの切り換えを、チェックポイント直前まで遅
らせることができ、１つのチェックポイント間隔の間に
指示された書き込み要求を１回の書き込みにまとめて次
のチェックポイントの時点で発行することができること
になる。これにより、たとえばログ・ライタの場合に
は、コミット処理の応答時間を短縮できるだけでなく、
グループ・コミットによりスループットを向上させるこ
とが可能となる。
【００１２】また、この発明は、中断した処理を再開始
するためのチェックポイントを適宜採取する計算機シス
テムのプロセス切り替え装置において、前記チェックポ
イントの直前に実行していたプロセスを記録する記憶手
段と、前記チェックポイントが採取された直後に前記記
憶手段に記憶されたプロセスが実行可能状態であるとき
に、そのプロセスを優先して実行する実行制御手段とを
具備してなることを特徴とする。
するためのチェックポイントを適宜採取する計算機シス
テムのプロセス切り替え装置において、前記チェックポ
イントの直前に実行していたプロセスを記録する記憶手
段と、前記チェックポイントが採取された直後に前記記
憶手段に記憶されたプロセスが実行可能状態であるとき
に、そのプロセスを優先して実行する実行制御手段とを
具備してなることを特徴とする。
【００１３】この発明においては、チェックポイントの
直前に実行していたプロセスが実行可能状態にあると
き、そのプロセスを優先して実行する。チェックポイン
ト終了時点では、チェックポイントの直前に実行してい
たプロセスのアクセスしたデータがキャッシュに多く残
っているので、他のプロセスを実行するのに比べて、キ
ャッシュのヒット率が向上し性能が向上する。
直前に実行していたプロセスが実行可能状態にあると
き、そのプロセスを優先して実行する。チェックポイン
ト終了時点では、チェックポイントの直前に実行してい
たプロセスのアクセスしたデータがキャッシュに多く残
っているので、他のプロセスを実行するのに比べて、キ
ャッシュのヒット率が向上し性能が向上する。
【００１４】また、この発明は、中断した処理を再開始
するためのチェックポイントを適宜採取する計算機シス
テムのプロセス切り替え装置において、前記チェックポ
イント以前に実行されたプロセスの実行順序を記憶する
記憶手段と、前記チェックポイントが採取された直後に
前記記憶手段に記憶された実行順序を参照し、前記チェ
ックポイントにより近い時点で実行されたプロセスを優
先して実行する実行制御手段とを具備してなることを特
徴とする。
するためのチェックポイントを適宜採取する計算機シス
テムのプロセス切り替え装置において、前記チェックポ
イント以前に実行されたプロセスの実行順序を記憶する
記憶手段と、前記チェックポイントが採取された直後に
前記記憶手段に記憶された実行順序を参照し、前記チェ
ックポイントにより近い時点で実行されたプロセスを優
先して実行する実行制御手段とを具備してなることを特
徴とする。
【００１５】この発明では、チェックポイントにより近
い時点で実行されていたプロセスをチェックポイントの
直後に優先して実行する。一般に、チェックポイントに
より近い時点で実行されていたプロセスのデータほどキ
ャッシュに残っている可能性が高いといえるので、キャ
ッシュのヒット率が向上し性能が向上する。
い時点で実行されていたプロセスをチェックポイントの
直後に優先して実行する。一般に、チェックポイントに
より近い時点で実行されていたプロセスのデータほどキ
ャッシュに残っている可能性が高いといえるので、キャ
ッシュのヒット率が向上し性能が向上する。
【００１６】また、この発明は、中断した処理を再開始
するためのチェックポイントを適宜採取する計算機シス
テムであって、プロセスそれぞれの実行命令数をカウン
トするカウント機能をプロセッサが備えてなる計算機シ
ステムのプロセス切り替え装置において、前記チェック
ポイント以前に実行されたプロセスを前記カウント機能
により測定される実行命令数とともに記憶する記憶手段
と、前記チェックポイントが採取された直後に前記記憶
手段に記憶されたプロセスが実行可能状態であるとき
に、それらの中からその実行命令数が多いプロセスを優
先して実行する実行制御手段とを具備してなることを特
徴とする。
するためのチェックポイントを適宜採取する計算機シス
テムであって、プロセスそれぞれの実行命令数をカウン
トするカウント機能をプロセッサが備えてなる計算機シ
ステムのプロセス切り替え装置において、前記チェック
ポイント以前に実行されたプロセスを前記カウント機能
により測定される実行命令数とともに記憶する記憶手段
と、前記チェックポイントが採取された直後に前記記憶
手段に記憶されたプロセスが実行可能状態であるとき
に、それらの中からその実行命令数が多いプロセスを優
先して実行する実行制御手段とを具備してなることを特
徴とする。
【００１７】この発明においては、チェックポイント以
前に実行されたプロセスの内、現時点で実行可能状態に
あるプロセスの中からその実行命令数が多いプロセスを
優先して実行する。一般に、プロセッサで連続して実行
される命令数が多いプロセスほど、そのプロセスに関す
る命令およびデータがより多くキャッシュに保持される
ので、そのようなプロセスをチェックポイント終了後に
優先して実行すれば、キャッシュ・ヒット率を高くする
ことが可能となる。
前に実行されたプロセスの内、現時点で実行可能状態に
あるプロセスの中からその実行命令数が多いプロセスを
優先して実行する。一般に、プロセッサで連続して実行
される命令数が多いプロセスほど、そのプロセスに関す
る命令およびデータがより多くキャッシュに保持される
ので、そのようなプロセスをチェックポイント終了後に
優先して実行すれば、キャッシュ・ヒット率を高くする
ことが可能となる。
【００１８】また、この発明は、前記実行制御手段が、
前記記憶手段に記憶されたプロセスの実行終了時点から
現時点までの間に介在して実行された他のプロセスの実
行命令数に応じて、前記記憶手段に記憶されたプロセス
および前記記憶手段に記憶されていないプロセス相互間
の優先関係を決定する手段を具備してなることを特徴と
する。
前記記憶手段に記憶されたプロセスの実行終了時点から
現時点までの間に介在して実行された他のプロセスの実
行命令数に応じて、前記記憶手段に記憶されたプロセス
および前記記憶手段に記憶されていないプロセス相互間
の優先関係を決定する手段を具備してなることを特徴と
する。
【００１９】あるプロセスが、プロセッサでの実行を終
了してから、次に実行を開始するまでの間に、他のプロ
セスが多く実行されればされるほど、再開されたプロセ
スのキャッシュ・ミス率は高くなると考えられる。そこ
で、カウンタ機能により再開までの間の実行命令数を測
定することによって、再開時のキャッシュ・ミス率を推
定できるため、他のプロセスとの関係において、キャッ
シュ・ミス率の低いプロセスのみを優先して実行すると
いったことが可能となる。
了してから、次に実行を開始するまでの間に、他のプロ
セスが多く実行されればされるほど、再開されたプロセ
スのキャッシュ・ミス率は高くなると考えられる。そこ
で、カウンタ機能により再開までの間の実行命令数を測
定することによって、再開時のキャッシュ・ミス率を推
定できるため、他のプロセスとの関係において、キャッ
シュ・ミス率の低いプロセスのみを優先して実行すると
いったことが可能となる。
【００２０】また、この発明は、前記プロセッサのカウ
ント機能が、キャッシュミス数をカウントする機能を含
み、前記記憶手段は、前記プロセスそれぞれの連続して
実行された区間でのミス率を記憶する手段を具備し、前
記実行制御手段は、前記優先度を高めたプロセスのミス
率が通常時と比較して低下しているか否か検査する検査
手段と、その結果を前記優先度の決定に反映させる手段
とを具備してなることを特徴とする。
ント機能が、キャッシュミス数をカウントする機能を含
み、前記記憶手段は、前記プロセスそれぞれの連続して
実行された区間でのミス率を記憶する手段を具備し、前
記実行制御手段は、前記優先度を高めたプロセスのミス
率が通常時と比較して低下しているか否か検査する検査
手段と、その結果を前記優先度の決定に反映させる手段
とを具備してなることを特徴とする。
【００２１】このように、優先度を上げられたプロセス
のミス率を測定して、通常時のミス数と比較することに
より、優先度を上げたことの効果を知ることができる。
そして、その結果を優先度決定にフィードバックすれ
ば、より適切な優先度づけを行うことが可能となる。
のミス率を測定して、通常時のミス数と比較することに
より、優先度を上げたことの効果を知ることができる。
そして、その結果を優先度決定にフィードバックすれ
ば、より適切な優先度づけを行うことが可能となる。
【００２２】
【発明の実施の形態】以下、図面を参照してこの発明の
実施の形態を説明する。 （第１実施形態）図１には、この発明の第１の実施形態
の概略構成が示されている。本実施形態の対象となる計
算機システムでは、チェックポイントの採取時に、各プ
ロセッサにおいて最高優先度のチェックポイント・プロ
セスが割り込み禁止状態で動いている。図１において、
チェックポイント・プロセス記録テーブル６には、チェ
ックポイント・プロセスの識別子が予め記録されてい
る。また、遅延プロセス記録テーブル５には、チェック
ポイント開始時点の直前でのみ実行することを指示され
たプロセスの識別子が予め記録されている。
実施の形態を説明する。 （第１実施形態）図１には、この発明の第１の実施形態
の概略構成が示されている。本実施形態の対象となる計
算機システムでは、チェックポイントの採取時に、各プ
ロセッサにおいて最高優先度のチェックポイント・プロ
セスが割り込み禁止状態で動いている。図１において、
チェックポイント・プロセス記録テーブル６には、チェ
ックポイント・プロセスの識別子が予め記録されてい
る。また、遅延プロセス記録テーブル５には、チェック
ポイント開始時点の直前でのみ実行することを指示され
たプロセスの識別子が予め記録されている。
【００２３】プロセス・キューイング部１は、実行可能
状態になったプロセスが遅延プロセス記録テーブル５に
記録されているプロセスかどうかを調べ、記録されてい
ない場合には、実行可能キュー３へ、記録されている場
合には遅延実行可能キュー４へそのプロセスをキューイ
ングする。また、プロセス切り替え部２は、実行可能キ
ュー３の中で、最高優先度のプロセスをまず選択する。
このとき、プロセス切り替え部２は、チェックポイント
・プロセス記録テーブル６を参照し、その選択されたプ
ロセスがチェックポイント・プロセスである場合には、
遅延実行可能キュー４を調べる。そして、遅延実行可能
キュー４にプロセスがない場合には、そのままチェック
ポイント・プロセスを実行可能キュー３から外して実行
する。一方、遅延実行可能キュー４にプロセスがある場
合には、そのプロセスを遅延実行可能キュー４から外し
て、最高優先度および割り込み禁止状態で実行する。
状態になったプロセスが遅延プロセス記録テーブル５に
記録されているプロセスかどうかを調べ、記録されてい
ない場合には、実行可能キュー３へ、記録されている場
合には遅延実行可能キュー４へそのプロセスをキューイ
ングする。また、プロセス切り替え部２は、実行可能キ
ュー３の中で、最高優先度のプロセスをまず選択する。
このとき、プロセス切り替え部２は、チェックポイント
・プロセス記録テーブル６を参照し、その選択されたプ
ロセスがチェックポイント・プロセスである場合には、
遅延実行可能キュー４を調べる。そして、遅延実行可能
キュー４にプロセスがない場合には、そのままチェック
ポイント・プロセスを実行可能キュー３から外して実行
する。一方、遅延実行可能キュー４にプロセスがある場
合には、そのプロセスを遅延実行可能キュー４から外し
て、最高優先度および割り込み禁止状態で実行する。
【００２４】この遅延プロセスの実行が終了すると、プ
ロセス切り替え部２は、実行可能キュー３の中で最高優
先度のプロセス（必然的にチェックポイント・プロセス
となる）を選択し、前述と同じ動作を繰り返す。
ロセス切り替え部２は、実行可能キュー３の中で最高優
先度のプロセス（必然的にチェックポイント・プロセス
となる）を選択し、前述と同じ動作を繰り返す。
【００２５】ここで、図２を参照して本実施形態の処理
手順を示す。図２において、トランザクション１（Ｔ
１）がコミットを要求した時点で（図２の（１））、ロ
グ・ライタは実行可能状態になり、遅延実行可能キュー
４へ繋がれる（ログ・ライタは遅延プロセス記録テーブ
ル５に記録されているものとする）。また、トランザク
ション２（Ｔ２）がコミットを要求した時点では（図２
の（２））、ログ・ライタはまだ実行されておらず、ロ
グ・バッファにはトランザクション２（Ｔ２）が書き込
んだコミット・ログも記録される。そして、プロセス切
り替え部２が実行可能状態になったチェックポイント・
プロセスを選択した時点で、チェックポイントが開始さ
れることになるが（図２の（３））、そのとき、遅延実
行可能キュー４にはログ・ライタが存在するので、本実
施形態では、その直前にログ・ライタが実行される（図
２の（４））。このチェックポイント・プロセスの検知
は、チェックポイント・プロセス記録テーブル６の参照
によって行なわれる（このチェックポイント・プロセス
は、予めチェックポイント・プロセス記録テーブル６に
記録されているものとする）。ログ・ライタは、ログ・
バッファに書き込まれたトランザクション１（Ｔ１）、
トランザクション２（Ｔ２）のコミット・ログをディス
クへ書き込むためにｗｒｉｔｅシステム・コールを発行
し、書き込み完了待ちのために停止する（図２の
（５））。この時点で遅延実行可能キュー４にはプロセ
スがなくなるので、プロセス切り替え部２はチェックポ
イント・プロセスを実行する。
手順を示す。図２において、トランザクション１（Ｔ
１）がコミットを要求した時点で（図２の（１））、ロ
グ・ライタは実行可能状態になり、遅延実行可能キュー
４へ繋がれる（ログ・ライタは遅延プロセス記録テーブ
ル５に記録されているものとする）。また、トランザク
ション２（Ｔ２）がコミットを要求した時点では（図２
の（２））、ログ・ライタはまだ実行されておらず、ロ
グ・バッファにはトランザクション２（Ｔ２）が書き込
んだコミット・ログも記録される。そして、プロセス切
り替え部２が実行可能状態になったチェックポイント・
プロセスを選択した時点で、チェックポイントが開始さ
れることになるが（図２の（３））、そのとき、遅延実
行可能キュー４にはログ・ライタが存在するので、本実
施形態では、その直前にログ・ライタが実行される（図
２の（４））。このチェックポイント・プロセスの検知
は、チェックポイント・プロセス記録テーブル６の参照
によって行なわれる（このチェックポイント・プロセス
は、予めチェックポイント・プロセス記録テーブル６に
記録されているものとする）。ログ・ライタは、ログ・
バッファに書き込まれたトランザクション１（Ｔ１）、
トランザクション２（Ｔ２）のコミット・ログをディス
クへ書き込むためにｗｒｉｔｅシステム・コールを発行
し、書き込み完了待ちのために停止する（図２の
（５））。この時点で遅延実行可能キュー４にはプロセ
スがなくなるので、プロセス切り替え部２はチェックポ
イント・プロセスを実行する。
【００２６】ここで、図３を参照して本実施形態のプロ
セス切替部の動作を説明する。プロセス切替部２は、実
行可能キュー３から最高優先度のプロセスを選択し（ス
テップＡ１）、このプロセスがチェックポイント・プロ
セスかどうかをチェックポイント・プロセス記録テーブ
ル６を参照して調査する（ステップＡ２）。
セス切替部の動作を説明する。プロセス切替部２は、実
行可能キュー３から最高優先度のプロセスを選択し（ス
テップＡ１）、このプロセスがチェックポイント・プロ
セスかどうかをチェックポイント・プロセス記録テーブ
ル６を参照して調査する（ステップＡ２）。
【００２７】このプロセスがチェックポイント・プロセ
スでなかった場合（ステップＡ３のＮ）、実行可能キュ
ー３からそのプロセスを外して実行する（ステップＡ
４）。一方、チェックポイント・プロセスであった場合
には（ステップＡ３のＹ）、遅延実行可能キュー４を参
照し、そのチェックポイント・プロセスの直前に実行す
べきプロセスがないか調査する（ステップＡ５）。
スでなかった場合（ステップＡ３のＮ）、実行可能キュ
ー３からそのプロセスを外して実行する（ステップＡ
４）。一方、チェックポイント・プロセスであった場合
には（ステップＡ３のＹ）、遅延実行可能キュー４を参
照し、そのチェックポイント・プロセスの直前に実行す
べきプロセスがないか調査する（ステップＡ５）。
【００２８】プロセスが遅延実行可能キュー４に存在し
た場合（ステップＡ６のＮ）、遅延実行可能キュー４か
らそのプロセスを外して実行し（ステップＡ７）、ステ
ップＡ５からの処理を繰り返す。そして、遅延実行可能
キュー４にプロセスが存在しない場合、および存在しな
くなった場合には（ステップＡ６のＹ）、実行可能キュ
ー３からチェックポイント・プロセスを外して実行する
（ステップＡ８）。
た場合（ステップＡ６のＮ）、遅延実行可能キュー４か
らそのプロセスを外して実行し（ステップＡ７）、ステ
ップＡ５からの処理を繰り返す。そして、遅延実行可能
キュー４にプロセスが存在しない場合、および存在しな
くなった場合には（ステップＡ６のＹ）、実行可能キュ
ー３からチェックポイント・プロセスを外して実行する
（ステップＡ８）。
【００２９】これにより、整合性の確保のために必要と
する各種処理の遅延の影響を最小限度に止めることがで
き、その結果、システム全体のスループットを向上させ
ることが可能となる。
する各種処理の遅延の影響を最小限度に止めることがで
き、その結果、システム全体のスループットを向上させ
ることが可能となる。
【００３０】（第２実施形態）次に、図４乃至図８を参
照してこの発明の第２の実施形態を説明する。図４に
は、この発明の第２の実施形態の概略構成が示されてい
る。図４において、チェックポイント・プロセス記録テ
ーブル６には、チェックポイント・プロセスの識別子が
予め記録されている。そして、プロセス切替部２は、こ
のチェックポイント・プロセス記録テーブル６を参照し
て、次に切り替えるプロセスがチェックポイント・プロ
セスかどうかを調べる。もし、チェックポイント・プロ
セスでなければ、プロセス切替部２は、実行プロセス記
録テーブル７に次に切り替えるプロセスを記録する。一
方、チェックポイント・プロセスであったならば、実行
プロセス記録テーブル７には記録しない。また、プロセ
ス切替部２は、実行プロセス記録テーブル７を参照し、
現在実行中のプロセスがチェックポイント・プロセスか
どうかを調べる。もし、チェックポイント・プロセスな
らば、プロセス切替部２は、チェックポイント・プロセ
ス記録テーブル６を調べ、このチェックポイント・プロ
セス記録テーブル６に記録されているプロセスが実行可
能キュー３にあるかどうかを検索する。そして、実行可
能キュー３にそのプロセスがあれば、それを実行し、な
ければ最も優先度の高いプロセスを実行する。
照してこの発明の第２の実施形態を説明する。図４に
は、この発明の第２の実施形態の概略構成が示されてい
る。図４において、チェックポイント・プロセス記録テ
ーブル６には、チェックポイント・プロセスの識別子が
予め記録されている。そして、プロセス切替部２は、こ
のチェックポイント・プロセス記録テーブル６を参照し
て、次に切り替えるプロセスがチェックポイント・プロ
セスかどうかを調べる。もし、チェックポイント・プロ
セスでなければ、プロセス切替部２は、実行プロセス記
録テーブル７に次に切り替えるプロセスを記録する。一
方、チェックポイント・プロセスであったならば、実行
プロセス記録テーブル７には記録しない。また、プロセ
ス切替部２は、実行プロセス記録テーブル７を参照し、
現在実行中のプロセスがチェックポイント・プロセスか
どうかを調べる。もし、チェックポイント・プロセスな
らば、プロセス切替部２は、チェックポイント・プロセ
ス記録テーブル６を調べ、このチェックポイント・プロ
セス記録テーブル６に記録されているプロセスが実行可
能キュー３にあるかどうかを検索する。そして、実行可
能キュー３にそのプロセスがあれば、それを実行し、な
ければ最も優先度の高いプロセスを実行する。
【００３１】図５には、本実施形態のプロセス切替部の
動作が示されている。プロセス切替部２は、実行可能キ
ュー３から最高優先度のプロセスを選択し（ステップＢ
１）、このプロセスがチェックポイント・プロセスかど
うかをチェックポイント・プロセス記録テーブル６を参
照して調査する（ステップＢ２）。
動作が示されている。プロセス切替部２は、実行可能キ
ュー３から最高優先度のプロセスを選択し（ステップＢ
１）、このプロセスがチェックポイント・プロセスかど
うかをチェックポイント・プロセス記録テーブル６を参
照して調査する（ステップＢ２）。
【００３２】このプロセスがチェックポイント・プロセ
スであった場合（ステップＢ３のＹ）、実行可能キュー
３からそのプロセス（チェックポイント・プロセス）を
外して実行する（ステップＢ１０）。一方、チェックポ
イント・プロセスでなかった場合には（ステップＢ３の
Ｎ）、現在実行中のプロセスが、チェックポイント・プ
ロセスかどうかを調査する（ステップＢ４）。そして、
チェックポイント・プロセスであった場合には（ステッ
プＢ５のＹ）、実行プロセス記録テーブル７に記録され
ているプロセスが実行可能キュー３に存在するかどうか
を調査し（ステップＢ６）、プロセスがあった場合には
（ステップＢ７のＮ）、実行可能キュー３から実行プロ
セス記録テーブル７に記録されているプロセスを外して
実行する（ステップＢ８）。
スであった場合（ステップＢ３のＹ）、実行可能キュー
３からそのプロセス（チェックポイント・プロセス）を
外して実行する（ステップＢ１０）。一方、チェックポ
イント・プロセスでなかった場合には（ステップＢ３の
Ｎ）、現在実行中のプロセスが、チェックポイント・プ
ロセスかどうかを調査する（ステップＢ４）。そして、
チェックポイント・プロセスであった場合には（ステッ
プＢ５のＹ）、実行プロセス記録テーブル７に記録され
ているプロセスが実行可能キュー３に存在するかどうか
を調査し（ステップＢ６）、プロセスがあった場合には
（ステップＢ７のＮ）、実行可能キュー３から実行プロ
セス記録テーブル７に記録されているプロセスを外して
実行する（ステップＢ８）。
【００３３】一方、実行プロセス記録テーブル７に記録
されているプロセスが実行可能キュー３に存在しなかっ
た場合（ステップＢ７のＹ）、および現在実行中のプロ
セスが、チェックポイント・プロセスでなかった場合に
は（ステップＢ５のＮ）、実行可能キュー３から選択さ
れたプロセスを実行プロセス記録テーブル７に記録した
後（ステップＢ９）、実行可能キュー３からそのプロセ
スを外して実行する（ステップＢ１０）。
されているプロセスが実行可能キュー３に存在しなかっ
た場合（ステップＢ７のＹ）、および現在実行中のプロ
セスが、チェックポイント・プロセスでなかった場合に
は（ステップＢ５のＮ）、実行可能キュー３から選択さ
れたプロセスを実行プロセス記録テーブル７に記録した
後（ステップＢ９）、実行可能キュー３からそのプロセ
スを外して実行する（ステップＢ１０）。
【００３４】これにより、チェックポイント・プロセス
の次には、その直前に実行されていたプロセスが実行可
能状態であれば実行されることになり、キャッシュ・ミ
ス率を大幅に減少させることが可能となる。
の次には、その直前に実行されていたプロセスが実行可
能状態であれば実行されることになり、キャッシュ・ミ
ス率を大幅に減少させることが可能となる。
【００３５】なお、この実行プロセス記録テーブル７の
エントリを複数設けて、最近実行された幾つかのプロセ
スを記録できるようにすることも有効である。この場
合、プロセス切替部２は、チェックポイント・プロセス
の終了時に実行プロセス記録テーブル７を参照し、チェ
ックポイント直前に実行されていたプロセスが実行可能
状態ならばそれを実行し、そうでなければ実行プロセス
記録テーブル７に記録されているプロセスの中で実行可
能状態であるものの優先度を上げる。このとき、チェッ
クポイントにより近い時間に実行されていたプロセスほ
ど高い優先度を与える。たとえば、実行可能キュー３に
存在する各プロセスの優先度が図６に示すような状態で
あり、かつチェックポイント終了時の実行プロセス記録
テーブル７の記録状態が図７に示すような状態である場
合を考える。なお、実行プロセス記録テーブル７は、巡
回して使用され（ローテート）、ポインタは、最新の記
録位置の次のエントリ（書き換えポイント）を常に指し
示している。
エントリを複数設けて、最近実行された幾つかのプロセ
スを記録できるようにすることも有効である。この場
合、プロセス切替部２は、チェックポイント・プロセス
の終了時に実行プロセス記録テーブル７を参照し、チェ
ックポイント直前に実行されていたプロセスが実行可能
状態ならばそれを実行し、そうでなければ実行プロセス
記録テーブル７に記録されているプロセスの中で実行可
能状態であるものの優先度を上げる。このとき、チェッ
クポイントにより近い時間に実行されていたプロセスほ
ど高い優先度を与える。たとえば、実行可能キュー３に
存在する各プロセスの優先度が図６に示すような状態で
あり、かつチェックポイント終了時の実行プロセス記録
テーブル７の記録状態が図７に示すような状態である場
合を考える。なお、実行プロセス記録テーブル７は、巡
回して使用され（ローテート）、ポインタは、最新の記
録位置の次のエントリ（書き換えポイント）を常に指し
示している。
【００３６】この場合、実行プロセス記録テーブル７に
記録されているプロセスの中で、たとえば「Ｐ１」、
「Ｐ３」、「Ｐ４」が実行可能であるとき、この実行可
能であるプロセス「Ｐ１」、「Ｐ３」、「Ｐ４」の優先
度を、その実行順に応じてそれぞれ５、３および２だけ
上げる。その結果、その優先度は図８に示したようにな
り、チェックポイント終了時には、プロセス「Ｐ１」へ
実行が選択されこのプロセスへの切り替えが行なわれる
ことになる。
記録されているプロセスの中で、たとえば「Ｐ１」、
「Ｐ３」、「Ｐ４」が実行可能であるとき、この実行可
能であるプロセス「Ｐ１」、「Ｐ３」、「Ｐ４」の優先
度を、その実行順に応じてそれぞれ５、３および２だけ
上げる。その結果、その優先度は図８に示したようにな
り、チェックポイント終了時には、プロセス「Ｐ１」へ
実行が選択されこのプロセスへの切り替えが行なわれる
ことになる。
【００３７】また、プロセッサが実行命令数をカウント
できる場合には、それぞれのプロセスの連続して実行さ
れる区間の実行命令数をカウントすることも有効であ
る。なぜならば、連続して実行される命令数が多いプロ
セスほど、そのプロセスに関する命令およびデータがよ
り多くキャッシュに保持されていることを考慮した優先
度制御が可能となるからである。さらに、たとえば、実
行プロセス記録テーブル７に記録されたプロセスと、実
行プロセス記録テーブル７に記録されていないプロセス
との間で優先度を決定する場合に、この実行プロセス記
録テーブル７に記録されたプロセスを常に優先して実行
するのではなく、その実行プロセス記録テーブル７に記
録されたプロセスが実行を終了した時点から現時点まで
に実行された他のプロセスの実行命令数を考慮し、その
数によっては、本来の優先度にしたがって実行プロセス
記録テーブル７に記録されていないプロセスを先に実行
するといった制御も可能となる。なお、この優先度の制
御においては、チェックポイント終了時にプロセスの優
先度そのものを上げてしまうのではなく、切り替えプロ
セスの選択時に実行命令数に応じて仮の優先度を求めて
一時的に使用することが望ましい。
できる場合には、それぞれのプロセスの連続して実行さ
れる区間の実行命令数をカウントすることも有効であ
る。なぜならば、連続して実行される命令数が多いプロ
セスほど、そのプロセスに関する命令およびデータがよ
り多くキャッシュに保持されていることを考慮した優先
度制御が可能となるからである。さらに、たとえば、実
行プロセス記録テーブル７に記録されたプロセスと、実
行プロセス記録テーブル７に記録されていないプロセス
との間で優先度を決定する場合に、この実行プロセス記
録テーブル７に記録されたプロセスを常に優先して実行
するのではなく、その実行プロセス記録テーブル７に記
録されたプロセスが実行を終了した時点から現時点まで
に実行された他のプロセスの実行命令数を考慮し、その
数によっては、本来の優先度にしたがって実行プロセス
記録テーブル７に記録されていないプロセスを先に実行
するといった制御も可能となる。なお、この優先度の制
御においては、チェックポイント終了時にプロセスの優
先度そのものを上げてしまうのではなく、切り替えプロ
セスの選択時に実行命令数に応じて仮の優先度を求めて
一時的に使用することが望ましい。
【００３８】また、プロセッサがミス数をカウントでき
る場合には、それまで示した方法により優先して実行し
たプロセスのミス率が通常の場合に比べて低くなるかど
うかを判定できる。もし通常に比べてミス率が低い場合
にはそのままでよいが、そうでない場合には、プロセス
の直前に実行されてからの実行命令数とミス率の相関関
係から、プロセスごとに実行命令数の上限を求め、それ
よりも実行命令数が大きい場合には優先度を上げないよ
うにする。これにより、計算機システムの稼働状況を反
映したより適切なプロセスの切り替えが可能となる。
る場合には、それまで示した方法により優先して実行し
たプロセスのミス率が通常の場合に比べて低くなるかど
うかを判定できる。もし通常に比べてミス率が低い場合
にはそのままでよいが、そうでない場合には、プロセス
の直前に実行されてからの実行命令数とミス率の相関関
係から、プロセスごとに実行命令数の上限を求め、それ
よりも実行命令数が大きい場合には優先度を上げないよ
うにする。これにより、計算機システムの稼働状況を反
映したより適切なプロセスの切り替えが可能となる。
【００３９】
【発明の効果】以上詳述したように、この発明によれ
ば、特定のプロセスをチェックポイント採取の直前にの
み実行するように管理することができるため、整合性の
確保のために必要とする各種処理の遅延の影響を最小限
度に止めることによってシステムのスループットを向上
させることが可能となる。
ば、特定のプロセスをチェックポイント採取の直前にの
み実行するように管理することができるため、整合性の
確保のために必要とする各種処理の遅延の影響を最小限
度に止めることによってシステムのスループットを向上
させることが可能となる。
【００４０】また、チェックポイント採取の直前に実行
していたプロセスをチェックポイント採取直後に優先し
て実行することにより、キャッシュ・ミス率を大幅に減
少させることが可能となる
していたプロセスをチェックポイント採取直後に優先し
て実行することにより、キャッシュ・ミス率を大幅に減
少させることが可能となる
【図１】この発明の第１の実施形態の概略構成を示す
図。
図。
【図２】同実施形態の処理手順を示す図。
【図３】同実施形態のプロセス切替部の動作を示すフロ
ーチャート。
ーチャート。
【図４】この発明の第２の実施形態の概略構成を示す
図。
図。
【図５】同実施形態のプロセス切替部の動作を示すフロ
ーチャート。
ーチャート。
【図６】同実施形態の実行可能キューに存在する各プロ
セスの優先度の状態を例示する図。
セスの優先度の状態を例示する図。
【図７】同実施形態の実行プロセス記録テーブルの記録
状態を例示する図。
状態を例示する図。
【図８】同実施形態の実行可能キューに存在する各プロ
セスの優先度の変更結果を例示する図。
セスの優先度の変更結果を例示する図。
【図９】従来の計算機システムのログ・ライタを含む処
理手順を示す図。
理手順を示す図。
１…プロセスキューイング部、２…プロセス切替部、３
…実行可能キュー、４…遅延実行可能キュー、５…遅延
プロセス記録テーブル、６…チェックポイントプロセス
記録テーブル、７…実行プロセス記録テーブル。
…実行可能キュー、４…遅延実行可能キュー、５…遅延
プロセス記録テーブル、６…チェックポイントプロセス
記録テーブル、７…実行プロセス記録テーブル。
Claims (8)
- 【請求項１】 中断した処理を再開始するためのチェッ
クポイントを適宜採取する計算機システムであって、連
続する２つのチェックポイント間で発生するネットワー
クやディスクなどを含む外部装置への出力要求に対応す
る出力操作を後のチェックポイントまで遅延させる計算
機システムのプロセス切り替え装置において、 前記チェックポイントの直前でのみ実行されるべきもの
と予め指定された前記出力要求の発行を含むプロセスを
記憶する記憶手段と、 前記チェックポイントの採取点を検出する検出手段と、 前記検出手段がチェックポイントの採取点を検出したと
きに、前記記憶手段に記憶されたプロセスの中で実行可
能状態にあるプロセスを、そのチェックポイントの直前
に実行する実行制御手段とを具備してなることを特徴と
するプロセス切り替え装置。 - 【請求項２】 中断した処理を再開始するためのチェッ
クポイントを適宜採取する計算機システムのプロセス切
り替え装置において、 前記チェックポイントの直前に実行していたプロセスを
記録する記憶手段と、 前記チェックポイントが採取された直後に前記記憶手段
に記憶されたプロセスが実行可能状態であるときに、そ
のプロセスを優先して実行する実行制御手段とを具備し
てなることを特徴とするプロセス切り替え装置。 - 【請求項３】 中断した処理を再開始するためのチェッ
クポイントを適宜採取する計算機システムのプロセス切
り替え装置において、 前記チェックポイント以前に実行されたプロセスの実行
順序を記憶する記憶手段と、 前記チェックポイントが採取された直後に前記記憶手段
に記憶された実行順序を参照し、前記チェックポイント
により近い時点で実行されたプロセスを優先して実行す
る実行制御手段とを具備してなることを特徴とするプロ
セス切り替え装置。 - 【請求項４】 中断した処理を再開始するためのチェッ
クポイントを適宜採取する計算機システムであって、プ
ロセスそれぞれの実行命令数をカウントするカウント機
能をプロセッサが備えてなる計算機システムのプロセス
切り替え装置において、 前記チェックポイント以前に実行されたプロセスを前記
カウント機能により測定される実行命令数とともに記憶
する記憶手段と、 前記チェックポイントが採取された直後に前記記憶手段
に記憶されたプロセスが実行可能状態であるときに、そ
れらの中からその実行命令数が多いプロセスを優先して
実行する実行制御手段とを具備してなることを特徴とす
るプロセス切り替え装置。 - 【請求項５】 実行制御手段は、記憶手段に記憶された
プロセスの実行終了時点から現時点までの間に介在して
実行された他のプロセスの実行命令数に応じて、前記記
憶手段に記憶されたプロセスおよび前記記憶手段に記憶
されていないプロセス相互間の優先関係を決定する手段
を具備してなることを特徴とする請求項４記載のプロセ
ス切り替え装置。 - 【請求項６】 プロセッサのカウント機能は、キャッシ
ュミス数をカウントする機能を含み、 記憶手段は、前記プロセスそれぞれの連続して実行され
た区間でのミス率を記憶する手段を具備し、 実行制御手段は、前記優先度を高めたプロセスのミス率
が通常時と比較して低下しているか否か検査する検査手
段と、その結果を前記優先度の決定に反映させる手段と
を具備してなることを特徴とする請求項４または５記載
のプロセス切り替え装置。 - 【請求項７】 中断した処理を再開始するためのチェッ
クポイントを適宜採取する計算機システムであって、連
続する２つのチェックポイント間で発生するネットワー
クやディスクなどを含む外部装置への出力要求に対応す
る出力操作を後のチェックポイントまで遅延させる計算
機システムのプロセス切り替え方法において、 前記チェックポイントの直前でのみ実行されるべきもの
と予め指定された前記出力要求の発行を含むプロセスを
記憶するステップと、 前記チェックポイントの採取点を検出するステップと、 前記チェックポイントの採取点を検出したときに、前記
記憶したプロセスの中で実行可能状態にあるプロセスを
そのチェックポイントの直前に実行するステップとを具
備してなることを特徴とするプロセス切り替え方法。 - 【請求項８】 中断した処理を再開始するためのチェッ
クポイントを適宜採取する計算機システムのプロセス切
り替え方法において、 前記チェックポイントの直前に実行していたプロセスを
記録するステップと、 前記チェックポイントが設定された直後に前記記憶され
たプロセスが実行可能状態であるときに、そのプロセス
を優先して実行するステップとを具備してなることを特
徴とするプロセス切り替え方法。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8146039A JPH09330237A (ja) | 1996-06-07 | 1996-06-07 | プロセス切り替え装置およびプロセス切り替え方法 |
| TW086105424A TW339429B (en) | 1996-06-07 | 1997-04-25 | Device method for switching of procedures |
| KR1019970021844A KR100243461B1 (ko) | 1996-06-07 | 1997-05-30 | 프로세스 전환 장치 및 프로세스 전환 방법 |
| US08/868,619 US5968168A (en) | 1996-06-07 | 1997-06-03 | Scheduler reducing cache failures after check points in a computer system having check-point restart function |
| CN97105559A CN1096022C (zh) | 1996-06-07 | 1997-06-06 | 进程转换装置和进程转换方法 |
| EP97109226A EP0811912A3 (en) | 1996-06-07 | 1997-06-06 | Process switch apparatus in a computer system |
| US09/358,770 US6279027B1 (en) | 1996-06-07 | 1999-07-22 | Scheduler reducing cache failures after check points in a computer system having check-point restart functions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8146039A JPH09330237A (ja) | 1996-06-07 | 1996-06-07 | プロセス切り替え装置およびプロセス切り替え方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09330237A true JPH09330237A (ja) | 1997-12-22 |
Family
ID=15398731
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8146039A Pending JPH09330237A (ja) | 1996-06-07 | 1996-06-07 | プロセス切り替え装置およびプロセス切り替え方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US5968168A (ja) |
| EP (1) | EP0811912A3 (ja) |
| JP (1) | JPH09330237A (ja) |
| KR (1) | KR100243461B1 (ja) |
| CN (1) | CN1096022C (ja) |
| TW (1) | TW339429B (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005506598A (ja) * | 2001-03-07 | 2005-03-03 | オラクル・インターナショナル・コーポレイション | 分散共有ディスクシステムにおけるディスク書込 |
| JP2006309586A (ja) * | 2005-04-28 | 2006-11-09 | Fujitsu Ltd | バッチスケジューリングプログラム、バッチスケジューリング方法およびバッチスケジューリング装置 |
| JP2009276908A (ja) * | 2008-05-13 | 2009-11-26 | Toshiba Corp | コンピュータシステム及びプログラム |
| JP2010277473A (ja) * | 2009-05-29 | 2010-12-09 | Nippon Telegr & Teleph Corp <Ntt> | ログファイル管理装置、ログファイル管理システム、ログファイル管理方法及びそのプログラム |
| US8996782B2 (en) | 2012-03-23 | 2015-03-31 | Kabushiki Kaisha Toshiba | Memory system and bank interleaving method |
| US9311142B2 (en) | 2010-02-23 | 2016-04-12 | Fujitsu Limited | Controlling memory access conflict of threads on multi-core processor with set of highest priority processor cores based on a threshold value of issued-instruction efficiency |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7200623B2 (en) * | 1998-11-24 | 2007-04-03 | Oracle International Corp. | Methods to perform disk writes in a distributed shared disk system needing consistency across failures |
| US6532520B1 (en) * | 1999-09-10 | 2003-03-11 | International Business Machines Corporation | Method and apparatus for allocating data and instructions within a shared cache |
| WO2001098844A2 (en) * | 2000-06-20 | 2001-12-27 | Liu D | Methods of designing optimal pid controllers |
| CN102772357B (zh) * | 2003-03-31 | 2014-12-31 | 泰坦医药品公司 | 用于持续释放多巴胺受体激动剂的可植入聚合物装置 |
| US20050138290A1 (en) * | 2003-12-23 | 2005-06-23 | Intel Corporation | System and method for instruction rescheduling |
| US7523343B2 (en) * | 2004-04-30 | 2009-04-21 | Microsoft Corporation | Real-time file system repairs |
| US8768890B2 (en) * | 2007-03-14 | 2014-07-01 | Microsoft Corporation | Delaying database writes for database consistency |
| CN101986602B (zh) * | 2010-08-11 | 2012-08-15 | 山东大学 | 基于报文数目检验无阻塞检查点设置和故障进程恢复方法 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2650965B2 (ja) * | 1988-05-27 | 1997-09-10 | 株式会社日立製作所 | 計算機システムおよびそのタスクスケジュール方法 |
| JPH0752399B2 (ja) * | 1988-06-30 | 1995-06-05 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | 記憶システム |
| US5325536A (en) * | 1989-12-07 | 1994-06-28 | Motorola, Inc. | Linking microprocessor interrupts arranged by processing requirements into separate queues into one interrupt processing routine for execution as one routine |
| US5185861A (en) * | 1991-08-19 | 1993-02-09 | Sequent Computer Systems, Inc. | Cache affinity scheduler |
| US5261053A (en) * | 1991-08-19 | 1993-11-09 | Sequent Computer Systems, Inc. | Cache affinity scheduler |
| EP0529303A3 (en) * | 1991-08-29 | 1993-09-22 | International Business Machines Corporation | Checkpoint synchronization with instruction overlap enabled |
| US5574902A (en) * | 1994-05-02 | 1996-11-12 | International Business Machines Corporation | Efficient destaging of updated local cache pages for a transaction in a multisystem and multiprocess database management system with a high-speed shared electronic store |
| US5561795A (en) * | 1994-05-13 | 1996-10-01 | Unisys Corporation | Method and apparatus for audit trail logging and data base recovery |
| DE69506404T2 (de) * | 1994-06-10 | 1999-05-27 | Texas Micro Inc., Houston, Tex. | Hauptspeichervorrichtung und wiederanlaufkennzeichnungsverfahren für ein fehlertolerantes rechnersystem |
| JPH096546A (ja) * | 1995-06-19 | 1997-01-10 | Toshiba Corp | ディスク制御システム |
-
1996
- 1996-06-07 JP JP8146039A patent/JPH09330237A/ja active Pending
-
1997
- 1997-04-25 TW TW086105424A patent/TW339429B/zh active
- 1997-05-30 KR KR1019970021844A patent/KR100243461B1/ko not_active IP Right Cessation
- 1997-06-03 US US08/868,619 patent/US5968168A/en not_active Expired - Fee Related
- 1997-06-06 CN CN97105559A patent/CN1096022C/zh not_active Expired - Fee Related
- 1997-06-06 EP EP97109226A patent/EP0811912A3/en not_active Withdrawn
-
1999
- 1999-07-22 US US09/358,770 patent/US6279027B1/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005506598A (ja) * | 2001-03-07 | 2005-03-03 | オラクル・インターナショナル・コーポレイション | 分散共有ディスクシステムにおけるディスク書込 |
| JP2006309586A (ja) * | 2005-04-28 | 2006-11-09 | Fujitsu Ltd | バッチスケジューリングプログラム、バッチスケジューリング方法およびバッチスケジューリング装置 |
| JP4555145B2 (ja) * | 2005-04-28 | 2010-09-29 | 富士通株式会社 | バッチスケジューリングプログラム、バッチスケジューリング方法およびバッチスケジューリング装置 |
| US8407709B2 (en) | 2005-04-28 | 2013-03-26 | Fujitsu Limited | Method and apparatus for batch scheduling, and computer product |
| JP2009276908A (ja) * | 2008-05-13 | 2009-11-26 | Toshiba Corp | コンピュータシステム及びプログラム |
| JP2010277473A (ja) * | 2009-05-29 | 2010-12-09 | Nippon Telegr & Teleph Corp <Ntt> | ログファイル管理装置、ログファイル管理システム、ログファイル管理方法及びそのプログラム |
| US9311142B2 (en) | 2010-02-23 | 2016-04-12 | Fujitsu Limited | Controlling memory access conflict of threads on multi-core processor with set of highest priority processor cores based on a threshold value of issued-instruction efficiency |
| US8996782B2 (en) | 2012-03-23 | 2015-03-31 | Kabushiki Kaisha Toshiba | Memory system and bank interleaving method |
| US9304691B2 (en) | 2012-03-23 | 2016-04-05 | Kabushiki Kaisha Toshiba | Memory system and bank interleaving method |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0811912A2 (en) | 1997-12-10 |
| US6279027B1 (en) | 2001-08-21 |
| TW339429B (en) | 1998-09-01 |
| KR100243461B1 (ko) | 2000-02-01 |
| KR980004095A (ko) | 1998-03-30 |
| CN1168998A (zh) | 1997-12-31 |
| US5968168A (en) | 1999-10-19 |
| CN1096022C (zh) | 2002-12-11 |
| EP0811912A3 (en) | 2006-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Qin et al. | Rx: treating bugs as allergies---a safe method to survive software failures | |
| US5845326A (en) | Computer system and method for obtaining memory check points and recovering from faults using the checkpoints and cache flush operations | |
| US5388254A (en) | Method and means for limiting duration of input/output (I/O) requests | |
| JP3085899B2 (ja) | マルチプロセッサシステム | |
| US20150154045A1 (en) | Contention management for a hardware transactional memory | |
| JPH09330237A (ja) | プロセス切り替え装置およびプロセス切り替え方法 | |
| WO2009067219A1 (en) | Contention management for a hardware transactional memory | |
| EP0751462A1 (en) | A recoverable disk control system with a non-volatile memory | |
| US20060069888A1 (en) | Method, system and program for managing asynchronous cache scans | |
| WO2003040948A1 (fr) | Ordinateur et procede de commande | |
| US20040128654A1 (en) | Method and apparatus for measuring variation in thread wait time | |
| US7197629B2 (en) | Computing overhead for out-of-order processors by the difference in relative retirement times of instructions | |
| JP2760747B2 (ja) | 入出力命令発行方式 | |
| JP4423757B2 (ja) | 例外処理システム及び方法、並びに、プロセッサ | |
| JP2000163294A (ja) | データベース管理方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| JP2919457B1 (ja) | 二重化装置ｉ／ｏ制御方式およびそのプログラム記録媒体 | |
| JP2834036B2 (ja) | ロック制御器 | |
| JPH05204678A (ja) | オンライントランザクションデータ処理システム | |
| JPH103403A (ja) | 計算機システムおよびデバッグ方法 | |
| JPH03158936A (ja) | プログラムのテスト方法 | |
| JPH0310343A (ja) | ホットスポットデータ管理処理方式 | |
| JPH09305553A (ja) | 並列計算機システム | |
| JP2933011B2 (ja) | ファイルの排他制御システム | |
| JPH09198269A (ja) | 耐故障性型コンピュータシステム及び通信処理方法 | |
| JPS60254331A (ja) | デ−タ処理システムにおける障害処理方式 |