JPH0954723A - グラフィックス・エンジンのオフ・スクリーン・メモリを仮想化するための方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】オフ・スクリーンＶＲＡＭを効率的に利用する
ように動的に制御する方法及び装置を提供する。 【解決手段】オフ・スクリーンＶＲＡＭに対するアプリ
ケーション・リクエストは、そのＶＲＡＭが使用可能で
あればそのＶＲＡＭを割振り、そのＶＲＡＭが使用可能
でなければシステムＲＡＭを割振ることによってアプリ
ケーションにとって透明に満足される。更に、その後Ｖ
ＲＡＭが使用可能になった場合、システムＲＡＭにより
満足されたリクエストがそのＶＲＡＭに切換えられるよ
う、前のメモリ・リクエストのリストが保持される。Ｖ
ＲＡＭの割振りは、種々のアプリケーション・メモリ・
リクエストに応答し、とりわけ、オフ・スクリーンＶＲ
ＡＭ資源を制御する装置ドライバによって制御される。
装置ドライバはＶＲＡＭに対する割振りリクエストを受
取り、そのリクエストが使用可能なＶＲＡＭ資源によっ
て受入れ可能であるかどうかを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、グラフィックス・
エンジンのメモリを使用するための方法及び装置に関す
るものであり、更に詳しく云えば、グラフィックス・エ
ンジンのオフ・スクリーン・メモリを仮想化するための
方法及び装置に関するものである。

【０００２】

【従来の技術】図１は、ＩＢＭ ＰＳ／２パーソナル・
コンピュータ（ＰＣ）のような通常のコンピュータ・シ
ステムに対するシステム・アーキテクチャを示す。図１
の例示的コンピュータ・システムは説明の便宜のための
ものである。下記の説明は、ＩＢＭ ＰＳ／２ ＰＣの
ような特定のコンピュータ・システムを説明する場合に
一般的に使用される用語を参照し得るけれども、その説
明及び概念は、図１とは異なるアーキテクチャを持った
システムを含む他のシステムに等しく適用するものであ
る。

【０００３】例示的コンピュータ１００は、通常のマイ
クロプロセッサを含む中央処理装置（ＣＰＵ）１０５、
情報を一時的に記憶するためのシステム・ランダム・ア
クセス・メモリ（ＲＡＭ）１１０、情報の永久的な記憶
のための読取専用メモリ（ＲＯＭ）１１５を含む。メモ
リ・コントローラ１２０はシステムＲＡＭ１１０を制御
するために設けられ、バス・コントローラ１２５はバス
１３０を制御するために設けられ、割込コントローラ１
３５は種々の割込信号を受け取りそして処理するために
使用される。

【０００４】大容量記憶装置は、ディスケット１４２、
ＣＤ−ＲＯＭディスク１４７、又はハード・ディスク１
５２によって与えられる。ディスケット１４２はディス
ケット・ドライブ１４１に挿入可能であり、一方、その
ディスケット・ドライブはコントローラ１４０によって
バス１３０に接続される。同様に、ＣＤ−ＲＯＭディス
ク１４７はＣＤ−ＲＯＭドライブ１４６に挿入可能であ
り、そのＣＤ−ＲＯＭドライブもコントローラ１４５に
よってバス１３０に接続される。最後に、ハード・ディ
スク１５２は固定ディスク・ドライブ１５１の一部分で
あり、その固定ディスク・ドライブ１５１もコントロー
ラ１５０によってバス１３０に接続される。

【０００５】コンピュータ・システム１００に対する入
力及び出力は多数の装置によって与えられる。例えば、
キーボード及びマウス・コントローラ１５５は、キーボ
ード入力装置１５６及びマウス入力装置１５７を制御す
るためのバス１３０に接続される。ＤＭＡコントローラ
１６０は、システムＲＡＭ１１０に対するダイレクト・
メモリ・アクセスを遂行するために設けられる。可視的
表示はビデオ・コントローラ１６５によって生成され、
そのビデオ・コントローラはビデオ出力ディスプレイ１
７０を制御する。ディスプレイ１７０は、コンピュータ
・システム１００の制御の下に画素（ピクセル）の２次
元アレイを発生し、それらの画素は、イメージを形成す
るように独立して制御される。音声サブシステム１９１
のような他の入力及び出力装置は拡張スロット１９０を
通してそのシステムに接続可能である。

【０００６】コンピュータ１００は、ＩＢＭ社から入手
可能なＯＳ／２（ＩＢＭ社の商標）オペレーティング・
システムのようなオペレーティング・システム・ソフト
ウエアによって制御され、調整される。オペレーティン
グ・システムは、プロセス実行及びスケジューリング・
メモリ管理、ファイル・システム・サービス、ネットワ
ーキング及びスケジューリングＩ／Ｏサービス、並びに
ユーザ・インターフェース・プレゼンテーションを含む
コンピュータ・システムを通して資源管理を行う。エデ
ィタ及びスプレッド・シートのようなユーザ・アプリケ
ーションは、直接的に及び間接的に、オペレーティング
・システムのこれら及びその他の機能に依存する。

【０００７】コンピュータ・システムは、ユーザに情報
を表示するために複雑な技法を益々使用している。最近
のコンピュータは、グラフィクス機能を使用して線、ボ
ックス、円のような種々の図形的な項目を、一般には、
カラーでディスプレイ１７０上に生じさせる。これらの
グラフィックス機能は、例えば、ＧＵＩ及び他のコンピ
ュータ・アプリケーションによって使用される。

【０００８】グラフィックスに加えて、最近のコンピュ
ータは、テキスト・データ、ディジタル音声データ、デ
ィジタル・ビデオ・データ、及びディジタル音楽データ
（例えば、ＭＩＤＩ）を含む種々の形式のデータを記
憶、編成、及び表示するマルチメディア技法を益々使用
する。例えば、マルチメディア技法を使用するコンピュ
ータはビデオ・データ及び音声データを使用して、音声
サブシステム１９１からの同期した音声出力と共にムー
ビ・クリップ・ビデオ・シーケンスをディスプレイ１７
０上に生じさせる。

【０００９】通常、グラフィカル・ディスプレイ及びビ
デオ・イメージは、いわゆる、特殊メモリ・バッファ１
８０の対応するロケーションにおいて各ピクセルに対す
るデータを記憶することによって生じる。一般的なフレ
ーム・バッファ１８０は、ＶＲＡＭと呼ばれる特殊なメ
モリ・チップから構成される。そのＶＲＡＭは、通常の
読取及び書込オペレーションが１つのポートにおけるＶ
ＲＡＭのメモリ・チップに対して行われることを可能に
し、一方、データが第２のスキャン・ポートを介してセ
ルからスキャン・アウトされるのを可能にする。ディス
プレイ・コントローラ１６５は、一般に、データをスキ
ャン・アウトし、そしてそれを使用してディスプレイ１
７０の対応するピクセルを表示データに従って付勢させ
る。

【００１０】表示データは、ピクセルが光輝されるかど
うかを表すことができ、或いは、カラー・イメージが関
連する場合、ピクセルに対する所望の照度又は色光度を
表すことができる。更に、カラー・データは、ピクセル
当たり多くのデータ・ビットを必要とするＹＵＶ、ＲＧ
Ｂ、ＲＢＧ等のような種々のフォーマットに従って実施
可能である。最近のカラー・フォーマットは、ピクセル
当たり３バイト、即ち、２４ビットまでの情報を必要と
することがある。

【００１１】グラフィカル・イメージ及びビデオ・イメ
ージを生じさせるには、かなりの量のシステム資源が必
要である。線又は円のような比較的単純なグラフィカル
項目でさえ、どのピクセルを光輝すべきかを決定するた
めにかなりの計算を必要とすることがある。例えば、周
知の代数的一次方程式、ｙ＝ｍｘ＋ｂ は、一般的には
グラフィックス方程式として使用するには不適当であ
る。なぜならば、それは明らかな「階段波効果」を持っ
た線を生じることが多いためである。従って、何年にも
わたって、数学者及び設計者達は、離散的なピクセル向
きディスプレイ１７０の要求に特に適した「グラフィッ
クス方程式」を開発してきた。これらの方程式は高い品
質のグラフィック項目を生じるけれども、それらは計算
的に集中している。

【００１２】動画ビデオは比較的少ない計算を伴うだけ
であるが、通常、かなり多くの記憶資源及びシステム・
バス１３０の帯域幅を必要とする。動画ビデオは、比較
的連続したイメージを生じさせるためには、毎秒１５ビ
デオ・フレームのような十分な再生速度で一連のビデオ
・フレームを表示することによって発生される。一般
に、再生が速ければ速いほど、ビデオは良好なものにな
る。

