SPLIT LOCK OPERATION TO PROVIDE EXCLUSIVE ACCESS TO MEMORY DURING NON-ATOMIC OPERATIONS

A system and method for avoiding deadlocks when performing non-atomic operations on data in a shared memory (110) accessed by multiple processors (540) sends messages to implement a split lock. Via the messages, the requesting processor (540) is granted exclusive access to the shared memory (110) so that no other processor (540) may access the same data until after the non-atomic operation has completed. The messages used to avoid the deadlock include a split lock request, a lock message, a grant message, a gone idle message and a release idle message. By using the above messages, the present invention accepts requests from multiple processors (540) for exclusive access to memory (110), orders all of the requests, and awards exclusive access to the first processor (540) to make a request. La présente invention se rapporte à un système et à un procédé permettant d'éviter les blocages lorsqu'on réalise des opérations non atomiques sur des données dans une mémoire partagée (10) contactée par de nombreux processeurs (540), et envoyant des messages afin de mettre en oeuvre un verrouillage de séparation. Par ces messages, on garantit au processeur demandeur (540) l'accès exclusif à la mémoire partagée (110) de sorte qu'aucun autre processeur (540) ne puisse accéder aux mêmes données jusqu'à la fin de l'opération non atomique. Les messages utilisés pour éviter le blocage comprennent une demande de verrouillage de séparation, un message de verrouillage, un message d'autorisation, un message de repos, et enfin, un message de libération. En utilisant les messages précédents, cette invention accepte les demandes émanant de plusieurs processeurs (540) pour un accès exclusif à la mémoire (110), envoie toutes les demandes et attribue l'accès exclusif au premier processeur (540) pour qu'il exprime une demande.