JP2001519579A - マルチスレッドデータ処理装置 - Google Patents

Abstract

(57)【要約】 １つの態様において、本発明はデジタルオーディオビジュアルデータ処理装置、特に、デジタルテレビシステムのための受信機／デコーダを備えるものであって、データの送受信のための１つ以上のハードウエアデバイスを備え、ハードウエア装置は少なくとも１つの関連するハードウエアオペレーティングシステム（４１００）を有し、デコーダは更に、特にハードウエアオペレーティングシステムから信号で知らされたイベントメッセージを受信して、対応するイベントオブジェクト（４５６４）を１つ以上のスレッド（４５６１）に割りつけるように適応されたマルチスレッド仮想計算機（４２５０）を含むデータ処理システムを備えてなり、イベントオブジェクトを含むスレッドは、そのスレッドを実行中に停止されて別のスレッドを実行できるようにしてもよい。第２の態様からみると、本発明は、特に、１つ以上のハードウエアデバイスを介してダウンロードされる解釈言語で書かれた符号を受信するよう適応される第１の仮想計算機を含むデータ処理システムを備えるデジタルオーディオビジュアルデータ処理装置に関するものであり、前記仮想計算機は、受信する符号の構造に依存して少なくとも２つの解釈言語で書かれた符号同士を識別して、こうした符号を、特に共通の、あるいは特定の機能ライブラリを参照しながら、解釈、実行するための対応するインタプリタ手段に渡すように適応される。第３の態様から見ると、本発明は、メモリと、メモリ内にオブジェクトを割り付けて記憶させるためのメモリ手段を含むデータ処理システムを含むデジタルオーディオビジュアルデータ処理装置を備えており、第１の組のオブジェクトは、１組のハンドルを参照しながらメモリマネージャによって割りつけられ、各ハンドルは対応するオブジェクトのメモリアドレスへの参照を含み、第２の組のオブジェクトは、ハンドルを参照せずにメモリ内で直接割り付けられて記憶される。

Description

【発明の詳細な説明】

【０００１】 本発明はデジタルオーディオビジュアルデータ処理装置に関し、特に、マルチ
スレッドデータ処理装置を含めたデジタルテレビジョンシステム用デコーダに関
する。

【０００２】 デジタルテレビデータとダウンロードしたアプリケーションを処理するために
仮想計算機と実行時エンジンとを用いるデジタルテレビシステム内のデコーダを
制御するソフトウエアベースのシステムは、ＰＣＴ出願ＰＣＴ／ＥＰ９７／０２
１１６に記載されている。このシステムは、従来より知られている受信機／デコ
ーダ用システムに比べて多くの優れた点があり、特に、仮想計算機構造を用いて
製造されたデコーダのハードウエア構成要素からシステムの適用業務層が独立し
ているという点で優れている。

【０００３】 この出願に記載されるシステムは、システム内で生じるイベントを制御、処理
するための単一のファイル待ち行列ベースの構造原理を利用するものである。待
ち行列ベースの構造に関連し、優先度が高いイベントへの応答が相対的に遅く、
システムへ同時に多数入力する場合、効率良く処理することができないことなど
、多くの問題点がある。上記の通り、システムには多数のプロセスシーケンサユ
ニットが含まれている。システムはこのようなシーケンサの動作を優先させるが
、一旦特定のプロセスが開始すると、別のプロセスに変更することができない。

【０００４】 構造上のこれらの問題点は、受信機／デコーダが対話式アプリケーションを含
む場合に特に顕著となる。たとえば、システムが、データのダウンロードにしば
しば長時間を要することで優先コマンドに応答してタスクを変更できないため、
ユーザから別のモードに変更せよというコマンドがあるのにも関わらず、システ
ムがある動作にロックされてしまうこともある。

【０００５】 また、この公知のシステムのデバイス駆動装置構造を簡略化する必要もある。
実行時エンジンと公知のデコーダのハードウエアレベルのデバイス間の通信は、
複数のデバイス駆動装置によって処理され、この編成全体は、イベントメッセー
ジの優先度の決定と、処理シーケンサユニットの待ち行列構造へのメッセージの
入力を管理するデバイスマネージャにより処理される。同出願に記載のように、
実行時エンジンはシステム自体によって与えられ、デバイス駆動装置とマネージ
ャは通常デコーダ製造業者によって提供され、その後システム当局者の仕様が与
えられる。

【０００６】 これに関連して、デバイスという用語は、通常、スマートカード、放送フラッ
クスなどを介して受信するような、デコーダが受信、送信するデータを処理する
のに用いられるインタフェースデバイスを指している。

【０００７】 デコーダ製造業者によって仕様の解釈に差があると、たとえば、マネージャが
優先イベントの正確な分類に従わないということにもなる。このような場合、イ
ベントフィルタと処理シーケンサに供給されるイベントがその優先度に関して誤
って識別され、待ち行列システムに不正確に処理されると、待ち行列システムは
中断してしまう。

【０００８】 本発明の１つの態様は、この問題を解消することを目的とする。

【０００９】 本発明の１つの態様によれば、データの送受信するための１つ以上のハードウ
エアデバイスに関連する少なくとも１つの関連するハードウエアオペレーティン
グシステムを有し、さらに、特にハードウエアオペレーティングシステムから信
号によって知らされるイベントメッセージを受信し、対応するイベントオブジェ
クトを１つ以上のスレッドに割りつけるように適応されたマルチスレッド仮想計
算機を含むデータ処理システムを備え、スレッドは実行中に一時停止されて別の
スレッドを実行できるようにするデジタルオーディオビジュアルデータ処理装置
が提供される。

【００１０】 マルチスレッドアーキテクチャを用いることで、本発明ではこのように、シス
テムが装置の外部インタフェースを介して受信されるイベントの到着に効率良く
応答することが可能となり、非緊急処理の一時停止中に、優先度の高いイベント
を即座に処理することができる。

【００１１】 １つの実施例において、仮想計算機は占有権割り当て式マルチスレッドアーキ
テクチャを有し、スレッドは、より優先度が高いスレッドが作成されると、実行
中に一時停止される。この実施例は、優先度イベントへの応答性については好ま
しいが、タイムスライスの実施例のような別の実施例を考えてもよく、この場合
、仮想計算機は所定の周期的な間隔でスレッドの実行に割り込んで、実行すべき
別のスレッドが存在しているかどうかを確認する。

【００１２】 好ましくは、仮想計算機は、優先度編成のスレッド待ち行列内の１つ以上のス
レッドにイベントオブジェクトを記憶させることによって、ハードウエアオペレ
ーティングシステムから信号で知らされるイベントメッセージに応答するよう適
応されるイベントマネージャを備えるのがよい。

【００１３】 このようにして、イベントの優先度決定を、仮想計算機が直接処理することが
でき、公知のシステムの問題点を回避することになり、イベントは、まず順序付
けられて、低レベルデバイス駆動装置とマネージャによって処理装置の待ち行列
に挿入されるようにしてもよい。上述のように、駆動装置の具現は、製造業者に
よって異なってもよい。対照的に、この好ましい実施例において、イベントメッ
セージは仮想計算機内でイベントマネージャによって記憶されて優先度を決定さ
れ、この特徴はどのプラットフォームでも不変である。

【００１４】 イベント処理は、ここでは仮想計算機によって効率良く行われるとしても、実
施例によっては、システムは仮想計算機のオペレーティングシステムとハードウ
エアレベルのオペレーティングシステム間のインタフェースの働きをする１つ以
上のデバイス駆動装置を備えている場合もある。

【００１５】 イベントマネージャはまた、ハードウエアオペレーティングシステムから発生
するイベントだけでなく、仮想計算機内部から、または、より高レベルのアプリ
ケーションから発生するイベントメッセージに応答するよう構成してもよい。

【００１６】 好ましい実施例において、スレッド内のイベントオブジェクトの順番も、イベ
ントの優先度および／またはイベントの到着時間に応じて優先度をつけてもよい
。これを、命令をスレッド待ち行列内のスレッドに割り付ける際に行われる初期
の優先度決定に追加してもよい。

