Patent
1994-04-26
1997-01-07
Tung, Kee M.
395101, 395110, 395507, 395501, G06F 1200
Patent
active
055925944
ABSTRACT:
Font character data is maintained in a cache memory in bit map form. Each character is identified a unique identifier (ID) value. The printer searches the cache memory only by ID value to determine the presence of a character in the cache. Pointer tables are avoided. A list is maintained of characters recently employed by the printer and is arranged so as to enable determination of a ranking of usage among the listed characters in cache. When a new character is requested by the printer, the cache is initially searched to determine if the character is present therein. If the character is found, it is immediately accessed and its identifier is placed at the head of the usage list. Other characters are pushed down in the list. The least recently used character in the list (at the list's bottom) is removed unless it is being employed in a print action, in which case, a next higher character in the list is examined to determine if it should be removed based upon both usage criteria and requirement for a page being processed.
REFERENCES:
patent: 5138696 (1992-08-01), Nagata
patent: 5226116 (1993-07-01), Sasaki
patent: 5301267 (1994-04-01), Hassett et al.
patent: 5394514 (1995-02-01), Matsubara
patent: 5438656 (1995-08-01), Valdes et al.
Chauhan U.
Hewlett--Packard Company
Tung Kee M.
LandOfFree
Method and apparatus for allocating cache memory space for font does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for allocating cache memory space for font , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for allocating cache memory space for font will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1772219