【００１３】一般的なビデオ・フレームは数千乃至数百
万個のピクセルを伴うため、記憶装置及び帯域幅の問題
がすぐにクリティカルなものになる。その記憶装置及び
帯域幅の悩みの緩和を援助するために、特別のビデオ・
データ・フォーマット並びに圧縮及び圧縮解除技法が開
発されている。そのようなシステムによって、圧縮され
たビデオ・データがシステムＲＡＭ１１０へ検索され
る。そこでは、その圧縮されたデータはソフトウエアの
圧縮解除ルーチンによって圧縮解除可能である。その
後、その圧縮解除されたデータはフレーム・バッファ１
８０に置かれる。或場合には、その圧縮解除されたデー
タは、例えば、ソフトウエアのストレッチ・ルーチンに
よって所定の量を「ストレッチ」され、そしてそのスト
レッチされたイメージはフレーム・バッファ１８０に置
かれる。ストレッチ技法は、より小さいイメージが記憶
及び検索されること及びより大きいイメージが表示され
ることを可能にする。

【００１４】ＩＢＭ社は、Ｕｌｔｉｍｏｔｉｏｎ（商
標）テクノロジを開発した。それは、とりわけ、Ｕｌｔ
ｉｍｏｔｉｏｎカラー・フォーマットでビデオ・データ
のフレームを圧縮及び圧縮解除するソフトウエア・ルー
チンを与える。各ビデオ・フレームは「イントラ」フレ
ーム或いは「デルタ」フレームであってよい。イントラ
・フレームは表示されるべきイメージ全体を表すもので
あり、デルタ・フレームは前のイメージ・フレームに対
する変化を表すものである。Ｕｌｔｉｍｏｔｉｏｎ及び
他のシステムは動画ビデオを生じさせる場合に受ける負
担を緩和させたけれども、かなりの量の資源がなお必要
である。

【００１５】更に、グラフィックス及び動画を生じさせ
る場合にＣＰＵ１５５及びシステム・バス１３０に課せ
られる負担を更に緩和するために、グラフィック・エン
ジン１７５の開発においてかなりの努力が行われてき
た。市場には多くの種類のグラフィック・エンジンが存
在し、その各々は特定の機能セットを持っている。一般
的には、グラフィック・エンジン１７５は、どのピクセ
ルがグラフィックス・コマンドに応答して付勢されるべ
きかを決定するために、及び中心的フレーム・バッファ
１８０に適当な表示データを記憶するために、それ自身
の内部メモリ及び特別目的のハードウエアを含んでい
る。例えば、通常のエンジン１７５は、線を引くための
コマンドに応答してどのピクセルが線を表示するために
付勢されるべきかを決定するために、グラフィックス一
次方程式を実行するための特別なハードウエアを持つこ
とがある。一般に、通常のエンジン１７５は、カラーで
もって領域を満たし及びイメージを「クリップ」する機
能の他に、円及び矩形を描く機能を更に含んでいる。エ
ンジン１７５は、ＣＰＵがグラフィックス方程式に関連
した計算的オペレーションを遂行する必要をなくするこ
との他に、システム・バスがかなりの量の表示データを
フレーム・バッファ１８０に転送する必要をなくしてい
る。

【００１６】フレーム・バッファ１８０に対して必要と
されるメモリの量はディスプレイ１７０のピクセルの数
及び各ピクセルに対して必要なデータの量に依存する。
屡々、グラフィックス・エンジンは、フレーム・バッフ
ァ１８０に対して必要とされるメモリ容量よりも多いメ
モリ容量をそれの内部メモリにおいて与える。この「エ
クストラ」メモリ容量はＶＲＡＭ、ＤＲＡＭ、ＳＲＡ
Ｍ、或いは他のメモリ・テクノロジにおいて実施可能で
あるけれども、一般に、そのエクストラ容量は、集合的
に、「オフ・スクリーンＶＲＡＭ」と呼ばれる。

【００１７】オフ・スクリーンＶＲＡＭ１８５は、フレ
ーム・バッファ１８０と同様に、グラフィックス・エン
ジン１７５に近い。従って、エンジン１７５は、システ
ムＲＡＭ１１０におけるデータよりももっと効率的にオ
フ・スクリーンＶＲＡＭ１８５におけるデータをアクセ
スすることが可能である。それは、エンジン１７５が、
データ検索するためにバス１３０を使用することに関連
したパフォーマンスの不利を受けないためである。この
特徴は、「キャッシング」と呼ばれる技法によってパフ
ォーマンスを改善するために活用されることが多い。特
定なデータがエンジン１７５によって頻繁に使用されれ
ばされるほど、オフ・スクリーンＶＲＡＭ１８５におい
てそのデータをキャッシュ或いは記憶するパフォーマン
スの利点は大きくなる。一般に、マウス・カーソル情報
或いはフォント情報がキャッシュされる。詳細な記述に
おいて検討される新しい技法も、オフ・スクリーンＶＲ
ＡＭ１８５と関連したパフォーマンスの利点を活用する
ものである。

【００１８】パフォーマンスを改良するためにオフ・ス
クリーンＶＲＡＭが使用可能であるけれども、オフ・ス
クリーンＶＲＡＭ１８５を利用するための従来技術の機
構は望ましいものではない。通常、ソフトウエアがオフ
・スクリーンＶＲＡＭ資源を要求する時、その要求した
ソフトウエアは、オフ・スクリーンＶＲＡＭ資源がその
リクエストを受けるには不十分である場合、データを保
持するためにシステムＲＡＭ１１０を使用しなければな
らない。これは、十分な容量がオフ・スクリーンＶＲＡ
Ｍにおいて使用可能であるかどうかをそのソフトウエア
が決定しなければならないため、そして十分な容量が使
用可能でない場合にはシステムＲＡＭを使用しなければ
ならないため、そのソフトウエアに複雑さを加える。更
に、オフ・スクリーンＶＲＡＭ資源１８５は、最初に要
求された時に使用可能でないことがあるが、その後、そ
の要求したソフトウエアがそのメモリを使用している時
に使用可能になることがある。そのような環境において
は、静的な通常のメモリ割振り機構は、それらが使用可
能になった時にその更に効率的なオフ・スクリーン資源
に切り換えることができない。代わりに、たとえそのオ
フ・スクリーンＶＲＡＭ１８５がその後利用可能になっ
ても、その要求したソフトウエアはあまり効率的でない
システムＲＡＭを使用し続ける。従って、オフ・スクリ
ーン資源は最大限の範囲まで活用されない。

【００１９】従って、オフ・スクリーンＶＲＡＭを効率
的且つ都合よく使用するための方法及び装置に対する要
求がその分野には存在する。

【００２０】

【発明が解決しようとする課題】本発明の目的は、オフ
・スクリーンＶＲＡＭ資源が効率的に利用されるように
動的に制御されることを可能にする方法及び装置を提供
することにある。

【００２１】本発明の利点は、アプリケーションがオフ
・スクリーンＶＲＡＭよりも大きい単一のＶＲＡＭを認
識するよう、オフ・スクリーンＶＲＡＭ及びシステムＲ
ＡＭの両方を透明的に制御する機能である。

【００２２】本発明のもう１つの利点は、最初はシステ
ムＲＡＭによって満足されなければならないオフ・スク
リーンＶＲＡＭ資源に対するリクエストがその後使用可
能になったオフ・スクリーンＶＲＡＭによってサービス
されるよう、オフ・スクリーンＶＲＡＭ及びシステムＲ
ＡＭの両方を制御する機能である。

【００２３】

【課題を解決するための手段】本発明は、オフ・スクリ
ーンＶＲＡＭに対するアプリケーションのリクエストを
受け取り、そしてオフ・スクリーンＶＲＡＭが使用可能
である場合にはそのオフ・スクリーンＶＲＡＭを割振る
ことによって、及びオフ・スクリーンＶＲＡＭが使用可
能でない場合にはシステムＲＡＭを割振ることによっ
て、そのアプリケーションにとって透明的にこのリクエ
ストを満足させる方法及び装置に関するものである。更
に、オフ・スクリーンＶＲＡＭがその後使用可能になっ
た場合、システムＲＡＭを割振ることによって満足され
たリクエストがそのオフ・スクリーンＶＲＡＭに切り換
えられるよう、前のメモリ・リクエストのリストが保持
される。

【００２４】更に詳しく云えば、本発明の装置は、種々
のアプリケーション・メモリ・リクエストに応答し、と
りわけ、オフ・スクリーンＶＲＡＭ資源を制御する装置
ドライバより成る。その装置ドライバはオフ・スクリー
ンＶＲＡＭに対する割振りリクエスト受け、そしてその
リクエストが使用可能なオフ・スクリーンＶＲＡＭ資源
によって受入れるかどうかを決定する。そのリクエスト
が使用可能なオフ・スクリーンＶＲＡＭ資源によって受
入れる場合、装置ドライバは、その使用可能なオフ・ス
クリーンＶＲＡＭ資源の一部分がリクエストを受けるこ
とを可能にし、その使用可能なオフ・スクリーンＶＲＡ
Ｍ資源の量を減少させる。使用可能なオフ・スクリーン
ＶＲＡＭ資源がそのリクエストを受入れることができな
い場合、装置ドライバは、そのリクエストを受けるよう
にシステムＲＡＭの一部分を割振る。

