重定位在多线程计算机中共享的计算机数据的设备和方法

摘要

本发明公开了支持重定位多线程计算机中的数据结构并且不需要使用计算昂贵的信号标志或者自旋锁的设备和方法。特别是，访问数据结构由一个共享指针管理，当收到重定位数据结构的请求时，将共享指针最初设置到一个向任何随后访问指针的线程显示该数据结构是不可用的值。此外，为了寻址已经持有共享指针的拷贝的任何线程，从而能够在请求启动之后经由共享指针访问数据结构，因此监视所有这样的线程，以确定任何线程是否正在运行能够使用共享指针访问数据结构的程序码。一旦该条件被满足，就确保线程不可能潜在地经由共享指针访问数据结构，因而可随后重定位数据结构。