JP2000309130A - 画像形成装置、画像形成装置におけるメモリ管理方法ならびに画像形成装置におけるメモリ管理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 効率の良いメモリ管理を行うことで、少ない
メモリ容量で動作可能な画像形成装置を提供すること。 【解決手段】 ホスト１から印字データを受信し、受信
した印字データを画像形成する画像形成装置であって、
受信した印字データを内部データに変換するインタプリ
タ部５２と、変換した内部コードを第１のメモリ領域に
書き込み、当該内部データのうち可変長のデータについ
ては前記第１のメモリとは異なる第２のメモリ領域に書
き込むと共に、書き込んだメモリ領域を指し示す情報を
前記第１のメモリ領域に書きこむメモリ管理部５４と、
を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ホストからインタ
ーフェース部を経てデータを送受信し、画像を形成し、
用紙等に出力する画像形成装置、画像形成装置における
メモリ管理方法ならびに画像形成装置におけるメモリ管
理プログラムを記録した記録媒体に関するものである。

【０００２】

【従来の技術】画像形成装置では、印字する際の内部デ
ータに使用するメモリは、一つの基本的なメモリブロッ
クを用いて、メモリブロックに印字情報を書きこんでい
た。以下に、図６および図７を用いながら、従来の画像
形成装置について説明する。

【０００３】図６は従来の画像形成装置の構成図、図７
は従来のメモリ構造の例を示す図である。

【０００４】図６において、１は印字するデータを送信
するホストである。２はインターフェース部でホスト１
からの印字データを通信プロトコルによりデータを受信
する、あるいは印字に関するデータを送信する。３はメ
イン部で前記受信したデータを印字するための処理を行
なったり、また印字のための各処理部を制御する。

【０００５】４はインタプリタ部で、印字するデータを
メイン部３が受信して、印字するためのデータと判断し
た時に転送されるデータを受信し、内部データ形式（以
下「ディスプレイリスト」と称する）にデータ変換処理
を行なう。５はラスタライザ部で、インタプリタ部４で
変換されたディスプレイリストを印字する為のビットマ
ップデータに変換する処理を行なう。６はエンジン部で
あり、ラスタライザ部５でビットマップデータに変換さ
れたデータを受取り印字処理を行なう。

【０００６】インタプリタ部４がデータを変換する際に
メモリを用いて変換を行なう。このメモリ構造は図７の
ＤＬブロック１０に示されるような構造となっており、
各ディスプレイリストが連続的に書きこまれるようにな
っていた。そのため、カラー化などにより印字するため
の情報が増加してきており、印字に使用される内部デー
タに使用するメモリ量が増加している。

【０００７】

【発明が解決しようとする課題】上記のように、従来の
画像形成装置におけるメモリ管理方法では、メモリの利
用効率が悪く、さらに、画像を出力する為のメモリ領域
が確保できない場合があり、出力するまでの時間が非常
にかかる、また最悪な場合、出力が不可能な場合があ
る。

【０００８】本発明は、画像形成装置におけるメモリ管
理に関し、ディスプレイリストの可変長なデータにおい
ては確保するメモリ領域を別に確保して、確保された領
域の位置やサイズ、メモリの種別、自メモリＩＤ、次の
メモリ領域への位置の少なくとも１つ以上の情報を記述
することで印字のための内部データを書きこむメモリブ
ロックを可能な限り小さくすることを可能としたメモリ
管理を行い、処理速度の向上とメモリ量の低減化を実現
できる画像形成装置、画像形成方法ならびに画像形成プ
ログラムを記録した記録媒体を提供することを目的とす
る。

【０００９】

【課題を解決するための手段】この課題を解決するため
に本発明は、ホストからの印字データを受信し、受信し
た印字データを画像形成する画像形成装置であって、受
信した印字データを内部データに変換するデータ変換手
段と、データ変換手段により変換した内部コードを第１
のメモリ領域に書き込み、当該内部データのうち可変長
のデータについては前記第１のメモリとは異なる第２の
メモリ領域に書き込むと共に、書き込んだメモリ領域を
指し示す情報を前記第１のメモリ領域に書きこむメモリ
管理手段と、を有する構成とした。

