METHOD AND DEVICE FOR STORING LINK LIST

摘要

PROBLEM TO BE SOLVED: To provide a method for updating a link list in a multiprocessor environment without interrupting a task executed by another processor. SOLUTION: A list is a double link list and link list maintenance is attained by using object-oriented programming technique. In the case of executing operation, a mutator object blocks a part of the link list by changing a blocker object so that a pointer points out the blocker object. The blocker object includes an additional pointer for by-passing the blocked list part. Then the other inspector can traverse the list through the by-passed part. Since only a comparatively small part in the large scale link list is blocked, plural tasks can simultaneously access different list elements and execute individual list updating.