US5717842A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of managing memory allocation in a printing system
Assignee: Xerox Corp
•
Filing: 1996-08-23
•
Granted: 1998-02-10
•
Expires: 2016-08-23
Abstract
Abstract A method of managing memory allocation in a printing system including the steps of creating a plurality of blocks and designating each block with an identifier. In response to a request from a client, a first set of identifiers, corresponding with a first set of blocks, is placed into a database by a resource manager. The client then accesses the database and, by reference to the first set of identifiers, begins filling up the first set of blocks with image data. As each block is filled, the client transmits an interrupt signal to a controller. After a predesignated one of the first set of blocks has been filled, the controller causes the resource manager to place a second set of identifiers in the database so that the client can access the second set of identifiers as soon as it has completed filling the first set of blocks.
Inventors
- 👤 Samuel D. Ambalavanar
- 👤 Ronnie E. Sanford
- 👤 Orlando Diaz
- 👤 Kenneth D. Romano
- 👤 Anthony M. Frumusa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:10
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N1/32502; H04N1/32523; H04N1/32529; G; G06; G06F; G06F3/00; G06F3/12; G06F3/1296; G06K; G06K15/00; H04N1/00912; H04N1/00954; H04N1/32358; H04N2201/00; H04N2201/0077; H04N2201/0081; H04N2201/0082; H04N2201/32; H04N2201/3285; H04N2201/3288; H04N2201/3297
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
276 words
A method of managing memory allocation in a printing system with a plurality of clients, a first one of the of clients storing a first set of image data, corresponding with a first image in memory for inputting or outputting the first image and a second one of the plurality of clients storing a second set of image data, corresponding with a second image, in memory for inputting or outputting the second image, comprising the steps of: a) allocating to the first one of the plurality of clients a first block set including a plurality of blocks with one of the plurality of blocks comprising an end of image block having a first part and a second part; b) filling up a first one of the plurality of blocks with a first portion of the first set of image data; c) filling up the first part of the end of image block with a second portion of the first set of image data, so that an end of the first part of the end of image block stores a corresponding end of the first image; d) allocating to the second one of the plurality of clients a second block set including at least one whole block and the second part of the end of image block; e) filling up the second part of the end of image block with a first portion of the second set of image data so that usage of memory space for storing image data is maximized; and f) filling at least a portion of the at least one whole block with a second portion of the second set of image data.
Claim 2
Independent Claim
276 words
A method of managing memory allocation in a printing system with a plurality of clients, a first one of the of clients storing a first set of image data, corresponding with a first image in memory for inputting or outputting the first image and a second one of the plurality of clients storing a second set of image data, corresponding with a second image, in memory for inputting or outputting the second image, comprising the steps of: a) allocating to the first one of the plurality of clients a first block set including a plurality of blocks with one of the plurality of blocks comprising an end of image block having a first part and a second part; b) filling up a first one of the plurality of blocks with a first portion of the first set of image data; c) filling up the first part of the end of image block with a second portion of the first set of image data, so that an end of the first part of the end of image block stores a corresponding end of the first image; d) allocating to the second one of the plurality of clients a second block set including at least one whole block and the second part of the end of image block; e) filling up the second part of the end of image block with a first portion of the second set of image data so that usage of memory space for storing image data is maximized; and f) filling at least a portion of the at least one whole block with a second portion of the second set of image data.
Claim 3
Dependent Claim
59 words
The method of claim 1, further comprising the steps of: designating the second part of the end of image block with an identifier; placing the identifier in a partial block list; and accessing the partial block list to determine a space, in memory, in which the first portion of the second set of image data is to be stored.
Claim 4
Dependent Claim
39 words
The method of claim 2, in which the partial block list includes a partial block part other than the second part, further comprising the step of combining the partial block part with the second part to avoid memory fragmentation.
Claim 5
Dependent Claim
28 words
The method of claim 1, in which the first block set includes a selected number of blocks, further comprising the step of adjusting the selected number of blocks.
Claim 6
Dependent Claim
53 words
The method of claim 1, wherein said one of the plurality of blocks and the first part of the end of image block with image data generated from an image capture service, the image capture service including a system for converting information disposed on a document, to the first set of image data.
Claim 7
Dependent Claim
51 words
The method of claim 1, wherein the memory includes volatile and non-volatile memory sections with said step b) including writing the first portion of the first set of image data into the volatile memory and copying the first portion of the first set of image data into the non-volatile memory section.
Claim 8
Dependent Claim
24 words
The method of claim 1 further comprising the step of partitioning at least a portion of the memory to create the first block set.
References Cited (Backward Citations)
US5119473A
Cited
US5129050A
Cited
US5109336A
Cited
US5159681A
Cited
US5414826A
Cited
US5212566A
Cited
US5339411A
Cited
US5457777A
Cited
US5307458A
Cited
US5355441A
Cited
US5530840A
Cited
US5568634A
Cited
US5606688A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-09 | 2001-08-11 | 2002-02-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-09 | 2005-08-11 | 2006-02-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-09 | 2009-08-11 | 2010-02-10 | $7700.00 | Window Closed / Lapsed |