【００１０】これにより、可変長なデータが多い内部デ
ータをメモリ領域に書きこむ場合には、前記第１のメモ
リ領域とは異なる第２のメモリ領域を確保し、第２のメ
モリ領域の位置情報を第１のメモリ領域に書きこむこと
で、内部データを書きこむメモリ領域を少なくすること
が可能となる。

【００１１】

【発明の実施の形態】本願の請求項１に記載の発明は、
ホストからの印字データを受信し、受信した印字データ
を画像形成する画像形成装置であって、受信した印字デ
ータを内部データに変換するデータ変換手段と、データ
変換手段により変換した内部コードを第１のメモリ領域
に書き込み、当該内部データのうち可変長のデータにつ
いては前記第１のメモリとは異なる第２のメモリ領域に
書き込むと共に、書き込んだメモリ領域を指し示す情報
を前記第１のメモリ領域に書きこむメモリ管理手段と、
を有する構成としたことにより、可変長な内部コードを
メモリ領域に書きこむ場合には、第１のメモリ領域とは
異なる別に第２のメモリ領域を確保し、第２のメモリ領
域の位置情報を第１のメモリ領域に書きこむことで、内
部コードを書きこむメモリ領域を少なくすることができ
る。

【００１２】本願の請求項３に記載の発明は、請求項１
に記載の発明において、メモリ管理手段がメモリ領域を
確保する際、移動不可能な領域か移動可能なメモリ領域
のいずれか一方に確保する構成としたことにより、メモ
リ領域の空きが虫食い状態になっていた場合でも最適な
大きさを検索し、内部コードを書きこむ領域を確保する
ことができる。

【００１３】本願の請求項４に記載の発明は、請求項３
に記載の発明において、メモリ管理手段が移動可能な領
域にメモリ領域を確保する場合、移動可能な領域に確保
した領域を示す位置、サイズ、メモリの種別、自メモリ
ＩＤ、次のメモリ領域への位置のうち、少なくとも１つ
以上の情報を移動不可能なメモリ領域に確保して、移動
不可能なメモリ領域の情報を用いて移動可能なメモリ領
域を操作する構成としたことにより、確保した領域が移
動しても、位置情報は移動不可能な領域に確保されてい
るため、移動しても、書き込んだ領域がどこにあるのか
を容易に把握できる。

【００１４】以下、本発明の各実施の形態について、図
面を参照しながら説明する。

【００１５】（実施の形態１）本発明の実施の形態１に
ついて説明する。

【００１６】図１は本発明の実施の形態１における画像
形成装置の構成図である。

【００１７】図１において、１は印字するデータを送信
するホストである。５０はインターフェース部でホスト
１からの印字データを通信プロトコルによりデータを受
信する、あるいは印字処理に関するデータをホスト１に
送信する。５１はメイン部で前記受信したデータを印字
するための処理を行なったり、また印字のための各処理
部を制御する。

【００１８】５２はインタプリタ部であり、ホスト１か
らの印字するデータをメイン部５１が受信し、印字する
データと判断すると受信したデータをディスプレイリス
トに変換するために受取り、データ変換処理を行なう。
５３はラスタライザ部であり、インタプリタ部５２で変
換されたディスプレイリストを印字するためにビットマ
ップデータに変換する処理を行なう。

【００１９】５４はメモリ管理部であり、インタプリタ
部５２が使用するメモリ領域を管理し、２つ異なるメモ
リ領域を確保する手段を有している。５５はエンジン部
であり、ラスタライザ部５３により生成されたビットマ
ップデータを出力する。

【００２０】以上のように構成された画像形成装置につ
いて、その動作を説明する。