【００１７】 １つの具現化において、仮想計算機はまた、起こりうるイベントメッセージに
関する情報を含み、イベントマネージャが、受信されるイベントメッセージのス
レッドの対応関係を判定できるようにイベントマネージャがアドレスで呼び出せ
る経路指示テーブルを備えていてもよい。この経路指示テーブルは、スレッド内
のイベントオブジェクトの優先度を判定するのに用いてもよい。当業者には明ら
かなように、それに代わる手段を用いてもよい。

【００１８】 イベントマネージャと経路指示テーブルに加えて、仮想計算機はまた、優先度
編成のスレッド待ち行列に保持されるスレッドを検査して、その時点で最も優先
度が高いスレッドの実行を命令するように適応されるスケジューラを備えていて
もよい。占有権割り当て式スレッド管理動作を具現するために、イベントマネー
ジャを、イベントメッセージの到着を信号で伝え、スケジューラにスレッド待ち
行列内に保持されるスレッドの新たな状態を検査させるように適応させてもよい
。

【００１９】 上記ＰＣＴ出願ＰＣＴ／ＥＰ９７／０２１１６におけるシステムの別の問題点
は、受信される符号の処理に関するものである。仮想計算機と実時間エンジンを
用いることによって、この出願に記載されているシステムは、システムのハード
ウエアレベルからほとんど独立しているが、それでも、システムの開放性は、公
知のシステムの仮想計算機レベルの最上部にあるアプリケーションに書き込みを
するために用いられる符号によって制限される。この出願に記載されているよう
に、符号は解釈言語で書かれ、放送センタから受信機内にダウンロードされ、仮
想計算機内のインタプリタによって解釈される。

【００２０】 符号は商業的に知られた、標準化言語になるよう選択することができるものの
、たとえば、受信機が２つ以上の異なる符号で書かれたアプリケーションを処理
しなければならないときには、問題が生じうる。この問題は、たとえば、デコー
ダが放送システムに導入され、その放送システムでは、その領域に存在するデコ
ーダが、現在のデコーダで用いられる符号とは別の符号で書かれたアプリケーシ
ョンを受信するように適応される。こうした場合、オペレータはあるアプリケー
ションを２度ダウンロードすることにしてもよい、つまり、１度目は、既存のデ
コーダ用の元の言語で書かれているもの、２度目は新たなデコーダ用の新たな符
号で書かれているものとしてダウンロードするのである。明らかなように、こう
した動作は帯域を使用する場合、総体的に効率が悪い。

【００２１】 本発明の別の態様は、この問題を解消することを目的とする。

【００２２】 本発明の第２の態様によれば、装置外部のデータを送受信するための１つ以上
のハードウエアデバイスを備えるデジタルオーディオビジュアルデータ処理装置
であって、装置はさらに、特に１つ以上のハードウエアデバイスを介してダウン
ロードされる解釈言語で書かれた符号を受信するように適応される第１の仮想計
算機を含むデータ処理システムを備え、前記仮想計算機は、受信する符号の構造
に依存して少なくとも２つの解釈言語で書かれた符号を識別して、解釈と実行を
行うための対応するインタプリタ手段にこのような符号を渡すよう適応されるデ
ジタルオーディオビジュアルデータ処理装置が提供される。

【００２３】 このような符号を解釈するための複数のインタプリタ手段とともに、受信する
符号の識別をするよう適用される仮想計算機を設けることによって、本発明は従
来のシステムに関わる問題点を回避し、計算機は様々な解釈言語で書かれて到着
する命令を処理することが可能となる。よって、上部アプリケーションと下部ハ
ードウエアインタフェースのいずれに関しても、完全に開かれたシステムが提供
される。

【００２４】 １つの実施例において、仮想計算機は、少なくとも２つの解釈言語による解釈
符号を、言語のうちの１つの言語の符号のモジュールに関連するヘッダメッセー
ジの特徴に基づいて識別する。特に、仮想計算機は、言語のうちの１つの言語の
符号のモジュールに関連するヘッダメッセージのあるなしに基づいて、解釈符号
を識別してもよい。仮想計算機が、送信される符号のストリーム内、またはその
ストリームの終わりにある「フラッグ」に基づいて、あるいは符号のモジュール
のファイル名に基づいて、符号を識別するその他の実施例も考えうる。

【００２５】 本発明は、１つ以上の解釈言語がオブジェクト指向言語に対応する場合に特に
適用可能である。このような例では、仮想計算機はその言語による分類ファイル
に関連するヘッダメッセージが存在するかを検査してもよい。

【００２６】 符号を具現するために、インタプリタ手段はそれぞれ、１つ以上の機能ライブ
ラリを参照しながら符号を実行してよい。好ましくは、機能ライブラリに必要な
メモリ量を減らすために、共通機能ライブラリが複数のインタプリタ手段で共有
されているのがよい。

【００２７】 共通機能ライブラリが存在しているにもかかわらず、１つ以上のインタプリタ
手段は、そのインタプリタ専用の機能ライブラリを参照しながら符号を実行して
もよい。これはたとえば、ある専門的な機能を、専用の機能ライブラリを参照す
る方が容易に実行される場合に望ましいものである。可能で、かつ／または都合
の良いときはいつでも、両方の仮想計算機に共通な機能ライブラリを用いること
で、システムのサイズを小さくしてもよいことは理解されよう。

【００２８】 上記ＰＣＴ出願ＰＣＴ／ＥＰ９７／０２１１６におけるシステムの別の問題点
は、命令を処理する場合にシステムが用いるメモリの取扱いに関するものである
。その出願に記載のシステムは、メモリ構成要素を管理するのにデバイスマネー
ジャに依存している。このデバイスでは、仮想計算機からのメモリへの呼出しは
すべて均等に処理される。さらに、デバイスマネージャによってどのようにメモ
リ空間が最適化されるのかについてまったく言及されていない。

【００２９】 デバイスマネージャは、仮想計算機の下方の層の一部を形成し、システム当局
者ではなく受信機／デコーダの製造業者によって具現される。したがって、受信
機／デコーダ製造業者が選択する具現が、システムの製造業者に設計されるたと
えば仮想計算機などのシステムの中のより高度なレベルの構成要素が必要な場合
ほど最適にならないという危険性もある。

【００３０】 本発明の別の態様は、これらの問題のいくつかまたはすべてを解消して、オー
ディオビジュアル装置内のメモリ管理のための改良システムを提供することを目
的とする。

【００３１】 本発明の第３の態様によれば、メモリと、メモリ内にオブジェクトを割りつけ
て記憶するためのメモリマネージャとを含むデータ処理システムを備えるデジタ
ルオーディオビジュアルデータ処理装置であって、第１の組のオブジェクトは、
１組のハンドルを参照しながらメモリマネージャによって割りつけられて、それ
ぞれのハンドルは対応するオブジェクトのメモリアドレスへの参照を含み、第２
の組のオブジェクトは、ハンドルを参照せずにメモリ内に直接割りつけられて、
記憶されてなるデジタルオーディオビジュアルデータ処理装置が提供される。

【００３２】 メモリを、ハンドルがアクセス可能なオブジェクトと、直接検索可能なオブジ
ェクトの間で分離することによって、本発明は、後で説明するように、メモリ空
間を最適化するためにメモリマネージャが様々な方法で処理するような第１の組
のオブジェクトと、ハンドルに参照する必要なく、直接アドレスを特定すること
ができる、より頻繁にアクセスされるオブジェクトとを識別する。

【００３３】 特に、１つの実施例において、第２の組のオブジェクトを、メモリマネージャ
を介して渡す必要がなく、データ処理システム内の別の構成要素によって直接検
索できるようにしてもよい。しかしながら、メモリ内容への制御を維持するため
に、メモリマネージャは、第２の組のオブジェクトをメモリ内に割り付けて記憶
させる必要がある。

【００３４】 １つの実施例において、ハンドルは問題のメモリに記憶される。しかし、ハン
ドルを別のメモリ空間に記憶させるような別の実現方法もありうる。ハンドルは
動的に記憶しても、静的アレイに記憶してもよい。

