JP2001518218A - コンピュータメモリ編成 - Google Patents

Abstract

(57)【要約】 コンピュータシステム内のメモリでは、バッファ管理システムによってバッファが定義されている。１セットのバッファコマンドが、バッファのプール数（NP）を定義し、各プールについて、プール内にあるバッファ数のプールサイズ（PS）とそのプール内にあるバッファのサイズ（BS）を定義する。バッファ管理システムは、バッファサイズを記憶するため、また、プールサイズを累積および記憶するために初期化される。バッファを指定するには、バッファ管理システムが記憶された情報を使って、所望のプールからバッファの開始のアドレスとバッファ数を決定ずる。また、ページ付けされたフラッシュメモリをアップデートするために、フラッシュメモリ(4024)のページPnが、画像ページとしてRAMメモリ(4022)内にコピーされ、この画像ページがアップデートされて、フラッシュメモリ内の別のページに書き戻される。フラッシュメモリ内のページを識別するメイン記録テーブル(22)が非揮発性メモリ（EEPROM 4026）内に維持されており、フラッシュメモリ内のページがアップデートされている場合に、これがアップデートされる。メイン記録テーブルはCRCエラー検出セクション(25)を備えており、メイン記録テーブルがアップデートされた直後に、これがバックアップ記録テーブル(23)にコピーされる。

Description

