摘要 |
PURPOSE:To ensure an effective application of a stack device, by selecting a block region to be replaced by referring to the priority of a process using the block region. CONSTITUTION:The priority of a process using a block region B1 is stored in a priority information storing region 3-1. After this, the priority of the process is stored in the same way in a priority information storing region 3-2 or 3-4 corresponding to a block region Bj (j: 1, 2, 3 and 4). If no block region allotted to the block of a stack designated by a stack access request exists, the contents of a priority information storing region 3-1-3-4 are supplied to a comparator 4. Thus the comparator 4 delivers the number of the block region showing the lowest value to an output part. As a result, the scheduling is made possible for the allotment of blocks with high efficiency without using any complicated circuit. |