【００３５】 １つの具現において、メモリマネージャが、メモリ内の第１の組のオブジェク
トを変位し、それに従って、対応するハンドルに記憶されるアドレス参照を変更
するよう適応される。たとえば、これ以上メモリに記憶されているオブジェクト
がないとき、オブジェクトを変位してもよい。変位はたとえば、適切な圧縮アル
ゴリズムに従って行ってもよい。このように、記憶されたオブジェクトの動向を
単純にしかも効率良く見張りながら、メモリの自由空間が最適化される。

【００３６】 第２の種類のオブジェクトに常にアクセスできるように、これらのオブジェク
トはメモリ内では変位不可能であるのが好ましい。しかし、その他の具現、たと
えば、第２の種類のあるオブジェクトの変位を、変位が起こるシステム内でのオ
ブジェクトのアドレスを変更するための手順に関連付けるようにすることも考え
られる。

【００３７】 本発明は、仮想計算機が本発明の第１の態様に関連して説明した種類のマルチ
スレッドアーキテクチャを有する実施例に特に適用可能であり、あるスレッドを
実行中に一時停止させて、別のスレッドを実行できるようにしてもよい。

【００３８】 こうした場合、マルチスレッド仮想計算機は、内部で形成されるゴミ集めスレ
ッドを含み、その時点で現在参照されていないメモリ内のオブジェクトを取り除
くためにこのスレッドを実行するとすぐに仮想計算機が作動するのが好ましい。
あるいは、またはそれに加え、ゴミ集めスレッドを実行することによって、また
、最大量のメモリの自由空間をひとまとめにするために、圧縮アルゴリズムに従
って仮想計算機に第１の組のオブジェクトの変位を実行させるようにしてもよい
。

【００３９】 本発明は、ＦＬＡＳＨやＥＥＰＲＯＭユニットなど、その他のメモリ構成要素
にも均等に適用されるものであるが、問題のメモリ空間は、システムのＲＡＭメ
モリに対応してよい。

【００４０】 本発明は、デジタルテレビシステムを受信し、処理するためのデコーダに特に
適用可能であるが、本出願で記載するデータ処理システムの原理は、デジタルビ
デオレコーダなど、デジタルオーディオビジュアルデータを処理するための他の
装置にも適用されることは理解されよう。

【００４１】 デジタルテレビ放送用デコーダに関して、デコーダのハードウエアデバイスは
、以下の１つまたはすべてを含むことができる。チューナとＭＰＥＧデマルチプ
レクサ、直列インタフェース、並列インタフェース、モデムと１つ以上のスマー
トカードリーダ。

【００４２】 ここで用いる「受信機／デコーダ」あるいは「デコーダ」の用語は、たとえば
、なにか他の手段によって放送されるか送信されるようなテレビ信号および／ま
たは無線信号など、符号化された信号か符号化されていない信号のいずれかを受
信するための受信機を示唆するものであってよい。また、この用語は、受信信号
を復号するためのデコーダを示唆するものであってもよい。このような受信機／
デコーダの実施例としては、たとえば「セットトップボックス」に受信した信号
を復号するための受信機と一体のデコーダ、物理的に分離した受信機と協働して
機能するデコーダ、あるいはウェブブラウザなどの追加機能を有するデコーダ、
あるいはビデオレコーダやテレビなどの別の装置と一体化したデコーダなどがあ
る。

【００４３】 ここで用いられるように、「デジタル送信システム」という用語には、たとえ
ば主にオーディオビジュアルデジタルデータまたはマルチメディアデジタルデー
タなどを送信または放送するための任意の送信システムが含まれる。本発明は特
に、放送デジタルテレビシステムに適用可能であるものの、マルチメディアイン
ターネットアプリケーション用固定電気通信ネットワークや、閉回路テレビシス
テムなどにも適用可能である。

【００４４】 ここで用いられるように、「デジタルテレビシステム」という用語には、たと
えばあらゆる衛星、地上、ケーブルやその他のシステムが含まれる。

【００４５】 以下の具体的な説明で用いられるＭＰＥＧという用語は、国際標準化機構作業
委員会である「動画専門委員会」が開発したデータ送信標準、特に、デジタルテ
レビに採用されるために開発され、ＩＳＯ １３８１８−１、ＩＳＯ １３８１
８−２、ＩＳＯ １３８１８−３、ＩＳＯ １３８１８−４の文書に記載される
ＭＰＥＧ−２標準を指すが、ただしこれに限定されない。本件特許出願に関して
、この用語はデジタルデータ送信分野に適用可能なすべての変形、変更、または
発展形を含むものである。

【００４６】 一例にすぎないが、本発明の１つの実施例を、添付の図面を参照しながら説明
する。 ［発明の詳細な説明］デジタルテレビネットワーク 本発明にかかるデジタルテレビシステム１０００を図１に示す。本発明は、公
知のＭＰＥＧ−２圧縮システムを利用して圧縮デジタル信号を送信する従来のデ
ジタルテレビシステム２０００をほとんど含むものである。より詳細には、放送
センタ内のＭＰＥＧ−２圧縮機２００２がデジタル信号ストリーム（典型的には
ビデオ信号ストリーム）を受信する。圧縮機２００２はリンク機構２００６によ
りマルチプレクサ／スクランブラ２００４に接続される。

【００４７】 マルチプレクサ２００４は、複数の別の入力信号を受信して、１つ以上の転送
ストリームを組み合わせて、圧縮デジタル信号をリンク機構２０１０を介して送
信機２００８に送信するが、言うまでもなくこのリンク機構は通信リンクを含め
た様々な形式を取ることが可能である。送信機２００８は、アップリンク２０１
２を介して衛星トランスポンダ２０１４に向け電磁信号を送信し、トランスポン
ダにおいて、電磁信号は電気的に処理されて概念上のダウンリンク２０１６を介
して、従来はエンドユーザが所有またはレンタルしている皿形の地上受信機２０
１８に放送される。受信機２０１８が受信した信号は、エンドユーザが所有また
はレンタルして、エンドユーザのテレビ受像機２０２２に接続される一体形受信
機／デコーダ２０２０に送信される。受信機／デコーダ２０２０は圧縮ＭＰＥＧ
−２信号をテレビ受像機２０２２用テレビ信号に復号する。

【００４８】 条件付アクセスシステム３０００は、マルチプレクサ２００４と受信機／デコ
ーダ２０２０に接続され、一部は放送センタ内に一部はデコーダ内に配置される
。このシステムによって、エンドユーザは１つ以上の放送供給業者からのデジタ
ルテレビ放送にアクセスすることができる。スマートカードは商業的オファー（
すなわち、放送供給業者が販売する１つまたはいくつかのテレビ番組）に関連す
るメッセージを解読できるものであり、このスマートカードを受信機／デコーダ
２０２０に挿入することができる。デコーダ２０２０とスマートカードを用いて
、エンドユーザは加入モードかペイパービューモードのいずれかで商業的オファ
ーを購入してもよい。デジタルテレビネットワーク内の対話式システム 対話式システム４０００も、マルチプレクサ２００４と受信機／デコーダ２０
２０に接続しており、やはり一部は放送センタ内に、一部はデコーダ内に配置さ
れるもので、このシステムによってエンドユーザは変復調されるバックチャネル
４００２を介して様々なアプリケーションと対話することができる。

【００４９】 図２は、対話形テレビシステム４０００の総体的アーキテクチャの構成要素を
示しており、概ね４つの主要構成要素からなる。

【００５０】 １．放送センタやその他任意の場所にあり、放送供給業者がアプリケーション
を作成、開発、デバッグ、検査することができるようにするためのオーサリング
ツール４００４。

【００５１】 ２．放送センタにあり、放送供給業者がエンドユーザに放送されるＭＰＥＧ−
２転送ストリーム（典型的にはエンドユーザ個々のセクション）に挿入され、マ
ルチプレクサ／スクランブラ２００４へ送信するためのアプリケーションとデー
タを準備、認証、フォーマットできるようにするために認証ツール４００４に接
続されたアプリケーション／データサーバ４００６。

【００５２】 ３．受信機／デコーダにあり、ダウンロードしたアプリケーションとデータを
受信し、処理して、対話形システムのその他の構成要素及びハードウエア構成要
素との通信を管理するためのもので、受信機／デコーダ内にインストールされる
実行可能な符号として具現される実時間エンジン（ＲＴＥ）を備えた仮想計算機
を有するデータ処理システム４００８。