【００２５】又、装置ドライバは、使用可能なオフ・ス
クリーンＶＲＡＭ資源の量を増加させるために、前に割
振られたオフ・スクリーンＶＲＡＭ資源を割振り解除す
るためのリクエストを受け取りそしてそれを処理する。
資源が増加した結果、装置ドライバは、システムＲＡＭ
が前に受けたリクエストをオフ・スクリーンＶＲＡＭ資
源に転送することも可能である。

【００２６】従って、アプリケーションは、実際のオフ
・スクリーンＶＲＡＭよりもずっと大きく見える「仮
想」オフ・スクリーンＶＲＡＭを見る。更に詳しく云え
ば、オフ・スクリーンＶＲＡＭ資源は、実際のオフ・ス
クリーンＶＲＡＭとシステムＲＡＭの割当可能な部分と
の結合のような大きさであるように見える。従って、リ
クエストすることは、実際のオフ・スクリーンＶＲＡＭ
がそのリクエストを受けるには不十分な使用可能な資源
を有する場合、システムＲＡＭを割振りそして管理する
という更なる複雑さ伴うことはない。

【００２７】

【発明の実施の形態】図２は本発明の実施例を示す。更
に詳しく云えば、ＧＵＩ及びマルチメディア・アプリケ
ーションを含むアプリケーション・プログラム２０１は
ソフトウエア・ライブラリ２０２の種々なソフトウエア
・ルーチンを呼び出す。一方、ライブラリ２０２のルー
チンは装置ドライバ２０３とコミュニケートする。装置
ドライバ２０３は、ディスプレイ・コントローラ２１１
とコミュニケートするように応答するハードウエア特有
のソフトウエアである。コントローラ２１１は、グラフ
ィック・エンジン２１１Ｃ，オフ・スクリーンＶＲＡＭ
２１１Ｄ、及びフレーム・バッファ又はオン・スクリー
ンＶＲＡＭ２１１Ｂを含んでいる。前述のように、フレ
ーム・バッファ２１１Ｂはコントローラ２１１によって
走査され、ディスプレイ２１１Ａ上にイメージを与え
る。

【００２８】種々のソフトウエア・コンポーネント２０
１−２０３がオペレーティング・システムの制御の下に
ＣＰＵ１０５（図１参照）によって実行される。各ソフ
トウエア・コンポーネントは、実行時には、システムＲ
ＡＭ１１０（図１参照）にある。ＣＰＵ１０５が装置ド
ライバ２０３におけるルーチンを実行する時、種々のコ
マンド及びデータがシステム・バス１３０を通してコン
トローラ２１１に送信させられる。コントローラ２１１
がＩ／Ｏマップされるかどうかに依存して、コントロー
ラ２１１は完全なコマンドを受けるためにバス１３０を
介してＲＡＭ１１０をアクセスする必要があろう。

【００２９】一般に、ソフトウエア・ライブラリ２０２
は、アプリケーション・プログラム２０１によって通常
必要とされるルーチンを含んでいる。アプリケーション
開発者は、圧縮解除ルーチン、カラー変換ルーチン、グ
ラフィックス方程式のソフトウエア実施等のような通常
必要とされるコードを設計、開発、試験、及びデバッグ
する必要がないので、アプリケーション開発は促進され
る。

【００３０】一般に、最近のアプリケーションは、機能
的アブストラクションのかなり高いレベルにおけるグラ
フィックス及び動画機能を呼び出す。例えば、動画ビデ
オを実施するアプリケーションは、「ビデオ・ストリー
ムを作成する」、「ビデオ・ストリームを再生する」、
及び「ビデオ・ストリームを停止する」ための同類のコ
マンドを持つことがある。適当なデータ・ファイルを開
き、ビデオ・フレームを同期化し、圧縮されたビデオ・
データを圧縮解除し、必要に応じてそのデータを異なる
カラー・フォーマットに変換し、そのアプリケーション
のコマンドに固有の機能を処理するという基本的な仕組
みは、ライブラリ２０２におけるルーチンと関連して他
のソフトウエアに、特に、オペレーティング・システム
にまかされる。

【００３１】必要な場合には、アプリケーション・プロ
グラム２０１はライブラリ２０２を使用する必要はない
が、代わりに、アプリケーション・プログラム２０１が
適当なシステム特権を有する場合、装置ドライバ２０３
と直接にコミュニケートすることができる。本発明の種
々な特徴に関する残りの説明にもっと十分に焦点を合わ
せるために、アプリケーション・プログラム２０１及び
ライブラリ２０２の組合せを、以下では、「リクエステ
ィング・ソフトウエア」２０５と呼ぶことにする。

【００３２】装置ドライバ２０３は、それが呼び出され
或いはコールされる一組のエントリ・ポイント或いは
「エクスポート」を含む。各エントリ・ポイントは、装
置ドライバ２０３によって遂行される特定の機能に対応
した関連のソフトウエア・ルーチンを有する。例えば、
装置ドライバ２０３は、専らオフ・スクリーンＶＲＡＭ
におけるバッファを割振り及び割振り解除するエントリ
・ポイントを含む。エントリ・ポイントと関連した各ル
ーチンは一定の「イン・パラメータ」を、コーリング・
コード、例えば、リクエスティング・ソフトウエア２０
５のようなコールの一部分として受けるものと考えら
れ、予め定義されたインターフェースに従ったリターン
・コードの他にそのルーチンからの一定の「アウト・パ
ラメータ」を受けるものと考えられる。リターン・コー
ドは、エラーに遭遇したこと、リクエストがうまくサー
ビスされたこと、又はリクエストが部分的にサービスさ
れたことを表すことも可能である。

【００３３】装置ドライバ２０３は、それのタスクを遂
行するために既知の装置「ヘルパ」ルーチン２０４を使
用することも可能である。ヘルパ・ルーチン２０４は、
一般には装置ドライバによって使用されるルーチンであ
り、装置ドライバの開発を促進するために、ＯＳ／２オ
ペレーティング・システムを含む多くのオペレーティン
グ・システムによって与えられる。この点において、ヘ
ルパ・ルーチン２０４は前述のライブラリ２０２に僅か
に類似している。

【００３４】実施例では、リクエスティング・ソフトウ
エア２０５は、関連のコントローラ２１１によって与え
られる機能を決定するために装置ドライバ２０３を照会
する。これらの照会は、例えば、リクエスティング・ソ
フトウエア２０５が初期設定を行おうとする時に遂行可
能である。そこで、リクエスティング・ソフトウエア２
０５は、それがどんなアクションを取り得るかをその後
知るように、及びそれに従ってそのリクエストを制御し
得るように、対応のソフトウエア・フラッグをセットす
ることが可能である。例えば、グラフィック・エンジン
２１１Ｃがビデオ・イメージをストレッチするためのハ
ードウエア・サポートを含む場合、リクエスティング・
ソフトウエア２０５は、それの照会リクエストに対する
応答を受けた後、フラッグをセットする。リクエスティ
ング・ソフトウエア２０５は、その後、ストレッチング
・ハードウエアを使用するための適当な命令を呼び出す
ために、又はあまり効率的でないソフトウエア・ストレ
ッチング・ルーチンを呼び出すために、このフラッグに
従って「ブランチ」することも可能である。

【００３５】実施例では、リクエスティング・ソフトウ
エア２０５は、先ず、装置ドライバ２０３の登録エント
リ・ポイントをコールすることによって装置ドライバ２
０３によってそれ自身を登録する。装置ドライバ２０３
の登録ルーチンは、リクエスティング・ソフトウエア２
０５を独特に識別する「リクエスタ・ハンドル」を与え
る。とりわけ、そのリクエスタ・ハンドルは、整合性を
必要とする或タイプのバッファ管理にとって有用であ
る。更に、登録は、多数のアプリケーションが同時にＶ
ＲＡＭ資源を使用すること、例えば、多数のムービ・セ
ッションを再生することを可能にする。

【００３６】リクエスティング・ソフトウエア２０５
は、装置ドライバ２０３のバッファ割振り／割振り解除
エントリ・ポイントをコールすることによって、バッフ
ァ・メモリ或いはオフ・スクリーンＶＲＡＭ２１１Ｄの
連続部分をリクエストする。このエントリ・ポイントに
対する「イン・パラメータ」は、バッファがリクエスト
されようとしているか或いは割振り解除されようとして
いるどうかを表す機能コード、バッファの所望のサイ
ズ、バッファＩＤ、リクエスタ・ハンドル、及び所望の
バッファのタイプを含んでいる。そのルーチンからの
「アウト・パラメータ」は実際に行われる割振りのサイ
ズ及びＶＲＡＭアドレスを含んでいる。

【００３７】バッファ割振りコールは、例えば、アプリ
ケーション・プログラム２０１の１つの初期設定時に行
うことが可能である。前述のように、バッファは、一旦
割振られると、カーソル情報をキャッシュすることによ
って、或いは、例えば、圧縮解除されたがストレッチさ
れてないビデオ・データを記憶することによってパフォ
ーマンスを改良するために、リクエスティング・ソフト
ウエア２０５により使用可能である。