【００２１】図１に示すように、ホスト１上のアプリケ
ーションプログラム等で作成されたデータを印字する場
合、ホスト１上にあるプリンタドライバ７を呼び出す。
呼び出されたプリンタドライバ７はプリンタが印字を行
なう為のプリンタ言語（以下「ＰＤＬ」と称する）を生
成する。生成されたＰＤＬはパラレルケーブルやネット
ワークケーブルや１３９４等の通信媒体を経て画像形成
装置内のインターフェース部５０で受信される。

【００２２】インターフェース部５０で受信されたデー
タは、一旦メイン部５１に渡される。メイン部５１で受
信したデータを解析し、印字するためのデータであると
判断すると、インタプリタ部５２に渡される。

【００２３】インタプリタ部５２では、ＰＤＬを受信す
ると各ＰＤＬコマンドの内容を解析し、給紙位置等の属
性情報と、文字、図形等の描画情報に切り分ける。切り
分けられた属性情報と描画情報は、それぞれ画像形成装
置の内部コードであるディスプレイリストに変換され
る。

【００２４】１ページ分のディスプレイリストの作成が
完了するとインタプリタ部５２はメイン部５１にディス
プレイリストの作成が完了したことを通知する。通知を
受けたメイン部５１は、作成されたディスプレイリスト
を受取りラスタライザ部５３へ渡す。

【００２５】描画関連のディスプレイリストを受取った
ラスタライザ部５３は、ディスプレイリストを解釈し、
出力する為のビットマップデータを生成する。ラスタラ
イザ部５３は、ビットマップデータを生成し終えるとエ
ンジン部５５にデータを転送する。転送されたエンジン
部５５は受信したデータを出力する。

【００２６】上記したインタプリタ部５２からラスタラ
イザ部５３へのディスプレイリストの受け渡しは、メモ
リ管理５４により管理されたメモリ領域を用いて転送す
るようになっている。そこでメイン部５１からＰＤＬを
受取ったインタプリタ部５２がディスプレイリストを生
成しラスタライザ部５３にディスプレイリストを渡すま
での動作について、図２を用い、以下に詳しく説明す
る。

【００２７】図２は本発明の実施の形態１におけるメモ
リ構造を示す図である。

【００２８】まず、ＰＤＬを受取ったインタプリタ部５
２は、ディスプレイリストを作成するために、メモリ管
理部５４へメモリを取得することを通知する。

【００２９】通知を受けたメモリ管理部５４は、ディス
プレイリストのための第１のメモリ領域７０（以下「Ｄ
Ｌブロック」と称する）を確保したあと、インタプリタ
部５２へ確保したＤＬブロック７０の位置情報を通知す
る。

【００３０】通知を受けたインタプリタ部５２は、受取
ったＰＤＬを解釈しながらディスプレイリストをＤＬブ
ロック７０へ書き込んでいく。このとき、ディスプレイ
リストはヘッダとデータを含めて固定長のものもあれ
ば、可変長のものもあるため、インタプリタ部５２がＰ
ＤＬを解釈して可変長データであるディスプレイリスト
と判断した場合には、メモリ管理部５４に通知する。

【００３１】通知を受けたメモリ管理部５４は、可変長
データのサイズ分となるＤＬブロック７０とは異なる第
２のメモリ領域７１（以下「ＤＬボディ」と称する）を
確保する。

【００３２】ＤＬボディ７１を確保したメモリ管理部５
４は、ＤＬボディ７１の位置情報をインタプリタ部５２
へ通知する。通知を受けたインタプリタ部５２は可変長
なデータを持つディスプレイリストのヘッダ部分をＤＬ
ブロック７０に書きこみ、可変長データ部分をＤＬボデ
ィ７１に書きこむ。その後ＤＬボディ７１を指し示すポ
インタをＤＬブロック７０に書きこんだ前記ヘッダ情報
の後に、前記ポインタを書きこんでディスプレイリスト
を生成する。

