(57)【要約】  【課題】  記憶装置への複数のクライアント装置からのアクセスを柔軟に制御することが可能なアクセス調停装置を提供する。  【解決手段】  アクセス調停装置(1)は、所定の周期で、全てのクライアント装置(3)について、第１の基準値以上の第１の優先度と第２の基準値以上の第２の優先度を設定する。１つ以上のクライアント装置(3)の第１の優先度が第１の基準値を超えている場合、記憶装置(2)へのアクセス要求が競合すると、第１の優先度に基づいてアクセスを許可する装置(3)を決定するとともに、決定した装置(3)の第１の優先度を１だけ下げる。全ての装置(3)の第１の優先度が第１の基準値以下の場合、記憶装置(2)へのアクセス要求が競合すると、第２の優先度に基づいてアクセスを許可する装置(3)を決定するとともに、決定した装置(3)の第２の優先度を１だけ下げる。【選択図】      図１
2005157962.tif 000002
【特許請求の範囲】
【請求項１】
１つの記憶装置へのアクセスの要求を複数のクライアント装置から受けて、記憶装置にアクセスするクライアント装置を決定するアクセス調停装置であって、２以上のクライアント装置が記憶装置へのアクセスを同時に要求する競合が生じたときに、アクセスを要求したクライアント装置のうち優先度の最も高いものを記憶装置にアクセスするクライアント装置とするものにおいて、
所定の周期で各クライアント装置に第１の基準値以上の第１の優先度と第２の基準値以上の第２の優先度とを設定し、
少なくとも１つのクライアント装置の第１の優先度の値が第１の基準値を超える場合、記憶装置にアクセスするクライアント装置を決定するごとに、決定したクライアント装置の第１の優先度の値を１減じるとともに、競合が生じたときには、記憶装置にアクセスするクライアント装置を第１の優先度に従って決定し、
全てのクライアント装置の第１の優先度の値が第１の基準値以下の場合、記憶装置にアクセスするクライアント装置を決定するごとに、決定したクライアント装置の第２の優先度の値を１減じるとともに、競合が生じたときには、記憶装置にアクセスするクライアント装置を第２の優先度に従って決定する
ことを特徴とするアクセス調停装置。
【請求項２】
いずれかのクライアント装置の第１の優先度の値が第１の基準値未満になったとき、そのクライアント装置の第１の優先度の値を第１の基準値とし、いずれかのクライアント装置の第２の優先度の値が第２の基準値未満になったとき、そのクライアント装置の第２の優先度の値を第２の基準値とすることを特徴とする請求項１に記載のアクセス調停装置。
【請求項３】
第１の優先度の値を最も高く設定するクライアント装置の第２の優先度の値を最も低く設定することを特徴とする請求項１または請求項２に記載のアクセス調停装置。
【請求項４】
シートに画像を形成する画像形成装置であって、１つの記憶装置と、その記憶装置にアクセスする複数のクライアント装置を含むものにおいて、
請求項１から請求項３までのいずれか１項に記載のアクセス調停装置を備えることを特徴とする画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は記憶装置への複数の装置からのアクセスの要求を調停するアクセス調停装置、およびこれを備える画像形成装置に関する。
【背景技術】
【０００２】
メモリ等の記憶装置は、通常、データの書き込みまたはデータの読み出しの処理を一時に１つしか行うことがでない。このため、１つの記憶装置を複数のクライアント装置が共用するシステムにおいては、２つ以上のクライアント装置が同時に記憶装置へのアクセス（書き込み処理または読み出し処理）を要求する競合が生じたときに、どのクライアント装置にアクセスを許可するかを決定するためのアクセス調停装置が備えられる。アクセス調停装置は、全てのクライアント装置に対してあらかじめ優先度を定めておき、競合が生じたときには、優先度の高いクライアント装置に記憶装置へのアクセスを許可する。
【０００３】
また、特開２００１−３４５７４号では、ＤＭＡ（Direct Memory Access）において、ＣＰＵと他のクライアント装置のどちらを優先させるかを、データの大きさに基づいて切り換えることが提案されている。
【特許文献１】特開２００１−３４５７４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来のアクセス調停装置は、競合が生じたときには記憶媒体にアクセスするクライアント装置を優先度に基づいて決定するが、各クライアント装置の優先度は一定である。このため、特定の２つのクライアント装置間で競合が生じたときには、優先されるクライアント装置は一方に限られ、システムによっては、調停処理を柔軟に行うことができないという問題がある。
【０００５】
例えば、シートに画像を形成する画像形成装置の一種である複写機では、全体を制御する制御部、原稿から画像を読み取る読取部、画像をシートに印刷する印刷部、使用者の操作を受ける操作部等の種々のユニットを有し、各ユニットがメモリを共用するクライアント装置となる。読取部は、一定速度で画像を読み取りつつ、読み取った画像を表すデータをメモリに記憶させるものであるから、メモリへのアクセス要求が直ちに認められなければ、失われるデータが生じることになって、複写機としての機能に破綻が生じる。
【０００６】
また、印刷部は、メモリから画像を表すデータを順次読み出して、その画像を印刷するものであるが、印刷に要する時間の多少の変動は許容されるから、メモリに直ちにアクセスできることが望ましいものの、メモリに直ちにアクセスできることが必須ではない。さらに、制御部のＣＰＵの処理は状況に応じて変動し、したがって、ＣＰＵがメモリにアクセスする頻度も変動する。ただし、ＣＰＵは、複写機全体の動作を制御するものであるから、メモリにできるだけ速やかにアクセスし得ることが望ましい。
【０００７】
ここで、破綻を確実に回避するためには、読取部の優先度を印刷部や制御部のＣＰＵの優先度よりも高くすることになるが、さらに、画像の読み取りと並行して印刷を行うために印刷部の優先度をＣＰＵよりも高くすると、ＣＰＵと印刷部のアクセス要求が競合したときには、常に、印刷部のアクセス要求が許可されることになる。したがって、画像の読み取りと印刷とを並行して行わないとき、つまり、既に読み取った画像を印刷するときでも、ＣＰＵと印刷部のアクセス要求が競合すれば、特に印刷処理を急ぐ必要のない印刷部のアクセス要求が優先されて、速やかにアクセスすることが望ましいＣＰＵのアクセス要求は後回しにされてしまう。これは、複写機全体の処理効率を低下させる結果となる。
【０００８】
記憶装置を共用するクライアント装置の優先度を状況に応じて変化させるようにすれば、調停処理を柔軟に行うことが可能になって、処理効率が向上すると期待される。ただし、例えば複写機の読取部のように、リアルタイム性を必要とする（できる限り速やかにアクセスしなければならない）クライアント装置がアクセスを要求する可能性があるときに、他のクライアント装置の優先度をより高くすると破綻を招く結果となるから、各クライアント装置が記憶装置にアクセスする可能性があるか否かを考慮して、優先度を変化させなければならない。
【０００９】
前述の特開２００１−３４５７４号においては、ＣＰＵと他のクライアント装置の優先度を相対的に変化させるようにしているが、書き込み処理や読み出し処理のデータ量に基づいて優先度を変化させるのみで、ＣＰＵと他のクライアント装置がアクセスをする可能性を考慮して優先度を変化させることは行っていない。また、ＣＰＵ以外の複数のクライアント装置間で優先度を変化させることについては言及されていない。
【００１０】
本発明はこのような問題点に鑑みてなされたもので、記憶装置への複数のクライアント装置からのアクセスを柔軟に制御することが可能なアクセス調停装置を提供することを目的とする。また、画像形成の処理効率が高い画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本発明では、１つの記憶装置へのアクセスの要求を複数のクライアント装置から受けて、記憶装置にアクセスするクライアント装置を決定するアクセス調停装置であって、２以上のクライアント装置が記憶装置へのアクセスを同時に要求する競合が生じたときに、アクセスを要求したクライアント装置のうち優先度の最も高いものを記憶装置にアクセスするクライアント装置とするものにおいて、所定の周期で各クライアント装置に第１の基準値以上の第１の優先度と第２の基準値以上の第２の優先度とを設定し、少なくとも１つのクライアント装置の第１の優先度の値が第１の基準値を超える場合、記憶装置にアクセスするクライアント装置を決定するごとに、決定したクライアント装置の第１の優先度の値を１減じるとともに、競合が生じたときには、記憶装置にアクセスするクライアント装置を第１の優先度に従って決定し、全てのクライアント装置の第１の優先度の値が第１の基準値以下の場合、記憶装置にアクセスするクライアント装置を決定するごとに、決定したクライアント装置の第２の優先度の値を１減じるとともに、競合が生じたときには、記憶装置にアクセスするクライアント装置を第２の優先度に従って決定するようにする。
【００１２】
このアクセス調停装置では、複数のクライアント装置の各々について第１の優先度（第１の基準値以上）と第２の優先度（第２の基準値以上）を、所定の周期ごとに設定する。そして、いずれかのクライアント装置の優先度が第１の基準値を超えている間は、第１の優先度に基づいて調停を行い、また、記憶装置にアクセスするものとして決定したクライアント装置の第１の優先度の値を１だけ減じる。全てのクライアント装置の優先度が第１の基準値以下になった後は、第２の優先度に基づいて調停を行い、また、記憶装置にアクセスするものとして決定したクライアント装置の第２の優先度の値を１だけ減じる。
【００１３】
したがって、各周期の最初は、クライアント装置が記憶装置にアクセスするごとにそのクライアント装置の優先度は低下していき、全てのクライアント装置が各々の第１の優先度の値として設定された回数だけ記憶装置にアクセスした時点で、全てまたは一部のクライアント装置の優先度が高くなる（第２の優先度となる）。その後は、クライアント装置が記憶装置にアクセスするごとにそのクライアント装置の優先度は低下していく。
【００１４】
１周期のうちに記憶装置にアクセスしなければならない回数はクライアント装置ごとに異なるが、各クライアント装置の第１の優先度の値を、各クライアント装置の最低限必要なアクセス回数以上としておくことで、全てのクライアント装置を適切に動作させることができる。また、全てのクライアント装置が必要最低限の回数だけ記憶装置にアクセスした後は、できるだけ速やかに記憶装置にアクセスすることが望ましいＣＰＵのようなクライアント装置については、第２の優先度の値を高くしておくことで、そのクライアント装置の処理効率を高めることが可能になる。
【００１５】
ここで、いずれかのクライアント装置の第１の優先度の値が第１の基準値未満になったとき、そのクライアント装置の第１の優先度の値を第１の基準値とし、いずれかのクライアント装置の第２の優先度の値が第２の基準値未満になったとき、そのクライアント装置の第２の優先度の値を第２の基準値とするようにするとよい。
【００１６】
このようにすると、第１の優先度や第２の優先度の設定値の回数だけ記憶装置にアクセスした２以上のクライアント装置の優先度を、第１の優先度や第２の優先度の設定値に関わらず同じにすることができて、各クライアント装置の処理効率の低下を防止することができる。第１の優先度や第２の優先度の設定値の回数だけ記憶装置にアクセスしていないクライアント装置は、より高い優先度を有するため、確実に処理を行うことが可能である。
【００１７】
また、第１の優先度の値を最も高く設定するクライアント装置の第２の優先度の値を最も低く設定するようにすることができる。例えば複写機の読取部のように、リアルタイム性を要し、その一方で、必要な回数だけアクセスした後は記憶装置にアクセスしないクライアント装置の場合、このような設定により、適切な動作を確実に行い得るようにしながら、他のクライアント装置の処理効率を高めることが可能になる。
【００１８】
前記目的を達成するために、本発明ではまた、シートに画像を形成する画像形成装置であって、１つの記憶装置と、その記憶装置にアクセスする複数のクライアント装置を含むものにおいて、上記のいずれかのアクセス調停装置を備えるようにする。画像形成装置は、記憶装置へのアクセスに関して特性が大きく異なる種々のユニット（クライアント装置）を含むが、本発明のアクセス調停装置を備えることで、各ユニットの適切な動作を確保しながら、装置全体としての処理効率を高めることができる。
【発明の効果】
【００１９】
本発明のアクセス調停装置によれば、記憶装置への複数のクライアント装置のアクセスを柔軟に制御することが可能であり、各クライアント装置の適切な動作を確保しながら、各クライアント装置の処理効率を高めることができる。
【００２０】
また、本発明の画像形成装置は、記憶装置へのアクセスの柔軟な制御を通じて、画像形成を的確にかつ効率よく行うことができる。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の実施形態について図面を参照しながら説明する。第１の実施形態であるアクセス調停装置１の構成を図１に模式的に示す。アクセス調停装置１は、記憶装置２へのクライアント装置３のアクセスを制御する。クライアント装置３は複数存在し（Ａ〜Ｆ）、アクセス調停装置１、記憶装置２、および各クライアント装置３は、バス９を介して相互に接続されている。
【００２２】
記憶装置２は、データの書き込み処理およびデータの読み出し処理を行うことが可能であるが、一時に行い得る処理は１つに限られる。したがって、２つ以上のクライアント装置３が記憶装置２に同時にアクセスすることはできない。また、記憶装置２が、一時に書き込みまたは読み出すことが可能なデータ量は所定値以下であり、一回の処理に要する時間は一定値以下である。各クライアント装置３は、記憶装置２にアクセスする前に、記憶装置２へのアクセスの許可をアクセス調停装置１に要求し、アクセス調停装置１から許可を得た上で、記憶装置２にアクセスする。
【００２３】
アクセス調停装置１は、インターフェース（Ｉ／Ｆ）回路１ａ、アクセス要求メモリ１ｂ、第１優先度メモリ１ｃ、第２優先度メモリ１ｄ、アクセス要求選択回路１ｅ、およびクロック回路１ｆを備える。インターフェース回路１ａは、記憶装置２へのアクセスを要求したクライアント装置３の識別番号をアクセス要求メモリ１ｂに書き込み、また、アクセスを許可したクライアント装置３にその旨を通知する。アクセス要求メモリ１ｂ内では、クライアント装置３の識別番号が書き込まれた順序で並べられる。
【００２４】
第１優先度メモリ１ｃは、全てのクライアント装置３の第１の優先度を記憶し、第２優先度メモリ１ｄは、全てのクライアント装置３の第２の優先度を記憶する。アクセス要求選択回路１ｅは、アクセス要求メモリ１ｂを参照して、記憶装置２へのアクセスを要求しているクライアント装置３があるか否かを調べ、あれば、記憶装置２へのアクセスを許可するクライアント装置３を決定する。
【００２５】
クロック回路１ｆは、一定周期のクロック信号をアクセス要求選択回路１ｅに出力する。アクセス要求選択回路１ｅは、クロック回路１ｆからクロック信号を与えられるごとに、クライアント装置３を決定するための処理を行う。つまり、クライアント装置３の記憶装置２へのアクセスは、一定周期で許可される。以下、クロック回路１ｆが出力するクロック信号の周期をクロック周期という。
【００２６】
記憶装置２へのアクセスを要求した各クライアント装置３は、アクセス調停装置１から許可を与えられると、直ちに記憶装置２にアクセスする。クロック回路１ｆが出力するクロック信号の周期は、各クライアント装置３が記憶装置２にアクセスしている時間よりもやや長く設定されており、アクセス要求選択回路１ｅが記憶装置２にアクセスする次のクライアント装置３を決定した時点では、記憶装置２へのアクセスは終了している。
【００２７】
アクセス要求選択回路１ｅは、アクセス要求メモリ１ｂに記憶されているクライアント装置３の識別番号が１つのみのとき、そのクライアント装置３に記憶装置２へのアクセスの許可を与える。許可を与えたクライアント装置３の識別番号はアクセス要求メモリ１ｂから消去する。
【００２８】
一方、アクセス要求選択回路１ｅは、アクセス要求メモリ１ｂに記憶されているクライアント装置３の識別番号が２つ以上のとき、すなわちアクセス要求が競合しているときは、それらのクライアント装置３のうち、優先度が最も高いものに記憶装置２へのアクセスの許可を与える。許可を与えたクライアント装置３の識別番号はアクセス要求メモリ１ｂから消去し、アクセス要求メモリ１ｂ内でそれよりも後に位置する各クライアント装置３の識別番号を１つずつ前にずらす。そして、次のクロック周期において、アクセス要求メモリ１ｂに記憶されている残りのクライアント装置３のうち、優先度が最も高いものに記憶装置２へのアクセスの許可を与える。
【００２９】
アクセス要求選択回路１ｅは、所定の周期で、各クライアント装置３に対して第１の優先度と第２の優先度を設定して、第１優先度メモリ１ｃおよび第２優先度メモリ１ｄに記憶させる。ここで設定する第１の優先度の値は第１の基準値（例えば０）以上であり、第２の優先度の値は第２の基準値（例えば０）以上である。
【００３０】
アクセス要求選択回路１ｅは、少なくとも１つ以上のクライアント装置３の第１の優先度の値が第１の基準値を超えているときは、競合が生じたときに許可するクライアント装置３を、第１優先度メモリ１ｃ中の第１の優先度の値に基づいて決定する。さらに、競合の有無にかかわらず、決定したクライアント装置３の第１優先度メモリ１ｃ中の第１の優先度の値を１だけ減じる。また、第１優先度メモリ１ｃ中の全てのクライアント装置３の第１の優先度の値が第１の基準値以下のときは、競合が生じたときに許可するクライアント装置３を、第２優先度メモリ１ｄ中の第２の優先度の値に基づいて決定する。また、競合の有無にかかわらず、決定したクライアント３の第２優先度メモリ１ｄ中の第２の優先度の値を１だけ減じる。
【００３１】
なお、第１優先度メモリ１ｃ中のいずれかのクライアント装置３の第１の優先度の値が第１の基準値未満になったときは、その値を第１の基準値に戻し、同様に、第２優先度メモリ１ｄ中のいずれかのクライアント装置３の第２の優先度の値が第２の基準値未満になったときは、その値を第２の基準値に戻す。したがって、第１優先度および第２の優先度の下限値はそれぞれ第１の基準値および第２の基準値となる。
【００３２】
第１の優先度の値は、各クライアント装置３が所定の周期（以下、リフレッシュ周期という）内に記憶装置２にアクセスする必要最小限の回数以上とする。また、第１の優先度の値は、必要最小限のアクセス回数以上の範囲で、クライアント装置３のリアルタイム性の必要度（記憶装置２にできる限り速やかにアクセスする必要性の度合い）に応じて定める。リフレッシュ周期は、上述のクロック周期の数十倍程度以上であれば自由に定めてよいが、あまりに長すぎると、第１の優先度と第２の優先度の値を適切に定めるのが難しくなるので、クロック周期の数百倍から２０００倍程度までの範囲内とするのが好ましい。
【００３３】
第１優先度および第２の優先度の例を図２に示す。この例は、リフレッシュ周期をクロック周期の１０２４倍とし、第１の基準値および第２の基準値を共に０としたときのものである。クライアント装置ＢとＣは、１リフレッシュ周期に記憶装置２に１００回アクセスする必要があり、かつ、リアルタイム性必要度が高いものである。クライアント装置Ａは、１リフレッシュ周期に記憶装置２に３０回アクセスする必要があり、かつ、リアルタイム性必要度が中程度のものである。このクライアント装置Ａの第１の優先度の値６０は、リアルタイム性が中程度であるため、必要最小限のアクセス回数の２倍程度に定められている。ただし、クライアント装置Ｂ、Ｃの第１の優先度の値よりも低い。
【００３４】
クライアント装置Ｄ、Ｅは、１リフレッシュ周期に記憶装置２にそれぞれ２５回、１５回アクセスする必要があり、かつ、リアルタイム性必要度が低いものである。これらのクライアント装置Ｄ、Ｅの第１の優先度の値３０、２０は、リアルタイム性必要度が低いため、必要最小限のアクセス回数よりも少し高い程度に定められている。また、クライアント装置Ｆは、１リフレッシュ周期に記憶装置２に４回アクセスする必要があり、かつ、リアルタイム性必要度がきわめて低いものである。このクライアント装置Ｆの第１の優先度の値４は、リアルタイム性必要度がきわめて低いため、必要最小限のアクセス回数に定められている。
【００３５】
各クライアント装置３が記憶装置２にアクセスすることにより、それらの第１の優先度および第２の優先度が低下した状態の例を図３に示す。（ａ）は、図２の初期状態の後、クライアント装置Ａ〜Ｆがそれぞれ記憶装置２にアクセスしたときのものである。この間、アクセス調停装置１は、記憶装置２にアクセスするクライアント装置３０を第１の優先度に基づいて決定している。第１の優先度に基づく決定は、（ｂ）に示すように、全てのクライアント装置Ａ〜Ｆの第１の優先度の値が第１の基準値である０になるまで続く。
【００３６】
（ｃ）は、（ｂ）の状態の後、クライアント装置Ａ、Ｄ、Ｅがさらに記憶装置２にアクセスしたときのものである。この間、アクセス調停装置１は、記憶装置２にアクセスするクライアント装置３０を第２の優先度に基づいて決定している。第２の優先度に基づく決定は、リフレッシュ周期が終了するまで続く。なお、アクセス調停装置１が記憶装置２にアクセスするクライアント装置３０を第１の優先度に基づいて決定している間に、リフレッシュ周期が終了したときは、第２の優先度に基づくクライアント装置３０の決定はなされない。
【００３７】
アクセス調停装置１における調停処理の流れを図４のフローチャートを参照して説明する。まず、経過時間を表すクロック数を０にし（ステップ＃１００）、全てのクライアント装置３について第１の優先度と第２の優先度を設定する（＃１０２、＃１０４）。次いで、アクセス要求の有無を判定し（＃１０６）、いずれかのクライアント装置３からアクセス要求があれば、そのクライアント装置３の識別番号を記憶する（＃１０８）。そして、クロック信号の有無を判定し（＃１１０）、クロック信号がなければステップ＃１０６に戻る。
【００３８】
クロック信号が生じたときは、全てのクライアント装置３の第１の優先度が第１の基準値以下であるか否かを判定する（＃１１２）。１つ以上のクライアント装置３の第１の優先度が第１の基準値を超えているときは、アクセス要求が競合しているか否かを判定する（＃１２０）。競合が生じているときは、第１の優先度が最も高いクライアント装置３を選択し（＃１２２）、そのクライアント装置３に記憶装置２へのアクセスを許可する（＃１２４）。ステップ＃１２０の判定で競合が生じていないときは、アクセスを要求したクライアント装置３に、記憶装置２へのアクセスを許可する（＃１２４）。
【００３９】
そして、許可したクライアント装置３の第１の優先度を１だけ減じる（＃１２６）。さらに、そのクライアント装置３の第１の優先度が第１の基準値未満であるか否かを判定し（＃１２８）、第１の基準値未満であれば、そのクライアント装置３の第１の優先度を第１の基準値に戻す（＃１３０）。そして、ステップ＃１１０で検出したクロック信号の数が、リフレッシュ周期に相当する所定値に達したか否かを判定して（＃１６０）、達していればステップ＃１００に戻り、達していなければステップ＃１０６に戻る。
【００４０】
ステップ＃１１２の判定で全てのクライアント装置３の第１の優先度が第１の基準値以下のときは、アクセス要求が競合しているか否かを判定する（＃１４０）。競合が生じているときは、第２の優先度が最も高いクライアント装置３を選択し（＃１４２）、そのクライアント装置３に記憶装置２へのアクセスを許可する（＃１４４）。ステップ＃１４０の判定で競合が生じていないときは、アクセスを要求したクライアント装置３に、記憶装置２へのアクセスを許可する（＃１４４）。
【００４１】
そして、許可したクライアント装置３の第２の優先度を１だけ減じる（＃１４６）。さらに、そのクライアント装置３の第２の優先度が第２の基準値未満であるか否かを判定し（＃１４８）、第２の基準値未満であれば、そのクライアント装置３の第２の優先度を第２の基準値に戻す（＃１５０）。その後、ステップ＃１６０に進む。
【００４２】
なお、本実施形態では、アクセスを許可された各クライアント装置３が記憶装置２に直接アクセスする構成としているが、アクセスを許可された各クライアント装置３がアクセス調停装置１を介して記憶装置２にアクセスするようにしてもよい。その場合、記憶装置２に書き込むためのデータや記憶装置２から読み出したデータを一時的に記憶するためのバッファメモリを、アクセス調停装置１に備えればよい。
【００４３】
第２の実施形態である画像形成装置１０の構成を図５に模式的に示す。画像形成装置１０は、調停部１１、記憶部１２、制御部１３、読取部１４、印刷部１５、操作部１６、表示部１７、および通信部１８を備える。これらは、バス１９を介して互いに接続されている。
【００４４】
記憶部１２はＲＡＭ１２ａを有しており、種々のデータをＲＡＭ１２ａに記憶する。制御部１３はＣＰＵ１３ａを有しており、画像形成装置１０全体を制御する。なお、ＣＰＵ１３ａが行う処理を記したプログラムは、記憶部１２ではなく、制御部１３に設けられたＲＯＭ（不図示）に記憶されているが、ＣＰＵ１３ａは、制御に一時的に用いるデータを記憶部１２に記憶させる。
【００４５】
読取部１４は、原稿から画像を読み取って、読み取った画像を表すデータを記憶部１２に記憶させる。印刷部１５は、記憶部１２に記憶されているデータを読み出して、読み出したデータが表す画像をシートに印刷（形成）する。操作部１６は、使用者によって操作させる種々の部材から成り、使用者の操作を表す情報を記憶部１２に記憶させる。表示部１７は、液晶パネル等の表示器を有しており、記憶部１２に記憶されている操作案内等の所定のデータを読み出して表示する。
【００４６】
通信部１８は、ＬＡＮケーブル２１に接続されており、ＬＡＮ（ローカルエリアネットワーク）上の他の装置、例えばパーソナルコンピュータと通信する。通信部１８はまた、公衆電話回線２２にも接続されており、外部のファクシミリ装置とも通信する。
【００４７】
このような構成の画像形成装置１は、複写機、プリンタ、ファクシミリ装置、およびイメージスキャナとして機能する。複写機としての機能は、読取部１４により原稿から画像を読み取って、印刷部１５によりその画像を印刷することで実現される。プリンタとしての機能は、通信部１８を介してパーソナルコンピュータから受信したデータを印刷部１５により印刷することで実現される。
【００４８】
また、ファクシミリ装置としての機能は、読取部１４により読み取った画像を通信部１８を介して他のファクシミリ装置に送信し、通信部１８を介して他のファクシミリ装置から受信した画像を印刷部１５により印刷することで実現される。イメージスキャナとしての機能は、読取部１４により原稿から画像を読み取って、読み取った画像を通信部１８を介してパーソナルコンピュータに送信することで実現される。
【００４９】
いずれの機能においても、画像を表すデータは、記憶部１２のＲＡＭ１２ａに一旦記憶されて、適宜読み出される。
【００５０】
記憶部１２は、単独では記憶装置であり、制御部１３〜通信部１８の各ユニットは、記憶装置に対するクライアント装置となる。調停部１１は、クライアント装置としての各ユニットの記憶部１２へのアクセスを制御する。本実施形態では、調停部１１として、第１の実施形態のアクセス調停装置１を採用しており、第１の優先度と第２の優先度に基づいて、記憶部１２への各ユニットのアクセスを制御する。
【００５１】
読取部１４は、一定の速度で原稿から画像を読み取りながら、読み取った画像を表すデータを記憶部１２に記憶させる。このため、読取部１４のリアルタイム性必要度は高く、１リフレッシュ周期に記憶部１２にアクセスする必要最小限の回数は多い。したがって、読取部１４の第１の優先度および第２の優先度は、図２のクライアント装置Ｂ、Ｃのように設定するのが好ましい。
【００５２】
印刷部１５は、記憶部１２からデータを読み出しながら、そのデータが表す画像を印刷する。印刷部１５の必要最小限のアクセス回数は読取部１４ほど多くなく、リアルタイム性必要度もあまり高くない。したがって、印刷部１５の第１の優先度および第２の優先度は、図２のクライアント装置Ｄのように設定するのが好ましい。
【００５３】
制御部１３は、画像形成装置１０の動作全体を制御するものであるが、必要最小限のアクセス回数はあまり多くはないものの、リアルタイム性必要度は中程度である。ただし、制御部１３は、読取部１４が記憶装置１２にアクセスしていない間は、直ちに記憶部１２にアクセスできるようにするのが、画像形成装置１０全体の処理効率の観点から望ましい。したがって、制御部１３の第１の優先度および第２の優先度は、図２のクライアント装置Ａのように設定するのが好ましい。
【００５４】
操作部１６および表示部１７は、必要最小限のアクセス回数があまり多くなく、リアルタイム性必要度も低い。したがって、操作部１６および表示部１７の第１の優先度および第２の優先度は、図２のクライアント装置ＤまたはＥのように設定するのが好ましい。
【００５５】
通信部１８は、他の装置からのデータの受信および他の装置へのデータの送信を行うから、送受信速度を高くしたり、受信データを失うのを防止したりする必要がある。このため、通信部１８の必要最小限のアクセス回数は多く、リアルタイム性必要度も高い。したがって、通信部１８の第１の優先度および第２の優先度は、読取部１４と同様に、図２のクライアント装置Ｂ、Ｃのように設定するのが好ましい。
【００５６】
なお、ここに示した優先度の設定は一例にすぎず、第１の優先度および第２の優先度の値は、各クライアント装置の能力に応じて定めるべきである。本発明では、優先度を可変としている上、２組の優先度を設けて、利用する優先度を途中で切り換えるようにしているため、各クライアント装置の能力に応じて細かく優先度を設定することができる。その結果、各クライアント装置の適切な動作を確保しながら、全体としての処理効率を向上させることが容易になっている。
【００５７】
また、本発明のアクセス調停装置が対象とする記憶装置の記憶原理には制約はなく、半導体メモリを用いる記憶装置に限らず、磁気ディスク、光ディスク等を用いる記憶装置へのアクセスの制御も、本発明のアクセス調停装置によって行うことができる。
【図面の簡単な説明】
【００５８】
【図１】第１の実施形態のアクセス調停装置の構成を模式的に示す図。
【図２】上記アクセス調停装置が設定する第１の優先度および第２の優先度の例を示す図。
【図３】第１の優先度および第２の優先度が低下した状態の例を示す図。
【図４】上記アクセス調停装置における調停処理の流れを示すフローチャート。
【図５】第２の実施形態の画像形成装置の構成を模式的に示す図。
【符号の説明】
【００５９】
１    アクセス調停装置
２    記憶装置
３    クライアント装置
９    バス
１０    画像形成装置
１１    調停部
１２    記憶部
１２ａ  ＲＡＭ
１３    制御部
１３ａ  ＣＰＵ
１４    読取部
１５    印刷部
１６    操作部
１７    表示部
１８    通信部
１９    バス
２１    ＬＡＮケーブル
２２    公衆電話回線
【図１】
2005157962.tif 000003
【図２】
2005157962.tif 000004
【図３】
2005157962.tif 000005
【図４】
2005157962.tif 000006
【図５】
2005157962.tif 000007