JPH04338843A - 電子プリントシステムのファイルコンパクト化方法 - Google Patents
電子プリントシステムのファイルコンパクト化方法Info
- Publication number
- JPH04338843A JPH04338843A JP3246343A JP24634391A JPH04338843A JP H04338843 A JPH04338843 A JP H04338843A JP 3246343 A JP3246343 A JP 3246343A JP 24634391 A JP24634391 A JP 24634391A JP H04338843 A JPH04338843 A JP H04338843A
- Authority
- JP
- Japan
- Prior art keywords
- file
- disk
- files
- disks
- adjacent
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operations
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/065—Replication mechanisms
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Security & Cryptography (AREA)
- Library & Information Science (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、電子プリンタ及びプリ
ントシステムに係り、より詳細には、このようなシステ
ムのファイルコンパクト化方法に係る。
ントシステムに係り、より詳細には、このようなシステ
ムのファイルコンパクト化方法に係る。
【０００２】
【従来の技術】電子プリントシステムにおけるオペレー
ティングシステムの重要なタスクは、ハードディスクの
ようなバッキング記憶装置に記録された永久的なオブジ
ェクトであるファイルのメインテナンスを行うことであ
る。ファイルは一連のページで構成されるもので、シス
テムの再スタートに対してその内容を保存しなければな
らないものである。ファイルシステムは、ファイルへの
アクセスを発生し、編成し、読み取り、書き込み、変更
し、コピーし、移動し、削除し、そして制御する構成を
オペレーティングシステムに与えるものである。
ティングシステムの重要なタスクは、ハードディスクの
ようなバッキング記憶装置に記録された永久的なオブジ
ェクトであるファイルのメインテナンスを行うことであ
る。ファイルは一連のページで構成されるもので、シス
テムの再スタートに対してその内容を保存しなければな
らないものである。ファイルシステムは、ファイルへの
アクセスを発生し、編成し、読み取り、書き込み、変更
し、コピーし、移動し、削除し、そして制御する構成を
オペレーティングシステムに与えるものである。
【０００３】しかしながら、使用中に、ファイルはディ
スク上に分散された状態となる。これを避けるためには
、隣接するディスクスペースを回復するようにコンパク
ト化が必要とされ、このコンパクト化は、ディスクボリ
ュームの一端へファイルを移動し、ディスクボリューム
の他端に大きな隣接フリースペースを残すようにする。 ファイルが複製ファイル及び非複製ファイルの両方で構
成される場合には、ディスクボリュームがコンパクト化
されている間にシステムがクラッシュするならば、問題
が発生する。この場合には、非複製ファイルだけでなく
複製ファイルも失うことがあり得る。
スク上に分散された状態となる。これを避けるためには
、隣接するディスクスペースを回復するようにコンパク
ト化が必要とされ、このコンパクト化は、ディスクボリ
ュームの一端へファイルを移動し、ディスクボリューム
の他端に大きな隣接フリースペースを残すようにする。 ファイルが複製ファイル及び非複製ファイルの両方で構
成される場合には、ディスクボリュームがコンパクト化
されている間にシステムがクラッシュするならば、問題
が発生する。この場合には、非複製ファイルだけでなく
複製ファイルも失うことがあり得る。
【０００４】
【発明の構成】公知技術においては、カセイラス氏等の
米国特許第４，９３７，８６４号に開示されたように、
再生マシンのためのオペレーティングソフトウェアをハ
ードディスクに記憶することが知られているが、本発明
のような方法は開示されていない。即ち、本発明によれ
ば、電子的なプリントシステムにおいて、Ｎ枚のディス
ク上に記憶された分散された複製及び非複製ファイルを
コンパクト化し、ディスクの１つのエリアにファイルを
位置設定すると共に、新たなファイルの記憶とファイル
更新のためにディスクの残りのエリアを解放する方法で
あって、上記複製及び非複製ファイルは、単一ランの隣
接ファイルと、複数ランの非隣接ファイルと、ディスク
上のファイルの現在位置を識別する第１ファイル割り当
てテーブルとを含んでおり、上記方法は、上記ディスク
上に記憶された上記ファイルのリストを構成し、上記デ
ィスク上の上記ファイルの位置に基づいて上記リストに
上記ファイルを記憶し、第２のファイル割り当てテーブ
ルを構成し、上記第２の割り当てテーブルにおいて上記
ディスクの上記１つのエリアにある上記隣接ファイルに
新たな位置を割り当て、上記第２の割り当てテーブルに
おいて上記ディスクの上記１つのエリアにある上記非隣
接ファイルに新たな位置を割り当て、上記第２の割り当
てテーブルにおいて上記ファイルに割り当てられた新た
な位置へ上記隣接及び非隣接ファイルを移動する一方、
上記第２の割り当てテーブルから上記第１割り当てテー
ブルを更新し、そして上記第２の割り当てテーブルを消
去するという段階を具備する方法が提供される。
米国特許第４，９３７，８６４号に開示されたように、
再生マシンのためのオペレーティングソフトウェアをハ
ードディスクに記憶することが知られているが、本発明
のような方法は開示されていない。即ち、本発明によれ
ば、電子的なプリントシステムにおいて、Ｎ枚のディス
ク上に記憶された分散された複製及び非複製ファイルを
コンパクト化し、ディスクの１つのエリアにファイルを
位置設定すると共に、新たなファイルの記憶とファイル
更新のためにディスクの残りのエリアを解放する方法で
あって、上記複製及び非複製ファイルは、単一ランの隣
接ファイルと、複数ランの非隣接ファイルと、ディスク
上のファイルの現在位置を識別する第１ファイル割り当
てテーブルとを含んでおり、上記方法は、上記ディスク
上に記憶された上記ファイルのリストを構成し、上記デ
ィスク上の上記ファイルの位置に基づいて上記リストに
上記ファイルを記憶し、第２のファイル割り当てテーブ
ルを構成し、上記第２の割り当てテーブルにおいて上記
ディスクの上記１つのエリアにある上記隣接ファイルに
新たな位置を割り当て、上記第２の割り当てテーブルに
おいて上記ディスクの上記１つのエリアにある上記非隣
接ファイルに新たな位置を割り当て、上記第２の割り当
てテーブルにおいて上記ファイルに割り当てられた新た
な位置へ上記隣接及び非隣接ファイルを移動する一方、
上記第２の割り当てテーブルから上記第１割り当てテー
ブルを更新し、そして上記第２の割り当てテーブルを消
去するという段階を具備する方法が提供される。
【０００５】
【実施例】添付図面は、多数の図面にわたって同一又は
対応する部分を同じ参照番号で示しており、特に、図１
及び２には、本発明の技術に従ってプリントジョブを処
理するための例示的な像プリントシステム２が示されて
いる。プリントシステム２は、説明上、像入力部分４と
、コントローラ部分７と、プリンタ部分８とに分割され
る。ここに示す例では、像入力部分４は遠隔及び現場の
両方の像入力を有し、システム２がネットワーク、スキ
ャン及びプリントサービスを提供できるようになってい
る。現場像入力（即ち、スキャナ）、コントローラ及び
プリンタを有するスタンドアローンプリントシステムや
、リモート入力、コントローラ及びプリンタを有するネ
ットワークプリントシステム等のような他のシステム組
み合わせを考えることもできる。
対応する部分を同じ参照番号で示しており、特に、図１
及び２には、本発明の技術に従ってプリントジョブを処
理するための例示的な像プリントシステム２が示されて
いる。プリントシステム２は、説明上、像入力部分４と
、コントローラ部分７と、プリンタ部分８とに分割され
る。ここに示す例では、像入力部分４は遠隔及び現場の
両方の像入力を有し、システム２がネットワーク、スキ
ャン及びプリントサービスを提供できるようになってい
る。現場像入力（即ち、スキャナ）、コントローラ及び
プリンタを有するスタンドアローンプリントシステムや
、リモート入力、コントローラ及びプリンタを有するネ
ットワークプリントシステム等のような他のシステム組
み合わせを考えることもできる。
【０００６】特定のプリントシステムを図示して説明す
るが、本発明は他の形式のプリントシステムにも使用で
きる。例えば、プリンタ部分８は、インクジェット、イ
オノグラフィック、サーマル、写真、等の異なったプリ
ンタ形式を使用してもよいし、更には、ＣＲＴやＬＣＤ
やＬＥＤ等の電子ディスプレイシステム、又は他の像ス
キャン／処理／記録システム、或いは他の信号送信／受
信、記録システム等に組み込んでもよい。
るが、本発明は他の形式のプリントシステムにも使用で
きる。例えば、プリンタ部分８は、インクジェット、イ
オノグラフィック、サーマル、写真、等の異なったプリ
ンタ形式を使用してもよいし、更には、ＣＲＴやＬＣＤ
やＬＥＤ等の電子ディスプレイシステム、又は他の像ス
キャン／処理／記録システム、或いは他の信号送信／受
信、記録システム等に組み込んでもよい。
【０００７】プリントシステム２の更に詳細な説明は、
参考としてここに取り上げる１９９０年１１月３０日出
願のジェームスＲグラブズ氏等の“シグネチャーページ
を走査するシステム（Ｓｙｓｔｅｍ ｆｏｒ Ｓｃａｎ
ｎｉｎｇ Ｓｉｇｎａｔｕｒｅ Ｐａｇｅ）”と題する
米国特許出願第０７／６２０，５１９を参照されたい。
参考としてここに取り上げる１９９０年１１月３０日出
願のジェームスＲグラブズ氏等の“シグネチャーページ
を走査するシステム（Ｓｙｓｔｅｍ ｆｏｒ Ｓｃａｎ
ｎｉｎｇ Ｓｉｇｎａｔｕｒｅ Ｐａｇｅ）”と題する
米国特許出願第０７／６２０，５１９を参照されたい。
【０００８】図２を参照すれば、コントローラ部分７は
、説明上、像入力コントローラ５０と、ユーザインター
フェイス（ＵＩ）５２と、システムコントローラ５４と
、ディスクメモリ５６と、像操作部５８と、リソースマ
ネージャ５７と、診断マネージャ５９と、像出力コント
ローラ６０とに分割される。
、説明上、像入力コントローラ５０と、ユーザインター
フェイス（ＵＩ）５２と、システムコントローラ５４と
、ディスクメモリ５６と、像操作部５８と、リソースマ
ネージャ５７と、診断マネージャ５９と、像出力コント
ローラ６０とに分割される。
【０００９】図１に最も良く示されているように、ＵＩ
５２は、対話タッチスクリーン６２と、キーボード６４
と、マウス６６とで構成される複合オペレータコントロ
ーラ／ＣＲＴディスプレイを備えている。ＵＩ５２は、
オペレータとプリントシステム２とをインターフェイス
し、オペレータがプリントジョブ及び他の命令をプログ
ラムできるようにすると共に、システムオペレーション
情報、可視文書ファクシミリ表示、プログラミング情報
及びアイコン（肖像）、診断情報及び絵画等の情報を得
られるようにする。タッチスクリーン６２に表示される
項目、例えば、ファイルやアイコンは、スクリーン６２
上に表示された項目に指を触れるか又はマウス６６を用
いてカーソルで選択された項目を指すようにしそしてマ
ウスをキーイングすることによって操作される。
５２は、対話タッチスクリーン６２と、キーボード６４
と、マウス６６とで構成される複合オペレータコントロ
ーラ／ＣＲＴディスプレイを備えている。ＵＩ５２は、
オペレータとプリントシステム２とをインターフェイス
し、オペレータがプリントジョブ及び他の命令をプログ
ラムできるようにすると共に、システムオペレーション
情報、可視文書ファクシミリ表示、プログラミング情報
及びアイコン（肖像）、診断情報及び絵画等の情報を得
られるようにする。タッチスクリーン６２に表示される
項目、例えば、ファイルやアイコンは、スクリーン６２
上に表示された項目に指を触れるか又はマウス６６を用
いてカーソルで選択された項目を指すようにしそしてマ
ウスをキーイングすることによって操作される。
【００１０】図２、３−５を参照すれば、スキャナ部６
からコントローラ部７へ入力される走査された像データ
は、プリント配線板（ＰＷＢ）７０−３上にある像入力
コントローラ５０の像圧縮器／プロセッサ５１によって
圧縮される。圧縮された像データは、それに関連した像
記述子と共に、像ファイルに入れられそしてシステムメ
モリ６１に一時的に記憶され、メインメモリ５６への転
送保留となり、データが使用保留で保持される。
からコントローラ部７へ入力される走査された像データ
は、プリント配線板（ＰＷＢ）７０−３上にある像入力
コントローラ５０の像圧縮器／プロセッサ５１によって
圧縮される。圧縮された像データは、それに関連した像
記述子と共に、像ファイルに入れられそしてシステムメ
モリ６１に一時的に記憶され、メインメモリ５６への転
送保留となり、データが使用保留で保持される。
【００１１】メモリ５６内の圧縮された像データが更に
別の処理を必要とするか、ＵＩ５２のタッチスクリーン
６２上に表示されることを必要とするか又はプリンタ部
８によって要求されるときには、データがメモリ５６に
アクセスされ、システムメモリ（ＲＡＭ）６１へ転送さ
れる。プロセッサ２５によって行われるもの以外の別の
処理が要求される場合には、データがＰＷＢ７０−６上
の像操作部５８へ転送され、そこで、対照、準備（文書
編集）、分解、回転、等の追加の処理段階が実行される
。この処理に続いて、データはメインメモリ５６へ返送
され、タッチスクリーン６２に表示するようにＵＩ５２
へ送られ、又は像出力コントローラ６０へ送られる。
別の処理を必要とするか、ＵＩ５２のタッチスクリーン
６２上に表示されることを必要とするか又はプリンタ部
８によって要求されるときには、データがメモリ５６に
アクセスされ、システムメモリ（ＲＡＭ）６１へ転送さ
れる。プロセッサ２５によって行われるもの以外の別の
処理が要求される場合には、データがＰＷＢ７０−６上
の像操作部５８へ転送され、そこで、対照、準備（文書
編集）、分解、回転、等の追加の処理段階が実行される
。この処理に続いて、データはメインメモリ５６へ返送
され、タッチスクリーン６２に表示するようにＵＩ５２
へ送られ、又は像出力コントローラ６０へ送られる。
【００１２】リソースマネージャ５７は、ファイルのデ
ィスク９０−１、９０−２、９０−３及びＲＡＭ６１へ
のアクセスを制御する一方、診断マネージャ５９がシス
テム欠陥を取り扱う。
ィスク９０−１、９０−２、９０−３及びＲＡＭ６１へ
のアクセスを制御する一方、診断マネージャ５９がシス
テム欠陥を取り扱う。
【００１３】像出力コントローラ６０への像データ出力
は圧縮解除され、そしてプリンタ部８へ出力されてプリ
ントされる準備がなされる。プリンタ部８へ送られてプ
リントされる像データは、新たな像データのための場所
を作るためにメモリ５６から通常パージされる。
は圧縮解除され、そしてプリンタ部８へ出力されてプリ
ントされる準備がなされる。プリンタ部８へ送られてプ
リントされる像データは、新たな像データのための場所
を作るためにメモリ５６から通常パージされる。
【００１４】図３ないし５に示すように、コントローラ
部７は、複数のプリント配線板（ＰＷＢ）７０を備えて
おり、これらＰＷＢ７０は互いに接続されると共に、一
対のメモリバス７２、７４によってシステムメモリ６１
にも接続される。メモリコントローラ７６はシステムメ
モリ６１をバス７２、７４と接続する。ＰＷＢ７０は、
複数のアプリケーション又はシステムプロセッサ７８を
有するシステムプロセッサＰＷＢ７０−１と、ＵＩ５２
とデータをやり取りするＵＩ通信コントローラ８０、ブ
ートコントロール及びＬＳＩＯサービスプロセッサ７３
、及びブートバスプロセッサ７５を有する低速度Ｉ／Ｏ
プロセッサＰＷＢ７０−２と、ディスクドライブコント
ローラ／プロセッサ８２及びディスクドライブ８３を有
していて、メインメモリ５６の各々ディスク９０−１、
９０−２、９０−３とデータをやり取りするＰＷＢ７０
−３、７０−４、７０−５（像データを圧縮するための
像圧縮器／プロセッサ５１ともう１つのアプリケーショ
ンプロセッサ７８はＰＷＢ７０−３上にある）と、像操
作部５８の像操作プロセッサを有する像操作ＰＷＢ７０
−６と、プリンタ部８によってプリントするために像デ
ータを処理する像発生プロセッサ８６を有している像発
生プロセッサＰＷＢ７０−７、７０−８と、プリンタ部
８とのデータのやり取りを制御するディスパッチプロセ
ッサ８８、８９を有するディスパッチプロセッサＰＷＢ
７０−９と、チャンネルローダ／スケジューラプロセッ
サ７６、ブートバスプロセッサ７７、ブートダウンロー
ドコントロールロジック７９及びメモリバス仲裁ロジッ
ク／リソースマネージャ５７を有するブートコントロー
ル−仲裁−スケジューラＰＷＢ７０−１０とを備えてい
る。明らかなように、ローダ／スケジューラプロセッサ
７６は２つの機能を有しており、その１つは、ブートチ
ャンネルとして働いてシステムをレディ状態へもってい
くことでありそしてもう１つは、スケジューラチャンネ
ルとして使用されて、どのチャンネルがどのタスクを実
行しそしてどのシーケンスにおいてタスクが実行される
かを判断することである。
部７は、複数のプリント配線板（ＰＷＢ）７０を備えて
おり、これらＰＷＢ７０は互いに接続されると共に、一
対のメモリバス７２、７４によってシステムメモリ６１
にも接続される。メモリコントローラ７６はシステムメ
モリ６１をバス７２、７４と接続する。ＰＷＢ７０は、
複数のアプリケーション又はシステムプロセッサ７８を
有するシステムプロセッサＰＷＢ７０−１と、ＵＩ５２
とデータをやり取りするＵＩ通信コントローラ８０、ブ
ートコントロール及びＬＳＩＯサービスプロセッサ７３
、及びブートバスプロセッサ７５を有する低速度Ｉ／Ｏ
プロセッサＰＷＢ７０−２と、ディスクドライブコント
ローラ／プロセッサ８２及びディスクドライブ８３を有
していて、メインメモリ５６の各々ディスク９０−１、
９０−２、９０−３とデータをやり取りするＰＷＢ７０
−３、７０−４、７０−５（像データを圧縮するための
像圧縮器／プロセッサ５１ともう１つのアプリケーショ
ンプロセッサ７８はＰＷＢ７０−３上にある）と、像操
作部５８の像操作プロセッサを有する像操作ＰＷＢ７０
−６と、プリンタ部８によってプリントするために像デ
ータを処理する像発生プロセッサ８６を有している像発
生プロセッサＰＷＢ７０−７、７０−８と、プリンタ部
８とのデータのやり取りを制御するディスパッチプロセ
ッサ８８、８９を有するディスパッチプロセッサＰＷＢ
７０−９と、チャンネルローダ／スケジューラプロセッ
サ７６、ブートバスプロセッサ７７、ブートダウンロー
ドコントロールロジック７９及びメモリバス仲裁ロジッ
ク／リソースマネージャ５７を有するブートコントロー
ル−仲裁−スケジューラＰＷＢ７０−１０とを備えてい
る。明らかなように、ローダ／スケジューラプロセッサ
７６は２つの機能を有しており、その１つは、ブートチ
ャンネルとして働いてシステムをレディ状態へもってい
くことでありそしてもう１つは、スケジューラチャンネ
ルとして使用されて、どのチャンネルがどのタスクを実
行しそしてどのシーケンスにおいてタスクが実行される
かを判断することである。
【００１５】各々の独立したプロセッサ及びそれに関連
した回路はチャンネル８１を形成する。チャンネル８１
（図４に一例を示す）は、アプリケーションソフトウェ
アを取り扱う独立したプロセッサであるか、又はディス
クドライブのような周辺装置を取り扱う入力／出力プロ
セッサである。例えば、ディスク９０−１、９０−２、
９０−３のためのディスクドライブ８３、スキャナイン
ターフェイスチャンネル、プリンタインターフェイスチ
ャンネル、等をインターフェイスするためにディスクチ
ャンネルが使用される。
した回路はチャンネル８１を形成する。チャンネル８１
（図４に一例を示す）は、アプリケーションソフトウェ
アを取り扱う独立したプロセッサであるか、又はディス
クドライブのような周辺装置を取り扱う入力／出力プロ
セッサである。例えば、ディスク９０−１、９０−２、
９０−３のためのディスクドライブ８３、スキャナイン
ターフェイスチャンネル、プリンタインターフェイスチ
ャンネル、等をインターフェイスするためにディスクチ
ャンネルが使用される。
【００１６】メインメモリ５６は、複数のハードディス
ク９０−１、９０−２、９０−３を有しており、これら
ディスクには、像ファイル１４０（図７参照）及びシス
テムファイル１４２（図８参照）が記憶される。システ
ムファイルは、ブートファイル１２４、ソフトウェアフ
ァイル、データファイル１２２、等のシステムオペレー
ティングファイルを構成し、一方、像ファイルは典型的
に走査された像データのファイルである。
ク９０−１、９０−２、９０−３を有しており、これら
ディスクには、像ファイル１４０（図７参照）及びシス
テムファイル１４２（図８参照）が記憶される。システ
ムファイルは、ブートファイル１２４、ソフトウェアフ
ァイル、データファイル１２２、等のシステムオペレー
ティングファイルを構成し、一方、像ファイルは典型的
に走査された像データのファイルである。
【００１７】ランダムアクセスメモリ、即ちＲＡＭを構
成するシステムメモリ６１は、システムオペレーション
の間に必要とされるデータの一時的な記憶装置として働
く。メモリ６１は、メモリに書き込んだり（入力データ
）メモリから読み取ったり（使用データ）することので
きるデータビットを記憶する。メモリ６１の他のデータ
は、参考として使用され、電力が供給される限り、ロー
ドされたままとなる。メモリ６１は揮発性であり、即ち
メモリ６１への電力が切られると全てのデータが失われ
るので、電力が切られたときにＤＣ電圧を供給するバッ
テリバックアップ付のＲＡＭメモリを本質的に構成する
不揮発性メモリ（ＮＶＭ）がシステム内の多数の位置に
設けられており、例えば、ＮＶＭ６３が低速度Ｉ／Ｏプ
ロセッサＰＷＢ７０−２（図４）に設けられている。 このＮＶＭ６３は、ファイルマネージメントの更新及び
ファイル内容の更新を記憶するのに用いられる。
成するシステムメモリ６１は、システムオペレーション
の間に必要とされるデータの一時的な記憶装置として働
く。メモリ６１は、メモリに書き込んだり（入力データ
）メモリから読み取ったり（使用データ）することので
きるデータビットを記憶する。メモリ６１の他のデータ
は、参考として使用され、電力が供給される限り、ロー
ドされたままとなる。メモリ６１は揮発性であり、即ち
メモリ６１への電力が切られると全てのデータが失われ
るので、電力が切られたときにＤＣ電圧を供給するバッ
テリバックアップ付のＲＡＭメモリを本質的に構成する
不揮発性メモリ（ＮＶＭ）がシステム内の多数の位置に
設けられており、例えば、ＮＶＭ６３が低速度Ｉ／Ｏプ
ロセッサＰＷＢ７０−２（図４）に設けられている。 このＮＶＭ６３は、ファイルマネージメントの更新及び
ファイル内容の更新を記憶するのに用いられる。
【００１８】図６を参照すれば、リソースマネージャ５
７は、クライエントのためのディスク９０−１、９０−
２、９０−３へのアクセスをスケジューリングする。デ
ィスク９０−１、９０−２、９０−３へ転送されるべき
データは、リソースマネージャ５７によりバッファ６５
のチェーンとして管理されるシステムメモリ６１に保持
される。このため、クライエントに割り当てられたバッ
ファ６５は、リソースマネージャ５７へ手渡され、次い
で、ディスクのバンド幅を使用できるときにディスク９
０−１、９０−２、９０−３へ書き込まれる。しかしな
がら、各シークはシークオーバーヘッドをこうむる。ク
ライエントがファイルを更新するときにシークの数を最
小にするために、バッファ６５は互いにチェーン状に接
続され、１つのオペレーションとしてディスクに書き込
まれる。リソースマネージャ５７は、ディスク９０−１
、９０−２、９０−３上の隣接位置に書き込まれるべき
バッファ６５を互いにリンクし、書き込みはプリセット
スレッシュホールドを達成するのに応答して行われる。
７は、クライエントのためのディスク９０−１、９０−
２、９０−３へのアクセスをスケジューリングする。デ
ィスク９０−１、９０−２、９０−３へ転送されるべき
データは、リソースマネージャ５７によりバッファ６５
のチェーンとして管理されるシステムメモリ６１に保持
される。このため、クライエントに割り当てられたバッ
ファ６５は、リソースマネージャ５７へ手渡され、次い
で、ディスクのバンド幅を使用できるときにディスク９
０−１、９０−２、９０−３へ書き込まれる。しかしな
がら、各シークはシークオーバーヘッドをこうむる。ク
ライエントがファイルを更新するときにシークの数を最
小にするために、バッファ６５は互いにチェーン状に接
続され、１つのオペレーションとしてディスクに書き込
まれる。リソースマネージャ５７は、ディスク９０−１
、９０−２、９０−３上の隣接位置に書き込まれるべき
バッファ６５を互いにリンクし、書き込みはプリセット
スレッシュホールドを達成するのに応答して行われる。
【００１９】参考としてここに取り上げる１９９０年９
月２８日に出願されたジョージＬエルドリッジ氏の“デ
ィスクドライブを並列に動作する方法（Ｍｅｔｈｏｄ
ｏｆ ＯｐｅｒａｔｉｎｇＤｉｓｋ Ｄｒｉｖｅｓ ｉ
ｎ Ｐａｒａｌｌｅｌ） ”と題する米国特許出願、及
びマークＡスミス氏等の“電子プリントシステムにおい
て不揮発性メモリを交換する方法（Ｐｒｏｃｅｓｓ ｆ
ｏｒＲｅｐｌａｃｉｎｇ Ｎｏｎ−Ｖｏｌａｔｉｌｅ
Ｍｅｍｏｒｙ ｉｎＥｌｅｃｔｒｏｎｉｃ Ｐｒｉｎｔ
ｉｎｇ Ｓｙｓｔｅｍｓ）”と題する米国特許出願（ア
トーニ、ドケット番号Ｄ／９０５５１）に開示されたよ
うに、像ファイル１４０はセクタに等分割されており、
ファイルの次々のセクタはディスク９０−１、９０−２
、９０−３にわたって等しく分散されている。これらの
プロセス（スーパディスクと称する）は、３つのディス
ク全部を同時にアクセスできるので、高速の読み取り／
書き込み転送を行うことができる。しかしながら、この
形式の構成でこうむるリスクは、ファイルの一部が失わ
れることである。 これは、実際に、１つ以上のディスクがフェイルした場
合にファイル全体を失うという結果を招く。
月２８日に出願されたジョージＬエルドリッジ氏の“デ
ィスクドライブを並列に動作する方法（Ｍｅｔｈｏｄ
ｏｆ ＯｐｅｒａｔｉｎｇＤｉｓｋ Ｄｒｉｖｅｓ ｉ
ｎ Ｐａｒａｌｌｅｌ） ”と題する米国特許出願、及
びマークＡスミス氏等の“電子プリントシステムにおい
て不揮発性メモリを交換する方法（Ｐｒｏｃｅｓｓ ｆ
ｏｒＲｅｐｌａｃｉｎｇ Ｎｏｎ−Ｖｏｌａｔｉｌｅ
Ｍｅｍｏｒｙ ｉｎＥｌｅｃｔｒｏｎｉｃ Ｐｒｉｎｔ
ｉｎｇ Ｓｙｓｔｅｍｓ）”と題する米国特許出願（ア
トーニ、ドケット番号Ｄ／９０５５１）に開示されたよ
うに、像ファイル１４０はセクタに等分割されており、
ファイルの次々のセクタはディスク９０−１、９０−２
、９０−３にわたって等しく分散されている。これらの
プロセス（スーパディスクと称する）は、３つのディス
ク全部を同時にアクセスできるので、高速の読み取り／
書き込み転送を行うことができる。しかしながら、この
形式の構成でこうむるリスクは、ファイルの一部が失わ
れることである。 これは、実際に、１つ以上のディスクがフェイルした場
合にファイル全体を失うという結果を招く。
【００２０】システムファイル１４２は、通常は、維持
しなければならない永久的なファイルである。確実に保
持するために、システムファイルはディスク９０−１、
９０−２、９０−３の各々の同じアドレスに複製される
。複製されるファイルは、ディスクヘッドが同じ位置に
ある状態で３つの全ディスク９０−１、９０−２、９０
−３に同時に書き込まれる。
しなければならない永久的なファイルである。確実に保
持するために、システムファイルはディスク９０−１、
９０−２、９０−３の各々の同じアドレスに複製される
。複製されるファイルは、ディスクヘッドが同じ位置に
ある状態で３つの全ディスク９０−１、９０−２、９０
−３に同時に書き込まれる。
【００２１】その結果、スーパディスクファイル（即ち
、システムの各ディスク９０−１、９０−２、９０−３
に等しく分布された像ファイル）と、複製ファイル（即
ち、各ディスク９０−１、９０−２、９０−３上の複写
システムファイル）との両方が形成される。スーパディ
スクファイルをアクセスするときには、全てのディスク
９０−１、９０−２、９０−３がビジー状態となり、デ
ィスクからデータが検索されるかディスクへデータが書
き込まれる。複製ファイルのコピーが読み取りのために
アクセスされるときには、一方のディスクのみがビジー
となる。単一ディスクからのファイルの読み取りはスー
パディスクファイルのアクセスよりも長時間を要するの
で、チャンネルローダ／スケジューラプロセッサ７６は
、全てのディスク９０−１、９０−２、９０−３への単
一ディスクアクセスを並列にスケジュールし、システム
が２つ以上のファイルを同時に検索できるようにする。
、システムの各ディスク９０−１、９０−２、９０−３
に等しく分布された像ファイル）と、複製ファイル（即
ち、各ディスク９０−１、９０−２、９０−３上の複写
システムファイル）との両方が形成される。スーパディ
スクファイルをアクセスするときには、全てのディスク
９０−１、９０−２、９０−３がビジー状態となり、デ
ィスクからデータが検索されるかディスクへデータが書
き込まれる。複製ファイルのコピーが読み取りのために
アクセスされるときには、一方のディスクのみがビジー
となる。単一ディスクからのファイルの読み取りはスー
パディスクファイルのアクセスよりも長時間を要するの
で、チャンネルローダ／スケジューラプロセッサ７６は
、全てのディスク９０−１、９０−２、９０−３への単
一ディスクアクセスを並列にスケジュールし、システム
が２つ以上のファイルを同時に検索できるようにする。
【００２２】図７を参照すれば、ディスク９０−１、９
０−２、９０−３へ転送されるべき像ファイル１４０は
、分割ロジック１１０により３つのディスク間で均一に
分割され、これらディスク９０−１、９０−２、９０−
３への転送は、ディスクドライブコントローラプロセッ
サ８２の像位置ロジック１１２、像データシーケンスロ
ジック１１４及び書き込み／読み取りコントロールロジ
ック１１６によって制御される。分割ロジック１１０は
、ディスク９０−１、９０−２、９０−３に対するディ
スクドライブ８３間で像ファイルを均一に分割し、１つ
の大きな記憶媒体即ちスーパディスクを形成する。像位
置ロジック１１２は、ディスクドライブ９０−１、９０
−２、９０−３上の各像ファイルに対する位置セクタを
指定する。像データシーケンスロジック１１４はディス
ク書き込みシーケンスを制御する。図示された構成にお
いて、第１の像ファイルセグメントはディスク９０−１
に書き込まれ、第２の像ファイルセグメントはディスク
９０−２に書き込まれ、第３の像ファイルセグメントは
ディスク９０−３に書き込まれ、第４の像ファイルセグ
メントはディスク９０−１に書き込まれ、等々となって
、全ての像ファイルデータが書き込まれるまで行われる
。書き込み／読み取りコントロールロジック１１６は、
ディスク９０−１、９０−２、９０−３に対して像デー
タを書き込むか又は読み取るための実際の命令を発生す
る。ディスク９０−１、９０−２、９０−３から読み取
られた像データは、これらディスクへデータが書き込ま
れたのと同様にこれらのディスクから像ファイルセグメ
ントを読み取る読み取りコントロールロジック１１８に
よって再構成される。
０−２、９０−３へ転送されるべき像ファイル１４０は
、分割ロジック１１０により３つのディスク間で均一に
分割され、これらディスク９０−１、９０−２、９０−
３への転送は、ディスクドライブコントローラプロセッ
サ８２の像位置ロジック１１２、像データシーケンスロ
ジック１１４及び書き込み／読み取りコントロールロジ
ック１１６によって制御される。分割ロジック１１０は
、ディスク９０−１、９０−２、９０−３に対するディ
スクドライブ８３間で像ファイルを均一に分割し、１つ
の大きな記憶媒体即ちスーパディスクを形成する。像位
置ロジック１１２は、ディスクドライブ９０−１、９０
−２、９０−３上の各像ファイルに対する位置セクタを
指定する。像データシーケンスロジック１１４はディス
ク書き込みシーケンスを制御する。図示された構成にお
いて、第１の像ファイルセグメントはディスク９０−１
に書き込まれ、第２の像ファイルセグメントはディスク
９０−２に書き込まれ、第３の像ファイルセグメントは
ディスク９０−３に書き込まれ、第４の像ファイルセグ
メントはディスク９０−１に書き込まれ、等々となって
、全ての像ファイルデータが書き込まれるまで行われる
。書き込み／読み取りコントロールロジック１１６は、
ディスク９０−１、９０−２、９０−３に対して像デー
タを書き込むか又は読み取るための実際の命令を発生す
る。ディスク９０−１、９０−２、９０−３から読み取
られた像データは、これらディスクへデータが書き込ま
れたのと同様にこれらのディスクから像ファイルセグメ
ントを読み取る読み取りコントロールロジック１１８に
よって再構成される。
【００２３】図８及び９を参照すれば、システム２の動
作中及び寿命中に定期的に生じるデータファイル１２２
の更新１２０のようなシステムファイル１４２、入力さ
れた新たな又は更新されたソフトウェアのようなファイ
ル、等は、ディスク９０−２に対するディスクドライブ
コントロールプロセッサ８３を通して中央のディスク９
０−２にロードされる。システムファイルは、上部及び
下部ディスク９０−１、９０−３上に複製される。読み
取りコントロール１１８は、ディスク９０−１、９０−
２、９０−３のいずれか１つからシステムファイルを読
み取る。
作中及び寿命中に定期的に生じるデータファイル１２２
の更新１２０のようなシステムファイル１４２、入力さ
れた新たな又は更新されたソフトウェアのようなファイ
ル、等は、ディスク９０−２に対するディスクドライブ
コントロールプロセッサ８３を通して中央のディスク９
０−２にロードされる。システムファイルは、上部及び
下部ディスク９０−１、９０−３上に複製される。読み
取りコントロール１１８は、ディスク９０−１、９０−
２、９０−３のいずれか１つからシステムファイルを読
み取る。
【００２４】例えば、１２バイトの量で構成されて、そ
のうちの６バイトがシステムリアルタイムクロック８４
（図４参照）から読み取られたタイムスタンプでありそ
してもう６バイトがプロセッサ識別子（ＰＲＯＣ Ｉ
Ｄ）であるようなプロセッサ識別シールが設けられてい
る。このＰＲＯＣ ＩＤは、ＰＷＢ７０−２（図４参
照）のソケットに取り付けられたチップ６９に保持され
、ＰＷＢ７０−２が交換された場合にもマシンと共に保
持される。プロセッサＩＤ及び初期化されたタイムスタ
ンプのコピーは、ＰＷＢ７０−２（図４参照）上のシス
テムＮＶＭ６３に記憶される。各ディスクディスク９０
−１、９０−２、９０−３には、ＰＲＯＣＩＤシールと
、スーパディスクの設定におけるディスクの位置とを構
成するＰＶルートページシールを含むディスク物理ボリ
ュームルートページ８５（図９及び１６に示されたＰＶ
ルートページ）がページ０に記憶される。
のうちの６バイトがシステムリアルタイムクロック８４
（図４参照）から読み取られたタイムスタンプでありそ
してもう６バイトがプロセッサ識別子（ＰＲＯＣ Ｉ
Ｄ）であるようなプロセッサ識別シールが設けられてい
る。このＰＲＯＣ ＩＤは、ＰＷＢ７０−２（図４参
照）のソケットに取り付けられたチップ６９に保持され
、ＰＷＢ７０−２が交換された場合にもマシンと共に保
持される。プロセッサＩＤ及び初期化されたタイムスタ
ンプのコピーは、ＰＷＢ７０−２（図４参照）上のシス
テムＮＶＭ６３に記憶される。各ディスクディスク９０
−１、９０−２、９０−３には、ＰＲＯＣＩＤシールと
、スーパディスクの設定におけるディスクの位置とを構
成するＰＶルートページシールを含むディスク物理ボリ
ュームルートページ８５（図９及び１６に示されたＰＶ
ルートページ）がページ０に記憶される。
【００２５】上記した識別シールでは、ディスク９０−
１、９０−２、９０−３又はＰＷＢ７０−２の１つの交
換を決定することができる。更に、識別シールは、ディ
スクと、検出されるべきもう１つのものとのスイッチン
グ又はスワッピングを行うことができる。
１、９０−２、９０−３又はＰＷＢ７０−２の１つの交
換を決定することができる。更に、識別シールは、ディ
スクと、検出されるべきもう１つのものとのスイッチン
グ又はスワッピングを行うことができる。
【００２６】図３、４及び９ないし１６と、表１とを参
照すれば、ブートファイル１２４は、ブートシステム２
に対するディスク９０−１、９０−２、９０−３の各々
に複製される。ディスクブートシステム２に対し、ブー
トソフトウェアは必要なファイルをブートディスクから
メモリへロードし、ソフトウェアを実行できるようにす
る。ブートファイルは全てのディスク９０−１、９０−
２、９０−３に複製されているので、システムはディス
クからブートし、１つのディスクが使用できないときに
オペレータにそれを指示する。
照すれば、ブートファイル１２４は、ブートシステム２
に対するディスク９０−１、９０−２、９０−３の各々
に複製される。ディスクブートシステム２に対し、ブー
トソフトウェアは必要なファイルをブートディスクから
メモリへロードし、ソフトウェアを実行できるようにす
る。ブートファイルは全てのディスク９０−１、９０−
２、９０−３に複製されているので、システムはディス
クからブートし、１つのディスクが使用できないときに
オペレータにそれを指示する。
【００２７】電源が最初にスイッチオンされるとき（コ
ールドブート開始）又はシステムオペレーション中に必
要とされるとき（ウオームブート開始）、システムをブ
ートする必要があることは理解されよう。後者の場合、
マニュアル“ブート”ボタン９７（図１４参照）が設け
られる。コールドブートの場合には、メインテナンスパ
ネル９５を除いてシステムプロセッサ７８はリセット状
態にある。電源オンのときには、メインテナンスパネル
９５は電源入力が正しいかどうか判断するチェックを行
い、もし正しければ、ブートバス９２に含まれたリセッ
トライン９２’が解除される。ブートバス９２は、ブー
トバスプロセッサ７５を経てＰＷＢ７０−２上のブート
及びＬＳＩＯサービスプロセッサ７３及びＵＩ通信コン
トローラ８０に接続されると共に、ブートバスプロセッ
サ７７を経てＰＷＢ７０−１０上のチャンネルローダ／
スケジューラプロセッサ７６に接続される。リセットラ
インは、プロセッサ７６、７３及びＵＩ通信コントロー
ラ８０を解除し、ブートシーケンス中にブートバス９２
がＰＷＢ７０−２からＰＷＢ７０−１０のプロセッサ７
６へソフトウェアプログラムを送信して各プロセッサチ
ャンネル８１へダウンロードできるようにする。いった
ん通信が確立されると、ブートチャンネル９３は全ての
チャンネル８１を初期化し、表１に述べるように、チャ
ンネルローダ／スケジューラプロセッサ７６によってマ
イクロコード命令をダウンロードできるようにする。
ールドブート開始）又はシステムオペレーション中に必
要とされるとき（ウオームブート開始）、システムをブ
ートする必要があることは理解されよう。後者の場合、
マニュアル“ブート”ボタン９７（図１４参照）が設け
られる。コールドブートの場合には、メインテナンスパ
ネル９５を除いてシステムプロセッサ７８はリセット状
態にある。電源オンのときには、メインテナンスパネル
９５は電源入力が正しいかどうか判断するチェックを行
い、もし正しければ、ブートバス９２に含まれたリセッ
トライン９２’が解除される。ブートバス９２は、ブー
トバスプロセッサ７５を経てＰＷＢ７０−２上のブート
及びＬＳＩＯサービスプロセッサ７３及びＵＩ通信コン
トローラ８０に接続されると共に、ブートバスプロセッ
サ７７を経てＰＷＢ７０−１０上のチャンネルローダ／
スケジューラプロセッサ７６に接続される。リセットラ
インは、プロセッサ７６、７３及びＵＩ通信コントロー
ラ８０を解除し、ブートシーケンス中にブートバス９２
がＰＷＢ７０−２からＰＷＢ７０−１０のプロセッサ７
６へソフトウェアプログラムを送信して各プロセッサチ
ャンネル８１へダウンロードできるようにする。いった
ん通信が確立されると、ブートチャンネル９３は全ての
チャンネル８１を初期化し、表１に述べるように、チャ
ンネルローダ／スケジューラプロセッサ７６によってマ
イクロコード命令をダウンロードできるようにする。
【００２８】システムがブートされるときには、チップ
６９に記憶されたＰＲＯＣ ＩＤが読み取られて、Ｓ
ｙｓＮＶＭシールからのＰＲＯＣ ＩＤと比較される
と共に、ＳｙｓＮＶＭシールがＰＶブートページシール
と比較されて、ＰＷＢ７０−２が欠陥であるかどうかも
しくはいずれかのディスクが交換されたかどうか決定さ
れる。ＰＲＯＣ ＩＤは、ＰＶルートページＰｒｏｃ
．ＩＤと比較され、ブートディスクが交換されたかどう
か調べられる。
６９に記憶されたＰＲＯＣ ＩＤが読み取られて、Ｓ
ｙｓＮＶＭシールからのＰＲＯＣ ＩＤと比較される
と共に、ＳｙｓＮＶＭシールがＰＶブートページシール
と比較されて、ＰＷＢ７０−２が欠陥であるかどうかも
しくはいずれかのディスクが交換されたかどうか決定さ
れる。ＰＲＯＣ ＩＤは、ＰＶルートページＰｒｏｃ
．ＩＤと比較され、ブートディスクが交換されたかどう
か調べられる。
【００２９】ブートファイル１２４を指定のブートディ
スクから読み取ることができないときには、ディスク番
号が増加され、第２のディスクを用いてブートプロセス
が続けられる。第２のディスクが使用できないと分かっ
た場合には、第３のディスクからのブーティングが試み
られる。予め設定された回数試みた後にいずれのディス
クからもブーティングを行えない場合には、システムが
診断マネージャ５６のサービス対話ルーチンに復帰し、
Ｔｅｃｈ Ｒｅｐによる修理作業と、ストリーマテー
プブートボタン９８（図１４参照）を用いてストリーマ
テープを使用することによりシステムをブートすること
を必要とする。
スクから読み取ることができないときには、ディスク番
号が増加され、第２のディスクを用いてブートプロセス
が続けられる。第２のディスクが使用できないと分かっ
た場合には、第３のディスクからのブーティングが試み
られる。予め設定された回数試みた後にいずれのディス
クからもブーティングを行えない場合には、システムが
診断マネージャ５６のサービス対話ルーチンに復帰し、
Ｔｅｃｈ Ｒｅｐによる修理作業と、ストリーマテー
プブートボタン９８（図１４参照）を用いてストリーマ
テープを使用することによりシステムをブートすること
を必要とする。
【００３０】図９、１６及び１７を参照すれば、ディス
ク９０−１、９０−２、９０−３上のスペース又はボリ
ュームを追跡するために、ファイルシステムを用いて、
ディスク９０−１、９０−２、９０−３上の各像及びシ
ステムファイル１４０、１４２に割り当てられたスペー
スの記録を維持する。このため、ファイルシステムは、
各論理ディスクボリュームに対しボリューム割り当てテ
ーブル（以下、ＶＡＴと称する）１３０を維持する。Ｖ
ＡＴ１３０は、使用できるディスクスペースの記録と、
そのボリュームにおける各ファイル１４０、１４２のフ
ァイル記述子１３２のリストとを保持する。各ファイル
１４０、１４２は、ＶＡＴ１３０及びファイル記述子１
３２に対してオフセットされるインデックス又はページ
１３４より成る独特のＩＤを有している。ファイル記述
子１３２は、ディスク上のファイルの物理的な位置と、
ファイルの物理的特性とに関する情報を含んでいる。記
述子１３２は、１つのファイルがディスクの多数のラン
に及ぶときに互いにリンクされる。（ランとは、１つの
ファイルを構成する隣接程度を示すもので、ボリューム
に対するランのスタートアドレスと、ラン長さとで構成
される。）３つ全部のディスク９０−１、９０−２、９
０−３に対して共通のＶＡＴ１３０がある。ＶＡＴ１３
０のコピーは各ディスクに記憶される。
ク９０−１、９０−２、９０−３上のスペース又はボリ
ュームを追跡するために、ファイルシステムを用いて、
ディスク９０−１、９０−２、９０−３上の各像及びシ
ステムファイル１４０、１４２に割り当てられたスペー
スの記録を維持する。このため、ファイルシステムは、
各論理ディスクボリュームに対しボリューム割り当てテ
ーブル（以下、ＶＡＴと称する）１３０を維持する。Ｖ
ＡＴ１３０は、使用できるディスクスペースの記録と、
そのボリュームにおける各ファイル１４０、１４２のフ
ァイル記述子１３２のリストとを保持する。各ファイル
１４０、１４２は、ＶＡＴ１３０及びファイル記述子１
３２に対してオフセットされるインデックス又はページ
１３４より成る独特のＩＤを有している。ファイル記述
子１３２は、ディスク上のファイルの物理的な位置と、
ファイルの物理的特性とに関する情報を含んでいる。記
述子１３２は、１つのファイルがディスクの多数のラン
に及ぶときに互いにリンクされる。（ランとは、１つの
ファイルを構成する隣接程度を示すもので、ボリューム
に対するランのスタートアドレスと、ラン長さとで構成
される。）３つ全部のディスク９０−１、９０−２、９
０−３に対して共通のＶＡＴ１３０がある。ＶＡＴ１３
０のコピーは各ディスクに記憶される。
【００３１】ディスク９０−１、９０−２、９０−３の
ようなディスクは、通常、欠陥があって使用できない不
良ページを有している。各特定のディスクに対する不良
ページ１７０のリストを有する不良ページ表（ＢＰＴ）
１７２がディスク上の既知の位置に記憶される。
ようなディスクは、通常、欠陥があって使用できない不
良ページを有している。各特定のディスクに対する不良
ページ１７０のリストを有する不良ページ表（ＢＰＴ）
１７２がディスク上の既知の位置に記憶される。
【００３２】不良ページの数及び位置はディスクごとに
異なるので、システムは各ディスク上のアクセスできな
い同じページをマークする。システムファイル１４２が
割り当てられたときには、ファイルシステムが不良ペー
ジのまわりにランを形成する。像ファイル１４０の場合
には、ディスク上の不良ページを回避するようにファイ
ルセクタが配置される。これにより、個々のセクタを分
割する必要性が回避される。
異なるので、システムは各ディスク上のアクセスできな
い同じページをマークする。システムファイル１４２が
割り当てられたときには、ファイルシステムが不良ペー
ジのまわりにランを形成する。像ファイル１４０の場合
には、ディスク上の不良ページを回避するようにファイ
ルセクタが配置される。これにより、個々のセクタを分
割する必要性が回避される。
【００３３】スーパディスク設定においてＰＶルートペ
ージシールとディスクの位置とを含んでいる上記のディ
スク物理ボリュームレポートページ８５（ＰＶルートペ
ージ）は、各ディスク上のページ０に記憶される。
ージシールとディスクの位置とを含んでいる上記のディ
スク物理ボリュームレポートページ８５（ＰＶルートペ
ージ）は、各ディスク上のページ０に記憶される。
【００３４】図１８を参照すれば、隣接するディスクス
ペースを回復すると共に、ディスク９０−１、９０−２
、９０−３上のディスクスペース破壊を除去するために
、コンパクト化を用いて、ファイルをディスクボリュー
ムの一端へ移動し、そのボリュームの他端に大きな隣接
自由スペースを残すようにする。ディスクのハウスキー
ピングソフトウェア１２３（図８）は、コンパクト化の
必要性を検出し、だれがコンパクト化プロセスを開始す
るかをオペレータに知らせる。しかしながら、コンパク
ト化の間にシステムがクラッシュする場合にはファイル
が失われる危険がある。
ペースを回復すると共に、ディスク９０−１、９０−２
、９０−３上のディスクスペース破壊を除去するために
、コンパクト化を用いて、ファイルをディスクボリュー
ムの一端へ移動し、そのボリュームの他端に大きな隣接
自由スペースを残すようにする。ディスクのハウスキー
ピングソフトウェア１２３（図８）は、コンパクト化の
必要性を検出し、だれがコンパクト化プロセスを開始す
るかをオペレータに知らせる。しかしながら、コンパク
ト化の間にシステムがクラッシュする場合にはファイル
が失われる危険がある。
【００３５】これを解消するために、システムは、クラ
ッシュ後の再ブートの際に、コンパクト化が中断された
点においてコンパクト化を再スタートできるようにする
状態情報を維持する。システムはスーパディスク及び複
製ファイルの両方を有しているので、スーパディスク及
び複製ファイルの両方を有するボリュームのコンパクト
化は、複製ファイルしかもたないボリュームのコンパク
ト化とは異なり、この後者のコンパクト化は通常ディス
ク交換の際に生じる。
ッシュ後の再ブートの際に、コンパクト化が中断された
点においてコンパクト化を再スタートできるようにする
状態情報を維持する。システムはスーパディスク及び複
製ファイルの両方を有しているので、スーパディスク及
び複製ファイルの両方を有するボリュームのコンパクト
化は、複製ファイルしかもたないボリュームのコンパク
ト化とは異なり、この後者のコンパクト化は通常ディス
ク交換の際に生じる。
【００３６】スーパディスク及び複製ファイルの両方に
対し、ディスクアドレスにより昇べき順に分類されたボ
リュームにおけるファイルのリストを作成することによ
り、ボリュームのコンパクト化が行われる。これに続い
て、空のボリューム割り当て表（ＶＡＴ）が一時的に作
成され、ＰＶルートページ８５及び不良ページ表（ＶＡ
Ｔ）がマークされる。新たな位置が見つかり、全ての隣
接する（即ち、１ラン）ファイルに対して割り当てられ
る。これに続いて、新たな位置が見つかり、多数のラン
をもつ全てのファイル、即ち非隣接ファイルに対して割
り当てられる。この割り当てに続いて、各ファイルに割
り当てられたディスク位置へファイルが移動され、一方
、ディスクＶＡＴ１３０は新たなファイル位置で更新さ
れる。
対し、ディスクアドレスにより昇べき順に分類されたボ
リュームにおけるファイルのリストを作成することによ
り、ボリュームのコンパクト化が行われる。これに続い
て、空のボリューム割り当て表（ＶＡＴ）が一時的に作
成され、ＰＶルートページ８５及び不良ページ表（ＶＡ
Ｔ）がマークされる。新たな位置が見つかり、全ての隣
接する（即ち、１ラン）ファイルに対して割り当てられ
る。これに続いて、新たな位置が見つかり、多数のラン
をもつ全てのファイル、即ち非隣接ファイルに対して割
り当てられる。この割り当てに続いて、各ファイルに割
り当てられたディスク位置へファイルが移動され、一方
、ディスクＶＡＴ１３０は新たなファイル位置で更新さ
れる。
【００３７】ファイルの移動は、別のファイル又は部分
ファイルが指定エリアを専有する場合には、ファイルの
スワッピングを必要とする。即ち、指定のスペースを現
在専有しているファイルは、そのディスクスペースに新
たに割り当てられるファイルのための場所を作るために
別の位置へ移動されねばならない。スワッピングされる
ファイルが同じサイズでない場合にはスワッピングが更
に複雑になる。この場合には、コンパクト化プロセス中
に、ファイルが部分的に移動されることになる。スワッ
ピングを容易にするために、複数のスワップファイル（
例えば、２つ）が設けられて、ファイルスワッププロセ
ス中にスワッピングされるファイルを一時的に保持する
。これは、スワッピングプロセス中にシステムがクラッ
シュした場合にファイルの損失に対して保護する。
ファイルが指定エリアを専有する場合には、ファイルの
スワッピングを必要とする。即ち、指定のスペースを現
在専有しているファイルは、そのディスクスペースに新
たに割り当てられるファイルのための場所を作るために
別の位置へ移動されねばならない。スワッピングされる
ファイルが同じサイズでない場合にはスワッピングが更
に複雑になる。この場合には、コンパクト化プロセス中
に、ファイルが部分的に移動されることになる。スワッ
ピングを容易にするために、複数のスワップファイル（
例えば、２つ）が設けられて、ファイルスワッププロセ
ス中にスワッピングされるファイルを一時的に保持する
。これは、スワッピングプロセス中にシステムがクラッ
シュした場合にファイルの損失に対して保護する。
【００３８】一時的なＶＡＴによって述べられたように
割り当てられたマークされた全てのファイルが移動され
てしまいそしてディスクＶＡＴ１３０が新たなファイル
位置で更新されると、一時的なＶＡＴが消去される。
割り当てられたマークされた全てのファイルが移動され
てしまいそしてディスクＶＡＴ１３０が新たなファイル
位置で更新されると、一時的なＶＡＴが消去される。
【００３９】図１９を参照すれば、１つ以上のディスク
９０−１、９０−２、９０−３が交換されるときには、
ディスク間に分散されたスーパディスクファイルが失わ
れ、複製されたファイルのみが残される。好ましくは、
ファイルのコンパクト化は、このときＴｅｃｈ Ｒｅ
ｐによって行われ、残りのシステムファイルをディスク
ボリュームの一端へ移動する。
９０−１、９０−２、９０−３が交換されるときには、
ディスク間に分散されたスーパディスクファイルが失わ
れ、複製されたファイルのみが残される。好ましくは、
ファイルのコンパクト化は、このときＴｅｃｈ Ｒｅ
ｐによって行われ、残りのシステムファイルをディスク
ボリュームの一端へ移動する。
【００４０】このため、ボリュームにあるファイルのリ
ストが一時的なＶＡＴと共に作られ、隣接ファイルに対
するスペース、次いで、非隣接ファイルに対するスペー
スが上記のように割り当てられる。ディスクはソースデ
ィスクとしてマークされる。割り当てられたファイルは
ソースディスクから残りのディスクへ移動されそして新
たな位置が一時的なＶＡＴによって定められる一方、行
き先ディスクにあるＶＡＴ１３０が新たなアドレスを指
示するように更新される。全てのファイルが移動された
後、ファイルがソースディスクの新たなアドレスにコピ
ーされ、ソースディスク上のＶＡＴ１３０が更新されて
プロセスを完了する。
ストが一時的なＶＡＴと共に作られ、隣接ファイルに対
するスペース、次いで、非隣接ファイルに対するスペー
スが上記のように割り当てられる。ディスクはソースデ
ィスクとしてマークされる。割り当てられたファイルは
ソースディスクから残りのディスクへ移動されそして新
たな位置が一時的なＶＡＴによって定められる一方、行
き先ディスクにあるＶＡＴ１３０が新たなアドレスを指
示するように更新される。全てのファイルが移動された
後、ファイルがソースディスクの新たなアドレスにコピ
ーされ、ソースディスク上のＶＡＴ１３０が更新されて
プロセスを完了する。
【００４１】システムをブートするためにファイルが必
要とされる場合には、そのディスク上のファイルの新た
な位置を自動的に指示するようにブート情報（ディスク
の専用エリアに記憶されている）が更新される。
要とされる場合には、そのディスク上のファイルの新た
な位置を自動的に指示するようにブート情報（ディスク
の専用エリアに記憶されている）が更新される。
【００４２】ここに開示した構造について本発明を説明
したが、本発明は上記の詳細に限定されるものではなく
、特許請求の範囲内でなされる全ての変更や修正を包含
するものとする。
したが、本発明は上記の詳細に限定されるものではなく
、特許請求の範囲内でなされる全ての変更や修正を包含
するものとする。
【００４３】表１
ブートシーケンスコントロール−ノーマルブート１．電
源及びケーブル接続は、スキャナ４及びプリンタ８の両
方に対してチェックされる。 ２．システムメモリ６１はテストされ初期化される。チ
ャンネルプロセッサ８１は、メモリ６１の種々の区分に
対して読み取り及び書き込みを実行する。 ３．ディスクコントローラのマイクロコードは、ブート
バス９２及びブートダウンロードコントロールロジック
７９を経てディスクコントローラプロセッサ８２へダウ
ンロードされる。 ４．コールドブートの場合には、スピンアップコマンド
がディスクドライブ８３へ送られる（ウォームブートの
場合には、全てのディスク９０−１、９０−２、９０−
３がスピンしているかどうかを調べるためにチェックを
行う）。 ５．チャンネルローダマイクロコードはブートバス９２
を経てＰＷＢ７０−１０へ送られる。次いで、マイクロ
コードは、ブートダウンロードコントロールロジック７
９を用いてチャンネルローダ／スケジューラプロセッサ
７６へダウンロードされる。 ６．チャンネルローダ／スケジューラプロセッサ７６は
、ディスクコントローラプロセッサ８２がディスク９０
−２からコントローラマイクロコードファイルを検索す
るように要求する。ディスクコントローラプロセッサ８
２はファイルをメモリ６１へ搬送する。チャンネルロー
ダ／スケジューラプロセッサ７６は、ブートダウンロー
ドコントロールロジックを用いてマイクロコードを各チ
ャンネル８１へダウンロードする。 ７．チャンネルローダ／スケジューラプロセッサ７６は
、ディスクコントローラプロセッサ８３がディスク９０
−２からアプリケーションソフトウェアローダプログラ
ムを検索するように要求する。ディスクコントローラプ
ロセッサ８３はファイルをメモリ６１へ搬送する。 ８．スケジューラマイクロコードはチャンネルローダ／
スケジューラプロセッサ７６へダウンロードされる。プ
ロセッサ７６はここでスケジューラ／プロセッサのみと
して働く。 ９．アプリケーションソフトウェアローダプログラムが
スタートされる。アプリケーションソフトウァエはディ
スク９０−２から検索され、メモリ６１に記憶される。 １０．ＵＩ５２、スキャナ４及びプリンタ８のソフトウ
ェアがダウンロードされる。
源及びケーブル接続は、スキャナ４及びプリンタ８の両
方に対してチェックされる。 ２．システムメモリ６１はテストされ初期化される。チ
ャンネルプロセッサ８１は、メモリ６１の種々の区分に
対して読み取り及び書き込みを実行する。 ３．ディスクコントローラのマイクロコードは、ブート
バス９２及びブートダウンロードコントロールロジック
７９を経てディスクコントローラプロセッサ８２へダウ
ンロードされる。 ４．コールドブートの場合には、スピンアップコマンド
がディスクドライブ８３へ送られる（ウォームブートの
場合には、全てのディスク９０−１、９０−２、９０−
３がスピンしているかどうかを調べるためにチェックを
行う）。 ５．チャンネルローダマイクロコードはブートバス９２
を経てＰＷＢ７０−１０へ送られる。次いで、マイクロ
コードは、ブートダウンロードコントロールロジック７
９を用いてチャンネルローダ／スケジューラプロセッサ
７６へダウンロードされる。 ６．チャンネルローダ／スケジューラプロセッサ７６は
、ディスクコントローラプロセッサ８２がディスク９０
−２からコントローラマイクロコードファイルを検索す
るように要求する。ディスクコントローラプロセッサ８
２はファイルをメモリ６１へ搬送する。チャンネルロー
ダ／スケジューラプロセッサ７６は、ブートダウンロー
ドコントロールロジックを用いてマイクロコードを各チ
ャンネル８１へダウンロードする。 ７．チャンネルローダ／スケジューラプロセッサ７６は
、ディスクコントローラプロセッサ８３がディスク９０
−２からアプリケーションソフトウェアローダプログラ
ムを検索するように要求する。ディスクコントローラプ
ロセッサ８３はファイルをメモリ６１へ搬送する。 ８．スケジューラマイクロコードはチャンネルローダ／
スケジューラプロセッサ７６へダウンロードされる。プ
ロセッサ７６はここでスケジューラ／プロセッサのみと
して働く。 ９．アプリケーションソフトウェアローダプログラムが
スタートされる。アプリケーションソフトウァエはディ
スク９０−２から検索され、メモリ６１に記憶される。 １０．ＵＩ５２、スキャナ４及びプリンタ８のソフトウ
ェアがダウンロードされる。
【図１】本発明のファイルコンパクト化方法を組み込ん
だ電子プリントシステムを示す図である。
だ電子プリントシステムを示す図である。
【図２】図１に示すプリントシステムの主たるコントロ
ールシステムエレメントを示すブロック図である。
ールシステムエレメントを示すブロック図である。
【図３】図１に示すプリントシステムのコントロール部
の主たる部分を示す概略ブロックずである。
の主たる部分を示す概略ブロックずである。
【図４】図１に示すプリントシステムのコントロール部
の主たる部分を示す概略ブロックずである。
の主たる部分を示す概略ブロックずである。
【図５】図１に示すプリントシステムのコントロール部
の主たる部分を示す概略ブロックずである。
の主たる部分を示す概略ブロックずである。
【図６】一時的なＲＡＭメモリからハードディスクへデ
ータを転送するためのプロセスを示すブロック図である
。
ータを転送するためのプロセスを示すブロック図である
。
【図７】ディスクに像ファイルを記憶してスーパディス
クファイルを形成するプロセスを示すブロック図である
。
クファイルを形成するプロセスを示すブロック図である
。
【図８】ディスクに記憶するためにシステムファイルを
収集するプロセスを示す図である。
収集するプロセスを示す図である。
【図９】図８から収集したシステムファイルをディスク
に複製するためのプロセスを示すブロック図である。
に複製するためのプロセスを示すブロック図である。
【図１０】図１に示されたプリントシステムをオペレー
ティング状態にブートするためのブートシステムを示す
ブロック図である。
ティング状態にブートするためのブートシステムを示す
ブロック図である。
【図１１】ブート中に行われるブート初期化及び自己テ
ストを示すブロック図である。
ストを示すブロック図である。
【図１２】ブート中にシステムブートコントロール及び
ＬＳＩＯサービスプロセッサを初期化するためのプロセ
スを示すブロック図である。
ＬＳＩＯサービスプロセッサを初期化するためのプロセ
スを示すブロック図である。
【図１３】システムチャンネルローダ／スケジューラプ
ロセッサ、ブートダウンロードコントロールロジック及
びメモリバス仲裁ロジックをブート中に初期化するプロ
セスを示すブロック図である。
ロセッサ、ブートダウンロードコントロールロジック及
びメモリバス仲裁ロジックをブート中に初期化するプロ
セスを示すブロック図である。
【図１４】コールド及びウオームブート実行を示すブロ
ック図である。
ック図である。
【図１５】ブート中のディスクスピンアップ及びソフト
ウェアダウンロードプロセスを示すブロック図である。
ウェアダウンロードプロセスを示すブロック図である。
【図１６】ボリューム割り当てテーブル即ちＶＡＴを示
す図である。
す図である。
【図１７】ディスク記憶媒体とシステムメモリとの間の
関係を示すブロック図である。
関係を示すブロック図である。
【図１８】スーパディスク及び複製ファイルの両方をボ
リュームコンパクト化するプロセスを示すフローチャー
トである。
リュームコンパクト化するプロセスを示すフローチャー
トである。
【図１９】複製ファイルのボリュームコンパクト化プロ
セスを示すフローチャートである。
セスを示すフローチャートである。
２ 像プリントシステム
４ 像入力部
７ コントロール部
８ プリンタ部
５０ 像入力コントローラ
５１ 像圧縮器／プロセッサ
５２ ユーザインターフェイス
５４ システムコントローラ
５６ ディスクメモリ
５７ リソースマネージャ
５８ 像操作部
５９ 診断マネージャ
６０ 像入力コントローラ
６１ システムメモリ
６２ 対話式タッチスクリーン
６４ キーボード
６６ マウス
７０ ＰＷＢ
７６ メモリコントローラ
７８ システムプロセッサ
８０ ＵＩ通信コントローラ
８２ ディスクドライブコントローラ／プロセッサ８
３ ディスクドライブ ９０ ディスク
３ ディスクドライブ ９０ ディスク
Claims (6)
- 【請求項１】 電子プリントシステムにおいて、Ｎ枚
のディスク上に記憶された分散された複製及び非複製フ
ァイルをコンパクト化し、上記ファイルを上記ディスク
の１つのエリアに位置設定すると共に、新たなファイル
の記憶とファイル更新のために上記ディスクの残りのエ
リアを解放する方法であって、上記複製及び非複製ファ
イルは、単一ランの隣接ファイルと、複数ランの非隣接
ファイルと、上記ディスク上の上記ファイルの現在位置
を識別する第１ファイル割り当てテーブルとを含むもの
であり、上記方法は、ａ）上記ディスク上に記憶された
上記ファイルのリストを構成し、ｂ）上記ディスク上の
上記ファイルの位置に基づいて上記リストに上記ファイ
ルを記憶し、ｃ）第２のファイル割り当てテーブルを構
成し、ｄ）上記第２の割り当てテーブルにおいて上記デ
ィスクの上記１つのエリアにある上記隣接ファイルに新
たな位置を割り当て、ｅ）上記第２の割り当てテーブル
において上記ディスクの上記１つのエリアにある上記非
隣接ファイルに新たな位置を割り当て、ｆ）上記第２の
割り当てテーブルにおいて上記ファイルに割り当てられ
た新たな位置へ上記隣接及び非隣接ファイルを移動する
一方、これらの新たな位置を指示するように上記第１割
り当てテーブルを更新し、そしてｇ）上記第２の割り当
てテーブルを消去するという段階を具備することを特徴
とする方法。 - 【請求項２】 上記非隣接ファイルランを組み合わせ
て上記非隣接ファイルを隣接ファイルに変更するように
上記非隣接ファイルを割り当てる段階を備えた請求項１
に記載の方法。 - 【請求項３】 上記ディスクの上記１つのエリアに現
在あるファイルを、上記ディスク上の同じ位置に割り当
てられたファイルとスワッピングすることにより上記フ
ァイルを移動する段階を備えた請求項１に記載の方法。 - 【請求項４】 スワッピングされているファイルを一
時的に保持するように上記ディスク上にスワップファイ
ルを設ける段階を備えた請求項３に記載の方法。 - 【請求項５】 上記複製ファイルのために上記ディス
クの各々に複写位置を割り当てる段階を備えた請求項１
に記載の方法。 - 【請求項６】 ａ）上記非複製ファイルを偶数のセク
タに分割し、上記セクタの数が上記Ｎ枚のディスクの偶
数倍であるようにし、そしてｂ）Ｎ個のセクタごとに上
記１つのディスクエリアにおいて上記ディスクの各々に
複写位置を割り当てる段階を備えた請求項１に記載の方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/678,923 US5212786A (en) | 1991-04-01 | 1991-04-01 | File compaction process for electronic printing systems |
| US678923 | 1991-04-01 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04338843A true JPH04338843A (ja) | 1992-11-26 |
| JP2801802B2 JP2801802B2 (ja) | 1998-09-21 |
Family
ID=24724878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3246343A Expired - Fee Related JP2801802B2 (ja) | 1991-04-01 | 1991-09-26 | 電子プリントシステムのファイルコンパクト化方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5212786A (ja) |
| JP (1) | JP2801802B2 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5357607A (en) * | 1991-04-01 | 1994-10-18 | Xerox Corporation | File storage process for electronic printing systems having multiple disks |
| JP3017892B2 (ja) * | 1992-09-30 | 2000-03-13 | 株式会社東芝 | ファイル管理装置 |
| CA2148701A1 (en) * | 1992-12-07 | 1994-06-23 | William R. Davy | Apparatus and method for moving open files |
| US5375202A (en) * | 1993-01-04 | 1994-12-20 | Xerox Corporation | Dispatching and scheduling memory operations in an electronic printing system |
| US5721919A (en) * | 1993-06-30 | 1998-02-24 | Microsoft Corporation | Method and system for the link tracking of objects |
| US5440737A (en) * | 1993-07-23 | 1995-08-08 | Nec Corporation | File-allocation control system for allocating files according to user-program priority and storage volume performance |
| US5517316A (en) * | 1993-10-27 | 1996-05-14 | Xerox Corporation | Apparatus and method for saving/storing job run information generated by processing a job on a printing machine |
| US5615015A (en) * | 1994-08-01 | 1997-03-25 | Xerox Corporation | Apparatus and method of programming a job to be processed at a location other than the location at which the job is prepared |
| US5715381A (en) * | 1994-08-08 | 1998-02-03 | Xerox Corporation | Method of creating and managing packages, including multiple documents, in a printing system |
| JP3534331B2 (ja) * | 1994-08-09 | 2004-06-07 | ゼロックス コーポレイション | ネットワークインタフェースを使用して多種のローカル及びリモートソースから多セグメント印刷ジョブを構築する方法 |
| US5574953A (en) * | 1994-08-19 | 1996-11-12 | Hewlett-Packard Company | Storing compressed data in non-contiguous memory |
| US5537658A (en) * | 1995-06-07 | 1996-07-16 | International Business Machines Corporation | Distributed directory method and structure for direct access storage device (DASD) data compression |
| US5778374A (en) * | 1995-08-03 | 1998-07-07 | International Business Machines Corporation | Compressed common file directory for mass storage systems |
| US5710874A (en) * | 1995-10-25 | 1998-01-20 | Xerox Corporation | System for managing printing system memory with machine readable code |
| US5754849A (en) * | 1996-01-30 | 1998-05-19 | Wayfarer Communications, Inc. | Self-describing object providing dynamic manipulation of heterogeneous data values and semantic identity between memory and transmission representations |
| US5832525A (en) * | 1996-06-24 | 1998-11-03 | Sun Microsystems, Inc. | Disk fragmentation reduction using file allocation tables |
| US5857101A (en) * | 1997-04-15 | 1999-01-05 | Acceleration Software International Corporation | Program lunch acceleration |
| JP4457246B2 (ja) * | 2003-05-30 | 2010-04-28 | コニカミノルタビジネステクノロジーズ株式会社 | 画像形成装置および画像形成方法 |
| US20090327622A1 (en) * | 2008-06-30 | 2009-12-31 | Nokia Corporation | Method and Apparatus for Computer Memory Traversal |
| WO2023042258A1 (ja) * | 2021-09-14 | 2023-03-23 | シャープＮｅｃディスプレイソリューションズ株式会社 | 電子機器、電子機器の制御方法、及びプログラム |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61177532A (ja) * | 1985-02-01 | 1986-08-09 | Nec Corp | 領域管理システム |
| JPS63143640A (ja) * | 1986-12-05 | 1988-06-15 | Mitsubishi Electric Corp | デ−タ管理方式 |
| US4937864A (en) * | 1989-04-27 | 1990-06-26 | Xerox Corporation | Debug routine accessing system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5021946A (en) * | 1988-06-17 | 1991-06-04 | Modular Computer Systems, Inc. | Mostly contiguous file allocation technique involving file extension |
| US5029125A (en) * | 1989-03-07 | 1991-07-02 | Drexler Technology Corporation | Method of reading and writing files on nonerasable storage media |
-
1991
- 1991-04-01 US US07/678,923 patent/US5212786A/en not_active Expired - Fee Related
- 1991-09-26 JP JP3246343A patent/JP2801802B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61177532A (ja) * | 1985-02-01 | 1986-08-09 | Nec Corp | 領域管理システム |
| JPS63143640A (ja) * | 1986-12-05 | 1988-06-15 | Mitsubishi Electric Corp | デ−タ管理方式 |
| US4937864A (en) * | 1989-04-27 | 1990-06-26 | Xerox Corporation | Debug routine accessing system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2801802B2 (ja) | 1998-09-21 |
| US5212786A (en) | 1993-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2801802B2 (ja) | 電子プリントシステムのファイルコンパクト化方法 | |
| JPH04320526A (ja) | 電子プリントシステムにおいてソフトウェアをアップグレードする方法 | |
| US5086502A (en) | Method of operating a data processing system | |
| JP5346536B2 (ja) | 情報バックアップ／リストア処理装置、及び情報バックアップ／リストア処理システム | |
| JP3878412B2 (ja) | データを保存し使用し及び回復する方法 | |
| US7330947B2 (en) | Method and apparatus for backing up data in virtual storage medium | |
| US20030229651A1 (en) | Snapshot acquisition method, storage system | |
| JP2801803B2 (ja) | 複数のディスクを有する電子印刷システムのファイル記憶方法 | |
| US5241672A (en) | System using the storage level of file updates in nonvolatile memory to trigger saving of RAM to disk and using the file updates to reboot after crash | |
| US20060155944A1 (en) | System and method for data migration and shredding | |
| EP0820003A2 (en) | Method for partitioning storage regions on hard disk and computer system adapted to the same | |
| JP5984151B2 (ja) | データの復旧方法、プログラムおよびデータ処理システム | |
| EP0483174B1 (en) | A method of operating a data processing system | |
| US5249288A (en) | Process for accommodating bad disk pages in an electronic printing system | |
| JPH04320544A (ja) | 電子プリントシステムの不揮発性メモリを交換する方法 | |
| JP4394467B2 (ja) | ストレージシステム、サーバ装置及び先行コピーデータ生成方法 | |
| US5345581A (en) | Process for replacing storage media in electronic printing systems | |
| JP2007265492A (ja) | データ消去機能付きディスク装置 | |
| US20060026459A1 (en) | Method and apparatus for storing data | |
| JP2006323462A (ja) | ファイルコピー装置およびファイルコピー方法 | |
| TWI693550B (zh) | 支援虛擬機多磁碟架構的備份方法 | |
| JPH0536196A (ja) | 電子フアイル装置の制御方法 | |
| JP2004334650A (ja) | バックアップ方法、リストア方法及びプログラム | |
| KR20040047996A (ko) | 실시간 데이터 파일을 위한 파일시스템 관리방법과 그기록매체, 및 이에 따른 실시간 데이터 저장장치 | |
| JP2019160157A (ja) | 情報処理装置、情報処理方法、及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19950703 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980602 |
|
| LAPS | Cancellation because of no payment of annual fees |