JP2000181643A - 画像形成装置及び画像形成方法 - Google Patents
画像形成装置及び画像形成方法Info
- Publication number
- JP2000181643A JP2000181643A JP10353566A JP35356698A JP2000181643A JP 2000181643 A JP2000181643 A JP 2000181643A JP 10353566 A JP10353566 A JP 10353566A JP 35356698 A JP35356698 A JP 35356698A JP 2000181643 A JP2000181643 A JP 2000181643A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- data
- address space
- image
- image forming
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Record Information Processing For Printing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (AREA)
Abstract
(57)【要約】
【課題】従来のラスタライズ処理は、出力と対応した解
像度のビットマップデータをプリンタ内部のメモリ上に
確保することが必要であるが、出力される画像は必ずし
も全ての領域に描画対象が存在するわけではなく、単に
無地の領域が大半を占めるような出力データであっても
その画像領域に対応したメモリの確保が必要であり、メ
モリの有効活用という点では改善すべき課題が存在し
た。 【解決手段】メモリブロックごとにメモリ内容の変更が
行われたか否かを判断し(101、102)、変更のないメモリ
ブロックに対応した実メモリを開放し、該実メモリ領域
に対するデータ読み出しは、データ供給手段(106、10
7）で生成されたデータを割り当てる。
像度のビットマップデータをプリンタ内部のメモリ上に
確保することが必要であるが、出力される画像は必ずし
も全ての領域に描画対象が存在するわけではなく、単に
無地の領域が大半を占めるような出力データであっても
その画像領域に対応したメモリの確保が必要であり、メ
モリの有効活用という点では改善すべき課題が存在し
た。 【解決手段】メモリブロックごとにメモリ内容の変更が
行われたか否かを判断し(101、102)、変更のないメモリ
ブロックに対応した実メモリを開放し、該実メモリ領域
に対するデータ読み出しは、データ供給手段(106、10
7）で生成されたデータを割り当てる。
Description
【０００１】
【発明の属する技術分野】本発明はレーザビームプリン
タなど、コンピュータからのデータを印刷して紙などに
記録する画像形成装置及び画像形成方法に関するもので
ある。
タなど、コンピュータからのデータを印刷して紙などに
記録する画像形成装置及び画像形成方法に関するもので
ある。
【０００２】
【従来の技術】従来、レーザビームプリンタに代表され
るページプリンタにおいて、出力すべき画像を解像度と
独立した言語表現によりプリンタに与え、プリンタ内部
でその言語表現を実際のプリンタエンジンの解像度にお
けるビットマップデータに変換する、いわゆるラスタラ
イズ動作を経て印刷用のデータを生成し、画像形成を行
う方式がとられている。
るページプリンタにおいて、出力すべき画像を解像度と
独立した言語表現によりプリンタに与え、プリンタ内部
でその言語表現を実際のプリンタエンジンの解像度にお
けるビットマップデータに変換する、いわゆるラスタラ
イズ動作を経て印刷用のデータを生成し、画像形成を行
う方式がとられている。
【０００３】
【発明が解決しようとする課題】しかしながら、従来の
ラスタライズ手段においては、出力と対応した解像度の
ビットマップデータをプリンタ内部のメモリ上に確保す
ることが必要であり、出力ページ全体もしくはその一部
のバンド単位でメモリが必要になっていた。一方、出力
される画像は必ずしも全ての領域に描画対象が存在する
わけではなく、単に無地の領域が大半を占めるような出
力データであっても前述のように同じメモリ確保が必要
であり、メモリの有効活用という点では改善すべき課題
が存在した。
ラスタライズ手段においては、出力と対応した解像度の
ビットマップデータをプリンタ内部のメモリ上に確保す
ることが必要であり、出力ページ全体もしくはその一部
のバンド単位でメモリが必要になっていた。一方、出力
される画像は必ずしも全ての領域に描画対象が存在する
わけではなく、単に無地の領域が大半を占めるような出
力データであっても前述のように同じメモリ確保が必要
であり、メモリの有効活用という点では改善すべき課題
が存在した。
【０００４】
【課題を解決するための手段】前記の課題を解決するべ
く、本出願にかかる画像形成装置及び画像形成方法は主
として、以下の構成をとくことを特徴とする。
く、本出願にかかる画像形成装置及び画像形成方法は主
として、以下の構成をとくことを特徴とする。
【０００５】即ち、出力すべき画像を記述する言語を入
力として受付け、出力用のビットマップ画像を生成して
記録媒体上に印刷出力する画像形成装置は、プログラム
及びデータを記憶保持するための実メモリと、前記実メ
モリに記憶保持されたプログラムを実行するＣＰＵと、
前記ＣＰＵがラスタライズ動作を行う際に実行するプロ
グラムおよびデータを仮想的に格納する第１のアドレス
空間と、前記実メモリへアクセスを行う際に用いられる
第２のアドレス空間と、所定メモリブロック単位で前記
第１のアドレス空間から前記第２のアドレス空間への割
り付けと管理を行うアドレス変換手段と、前記アドレス
変換手段の管理するメモリブロックごとにメモリ内容の
変更が行われたかどうかを判断する判断手段と、前記実
メモリに対する読み出しが行われる際に実メモリにかわ
ってデータを供給するデータ供給手段を備え、画像を出
力する際に前記判断手段による判断の結果、変更のなか
ったメモリブロックに割り当てられた実メモリを開放す
るとともに、該実メモリ領域に対するデータ読み出しに
対しては、前記データ供給手段で生成されたデータを割
り当てるよう構成される。
力として受付け、出力用のビットマップ画像を生成して
記録媒体上に印刷出力する画像形成装置は、プログラム
及びデータを記憶保持するための実メモリと、前記実メ
モリに記憶保持されたプログラムを実行するＣＰＵと、
前記ＣＰＵがラスタライズ動作を行う際に実行するプロ
グラムおよびデータを仮想的に格納する第１のアドレス
空間と、前記実メモリへアクセスを行う際に用いられる
第２のアドレス空間と、所定メモリブロック単位で前記
第１のアドレス空間から前記第２のアドレス空間への割
り付けと管理を行うアドレス変換手段と、前記アドレス
変換手段の管理するメモリブロックごとにメモリ内容の
変更が行われたかどうかを判断する判断手段と、前記実
メモリに対する読み出しが行われる際に実メモリにかわ
ってデータを供給するデータ供給手段を備え、画像を出
力する際に前記判断手段による判断の結果、変更のなか
ったメモリブロックに割り当てられた実メモリを開放す
るとともに、該実メモリ領域に対するデータ読み出しに
対しては、前記データ供給手段で生成されたデータを割
り当てるよう構成される。
【０００６】また、出力すべき画像を記述する言語を入
力として受付け、出力用のビットマップ画像を生成して
記録媒体上に印刷出力する画像形成方法は、プログラム
及びデータを実メモリに記憶保持するための工程と、前
記実メモリに記憶保持されたプログラムをＣＰＵに実行
させる工程と、前記ＣＰＵがラスタライズ動作を行う際
に実行するプログラムおよびデータを第１のアドレス空
間に仮想的に格納する工程と、第２のアドレス空間を用
いて前記実メモリへアクセスを行う工程と、所定メモリ
ブロック単位で前記第１のアドレス空間から前記第２の
アドレス空間への割り付けと管理を行うアドレス変換工
程と、前記アドレス変換工程の管理するメモリブロック
ごとにメモリ内容の変更が行われたかどうかを判断する
判断工程と、前記実メモリに対する読み出しが行われる
際に実メモリにかわってデータを供給するデータ供給工
程を備え、画像を出力する際に前記判断工程による判断
の結果、変更のなかったメモリブロックに割り当てられ
た実メモリを開放するとともに、該実メモリ領域に対す
るデータ読み出しに対しては、前記データ供給工程で生
成されたデータを割り当てる。
力として受付け、出力用のビットマップ画像を生成して
記録媒体上に印刷出力する画像形成方法は、プログラム
及びデータを実メモリに記憶保持するための工程と、前
記実メモリに記憶保持されたプログラムをＣＰＵに実行
させる工程と、前記ＣＰＵがラスタライズ動作を行う際
に実行するプログラムおよびデータを第１のアドレス空
間に仮想的に格納する工程と、第２のアドレス空間を用
いて前記実メモリへアクセスを行う工程と、所定メモリ
ブロック単位で前記第１のアドレス空間から前記第２の
アドレス空間への割り付けと管理を行うアドレス変換工
程と、前記アドレス変換工程の管理するメモリブロック
ごとにメモリ内容の変更が行われたかどうかを判断する
判断工程と、前記実メモリに対する読み出しが行われる
際に実メモリにかわってデータを供給するデータ供給工
程を備え、画像を出力する際に前記判断工程による判断
の結果、変更のなかったメモリブロックに割り当てられ
た実メモリを開放するとともに、該実メモリ領域に対す
るデータ読み出しに対しては、前記データ供給工程で生
成されたデータを割り当てる。
【０００７】
【発明の実施の形態】＜第１の実施形態＞図１に本発明
の実施形態にかかるプリンタのブロック図を示す。同図
において、１はプリンタ本体であり、２はプリンタと接
続したホストコンピュータである。プリンタ１のうち、
１０１はＣＰＵ、１０２はメモリ管理ユニット(MEMORY
MANAGEMENT UNIT：MMU)、１０３はＲＡＭ、１０４はＲ
ＯＭ、１０５はホストコンピュータインターフェース、
１０６はデータ生成回路、１０７はＤＭＡコントロー
ラ、１０８は操作パネルインターフェース、１０９はレ
ーザドライバである。
の実施形態にかかるプリンタのブロック図を示す。同図
において、１はプリンタ本体であり、２はプリンタと接
続したホストコンピュータである。プリンタ１のうち、
１０１はＣＰＵ、１０２はメモリ管理ユニット(MEMORY
MANAGEMENT UNIT：MMU)、１０３はＲＡＭ、１０４はＲ
ＯＭ、１０５はホストコンピュータインターフェース、
１０６はデータ生成回路、１０７はＤＭＡコントロー
ラ、１０８は操作パネルインターフェース、１０９はレ
ーザドライバである。
【０００８】ＣＰＵ１０１は本プリンタの各部の制御を
行うとともに、ホストコンピュータ２から送られてきた
指示に従って印刷すべき画像データの生成を行うもので
ある。ＭＭＵ１０２はＣＰＵがプログラムを実行する仮
想メモリアドレスから、実際に物理メモリの存在する物
理アドレスへのアドレス変換を行うものである。ＲＡＭ
１０３はランダムアクセスの可能なメモリであり、ＣＰ
Ｕ１０１の動作のためのプログラムや変数などのデータ
を保持したり、印刷すべき画像のイメージデータを保持
する機能を持つものである。ＲＯＭ１０４は不揮発性の
メモリであって、ＣＰＵ１０１の実行するプログラム、
フォントデータその他の保持機能を持つものである。
行うとともに、ホストコンピュータ２から送られてきた
指示に従って印刷すべき画像データの生成を行うもので
ある。ＭＭＵ１０２はＣＰＵがプログラムを実行する仮
想メモリアドレスから、実際に物理メモリの存在する物
理アドレスへのアドレス変換を行うものである。ＲＡＭ
１０３はランダムアクセスの可能なメモリであり、ＣＰ
Ｕ１０１の動作のためのプログラムや変数などのデータ
を保持したり、印刷すべき画像のイメージデータを保持
する機能を持つものである。ＲＯＭ１０４は不揮発性の
メモリであって、ＣＰＵ１０１の実行するプログラム、
フォントデータその他の保持機能を持つものである。
【０００９】ホストコンピュータインターフェース１０
５はホストコンピュータ２との通信を行うものであり、
本実施形態においては双方向通信の可能なセントロニク
スインターフェース仕様のインターフェース回路で、印
刷のためのコマンドを受信したりプリンタのステータス
をホストコンピュータ２に返したりする機能を持つ。デ
ータ生成回路１０６は画像をプリントアウトするときに
ＲＡＭ１０３に代わってデータを生成する機能を持つ。
ＤＭＡコントローラ１０７はデータの転送を行う回路
で、ＣＰＵ１０１の設定によりＲＡＭ１０３からデータ
を読み出し、あるいはデータ生成回路１０６からデータ
を読み出してレーザドライバ１０９にデータを転送す
る。操作パネルインターフェース１０８はプリンタの各
種の設定を行うとともに、プリンタの状態をユーザーに
知らせるための操作パネルを駆動するものである。レー
ザドライバ１０９はＤＭＡコントローラ１０７により送
られてきたデータに応じてレーザダイオード（不図示）
を駆動する。
５はホストコンピュータ２との通信を行うものであり、
本実施形態においては双方向通信の可能なセントロニク
スインターフェース仕様のインターフェース回路で、印
刷のためのコマンドを受信したりプリンタのステータス
をホストコンピュータ２に返したりする機能を持つ。デ
ータ生成回路１０６は画像をプリントアウトするときに
ＲＡＭ１０３に代わってデータを生成する機能を持つ。
ＤＭＡコントローラ１０７はデータの転送を行う回路
で、ＣＰＵ１０１の設定によりＲＡＭ１０３からデータ
を読み出し、あるいはデータ生成回路１０６からデータ
を読み出してレーザドライバ１０９にデータを転送す
る。操作パネルインターフェース１０８はプリンタの各
種の設定を行うとともに、プリンタの状態をユーザーに
知らせるための操作パネルを駆動するものである。レー
ザドライバ１０９はＤＭＡコントローラ１０７により送
られてきたデータに応じてレーザダイオード（不図示）
を駆動する。
【００１０】図２は本プリンタにおけるアドレス空間の
関係を説明する図である。同図において２０１はプログ
ラムが動作するときに用いられる仮想アドレス空間であ
り、プログラムコードやフォントデータ、ワーク領域に
加えてビットマップデータを格納する画像データ領域が
確保されている。これらの領域に対して、実際に存在す
るデバイスをマッピングするのが１０２のＭＭＵであ
り、その結果として２０３に示される実デバイスの存在
する物理アドレス空間へのアクセスが可能となる。なお
以下では、特に本特許に関わる画像領域の取り扱いにつ
いて説明することにする。
関係を説明する図である。同図において２０１はプログ
ラムが動作するときに用いられる仮想アドレス空間であ
り、プログラムコードやフォントデータ、ワーク領域に
加えてビットマップデータを格納する画像データ領域が
確保されている。これらの領域に対して、実際に存在す
るデバイスをマッピングするのが１０２のＭＭＵであ
り、その結果として２０３に示される実デバイスの存在
する物理アドレス空間へのアクセスが可能となる。なお
以下では、特に本特許に関わる画像領域の取り扱いにつ
いて説明することにする。
【００１１】図３は画像領域部分のマッピングを拡大し
て模式的に表した図であり、３０１の仮想アドレス空間
は連続領域であるが、４ＫＢ単位のブロック毎にページ
分割され、実際に割り当てられる実メモリ上では３０２
のように連続しないページを割り当てることが可能であ
る。
て模式的に表した図であり、３０１の仮想アドレス空間
は連続領域であるが、４ＫＢ単位のブロック毎にページ
分割され、実際に割り当てられる実メモリ上では３０２
のように連続しないページを割り当てることが可能であ
る。
【００１２】図４は仮想アドレスの形式を説明する図で
あり、本ＣＰＵは３２ビット空間のアドレスを有してい
て、そのうちの下位の１２ビットのオフセットアドレス
（ＯＦＦＳＥＴ）と上位２０ビットの仮想ページ番号(V
IRTUAL PAGE NUMBER,VPN)から仮想アドレスが構成され
る。このうち上位のＶＰＮがＭＭＵ１０２により物理ア
ドレスに変換され、ＯＦＦＳＥＴの１２ビットはそのま
ま物理アドレスに引き継がれるため、割り当てられるブ
ロックの単位は１２ビットごとの４ＫＢとなる。
あり、本ＣＰＵは３２ビット空間のアドレスを有してい
て、そのうちの下位の１２ビットのオフセットアドレス
（ＯＦＦＳＥＴ）と上位２０ビットの仮想ページ番号(V
IRTUAL PAGE NUMBER,VPN)から仮想アドレスが構成され
る。このうち上位のＶＰＮがＭＭＵ１０２により物理ア
ドレスに変換され、ＯＦＦＳＥＴの１２ビットはそのま
ま物理アドレスに引き継がれるため、割り当てられるブ
ロックの単位は１２ビットごとの４ＫＢとなる。
【００１３】図５はＭＭＵ１０２の構造を表す図であ
り、ＭＭＵには６４エントリ分の連想記録メモリ(TRANS
LATION LOOKASIDE BUFFER：TLB)を利用することにより
仮想アドレスからそれに対応する物理アドレスを生成す
ることができる。仮想アドレスのうち上位２０ビットの
仮想ページ番号（ＶＰＮ）を記憶している連想記憶メモ
リ（ＴＬＢ）中にエントリして保持しているページフレ
ーム番号(PAGE FLAME NUMBER：PFN)を取り出す。
り、ＭＭＵには６４エントリ分の連想記録メモリ(TRANS
LATION LOOKASIDE BUFFER：TLB)を利用することにより
仮想アドレスからそれに対応する物理アドレスを生成す
ることができる。仮想アドレスのうち上位２０ビットの
仮想ページ番号（ＶＰＮ）を記憶している連想記憶メモ
リ（ＴＬＢ）中にエントリして保持しているページフレ
ーム番号(PAGE FLAME NUMBER：PFN)を取り出す。
【００１４】取り出されたＰＦＮは元の仮想アドレスの
ＯＦＦＳＥＴと組み合わせることにより、物理アドレス
に変換され出力される。
ＯＦＦＳＥＴと組み合わせることにより、物理アドレス
に変換され出力される。
【００１５】同図（Ｂ）はＭＭＵ102に内蔵される連想
記憶メモリ（ＴＬＢ）のうちの１エントリ分のデータ構
造を表す図である。６４ビットからなる１エントリ分の
メモリ構造は、仮想アドレスの仮想ページ番号（ＶＰ
Ｎ）とそれに対応する物理アドレスを表すＰＦＮ、およ
びそのページの状態を示すフラグビット（Ｖ、Ｗ）から
構成される。ＣＰＵ１０１は仮想アドレス空間におい
て、あるアドレスにアクセスすると、その仮想アドレス
における仮想ページ番号（ＶＰＮ）と同一の連想記憶メ
モリ（ＴＬＢ）中にエントリされているデータが探し出
され、対応するＰＦＮの値が得られる。
記憶メモリ（ＴＬＢ）のうちの１エントリ分のデータ構
造を表す図である。６４ビットからなる１エントリ分の
メモリ構造は、仮想アドレスの仮想ページ番号（ＶＰ
Ｎ）とそれに対応する物理アドレスを表すＰＦＮ、およ
びそのページの状態を示すフラグビット（Ｖ、Ｗ）から
構成される。ＣＰＵ１０１は仮想アドレス空間におい
て、あるアドレスにアクセスすると、その仮想アドレス
における仮想ページ番号（ＶＰＮ）と同一の連想記憶メ
モリ（ＴＬＢ）中にエントリされているデータが探し出
され、対応するＰＦＮの値が得られる。
【００１６】仮想ページ番号（ＶＰＮ）に対応する物理
アドレスを表すＰＦＮとＯＦＦＳＥＴをＭＭＵ１０２内
部で連結することにより、実際のメモリ上の実アドレス
を得ることができる。
アドレスを表すＰＦＮとＯＦＦＳＥＴをＭＭＵ１０２内
部で連結することにより、実際のメモリ上の実アドレス
を得ることができる。
【００１７】連想記憶メモリ（ＴＬＢ）のデータ構造に
おけるフラグは二つあり（ＶとＷ）、「Ｖ」はそのエン
トリが実際に有効なページに設定されていることを示す
ためのフラグであり、「Ｗ」はそのページへの書き込み
が行われた際にセットされるフラグである。
おけるフラグは二つあり（ＶとＷ）、「Ｖ」はそのエン
トリが実際に有効なページに設定されていることを示す
ためのフラグであり、「Ｗ」はそのページへの書き込み
が行われた際にセットされるフラグである。
【００１８】なお、ＣＰＵからの参照で、仮想アドレス
に対応したページが連想記憶メモリ（ＴＬＢ）にエント
リされているデータの中に見つからなかった場合、ＭＭ
Ｕ１０２は例外が発生したことをＣＰＵに通知し、ＣＰ
Ｕは例外処理の中でメモリ管理プログラムを実行するこ
とによってＴＬＢエントリを更新して対応する。
に対応したページが連想記憶メモリ（ＴＬＢ）にエント
リされているデータの中に見つからなかった場合、ＭＭ
Ｕ１０２は例外が発生したことをＣＰＵに通知し、ＣＰ
Ｕは例外処理の中でメモリ管理プログラムを実行するこ
とによってＴＬＢエントリを更新して対応する。
【００１９】例外処理ではＴＬＢエントリのうちあまり
利用されていないエントリの内容をメモリ管理テーブル
に書き戻すとともに当該仮想アドレスを示すデータを先
ほどのＴＬＢエントリに書き込むことにより対応を行
う。
利用されていないエントリの内容をメモリ管理テーブル
に書き戻すとともに当該仮想アドレスを示すデータを先
ほどのＴＬＢエントリに書き込むことにより対応を行
う。
【００２０】図６は本発明を実施したプリンタにおける
特徴的な動作を表すフローチャートである。同図は本プ
リンタにおける１画面分のビットマップデータのラスタ
ライズおよび出力を行うタスクを説明する図であり、こ
のタスクは各出力ページ毎に生成され、複数のラスタラ
イズタスクが順次重なり合って起動されるものである。
またラスタライズのためのタスク以外にも、ホストコン
ピュータと通信してデータを受信したり、ラスタライズ
の前処理としてページ記述言語を翻訳して中間データを
作成しページ単位にキューに登録するタスクなどが同時
に動作している。
特徴的な動作を表すフローチャートである。同図は本プ
リンタにおける１画面分のビットマップデータのラスタ
ライズおよび出力を行うタスクを説明する図であり、こ
のタスクは各出力ページ毎に生成され、複数のラスタラ
イズタスクが順次重なり合って起動されるものである。
またラスタライズのためのタスク以外にも、ホストコン
ピュータと通信してデータを受信したり、ラスタライズ
の前処理としてページ記述言語を翻訳して中間データを
作成しページ単位にキューに登録するタスクなどが同時
に動作している。
【００２１】ラスタライズ動作に先立って、ステップＳ
６０１でラスタライズしたビットマップデータを記憶す
るための画像メモリを確保する。このステップでは、仮
想記憶管理プログラムへ必要なメモリ容量をリクエスト
することにより、仮想記憶管理プログラムが利用可能な
実メモリブロックを調べ、仮想アドレス空間上に連続領
域を確保するとともに、それぞれのブロックを実メモリ
との対応付けを行いメモリ管理テーブルを更新し、仮想
アドレス空間でメモリ領域を確保するとともに実メモリ
も確保する。また確保されたメモリはこのとき同時に０
でクリアされ、なにも描画されていない白地を表すよう
初期化される。
６０１でラスタライズしたビットマップデータを記憶す
るための画像メモリを確保する。このステップでは、仮
想記憶管理プログラムへ必要なメモリ容量をリクエスト
することにより、仮想記憶管理プログラムが利用可能な
実メモリブロックを調べ、仮想アドレス空間上に連続領
域を確保するとともに、それぞれのブロックを実メモリ
との対応付けを行いメモリ管理テーブルを更新し、仮想
アドレス空間でメモリ領域を確保するとともに実メモリ
も確保する。また確保されたメモリはこのとき同時に０
でクリアされ、なにも描画されていない白地を表すよう
初期化される。
【００２２】ステップＳ６０２でメモリ確保ができたか
どうかを確認し、もし確保できなかった場合（Ｓ６０２
−Ｎ）は再びステップ６０１に戻って他のタスクなどが
メモリを解放して本タスクで必要なメモリが確保できる
までループして待つ。ステップＳ６０２でメモリが確保
できている場合（Ｓ６０２−Ｙ）はステップＳ６０３へ
進み、確保された実メモリに対応する連想記憶メモリ
（ＴＬＢ）データのＷフラグおよび対応するメモリ管理
テーブル内のＷフラグを全て０に初期化する。
どうかを確認し、もし確保できなかった場合（Ｓ６０２
−Ｎ）は再びステップ６０１に戻って他のタスクなどが
メモリを解放して本タスクで必要なメモリが確保できる
までループして待つ。ステップＳ６０２でメモリが確保
できている場合（Ｓ６０２−Ｙ）はステップＳ６０３へ
進み、確保された実メモリに対応する連想記憶メモリ
（ＴＬＢ）データのＷフラグおよび対応するメモリ管理
テーブル内のＷフラグを全て０に初期化する。
【００２３】続いて、ステップＳ６０４において、ラス
タライズ用のデータをデータキューから読み込む。この
データはホストコンピュータから受信したページ記述言
語データを前処理プログラムがあらかじめ翻訳加工し、
データキューに蓄えておいたものである。
タライズ用のデータをデータキューから読み込む。この
データはホストコンピュータから受信したページ記述言
語データを前処理プログラムがあらかじめ翻訳加工し、
データキューに蓄えておいたものである。
【００２４】ステップＳ６０５では、読み込んだデータ
に従ってステップＳ６０１で確保された画像メモリ領域
に出力するための画像のビットマップデータを描画す
る。その際、ある物理アドレスに割り当てられた仮想ア
ドレスにデータを書き込む場合、ＭＭＵ１０２は該当す
るＴＬＢテーブルの中の当該データのＷフラグビットを
１に変更するよう動作する。従って一度でも物理アドレ
スに書き込みのあったブロックのＴＬＢデータおよびア
ドレス変換テーブルのＷフラグには１がたつことにな
る。
に従ってステップＳ６０１で確保された画像メモリ領域
に出力するための画像のビットマップデータを描画す
る。その際、ある物理アドレスに割り当てられた仮想ア
ドレスにデータを書き込む場合、ＭＭＵ１０２は該当す
るＴＬＢテーブルの中の当該データのＷフラグビットを
１に変更するよう動作する。従って一度でも物理アドレ
スに書き込みのあったブロックのＴＬＢデータおよびア
ドレス変換テーブルのＷフラグには１がたつことにな
る。
【００２５】さて、出力するビットマップデータの全て
の描画が終了したならば、ステップＳ６０６にて画像メ
モリの領域ＴＬＢデータおよびメモリ管理テーブルのＷ
フラグを全て検査し、フラグがステップＳ６０３で初期
化した時の０がそのまま残っているブロックを全てリス
トアップする。
の描画が終了したならば、ステップＳ６０６にて画像メ
モリの領域ＴＬＢデータおよびメモリ管理テーブルのＷ
フラグを全て検査し、フラグがステップＳ６０３で初期
化した時の０がそのまま残っているブロックを全てリス
トアップする。
【００２６】ステップＳ６０７ではリストアップされた
メモリ空間に割り当てられていた実メモリの割り当てを
解放し、他のプログラムから再利用可能にする。
メモリ空間に割り当てられていた実メモリの割り当てを
解放し、他のプログラムから再利用可能にする。
【００２７】続いてステップＳ６０８において、出来上
がったビットマップデータをプリント出力するためＤＭ
Ａコントローラ１０７に設定を行う。この際、仮想アド
レス空間で連続するデータを出力するために、物理アド
レス空間との対応はＣＰＵによりあらかじめ行われ、物
理メモリのページ順をあらかじめ準備したデータ生成用
のＤＭＡテーブルを利用してＤＭＡ動作（データ生成）
を行う。
がったビットマップデータをプリント出力するためＤＭ
Ａコントローラ１０７に設定を行う。この際、仮想アド
レス空間で連続するデータを出力するために、物理アド
レス空間との対応はＣＰＵによりあらかじめ行われ、物
理メモリのページ順をあらかじめ準備したデータ生成用
のＤＭＡテーブルを利用してＤＭＡ動作（データ生成）
を行う。
【００２８】この際、先に解放したメモリに割り当てら
れていたアドレスに対しては物理アドレスでデータ生成
回路１０６が生成するデータのアドレスとなるように、
ＤＭＡテーブルを設定しておくことにより、解放された
メモリの代わりにデータ生成回路が生成する０（白デー
タ）をＤＭＡコントローラ１０７が読み出してレーザド
ライバ１０９へ転送することで、メモリを解放しなかっ
た場合と同じ画像データをレーザドライバに送ることが
可能となる。
れていたアドレスに対しては物理アドレスでデータ生成
回路１０６が生成するデータのアドレスとなるように、
ＤＭＡテーブルを設定しておくことにより、解放された
メモリの代わりにデータ生成回路が生成する０（白デー
タ）をＤＭＡコントローラ１０７が読み出してレーザド
ライバ１０９へ転送することで、メモリを解放しなかっ
た場合と同じ画像データをレーザドライバに送ることが
可能となる。
【００２９】こうしてステップＳ６１０においてレーザ
ダイオードを駆動し出力画像を感光ドラム上に形成し、
その静電潜像を用いて記録媒体上に画像を印字する。画
像出力が終了したならば、ステップ６１１にて確保して
いた画像メモリの残りのページを全て解放し、メモリ管
理テーブルから取り除くことによって他のタスクから当
該領域を利用できるようにして、ラスタライズのための
タスクを終了する。
ダイオードを駆動し出力画像を感光ドラム上に形成し、
その静電潜像を用いて記録媒体上に画像を印字する。画
像出力が終了したならば、ステップ６１１にて確保して
いた画像メモリの残りのページを全て解放し、メモリ管
理テーブルから取り除くことによって他のタスクから当
該領域を利用できるようにして、ラスタライズのための
タスクを終了する。
【００３０】以上の動作により、ラスタライズ動作を行
い所定の画像をプリントアウトする。
い所定の画像をプリントアウトする。
【００３１】＜第２の実施形態＞先の実施形態において
は、画像メモリのうち確保されて、かつ書き込みが行わ
れなかったメモリのページを解放したが、各ページが均
一のデータであれば同様に処理が可能である。一例とし
て、メモリ書き込みを行う場合に、書き込むデータの内
容をチェックする機構を設けてある仮想アドレスのペー
ジ全部に同一データもしくは繰り返しデータが書き込ま
れていることを検出し、その情報をＴＬＢデータ構造に
追加することによって、画像出力に先立ち、当該メモリ
領域の実メモリを解放することが可能である。
は、画像メモリのうち確保されて、かつ書き込みが行わ
れなかったメモリのページを解放したが、各ページが均
一のデータであれば同様に処理が可能である。一例とし
て、メモリ書き込みを行う場合に、書き込むデータの内
容をチェックする機構を設けてある仮想アドレスのペー
ジ全部に同一データもしくは繰り返しデータが書き込ま
れていることを検出し、その情報をＴＬＢデータ構造に
追加することによって、画像出力に先立ち、当該メモリ
領域の実メモリを解放することが可能である。
【００３２】また、ここで実施形態として出力画像の全
体を形成するためのメモリを確保する方法で説明した
が、出力画像を複数のバンド毎に分割してラスタライズ
する場合でもそのバンド毎に本発明を実施することが可
能である。
体を形成するためのメモリを確保する方法で説明した
が、出力画像を複数のバンド毎に分割してラスタライズ
する場合でもそのバンド毎に本発明を実施することが可
能である。
【００３３】
【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ，インタフェイス機器，リーダ，プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機，ファクシミリ
装置など）に適用してもよい。
ホストコンピュータ，インタフェイス機器，リーダ，プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機，ファクシミリ
装置など）に適用してもよい。
【００３４】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
【００３５】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００３６】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
【００３７】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００３８】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
【００３９】
【発明の効果】以上説明したように、仮想アドレス空間
に対応した実メモリの内容を別のデータ生成回路で代替
することによって、当該メモリブロックを解放して実メ
モリを有効利用することが可能となる。
に対応した実メモリの内容を別のデータ生成回路で代替
することによって、当該メモリブロックを解放して実メ
モリを有効利用することが可能となる。
【図１】本発明にかかる画像形成装置の画像生成回路を
示すブロック図である。
示すブロック図である。
【図２】本発明にかかる画像形成装置の仮想アドレス空
間と物理アドレス空間の関係を説明する図である。
間と物理アドレス空間の関係を説明する図である。
【図３】本発明における仮想アドレス空間と物理アドレ
ス空間の間の割り付けの例を説明する図である。
ス空間の間の割り付けの例を説明する図である。
【図４】本発明における仮想アドレスの構造を説明する
図である。
図である。
【図５】本発明にかかる画像形成装置のＭＭＵの構成お
よびＴＬＢのデータ構造を説明する図である。
よびＴＬＢのデータ構造を説明する図である。
【図６】本発明にかかる画像形成装置のプリントアウト
動作の手順を説明するフローチャートである。
動作の手順を説明するフローチャートである。
１ プリンタ ２ ホストコンピュータ １０１ ＣＰＵ １０２ ＭＭＵ １０３ ＲＡＭ １０４ ＲＯＭ １０５ ホストコンピュータインターフェース １０６ データ生成回路 １０７ ＤＭＡコントローラ １０８ 操作パネルインターフェース １０９ レーザドライバ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｆ 12/12 Ｇ０６Ｆ 12/12 Ｂ Ｆターム(参考） 2C087 AA03 AA09 AB05 AC08 BA01 BA02 BA03 BA09 BC01 BC04 BD01 CA05 5B005 JJ22 KK00 KK12 LL15 MM31 NN45 QQ04 RR01 5B021 AA01 CC06 DD08 DD20 5B060 AA08 AA14 AB26 AC13 AC18 GA02
Claims (8)
- 【請求項１】出力すべき画像を記述する言語を入力とし
て受付け、出力用のビットマップ画像を生成して記録媒
体上に印刷出力する画像形成装置であって、 プログラム及びデータを記憶保持するための実メモリ
と、 前記実メモリに記憶保持されたプログラムを実行するＣ
ＰＵと、 前記ＣＰＵがラスタライズ動作を行う際に実行するプロ
グラムおよびデータを仮想的に格納する第１のアドレス
空間と、 前記実メモリへアクセスを行う際に用いられる第２のア
ドレス空間と、 所定メモリブロック単位で前記第１のアドレス空間から
前記第２のアドレス空間への割り付けと管理を行うアド
レス変換手段と、 前記アドレス変換手段の管理するメモリブロックごとに
メモリ内容の変更が行われたかどうかを判断する判断手
段と、 前記実メモリに対する読み出しが行われる際に実メモリ
にかわってデータを供給するデータ供給手段を備え、 画像を出力する際に前記判断手段による判断の結果、変
更のなかったメモリブロックに割り当てられた実メモリ
を開放するとともに、該実メモリ領域に対するデータ読
み出しに対しては、前記データ供給手段で生成されたデ
ータを割り当てるよう構成されたことを特徴とする画像
形成装置。 - 【請求項２】前記アドレス変換手段は、前記第１のアド
レス空間に格納された仮想ページ番号に基づき、連想記
憶メモリから該当するページフレーム番号を取り出し、
前記第１のアドレス空間に格納されたオフセット情報と
組合わせることにより、前記第２のアドレス空間にメモ
リブロック単位の割り当てを行うことを特徴とする請求
項１に記載の画像形成装置。 - 【請求項３】前記連想記憶メモリは、仮想ページ番号
と、ページフレーム番号と、書き込み変更の有無を識別
するためのフラグ情報と、を含むことを特徴とする請求
項２に記載の画像形成装置。 - 【請求項４】出力すべき画像を記述する言語を入力とし
て受付け、出力用のビットマップ画像を生成して記録媒
体上に印刷出力する画像形成方法であって、 プログラム及びデータを実メモリに記憶保持するための
工程と、 前記実メモリに記憶保持されたプログラムをＣＰＵに実
行させる工程と、 前記ＣＰＵがラスタライズ動作を行う際に実行するプロ
グラムおよびデータを第１のアドレス空間に仮想的に格
納する工程と、 第２のアドレス空間を用いて前記実メモリへアクセスを
行う工程と、 所定メモリブロック単位で前記第１のアドレス空間から
前記第２のアドレス空間への割り付けと管理を行うアド
レス変換工程と、 前記アドレス変換工程の管理するメモリブロックごとに
メモリ内容の変更が行われたかどうかを判断する判断工
程と、 前記実メモリに対する読み出しが行われる際に実メモリ
にかわってデータを供給するデータ供給工程と、を備
え、 画像を出力する際に前記判断工程による判断の結果、変
更のなかったメモリブロックに割り当てられた実メモリ
を開放するとともに、該実メモリ領域に対するデータ読
み出しに対しては、前記データ供給工程で生成されたデ
ータを割り当てることを特徴とする画像形成方法。 - 【請求項５】前記アドレス変換工程は、前記第１のアド
レス空間に格納された仮想ページ番号に基づき、連想記
憶メモリから該当するページフレーム番号を取り出し、
前記第１のアドレス空間に格納されたオフセット情報と
組合わせることにより、前記第２のアドレス空間にメモ
リブロック単位の割り当てを行うことを特徴とする請求
項４に記載の画像形成方法。 - 【請求項６】前記連想記憶メモリは、仮想ページ番号
と、ページフレーム番号と、書き込み変更の有無を識別
するためのフラグ情報と、を含むことを特徴とする請求
項５に記載の画像形成方法。 - 【請求項７】前記ＣＰＵがラスタライズ動作を行う際
に、出力画像に対して複数の領域に分割してラスタライ
ズする工程を備えることを特徴とする請求項４に記載の
画像形成方法。 - 【請求項８】前記第１のアドレス空間にデータを格納す
る際、データの同一若しくは繰り返しを検出する検出手
段と、 前記データの同一若しくは繰り返しの検出結果を前記ア
ドレス変換手段に格納する手段と、を備え、 画像を出力する際に前記検出手段による検出の結果か
ら、データの同一若しくは繰り返しがあるメモリブロッ
クの実メモリを開放するとともに、該実メモリ領域に対
するデータ読み出しに対しては前記データ供給手段で生
成されたデータを割り当てるよう構成されたことを特徴
とする請求項１に記載の画像形成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10353566A JP2000181643A (ja) | 1998-12-11 | 1998-12-11 | 画像形成装置及び画像形成方法 |
| US09/457,310 US6469799B1 (en) | 1998-12-11 | 1999-12-09 | Image forming apparatus and image forming method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10353566A JP2000181643A (ja) | 1998-12-11 | 1998-12-11 | 画像形成装置及び画像形成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000181643A true JP2000181643A (ja) | 2000-06-30 |
Family
ID=18431711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10353566A Withdrawn JP2000181643A (ja) | 1998-12-11 | 1998-12-11 | 画像形成装置及び画像形成方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6469799B1 (ja) |
| JP (1) | JP2000181643A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7355739B2 (en) | 2001-09-14 | 2008-04-08 | Ricoh Company, Ltd. | Image forming device having a memory assignment unit |
| JP2010079893A (ja) * | 2008-09-11 | 2010-04-08 | Konica Minolta Systems Lab Inc | 最適なメモリアロケーションユニットのシステム及び方法 |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001283756A (ja) | 2000-03-31 | 2001-10-12 | Canon Inc | 電子光学系アレイ、これを用いた荷電粒子線露光装置ならびにデバイス製造方法 |
| JP4947841B2 (ja) | 2000-03-31 | 2012-06-06 | キヤノン株式会社 | 荷電粒子線露光装置 |
| JP2001284230A (ja) * | 2000-03-31 | 2001-10-12 | Canon Inc | 電子光学系アレイ、これを用いた荷電粒子線露光装置ならびにデバイス製造方法 |
| JP4947842B2 (ja) | 2000-03-31 | 2012-06-06 | キヤノン株式会社 | 荷電粒子線露光装置 |
| JP4585661B2 (ja) | 2000-03-31 | 2010-11-24 | キヤノン株式会社 | 電子光学系アレイ、荷電粒子線露光装置およびデバイス製造方法 |
| US7106347B1 (en) * | 2000-05-31 | 2006-09-12 | Intel Corporation | Transforming pixel data and addresses |
| US6877158B1 (en) * | 2000-06-08 | 2005-04-05 | International Business Machines Corporation | Logical partitioning via hypervisor mediated address translation |
| US7920177B2 (en) * | 2004-04-23 | 2011-04-05 | Panasonic Corporation | Imaging apparatus |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5526128A (en) * | 1989-06-19 | 1996-06-11 | Matsushita Electric Industrial Co., Ltd. | Image producing apparatus with memory unit having an image memory area of changeable storage capacity |
-
1998
- 1998-12-11 JP JP10353566A patent/JP2000181643A/ja not_active Withdrawn
-
1999
- 1999-12-09 US US09/457,310 patent/US6469799B1/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7355739B2 (en) | 2001-09-14 | 2008-04-08 | Ricoh Company, Ltd. | Image forming device having a memory assignment unit |
| JP2010079893A (ja) * | 2008-09-11 | 2010-04-08 | Konica Minolta Systems Lab Inc | 最適なメモリアロケーションユニットのシステム及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6469799B1 (en) | 2002-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4905604B1 (ja) | 印刷データ処理システム及びプログラム | |
| JP3666258B2 (ja) | プリンタ | |
| JP2000181643A (ja) | 画像形成装置及び画像形成方法 | |
| JP4263919B2 (ja) | 画像形成装置及びメモリ管理方法 | |
| JP2004192390A (ja) | データ処理装置 | |
| JP3667043B2 (ja) | 情報処理システム、情報処理装置、及び印刷制御方法 | |
| JP2018063676A (ja) | 情報処理装置及びその制御方法、並びにプログラム | |
| JP4447677B2 (ja) | 印刷システム、制御方法、記録媒体 | |
| JP2974322B2 (ja) | 文字処理装置及び方法 | |
| JPH11305962A (ja) | 印刷処理装置および印刷処理装置のデータ処理方法およびコンピュータが読み出し可能なプログラムを格納した記憶媒体 | |
| JPH023351A (ja) | 印刷装置 | |
| JP3261307B2 (ja) | 印刷装置および印刷装置のデータ処理方法 | |
| JP2575227B2 (ja) | 印刷装置 | |
| JPS60118928A (ja) | 視覚表示用データ・ストリーム準備方法 | |
| JP4594435B2 (ja) | 印刷装置、情報処理装置、印刷装置の制御方法、情報処理装置の制御方法、及び、記憶媒体 | |
| JP4478310B2 (ja) | 情報処理装置およびデータ処理方法および記憶媒体 | |
| JP3174624B2 (ja) | プリンタ装置における印刷情報の管理方法及びプリンタ装置 | |
| JPH11355545A (ja) | データ出力装置 | |
| JPH0790652B2 (ja) | 印刷装置 | |
| JPH03265025A (ja) | 印刷処理方法及び装置 | |
| JP2005159764A (ja) | 記録方法及び装置及びプログラム及び記憶媒体 | |
| JP2737880B2 (ja) | 文字処理装置および方法 | |
| JP2941113B2 (ja) | 印刷装置 | |
| JPH07276719A (ja) | フォントデータ読出し装置 | |
| JPH0535733A (ja) | 電子機器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060307 |