# US 2015/0106542 A1 · Lock management system, lock management method and lock management program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106542 A1
- Document ID: US20150106542A1
- Status: Published application
- Kind: A1
- Application number: 14/403,340
- Filed: 2013-03-26
- Published: 2015-04-16
- Earliest claimed: 2012-05-23
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Takashi Horikawa
- Web page: https://patentgrep.com/patent/US20150106542A1

## CPC

- G06F 9/524: {Deadlock detection or avoidance}
- G06F 9/526: {Mutual exclusion algorithms}
- G06F 16/2343: {Locking methods, e.g. distributed locking or locking implementation details}
- G06F 9/52: Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F 16/2308: {Concurrency control (transaction processing G06F9/466)}
- G06F 2209/523: Mode
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 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.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 2)

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.

### Claim 4 (depends on 1)

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.

### Claim 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.

### Claim 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.