【００５３】 ４．受信機／デコーダ２０２０とアプリケーション／データサーバ４００６の
間に位置し、サーバ４００６にエンドユーザの要求があるとＭＰＥＧ−２転送ス
トリームにデータとアプリケーションを挿入するよう命令する信号を伝達するた
めの変復調バックチャネル４００２。情報は別の方向で渡されてもよい。

【００５４】 受信機／デコーダ２０２０は、対話形システム内に、外部デバイスと通信する
ための、たとえば受信機を同調させるチューナ、ＭＰＥＧ信号を分離させるデマ
ルチプレクサ、直列インタフェース、並列インタフェース、モデムと、クレジッ
トカードやシステムに発行される加入用スマートカードなどを読み取るのに適用
される２つ以上のカードリーダなど、多くのデバイスを含んでいる。このような
デバイスの特徴は、デジタルテレビシステムの分野では公知であり、これ以上詳
細にはここでは説明しない。

【００５５】 同様にして、（ホームバンキング、テレショッピング、コンピュータソフトウ
エアのダウンロードなど）提供される対話形アプリケーションの種類は当該技術
分野に従事するものには明らかなので、これ以上詳細にここでは説明しない。以
下に記載するデコーダシステムのアーキテクチャは、特に対話形アプリケーショ
ンに好適であるが、記載するアーキテクチャはもっと単純な非対話形デジタルテ
レビシステム、たとえば従来の有料テレビシステムなどでも用いることができる
ことは理解されよう。デコーダシステムのアーキテクチャ ここで、図３に示す受信機／デコーダ内のシステムのアーキテクチャに注目す
ると、多層アーキテクチャが用いられていることがわかる。第１の層４１００は
、受信機／デコーダのハードウエアのオペレーティングシステムを表している。
これは、受信機／デコーダのハードウエアの構成要素を制御するために製造業者
が選択する実時間オペレーティングシステムである。実時間オペレーティングシ
ステムは、ハードウエアの動作と正確に同期させることができるように、応答時
間が相対的に早い。イベントメッセージはこの層と、すぐ上のミドルウエア層４
２００間に渡される。

【００５６】 データ処理システム４００８は、ハードウエアオペレーティングシステムの最
上部に位置し、ミドルウエア層とアプリケーション（より正確にはアプリケーシ
ョンインタフェース）層とを備える。

【００５７】 ミドルウエア層は、Ｃ ＡＮＳＩなどの言語で書かれ、仮想計算機４２５０の
構成要素と、グラフィックインタフェース４２６１と、ＦＬＡＳＨ／ＰＲＯＭメ
モリインタフェース４２６２、プロトコルインタフェース４２６３、装置インタ
フェース４２６４を含む多数のインタフェース４２６０とを備える。

【００５８】 明細書の導入部でより詳しく説明している特許出願ＰＣＴ／ＥＰ９７／０２１
１６に記載されているシステム同様、本発明は、高レベルアプリケーションと製
造業者が具現する低レベルオペレーティングシステムとを独立させるように仮想
計算機を用いている。

【００５９】 インタフェース４２６０は、仮想計算機と低レベルオペレーティングシステム
４１００の動作をリンクさせるもので、このレベルでより簡単に実行できる多く
の中間レベルアプリケーションモジュールも有している。

【００６０】 アプリケーションインタフェース（ＡＰＩ）層４３００は、多くの高レベルパ
ッケージ４３１０−４３１４を備え、Ｊａｖａなどのオブジェクト指向解釈言語
で書かれている。これらのパッケージによって、サービスプロバイダが作成する
アプリケーション（対話形プログラムガイド、テレショッピング、インターネッ
トブラウザなど）と、システムの仮想計算機とのインタフェースが与えられる。
このようなアプリケーションの一例を下に挙げる。

【００６１】 低レベルＯＳは、ダウンロードできる場合もあるが、通常、デコーダのハード
ウエア部品内に埋め込まれる。ミドルウエアとアプリケーションインタフェース
層パッケージは、放送からデコーダのＲＡＭまたはＦＬＡＳＨメモリ内にダウン
ロードすることができる。あるいは、ミドルウエアまたはアプリケーションイン
タフェース層のいくつかまたはすべてを、デコーダのＲＯＭまたはＦＬＡＳＨメ
モリ（があればそれ）に記憶することができる。ここから理解できるように、デ
コーダのメモリ構成要素の物理編成は、メモリの論理編成とは別個である。アプリケーションインタフェース層 図３に示されるアプリケーションインタフェース層４３００を参照して、また
上述のように、この層の中のパッケージはＪａｖａなどのオブジェクト指向言語
で書かれる。各パッケージは、システム動作中に要求される一連の分類ライブラ
リを定義する。本システムにおいては、以下のパッケージがインストールされる
。

【００６２】 Ｌａｎｇ／Ｕｔｉｌパッケージ４３１０。これらのパッケージは、仮想計算機
がオブジェクトを操作するのに必要な分類を定義する。これらの分類ライブラリ
は、通常、選択されるオブジェクト指向言語に関連する標準ライブラリの一部を
なす。

【００６３】 ＭＰＥＧ−５パッケージ４３１１。このパッケージは、テレビの表示装置上の
グラフィックオブジェクトの操作に関連する分類を定義する。こうしたオブジェ
クトはオーディオビジュアルデータとは別個で、たとえば、表示される画像に重
ねられるチャネル識別子やテキストを形成する。このパッケージ内にある分類の
定義は、ＥＴＳ３００７７７−３及びＩＳＯ／ＩＳＥ１３５２２−５（ならびに
Ｊａｖａ具現システムの場合には標準ＩＳＯ／ＩＳＥ１３５２２−６）によって
定義されるＭＨＥＧ−５規範に従う必要がある。

【００６４】 ツールボックスパッケージ４３１２。このパッケージには、受信機／デコーダ
内のファイルシステムとメモリの管理に関連する分類と、インターネットなどへ
の接続に関連する分類だけでなく、情報のダウンロードと圧縮解除に用いられる
分類が含まれている。

【００６５】 デバイスパッケージ４３１３。このパッケージは、上述のように、受信機／デ
コーダに取り付けられ、モデム、スマートカードリーダ、ＭＰＥＧフローチュー
ナなどを含む周辺装置の管理に必要な分類を定義する。

【００６６】 サービスパッケージ４３１４。このパッケージは、たとえばクレジットカード
データなどの管理といった開発中のより高レベルの対話形アプリケーションを具
現するのに必要な分類を定義する。

【００６７】 ＤＳＭＣＣ−ＵＵパッケージ４３１５。このパッケージは、データファイルの
検索、読み取りをするためのクライアントとサーバ間の通信に必要なプロトコル
を具現する。このパッケージを具現する場合は、ＤＡＶＩＣ９章で定義される規
範ＩＳＯ／ＩＥＣ１３８１８−６と指令に従う必要がある。

【００６８】 サービスプロバイダが書き、従来のシステム同様放送中にダウンロードされる
対話形アプリケーションの別の層が、上で定義したインタフェースパッケージの
上に重なる。導入されるアプリケーションによっては、上記パッケージの中で省
略してもよいものがある。たとえば、サービスプロバイダがデータ読み込みのた
めの共通の方法を提供するつもりがなければ、ＤＳＭＣＣ−ＵＵパッケージは最
終システムから除外してもよい。

【００６９】 パッケージ４３００は、オブジェクト指向プログラミング環境のための分類ラ
イブラリを提供する。それらの分類挙動は、選択した言語に応じて変わる。たと
えばＪａｖａアプリケーションの場合、単一の固有分類構造に従う。インタフェース層 図示の通り、インタフェース層は、４つのモジュール、すなわち、グラフィッ
クモジュール４２６１と、メモリファイル管理モジュール４２６１と、プロトコ
ルモジュール４２６３と、デバイスマネージャ４２６４からなる。このレベルの
モジュールはインタフェースモジュールと称されるが、これらの機能は、概して
アプリケーションインタフェースパッケージを具現し、仮想計算機を作動させる
ための「接着」層を提供することである。