【００３３】上記動作を繰り返し１ページ分のディスプ
レイリストを生成した後、インタプリタ部５２は、メイ
ン部５１へ１ページ分の生成が完了したことを通知し、
その通知を受取ったメイン部５１は、受け取った通知か
らディスプレイリストの位置情報をラスタライザ部５３
に渡し、これによりラスタライザ部５３は印字のための
ビットマップデータを生成し、生成し終えたデータをエ
ンジン部５５へ渡して、エンジン部５５が出力を行な
う。

【００３４】以上のように、本実施の形態では、可変長
なデータが多いディスプレイリストをメモリ領域に書き
こむ場合には、第１のメモリ領域とは異なる第２のメモ
リ領域を確保し、第２のメモリ領域の位置情報を第１の
メモリ領域に書きこむことで、ディスプレイリストを書
きこむメモリ領域を少なくすることが可能となる。

【００３５】（実施の形態２）以下、本発明の実施の形
態２について図面を参照しながら説明する。

【００３６】図３、図４は本発明の実施の形態２におけ
るメモリ構成を示す図である。画像形成装置の説明は実
施の形態１と同様である。

【００３７】ホスト１からの印字データを処理する動作
は実施の形態１と同様であるが、前述の実施の形態１と
の相違点は、図３に示すように、メモリ管理部５４によ
りメモリ領域を移動できないメモリ領域８０と移動可能
なメモリ領域８１とに設定することができる構成として
いる点である。

【００３８】これにより、インタプリタ部５２がディス
プレイリストを生成する際にメモリ領域を確保する時、
インタプリタ部５２がＤＬブロック７０、ＤＬボディ７
１を移動できないメモリ領域８０か、また移動可能なメ
モリ領域８１かのいずれかに指定してメモリ領域を確保
することが可能である。

【００３９】また、インタプリタ部５２により、確保す
るサイズを指定されたメモリ管理部５４は、サイズを判
断して移動可能なメモリ領域８１か、移動できないメモ
リ領域８０かにメモリ領域を確保することが可能であ
る。

【００４０】従って、図４に示しているように一旦移動
可能なメモリ領域８１に確保していたメモリ領域を拡大
するときなどに、連続してメモリ領域を拡大できない場
合があるが、その場合には移動可能なメモリ領域８１の
範囲内で、連続して指定されたサイズのメモリ領域が取
れるかをメモリ管理部５４がメモリ領域を検索して、指
定されたサイズが取れる場合には、メモリ領域を移動し
て確保することが可能となる。

【００４１】以上のように本実施の形態では、メモリ領
域を確保する場合に、移動可能な領域に確保するか、移
動不可能な領域に確保するかの少なくともいずれか一方
に確保するようにしたので、メモリ領域の空きが虫食い
状態になっていた場合でも最適な大きさがある領域を検
索し、ディスプレイリストを書きこむ領域を確保するこ
とが可能となる。

【００４２】（実施の形態３）以下、本発明の実施の形
態３について図面を参照しながら説明する。

【００４３】図５は本発明の実施の形態３におけるメモ
リ構成を示す図である。なお、画像形成装置の構成につ
いては実施の形態１と同様である。

【００４４】ホスト１からの印字データを処理する動作
は実施の形態１と同様であり、本実施の形態が、前述の
実施の形態１および実施の形態２と異なる点は、インタ
プリタ部５２がディスプレイリストを生成する際にメモ
リ領域を確保する時に、インタプリタ部５２が前記ＤＬ
ブロック７０、ＤＬボディ７１を移動できる領域に指定
してメモリ領域を確保すること場合、また、インタプリ
タ部５２により、確保するサイズを指定されたメモリ管
理部５４は、サイズを判断した結果移動可能な領域にメ
モリ領域を確保する場合に、以下のような動作をする、
という点である。

【００４５】図５に示すように、例として、ＤＬブロッ
ク７０を移動可能な領域にメモリを確保する場合とする
と、メモリ管理部５４は、移動可能なメモリ領域８１に
指定されたサイズのＤＬボディ９１を確保するととも
に、そのＤＬボディ９１のサイズや位置等の情報を格納
する為の領域９２を、固定メモリ領域９３に確保する。
そしてインタプリタ部５２には、固定領域に確保した領
域を指し示す情報を通知し、インタープリンタは以降、
固定領域の情報によりメモリ管理部５４を通じてメモリ
の操作を行なうことができる。

