JP2005506599A

JP2005506599A - 設定ｒｏｍの読み出しに基づくディレクトリ構造

Info

Publication number: JP2005506599A
Application number: JP2002572017A
Authority: JP
Inventors: スリニヴァスマドハー，; マークアールジョンソン，; スティーブンエイ．ジェイ，; ダイアナシー．クラッシュマン，
Original assignee: Sun Microsystems Inc
Current assignee: Sun Microsystems Inc
Priority date: 2001-03-09
Filing date: 2002-02-20
Publication date: 2005-03-03
Also published as: EP1410187A2; KR20030085140A; US20020129231A1; WO2002073426A2; US6823449B2; AU2002240437A1; WO2002073426A3

Abstract

シリアルバスデバイスにおいて設定ＲＯＭを読み出す方法は、ディレクトリ構造で構成されたＲＯＭの一部のみが読み出される。典型的には、設定ＲＯＭはＩＥＥＥ１２１２および／または１３９４規格に準拠し、ＩＥＥＥ１３９４バスを使用する。設定ＲＯＭから読み出された情報に基づいて、接続中のコンピュータは、デバイスと通信するために利用する適切なデバイスドライバを決定し得る。また、本発明のデバイスドライバを未知のシリアルバスデバイスへ結び付ける方法は、バスを介して、未知のシリアルバスデバイス内の設定ＲＯＭのルートディレクトリを読み出し、ルートディレクトリにリンクされたディレクトリツリー構造に従って、バスを介して設定ＲＯＭの一部を読み出し、設定ＲＯＭの読み出された一部に基づいて、シリアルバスデバイスと結び付けるためのデバイスドライバを選択する。
【選択図】図２

Description