【発明の詳細な説明】 コンピュータメモリ編成 本発明はコンピュータメモリに関するものであり、さらに詳細には、その中の メモリ領域の部分、および/またはフラッシュメモリの内容のアップデートに関 するものである。これは、ブロードキャストおよび受信システムのレシーバ/デ コーダ、特に、デジタル相互作用衛星テレビおよび/または無線システム内で特 定の用途を見出す。しかし、このタイプの１つまたは複数のシステムに限定され るものではなく、より一般的に、コンピュータシステムの幅広い様々な用途に利 用できることが理解できるであろう。 コンピュータシステムにおいて、特に、デジタルテレビまたはラジオ用のレシ ーバ/デコーダといった、より大型なシステムに組込まれているシステムにおい て、メモリの大きさは限定されている。これはつまり、メモリは、システムが要 求する様々な機能によって使用されるメモリのスペースを最小化するように編成 されなけらばならないということである。さらに、メモリの少なくともいくつか の部分にアクセスするために必要とされる時間を最小にする必要がある。 本発明の１つの局面は、特に、メモリ内のバッファの設備または編成に関する ものである。 バッファを提供する従来の技術は、必要なバッファを配置するための動的シス テムによるものである。しかしながら、現在のコンテキストでは、この標準シス テムはある欠点を有している。つまり、メモリを分割する傾向があり、その速度 はオーバヘッドオペレーションの必要性に規制されてしまう。また、バッファの 拡張が必要な場合、拡張のためのスペースをつくるために、メモリのブロックを 移動しなければならないことがある。 本発明の１つの局面によれば、コンピュータシステムのメモリ領域内にバッフ ァを定義および指定するためのシステムであって、複数のプールサイズを記憶す るためのプールサイズ記憶手段と、各プールにバッファサイズを記憶するための バッファサイズ記憶手段と、そこから所望のプール内にある所望のアドレスを計 算するための計算手段とを備えたシステムが提供される。累積形式のプールサイ ズを決定し、プールサイズ記憶手段内にこれらを該形式で記憶するための好まし い手段が含まれている。各プールの最初に確保エリアを定義してもよく、累積プ ールサイズディレクトまたは累積手段の出力のいずれかを選択する手段が提供さ れている。範囲外（out-of-bounds）を、所望のプール数、所望のバッファ数、 所望のバイトについて調べることができる。 現在、様々なタイプのコンピュータメモリを利用することが可能である。異な る種類間の大きな違いの１つは、揮発性メモリであるか、非揮発性メモリである かである。揮発性メモリは、メモリに電力が供給されている間のみその内容を保 持するが、電源が切られた途端に消失してしまう。これに対して非揮発性メモリ は、電源が切られてもその内容を無限に維持し続ける。その他の大きな違いは、 書込み可能メモリであるか、読出し専用メモリであるかである。 一般に、揮発性メモリはRAMとして知られており、非揮発性メモリには様々な 種類がある。通常RAMは書込み可能であり、読出し専用メモリはROMとして知られ ている。この違いはハード・アンド・ファストである必要はない。当然、あらゆ るメモリは、ある意味で最低１度は書込み可能でなくてはならないが、ROMのよ うな種類のメモリは、多少の困難を伴いながらも、内容を変更することができる 。それゆえに、PROM（プログラム可能（すなわち、書込み可能）読出し専用メモ リ、EEPROM(電気的消去可能なプログラム可能読出し専用メモリ)、Flashのよう なタイプのメモリがある。 異なるタイプのメモリは、異なる特性を持っているので(例えば、異なる読出 し回数、異なるコスト)、１つのコンピュータシステムに、複数の異なるタイプ のメモリの組合せの使用が望ましい場合が多くある。 本発明の別の局面はフラッシュメモリに関する。一般に、フラッシュメモリは ROM形式で、非揮発性である。フラッシュメモリはさらに、すなわち読出し可能 であるが書込み不可能であるというROM形式の方法で使用されるようになってい る。しかし、フラッシュメモリは多少の困難を伴うが書込みが可能である。詳細 には、フラッシュメモリは通常、複数のページに分割されており、その各々の長 さは何キロバイトもあり、フラッシュメモリへの書込みはページごとに行われる 。さらに詳細には、フラッシュメモリに書き込みをする場合、まず、その１ぺー ジを完全に消去し、次に新規の内容を書込む必要がある。さらに、この書込みは １つの割込み不能オペレーションである必要がある。（消去と書込みの間には明 らかにギャップがある。） 原則として、フラッシュメモリ内の情報は、１つの語から上向きに、あらゆる サイズのユニットイン編成することができる。しかし実際には、フラッシュメモ リ内の情報は通常かなりのサイズの複数のブロックに編成される。１つのブロッ クには、例えば永久または半永久の情報のテーブルのようなデータ、またはプロ グラムあるいはサブルーチンが含まれている。通常、ブロックのサイズはページ サイズよりも小さくなるように選択されている（ブロックがページよりも大きい 場合、ブロックをページよりも小さなサブブロックに分割することが適している 。） 一般に、フラッシュメモリをアップデートする場合、フラッシュメモリ内に既 にある情報のいくつかを保持することが望ましい。従って、ページの画像を形成 するために、アップデートされたページがRAMへ読出される必要があり、次に、 ページに新規の情報を挿入することにより、RAM内のこの画像をアップデートす ることができる。同時に、ページ内の、これ以上必要ない、いかなる情報も削除 することが可能である。続いて、アップデートした画像をフラッシュメモリ内に 書き戻すことができる。 一般に、ブロックサイズは固定されていない。すなわち、ブロックによってサ イズが異なる。これによって、現存のブロックを除去して新品のブロックをつけ る場合に問題が起きることは明らかである。これらの問題は、ブロックを移動可 能にすればほぼ解決するため、ページがアップデートされる際に、ページ内に保 持されるブロックが再配列され、ページ上の複数の未使用エリアが結合して１つ の大きな未使用エリアを形成する。 ブロックが移動可能であれば、固定されたアドレスによって指定されることが できない。そのかわり、名称または記述子のようなものを使ってブロックの検索 が行えるようにするために、ある種のブロック配置または指定データ構造を備え る必要がある。異なるサイズのブロックでは、ブロックの位置および性質の両方 についての情報が必要である。これは多くの方法で達成することができる。従っ て、フラッシュメモリの最初に、ブロックの細分なディレクトリ（ブロックの位 置および性質）を保持するか、またはフラッシュメモリの最初にブロックの位置 ディレクトリを保持し、各ブロックがブロックの性質を提供するヘッダを含むこ とが可能である。あるいは、フラッシュメモリの各ページに、個別のブロック配 置データ構造を設けることもできる。 これらのブロック配置データ構造は全て、その内容を変更する度にフラッシュ メモリのアップデートが必要であるという共通の特性を備えている。新規のブロ ックを書込む場合には明らかにフラッシュメモリのアップデートが必要であり、 また、ブロックを削除する場合にも同様にアップデートが必要である。必ずしも ブロックを物理的に削除する必要はないが、そのブロックが無効であることを示 すためにブロック配置データ構造をアップデートしなければならない。 フラッシュメモリのアップデートの必要性は、新規ブロックへの追加と限定す ることができる。換言すれば、フラッシュメモリのアップデートをしなくても、 ブロックを効果的に削除することができるということである。これを達成するた めには、フラッシュメモリの外に設けられた外部メモリ内、好ましくはEEPROMメ モリ内に、ブロック配置データ構造を少なくとも部分的に収納する。 外部メモリは、実質的にブロック配置データ構造全体、すなわちブロックアド レスと記述子を収納することが可能である。あるいは、外部メモリは、フラッシ ュメモリ内におけるブロックの位置のみを収納していてもよい。この場合、ブロ ックの記述子はフラッシュメモリ内にブロックのヘッダとして含まれる。いずれ の場合においても、外部ディレクトリを、フラッシュメモリ全体のための単一構 造として、またはページ毎に構成することができる。 しかし、外部メモリ内に各ブロックの有効性のみを維持しながら、外部メモリ のサイズを最小限にすることが好ましい。この場合、ブロックアドレスと記述子 はフラッシュメモリ内に維持される。これにより、ブロックの有効性のビットマ ップへの外部メモリが減少する。フラッシュメモリ内のブロックを消去するには 、外部メモリ内のそのブロック用のビットを「有効」から「無効」に変更するだ けである。 上述した一般のページアップデート方法に戻るが、この方法には問題がある。 この方法の実行中にシステムへの電力供給が途絶えると(または、その他の重大 なシステム妨害、あるいはクラッシュが発生すると)、RAMの内容が消失し、フラ ッシュメモリに書込まれたページのアップデートされた画像が消失してしまう。 アップデートされた、フラッシュメモリページ内に既に存在した情報は、アップ デートしたページをフラッシュメモリヘ書込む以前に消去される。（アップデー トされたページが部分的にのみフラッシュメモリヘ書き戻され、そのため、内容 のいくらかは消失する。また一般に、電力損失の発生点が正確にはわからないた め、アップデートされた内容がどの程度フラッシュメモリに書込まれたかは正確 にはわからない。） 本発明の１つの目的は、この問題を軽減または解決することである。 この局面によれば、本発明は、フラッシュメモリが個別の書込み可能なページ に分割されており、フラッシュメモリのページを、画像ページとしてRAMメモリ 内にコピーし、画像ページをアップデートする手段を有し、また、画像ページを フラッシュメモリ内の別のページに書き戻す手段を有し、個別の非揮発性メモリ 内に設けられ、フラッシュメモリ内の有効ページを識別するメイン記録テーブル を有し、フラッシュメモリ内のページがアップデートされると、メイン記録テー ブルをアップデートする手段を有するコンピュータ内のフラッシュメモリシステ ムを提供する。 通常の動作では、メイン記録テーブルはフラッシュメモリの数ページを有効と 記録し、その他を無効と記録する。「無効」とは、そのページが有効な情報を含 んでいないということである。ページが無効になる理由は様々ある。例えば、ペ ージが空白であったり、他のページへコピーされていたり、書込みの妨害が入っ た等である。 本システムでは、ページのアップデートには、フラッシュメモリ内に存在する ページからアップデートしたページを別のページにコピーすることが含まれる( このコピーには、ページの内容のアップデートが含まれる)。そこで本システム は常に、有効なページを少なくとも１ページ保持しなければならず、この有効な 、単数または複数のページを平等に「スペア」と表すことができる。ページをア ップデートする際、ページのコピーが完了した後のみに、メイン記録テーブルが アップデートされる。従って、ページのコピーが妨害されると、メイン記録テー ブルは変更されないまま残るため、オリジナルのページが有効のままになり、新 規ページがスペアとマークされたままになる。コピーは後で再び行うことも、中 止することもできる。 上述のシステムでさえ、問題の可能性を含んでいる。これまで説明したシステ ムはメイン記録テーブルのアップデートに関するものである。従って、このメイ ン記録テーブルを性能の高いものにずることが重要である。 メイン記録テーブルのアップデートはフラッシュメモリのページのアップデー トに比べて非常に速いので、最低でもメイン記録テーブルをアップデートする間 、システムの動作を維持できる十分な容量を持つ電源を使って、メイン記録テー ブルをアップデートする直前に電源の状態を調べることが可能である。しかしな がら、メイン記録テーブルがエラー検出セクションを備え、メイン記録テーブル 自体が、そのアップデート直後に、バックアップ記録テーブル内にコピーされる ことが好ましい。システムは、フラッシュメモリへのアクセスに使用する際には 、メイン記録テーブルにエラーがないかどうかを調べるための、また、もしメイ ン記録テーブルにエラーがある際にはバックアップ記録テーブルを使用するため の手段を備える。従って、メイン記録テーブルにエラーがある場合には、システ ムは、フラッシュメモリ内の最後のアップデートを、アップデートが妨害された かのように無効とする。 当然、メイン記録テーブルのバックアップ記録テーブルへのコピーを妨害する ことも可能である。しかし、このコピーはメイン記録テーブルのメインアップデ ートが完了した後のみに起こる。フラッシュメモリのその後のあらゆるアクセス は、メイン記録テーブルを調べること、そのメイン記録テーブルがエラーなしに なり、バックアップ記録テーブルにアクセスする必要がなくなり、その欠陥状態 が関係なくなる。 しかし、フラッシュメモリの次のアップデートの最中に、メイン記録テーブル がアップデートされる。このアップデートは上述したように妨害される可能性も あり、また、妨害された際には、アップデート以前の状態のフラッシュメモリへ アクセスするためにバックアップ記録テーブルを使用しなければならない。従っ て、バックアップ記録テーブルに欠陥があることは望ましくない。 これは、フラッシュメモリのアップデートにおける第１段階として、メイン記 録テーブルをバックアップ記録テーブルへコピーすることにより達成される(ま たは、少なくとも、RAMからフラッシュメモリのスペアページへのアップデート 画像ページの書込み以前)。 上述の説明からの続きであるが、フラッシュメモリ内の情報またはデータブロ ックは固定位置には配置されない。フラッシュメモリページがアップデートされ ると、その中のデータブロックがページからページへと移動し、ページが変わっ てもそのページ内にデータブロックの場所が存在する。従って、必要な際にデー タブロックが見つけることができるように、ある形式のディレクトリが必要にな る。このディレクトリ情報は記録テーブル、またはフラッシュメモリページ自体 に保持されることができ、また、これら２つの場所の間で分割されることも可能 である。 データブロック自体が変更されない限り、通常ディレクトリ情報が変更するこ とはないため、ディレクトリ情報をデータブロックと共にフラッシュメモリ内に 記憶することが好都合であるということがわかった。しかし、データ自体が変更 しなくても変更してしまうディレクトリタイプ情報の要素が１つある。これは、 データブロックが有効であるかどうかに関係ない。従って、データブロック有効 情報を記録テーブル内に記憶することが適切である。これによって、フラッシュ メモリをアップデートすることなく、データブロックを効果的に削除することが 可能になる。必要な作業は、ブロックのインジケータを有効から無効に変更する ことのみである。 当然、そのブロックを含むページを後にアップデートする際には、無効インジ ケータを含むブロックはそのページからRAMメモリ内の画像ページへはコピーさ れないので、データブロックはその時点でより物理的な意味で削除される。（実 際にはデータブロックは、新規のスペアページとなる古いページに残るが、当然 そこへのアクセスは不可能であり、フラッシュメモリの次のアップデートにその 新規スペアページが使用される際に、データブロックの物理的な削除が完了する 。） 従って、記録テーブルはその各ページに、好都合に単一ビットの形式であるデ ータブロック有効性インジケータを１セット含んでいることが好ましい。これに より記憶ベーブルのサイズが大きくなり、このことはエラー検出セクションを得 るために様々な標準技術を使用できるということであり、エラー検出または修正 コードまたはハッシュタイプ機能を使用することが可能であるが、巡回符号検査 （CRC）を使用することが好ましいということである。 記録テーブル内のページ用のブロック有効性インジケータは、当然フラッシュ メモリ内のそのページのブロック自体とリンクしていなければならない。これは 、フラッシュメモリ内のページのブロックを、記録テーブル内のそのインジケー タと同じシーケンスに保つことで行うことができる。しかし、フラッシュメモリ 内の各ページに、ページ内でのブロックの実位置を示すポインタを１セット含む ヘッダを設けることが好ましい。これにより、ページ内のブロックの配置により 大きな余裕ができる。 ページ内の各ブロックの識別情報（例えばブロック名）を、ページヘッダ内、 またはブロックヘッダとしてブロックの最初のいずれかに含むことができる。後 者は、好ましい実施例で採用されているものである。この識別情報はブロックリ ンク情報を含むことができるため、大型ユニットのデータを２つ以上のブロック に分割することが可能である。 本発明のさらなる局面により、上述したシステムまたはメモリシステムまたは フラッシュメモリを備えたデジタルブロードキャストおよび受信システムに使用 するためのレシーバ/デコーダが得られる。 レシーバ/デコーダはさらに、圧縮されたMPEGタイプの信号を受信する手段、 テレビおよび/または無線信号を供給するために受信した信号を復号する手段、 信号をテレビおよび/またはラジオに供給する手段を備えていることが好ましい 。 次に、本発明の好ましい特徴を、添付の図面を参照しながら純粋に例証の方法 で説明する。 図１は、本発明の好ましい実施例によるデジタルテレビシステムの全体構成で ある。 図２は、デジタルテレビシステムの相互作用システムの構成を示している。 図３は、相互作用レシーバ/復号器のメモリ内にダウンロードしたモジュール 内のファイルの配列を示すものである。 図４は、コンピュータシステムの関連部分示す簡易ブロック線図である。 図５は、RAMメモリの１部の構成の線図である。 図６はバッファ設定コマンドの構造を示すものである。 図７は、メモリ管理ユニットの構造を示す線図である。 図８はシステムのブロック線図である。 図９は、フラッシュメモリおよび記録テーブルの論理レイアウトを示すもので ある。 図１０図は、記録テーブルのフラッシュメモリページおよびサブセクションの 論理レイアウトを示すものである。 図１はデジタルテレビの全体を示している。本発明は、圧縮したデジタル信号 を送信するために従来のMPEG-2圧縮システムを利用する、ほぼ従来のデジタルテ レビシステム2000を備えている。さらに詳細には、ブロードキャストセンター内 のMPEG-2圧縮機2002がデジタル信号ストリーム（一般にはビデオ信号のストリー ム）を受信する。圧縮機2002は、リンケージ2006によってマルチプレクサ、スク ランブラ2004と接続している。マルチプレクサ2004は、複数の入力信号をさらに 受信し、１つ以上のトランスポートストリームをアセンブルし、圧縮したデジタ ル信号を、リンケージ2010を介してブロードキャストセンターのトランスミッタ 2008に送信する。もちろん、テレコムリンクを含む幅広い様々な形態をとること ができる。トランスミッタ2008は、アップリンク2012を介して、電磁気信号をサ テライトトランスポンダ2014へと送信し、ここで、レシーバ2018を設置するため に、エンドユーザが所有またはレンタルしている受信アンテナの形態である概念 ダウンリンク2016を介して、電磁気信号が電子的に処理およびブロードキャスト される。レシーバが受信した信号2018は、エンドユーザが所有またはレンタルし 、エンドユーザのテレビセット2022に接続された内臓レシーバ/デコーダ2020に 送信される。レシーバ/デコーダ2020は、圧縮され たMPEG-2信号をテレビセット2022のテレビ信号に復号する。 条件付きアクセスシステム3000はマルチプレクサ2004、レシーバ/デコーダと 接続しており、１部がブロードキャストセンター内に、別の１部がデコータ内に 配置されている。これによりユーザは、１つ以上のブロードキャストサプライヤ からデジタルテレビブロードキャストヘアクセスすることが可能である。レシー バ/デコーダ2020内に、コマーシャルオファー（すなわち、そのブロードキャス トサプライヤが販売した１つまたは複数のテレビプログラム）に関連したメッセ ージを解読できるスマートカードを挿入することができる。デコーダ2020とスマ ートカードを使用して、エンドユーザは、購読モードまたは有料視聴モードで、 コマーシャルオファーを購入できる。 相互作用システム4000もまた、マルチプレクサ2004、レシーバ/デコーダ2020 と接続しており、やはり１部がブロードキャストセンター内に、別の１部がデコ ーダ内に配置されているので、エンドユーザは、モデムに繋がれたバックチャネ ル4002を介して多くのアプリケーションと対話することができる。 図２は、本発明によるデジタルテレビシステム1000の相互作用テレビシステム 4000の一般的な構成を示すものである。 例えば、相互作用システム4000によって、エンドユーザは、持っているテレビ セットを介して画面上のカタログからの商品の購入や、必要に応じてローカルニ ュースや天気予報を観ることや、ゲームで遊ぶことが可能になる。 相互作用システム4000は、全体で以下の４つの主な要素を備えている。 オーサリングツール4004であり、ブロードキャストセンター（または他の場所 ）にあり、ブロードキャストサプライヤはこれを使用してアプリケーションの作 成、開発、デバッグ、テストを行える； アプリケーションおよびデータサーバ4006であって、ブロードキャストセンタ ーにあり、オーサリングツール4004と接続しており、エンドユーザに向けて同報 通信を行うために、ブロードキャストサプライヤはこれを使用して、アプリケー ションとデータをMPEG-2伝送ストリーム（一般にはその専用セクション）に挿入 するべくマルチプレクサおよびスクランブラ2004へ伝達するために、準備し、有 効にし、フォーマットすることができる； 実行時エンジン（RTE）を備えたバーチャルマシン4008であって、これは、エ ンドユーザが所有またはレンタルしているレシーバ/デコーダ2020内にインスト ールされた実行可能なコードであり、エンドユーザはレシーバ/デコーダ2020の 稼動メモリ内に実行のためにアプリケーションを受信し、有効にし、圧縮を解除 し、ロードすることができる。エンジン4008はまた、常駐の、汎用アプリケーシ ョンを実行する。エンジン4008はハードウェアおよびオペレーティングシステム から独立している； レシーバ/デコーダ2020と、アプリケーションおよびデータサーバとの間にお いてモデムで繋がれたバックチャネル4002であり、これにより、エンドユーザの 要求に応じて、信号に、サーバ4006にデータとアプリケーションをMPEG-2伝送ス トリームに挿入するように指示することが可能になる。 相互作用テレビシステムは、システムに内蔵されたレシーバ/デコーダおよび 様々な装置の機能を制御する「アプリケーション」を使用して動作する。アプリ ケーションはエンジン4008内で「リソースファイル」として表されている。「モ ジュール」は、リソースファイルとデータのセットである。１つのアプリケーシ ョンを構成するためには数個のモジュールが必要である。レシーバ/デコーダの 「メモリボリューム」とはモジュールのための記憶スペースである。「インター フェース」は、モジュールをダウンロードするために使用される。モジュールは 、MPEG-2伝送ストリームからレシーバ/デコーダ2020内にダウンロードすること もできる。 次に、前述の文章で挙げたこれらの要素についてより詳細に説明する。 本明細書の目的のために、アプリケーションは、好ましくはレシーバ／デコー ダ2020の高レベル機能を制御する１つのコンピュータコードであるとする。例え ば、エンドユーザが、遠隔コントローラの焦点をテレビセット2022の画面上のボ タンオブジェクト画面上に配置し、有効キーを押す際に、そのボタンに関連した 指示シーケンスが実行される。 相互作用アプリケーションはメニューを提示し、エンドユーザの要求に応じて コマンドを実行し、アプリケーションの目的に関連したデータを提供する。アプ リケーションは、レシーバ/でコーダ2020のROM（またはFLASH、あるいはその 他の非揮発性メモリ）内に記憶されているか、もしくはレシーバ/デコーダ2020 のRAMまたはFLASHメモリにブロードキャストおよびダウンロードされたされた常 駐アプリケーションであってよい。 アプリケーションの例を以下に示す。 ● 開始アプリケーション。レシーバ／デコーダ２０２０が、モジュールの 適応可能なコレクション（この用語については後に詳細に説明する）である常駐 開始アプリケーションを備えている。モジュールの適応可能なコレクションは、 レシーバ／デコーダ２０２０をＭＰＥＧ−２環境で即時動作可能にする。アプリ ケーションは、所望であればブロードキャストサプライヤによって変更が可能な コア特性を備えている。また、コア特性は常駐アプリケーションとダウンロード したアプリケーションの間のインターフェースを提供する。 ● スタートアップアプリケーション。スタートアップアプリケーションは 、ダウンロードしたまたは常駐のいずれであってもよいアプリケーションをレシ ーバ／デコーダ２０２０上で実行する。このアプリケーションは、アプリケーシ ョンを開始するために、サービスが到着すると実行されるブートストラップとし て働く。スタートアップはＲＡＭ内にダウンロードされるため、アップデートが 容易に行える。またスタートアップを、ダウンロードの直後、またはプリロード の後のいずれかに、各チャネルで使用可能なインタレクティブアプリケーション の選択および実行が可能であるように構成することも可能である。プリロードの 場合には、アプリケーションはメモリ２０２４内にロードされ、必要に応じてス タートアップによって起動することが可能である。 ● プログラムガイド。プログラムガイドは、プログラミングについての完 全な情報を提供するインタラクティブアプリケーションである。例えば、プログ ラムガイドは、デジタルＴＶブーケの各チャネルに割当てられた１週間のＴＶプ ログラムについての情報を提供する。遠隔コントローラ２０２６上のキーを押す と、エンドユーザは、テレビセット２０２２の画面上にある事象の上にオーバレ イされたアッドオン画面にアクセスできる。このアッドオン画面は、デジタルテ レビブーケの各チャネルの現在および次の事象についての情報を提供するブラウ ザである。遠隔コントローラ２０２６上の別のキーを押すと、エンドユーザは、 １週間以上の事象についての情報のリストを表示するアプリケーションにアクセ スできる。さらにエンドユーザは、単純でカストマイズされたクリテリアで事象 の検索およびソートが行える。また、選択したチャネルに直接アクセスすること ができる。 ● 番組有料視聴制アプリケーション。番組有料視聴制アプリケーションは 、条件付きアクセスシステム３０００と連結したデジタルテレビブーケの各ＰＰ Ｖチャネル上で利用可能なインタラクティブサービスである。エンドユーザは、 ＴＶガイドまたはチャネルブラウザを使ってこのアプリケーションにアクセスす ることができる。さらに、このアプリケーションはＰＰＶチャネル上でＰＰＶ事 象が検出され次第、自動的に開始する。エンドユーザは、ドータースマートカー ド３０２０または通信サーバ３０２２（モデム、電話、ＤＴＭＦコード、ＭＩＮ ＩＴＥＬ等を使用）を介してカレント事象を購入することができる。アプリケー ションは、レシーバ／デコーダ２０２０のＲＯＭ内に常駐するもの、またはレシ ーバ／デコーダ２０２０のＲＡＭ内にダウンロード可能なもののいずれかであっ てよい。 ● ＰＣダウンロードアプリケーション。要求すれば、エンドユーザはＰＣ ダウンロードアプリケーションを使ってコンピュータソフトウェアをダウンロー ドすることができる。 ● マガジンブラウザアプリケーション。マガジンブラウザアプリケーショ ンは、オンスクリーンボタンを介したエンドユーザナビゲーションを備えた画像 の巡回ビデオブロードキャストを有する。 ● クイズアプリケーション。クイズアプリケーションはブロードキャスト クイズプログラムと同期することが好ましい。１例として、テレビ２０２２の画 面上に多項式選択の質問が表示されるので、ユーザは遠隔コントローラ２０２６ を使って答えを選択できる。クイズアプリケーションは、その答えが正解である かどうかをユーザに知らせることができ、また、ユーザの点数をカウントするこ とができる。 ● テレショッピングアプリケーション。テレショッピングの１例において 、販売される商品のオファーがレシーバ／デコーダ２０２０に転送され、テレビ ２０２２上に表示される。遠隔コントローラを使って、ユーザは購入する特定の アイテムを選択できる。そのアイテムの注文が、モデムで繋がれたバックチャネ ル４００２を介してアプリケーションおよびデータサーバ４００６へと送信され るか、あるいは、個別の販売システムへと送信される。この販売システムの電話 番号は、レシーバ／デコーダ２０２０のカードリーダ４０３６の１つに挿入され たクレジットカードに勘定を付ける旨の命令と共にレシーバ／デコーダにダウン ロードされている。 ● テレバンキングアプリケーション。テレバンキングの１例において、ユ ーザは、レシーバ／デコーダ２０２０のカードリーダ４０３６の１つに銀行カー ドを挿入する。するとレシーバ／デコーダ２０２０が、銀行カードに、またはレ シーバ／デコーダに記憶された電話番号を使ってユーザの銀行を呼出し、アプリ ケーションが複数の機能を提供ずるので遠隔コントローラ２０２６を使って選択 を行う。この機能には、例えば、電話回線を介した預金口座収支報告のダウンロ ード、預金口座の間での資金の送金、小明手帳の要求等がある。 ● インターネットブラウザアプリケーション。インターネットブラウザア プリケーションの１例において、特定のＵＲＬのウェブページを見たいというよ うなユーザからの指示が、遠隔コントローラ２０２６を使って入力され、これら の指示が、モデムで繋がったバックチャネル４００２によってアプリケーション およびデータサーバ４００６へ送信される。すると、ブロードキャストセンター からの送信に適切なウェブページが含まれ、この送信がアップリンク２０１２、 トランスポンダ２０１４、ダウンリンク２０１６を介してレシーバ／デコーダ２ ０２０によって受信され、テレビ２０２２上に表示される。 アプリケーションは、受信機／デコーダ２０２０のメモリ位置に記憶され、資 源ファイルとして示される。資源ファイルは、グラフィックオブジェクト記述ユ ニットファイルと、可変ブロックユニットファイルと、命令シーケンスファイル と、アプリケーションファイルと、データファイルとを備えている。 グラフィックオブジェクト記述ユニットファイルは、アプリケーションのスク リーン、すなわちアプリケーションのマンマシンインタフェースを記述する。可 変ブロックユニットファイルはアプリケーションによって処理されるデータ構造 を記述する。命令シーケンスファイルはアプリケーションの処理動作を記述する 。このアプリケーションはアプリケーションに対するエントリポイントを備えて いる。 このように構成されたアプリケーションは、アイコンライブラリファイル、イ メージファイル、文字フォントファイル、カラーテーブルファイルおよびＡＳＣ １１テキストファイルのようなデータファイルを使用できる。対話式アプリケー ションは、入力および／または出力を行うことによってオンラインデータも得る ことができる。 エンジン４００８は、所与の時間で必要とするこれらの資源ファイルをそのメ モリにロードするだけである。これらの資源ファイルは、グラフィックオブジェ クト記述ユニットファイル、命令シーケンスファイルおよびアプリケーションフ ァイルから読み取られる。可変ブロックユニットファイルは、モジュールをロー ドする手順に対する呼び出しに続いてメモリに記憶され、モジュールをロード解 除する手順に対する特定の呼び出しが行われるまで、そこにロックされたままで ある。 図３を参照すると、電話ショッピングのようなモジュール４０１０は、下記の ことを含む資源ファイルおよびデータのセットである。 単一アプリケーションファイル４０１２ 未決定数のグラフィックブロックユニットファイル４０１４ 未決定数の可変ブロックユニットファイル４０１６ 未決定数の命令シーケンスファイル４０１８、 ここで、アイコンライブラリファイル、イメージファイル、文字フォントファ イル、カラーテーブルファイルおよびＡＳＣＩＩテキストファイルのようなデー タファイル４０２０である。 MPEGデータストリームにおいて、各モジュールはMPEGテーブルのグループを１ つ備えている。各MPEGテーブルはセクションの数としてフォーマットされう る。MPEGデータストリームにおいて、各セクションは最大４キロバイトの「サイ ズ」を有する。シリアルおよびパラレルポートを介したデータの伝送には、例え ば、同種のモジュールがテーブルとセクションに分割され、また、セクションの サイズは伝送する媒体によって異なる。 モジュールは、例えば、ビデオデータストリーム、オーディオデータストリー ム、テレテキストデータストリームのようなデータストリームの関連ずるタイプ 内において一般に188バイトのパケットの形式で、MPEGデータストリーム内に伝 送される。各パケットは13ビットのパケット識別子（PID）を前に付けており、 各パケットについての１つのPIDはMPEGデータストリーム内で伝送される。プロ グラムマップテーブル（PMTテーブル）は、異なるデータストリームのリストを 備え、各データストリームの内容を関連するPIDに従って定義する。PIDは、デー タストリーム内にアプリケーションが存在することを装置に知らせることができ 、この場合、PIDはPMTテーブルを使って識別されている。 次に、図４を参照すると、マイクロプロセッサ20と接続したレシーバ/デコー ダはRAMメモリ4022を設けている。マイクロプロセッサ20は、バス21を介してFLA SHメモリ4024、EEPROMメモリ4024'、ROMメモリ4026とも接続している。RAMメモ リ4022はさらにDMA(直接メモリアクセス)ユニット22とも接続しており、このDMA ユニットを通じて、（例えば、MPEGビットストリームからの）データをRAMメモ リ内に直接入力することができる。 RAMメモリは長さが256キロバイトであり、エリア24、エリア25、ユーザエリア 26の３つのエリアに分割されている。エリア24は、システムの製造業者が使用す るために確保されている。エリア25はバーチャルマシン（VM）が使用するために 確保されている。ユーザエリア26は、バッファ、アプリケーション30、30'、30" 、データ等といった様々な情報を含むために使用される。システムは機能的スペ ックによって定義されているので、製造業者は、そのシステムを実現するハード ウェアを非常に自由に設計することができ、また、機能的スペックとハードウェ アによって指定された機能間のインターフェースとして、基本的にはメモリ領域 24が使用されている。エリア25内のVMは、基本的にはコンピュータシステム用の オペレーティングシステムのようなものであり、VMとマイクロ プロセッサ20を組合せて実行時エンジン（RTE）4008と見るができる。メモリ内 には、異なる様々なアプリケーションを時を違えてロードすることができる。 VMとアプリケーションの間、異なるアプリケーションの間には通信が必要であ る。この通信は主に、VMと多数のアプリケーションに共通なバッファの手段によ って扱われる。 本システムにおいて、ユーザエリア26内にバッファエリア32を定義するため、 また、そのバッファエリアを個々のバッファに分割するために、コマンド（バッ ファ設定コマンド）を使用する。これはバッファプールの数を定義し、各プール について、そのプール内のバッファのサイズと、そのプール内のバッファのサイ ズが与えられる。図６は、バッファ設定コマンドの論理フォーマットを示してい る。これは、プールNPの数を定義する初期の入力35を備えており、この後に１つ のプールについて36、36'のセット………と続き、各プール入力は、プール内の 、プールのプールサイズPS（すなわち、そのプール内のバッファの数）を定義す る第１サブ入力37と、バッファのバッファサイズBS（すなわち、そのバッファ内 のバイトの数）を定義する第２サブ入力38によって構成されている。 便宜上、以下に使用した、これらおよびその他のパラメータを挙げる。 NP:プールの数 プール毎に Ps:プールサイズ（プール中のバッファの数） BS:バッファサイズ PN:プール番号 BN:バッファ番号（プール中での） ByN:バイト数（バッファ中の） 図５に示すように、ユーザメモリ領域26内では、バッファのプールがそのエリ アの最初から順次的に配置されている。ここで示した実際のレイアウトは、３つ のプール用のものである。ここで、プール１は５つの中型バッファから成り、ブ ール２は６つの小型バッファから成り、プール３は１つの大型バッファから成っ ている。また、バッファの各々のプールは、その始めにおいて16バイトの確 保セクションを設けていることがわかる。このセクションは、ユーザがバッファ フラグ等として使用できる12バイトのサブセクションと、VMが使用するために確 保されている４バイトのサブセクションとに分割される。 RTE4008はバッファマネージャを実現するが、これは、RAMメモリ4022のバス21 とユーザエリア26の間のアドレス指定パス27を形成するものと見なされる。図７ は、バッファマネージャの論理編成を示している。この論理編成は、最初に、マ イクロプロセッサ20の制御下でバッファ設定コマンドによって初期化され、次に 、任意の、所望のバッファを指定するために使用される。 バッファマネージャでは、各プールのサブ入力PSとBSが順番にマルチプライヤ 35に供給される。マルチプライヤはをプロダクトPS*BSに形成する。アキュムレ ータ36は、64Kの値（RAM4022のユーザエリア26のスタードアドレスをを表す）で 初期化され、加算器37を介して、プロダクトPS*BSが連続して供給される。加算 器37は、各プロダクトに16を加算するが、この16は、各プールのスタートにおい て、確保されたセクションのサイズを表す。従って、アキュムレータ36は、連続 するバッファプールの各々のスタートアドレスを連続して含んでいる。これらの プールスタートアドレスは、これを連続して記憶している累積アドレスレジスタ 38に供給される。さらに、初期化の最中に、プールNPの総数が多数のプールレジ スタ39に記憶され、プールサイズがプールサイズレジスタ40に記憶され、バッフ ァサイズBSがバッファサイズレジスタ41内の同じシーケンスに記憶される。 初期化の後、バッファの指定を行うことができる。バッファを指定するには、 所望のバッファを、その所望のプールのプール数PN、そのプール内の所望のバッ ファのバッファ数BN、そのバッファ内の所望のバイトのバイト数ByNによって定 義する。 プール数PNは、累積レジスタ38およびバッファサイズレジスタ40からそのプー ルへの適切な入力を選択するために使用される。バッファサイズBSがマルチプラ イヤ45に供給され、ここでバッファサイズBSにバッファ数NBが掛けられる。その 結果得られたプロダクトが、プロダクトに16を加算するインクリメンタ46に供給 される。累積レジスタ38の出力が加算器47に供給され、ここで 該出力がバイト数ByNに加算される。インクリメンタ46の出力が加算器48に供給 され、ここで該出力が加算器47の出力に加算される。加算器48の出力が所望のア ドレスとしてマルチプレクサ49を通過する。すなわち、所望のアドレスとは、所 望のプールの所望のバッファの所望のバイトのアドレスである。 バッファマネージャはエラーチェック回路も備えている。選択されたプール数 がプールの数よりも大きくないかを調べるために、すなわち、選択されたプール がバッファエリア内にあることを確認するために、プール数PNと、レジスタ39か らのプール数NPとがコンパレータ53に供給される。選択されたバッファ数が選択 されたプール内のバッファ数よりも大きくないかを調べるために、すなわち、選 択されたバッファが選択されたプール内にあることを確認するために、バッファ 数BNと、プールサイズレジスタ40内の選択されたエントリの出力とがコンパレー タ54に供給される。また、所望のバイト数がバッファの長さよりも大きくないか を調べるために、すなわち、選択されたバイトが選択されたバッファ内にあるこ とを確認するために、選択されたバイト数と、選択されたプール内のバッファの サイズとがコンパレータ55に供給される。これらのコンパレータは全て共通出力 を供給し、チェックが失敗した場合にはエラー信号ERRを生成する。 ここまで、本明細書ではバッファが指定されていると仮定している。しかし、 バッファのプールの確保された、または特別の16バイト初期エリアを指定するこ とが望ましい。これら２つのオプション間の選択は信号N/Cが制御する。信号N/C は、ノーマルバッファアクセスと、便宜上バッファ制御オペレーショと呼ばれる ものとの間で選択を行う。ノーマルアクセスではバッファが選択され、バッファ プールの確保された初期エリアが、制御オペレーションについてのみ選択される 。 N/C信号がマルチプレクサ49に供給される。ノーマルバッファアクセスの場合 、上述した通りにこの信号が加算器48の出力を選択する。しかし、プールの確保 されたエリアでの制御オペレーションの場合には、マルチプレクサは代わりに加 算器47の出力を直接選択する。累積レジスタ38からのこのパスがインクリメータ 46を通過しないので、その結局、確保されたエリアに続くバッファの１つの内で はなく、プールの確保されたエリア内の所望のバイトが選択される。 バッファエリア上の制御オペレーションの場合、コンパレータ55を使用不可能 にする必要がある。このコンパレータは、信号N/Cによって、ノーマルバッファ アクセスについて使用可能にされ、また、制御オペレーションについて使用不可 能にされる。さらにコンパレータ56には、バイト数ByNと、確保されたプールエ リア、すなわち16内のバイト数が供給され、システムアクセスのために信号N/C によって使用可能にされる。このコンパレータは、所望のバイト数が16よりも大 きくないかを調べる。これはつまり、選択されたバイトが、選択されたプールの 最初にある確保されたエリア内にあるかどうかを調べる。ユーザがバッファフラ グ等として使用することができる12バイトサブセクションと、RTEに使用するた めに確保された４バイトサブセクションへのアクセスを識別するために、このチ ェックを改良することができることは明白である。 所望であれば、図９に示すように、ユーザメモリ領域26のエンドを定義するユ ーザメモリエンドパラメータ34をバッファ設定コマンドに設けてもよい。バッフ ァ設定コマンドへの前回のエントリが適切なレジスタに記憶され、ユーザメモリ 領域26の最後を越えないバッファエリアを調べるために使用される。（アプリケ ーション30、30'、30"、………にスペースを置かなければならないため、一般に は、この心配はない。しかしながら、バッファエリアを、上述したユーザエリア の最初ではなく、ユーザエリア内のどこかに配置することができるようにシステ ムが設計されている場合には起こり得ることである。） 原則として、バッファ設定コマンドは、バッファエリアを初期化するために使 用できる。しかし、バッファエリアを再度初期化することで、バッファ内に存在 している情報を効果的に全部（またはほぼ全部）削除するため、バッファ設定コ マンドはシステム初期化のみにおいて正常に実行される。 次に図８を参照すると、システムはフラッシュメモリ4024、RAMメモリ4022、E EPROMメモリ4026を備えており、これらのメモリは全て、バス121を介してマイク ロプロセッサ120と接続している。（あるいは、EEPROMメモリはマクロプロセッ サ120と直接接続していてもよい。）図９に示すように、フラッシュメモリは均 等なサイズの８ページ、P1−P8に分割されている。これらのページのP8は製造業 者が使用するために確保されており、残りのページはユーザが自由に使 用できるようになっている。 さらに図９は、EEPROM 4026に設けられたメイン記録テーブルレジスタ122と、 バックアップ記録テーブルレジスタ123とを示している。これらのテーブル内に ある情報は、いずれかの方法で圧縮および暗号化されている。詳細には、テーブ ル122の最終セクション125はCRCバイトであり、その前のセクション126は、スペ アページを識別するページ数である。テーブル122の第１セクション127は、６つ のサブセクション127-1〜127-6によって構成されており、フラッシュメモリの有 効ページの各々につきこの６つのサブセクションの内の１つが割当てられている 。（すなわち、この６ページはスペアページ、確保されたページP8とは別である 。）これらのサブセクションはシーケンス内の残りのページと関連している。 図１０図は、フラッシュメモリページPnの論理レイアウト、記録テーブルのサ ブセクション127-m、そしてこの２つの関係を示している。（スペアページがあ る場所に依存し、mはnまたはn-1と等値であってよい。） まずフラッシュメモリページについて考慮すると、フラッシュメモリページは 最大でデータを16ブロックを含むことができる。ページは、16セクションを有す るヘッダ130を備えており、使用可能な各データブロックにつきこの16セクショ ン１つが割当てられる。ヘッダ130の各セクションは、オフセット、またはその データブロックの開始のポインタを備えており、実際、このポインタは、ページ 内のブロックのアドレスである。従って、ページ内のデータブロック131、131' 、……はどんな順序であってもよい。各データブロックは対応するヘッダ132、1 32'、……を含んでいる。このヘッダは、そのブロックに関する様々なアイテム 、すなわちブロックの名称、バージョンナンバー、ブロック長、状態情報等を含 むことができる。 記録テーブルのサブセクション127-mは16ビットから成り、各ビットは、図に 示すように、ページヘッダ130内の関連するセクションのブロックの有効性を識 別するインジケータである。 次に、フラッシュメモリ内のページのアップデートの工程について説明する。 ページのアップデートに必要な処理は全てマイクロプロセッサ120によって実行 される。 まず、レジスタ122内のメイン記録テーブルの有効性について調べる。すなわ ち、セクション126、127のCRCが計算され、セクション125に記憶されたCRCと比 較される。次に、メイン記録テーブルはバックアップ記録テーブルレジスタ123 にコピーされる(また、所望であれば、コピーがエラーなしであることを確認す るために、バックアップ記録テーブルの有効性を調べることもできる。)。 次に、アップデートされたページ（古いページ）が、フラッシュメモリからRA Mメモリ内にコピーされる。そのページのメイン記録テーブル内のサブセクショ ン127-mが抽出され、無効であるとマークされたあらゆるデータブロックがRAMメ モリ内のページ画像から削除される。新規データブロックがページ画像に書込ま れる。 新規データブロックが、残りのオリジナルデータブロック間のスペースに簡単 に適合しない場合もある。一般に、これらの残りのブロックは様々なサイズの空 白エリアによって分けられる。従って、残りのブロックはそれらの間に含まれる 未使用エリアを「絞り出す」ためにページ画像上でシフトアップされ、１つの大 きな未使用エリアを形成するために、未使用エリアページ画像が底部へと効果的 に移動する。これにより、新規データブロックがページ画像内に書込み可能にな る(ただし、もちろんページの容量は超過しない)。ポインタを、ページ画像内の データブロックの新規位置に変更することにより、ページ画像内のブロックヘッ ダが当然アップデートされる。 アップデートされたページの記録テーブルのサブセクションは、事前に記録テ ーブルから抽出されている。次に、ページ画像に追加されたあらゆる新規データ ブロックに有効性ビットを設定することにより、この抽出されたサブセクション をアップデートする。 続いて、メイン記録テーブルレジスタ122から記録テーブルのセクション127の 全体が抽出される。アップデートされたそのページ（古いページ）に関連するサ ブセクションが効率的に削除される。これは、予めそれ自体によって抽出された 、またアップデートされたサブセクションである。この新規サブセクション（新 規ページ、すなわち、アップデートしたページが書込まれているスペアページ に関連するもの）が、適切なポイントにおいてサブセクションのシーケンス内に 挿入される。削除され、新規サブセクションのための場所を空けたサブセクショ ンを埋めるために、古いページと新規ページの問のあらゆるページのサブセクシ ョンも一緒にシフトされなければならない。 次に、RAMメモリ内のアップデートしたページ画像が、メイン記録テーブルの セクション126内のスペアページ数によって識別されたものとしてスペアページ にコピーされる。 次に、スペアページセクションのページ数が、古いページのページ数に変更さ れ、これが新規のスペアページとなる。 次に、アップデートされた記録テーブルがメイン記録テーブルレジスタ122に コピーされる。最後に、メイン記録テーブルレジスタ122のアップデートされた 内容が、バックアップ記録テーブルレジスタ123にコピーされ、また、所望であ れば、レジスタ122内のメイン記録テーブルおよび/またはバックアップ記録テー ブルの有効性を調べることもできる。 例えば電力を落とした後等にシステムをリスタートする場合、２つの記録テー ブルの有効性を調べる。いずれかが無効であるとわかった際には、有効なものと 取り替える（すなわち、有効な記録テーブルの内容が無効な記録テーブルにコピ ーされる。） 本発明は、単に例として述べられ、詳細の変更は本発明の範囲内で行うことが できる。 説明に開示された各特徴、および（妥当である場合）請求の範囲および図面は 、別々にあるいは任意の適切な組み合わせで提供されてもよい。 前述の好ましい実施例では、本発明のある種の特徴はコンピュータソフトウェ アを使用して実現された。しかしながら、もちろん、これらの特徴のいずれかは ハードウェアを使用して実現されてもよいことは当業者に明らかである。さらに 、ハードウェア、コンピュータソフトウェア等によって実行された機能は、電気 信号等であるいは電気信号を使用して実行されることは容易に理解される。 相互参照は、我々の同時係属出願に対して行われ、全ては、同じ出願日を有し 、名称が「信号発生および放送(代理人参照番号ＰＣ／ＡＳＢ／１９７０７)」、「 暗号化放送信号の受信機と併用するためのスマートカード、および受信機(代理 人参照番号ＰＣ／ＡＳＢ／１９７０８)」、「放送・受信システムおよびそのため の条件付アクセスシステム(代理人参照番号ＰＣ／ＡＳＢ／１９７１０)」、「受信 機／デコーダを介して送信機からコンピュータにコンピュータファイルのダウン ロード(代理人参照番号ＰＣ／ＡＳＢ／１９７１１)」、「テレビジョンプログラム および他のデータの送信および受信(代理人参照番号ＰＣ／ＡＳＢ／１９７１２)」 、「データのダウンロード(代理人参照番号ＰＣ／ＡＳＢ／１９７１３)」、「コン ピュータメモリ構成(代理人参照番号ＰＣ／ＡＳＢ／１９７１４)」、「テレビジョ ンあるいはラジオ制御システム生成(代理人参照番号ＰＣ／ＡＳＢ／１９７１５)」 、「送信データストリームからのデータセクションの抽出(代理人参照番号ＰＣ ／ＡＳＢ／１９７１６)」、「アクセス制御システム(代理人参照番号ＰＣ／ＡＳＢ ／１９７１７)」、「データ処理システム(代理人参照番号ＰＣ／ＡＳＢ／１９７１ ８)」、および「放送・受信システム、およびそのための受信機／デコーダおよび 遠隔コントローラ(代理人参照番号ＰＣ／ＡＳＢ／１９７２０)」である。これら の文書の開示は参照してここに組み込まれている。出願のリストは本出願を含ん でいる。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＫＥ，ＬＳ，ＭＷ，Ｓ Ｄ，ＳＺ，ＵＧ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ， ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，Ｇ Ｂ，ＧＥ，ＧＨ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ， ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，Ｎ Ｏ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ， ＵＳ，ＵＺ，ＶＮ，ＹＵ 【要約の続き】 記録テーブルはCRCエラー検出セクション(25)を備えて おり、メイン記録テーブルがアップデートされた直後 に、これがバックアップ記録テーブル(23)にコピーされ る。