【００７０】 たとえば、グラフィックモジュール４２６１は、グラフィックオブジェクトを
作成し、管理する。低レベルＯＳに、単一画素、線、矩形などの基本図形を表示
するよう要求する。このモジュールの具現は、低レベル製造業者のＯＳのグラフ
ィック能力に左右される。ＭＨＥＧ−５パッケージ４３１１を補完するいくつか
の方法では、これらの機能は、上記アプリケーション層で選択される高レベル符
号より、この符号レベルでの方がより効率良く実行されることがある。

【００７１】 同様にして、メモリファイル管理モジュール４２６２には、システムのメモリ
部品に関連する低レベル読み取り／書き込みファイルコマンドが含まれる。典型
的には、ハードウエアオペレーティングシステムには、メモリ部品内に１セクタ
または１ページを読み取り／書き込むのに必要なコマンドのみが含まれる。グラ
フィックモジュール４２６１の場合と同様に、このモジュールにより、一連のよ
り単純な低レベルアプリケーションをシステム内に効率良く導入することができ
る。

【００７２】 プロトコル管理モジュール４２６３は、たとえばデコーダのＴＣＰ／ＩＰ層を
介して通信中に要求される通信プロトコルのライブラリを定義する。

【００７３】 デバイスマネージャ４２６４は、ハードウエアオペレーティングシステムと上
記層間のリンクすなわちインタフェースをとるという点で、この層の中のその他
のモジュールとはわずかに異なっており、インタフェース層のその他のモジュー
ルと仮想計算機が含まれている。たとえば仮想計算機からハードウエアＯＳに受
信／送信されるコマンドまたはイベントメッセージは、２つのレベル間でのイン
タフェース仕様に応じた変換のためにデバイスマネージャから必ず渡される。仮想計算機の説明 ここで図４を参照しながら、本発明のシステム内で用いられる仮想計算機４２
５０の構造を説明する。本発明で用いられる仮想計算機は、占有権割り当て式マ
ルチスレッド型計算機である。このような計算機の一般的な特徴は、オーディオ
ビジュアおよびデジタルテレビ分野以外に関連して公知であり、以下の説明では
、本願に最も特化した領域に焦点を当てる。

【００７４】 仮想計算機は、多数の構成要素からなり、これらが図４に示すように広範に相
関している。

【００７５】 スレッドマネージャサービス４２７１とモニタマネージャサービス４２７２か
らなるスケジューラ４２７０は、マルチスレッド計算機の中核をなす。スケジュ
ーラ４２７０は、仮想計算機の外部のアプリケーションによって作成されるスレ
ッドと、仮想計算機自身によって作成されるスレッド（たとえば下で説明するゴ
ミ集め（ガーベッジコレクション）の実行を命令する。

【００７６】 イベントマネージャ４２７３は、イベント経路指示テーブルと、スレッドが加
入するイベントの一覧を処理し、イベント処理のディスパッチを集中化させる。

【００７７】 メモリマネージャ４２７４は、システムメモリ内のメモリゾーンの割りつけと
割りつけ解除を処理し、また、参照されないオブジェクトのメモリからの排除（
ゴミ集め）を処理する。

【００７８】 クラスマネージャ４２７５はアプリケーションを実行するダウンロードされた
符号の完全な状態を確認するセキュリティマネージャ４２８０とファイルマネー
ジャ４２７６を相互に作用し、ブロードキャスト信号にダウンロードされたアプ
リケーション符号の分類をチャージする。

【００７９】 ファイルマネージャ４２７６は、システムファイルを具現し、対話型アプリケ
ーションとデータをダウンロードする機構を処理する。

【００８０】 セキュリティマネージャ４２８０は、ダウンロードしたアプリケーションに許
可されるアクセスレベルを処理する。アプリケーションの中には、ファイルシス
テムに関連する他のアプリケーションより多くの動作を行う能力のあるものもあ
る。

【００８１】 バイト符号解釈サービス４２７８と、「ｍ符号」解釈サービス４２７９からな
るインタープリタ４２７７は、これらの２つの符号で書かれるアプリケーション
の解釈を処理する。バイト符号はＪａｖａアプリケーションに関連し、ｍ符号は
出願人が開発し、占有する符号につけられた名称である。言及しているように、
必要であれば、別の解釈サービスを追加することもできる。

【００８２】 分類マネージャと、ファイルマネージャと、セキュリティマネージャの動作と
具現は従来と同様でよい。ここで、インタプリタ、スケジューラ、イベントマネ
ージャとメモリマネージャの動作に焦点を当てていく。インタプリタ ここで、図５を参照しながら、本発明の実施例で用いられるインタプリタ４２
７７の動作について説明する。明細書の導入部で言及したように、現時点で提案
されているデコーダで用いられるオペレーティングシステムの問題点は、高レベ
ルアプリケーションについて単一の種類の符号に依存していることである。選択
される符号は商業的に入手可能なものでも、広く知られたアプリケーション符号
でもよいが、それでも、多くの符号で書かれたさまざまな異なるアプリケーショ
ンを用いた多数のデコーダの領域を維持する必要がある場合には問題が生じうる
。本システムのインタプリタによって、多くの種類の符号が解釈できるようにな
る。

【００８３】 図示されるように、システム内に到着するファイルは、インタプリタ４５１０
に送出されるアプリケーションの符号がフォーマットを示すように、バイト符号
分類であれ、ｍ符号モジュールであれ、ファイルの構造に応じてモジュール分類
マネージャ４５００によって評価される。たとえばバイト符号のアプリケーショ
ンの場合、ダウンロードされる分類ファイルは、４オクテットの特徴識別ヘッダ
とその後にやはり４オクテットのバージョン番号が付く。インタプリタは、この
バイト符号ヘッダのあるなしに基づいて、符号を識別すればよい。

【００８４】 別の実施例において、符号の種類の別の特徴を用いて、たとえばファイル名な
ど、任意の数のアプリケーション言語を識別してもよい。

【００８５】 フォーマット標識の結果に応じて、バイト符号命令がバイト符号インタプリタ
４２７８に送出され、ここでバイト符号命令は、従来の解釈符号命令の場合と同
様に、バイト符号命令に関連する機能ライブラリ４５２０を参照しながら実行さ
れる。元の符号命令の機能ライブラリは仮想計算機内で画定される。

【００８６】 ｍ符号命令の場合、ｍ符号インタプリタ４２７８に送られる。ｍ符号命令の大
部分は、バイト符号命令に関連する機能ライブラリ４５２０を参照しながら具現
、実行され、インタプリタ４２７８はライブラリ４５２０に、こうしたｍ符号機
能を可能な場合はいつでも実行するように命令する。

【００８７】 しかし、場合によっては、ｍ符号命令の中には、共通機能ライブラリを参照し
ながら容易に実行できない特定の実行機能を必要とするものもある。そうした場
合には、分離した機能ライブラリ４５３０を参照しながら命令を具現すると理解
してもよい。スケジューラとイベントマネージャ システム内のスレッドの寿命を示す図６と、低レベル実時間オペレーティング
システムから信号で伝えられるイベントに応答して、システムのスレッドにイベ
ントを通知することを示す図７を参照しながら、スケジューラ４２７０とイベン
トマネージャ４２７３の動作を説明する。

【００８８】 特に信号で伝えられるイベントから生じる実行コンテキストを表すスレッドの
作成処理に焦点を当てて説明する。スレッドは、ハードウエアＯＳに送られる高
レベルアプリケーションによって、しかもこのコマンドを戻すことによって形成
されるコマンドを開始して作成してもよいことは理解できよう。また、スレッド
は、たとえばゴミ集めスレッドなど仮想計算機それ自体の内部で作成してもよい
。

【００８９】 上記の通り、本実施例は、Ｊａｖａベースのシステムで見られるような、占有
権割り当て式スレッド処理仮想計算機に依存している。このような計算機におい
て、複数のスレッドが作成され、スレッド待ち行列に保存される。スケジューラ
は、そのスレッド待ち行列を検査して、最も高い実行優先度を持つスレッドを選
択する。通常、実行されているスレッドの優先度が最も高いが、占有権割り当て
式スレッドシステムにおいて従来見られるように、このようなスレッドに、更に
優先度の高いスレッドが割り込むこともある。こうした場合、割り込まれたスレ
ッドの状態が記憶され、実行するために再び選択されると、スレッドは再び作動
する。