【００３８】一般に、オフ・スクリーンＶＲＡＭ２１１
Ｄのオペレーションは次のようになる。簡単に云えば、
低い要求時には、オフ・スクリーンＶＲＡＭに対するリ
クエストは、実際のオフ・スクリーンＶＲＡＭ２１１Ｄ
におけるバッファを割振ることによってサービスされ
る。米国特許出願第５１３,７１０号は、実際のオフ・
スクリーンＶＲＡＭ２１１Ｄを割振り及び割振り解除す
るための方法及び装置を開示している。本発明の理解に
有用である範囲で、この米国特許出願の内容を以下に概
説する。本発明の適用を損なうことなく、実際のオフ・
スクリーンＶＲＡＭ２１１Ｄを制御するために、他の方
法及び装置が使用可能である。

【００３９】高い要求時、実際のオフ・スクリーンＶＲ
ＡＭ２１１Ｄは小さすぎてすべてのリクエストを処理す
ることができない。本発明は、リクエストをサービスす
るためにシステムＲＡＭ１０６からメモリを割振り、し
かる後、そのリクエストが更に効率的な実際のオフ・ス
クリーンＶＲＡＭ２１１Ｄに、その容量が使用可能にな
った場合、透明に移動するようにオフ・スクリーンＶＲ
ＡＭ２１１Ｄの実際の使用をモニタする。

【００４０】更に詳しく云えば、図３は、バッファ・ロ
ケーションがリクエストされる時、割振り／割振り解除
ルーチンに伴うステップを示す。そのルーチンはステッ
プ３００において開始し、ステップ３０２に進む。ステ
ップ３０２において、装置ドライバ２０３はオフ・スク
リーンＲＡＭの使用可能度を決定し、そのリクエストが
オフ・スクリーンＶＲＡＭ２１１Ｄによって受入れられ
るかどうかを決定する。実施例では、そのルーチンは
「ベスト・ヒット」法を使用することによってこのステ
ップを遂行する。装置ドライバ２０３は、リンクしたリ
スト・データ・ストラクチャ（前記米国特許出願におい
て説明されているような）として実施されたＶＲＡＭ割
振りリストを含み、実際のオフ・スクリーンＶＲＡＭ２
１１Ｄを管理及び維持する。リンクされたＶＲＡＭ割振
りの各項目はメモリのセクション、とりわけ、関連のオ
フ・スクリーン・バッファ、バッファ・サイズ、そのバ
ッファが使用されたかどうか、及びバッファ・タイプを
表す。

【００４１】実施例では、バッファは「専用」タイプ或
いは「共用」タイプとして分類可能である。専用バッフ
ァは、当初そのバッファを割振られたリクエスティング
・ソフトウエア２０５にのみアクセス可能である。一
方、共用バッファは、すべてのリクエスティング・ソフ
トウエア２０５によって利用可能である。そのような分
類は、例えば、データ・フレームに対して専用バッファ
を使用しそしてイントラ・フレームに対して共用バッフ
ァを使用することによって、動画アプリケーションにお
いて活用可能である。

【００４２】実際のオフ・スクリーンＶＲＡＭ２１１Ｄ
の十分に大きい使用されてない連続したセクションがリ
クエストを受けるために使用可能であるかどうかを決定
するために、装置ドライバ２０３はＶＲＡＭリンクした
リストをトラバースする。このトラバースに基づいて、
ステップ３０４では、そのリクエストを満足させるに十
分なオフ・スクリーンＲＡＭが存在するかどうかの決定
が行われる。そのようなセクションが存在する場合、ル
ーチンはステップ３１２に進む。ステップ３１２では、
装置ドライバ２０３は、そのリクエストされたバッファ
を割振るためにＶＲＡＭリンしたリストのデータ・スト
ラクチャを修正する（例えば、新しいリクエスタ・ハン
ドル、バッファが使用されてないことを表すフラッグ、
割振られたサイズ、バッファＩＤ等を指定する新しいエ
ントリをそのリストに挿入することによって）。

【００４３】更に、ステップ３１６において、装置ドラ
イバ２０３は、バッファＩＤ及び割振られたＶＲＡＭア
ドレスを表すために、割振りコールによって戻されるべ
きアウト・パラメータを修正する。更に、割振りのサイ
ズが与えられる。そのように、リクエスティング・ソフ
トウエア２０５は、その後、ＶＲＡＭアドレス及びバッ
ファＩＤを使用することによってそのバッファを使用可
能である。そこで、ルーチンはステップ３２２において
終了する。

【００４４】十分に大きい連続したセクションがその時
存在しないことが決定される場合、ステップ３０６にお
いて、ルーチンは、オフ・スクリーンＶＲＡＭ２１１Ｄ
における割振られていないスペースがより効果的に統合
された場合にそのリクエストが受入れ可能であるかどう
かに関する情報を収集する。例えば、オフ・スクリーン
ＶＲＡＭ２１１Ｄには十分なスペースが存在し得るが、
それぞれがそのリクエストを受入れるには小さすぎる複
数の片にそのスペースは断片化可能である。ステップ３
１０において、ルーチンは、バッファの現在の割振りが
コンパクト化される場合にそのリクエスタが受入れ可能
であるかどうかを決定する。それが受入れ可能である場
合、ルーチンは、前の割振り及び割振り解除リクエスト
をサービスすることを通して生じ得る断片化を減少させ
るために、ステップ３０８において、オフ・スクリーン
ＶＲＡＭ２１１Ｄをコンパクト化する。そこで、ルーチ
ンは、そのオフ・スクリーンＶＲＡＭを割振り、ステッ
プ３１２及び３１６に関連して説明したように、適当な
パラメータを戻し、ステップ３２２において終了する。

【００４５】ステップ３０２−３０６を遂行するための
実施例の方法及び装置は更に詳しく前記米国特許出願に
記述されている。他の方法及び装置も、本発明の精神及
び技術範囲から離れることなく実際のオフ・スクリーン
ＶＲＡＭ２１１Ｄを割振るために使用可能である。

【００４６】コンパクト化の後、ステップ３１０におい
て決定されたように、リクエストが依然として受入れら
れない場合、ステップ３１４において、ルーチンはシス
テムＲＡＭ１０６からバッファを割振り、そのバッファ
に対するシステム・アドレスを呼出コードに戻す。１つ
の実施例では、装置ドライバ２０３は既知の装置ドライ
バ「ヘルパ・ルーチン」２０４を使用してシステムＲＡ
Ｍ１０６からバッファを割振る。システムＲＡＭ１０６
においてバッファを割振るために、他の通常の技法が使
用可能である。

【００４７】更に、ステップ３１８において、装置ドラ
イバ２０３は割振られたスペースの量を表すアウト・パ
ラメータを、それがオフ・スクリーンＶＲＡＭ２１１Ｄ
において潜在的に使用可能なスペースの量を表すように
修正される。そこで、このアウト・パラメータは、それ
がこの情報を活用するようにリクエスティング・ソフト
ウエア２０５に戻される。更に詳しく云えば、リクエス
ティング・ソフトウエア２０５は、或サイズのオフ・ス
クリーンＶＲＡＭバッファを希望するが、それの要求の
うちの或ものがもっと小さいサイズのバッファによって
満足されるようにその要求を区切ることにより実益を得
ることが可能である。これが実状である場合、リクエス
ティング・ソフトウエア２０５はその要求のうちの或も
のを満足するために小さいサイズのバッファを再リクエ
ストすることを決定することも可能である。

【００４８】ステップ３２０において、システムＲＡＭ
１０６においてバッファを割振る時、装置ドライバ２０
３は、バッファ・リクエスト情報を記憶するための第２
のリンクしたリスト５００（図５参照）におけるフラッ
グをセットする。このバッファ・リクエスト・リスト
は、例えば、到着順序に従って配列され、リスト・ポイ
ンタによってリンク可能である。とりわけ、そのリスト
５００の各エレメント５０１は、オフ・スクリーンＶＲ
ＡＭ２１１Ｄを使用することによってそのリクエストが
サービスされたかどうか、或いはシステムＲＡＭ１０６
においてバッファ・スペースを割振ることによってそれ
がサービスされたかどうかを表すフラッグ５０１Ａを含
む。リクエストが実際のオフ・スクリーンＶＲＡＭ２１
１Ｄによってサービスされた場合、そのリンクしたリス
ト・エレメント５０１はＶＲＡＭアドレス５０１Ｂを含
む。リクエストがシステムＲＡＭ１０６においてサービ
スされた場合、そのリンクしたリスト・エレメント５０
１はシステム・アドレス５０１Ｃを含む。又、各エレメ
ント５０１は、バッファがそれの最後のアクセス以後に
リロケートされたかどうか（例えば、後述のように、シ
ステムＲＡＭからオフ・スクリーンＶＲＡＭに）を表す
フラッグ５０１Ｄを表示する。

