LOCK MANAGEMENT SYSTEM, LOCK MANAGEMENT METHOD AND LOCK MANAGEMENT PROGRAM

• US 20150106542A1
• Filed: 03/26/2013
• Published: 04/16/2015
• Est. Priority Date: 05/23/2012
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Horikawa, Takashi
• Granted Patent: US 9,891,962 B2
• Time in Patent Office: Days
• US Class Current: 710/200
• 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 system having a multi-processor, comprising:

lock acquisition means 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

management means 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.

2. The lock management system according to claim 1,

wherein the lock acquisition means includes:

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

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

third means for 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.

3. The lock management system according to claim 2, wherein, when the third means increases the value of the second information, if the result of reading out the second information is less than the maximum value that can be expressed by the first information, the lock acquisition means carries out the processing again from the first means.

4. The lock management system according to any one of claim 1, further comprising lock release means for 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.

5. A lock management method for a lock management system having 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; and

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.

6. A 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; and

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.