Title:
METHOD AND DEVICE FOR STORING LINK LIST
Document Type and Number:
Japanese Patent JP3738976
Kind Code:
B2
Abstract:
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.
Inventors:
Richard Karl Kirkman
Application Number:
JP2001181168A
Publication Date:
January 25, 2006
Filing Date:
June 15, 2001
Export Citation:
Assignee:
INTERNATIONAL BUSINESS MASCHINES CORPORATION
International Classes:
G06F9/46; G06F9/52; G06F5/06; G06F17/30; (IPC1-7): G06F9/46
Foreign References:
| US5924098 | ||||
| US4807111 | ||||
| US5319778 | ||||
| EP0514112A2 |
Attorney, Agent or Firm:
Hiroshi Sakaguchi
Yoshihiro City
Yoshihiro City
Previous Patent: BACKREST DEVICE FOR CHAIR
Next Patent: METHOD AND DEVICE FOR CONVERTING CONTINUOUS DATA BASED ON TIME SERIES DATA ANALYSIS
Next Patent: METHOD AND DEVICE FOR CONVERTING CONTINUOUS DATA BASED ON TIME SERIES DATA ANALYSIS