Lock management system, lock management method and lock management program

• US 9,891,962 B2
• Filed: 03/26/2013
• Issued: 02/13/2018
• Est. Priority Date: 05/23/2012
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Horikawa, Takashi
• Primary Examiner(s): Tsai, Henry
• Assistant Examiner(s): Hassan, Aurangzeb
• Application Number:
  US14/403,340
• Publication Number:
  US 20150106542A1
• Time in Patent Office: 1,785 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2308 Concurrency control transaction processing G06F9/466
• CPC Class Codes: G06F 2209/523 Mode
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: G06F 9/524 Deadlock detection or avoidance
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

Provided is a lock management system, a lock management method and a lock management program whereby lock acquisition and release processes can be carried out at high speed.

A lock management system 1 having a multiprocessor includes: a lock acquisition process 310 for carrying out a lock acquisition process for a thread according to one or more lock modes, at least a portion of the lock modes being a shared lock that can be acquired by one or more threads; and lock status holding means 410 for managing the number of threads acquiring a lock, by first information which can express the number of threads by one word that can be handled by an indivisible access command of the multi-processor, and second information representing a whole range of the number of threads that can possibly acquire a lock in each lock mode.

Claims

1. A lock management method performed by a multi-processor, the method comprising the steps of:

carrying out a lock acquisition process for a thread according to one or more lock modes, at least a portion of the lock modes being a shared lock that can be acquired by one or more threads;

managing the number of threads acquiring a lock, by first information which can express the number of threads by one word that can be handled by an indivisible access command of the multi-processor, and second information representing a whole range of the number of threads that can possibly acquire a lock in each lock mode;

investigating the number of threads that have acquired a lock in a requested lock mode, from the first information;

increasing a value of the first information by the indivisible access command and increasing a value of the second information by an indivisible calculation command, if the number of threads is less than a maximum value that can be expressed by the first information; and

increasing the value of the second information by the indivisible access command if the number of threads is equal to or greater than the maximum value that can be handled by the first information.

2. The lock management method according to claim 1, further comprising:

carrying out processing when the value of the second information is increased, if the result of reading out the second information is less than the maximum value that can be expressed by the first information.

3. The lock management system according to claim 1, further comprising:

reducing the value of the second information by an indivisible calculation command, and also, if the result of this reduction is less than the maximum of the values handled by the first information, reducing the value of the first information by the indivisible calculation command.

4. A non-transitory storage medium storing a lock management program which causes a lock management system having a multi-processor to execute the steps of:

carrying out a lock acquisition process for a thread according to one or more lock modes, at least a portion of the lock modes being a shared lock that can be acquired by one or more threads;

managing the number of threads acquiring a lock, by first information which can express the number of threads by one word that can be handled by an indivisible access command of the multi-processor, and second information representing a whole range of the number of threads that can possibly acquire a lock in each lock mode;

investigating the number of threads that have acquired a lock in a requested lock mode, from the first information;

increasing a value of the first information by the indivisible access command and increasing a value of the second information by an indivisible calculation command, if the number of threads is less than a maximum value that can be expressed by the first information; and

increasing the value of the second information by the indivisible access command if the number of threads is equal to or greater than the maximum value that can be handled by the first information.

5. The non-transitory storage medium according to claim 4, further comprising:

carrying out processing when the value of the second information is increased, if the result of reading out the second information is less than the maximum value that can be expressed by the first information.

6. The non-transitory storage medium according to claim 4, further comprising:

reducing the value of the second information by an indivisible calculation command, and also, if the result of this reduction is less than the maximum of the values handled by the first information, reducing the value of the first information by the indivisible calculation command.