Patent ID: 8078674

Claim:
A server device which operates in response to a request received from a client device, the server device comprising: a storage device having in system memory space a request storage region and, in user memory space, an identification information storage region; an identification information storage unit for (i) retrieving at least one request waiting to be processed from the request storage region located within the system memory space wherein said at least one request is retrieved on condition that a number of identification information pieces stored in the identification information storage region has declined to a predetermined reference number or below, and (ii) storing identification information of the retrieved request in the identification information storage region located within the user memory space wherein the identification information identifies a connection to receive the retrieved request; a plurality of request processors operating in parallel for acquiring from the request storage region the request identified by identification information on condition that the identification information has been successfully acquired from the identification information storage region; and a state storage region in user memory space for storing a state of the identification information storage region based on at least one of the numbers of identification information pieces stored in the identification information storage region and of identification information pieces acquired from the identification information storage region, wherein; upon newly storing identification information in the identification information storage region, the identification information storage unit updates the state stored in the state storage region according to the number of the identification information pieces newly stored, upon acquisition of the identification information from the identification information storage region, the request processor updates the state stored in the state storage region according to the number of the acquired identification information and determines, according to the updated state, whether or not the number of identification information pieces stored in the identification in formation storage region has declined to the reference number or below, and the condition that a number of identification information pieces stored in the identification information storage region has declined to a predetermined reference number or below is checked by at least one of the request processors by (i) counting the identification information storage region by scanning the number of identification information pieces or (ii) accessing the state storage region and referring to a counter which counts the number of identification information pieces in the identification information storage region.