【技術分野】
【０００１】
本発明は、一般的に、コンピュータに接続されたデバイスの設定に関し、より詳細には、シリアルバスデバイスにおける設定リードオンリーメモリを読み出すための技術に関する。
（用語）
本明細書と添付の特許請求の範囲とにおいて、別の文脈で要求されない限り、以下の用語は以下に示すような意味を有する。
ＲＯＭリードオンリーメモリ
カドレット（ｑｕａｄｌｅｔ）連続する４バイト
【背景技術】
【０００２】
パーソナルコンピュータがシリアル接続バスを介して他のデバイスと接続されることは一般的である。コンピュータは、デバイスドライバプログラムを利用して、シリアルバスデバイスと通信する。ＩＥＥＥ１２１２準拠バスのようないくつかのシリアルバスは、それ自身が設定ＲＯＭを有するデバイスを利用する。新しいデバイスが接続されると、コンピュータは、シリアルバスを利用して、新しいデバイス内の設定ＲＯＭを読み出す。この情報は、例えば、新しいデバイスにどのドライバを利用するべきかを決定するために必要とされる。このようなことは、例えば、リセット信号が送信された後に発生し得る。
【０００３】
ＩＥＥＥ１２１２はシリアルバスデバイスによって利用され得る設定ＲＯＭを定義し、ファイヤワイヤ（Ｆｉｒｅｗｉｒｅ）としても知られるＩＥＥＥ１３９４−１９９５は、ＩＥＥＥ１２１２をさらに改良したものである。ＩＥＥＥ１２１２およびＩＥＥＥ１３９４〜１９９５の内容は、本明細書中で参考として援用される。ＩＥＥＥ１３９４−１９９５準拠デバイスにおいて、設定ＲＯＭのサイズは１０２４バイトであり、設定ＲＯＭは、一度に４バイト（カドレットと呼ばれる）だけ読み出され得る。従って、新しく取り付けられたデバイスの設定ＲＯＭ全体を読み出すには、単純には、２５６回のバスのトランザクションが必要となる。
【発明の開示】
【課題を解決するための手段】
【０００４】
（本発明の要旨）
本発明の実施形態は、ディレクトリツリー構造に従って、ＩＥＥＥ１２１２によって定義されるようなディレクトリツリー構造を有する設定ＲＯＭの読み出しに基づく。本アプローチは、設定ＲＯＭの全てを読み出すために必要なバストランザクションの回数を低減し、従って、システムのスピードと効率を増加させる。１つの特定の実施形態では、設定ＲＯＭは、ＩＥＥＥ１３９４バスを利用して、ＩＥＥＥ１２１２および／または１３９４規格に準拠する。設定ＲＯＭの情報は、例えば、シリアルバスデバイスに、対応するデバイスドライバを結びつけるために利用され得る。
【０００５】
１つの実施形態は、ディレクトリスタックの保持に基づく。最初に、設定ＲＯＭのルートディレクトリは、現在のディレクトリとして設定される。第二のステップで、現在のディレクトリにおける全てのカドレットが読み出される。第三のステップで、間接エントリのために現在のディレクトリがスキャンされ、１つ見つかれば、スキャンした現在のディレクトリはディレクトリスタックにプッシュされ、間接エントリを現在のディレクトリにする。次いで、ステップ２とステップ３が繰り返される。ステップ３で間接エントリが見つからなければ、ステップ４で、ディレクトリスタックがチェックされる。ディレクトリスタックが空でなければ、トップアイテムがポップされ、アルゴリズムは、ポップしたアイテムと関連するスキャン位置で、ステップ３に戻る。
【０００６】
本発明の上述した特徴は、添付の図面を参照して、以下の詳細な説明を参照することによって、より容易に理解される。
【発明を実施するための最良の形態】
【０００７】
（特定の実施形態の詳細な説明）
前述のとおり、シリアルデバイスにドライバを結びつけるとき、デバイス設定ＲＯＭ内の全てのビットが読み出される。このことは、設定ＲＯＭの全てのビットが必要とされるデータであることを表わしていると想定される。しかし実際には、設定ＲＯＭのいくつかの部分は、全く使用され得ない。そのため、本発明の代表する実施形態は、シリアルバスデバイスにドライバを結びつけるために必要とされるデータを含む設定ＲＯＭの一部のみを読み出す。設定ＲＯＭの空および不必要な部分は読み出さない。
【０００８】
図１は、シリアルポートデバイスのための典型的な設定ＲＯＭの論理構造を示す。ＲＯＭのサイズは１０２４バイトであり、ＩＥＥＥ規格１２１２に準拠するように連続する４バイトのカドレットで構成されている。図１に示されるＲＯＭの左側に沿って、カドレットの０〜２５５の番号が示されている。図１では、ルートディレクトリはカドレット５から始まり、カドレット９まで続く（カドレット０〜４は、ＲＯＭディレクトリツリー構成の一部ではない情報を含む）。カドレット５〜７は、ルートディレクトリの情報を含む。カドレット８は、リーフ１へのポインタを含み、これは、ルートディレクトリにおけるリーフ１の「間接エントリ」として考えられ得る。同様に、カドレット９は、カドレット１４〜１８にわたるユニットディレクトリのための間接エントリを形成するポインタを含む。ユニットディレクトリのカドレット１８はまた、リーフ２への間接エントリポインタを含む。リーフ１はカドレット２３〜３１を含み、リーフ２はカドレット３６〜４８を含む。図１に示されるＲＯＭ構造は、カドレット１０〜１３、１９〜２２、および、３２〜３５の使用されていないブロックを含む。
【０００９】
本発明の代表的な実施形態は、ツリー構造に従って、設定ＲＯＭのディレクトリツリー構造内の情報を読み出す。この秩序だった読み出しは、カドレット１０〜１３、１９〜２２および３２〜３５から図１に図示されるようなカドレットギャップをスキップさせる。このことによって、設定ＲＯＭを読むために必要とされる時間、および、バストランザクションの数を減らすことができる。
【００１０】
図２は、本発明のひとつの実施形態に従う設定ＲＯＭの読み出しにおける、論理シーケンスを示す。まず、ステップ２０で、ルートディレクトリは現在のディレクトリとして設定される。そして、ステップ２１で、現在のディレクトリ内のカドレットが全て読み出される。さらに、ステップ２２で、現在のディレクトリ内の任意のカドレットが間接エントリポインタであるかどうかがチェックされる。カドレットが間接エントリポインタであれば、ステップ２３で、現在のディレクトリの位置が、ディレクトリスタックにプッシュされる。次いで、ステップ２４で、間接エントリは現在のディレクトリにされ、ステップ２１と２２とが繰り返される。ステップ２２において間接エントリポインタがなければ、ステップ２５で、ディレクトリスタックはチェックされて、空であるかどうかが調べられる。ディレクトリスタックが空でなければ、スタックからトップアイテムがポップされ、アルゴリズムは前回の現在のディレクトリの前回の位置へ戻り、ステップ２２〜２５が繰り返される。ステップ２５において、ディレクトリスタックが空であれば、アルゴリズムは終了し、設定ＲＯＭのディレクトリツリー構造全ては読み出される。
【００１１】
図３は、図２の論理シーケンスに従って図１に示されるような設定ＲＯＭを読み出す場合の様々なときにおける設定スタックの状態を示す。ステップ２０においてルートディレクトリが現在のディレクトリとして最初に設定される場合、ディレクトリスタックは図３（ａ）に示されるように空である。次に、ステップ２１でカドレット５〜９が読み出される。ステップ２２で、ルートディレクトリは任意の間接エントリポインタについてチェックされる。カドレット８には、カドレット２３およびリーフ１への間接エントリポインタが存在する。従って、現在のディレクトリ位置は、ステップ２３および図３（ｂ）において、ディレクトリスタックへプッシュされる。その位置は、図３（ｂ）で示されるように、次のカドレットインジケータによって指し示され得る。次のカドレットインジケータは、この場合、カドレット９を指す。次に、ステップ２４で、リーフ１を現在のディレクトリにし、ステップ２１で、リーフ１のカドレット２３〜３１を読み出す。リーフ１は間接エントリポインタを持たないので、ステップ２２は、「ノー」の方のステップ２５に進む。ステップ２５は、空であるかどうかを調べるためにディレクトリスタックがチェックされる。スタックは図３（ｂ）のとおりであり、空でない。従って、ステップ２６で、ディレクトリスタックからトップをポップし、アルゴリズムは、次のより高いディレクトリ（この場合ルートディレクトリである）における次の位置へ戻る。
【００１２】
ここでは、ステップ２２で、ルートディレクトリにおける前回の位置から、任意のさらなる間接エントリポインタが探され続ける。カドレット９には、カドレット１４およびユニットディレクトリへの間接エントリポインタが存在する。従って、ステップ２２は「イエス」であり、ステップ２３へ進む。ステップ２３は、図３（ｃ）に示されるように、現在のディレクトリ位置をディレクトリスタックへプッシュする。ステップ２４では、ユニットディレクトリが現在のディレクトリになる。次に、ステップ２１では、ユニットディレクトリのカドレット１４〜１８が読み出される。次に、ステップ２２で、任意の間接エントリポインタについて、ユニットディレクトリがチェックされる。カドレット１８は、カドレット３６およびリーフ２への間接エントリポインタを含む。従って、ステップ２３では、図３（ｄ）に示されるように、現在のディレクトリ位置はディレクトリスタックへプッシュされる。そして、ステップ２４で、リーフ２が現在のディレクトリになる。次いで、ステップ２１では、リーフ２のカドレット３６〜４８が読み出される。ステップ２２で、リーフ２の中から間接エントリポインタが見つからず、ステップ２５で、ディレクトリスタックが空であるかどうかを調べるためにチェックされる。図３（ｄ）のとおり、ディレクトリスタックは空ではない。従って、ステップ２６では、スタックからトップがポップされ、アルゴリズムは、次のより高いディレクトリ（この場合はユニットディレクトリである）における次の位置へ戻る。ここでは、ディレクトリスタックは、もう一度、図３（ｃ）に示されるようになる。
【００１３】
ステップ２２は、ユニットディレクトリにおける前回の位置から続くが、もう間接エントリポインタが見つからないので、「ノー」の方のステップ２５に進む。ディレクトリスタックは空でないので（図３（ｃ）参照）、ステップ２６で、スタックからトップがポップされ、アルゴリズムは、ステップ２２のために、次のより高いディレクトリにおける次の位置へ戻る。図３（ａ）に示されるように、これでディレクトリスタックは空になる。ここで、ルートディレクトリはもう間接エントリポインタを持たないので、ステップ２２からステップ２５へ進む。ステップ２５では、ディレクトリスタックが空であることがわかり、アルゴリズムは終了する。カドレット１０〜１３、１９〜２２、および、３２〜３５のカドレットギャップがスキップされる一方で、有効な設定ＲＯＭの内容の全てが読み出される。
【００１４】
シリアルバス上の任意のデバイスは、バス上の新しいデバイスを識別するためにこの方法を実行し得る。１つの特定の実施形態では、バスは、ＩＥＥＥ１３９４（ファイヤワイヤ（Ｆｉｒｅｗｉｒｅ））バスであってもよい。これまで未知の新しいデバイスからディレクトリツリーの検索が完了すると、検索された情報を基にして、デバイスドライバが選択され得る。デバイスは、設定ＲＯＭから入手した情報に従って、既知の新しいデバイスとデバイスドライバを結び付ける。設定ＲＯＭの情報がツリー構造を介してルートディレクトリにリンクさえすれば、デバイスドライバは選択される。
【００１５】
本発明の実施形態は、任意の従来のコンピュータプログラミング言語で実装され得る。例えば、好ましい実施形態が、手続き型言語（例えば、「Ｃ」）またはオブジェクト指向プログラミング言語（例えば「Ｃ＋＋」）で実装され得る。本発明の代替の実施形態は、あらかじめプログラムされたハードウェア要素、その他の関係するコンポーネントとして、もしくは、ハードウェアおよびソフトウェアコンポーネントの組み合わせとして、実装され得る。
【００１６】
複数の実施形態が、コンピュータシステムとともに利用するためのコンピュータプログラム製品として、実装され得る。そのような実装は、一連のコンピュータ命令を含み得る。その一連のコンピュータ命令は、コンピュータ読み取り可能媒体（例えば、ディスケット、ＣＤ−ＲＯＭ、ＲＯＭ、もしくは、固定ディスク）のような有体媒体上に固定されるか、もしくは、媒体を超えてネットワークに接続されたコミュニケーションアダプタのようなモデムまたは他のインターフェースデバイスを介してコンピュータシステムへ伝達可能であるかのどちらかである。媒体は、有体媒体（例えば、光もしくはアナログの通信ライン）もしくはワイヤレス技術で実装された媒体（例えば、マイクロ波、赤外線、もしくは他の伝送技術）であり得る。一連のコンピュータ命令は、本システムに関連して、すでに本明細書中に記述された機能性の全て、もしくは、一部分を具体化する。当業者は、そのようなコンピュータ命令が、多くのコンピュータアーキテクチャもしくはオペレーティングシステムとともに利用するために、多くのプログラミング言語で書かれ得ることを認識すべきである。さらに、そのような命令は、半導体、磁気、光学もしくは他のメモリデバイスのような任意メモリデバイスに保存することができ、かつ、光、赤外線、マイクロ波、もしくは、他の伝送技術のような任意の伝送技術を利用して伝送され得る。そのようなコンピュータプログラム製品が、添付の印刷文書または電子文書（例えば、圧縮包装されたソフトウェア）と一緒に取り外し可能媒体として配布されるか、もしくは、コンピュータシステムと一緒に（例えば、システムＲＯＭもしくは固定ディスク上に）プレロードされるか、もしくは、サーバまたはネットワークを介した電子掲示板（例えば、インターネットもしくはワールドワイドウェブ）から配布されることが期待される。もちろん本発明のいくらかの実施形態は、ソフトウェア（例えば、コンピュータプログラム製品）およびハードウェアの両方の組み合わせとして実装され得る。本発明のさらに他の実施形態は、完全にハードウェア、もしくは、完全にソフトウェア（例えば、コンピュータプログラム製品）として実装される。
【００１７】
本発明の様々な例示的な実施形態が開示されたが、本発明の真の範囲から逸脱することなしに、本発明のいくつかの利点を達成する様々な変更および改変が実施され得ることは当業者にとって明らかである。
【図面の簡単な説明】
【００１８】
【図１】図１は、ＩＥＥＥ１３９４−１９９５シリアルポートデバイスのための典型的な設定ＲＯＭの論理構造を示す。
【図２】図２は、本発明の１つの実施形態に従った、設定ＲＯＭの読み出しにおける論理シーケンスを示す。
【図３】図３は、典型的な実施形態に従った、設定ＲＯＭを読み出す場合の様々なときにおける設定スタックの状態を示す。

