US5535312A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for managing memory in a printing system
Assignee: Xerox Corp
•
Filing: 1993-01-28
•
Granted: 1996-07-09
•
Expires: 2013-01-28
Abstract
Abstract A printing system for producing prints, with each print including an image represented by image data, is provided. The printing system includes a memory for storing and buffering the image data of a selected print and an image output terminal, communicating with the memory, for printing the image of the selected print on a substrate. The printing system further includes marking software, operatively associated with the image output terminal, for determining a value for the maximum amount of memory to be used in printing selected ones of the prints, and a resource manager, communicating with the marking software and the memory, for managing the memory. In practice, the resource manager receives the value from the marking software and the substrate is fed to the image output terminal when the resource manager determines that the value corresponds with a selected amount of available memory space and that an additional predetermined condition is satisfied.
Inventors
- 👤 Tim D. Hammer
- 👤 Colleen R. Enzien
- 👤 Juan C. Acebo
- 👤 M. John Ludlow
- 👤 Keith A. May
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 13:27
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N1/32358; H04N1/32443; H04N1/32448; G; G06; G06K; G06K15/00; G06K2215/00; G06K2215/0002; G06K2215/0062
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
281 words
In a printing system with memory for storing and buffering image data for use in producing a group of prints with each print being based on a portion of the stored and buffered image data, the printing system allocating memory space of the memory to one or more of a plurality of clients, one of which clients includes an image output terminal, communicating with the memory, for producing the group of prints, a memory management system, for optimizing memory allocation to the image output terminal, comprising: a marking manager, communicating with the image output terminal, for determining maximum memory allocation required to store image data for producing a selected subgroup of the group of prints, said marking manager determining the maximum memory allocation by reading a group of memory allocation requests at selected time intervals, the group of memory allocation requests varying prior to or after at least one of the selected time intervals so that said determination of maximum memory allocation is dynamic; a memory manager, communicating with the memory and said marking manager, for allocating memory space to the clients based on current demand for memory space by the clients, said marking manager requesting a memory allocation based on the determined maximum memory allocation; and said memory manager determining whether the requested memory allocation from said marking manager is feasible based on current demand for memory space by the clients and, when the requested memory allocation from said marking manager is feasible, said memory manager granting the requested memory allocation from said marking manager so that memory space for storing image data corresponding with a portion of the group of prints is made available for the image output terminal.
Claim 2
Dependent Claim
281 words
In a printing system with memory for storing and buffering image data for use in producing a group of prints with each print being based on a portion of the stored and buffered image data, the printing system allocating memory space of the memory to one or more of a plurality of clients, one of which clients includes an image output terminal, communicating with the memory, for producing the group of prints, a memory management system, for optimizing memory allocation to the image output terminal, comprising: a marking manager, communicating with the image output terminal, for determining maximum memory allocation required to store image data for producing a selected subgroup of the group of prints, said marking manager determining the maximum memory allocation by reading a group of memory allocation requests at selected time intervals, the group of memory allocation requests varying prior to or after at least one of the selected time intervals so that said determination of maximum memory allocation is dynamic; a memory manager, communicating with the memory and said marking manager, for allocating memory space to the clients based on current demand for memory space by the clients, said marking manager requesting a memory allocation based on the determined maximum memory allocation; and said memory manager determining whether the requested memory allocation from said marking manager is feasible based on current demand for memory space by the clients and, when the requested memory allocation from said marking manager is feasible, said memory manager granting the requested memory allocation from said marking manager so that memory space for storing image data corresponding with a portion of the group of prints is made available for the image output terminal.
Claim 3
Dependent Claim
86 words
The memory management system of claim 1, in which the memory includes, a mass memory section for storing the image data corresponding with the group of prints, and a plurality of buffers communicating with said mass memory, wherein said memory manager reserves one or more of the plurality of buffers, for use by the image output terminal, when it is determined, with said memory manager, that the requested memory allocation from said marking manager is feasible based on current demand for memory space by the clients.
Claim 4
Dependent Claim
70 words
The memory management system of claim 2, in which a substrate is fed to the image output terminal for producing the portion of the group of prints, wherein said memory manager allocates the one or more of the plurality of buffers to receive the image data corresponding with the portion of the group of prints at a time subsequent to the feeding of the substrate to the image output terminal.
Claim 5
Dependent Claim
78 words
The memory management system of claim 3, in which the one or more buffers communicates with the image output terminal, wherein when the image data corresponding with the portion of the group of prints is transferred to the image output terminal, said memory manager deallocates memory space associated with the one or more buffers so that the same one or more buffers are made available to receive image data corresponding with another portion of the group of prints.
Claim 6
Dependent Claim
62 words
The memory management system of claim 3, in which a second substrate is fed to the image output, subsequent to the feeding of the substrate, for producing a second portion of the group of prints, wherein, said marking manager reads the group of memory allocation requests subsequent to the feeding of the substrate and prior to the feeding of the second substrate.
Claim 7
Dependent Claim
49 words
The memory management system of claim 1, wherein the image output terminal skips a pitch when said memory manager determines that the image data corresponding with the portion of the group of prints cannot be transferred from the memory to the image output terminal within a selected time interval.
Claim 8
Dependent Claim
35 words
The memory management system of claim 1, further comprising an image generation subsystem for transferring the image data corresponding with the portion of the group of prints from the memory to the image output terminal.
Claim 9
Dependent Claim
41 words
The memory management system of claim 1, in which the group of prints is represented by compressed image data, wherein said image generation subsystem includes a decompressor for decompressing the image data corresponding with the portion of the group of prints.
Claim 10
Dependent Claim
18 words
The memory management system of claim 1, wherein the image output terminal is disposed remotely of the memory.
References Cited (Backward Citations)
US5047957A
Cited
US5220645A
Cited
US5155845A
Cited
US5142667A
Cited
US5253081A
Cited
US5347368A
Cited
US5377311A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-09 | 2000-01-08 | 2000-07-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-09 | 2004-01-08 | 2004-07-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-09 | 2008-01-08 | 2008-07-09 | $7700.00 | Window Closed / Lapsed |