【００４９】又、リンクしたリスト・エントリは「マー
ク・オン・ザ・ウォール・ビット」（ＭＯＴＷＢ）５０
１Ｅを含んている。そのＭＯＴＷＢは、詳細に後述する
ように、システムＲＡＭを割振ることによってサービス
された対応するリクエストがオフ・スクリーンＶＲＡＭ
への転送の候補であるかどうかを表す。リクエスト・サ
イズ（５０１Ｆ）、リクエスト・ハンドル（５０１
Ｇ）、及びバッファＩＤ（５０１Ｈ）を記憶するための
更なるエントリがリスト・エントリ５０１に設けられ
る。

【００５０】図４は、本発明の実施例に従ってバッファ
を割振り解除することに関するステップを示す。これら
のステップは、割振り解除が望ましいことをイン・パラ
メータが表す時、割振り／割振り解除エントリ・ポイン
ト・ルーチンによって行われる。例えば、前に実際のオ
フ・スクリーンＶＲＡＭ２１１Ｄからバッファをうまく
割振られたアプリケーション・プログラム２０１の１つ
が終了する時、それは最早そのバッファを必要とせず、
そのバッファを割振り解除するために、終了前にこのエ
ントリ・ポイント・ルーチンをコールするであろう。

【００５１】ルーチンはステップ４００において始ま
り、ステップ４０１に進む。ステップ４０１において、
装置ドライバ２０３は、実際のオフ・スクリーンＶＲＡ
Ｍ２１１Ｄの割振りをモニタするためにその使用された
ＶＲＡＭ割振りリンク・リストを調べる。リクエストの
ハンドル及びバッファＩＤと関連した特定のエントリ及
びリクエスティング・ソフトウエア２０５が指定される
時、そのエントリは修正され、そのリストの配列が修正
されるであろう。更に詳しくいえば、指定されたエント
リは、バッファが割振り解除され、最早使用されてない
ことを表すように修正される。第１のリストの配列も、
メモリの更に効果的な使用を保証するために修正され
る。例えば、バッファが割振り解除される時、オフ・ス
クリーンＶＲＡＭ２１１Ｄにおける隣接した未使用のバ
ッファがある場合、割振り解除ルーチンは、２つの未使
用のバッファを１つの大きなバッファに統合するように
ＶＲＡＭ割振りリストにおける正確なポイントに新しい
エントリを挿入する。

【００５２】ステップ４０２において、ルーチンは第１
エントリで始まるバッファ割振りリスト５００をトラバ
ースし、すべてのエントリがトラバースされてしまうま
で継続する。ステップ４０２において決定されるよう
に、そのリストの終りに達した場合、ルーチンはステッ
プ４０６において終了する。リスト５００の終りに達し
てない場合、ステップ４０２において決定されるよう
に、ルーチンは、前述のようにシステムＲＡＭを割振る
ことによりサービスされた前のリクエストに対応する各
エントリを順次分析する。

【００５３】ステップ４０３において、ルーチンは、Ｒ
ＡＭ１０６によって現在サービスされている関連のリク
エストのサイズが、最近の割振り解除の結果としてオフ
・スクリーンＶＲＡＭ２１１Ｄにおいて現在使用可能な
割振りされてないバッファ・スペースよりも小さいかど
うかを決定する。それが肯定される場合、ステップ４０
４において、ルーチンは、そのエントリに対する「マー
ク・オン・ザ・ウォール・ビット」（ＭＯＴＷＢ）５０
１Ｅをセットし、そのエントリがオフ・スクリーンＶＲ
ＡＭへの転送の候補であることを表す。

【００５４】次に、ステップ４０５において、ルーチン
は、バッファ割振りリスト５００の次のエントリを指す
ようにリスト・ポインタを修正し、ステップ４０２に戻
って、バッファ割振りリスト５００の終りに達したかど
うかをテストする。従って、割振り解除ルーチンの終了
時に、前に割振られたバッファは割振り解除されている
であろうし、拡大された割振りされてないＶＲＡＭスペ
ースに転送するための候補であるそのバッファ割振りリ
ストにおける各エントリはそれのＭＯＴＷＢフラッグ・
ビットをセットされるであろう。

【００５５】リクエスティング・ソフトウエア２０５が
前に割振られたバッファを、例えば、圧縮解除されたが
ストレッチされてないそのバッファ内のイメージを配置
するために使用する前に、そのリクエスティング・ソフ
トウエア２０５は、そのバッファに関する情報を得るた
めに、先ず、装置ドライバ２０３の情報エントリ・ポイ
ントをアクセスする。情報ルーチンは、或イン・パラメ
ータがリクエスト・ハンドル及びバッファＩＤを含むも
のと見なす。一方、ルーチンは、適当な場合のＶＲＡＭ
２１１Ｄアドレスを、又は適当な場合のシステムＲＡＭ
１０６アドレスを含む或アウト・パラメータを発生す
る。又、それは、バッファがリロケートされたかどうか
の表示を戻す。リクエスティング・ソフトウエア２０５
は情報を受け取り、しかる後、適当なアドレスを使用し
てその後のオペレーションを遂行する。例えば、リクエ
スティング・ソフトウエア２０５がブロック転送オペレ
ーション（ＢＬＴ）を遂行しようとする場合、そのリク
エスティング・ソフトウエア２０５は、情報エントリ・
ポイント・ルーチンによって戻されたアドレスを使用し
て適当なライブラリ・ルーチン２０２或いはグラフィッ
ク・エンジン２１１Ｃのハードウエア・サポート・レジ
スタを呼び出すであろう。

【００５６】又、この情報エントリ・ポイント・ルーチ
ンは、バッファが装置ドライバ２０３によってリロケー
トされたかどうかをリクエスティング・ソフトウエア２
０５が正しく追跡することを可能にする。前述のよう
に、コンパクト化ステップ３０８（図３）の一部として
バッファはリロケート可能である。更に、前述のよう
に、前にシステムＲＡＭ１０６に割振られたバッファは
オフ・スクリーンＶＲＡＭ２１１Ｄにリロケート可能で
ある。

【００５７】本発明の一実施例によれば、ステップ３１
４においてシステムＲＡＭ１０６を割振ることによって
サービスされた各リクエストは、オフ・スクリーンＶＲ
ＡＭ２１１Ｄへのその後の転送に対する候補として、そ
れらが使用可能になった時、自動的に入れられる。オフ
・スクリーンＶＲＡＭ資源２１１Ｄに対するリクエスト
が優先順位情報を含む場合の別の実施例を考察する。こ
の場合、それがオフ・スクリーンＶＲＡＭ２１１Ｄを望
んでいるが、システムが多量の要求を行っている場合、
それらの資源が多くの緊急のアプリケーションにとって
使用可能になった時にリクエスティング・ソフトウエア
２０５がそれらの資源を許容するつもりであることを、
リクエスティング・ソフトウエア２０５は事実上表すこ
とが可能である。

【００５８】図６は、情報エントリ・ポイントと関連し
たルーチンに関するステップを更に詳細に示す。リクエ
スティング・ソフトウエア２０５が前に割振られたバッ
ファを指定するために情報エントリ・ポイントをコール
する時、ルーチンはステップ６００において始まる。ス
テップ６０２において、ルーチンは、バッファ割振りリ
ストをサーチし、そのリクエスティング・ソフトウエア
のハンドル及び前に割振られたバッファのバッファＩＤ
に一致するリクエスト・ハンドル５０１Ｇ及びバッファ
ＩＤ５０１Ｈを見つけることによって、リスト５００の
関連のエントリを見つける。

【００５９】ステップ６０４では、捜したエントリが見
つかったかどうかを決定するためのチェックが各エント
リにおいて行われる。そのエントリがバッファ割振りリ
スト５００において見つからなかった場合、リクエスト
は当初オフ・スクリーンＶＲＡＭ２１１Ｄにおいてサー
ビスされた。ルーチンは、ステップ６１６において、前
述のようにＶＲＡＭアドレスを戻し、ステップ６２０に
おいて終了する。

【００６０】それとは別に、ステップ６０４において、
そのバッファに対応するエントリが見つかった場合、リ
クエストは当初システムＲＡＭにおいてサービスされ
た。しかる後、ステップ６０６において、ルーチンは、
その見つかったエントリが、その対応するバッファがオ
フ・スクリーンＶＲＡＭへの転送に対する候補であるこ
とを表すＭＯＴＷＢフラッグ・ビット５０１Ｅをセット
されたかどうかテストする。

【００６１】ステップ６０６において、そのＭＯＴＷＢ
フラッグ・ビットがセットされてないことが決定された
場合、バッファはオフ・スクリーンＶＲＡＭには転送さ
れ得ず、ルーチンはステップ６１６において通常の情
報、例えば、システム・アドレス等を戻し、ステップ６
２０において終了する。

