公开(公告)号：US07036125B2

公开(公告)日：2006-04-25

申请号：US10217529

申请日：2002-08-13

申请人： Claude Basso ,  Matthew William Kilpatrick Brown ,  Gordon Taylor Davis ,  Marco Heddes ,  Piyush Chunilal Patel ,  Grayson Warren Randall ,  Sonia Kiang Rovner ,  Colin Beaton Verrilli

发明人： Claude Basso ,  Matthew William Kilpatrick Brown ,  Gordon Taylor Davis ,  Marco Heddes ,  Piyush Chunilal Patel ,  Grayson Warren Randall ,  Sonia Kiang Rovner ,  Colin Beaton Verrilli

IPC分类号： G06F9/46 ,  G06F12/00

CPC分类号： G06F9/52

摘要： A method, system and computer program product for eliminating memory corruption when performing multi-threaded tree operations. A network processor may receive a command to perform a tree operation on a tree on one or more of multiple threads. Upon performing the requested tree operation, the network processor may lock one or more resources during a portion of the execution of the requested tree operation using one or more semaphores. A semaphore may refer to a flag used to indicate whether to “lock” or make available the resource associated with the semaphore. Locking may refer to preventing the resource from being available to other threads. Hence, by locking one or more resources during a portion of the tree operation, memory corruption may be eliminated in a multiple thread system while preventing these resources from being used by other threads for a minimal amount of time.

摘要翻译： 一种用于在执行多线程树操作时消除内存损坏的方法，系统和计算机程序产品。 网络处理器可以在多个线程中的一个或多个上接收在树上执行树操作的命令。 在执行所请求的树操作时，网络处理器可以在使用一个或多个信号量的所请求的树操作的执行的一部分期间锁定一个或多个资源。 信号量可以指用于指示是否“锁定”或提供与信号量相关联的资源的标志。 锁定可能是指防止资源对其他线程可用。 因此，通过在树操作的一部分期间锁定一个或多个资源，可以在多线程系统中消除内存损坏，同时防止这些资源在最短时间内被其他线程使用。