【００４６】以上のように本実施の形態では、移動可能
な領域に確保した場合には、移動不可能領域に、前記確
保した領域の情報を保存する領域を確保するようにした
ので、確保した領域が移動しても、位置情報が移動不可
能な領域に確保されているため、書きこんだ領域がどこ
にあるかを知ることができる。

【００４７】上記説明した各実施の形態では、画像形成
装置の内蔵メモリ等に記録している制御プログラムをＣ
ＰＵ等のプロセッサで処理させることにより実現可能と
しているが、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の可搬性
を有するコンピュータ読み取り可能な記録メディアに記
録された制御プログラムを装置内部に読み込み、プロセ
ッサで処理する形態であっても良い。また、画像形成装
置がネットワークに接続されている場合、ネットワーク
経由で制御プログラムを受け取り、プロセッサで処理す
る形態であっても良い。

【００４８】このように、記録メディアやネットワーク
を介して制御プログラムを読み込み使用する形態とする
ことで、制御プログラムを修正し、機能向上を図ること
が容易となる。

【００４９】

【発明の効果】以上のように本発明によれば、ホストか
らの印字データを受信し、受信した印字データを画像形
成する画像形成装置であって、受信した印字データを内
部データに変換するデータ変換手段と、データ変換手段
により変換した内部コードを第１のメモリ領域に書き込
み、当該内部データのうち可変長のデータについては前
記第１のメモリとは異なる第２のメモリ領域に書き込む
と共に、書き込んだメモリ領域を指し示す情報を前記第
１のメモリ領域に書きこむメモリ管理手段と、を有する
構成としたことにより、内部コードを書きこむメモリ領
域を少なくなるので、効率的にメモリを活用できると共
に、安価な装置を実現できる。

【００５０】また、確保するメモリ領域を、確保する際
に移動不可能な領域と移動可能なメモリ領域のいずれか
一方に確保するので、メモリ領域が虫食い状態のような
場合に、連続して取得できないような場合でも、連続し
て確保できる領域を検索して確保することが可能とな
り、メモリ容量が少なくすることができ、安価な装置を
実現でききる。

【００５１】また、移動可能な領域に確保する場合に
は、移動不可能なメモリ領域に、移動可能な領域に確保
した領域を示す位置等の情報を確保して、メモリを確保
し移動不可能なメモリ領域の情報を用いて移動可能なメ
モリ領域を操作するので、移動領域にメモリが確保され
た場合に、確保したメモリ領域が移動した場合でも、移
動できない領域に確保された情報によりメモリに書きこ
まれたデータをいつでも取得できるという効果が得られ
る。

【図面の簡単な説明】

【図１】本発明の実施の形態１における画像形成装置の
構成図

【図２】本発明の実施の形態１におけるメモリ構造を示
す図

【図３】本発明の実施の形態２におけるメモリ構造を示
す図

【図４】本発明の実施の形態２におけるメモリ構造を示
す図

【図５】本発明の実施の形態３におけるメモリ構造を示
す図

【図６】従来の画像形成装置の構成図

【図７】従来のメモリ構造を示す図

【符号の説明】

１ ホスト ２ インターフェース部 ３ メイン部 ４ インタプリタ部 ５ ラスタライザ部 ６ エンジン部 ５０ インターフェース部 ５１ メイン部 ５２ インタプリタ部 ５３ ラスタライザ部 ５４ メモリ管理部 ５５ エンジン部 ７０ ＤＬブロック ７１ ＤＬボディ ８０ 移動できないメモリ領域 ８１ 移動可能なメモリ領域 ９１ ＤＬボディ ９２ ＤＬボディのサイズや位置等の情報を格納する為
の領域