【００６２】それとは別に、ＭＯＴＷＢフラッグ・ビッ
ト５０１Ｅがセットされていることがステップ６０６に
おいて決定される場合、割振り解除ルーチンは、その対
応するバッファが実際のオフ・スクリーンＶＲＡＭ２１
１Ｄに移る可能性が高いことを予め表示した。しかし、
前の割振り解除ルーチンがＶＲＡＭ資源を開放した後も
オフ・スクリーンＶＲＡＭ２１１Ｄが依然として使用可
能であることを保証するものはない。例えば、前述のよ
うに、割振り解除ルーチンは転送に対するすべての候補
をマークし、アプリケーション・プログラム２０１のう
ちの他のものは、現在のアプリケーションがスケジュー
ルされる前に処理のためにオペレーティング・システム
によってスケジュールされたかもしれない。この場合、
現在のリクエストが最早受入れられないように、オフ・
スクリーンＶＲＡＭの前に使用可能であったスペース
を、介在のアプリケーションが十分に割振ったことはあ
り得ることである。

【００６３】ステップ６０６において、ＭＯＴＷＢフラ
ッグ・ビットがセットされている場合、ステップ６０８
において、情報エントリ・ポイントと関連したルーチン
が前述の割振りルーチンをコールする。ステップ６１２
では、割振りルーチンが成功したかどうかを決定するた
めのチェックが行われる。割振りリクエストが不成功で
ある場合、例えば、介在アプリケーションが既に資源を
割振っている場合、ルーチンは、ステップ６１０におい
て、そのエントリに対するＭＯＴＷＢフラッグ・ビット
５０１Ｅをクリアし、ステップ６１６において、システ
ムＲＡＭ割振りに関する通常の情報をリクエスティング
・ソフトウエア２０５に戻す。従って、リクエスティン
グ・ソフトウエア２０５は、ＲＡＭ１０６における割振
られたバッファをアクセスし続ける。

【００６４】割振りが成功したことをステップ６１２が
表す場合、ステップ６１４において、ルーチンは、ＶＲ
ＡＭアドレスが割振りルーチンから戻された時、システ
ムＲＡＭ１０６に記憶されたデータをオフ・スクリーン
ＶＲＡＭ２１１Ｄにおける新たに割振られたバッファに
転送する。

【００６５】そこで、ステップ６１８において、ルーチ
ンはバッファ割振りリンク・リスト５００を更新する。
この更新は、新しいＶＲＡＭロケーションを表すように
ＶＲＡＭアドレスを修正すること及びバッファされた情
報がオフ・スクリーンＶＲＡＭにリロケートされている
こと表すようにリロケーション・フラッグをセットする
ことを含む。

【００６６】そこで、ルーチンはステップ６１６に進
み、通常の情報をリクエスティング・ソフトウエア２０
５に与える。リクエスティング・ソフトウエア２０５
は、バッファがリロケートされたことをそれが検出する
ので、新しいアドレスを使用し、そしてオフ・スクリー
ンＶＲＡＭ２１１Ｄにおけるバッファをアクセスする。
従って、データはより効率的なオフ・スクリーンＶＲＡ
Ｍ２１１Ｄに、ユーザにとって透明的に転送される。

【００６７】説明の実施例では、ステップ６１４におい
て行われるバッファ転送は、オフ・スクリーンＶＲＡＭ
２１１Ｄに対する殆どの他のアクセスと同様に、オフ・
スクリーンＶＲＡＭ２１１Ｄの使用をカバーするグロー
バル・セマフォの使用によって原子的になるように強い
られる。データのコヒーレンシを保証するためにデータ
のアクセスを制御するためのそのようなセマフォの使用
は、一般に、その分野では知られている。本発明では、
ＢＬＴ、圧縮解除、カラー変換等が完了するまで継続
し、しかる後、他のソフトウエア２０５がオフ・スクリ
ーンＶＲＡＭ２１１Ｄの制御を得るようにすることを保
証するためのセマフォが使用される。又、オフ・スクリ
ーンＶＲＡＭ２１１Ｄ全体をロックすることなくオフ・
スクリーンＶＲＡＭ２１１Ｄの部分を「ロック」するた
めに、多数のセマフォを使用する技法が使用可能であ
る。

【００６８】当業者には明らかなように、上記のルーチ
ンはシステムＲＡＭ１１０によってサービスされるリク
エストをオフ・スクリーンＶＲＡＭ２１１Ｄに、「次の
スケジュールされたアプリケーションに最適にフィット
（next-scheduled-application-best-fit）」に基づい
て転送する。即ち、オペレーティング・システムはアプ
リケーション・プログラム２０１のスケジュール順序を
制御する。幾つものアプリケーションがそれらのリクエ
ストをＲＡＭ１０６によりサービスされるるため、及び
割振り解除コードが満足され得るすべての潜在的リクエ
ストのＭＯＴＷＢフラッグ・ビット５０１Ｅをマークす
るため、新たに割振り解除された資源を使用する優先順
位はオペレーティング・システムのスケジュール順序に
依存し、どのリクエストがそれらのＭＯＴＷＢフラッグ
・ビットをセットされるかに依存する。未決のリクエス
トのサイズ及び新たに割振り解除された資源のサイズに
従って、複数のリクエストが１つの割振り解除からサー
ビス可能であろう。

【００６９】又、異なる技法が組み込み可能である。例
えば、バッファ割振りリスト・エントリをタイム・スタ
ンプすること及びリスト５００の「最も古い」エントリ
におけるＭＯＴＷＢフラッグ・ビット５０１Ｅだけをマ
ークすることによって、純粋な「先着順サービス（ＦＩ
ＦＳ）」アルゴリズムが使用可能である。又、本発明
は、ＶＲＡＭ割振りリスト及び前述のバッファ割振りリ
スト５００を１つの「スーパ」リストに統合することに
よって実施可能であると考えられる。このように、各エ
ントリは、２つのリストの各エントリにおいて現在使用
されている情報の結合を持つであろう。更に、すべての
リクエストが「スーパ」リストに入れられるであろう。
バッファが割振り解除される時、それは「スーパ」リス
トから除去される。

【００７０】或例では、オフ・スクリーンＶＲＡＭ２１
１０Ｄ全体の制御を得ることが望ましい。このために、
「死と復活（Ｄ＆Ｒ）」エントリ・ポイントが設けられ
る。図７を参照すると、Ｄ＆Ｒがコールされる時、その
エントリ・ポイントと関連したルーチンは、死或いは復
活が望ましいかどうかを決定する。ルーチンはステップ
７００において始まり、ステップ７０２に進む。ステッ
プ７０２において、Ｄ＆Ｒコール・パラメータがチェッ
クされ、そしてイン・パラメータとして送られた機能コ
ードを分析することによって、ステップ７０４におい
て、そのリクエストが「死」リクエスト或いは「復活」
リクエストであるかどうかの決定が行われる。

【００７１】「死」リクエストの場合、ルーチンは、ス
テップ７０６において、オフ・スクリーンＶＲＡＭ２１
１Ｄ全体の内容を保持するに十分なサイズのＲＡＭ１０
６におけるバッファを割振る。しかる後、ステップ７１
０において、オフ・スクリーンＶＲＡＭ２１１Ｄの内容
がＲＡＭ１０６におけるその新たに割振られたバッファ
に転送され、そしてルーチンはステップ７１２において
終了する。リクエスティング・ソフトウエア２０５は、
今や、オフ・スクリーンＶＲＡＭ２１１Ｄへの完全なア
クセスを持つ。しかし、この時点で、リクエスティング
・ソフトウエア２０５は、ＶＲＡＭ及びバッファ割振り
リストを修正する前述のルーチンを使用し得ない。

【００７２】オフ・スクリーンＶＲＡＭ２１１Ｄを使用
してリクエスティング・ソフトウエア２０５が終了した
後、それは同じエントリ・ポイントに対するコールでも
ってオフ・スクリーンＶＲＡＭ２１１Ｄの内容を復活し
なければならないが、その機能コードを持つことは「復
活」が望ましいことを表す。前述のように、ステップ７
０２及び７０４では、コール・パラメータがチェックさ
れ、復活オペレーションがリクエストされることが決定
される。そこで、ルーチンは、ステップ７０８におい
て、それらの内容をシステムＲＡＭ１０６におけるバッ
ファからオフ・スクリーンＶＲＡＭ２１１Ｄに転送し、
ステップ７１２において終了する。

【００７３】以上の説明は、本発明の実施例及び或変更
に焦点を合わせたものである。しかし、本発明の利点の
幾つか又はすべてを達成する他の変更及び修正を、この
実施例に対して行うことも可能である。従って、本発明
の精神及び技術範囲にあるそのような変更及び修正をカ
バーすることが、特許請求の範囲の各請求項の目的であ
る。

【００７４】別の実施例においては、本発明はコンピュ
ータ・システムと共に使用するためのコンピュータ・プ
ログラム製品として実施可能である。そのような実施
は、コンピュータ読取り可能な媒体、例えば、ディスケ
ット１４２、ＣＤ−ＲＯＭ１４７、ＲＯＭ１１５、又は
固定ディスク１５２（図１）のような有形の媒体に固定
された一連のコンピュータ読取り可能な命令、或いは、
光学的又はアナログ通信線を含むがそれに限定されない
有形の媒体を介して、又はマイクロ波、赤外線、又は他
の通信技法を含むがそれに限定されない無線技法を無形
に使用して、ネットワーク９６に接続されたネットワー
ク・アダプタ９８のようなモデム又は他のインターフェ
ース装置を介してコンピュータシステムに送信可能な一
連のコンピュータ読取り可能な命令より成るものでよ
い。それらのコンピュータ読取り可能な命令は、本発明
に関連して前述した機能性のすべて又は一部分を具体化
するものである。