【００９０】 特定の場合に、スレッド自体が、スケジューラにそのスレッドの実行を停止さ
せ、実行する他のあらゆるスレッドについてスレッド待ち行列を点検させるいわ
ゆる「待機」命令を含んでいてもよい。待機命令は、たとえばシステムのメモリ
から未使用のオブジェクトを取り除くためにシステムが行うゴミ集め機能など、
優先度が低く内部で作成されるタスクの中にあってもよい。

【００９１】 これらのシステムの態様を、図６に示す。スレッドを４５５０で作成すると、
スレッド待ち行列４５５１にスレッドが記憶される。新たに作成されるスレッド
は４５５２で「ｉｎｉｔ」状態である。他のどのスレッドの優先度も高くなけれ
ば、そのスレッドが開始（）命令によって実行され、４５５３で「実行可能」状
態となる。中止（）命令がスレッド内で実行されると、スレッドは４５５４で「
非作動」となる。スレッドは、作動（）ｆｉｎｉ命令に示されるように、完了す
ると、同様にこの状態になる。スレッド自体に待機（）命令が生じるか、あるい
はスレッド外部で一時停止（）命令が実行されると、スレッドは一時停止して、
４５５６で「実行不可能」状態を与えられる。

【００９２】 ここで図７を参照しながら、低レベルオペレーティングシステム４１００と、
イベントマネージャ４２７３と、スケジューラ４２７０との相関関係について説
明する。実時間オペレーティングシステム４１００から信号で伝えられるロウイ
ベントが、デバイスマネージャ４３１３を介してイベントマネージャ４２７３に
渡される。好ましい実施例において、デバイスマネージャ４３１３および／また
はオペレーティングシステム４１００内で用いられるマルチタスクシステムによ
って、受信したイベントのなんらかの優先付を行うのがよい。しかし、明らかに
なるように、本システムの利点の１つは、ＰＣＴ／ＥＰ９７／０２１１６に記載
のシステムとは異なり、イベントの処理が仮想計算機４２５０内部で管理され、
よってミドルウエア層の作成者がイベント処理手順を完全に制御できるという点
にある。

【００９３】 好ましい実施例において、デバイスマネージャ４３１３を介して送られるイベ
ントは、その符号と種類によって分類される。たとえばデコーダに関連する遠隔
制御動作によって作成されるイベントの場合、符号はそのイベントの特徴を識別
し、符号はボタンが押されたことを識別する。種類は、たとえば遠隔制御など、
イベントの発端を識別する。

【００９４】 あるイベント信号を受信するとすぐに、イベントマネージャ４２７３は経路指
示テーブル４５６０を用いて、イベントの優先度とスレッドの目的地を判定し、
対応するイベントオブジェクト４５６４を優先度ベースのスレッド待ち行列４５
６２内に配置される１つ以上のスレッド４５６１に挿入する。１つ以上のイベン
トオブジェクト４５６４を、４５６３で表されるあるスレッド内に記憶させても
よい。イベントオブジェクト４５６４は、優先度の分類に応じて、スレッド内に
格納される。優先度が等しいスレッド内のイベントオブジェクトは到着時間（Ｆ
ＩＦＯ）によって分類される。

【００９５】 あるイベントを受信するとすぐに、イベントマネージャ４２７３は、イベント
の到着をスケジューラ４２７０に信号で伝えて、スケジューラはスレッド待ち行
列を検査して、現在実行されているスレッドより優先度の高いスレッドがあるか
どうかを確かめる。もしあるなら、現在のスレッドは上記の通り一時停止され、
新たなスレッドが実行される。このようにして、占有権割り当て式スレッド処理
システムが具現される。

【００９６】 このように、好ましい実施例では、たとえシステムが既に先にあるイベントを
処理している最中であってもシステムがイベント呼出しにすばやく応答できるよ
うに、デコーダでスレッドを効率良く処理することが可能となる。そのようにす
ることで既知の信号処理待ち行列システムの欠点は回避される。

【００９７】 好ましい実施例は、イベントの到着により、イベントマネージャがスケジュー
ラに信号を送って、スレッドの実行に割り込む占有権割り当て方式に関連して説
明してきたが、他の具現も可能である。たとえば、タイムスライスシステムでは
、スケジューラが周期的にスレッドの実行に割り込み、スレッドの待ち行列の状
態を検査することができる。あるいは、スケジューラがスレッドの実行に割り込
んで、そのスレッドが処理される各命令後にスレッドの待ち行列を検査するよう
にさせることもできる。メモリマネージャ このように、受信機／デコーダに関して、たとえばＰＣやその他のハードディ
スクベースのプラットフォームに比べて、メモリ空間は相対的に制限されている
ので、システム内のメモリプールの管理は特に重要である。以下の説明では、メ
モリプールは、受信機／デコーダのＲＡＭ内のメモリ空間に対応する。しかし、
上述の通り、メモリの物理編成と論理編成とは正確に対応しておらず、以下に説
明するメモリプールを、ＦＬＡＳＨメモリ、ＥＥＰＲＯＭなど、受信機／デコー
ダ内の他の物理的メモリ構成要素内に設けてもよいし、あるいはこれらのメモリ
構成要素間で共有してもよい。

【００９８】 ここで図８を参照すると、システム内の利用可能なメモリの編成が示されてい
る。メモリ空間はハンドル４６００のプールと変位可能なオブジェクト４６１０
のプールと、変位不可能なオブジェクト４６２０のプールの間で共有される。

【００９９】 プール４６１０内のオブジェクトはそれぞれ、プール４６００に記憶されるあ
るハンドルによって識別され、このハンドルに対応する。ハンドルとそれに対応
するオブジェクトとの関係は、メモリ管理パッケージ４２７４（図４参照）によ
って管理され、このパッケージはプールへのアクセスも制御する。プール内のオ
ブジェクトへの呼出しはすべてそのハンドルによって行われる。プール４６００
と４６１０との境界は移動可能である。新たなオブジェクトがメモリに記憶され
ると、プール４６１０内のオブジェクトのアドレスのポインタを含めたハンドル
がプール４６００内で作成される。こうした場合、ハンドルのリストは１つ増加
する。ハンドルはプール内のリスト構造に編成され、メモリマネージャによる圧
縮化が可能となる。

【０１００】 必要であれば、利用可能な空間に応じてオブジェクトがプール内で割りつけさ
れる。あるブロックで利用できる空間以上に空間を必要とするあるオブジェクト
の割りつけが要求されると、メモリ内に既に割りつけたオブジェクトを圧縮する
必要がある。メモリ内でのオブジェクトの圧縮は、たとえばコピー／圧縮アルゴ
リズムなどの任意の公知の圧縮アルゴリズムに従って行うことができる。本実施
例においては、マークスイープ（Ｍａｒｋ Ｓｗｅｅｐ）圧縮アルゴリズムを用
いている。空間を圧縮するために、オブジェクトをゾーン４６１０内で回りに移
動して、オブジェクトをさらに密にひとまとめにするようにして、隣接するオブ
ジェクト間の空間を回避する。このようにして、メモリのすべての自由空間は、
プール４６１０内に新たなオブジェクトを割りつけするために、ブロック内に集
中する。

【０１０１】 上述の通り、メモリ管理パッケージは、プール４６００内のハンドルとプール
４６１０内のオブジェクトとの対応関係を維持して、プール内のオブジェクトの
新アドレスが今後のアクセスのために等価なハンドルに更新される。

【０１０２】 あるオブジェクトにアクセスするためにハンドルを用いると、システムは、プ
ール内のメモリ配置を最適化することができ、オブジェクトのアドレスを調べる
ためには、常に、まずハンドルを検索することが必要であるので、プロセスはこ
うしたオブジェクトにアクセスするのに必要な時間を増加させる。場合によって
は、しかもある指定されたイベントに対応するオブジェクトの場合、より高速ア
クセス時間が求められることもある。