フロントページの続き (72)発明者 福井 修 東京都目黒区下目黒２丁目３番地８号 松 下電送システム株式会社内 Ｆターム(参考） 2C087 AB05 BC02 BC05 BC07 BD01 BD12 BD13

Claims (7)

【特許請求の範囲】
1. 【請求項１】ホストからの印字データを受信し、受信し
   た印字データを画像形成する画像形成装置であって、 受信した印字データを内部データに変換するデータ変換
   手段と、 前記データ変換手段により変換した内部コードを第１の
   メモリ領域に書き込み、当該内部データのうち可変長の
   データについては前記第１のメモリとは異なる第２のメ
   モリ領域に書き込むと共に、書き込んだメモリ領域を指
   し示す情報を前記第１のメモリ領域に書きこむメモリ管
   理手段と、を有することを特徴とする画像形成装置。
2. 【請求項２】ホストからの印字データを受信する受信手
   段と、 受信した印字データを内部コードに変換するデータ変換
   手段と、 内部コードからビットマップデータを生成するラスタラ
   イザ手段と、 前記データ変換手段から前記ラスタライザ手段に内部コ
   ードを渡す際のメモリ領域の管理を行うメモリ管理手段
   と、 前記ラスタライザ手段により生成されたビットマップデ
   ータに基づいて印字を行うエンジン手段と、を有し、 前記メモリ管理手段は、前記データ変換手段により変換
   した内部コードを第１のメモリ領域に書き込み、当該内
   部データのうち可変長のデータについては前記第１のメ
   モリとは異なる第２のメモリ領域に書き込むと共に、書
   き込んだメモリ領域を指し示す情報を前記第１のメモリ
   領域に書きこむように制御することを特徴とする画像形
   成装置。
3. 【請求項３】前記メモリ管理手段がメモリ領域を確保す
   る際、移動不可能な領域か移動可能なメモリ領域のいず
   れか一方に確保することを特徴とする請求項１または請
   求項２記載の画像形成装置。
4. 【請求項４】前記メモリ管理手段が移動可能な領域にメ
   モリ領域を確保する場合、移動可能な領域に確保した領
   域を示す位置、サイズ、メモリの種別、自メモリＩＤ、
   次のメモリ領域への位置のうち、少なくとも１つ以上の
   情報を移動不可能なメモリ領域に確保して、移動不可能
   なメモリ領域の情報を用いて移動可能なメモリ領域を操
   作することを特徴とする請求項３記載の画像形成装置。
5. 【請求項５】ホストからの印字データを受信し、受信し
   た印字データを画像形成する画像形成装置であって、 受信した印字データを内部データに変換し、変換した内
   部データを第１のメモリ領域に書き込み、当該内部デー
   タのうち可変長のデータについては前記第１のメモリと
   は異なる第２のメモリ領域に書き込むと共に、書き込ん
   だメモリ領域を指し示す情報を前記第１のメモリ領域に
   書きこむように制御することを特徴とする画像形成装
   置。
6. 【請求項６】ホストからの印字データを受信し、受信し
   た内部データを画像形成する画像形成装置におけるメモ
   リ管理方法であって、 受信した印字データを内部データに変換し、変換した内
   部データを第１のメモリ領域に書き込み、当該内部デー
   タのうち可変長のデータについては前記第１のメモリと
   は異なる第２のメモリ領域に書き込むと共に、書き込ん
   だメモリ領域を指し示す情報を前記第１のメモリ領域に
   書きこむように制御することを特徴とする画像形成装置
   におけるメモリ管理方法。
7. 【請求項７】ホストからの印字データを受信し、受信し
   た印字データを画像形成する画像形成装置におけるメモ
   リ管理プログラムを記録した記録媒体であって、 受信した印字データを内部データに変換し、変換した内
   部データを第１のメモリ領域に書き込み、当該内部デー
   タのうち可変長のデータについては前記第１のメモリと
   は異なる第２のメモリ領域に書き込むと共に、書き込ん
   だメモリ領域を指し示す情報を前記第１のメモリ領域に
   書きこむように制御することを特徴とする画像形成装置
   におけるメモリ管理プログラムを記録した記録媒体。