【００７５】当業者には明らかなように、そのようなコ
ンピュータ読み取り可能な命令は、多くのコンピュータ
・アーキテクチャ又はオペレーティング・システムと共
に使用するための多くのプログラミング言語で書くこと
が可能である。更に、そのような命令は、半導体、磁気
的、光学的、又は他のメモリ装置を含むがそれに限定さ
れない現在又は将来の任意のメモリ・テクノロジを使用
して記憶可能であり、或いは、光学的、赤外線、マイク
ロ波、又は他の送信テクノロジを含むがそれに限定され
ない現在又は将来の任意の通信テクノロジを使用して送
信可能である。そのようなコンピュータ・プログラム製
品は、付属の印刷された又は電子的な資料、例えば、シ
ュリンク・ラップ・ソフトウエアと共に取り外し可能な
媒体として分配可能であり、コンピュータ・システムに
よって、例えば、ＲＯＭ又は固定ディスク上にプリロー
ド可能であり、或いはサーバ又は電子掲示板からネット
ワーク、例えば、インターネット又はワールド・ワイド
・ウェブを介して分配可能である。

【００７６】まとめとして、本発明の構成に関して以下
の事項を開示する。

【００７７】（１）システム・メモリ及びオフ・スクリ
ーンＶＲＡＭを有するコンピュータ・システムにおい
て、オフ・スクリーンＶＲＡＭの一部分の使用を得るた
めに、アプリケーション・プログラムからの割振りリク
エストに応答してビデオ・メモリを割振るための装置に
して、前記割振りリクエストに応答して前記オフ・スク
リーンＶＲＡＭを照会し、前記割振りリクエストを満足
させるに十分なサイズの不使用部分を前記オフ・スクリ
ーンＶＲＡＭが有するかどうかを決定するための決定手
段と、前記決定手段と共同し、前記ＶＲＡＭの不使用部
分が存在する時、前記オフ・スクリーンＶＲＡＭの一部
分を前記アプリケーション・プログラムに割振るための
割振り手段と、前記決定手段と共同し、前記ＶＲＡＭの
不使用部分が存在しない時、前記割振りリクエストを収
容するに十分なサイズを持ったシステム・メモリの一部
分を前記アプリケーション・プログラムに割振るための
割振り手段と、を含む装置。 （２）前記オフ・スクリーンＶＲＡＭのうち或サイズを
持った前に割振られた部分が不使用になる時を決定する
ために前記オフ・スクリーンＶＲＡＭをモニタするため
のモニタ手段と、前記オフ・スクリーンＶＲＡＭの前記
前に割振られた部分のサイズが前記システム・メモリの
一部分のサイズを収容するに十分なほど大きい時、前記
システム・メモリの一部分に記憶された情報を前記前に
割振られた部分に転送するための転送手段と、を含むこ
とを特徴とする上記（１）に記載の装置。 （３）前記モニタ手段は、前記アプリケーション・プロ
グラムから受け取った割振り解除リクエストに応答し
て、前記アプリケーション・プログラムに割振られたビ
デオ・メモリが不使用であることを前記モニタ手段に知
らせるための手段を含むことを特徴とする上記（２）に
記載の装置。 （４）前記モニタ手段は、前記アプリケーション・プロ
グラムが前記システム・メモリの一部分を割振られ且つ
前記オフ・スクリーンＶＲＡＭの前記前に割振られた部
分のサイズが前記システム・メモリの部分のサイズを収
納するに十分な大きさである時、前記割振り解除リクエ
ストに応答して前記システム・メモリから前記オフ・ラ
インＶＲＡＭへの情報の転送に対する候補として前記ア
プリケーション・プログラムを識別するための手段を含
むことを特徴とする上記（２）に記載の装置。 （５）前に割振られたビデオ・メモリを使用するため
に、アプリケーション・プログラムからの情報リクエス
トに応答して、前記システム・メモリの部分に記憶され
た情報を前記オフ・セットＶＲＡＭの前記前に割振られ
た部分に転送するための手段を含むことを特徴とする上
記（１）に記載の装置。 （６）前記アプリケーション・プログラムからの割振り
リクエストに応答してそのリクエストを記憶するための
記憶手段と、前記決定手段と共同し、前記不使用の部分
が存在する時、前記オフ・スクリーンＶＲＡＭの部分の
アドレスを前記記憶手段に記憶するための手段と、前記
決定手段と共同し、前記不使用の部分が存在しない時、
前記システム・メモリの部分のアドレスを前記記憶手段
に記憶するための手段と、を含むことを特徴とする上記
（１）に記載の装置。 （７）前記アプリケーション・プログラムからの情報リ
クエストに応答して、前記記憶手段に記憶されたアドレ
スを前記アプリケーション・プログラムに戻すための手
段を含むことを特徴とする上記（６）に記載の装置。 （８）システム・メモリ及びオフ・スクリーンＶＲＡＭ
を有するコンピュータ・システムにおいて、アプリケー
ション・プログラムからの割振りリクエストに応答して
前記オフ・スクリーンＶＲＡＭの一部分の使用を得るた
めにビデオ・メモリを割振るための方法にして、 Ａ．前記オフ・スクリーンＶＲＡＭが前記割振りリクエ
ストを満足させるに十分なサイズの不使用部分を有する
かどうかを決定するために前記オフ・スクリーンＶＲＡ
Ｍを照会するステップと、 Ｂ．前記オフ・スクリーンＶＲＡＭの不使用部分が存在
する時、前記前記オフ・スクリーンＶＲＡＭの部分を前
記アプリケーション・プログラムに割振るステップと、 Ｃ．前記オフ・スクリーンＶＲＡＭの不使用部分が存在
しない時、前記割振りリクエストを収容するに十分なサ
イズを有する前記システム・メモリの一部分を前記アプ
リケーション・プログラムに割振るステップと、を有す
る方法。 （９）Ｄ．前記オフ・スクリーンＶＲＡＭのうちの或サ
イズを持った前に割振られた部分が不使用になる時を決
定するためにオフ・スクリーンＶＲＡＭをモニタするス
テップと、 Ｅ．前記前に割振られた部分のサイズがシステム・メモ
リの部分のサイズを収容するに十分に大きい時、前記シ
ステム・メモリに記憶された情報を前記オフ・スクリー
ンＶＲＡＭの前記前に割振られた部分に転送するステッ
プと、を含むことを特徴とする上記（８）に記載の方
法。 （１０）前記ステップＤは、 Ｄ１．前記アプリケーション・プログラムから割振り解
除リクエストを受け取るステップと、 Ｄ２．前記割振り解除リクエストが受領される時、前記
アプリケーション・プログラムに割振られたビデオ・メ
モリが不使用であることを前記モニタ手段に知らせるス
テップと、を含むことを特徴とする上記（９）に記載の
方法。 （１１）前記ステップＤは、 Ｄ３．前記アプリケーション・プログラムが前記システ
ム・メモリの一部分を割振られてしまい且つ前記オフ・
スクリーンＶＲＡＭの前記前に割振られた部分のサイズ
が前記システム・メモリ部分のサイズを収容するように
十分に大きい時、前記システム・メモリからの情報の転
送に対する候補として前記アプリケーション・プログラ
ムを識別するステップを含むことを特徴とする上記
（９）に記載の方法。 （１２）Ｆ．前に割振られたビデオ・メモリを使用する
ために前記アプリケーション・プログラムから情報リク
エストを受け取るステップと、 Ｇ．前記システム・メモリ部分に記憶された情報を前記
情報リクエストに応答して前記オフ・スクリーンＶＲＡ
Ｍの前記前に割振られた部分に転送するステップと、を
含むことを特徴とする上記（８）に記載の方法。 （１３）Ｈ．前記リクエストを、前記アプリケーション
・プログラムからの割振りリクエストに応答して記憶す
るステップと、 Ｉ．前記ＶＲＡＭの不使用の部分が存在する時、前記オ
フ・スクリーンＶＲＡＭの部分のアドレスを記憶するス
テップと、 Ｊ．前記ＶＲＡＭの不使用の部分が存在しない時、前記
システム・メモリの部分のアドレスを記憶するステップ
と、を含むことを特徴とする上記（８）に記載の方法。 （１４）Ｋ．前記記憶手段に記憶されたアドレスを、前
記アプリケーションから受け取った情報リクエストに応
答して前記アプリケーション・プログラムに戻すステッ
プ、を含むことを特徴とする上記（８）に記載の方法。 （１５）システム・メモリ及びオフ・スクリーンＶＲＡ
Ｍを持つコンピュータ・システムにおいて、アプリケー
ション・プログラムからの割振りリクエストに応答して
ビデオ・メモリ・バッファの使用を得るために、所定の
サイズを持ったビデオ・メモリ・バッファを割振るため
の装置にして、前記割振りリクエストに応答して、リク
エストされたビデオ・メモリ・バッファのサイズを含む
前記割振りリクエストに関する情報を記憶するための記
憶手段と、不使用のＶＲＡＭ部分すべてのリストを維持
するための手段と、前記アプリケーション・プログラム
に割振るに十分なサイズの不使用の部分を前記オフ・ス
クリーンＶＲＡＭが有するかどうかを決定するために、
前記割振りリクエストに応答して前記リストをチェック
するためのチェック手段と、前記チェック手段と共同
し、前記不使用の部分が存在する時、前記記憶手段にお
ける前記不使用の部分のＶＲＡＭアドレスを記憶するた
めの手段と、前記チェック手段と共同し、前記不使用の
部分が存在しない時、前記ビデオ・メモリを収容するに
十分なサイズを有する前記システム・メモリの一部分の
システム・メモリ・アドレスを前記記憶手段に記憶する
ための手段と、を含む装置。 （１６）前記オフ・スクリーンＶＲＡＭのうち或サイズ
を持った前に割振られた部分が不使用になった時、前記
アプリケーション・プログラムから受け取った割振り解
除リクエストに応答して、前記オフ・スクリーンＶＲＡ
Ｍをモニタするためのモニタ手段と、前記ビデオ・メモ
リ・バッファを使用するために、前記アプリケーション
・プログラムからの情報リクエストに応答して、前の割
振りリクエストがオフ・スクリーンＶＲＡＭを割振るこ
とによって又はシステム・メモリを割振ることによって
満足されたかどうかを決定するために前記記憶手段をチ
ェックするための手段と、前記前の割振りリクエストが
システム・メモリを割振ることによって満足された時、
前記記憶されたビデオ・メモリ・バッファのサイズを前
記前に割振られたオフ・スクリーンＶＲＡＭ部分のサイ
ズに比較するための手段と、前記前に割振られた部分の
サイズが前記ビデオ・メモリ・バッファのサイズを収容
するように十分に大きい時、前記システム・メモリ部分
に記憶された情報を前記オフ・スクリーンＶＲＡＭの前
記前に割振られた部分に転送するための転送手段と、を
含むことを特徴とする上記（１５）に記載の装置。 （１７）データ構造と、システム・メモリを割振ること
によって満足されたリクエストを表す前記データ構造に
おける情報を記録するための手段と、を含み、前記転送
手段は、前記システム・メモリにおけるビデオ・メモリ
・バッファの内容が前記オフ・スクリーンＶＲＡＭに転
送可能であるかどうかを決定するために前記データ構造
を分析するための手段を含むことを特徴とする上記（１
６）に記載の装置。 （１８）前記チェック手段は、前記割振りリクエストに
応答して前記記憶手段にバッファＩＤを記憶するための
手段を含むことを特徴とする上記（１７）に記載の装
置。 （１９）前記モニタ手段は、システム・メモリを割振る
ことによって満足され且つ不使用になったオフ・スクリ
ーンＶＲＡＭの前記前に割振られた部分よりも大きくな
いサイズを有する候補割振りを表すように前記データ構
造をマークするために、前記データ構造をトラバースす
るための手段を含むことを特徴とする上記（１８）に記
載の装置。 （２０）前記ビデオ・メモリ・バッファを使用するため
に、前記ビデオ・メモリ・バッファが候補割振りである
ことを対応する記憶された情報が表すかどうかを決定す
るために、前記情報リクエストに応答して前記データ構
造をチェックするための手段を含むことを特徴とする上
記（１９）に記載の装置。 （２１）システム・メモリ及びオフ・スクリーンＶＲＡ
Ｍを有するコンピュータ・システムにおいて、コンピュ
ータ読み取り可能な具体化されたプログラム・コード手
段を有し、アプリケーション・プログラムからの割振り
リクエストに応答して前記オフ・スクリーンＶＲＡＭの
一部分の使用を得るために、ビデオ・メモリを割振るた
めのコンピュータ使用可能な媒体と、前記割振りリクエ
ストを満足させるに十分なサイズの不使用部分を前記オ
フ・スクリーンＶＲＡＭが有するかどうかを決定するた
めに前記オフ・スクリーンＶＲＡＭを照会するためのプ
ログラム・コード手段と、前記ＶＲＡＭの不使用部分が
存在する時、前記オフ・スクリーンＶＲＡＭの部分を前
記アプリケーション・プログラムに割振るためのプログ
ラム・コード手段と、前記ＶＲＡＭの不使用部分が存在
しない時、前記割振りリクエストを収容するに十分なサ
イズを有する前記システム・メモリの一部分を前記アプ
リケーション・プログラムに割振るためのプログラム・
コード手段と、を含むプログラム実行装置。 （２２）前記オフ・スクリーンＶＲＡＭのうちの前に割
振られた部分が不使用になった時を決定するために前記
オフ・スクリーンＶＲＡＭをモニタするためのプログラ
ム・コード手段と、前記前に割振られた部分のサイズが
前記システム・メモリ部分のサイズを収容するように十
分に大きい時、前記システム・メモリ部分に記憶された
情報を前記オフ・スクリーンＶＲＡＭの前記前に割振ら
れた部分に転送するためのプログラム・コード手段と、
を含むことを特徴とする上記（２１）に記載のプログラ
ム実行装置。 （２３）前記オフ・スクリーンＶＲＡＭをモニタするた
めのプログラム・コード手段は、アプリケーション・プ
ログラムから割振り解除リクエストを受け取るためのプ
ログラム・コード手段と、前記割振り解除リクエストを
受け取る時、前記アプリケーション・プログラムに割振
られたビデオ・メモリが不使用であることを前記モニタ
手段に知らせるためのプログラム・コード手段と、を含
むことを特徴とする上記（２２）に記載のプログラム実
行装置。 （２４）前記オフ・スクリーンＶＲＡＭをモニタするた
めのプログラム・コード手段は、前記アプリケーション
・プログラムが前記システム・メモリの一部分を割振ら
れてしまい且つ前記オフ・スクリーンＶＲＡＭの前記前
に割振られた部分のサイズが前記システム・メモリ部分
のサイズを収容するように十分に大きい時、前記システ
ム・メモリからの情報の転送に対する候補として前記ア
プリケーション・プログラムを識別するためのプログラ
ム・コード手段を含むことを特徴とする上記（２２）に
記載のプログラム実行装置。 （２５）前に割振られたビデオ・メモリを使用するため
に前記アプリケーション・プログラムから情報リクエス
トを受け取るためのプログラム・コード手段と、前記シ
ステム・メモリに記憶された情報を、前記情報リクエス
トに応答して、前記オフ・スクリーンＶＲＡＭの前記前
に割振られた部分に転送するためのプログラム・コード
手段と、を含むことを特徴とする上記（２１）に記載の
プログラム実行装置。 （２６）前記リクエストを、前記アプリケーション・プ
ログラムからの割振りリクエストに応答して記憶するた
めのプログラム・コード手段と、前記ＶＲＡＭの不使用
の部分が存在する時、前記オフ・スクリーンＶＲＡＭの
部分のアドレスを記憶するためのプログラム・コード手
段と、前記ＶＲＡＭの不使用の部分が存在しない時、前
記システム・メモリの部分のアドレスを記憶するための
プログラム・コード手段と、を含むことを特徴とする上
記（２１）に記載のプログラム実行装置。 （２７）ドキュメンテーションとの結合を特徴とする上
記（２１）に記載のプログラム実行装置。

