Ensuring fairness in a multiprocessor environment using historical abuse recognition in spinlock acquisition

   
   

A method and system for ordering equitable access to a limited resource (such as a spinlock) by a plurality of contenders (such as processors) where each of the contenders contends for access more than one time. The method classifies one or more contenders that have failed to gain access to the limited resource after at least a predetermined number of attempts as abused contenders. The abused contenders attempt among themselves to gain access to the limited resource. The method repeats the above until all of the abused contenders have gained access to the limited resource.

Um método e um sistema para requisitar o acesso equitable a um recurso limitado (tal como um spinlock) por um plurality dos contendores (tais como processadores) onde cada um dos contendores contends para o acesso mais de uma vez. O método classifica um ou mais contendor que têm não ganham o acesso ao recurso limitado após ao menos um número predeterminado das tentativas como contendores abusados. Os contendores abusados tentam entre se ganhar o acesso ao recurso limitado. O método repete o acima até que todos os contendores abusados ganhem o acesso ao recurso limitado.

 
Web www.patentalert.com

< Method and apparatus for message transmission verification

< Apparatus and method of asynchronous FIFO control

> Test pattern generator and test pattern generation

> User equipment for communicating using a selected code over a common packet channel

~ 00155