Claims

シリアルバスデバイス内の設定リードオンリーメモリ（ＲＯＭ）を読み出す方法であって、該方法は、
ディレクトリ構造で構成される設定ＲＯＭの一部のみを読み出すステップ
を包含する方法。
前記設定ＲＯＭがコンピュータバスアーキテクチャのための認知された規格に準拠する、請求項１に記載の方法。
前記認知された規格がＩＥＥＥ１２１２規格である、請求項２に記載の方法。
前記認知された規格がＩＥＥＥ１３９４規格である、請求項２に記載の方法。
前記読み出しステップがＩＥＥＥ１３９４バスを利用する、請求項４に記載の方法。
前記読み出しステップがディレクトリスタックを保持するステップを含む、請求項１に記載の方法。
前記読み出しステップが、
（ｉ）前記設定ＲＯＭ内のルートディレクトリを現在のディレクトリとして設定するステップと、
（ｉｉ）該現在のディレクトリを読み出すステップと、
（ｉｉｉ）間接エントリについて該現在のディレクトリをスキャンするステップであって、間接エントリが見つかれば、
（ａ）該スキャンの現在位置を前記ディレクトリスタックにプッシュするステップと、
（ｂ）該間接エントリを該現在のディレクトリにするステップと、
（ｃ）ステップ（ｉｉ）と（ｉｉｉ）とを繰り返す、ステップと、
（ｉｖ）該ディレクトリスタックが空でなければ、
（ａ）該ディレクトリスタックからトップアイテムをポップするステップと、
（ｂ）該ポップされたアイテムに関連するスキャン位置においてステップ（ｉｉｉ）に戻る、ステップと
を含む、請求項６に記載の方法。
対応するデバイスドライバと前記シリアルバスデバイスとを結び付けるステップをさらに包含する、請求項１に記載の方法。
シリアルバスデバイス内の設定リードオンリーメモリ（ＲＯＭ）を読み出すためのコンピュータシステムで利用するコンピュータプログラム製品であって、該コンピュータプログラム製品は、コンピュータ読み取り可能プログラムコードを有するコンピュータ利用可能媒体を含み、さらに、該コンピュータ読み取り可能プログラムコードは、
ディレクトリ構造で構成される設定ＲＯＭの一部のみを読み出すためのプログラムコードを含む、
コンピュータプログラム製品。
前記設定ＲＯＭがコンピュータバスアーキテクチャのための認知された規格に準拠する、請求項９に記載のコンピュータプログラム製品。
前記認知された規格がＩＥＥＥ１２１２規格である、請求項１０に記載のコンピュータプログラム製品。
前記認知された規格がＩＥＥＥ１３９４規格である、請求項１０に記載のコンピュータプログラム製品。
前記読み出すためのプログラムコードがＩＥＥＥ１３９４バスを利用する、請求項１２に記載のコンピュータプログラム製品。
前記読み出すためのプログラムコードがディレクトリスタックを保持するためのプログラムコードを含む、請求項９に記載のコンピュータプログラム製品。
前記読み出すためのプログラムコードが、
（ｉ）前記設定ＲＯＭ内のルートディレクトリを現在のディレクトリとして設定するためのプログラムコードと、
（ｉｉ）該現在のディレクトリを読み出すためのプログラムコードと、
（ｉｉｉ）間接エントリについて該現在のディレクトリをスキャンするためのプログラムコードであって、間接エントリが見つかれば、
（ａ）該スキャンの現在位置を前記ディレクトリスタックにプッシュし、
（ｂ）該間接エントリを該現在のディレクトリにし、
（ｃ）（ｉｉ）と（ｉｉｉ）とを繰り返す、コードと、
（ｉｖ）プログラムコードであって、該ディレクトリスタックが空でなければ、
（ａ）該ディレクトリスタックからトップアイテムをポップし、
（ｂ）該ポップされたアイテムに関連するスキャン位置において（ｉｉｉ）に戻る、コードと
を含む、請求項１４に記載のコンピュータプログラム製品。
対応するデバイスドライバと前記シリアルバスデバイスとを結び付けるためのプログラムコードをさらに含む、請求項９に記載のコンピュータプログラム製品。
デバイスドライバを未知のシリアルバスデバイスへ結び付ける方法であって、該方法は、
バスを介して、該未知のシリアルバスデバイス内の設定ＲＯＭのルートディレクトリを読み出すステップと、
該ルートディレクトリにリンクされたディレクトリツリー構造に従って、該バスを介して該設定ＲＯＭの一部を読み出すステップと、
該設定ＲＯＭの該読み出された一部に基づいて、該シリアルバスデバイスと結び付けるためのデバイスドライバを選択するステップと
を包含する、方法。
前記設定ＲＯＭがコンピュータバスアーキテクチャのための認知された規格に準拠する、請求項１７に記載の方法。
前記認知された規格がＩＥＥＥ１２１２規格である、請求項１８に記載の方法。
前記認知された規格がＩＥＥＥ１３９４規格である、請求項１８に記載の方法。
前記読み出しステップはＩＥＥＥ１３９４バスを利用する、請求項２０に記載の方法。
前記読み出しステップがディレクトリスタックを保持するステップを含む、請求項１７に記載の方法。
前記読み出しステップが、
（ｉ）前記ルートディレクトリを現在のディレクトリとして設定するステップと、
（ｉｉ）該現在のディレクトリを読み出すステップと、
（ｉｉｉ）間接エントリについて該現在のディレクトリをスキャンするステップであって、間接エントリが見つかれば、
（ａ）該スキャンの現在位置を前記ディレクトリスタックにプッシュするステップと、
（ｂ）該間接エントリを該現在のディレクトリにするステップと、
（ｃ）ステップ（ｉｉ）と（ｉｉｉ）とを繰り返す、ステップと、
（ｉｖ）該ディレクトリスタックが空でなければ、
（ａ）該ディレクトリスタックからトップアイテムをポップするステップと、
（ｂ）該ポップされたアイテムに関連するスキャン位置においてステップ（ｉｉｉ）に戻る、ステップと
を含む、請求項２２に記載の方法。
デバイスドライバを未知のシリアルバスデバイスへ結び付けるためにコンピュータシステムで利用するコンピュータプログラム製品であって、該コンピュータプログラム製品は、コンピュータ読み取り可能プログラムコードを有するコンピュータ利用可能媒体を含み、該コンピュータ読み取り可能プログラムコードは、
バスを介して、該未知のシリアルバスデバイス内の設定ＲＯＭのルートディレクトリを読み出し、
該ルートディレクトリにリンクされたディレクトリツリー構造に従って、該バスを介して該設定ＲＯＭの一部を読み出し、
該設定ＲＯＭの該読み出された一部に基づいて、該シリアルバスデバイスと結び付けるためのデバイスドライバを選択するためのプログラムコードを含む、
コンピュータプログラム製品。
前記設定ＲＯＭがコンピュータバスアーキテクチャのための認知された規格に準拠する、請求項２４に記載のコンピュータプログラム製品。
前記認知された規格がＩＥＥＥ１２１２規格である、請求項２５に記載のコンピュータプログラム製品。
前記認知された規格がＩＥＥＥ１３９４規格である、請求項２５に記載のコンピュータプログラム製品。
前記読み出すためのプログラムコードがＩＥＥＥ１３９４バスを利用する、請求項２７に記載のコンピュータプログラム製品。
前記読み出すためのプログラムコードがディレクトリスタックを保持すること含む、請求項２４に記載のコンピュータプログラム製品。
前記読み出すためのプログラムコードが、
（ｉ）前記ルートディレクトリを現在のディレクトリとして設定するためのプログラムコードと、
（ｉｉ）該現在のディレクトリを読み出すためのプログラムコードと、
（ｉｉｉ）間接エントリについて該現在のディレクトリをスキャンするためのプログラムコードであって、間接エントリが見つかれば、
（ａ）該スキャンの現在位置を前記ディレクトリスタックにプッシュし、
（ｂ）該間接エントリを該現在のディレクトリにし、
（ｃ）（ｉｉ）と（ｉｉｉ）とを繰り返す、コードと、
（ｉｖ）プログラムコードであって、該ディレクトリスタックが空でなければ、
（ａ）該ディレクトリスタックからトップアイテムをポップし、
（ｂ）該ポップされたアイテムに関連するスキャン位置において（ｉｉｉ）に戻す、コードと
を含む、請求項２９に記載のコンピュータプログラム製品。