Patent US3038948A successfully refreshed from Google Patents.
Patent US5142667A successfully refreshed from Google Patents.
US5142667A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resource and memory management algorithms for electric printing and electronic reprographic systems
Assignee: Xerox Corp
•
Filing: 1990-09-28
•
Granted: 1992-08-25
•
Expires: 2010-09-28
Abstract
Abstract A printing system having an electronic sub system loaded with control software which controls scanning, image storing and the printing operations of the printing system. The control software schedules the bandwidth of disk storage and swaps images from a storage disk to a memory so that a desired image will be in memory when the printing of that image is requested. The system utilizes resource management and/or memory management software to realize improved job turn around time and to reduce pitch skips.
Inventors
- 👤 Richard R. Dimperio
- 👤 Bob Ho
- 👤 Abde Kapadia
- 👤 Thomas G. Brucker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 03:25
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N1/32358; H04N1/32443; H04N1/32448; H04N1/00912; H04N1/00954; H04N1/32561; H04N2201/00; H04N2201/32; H04N2201/3285; H04N2201/3288; H04N2201/3297
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
233 words
An Electronic Reprographic apparatus for concurrent scanning, processing and printing of a plurality of print jobs, comprising: scanner means for scanning a set of original documents which comprises at least one job in the plurality of jobs; storage means for storing image data of the scanned documents, said storage means including main memory means for storing image data for current processing and disk memory means for storing image data for subsequent processing, a storage capacity of the main memory means being less than a storage capacity of the disk memory means; printer means for printing copies of the stored image data in the main memory means; system manager means for controlling operation of the scanner means, storage means and printer means, and transferring image data between the main memory means and disk memory means; and resource manager means activated by the system manager means when the printer means requests image data not stored in the main memory means but stored in the disk memory means and when storage capacity of the main memory means is insufficient to accommodate the requested image data, the resource manager means determining which image data stored in the main memory means should be transferred to the disk memory means to accommodate the requested image data, the resource manager means maintaining print skips of the printer means within a predetermined range in determining the image data to be transferred.
Claim 2
Dependent Claim
233 words
An Electronic Reprographic apparatus for concurrent scanning, processing and printing of a plurality of print jobs, comprising: scanner means for scanning a set of original documents which comprises at least one job in the plurality of jobs; storage means for storing image data of the scanned documents, said storage means including main memory means for storing image data for current processing and disk memory means for storing image data for subsequent processing, a storage capacity of the main memory means being less than a storage capacity of the disk memory means; printer means for printing copies of the stored image data in the main memory means; system manager means for controlling operation of the scanner means, storage means and printer means, and transferring image data between the main memory means and disk memory means; and resource manager means activated by the system manager means when the printer means requests image data not stored in the main memory means but stored in the disk memory means and when storage capacity of the main memory means is insufficient to accommodate the requested image data, the resource manager means determining which image data stored in the main memory means should be transferred to the disk memory means to accommodate the requested image data, the resource manager means maintaining print skips of the printer means within a predetermined range in determining the image data to be transferred.
Claim 3
Dependent Claim
35 words
The apparatus of claim 1, wherein the resource manager means includes long term scheduler means for scheduling the required storage capacity of the main memory means and the disk memory for the plurality of jobs.
Claim 4
Dependent Claim
26 words
The apparatus of claim 2, wherein the long term scheduler means reserves a predetermined amount of storage capacity to permit concurrent scanning and printing a job.
Claim 5
Dependent Claim
32 words
The apparatus of claim 2, wherein the long term scheduler means maintains print skips of the printer means within a predetermined range in scheduling the storage capacity of the main memory means.
Claim 6
Dependent Claim
36 words
The apparatus of claim 1, wherein the system manager means determines a print mode of a job, the print mode being one of a stream printing mode, a job printing mode and a hybrid printing mode.
Claim 7
Dependent Claim
26 words
The apparatus of claim 5, wherein the system manager means activates the resource manager means in response to the job printing mode and hybrid printing mode.
Claim 8
Dependent Claim
50 words
The apparatus of claim 2, wherein the long term scheduler means includes offset means for scheduling a predetermined offset time period between the time the printer means requests the image data corresponding to one document and the time the printer means prints the image data corresponding to the one document.
Claim 9
Dependent Claim
18 words
The apparatus of claim 7, wherein the predetermined offset time period equals a predetermined number of print pitches.
Claim 10
Dependent Claim
14 words
The apparatus of claim 8, wherein the predetermined number of print pitches is two.
Claim 11
Dependent Claim
58 words
The apparatus of claim 2, wherein the long term scheduler means includes advanced set scheduling means for scheduling an amount of storage capacity of the main memory means necessary to retrieve from the disk memory means the requested image data corresponding to at least one set of original documents prior to printing of the at least one set.
Claim 12
Dependent Claim
29 words
The apparatus of claim 10, wherein the advanced set scheduling means is a single set scheduling means for scheduling the necessary storage capacity for one set of original documents.
Claim 13
Dependent Claim
30 words
The apparatus of claim 10, wherein the advanced set scheduling means is a consecutive set scheduling means for scheduling the necessary storage capacity for two consecutive sets of original documents.
Claim 14
Independent Claim
30 words
The apparatus of claim wherein the resource manager means transfers to disk memory image data corresponding to an original document that has been printed and stored in the memory means.
Claim 15
Dependent Claim
45 words
The apparatus of claim 13, wherein the image data corresponding to the original document is the image data consuming a largest amount of storage capacity relative to the storage capacity of the image data corresponding to the remaining original documents in the main memory means.
Claim 16
Dependent Claim
45 words
The apparatus of claim 13, wherein the image data corresponding to the original document is the image data consuming a smallest amount of storage capacity relative to the storage capacity of the image data corresponding to the remaining original documents in the main memory means.
Claim 17
Dependent Claim
37 words
The apparatus of claim 1, wherein the resource manager means transfers to disk memory image data corresponding to at least a segment of an original document that has been printed and stored in the main memory means.
Claim 18
Dependent Claim
43 words
The apparatus of claim 16, wherein the image data corresponding to more than one segment is transferred, the number of segments transferred being determined by the number of segments that can be retrieved from the disk memory means in a predetermined time period.
Claim 19
Dependent Claim
18 words
The apparatus of claim 17, wherein the predetermined time period is related to operation of the print means.
Claim 20
Dependent Claim
32 words
The apparatus of claim 1, wherein the resource manager means minimizes a time duration between arrival of a job at the printer means to removal of a job from the printer means.
Claim 21
Independent Claim
216 words
A method for concurrently scanning, processing and printing a plurality of print jobs in an electronic reprographic system, comprising the steps of: scanning a set of original documents which comprises at least one job in the plurality of jobs with a scanner; storing image data of the scanned documents, said storage step including storing image data for current processing in a main memory and storing image data for subsequent processing in a disk memory, a storage capacity of the main memory being less than a storage capacity of the disk memory; printing copies of the stored image data in the main memory with a printer; managing the system by controlling the steps of scanning, storing and printing, and transferring image data between the main memory and disk memory; managing resources when the printing step requests image data not stored in the main memory but stored in the disk memory and when storage capacity of the main memory is insufficient to accommodate the requested image data, by determining which image data stored in the main memory should be transferred to the disk memory to accommodate the requested image data, the step of managing resources including the step of maintaining print skips of the printer means within a predetermined range in determining the image data to be transferred.
Claim 22
Independent Claim
216 words
A method for concurrently scanning, processing and printing a plurality of print jobs in an electronic reprographic system, comprising the steps of: scanning a set of original documents which comprises at least one job in the plurality of jobs with a scanner; storing image data of the scanned documents, said storage step including storing image data for current processing in a main memory and storing image data for subsequent processing in a disk memory, a storage capacity of the main memory being less than a storage capacity of the disk memory; printing copies of the stored image data in the main memory with a printer; managing the system by controlling the steps of scanning, storing and printing, and transferring image data between the main memory and disk memory; managing resources when the printing step requests image data not stored in the main memory but stored in the disk memory and when storage capacity of the main memory is insufficient to accommodate the requested image data, by determining which image data stored in the main memory should be transferred to the disk memory to accommodate the requested image data, the step of managing resources including the step of maintaining print skips of the printer means within a predetermined range in determining the image data to be transferred.
Claim 23
Dependent Claim
35 words
The method of claim 20, wherein the resource management step includes a long term scheduler step for scheduling the required storage capacity of the main memory and the disk memory for the plurality of jobs.
Claim 24
Dependent Claim
26 words
The method of claim 21, wherein the long term scheduler step reserves a predetermined amount of storage capacity to permit concurrent scanning and printing a job.
Claim 25
Dependent Claim
30 words
The method of claim 21, wherein the long term scheduler step maintains print skips of the printer within a predetermined range in scheduling the storage capacity of the main memory.
Claim 26
Dependent Claim
36 words
The method of claim 20, wherein the system management step determines a print mode of a job, the print mode being one of a stream printing mode, a job printing mode and a hybrid printing mode.
Claim 27
Dependent Claim
26 words
The method of claim 24, wherein the system management step activates the resource manager step in response to the job printing mode and hybrid printing mode.
Claim 28
Dependent Claim
51 words
The method of claim 21, wherein the long term scheduler step includes the step of offset scheduling for scheduling a predetermined offset time period between the time the printer requests the image data corresponding to one document and the time the printer prints the image data corresponding to the one document.
Claim 29
Dependent Claim
18 words
The method of claim 26, wherein the predetermined offset time period equals a predetermined number of print pitches.
Claim 30
Dependent Claim
14 words
The method of claim 27, wherein the predetermined number of print pitches is two.
Claim 31
Dependent Claim
58 words
The method of claim 21, wherein the long term scheduler step includes the step of advanced set scheduling for scheduling an amount of storage capacity of the main memory necessary to retrieve from the disk memory the requested image data corresponding to at least one set of original documents prior to printing of the at least one set.
Claim 32
Dependent Claim
30 words
The method of claim 29, wherein the advanced set scheduling step includes a step of single set scheduling for scheduling the necessary storage capacity for one set of original documents.
Claim 33
Dependent Claim
31 words
The method of claim 29, wherein the advanced set scheduling step includes the step of consecutive set scheduling for scheduling the necessary storage capacity for two consecutive sets of original documents.
Claim 34
Dependent Claim
31 words
The method of claim 20, wherein the resource manager step transfers to disk memory image data corresponding to an original document that has been printed and stored in the memory means.
Claim 35
Dependent Claim
44 words
The method of claim 32, wherein the image data corresponding to the original document is the image data consuming a largest amount of storage capacity relative to the storage capacity of the image data corresponding to the remaining original documents in the main memory.
Claim 36
Dependent Claim
44 words
The method of claim 32, wherein the image data corresponding to the original document is the image data consuming a smallest amount of storage capacity relative to the storage capacity of the image data corresponding to the remaining original documents in the main memory.
Claim 37
Dependent Claim
35 words
The method to disk memory of claim 20, wherein resource manager step transfers image data corresponding to at least a segment of an original document that has been printed and stored in the main memory.
Claim 38
Dependent Claim
42 words
The method of claim 35, wherein the image data corresponding to more than one segment is transferred, the number of segments transferred being determined by the number of segments that can be retrieved from the disk memory in a predetermined time period.
Claim 39
Dependent Claim
17 words
The method of claim 36, wherein the predetermined time period is related to operation of the print.
Claim 40
Dependent Claim
31 words
The method of claim 20, wherein the resource manager step minimizes a time duration between arrival of a job at the printer means to removal of a job from the printer.
References Cited (Backward Citations)
US4399503A
Cited
US4241420A
Cited
US4511928A
Cited
US4445195A
Cited
US4527752A
Cited
US4894646A
Cited
US4910611A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-25 | 1996-02-24 | 1996-08-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-25 | 2000-02-24 | 2000-08-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-25 | 2004-02-24 | 2004-08-25 | $7700.00 | Window Closed / Lapsed |