【０１０３】 そのような場合、オブジェクトを変位不可能なオブジェクト４６２０のプール
に割りつけてもよい。そのようなオブジェクトのアドレスはプール内で一定であ
る。よって、ハンドルを作成する必要もなく、オブジェクトはシステムに直接使
用され、それにより、これらの特殊なオブジェクトのアクセス手順が簡略化され
る。ここでも、プール４６００と４６１０の境界と同様に、プール４６２０と４
６１０との境界は、プール４６２０に格納される情報に応じてシフトする。

【０１０４】 たとえば、変位不可能なオブジェクトがプール４６２０に割り付けられ、プー
ル４６１０内の変位可能なオブジェクトの配置のために十分な空間がない場合、
上記の通り、変位可能なオブジェクトの圧縮を行ってもよい。プール内のオブジ
ェクトが、一旦最大量の空間を自由にするために再編成されると、プール４６２
０内の変位不可能ブロックを割りつけることが可能となる。

【０１０５】 どのオブジェクトを変位可能にし、どのオブジェクトを変位不可能にするかの
選択は、設計者に一任される。たとえば、システムに対応するオブジェクトを、
そのオブジェクトの重要性に鑑みて変位不可能と選択してもよく、一方、高レベ
ルアプリケーションオブジェクトを変位可能にしてもよい。場合によっては、変
位可能なオブジェクトを、変位不可能なオブジェクトとみなすように、一時的に
一定の場所にロックすることもできる。

【０１０６】 不要なオブジェクトをメモリプールから排除するために、システムで、いわゆ
るゴミ集めを行ってもよい。これには、他のどのスレッドも現在待ち行列内に記
憶されていなければ、スケジューラによって特定位置に入れられる最も優先度が
低い特別なゴミ集めスレッドを作成することも含まれている。実行すると、その
時点で参照されていない、プール内に現在割り付けられている変位可能なオブジ
ェクトが取り除かれる。また、ゴミ集めスレッドは、上記にならって、他のすべ
ての変位可能なオブジェクトを圧縮してもよい。

【０１０７】 ゴミ集めスレッドの作成は、デジタルテレビシステム以外の適用範囲で用いら
れる他のマルチスレッドシステムの関連で公知なので、ここではさらに詳しく説
明しない。しかし、ゴミ集め手順を上記のその他のメモリ管理技術と組み合わせ
て利用することによって、本願で特に効果的であることは理解されよう。

【図面の簡単な説明】

【図１】 図１は、デジタルテレビシステムの全体図を示すものである。

【図２】 図２は、図１のデジタルテレビシステム内の対話式システムの構成要素を示す
ものである。

【図３】 図３は、本発明の受信機／デコーダ内で具現されるソフトウエアベースのシス
テムの構成を示すものである。

【図４】 図４は、図３のシステム内の、特にイベントマネージャパッケージ、解釈パッ
ケージ、メモリパッケージを含む仮想計算機のアーキテクチャを示すものである
。

【図５】 図５は、仮想計算機で用いられるインタープリタの構造を示すものである。

【図６】 図６は、仮想計算機内のスレッド処理を示すものである。

【図７】 図７は、仮想計算機のイベントマネージャとスケジューラの動作を示すもので
ある。

