METHOD FOR EFFECIENTLY HANDLING HIGH CONTENTION LOOKING IN A MULTIPROCESSOR COMPUTER SYSTEM AND COMPUTER PROGRAM FOR IMPLEMENTING THE METHOD

摘要

A találmány tárgya eljárás magas szintű versenyzésű zárolás hatékonykezelésére multiprocesszoros számítógéprendszerben ésszámítógépprogram az eljárás foganatosítására. Az eljárás arendszerben lévő legalább néhány processzort hierarchiává szervez, ésa hierarchiára reagálva megszakítható zárolást dolgoz fel. Az eljáráskét alternatív módszert használ a zárolás megszerzésére, így afeltételes zárolásszerzési primitívet, a feltétel nélkül zárolásiprimitívet, és ezen kívül egy feltétel nélküli zárolásfelszabadításiprimitívet a zárolásnak egy adott processzortól való felszabadítására.A zárolásszerzést kérő processzorok és a zárolást felszabadítóprocesszor közötti versengés megakadályozására felszabadítási jelzőthasználnak. Használnak továbbá egy átadási jelzőt annak biztosítására,hogy a feltétel nélküli zárolásszerzési primitívet használó processzorkapjon engedélyt a zárolásra. Ennek megfelelően a számítógéprendszerhatékonysága fokozható, mivel egy megszakítható zároláshoz zárolásiprimitívet lehet használni, amely a zárolás processzorok közöttikiosztását a processzor hierarchikus helyzete és a zároláskiválasztásához használt primitív alapján határozza meg. Ó