| 摘要 |
PHB 33800 DATA PROCESSING APPARATUS WITH DYNAMIC ALLOCATION An application module (202) of a data processing apparatus requires various quantities of memory space for the buffering of data to be processed. In particular, image and audio files are to be read from a CD-ROM disc (204) and decoded (206) in real-time. The operating system provides a memory manager (210) to allocate buffer space from the available memory (200). To alleviate the problem of fragmentation, a fragmented memory manager module secures at the outset an allocation of buffer space sufficient for all requirements of the application module, and partitions the allocation into small units of buffer space (fragments), which are linked into a list by respective list pointers. Any subsequent requirement for buffer space is met by the fragmented memory manager 212, by un-linking the requisite number of fragments from the list of unallocated fragments. The application module is adapted to use fragmented buffer space where possible, while the allocation of buffer space in contiguous blocks is not excluded when necessary. (Figure 2).
|
