METHOD AND SYSTEM FOR QUEUING REQUESTS TO BE PERFORMED HAVING VARIOUS PRIORITIES, PRODUCT AND MEMORY DEVICE

摘要

PROBLEM TO BE SOLVED: To provide a method, a system, a program and a data structure for queuing requests. SOLUTION: Each of requests is related with one of plural priority levels. A queue containing plural entries is generated. The respective entries correspond to the plural levels and the plural requests can be queued in one entry. At the time of receiving a new request having a related priority for enqueuing in the queue, a decision on the entry pointed by a pointer is performed. The priority concerning the new request is controlled just for a certain value so that the priority can be related with an entry different from the entry pointed by the pointer. The new request is queued in one entry related with the controlled priority.