【図８】 図８は、仮想計算機によるメモリプールの管理を示すものである。

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 ９７４０２４３０．９ (32)優先日 平成９年10月７日(1997．10．7) (33)優先権主張国 欧州特許庁（ＥＰ） (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ， ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ， ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，Ｌ Ｕ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ， ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，Ｕ Ｇ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＷ Ｆターム(参考） 5B060 AA10 AC06 AC11 AC18 GA18 5B098 AA08 GA05 GA08 GB01 GB13 GC03 GD02 GD04 GD17 HH07 5C064 BA01 BC20 BD01 BD07 【要約の続き】 仮想計算機は、受信する符号の構造に依存して少なくと も２つの解釈言語で書かれた符号同士を識別して、こう した符号を、特に共通の、あるいは特定の機能ライブラ リを参照しながら、解釈、実行するための対応するイン タプリタ手段に渡すように適応される。第３の態様から 見ると、本発明は、メモリと、メモリ内にオブジェクト を割り付けて記憶させるためのメモリ手段を含むデータ 処理システムを含むデジタルオーディオビジュアルデー タ処理装置を備えており、第１の組のオブジェクトは、 １組のハンドルを参照しながらメモリマネージャによっ て割りつけられ、各ハンドルは対応するオブジェクトの メモリアドレスへの参照を含み、第２の組のオブジェク トは、ハンドルを参照せずにメモリ内で直接割り付けら れて記憶される。

Claims (37)

【特許請求の範囲】
1. 【請求項１】 デジタルオーディオビジュアルデータ処理装置であって、該
   装置はデータを送受信するための１つ以上のハードウエアデバイスに関連する少
   なくとも１つの関連するハードウエアオペレーティングシステムを有し、該装置
   はさらに、特にハードウエアオペレーティングシステムから信号によって知らさ
   れるイベントメッセージを受信し、対応するイベントオブジェクトを１つ以上の
   スレッドに割り付けるように用いられるマルチスレッド仮想計算機を含むデータ
   処理システムを具備し、スレッドはその実行中に一時停止されて別のスレッドを
   実行できるようにしてなるデジタルオーディオビジュアルデータ処理装置。
2. 【請求項２】 仮想計算機は占有権割り当て式マルチスレッドアーキテクチ
   ャを有し、ここにおいてスレッドは、より優先度が高いスレッドが作成されると
   、実行中に一時停止されることを特徴とする、請求項１に記載の装置。
3. 【請求項３】 仮想計算機は、優先度編成のスレッド待ち行列内の１つ以上
   のスレッドにイベントオブジェクトを記憶させることによって、ハードウエアオ
   ペレーティングシステムから信号で知らされるイベントメッセージに応答するよ
   うに用いられるイベントマネージャを具備することを特徴とする、請求項１また
   は２に記載の装置。
4. 【請求項４】 ハードウエアオペレーティングシステムからイベントマネー
   ジャに送られたイベントメッセージは、まず、データ処理システム内で１つ以上
   のデバイスマネージャによって処理されることを特徴とする、請求項３に記載の
   装置。
5. 【請求項５】 該イベントマネージャはさらに、仮想計算機によって内部で
   形成されるか、または、データ処理システムの内部または外部で高レベルアプリ
   ケーションから受信されるイベントメッセージに応答するように用いられること
   を特徴とする、請求項３または４に記載の装置。
6. 【請求項６】 該イベントマネージャは、イベントメッセージの優先度およ
   び／またはイベントメッセージの到着時間に応じて、スレッド内部でイベントオ
   ブジェクトを内部的に分類することを特徴とする、請求項３乃至５のいずれかに
   記載の装置。
7. 【請求項７】 該仮想計算機はさらに、起こりうるイベントメッセージに関
   する情報を含み、イベントマネージャをして受信されるイベントメッセージのス
   レッドの対応関係を判定できるようにイベントマネージャがアドレスで呼び出し
   可能な経路指示テーブルを備えることを特徴とする、請求項３乃至６のいずれか
   に記載の装置。
8. 【請求項８】 上記経路指示テーブルは、イベントマネージャをしてスレッ
   ド内のイベントオブジェクトの優先度を判定できるような情報を含むことを特徴
   とする、請求項７に記載の装置。
9. 【請求項９】 該仮想計算機はさらに、優先度の編成されたスレッド待ち行
   列に保持されるスレッドを検査して、その時点で最も優先度が高いスレッドの実
   行を命令するように用いられるスケジューラを具備することを特徴とする、請求
   項３乃至８のいずれかに記載の装置。
10. 【請求項１０】 イベントマネージャは、イベントメッセージの到着を信号
    化し、スケジューラをしてスレッド待ち行列内に保持されるスレッドの新たな状
    態を検査させるように用いられることを特徴とする、請求項９に記載の装置。
11. 【請求項１１】 装置外部のデータを送受信するための１つ以上のハードウ
    エアデバイスを備えるデジタルオーディオビジュアルデータ処理装置であって、
    該装置は、特に１つ以上のハードウエアデバイスを介してダウンロードされる解
    釈言語で書かれた符号を受信するように用いられる第１の仮想計算機を含むデー
    タ処理システムを更に備え、前記仮想計算機は、受信する符号の構造に依存して
    少なくとも２つの解釈言語で書かれた符号を識別して、解釈と実行を行うための
    対応するインタプリタ手段にこのような符号を渡すように用いられるデジタルオ
    ーディオビジュアルデータ処理装置。
12. 【請求項１２】 仮想計算機は、少なくとも２つの解釈言語による解釈符号
    を、言語のうちの１つの言語による符号のモジュールに関連するヘッダメッセー
    ジの特徴に基づいて識別することを特徴とする、請求項１１に記載の装置。
13. 【請求項１３】 仮想計算機は、言語のうちの１つの言語による符号のモジ
    ュールに関連するヘッダメッセージの存在の有無に基づいて、解釈符号を識別す
    ることを特徴とする、請求項１１または１２に記載の装置。
14. 【請求項１４】 言語のうちの少なくとも１つはオブジェクト指向言語であ
    ることを特徴とする、請求項１１乃至１３のいずれかに記載の装置。
15. 【請求項１５】 仮想計算機は、オブジェクト指向言語で書かれた符号を、
    その言語による分類ファイルに関連するヘッダメッセージのあるなしによって、
    識別することを特徴とする、請求項１１乃至１４のいずれかに記載の装置。
16. 【請求項１６】 インタプリタ手段はそれぞれ、１つ以上の機能ライブラリ
    を参照しながら符号を実行することを特徴とする、請求項１１乃至１５のいずれ
    かに記載の装置。
17. 【請求項１７】 共通の機能ライブラリは、複数のインタプリタ手段で共有
    されていることを特徴とする、請求項１６に記載の装置。
18. 【請求項１８】 １つ以上のインタプリタ手段は、そのインタプリタ手段専
    用の機能ライブラリを参照しながら符号を実行することを特徴とする、請求項１
    ６または１７に記載の装置。
19. 【請求項１９】 メモリと、メモリ内にオブジェクトを割りつけて記憶する
    ためのメモリマネージャとを含むデータ処理システムを備えるデジタルオーディ
    オビジュアルデータ処理装置であって、第１の組のオブジェクトは、１組のハン
    ドルを参照しながらメモリマネージャによって割りつけられて、それぞれのハン
    ドルは対応するオブジェクトのメモリアドレスへの参照を含み、第２の組のオブ
    ジェクトは、ハンドルを参照せずにメモリ内に直接割りつけられて、記憶されて
    なるデジタルオーディオビジュアルデータ処理装置。
20. 【請求項２０】 第２の組内のオブジェクトは、メモリマネージャによって
    メモリ内で割り付けられて記憶されるが、データ処理システムの他の構成要素に
    よって直接検索されることもあることを特徴とする、請求項１９に記載のオーデ
    ィオビジュアル装置。
21. 【請求項２１】 該１組のハンドルはメモリにも記憶されることを特徴とす
    る、請求項１９または２０に記載のオーディオビジュアル装置。
22. 【請求項２２】 メモリマネージャは、メモリ内の第１の組のオブジェクト
    を変位させ、それに従って、対応するハンドルに記憶されるアドレス参照を変更
    するよう適応されることを特徴とする、請求項１９乃至２１のいずれかに記載の
    オーディオビジュアル装置。
23. 【請求項２３】 現在記憶されているオブジェクトを変位せずにメモリ内に
    これ以上オブジェクトを記憶できないとき、メモリマネージャによって第１の組
    のオブジェクトをメモリ内で変位させることを特徴とする、請求項２２に記載の
    オーディオビジュアル装置。
24. 【請求項２４】 第１の組のオブジェクトは、メモリ内の最大量のメモリ自
    由空間をひとまとめにするために圧縮アルゴリズムに従って、圧縮アルゴリズム
    で算出されるように変位されることを特徴とする、請求項２２または２３に記載
    のオーディオビジュアル装置。
25. 【請求項２５】 第２の組のオブジェクトはメモリ内では変位不可能である
    ことを特徴とする、請求項１９乃至２４のいずれかに記載のオーディオビジュア
    ル装置。
26. 【請求項２６】 データ処理システムは仮想計算機を含み、メモリマネージ
    ャは仮想計算機の一部をなすことを特徴とする、請求項１９乃至２５のいずれか
    に記載のオーディオビジュアル装置。
27. 【請求項２７】 仮想計算機はマルチスレッドアーキテクチャを有し、ある
    スレッドは、そのスレッドの実行中に一時的に停止されて、別のスレッドを実行
    できるようにすることを特徴とする、請求項２６に記載のオーディオビジュアル
    装置。
28. 【請求項２８】 マルチスレッド仮想計算機は、内部で形成されるゴミ集め
    スレッドを含み、その時点で現在参照されていないメモリ内のオブジェクトを取
    り除くためにこのスレッドを実行するとすぐに仮想計算機が作動することを特徴
    とする、請求項２７に記載のオーディオビジュアル装置。
29. 【請求項２９】 ゴミ集めスレッドを実行することによって、また、最大量
    のメモリの自由空間をひとまとめにするために、圧縮アルゴリズムに従って仮想
    計算機に第１の組のオブジェクトの変位を実行させることを特徴とする、請求項
    ２８に記載のオーディオビジュアル装置。
30. 【請求項３０】 メモリは１つ以上のＲＡＭ構成部品によって定義されるこ
    とを特徴とする、請求項１９乃至２９のいずれかに記載のオーディオビジュアル
    装置。
31. 【請求項３１】 装置は、デジタルテレビシステムなどのデジタル送信シス
    テムのためのデコーダであることを特徴とする、先行する請求項のいずれかに記
    載の装置。
32. 【請求項３２】 ハードウエアデバイスの１つは、ＭＰＥＧデマルチプレク
    サを備えることを特徴とする、請求項１乃至１８のいずれかに記載の装置。
33. 【請求項３３】 ハードウエアデバイスは、チューナと、直列インタフェー
    スと、並列インタフェースと、モデムと、１つ以上のスマートカードリーダのう
    ち少なくとも１つを備えてよいことを特徴とする、請求項１乃至１８のいずれか
    に記載の装置。
34. 【請求項３４】 デジタルオーディオビジュアルデータ処理装置であって、
    データを送受信するための１つ以上のハードウエアデバイスに関連するハードウ
    エアオペレーティング手段と；ハードウエアオペレーティング手段から信号によ
    って知らされるイベントメッセージを受信するための手段と、対応するイベント
    オブジェクトを１つ以上のスレッドに割りつけるための手段と、あるスレッドの
    実行中にそのスレッドを一時停止して、別のスレッドを実行できるようにするた
    めの手段とを備えるマルチスレッド仮想計算機とを備えるデジタルオーディオビ
    ジュアルデータ処理装置。
35. 【請求項３５】 装置外部のデータを送受信するための１つ以上のハードウ
    エアデバイスと、仮想計算機とを備えるデジタルオーディオビジュアルデータ処
    理装置であって、仮想計算機は１つ以上のハードウエアデバイスを介してダウン
    ロードされる解釈言語で書かれた符号を受信するための手段と、受信される符号
    の構造に依存して少なくとも２つの解釈言語で書かれた符号を識別するための手
    段と、解釈と実行をするためのインタプリタ手段にこのような符号を渡すための
    手段とを具備してなるデジタルオーディオビジュアルデータ処理装置。
36. 【請求項３６】 メモリと、メモリマネージャとを備えるデジタルオーディ
    オビジュアルデータ処理装置であって、メモリマネージャは、１組のハンドルを
    参照しながら第１の組のオブジェクトを割りつけるための手段と、第２の組のオ
    ブジェクトをハンドルを参照せずにメモリ内に直接割りつけて、記憶させるため
    の手段とを備え、各ハンドルは対応するオブジェクトのメモリアドレスへの参照
    を含んでなるデジタルオーディオビジュアルデータ処理装置。
37. 【請求項３７】 実質的に本明細書に記載されるようなデジタルオーディオ
    ビジュアルデータ処理装置。