【図面の簡単な説明】

【図１】通常のコンピュータ・システムの概略図であ
る。

【図２】本発明の実施例のアーキテクチャを示す簡単な
概略的ブロック図である。

【図３】実施例に従って仮想オフ・スクリーンＶＴＡＭ
バッファを割振るルーチンを示す説明的なフローチャー
トである。

【図４】実施例に従って仮想オフ・スクリーンＶＴＡＭ
バッファを割振り解除するルーチンを示す説明的なフロ
ーチャートである。

【図５】実施例に従ってバッファ・リクエスト情報を記
憶するリンクしたリスト・データ構造を示す概略図であ
る。

【図６】実施例に従ってバッファ割振り情報をリクエス
ティング・ソフトウエアに戻すルーチンを示す説明的フ
ローチャートである。

【図７】実施例に従ってオフ・スクリーンＶＲＡＭの内
容全体をクリアするためのルーチンを示す説明的なフロ
ーチャートである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョン・ピー・コッフェイ アメリカ合衆国フロリダ州、ボカ・ラト ン、ボカ・グレイズ・ブルバード・イース ト 8361 (72)発明者 ジョナサン・マーク・ワグナー アメリカ合衆国フロリダ州、コーラル・ス プリングス、レッド・ベイ・プレイス 7491

Claims (27)

【特許請求の範囲】
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. 【請求項２７】ドキュメンテーションとの結合を特徴と
    する請求項２１に記載のプログラム実行装置。