Claims (1)

1. 【特許請求の範囲】 １． コンピュータシステムのメモリ領域内にバッファを定義および指定するた めのシステムであって、 複数のプールサイズを記憶するためのプールサイズ記憶手段と、 各プールにバッファサイズを記憶するためのバッファサイズ記憶手段と、 そこから所望のプール内にある所望のアドレスを計算するための計算手段と、 を備えていることを特徴とするシステム。 ２． 累積形式のプールサイズを決定し、これらを前記プールサイズ記憶手段の 形式で記憶するための手段を有することを特徴とする請求の範囲１に記載のシス テム。 ３． 前記プールの各々の最初に確保エリアを定義するための手段を有すること を特徴とする先行する請求の範囲のいずれかに記載のシステム。 ４． 前記累積プールサイズを直接か、または前記計算手段の出力かのいずれか を選択するための手段を有することを特徴とする請求の範囲２および３に記載の システム。 ５． 所望のプール数、所望のバッファ数、所望のバイトの範囲外(out-of-boun ds)値を調べるための手段を有することを特徴とする先行の請求の範囲のいずれ かに記載のシステム。 ６． 実質的にここで説明した、メモリ領域内にバッファを定義および指定する ためのシステム。 ７． コンピュータ内のメモリシステムであって、 個別の書込み可能なページに分割されているフラッシュメモリと、 RAMメモリと、 前記フラッシュメモリ内の有効ページを識別するメイン記録テーブルを保持す るための個別の非揮発性メモリと、 前記フラッシュメモリのページを、画像ページとして、前記RAMメモリ内にコ ピーし、前記画像ページをアップデートする手段と、 前記画像ページを、前記フラッシュメモリ内の別のページに書き戻す手段と、 前記フラッシュメモリ内のページがアップデートされた際に、前記非揮発性メ モリ内の前記メイン記録テーブルをアップデートする手段と、 を有することを特徴とするメモリシステム。 ８． 前記メイン記録テーブルがエラー検出セクションを有し、 前記メイン記録テーブルが、アップデートの直後にコピーされるバックアップ 記録テーブルと、 前記フラッシュメモリへのアクセスに使用する際に、前記メイン記録テーブル のエラーを調べるための、また、前記メイン記録テーブルにエラーがある場合に 前記バックアップ記録テーブルを使用するための手段と、 を有することを特徴とする請求の範囲７に記載のメモリシステム。 ９． 前記エラー検出セクションがCRCセクションであることを特徴とする請求 の範囲８に記載のメモリシステム。 10． 前記記録テーブルが、各ページについて１セットの、関連するページ内の データブロックのためのブロック有効性インジケータを有することを特徴とする 請求の範囲7〜9のいずれかに記載のメモリシステム。 11． ページ内の前記ブロックの識別情報が前記ページ内に含まれていることを 特徴とする請求の範囲7〜10のいずれかに記載のメモリシステム。 12． 各ブロックの前記識別情報がそのブロック内に含まれていることを特徴と ずる請求の範囲11に記載のメモリシステム。 13． 前記個別の非揮発性メモリがEEPROMであることを特徴とする請求の範囲7 〜12のいずれかに記載のメモリシステム。 14． １つまたは複数の前記記録テーブルが、個別のページ識別子と、各々が対 応する有効ページと関連する、連続したサブ記憶とを有することを特徴とする請 求の範囲7〜13のいずれかに記載のメモリシステム。 15． 実質的にここで説明したメモリシステム。 16． 個別の書込み可能なページに分割されたフラッシュメモリをアップデート する方法であって、 前記フラッシュメモリのページを画像ページとしてRAMメモリ内にコピーし、 前記画像ページをアップデートし、 前記画像ページを前記フラッシュメモリ内の別のページに書き戻し、 個別の非揮発性メモリ内に保持されたメイン記録テーブルを提供し、前記フラ ッシュメモリ内の有効ページを識別し、 前記フラッシュメモリ内のページがアップデートされている場合に、前記メイ ン記録テーブルをアップデートする、 ことを特徴とする方法。 17． 前記メイン記憶内にエラー検出セクションを有し、 前記メイン記録テーブルが、アップデートされた直後にコピーされる、バック アップ記録テーブルを提供し、 前記フラッシュメモリへのアクセスに使用する際に、前記メイン記録テーブル にエラーがないかを調べ、前記メイン記録テーブルにエラーがある場合には、前 記バックアップ記録テーブルを使用する、 ことを特徴とする請求の範囲16に記載の方法。 18． 前記エラー検出セクションがCRCとして計算されることを特徴とする請求 の範囲17に記載の方法。 19． 前記記録テーブル内に、各々のページについて、前記関連ページ内の前記 データブロックのためのブロック有効性インジケータを１セット有することを特 徴とする請求の範囲16〜18のいずれかに記載の方法。 20． ページ内の前記ブロックの識別情報が前記ページ内に含まれることを特徴 とする請求の範囲16〜19のいずれかに記載の方法。 21． 各ブロックのための前記識別情報がそのブロック内に含まれることを特徴 とずる請求の範囲20に記載の方法。 22． １つまたは複数の前記記録テーブルがEEPROM内に記憶されていることを特 徴とする請求の範囲16〜21のいずれかに記載の方法。 23． スペアページ識別子と、各々が対応する有効ページと関連した連続するサ ブ記憶とが前記１つまたは複数の記録テーブル内に含まれていることを特徴とす る請求の範囲16〜22のいずれかに記載の方法。 24． 前記フラッシュメモリのページを、画像ページとしてRAMメモリ内にコピ ーする前に、前記メイン記録テーブルが有効性について調べられることを特徴と する請求の範囲16〜23のいずれかに記載の方法。 25． 前記メイン記録テーブルの有効性を調べた直後に、前記メイン記録テーブ ルが前記バックアップ記録テーブル内にコピーされることを特徴とする請求の範 囲24に記載の方法。 26． 前記メイン記録テーブルが前記バックアップ記録テーブル内にコピーされ た直後に、前記バックアップ記録テーブルの有効性が調べられることを特徴とす る請求の範囲25に記載の方法,, 27． 前記画像ページ内の前記有効データブロックが、これらの間にある未使用 スペースを除去するために再配列されることを特徴とする請求の範囲16〜26のい ずれかに記載の方法。 28． 実質的にここで説明したように、個別の書込み可能なページに分割された フラッシュメモリをアップデートする方法。 29． コンピュータ内のフラッシュメモリシステムであって、 前記フラッシュメモリ内のブロック内にデータが保持されており、ブロックの 配置と記述子を決定するブロック配置データ構造が維持されており、 前記ブロック配置データ構造が、少なくとも部分的に、前記フラッシュメモリ 自体の外の外部メモリ内に保持されていることを特徴とするフラッシュメモリシ ステム。 30． 前記外部メモリがEEPROMメモリであることを特徴とする請求の範囲29に記 載のフラッシュメモリ。 31． 前記外部メモリが実質的に前記ブロック配置データ構造の全体を有するこ とを特徴とする請求の範囲29および30のいずれかに記載のフラッシュメモリ。 32． 前記外部メモリが、前記フラッシュメモリ内のブロックの配置のみを有し 、前記ブロックの記述子が、前記ブロック自体のヘッダとして前記フラッシュメ モリ内に含まれることを特徴とする請求の範囲29および30のいずれか１項に記載 のフラッシュメモリ。 33． 前記外部ディレクトリが、前記フラッシュメモリ全体の単一構造として編 成されていることを特徴とする請求の範囲31および32のいずれかに記載のフラ ッシュメモリ。 34． 前記外部ディレクトリがページごとに編成されていることを特徴とする請 求の範囲31および32のいずれかに記載のフラッシュメモリ。 35． 前記外部メモリが、各ブロックについて、有効ビットのみを有しており、 この際、前記ブロックアドレスおよび記述子が前記フラッシュメモリ内に維持さ れていることを特徴とする請求の範囲29および34のいずれかに記載のフラッシュ メモリ。 36． 前記請求の範囲1〜15、29〜35のいずれかに記載のシステム、またはメモ リシステム、またはフラッシュメモリを有する、デジタルブロードキャストおよ び受信システムに使用するためのレシーバ/デコーダである。 37． 圧縮されたMPEG-タイプ信号を受信する手段と、 テレビおよび/または無線信号を供給するために、受信した信号を暗号化する 手段と、 前記信号をテレビおよび/または無線に供給する手段と、 をさらに有することを特徴とする請求の範囲36に記載のレシーバ/デコーダ。 38． 実質的にここで説明した、デジタルブロードキャストおよび受信システム に使用するためのレシーバ/デコーダ。