【手続補正書】
【提出日】平成18年8月24日(2006.8.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の処理単位を略同時に処理するマルチタスク機能を有した情報処理装置であって、
前記複数の処理単位間での同期を取る同期手段と、
前記同期手段が同期を取ろうとする処理単位について設定されている優先順位を取得する取得手段と、
前記取得手段が取得した優先順位を保持しておく保持手段と、
前記保持手段が保持している先行処理単位についての優先順位と前記取得手段が新たに取得する後続処理単位についての優先順位とを比較する比較手段と、
前記比較手段での比較結果を基に前記同期手段の動作制御を行う制御手段と、
前記比較手段での比較の結果、前記先行処理単位についての優先順位のランクと前記後続処理単位についての優先順位のランクとの差が２段階以上あると、その旨を外部に通知するための通知手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記制御手段は、前記比較手段での比較の結果、前記先行処理単位についての優先順位のランクと前記後続処理単位についての優先順位のランクとの差が２段階以上あると、前記後続処理単位に対して同期処理を提供しないように前記同期手段の動作制御を行うものである
ことを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記通知手段は、前記外部への通知を、エラーレベルの事象として行うものである
ことを特徴とする請求項１または２記載の情報処理装置。
【請求項４】
前記通知手段は、前記外部への通知を、警告レベルの事象として行うものである
ことを特徴とする請求項１または２記載の情報処理装置。
【請求項５】
前記通知手段は、前記外部への通知を、情報レベルの事象として行うものである
ことを特徴とする請求項１または２記載の情報処理装置。
【請求項６】
前記複数の処理単位のスケジューリングを行うためのオペレーティングシステム手段
を備えることを特徴とする請求項１〜５のいずれか１項に記載の情報処理装置。
【請求項７】
前記通知手段が通知する通知内容を受信するための通知受信手段に接続している
ことを特徴とする請求項１〜６のいずれか１項に記載の情報処理装置。
【請求項８】
複数の処理単位を略同時に処理するマルチタスク機能に対応した情報処理プログラムであって、
コンピュータを、
前記複数の処理単位間での同期を取る同期手段と、
前記同期手段が同期を取ろうとする処理単位について設定されている優先順位を取得する取得手段と、
前記取得手段が取得した優先順位を保持しておく保持手段と、
前記保持手段が保持している先行処理単位についての優先順位と前記取得手段が新たに取得する後続処理単位についての優先順位とを比較する比較手段と、
前記比較手段での比較結果を基に前記同期手段の動作制御を行う制御手段と、
前記比較手段での比較の結果、前記先行処理単位についての優先順位のランクと前記後続処理単位についての優先順位のランクとの差が２段階以上あると、その旨を外部に通知するための通知手段
として機能させることを特徴とする情報処理プログラム。
【請求項９】
前記コンピュータを、
前記複数の処理単位のスケジューリングを行うためのオペレーティングシステム手段
として機能させることを特徴とする請求項８記載の情報処理プログラム。
【請求項１０】
前記コンピュータを、
前記通知手段が通知する通知内容を受信するための通知受信手段
として機能させることを特徴とする請求項８または９記載の情報処理プログラム。
【請求項１１】
複数の処理単位を略同時に処理するマルチタスク機能を有した情報処理装置で用いられる情報処理方法あって、
前記複数の処理単位間での同期を取る同期ステップと、
前記同期ステップが同期を取ろうとする処理単位について設定されている優先順位を取得する取得ステップと、
前記取得ステップが取得した優先順位を保持しておく保持ステップと、
前記保持ステップが保持している先行処理単位についての優先順位と前記取得ステップが新たに取得する後続処理単位についての優先順位とを比較する比較ステップと、
前記比較ステップでの比較結果を基に前記同期ステップの動作制御を行う制御ステップと、
前記比較ステップでの比較の結果、前記先行処理単位についての優先順位のランクと前記後続処理単位についての優先順位のランクとの差が２段階以上あると、その旨を外部に通知するための通知ステップと
を備えることを特徴とする情報処理方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】情報処理装置、情報処理プログラムおよび情報処理方法
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、複数の処理単位を略同時に処理するマルチタスク機能に対応した情報処理装置、情報処理プログラムおよび情報処理方法に関するものである。情報処理装置の具体例としては、例えば、マルチタスク機能を有した複写機、スキャナ装置、プリンタ装置またはこれらの機能を統合した複合機が挙げられ、さらにはパーソナルコンピュータ（ＰＣ）やサーバ装置等も含まれる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
そこで、本発明は、リアルタイム性を阻害する優先順位逆転の発生を、未然に、かつ、容易に防止することを可能とする情報処理装置、情報処理プログラムおよび情報処理方法を提供することを目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明は、上記目的を達成するために案出された情報処理プログラムである。すなわち、複数の処理単位を略同時に処理するマルチタスク機能に対応した情報処理プログラムであって、コンピュータを、前記複数の処理単位間での同期を取る同期手段と、前記同期手段が同期を取ろうとする処理単位について設定されている優先順位を取得する取得手段と、前記取得手段が取得した優先順位を保持しておく保持手段と、前記保持手段が保持している先行処理単位についての優先順位と前記取得手段が新たに取得する後続処理単位についての優先順位とを比較する比較手段と、前記比較手段での比較結果を基に前記同期手段の動作制御を行う制御手段と、前記比較手段での比較の結果、前記先行処理単位についての優先順位のランクと前記後続処理単位についての優先順位のランクとの差が２段階以上あると、その旨を外部に通知するための通知手段として機能させることを特徴とするものである。
さらに、本発明は、上記目的を達成するために案出された情報処理方法で、複数の処理単位を略同時に処理するマルチタスク機能を有した情報処理装置で用いられる情報処理方法あって、前記複数の処理単位間での同期を取る同期ステップと、前記同期ステップが同期を取ろうとする処理単位について設定されている優先順位を取得する取得ステップと、前記取得ステップが取得した優先順位を保持しておく保持ステップと、前記保持ステップが保持している先行処理単位についての優先順位と前記取得ステップが新たに取得する後続処理単位についての優先順位とを比較する比較ステップと、前記比較ステップでの比較結果を基に前記同期ステップの動作制御を行う制御ステップと、前記比較ステップでの比較の結果、前記先行処理単位についての優先順位のランクと前記後続処理単位についての優先順位のランクとの差が２段階以上あると、その旨を外部に通知するための通知ステップとを備えることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
上記構成の情報処理装置および情報処理プログラム並びに上記手順の情報処理方法によれば、例えばタスク、プロセスまたはスレッドといった複数の処理単位についてのマルチタスク機能を実現するのにあたり、同期手段がこれらの処理単位間での同期を取るとともに、制御手段がその同期手段の動作制御を行う。このときの動作制御の内容としては、例えば、取得手段が取得する先行処理単位と後続処理単位とで資源利用の競合が生じた場合に、比較手段での比較結果を基に、後続処理単位をブロックしたり、先行処理単位に代わって後続処理単位をプリエンプトしたりすることが挙げられる。
ただし、このときに、比較手段での比較の結果、先行処理単位についての優先順位のランクと後続処理単位についての優先順位のランクとの差が２段階以上あると、通知手段は、その旨を外部に通知する。ここで、優先順位のランク差が２段階以上としたのは、ランク差が１段階であれば優先順位の逆転現象が発生することはなく、ランク差が２段階以上である場合にのみ、優先順位の逆転現象が発生し得るからである。つまり、通知手段は、優先順位の逆転現象が発生し得る状況になると、その旨を外部に通知する。したがって、通知手段からの通知は、優先順位の逆転現象の発生を未然に防止するための情報として活用し得るものとなる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明の情報処理装置、情報処理プログラムおよび情報処理方法では、複数の処理単位についてのマルチタスク機能を実現する場合であっても、通知手段からの通知を基にすることで、リアルタイム性を阻害する優先順位の逆転現象の発生を未然に防止する同期制御を行うことが可能となる。すなわち、例えばアプリケーションタスクの実装者に優先順位逆転の発生を未然に防止するための情報を提供したり、システムレベルで優先順位逆転が発生することを事前に検知させたりすることが可能となる。また、例えば優先順位継承のように動的に優先順位を変更することもないので、動的に優先順位を変更することによるアプリケーションレベルでの悪影響を防止することも可能になる。さらには、例えばプロセスやスレッドの実装者が勝手に優先順位を変更していないかチェックするといったように、実装規約を守っているか否かのチェックを行うことも可能となる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
以下、図面に基づき本発明に係る情報処理装置、情報処理プログラムおよび情報処理方法について説明する。