摘要 |
PURPOSE:To increase the processing speed and to improve the performance for a region control system of a memory by obtaining the continuous idle regions which satisfy the needs with a shift of the minimum number of using regions by searching in three steps the sizes of both a using region and an unused region. CONSTITUTION:The 1st searching part 5 scans the unused region entries of an arrangement list L and searches to check whether the continuous unused regions exist to satisfy the needs. Both the 2nd and 3rd searching parts scan the list L in the sme way to check the sizes of a using region and unused regions existing before and after said using region and therefore checks whether the continuous unused regions which satisfy the needs can be obtained with the shift of a using region. Thus the searching is carried out for a using region that realizes a request. An arrangement list L is provided to facilitate these searching operations. If the using and unused regions are changed in accordance with acquisition or release of a new region of a memory M, a change is given to the arrangement list entry. |