The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 02, 1999
Filed:
Jun. 19, 1996
Chirag C Bakshi, San Jose, CA (US);
Chien C Chou, San Jose, CA (US);
Apple Computer, Inc., Cupertino, CA (US);
Abstract
A method and a system are provided for managing fixed size memory blocks in a graphic imaging system. A system memory includes at least one queue containing a linked list of fixed size memory blocks and a page pool of variable size memory blocks. A system memory manager allocates memory blocks from the system memory in response to requests. Upon a request for a memory block of a particular fixed size, the system memory manager allocates a memory block of the fixed size from a queue containing memory blocks of the fixed size if the queue has memory blocks available. If the queue does not have memory blocks available, the system memory manager creates an extension to the queue containing memory blocks of the fixed size. The extension is created from a page pool. The extension is linked to the queue, and a memory block of the fixed size is then allocated from the queue. If the page pool does not contain adequate memory to create an extension, the portion of the page which has been reduced to display list entries is rendered, and all of the allocated memory blocks are deallocated. Then, a memory block of the fixed size is allocated from the queue.