| 摘要 |
<p>PROBLEM TO BE SOLVED: To reduce a processing amount in the selecting operation of an output queue at a data output controller with which input data are stored in a queue and outputted to an output line while being read out of the respective queues so as to ensure the bottom speed of output data. SOLUTION: When a queue 13 does not have the other data in the case of storing data in that queue, the number of that queue is stored at the end of a list 30 when the counter value of that queue is not less than '1' or at the end of a list 31 when that counter value is '0'. The queue number at the head of the list 30 is extracted at every data output time. When the list 30 is idle, the contents of the list 31 are moved to the list 30 and after the counters of respective queues are initialized, the queue number at the head of the list 30 is extracted. One of data is outputted from the queue of the extracted number to the output line, and the counter value of that queue is subtracted for '1'. When that queue has data and its counter value is not less than '1', the number of that queue is stored at the end of the list 30 but when its counter value is '0', that number is stored at the end of the list 31.</p> |
