专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07814488B1 Quickly reacquirable locks 有权
标题翻译：快速可取锁
公开(公告)号：US07814488B1
公开(公告)日：2010-10-12
申请号：US10669948
申请日：2003-09-24
申请人： David Dice , Mark S. Moir , William N. Scherer, III
发明人： David Dice , Mark S. Moir , William N. Scherer, III
IPC分类号： G06F9/46 , G06F17/00 , G06F13/00
CPC分类号： G06F9/526 , G06F9/3004 , G06F9/30087
摘要： Techniques are provided for quickly reacquiring mutual exclusion locks (QRLs), such as in the case in which a single process repeatedly acquires and releases the lock and in which no other process attempts to acquire the same lock. When the first holder of a QRL first acquires the lock, it biases the lock to itself. Bias may be directed in different way or at different times in some realizations. Biasing may involve a one-time compare-and-swap instruction. Thereafter, this bias-holder can reacquire and release the lock free of atomic read-modify-write operations. If a second process attempts to acquire a QRL, then the lock may revert to a “default lock”. Any standard mutual exclusion lock may be used as the default lock. A QRL lock may be reinitialized so that it can be rebiased. Rebiasing may be valuable in the case of migratory data access patterns.
摘要翻译：提供了用于快速重新获取互斥锁（QRL）的技术，例如在单个进程重复获取和释放锁定的情况下，其中没有其他进程尝试获取相同的锁。当QRL的第一个持有者首先获得锁定时，它将锁定偏向自身。在某些实现中，偏差可以以不同的方式或在不同的时间被引导。偏移可能涉及一次一次性的交换和交换指令。此后，该偏置保持器可以重新获取和释放锁，而不需要进行原子读取 - 修改 - 写入操作。如果第二个进程尝试获取QRL，则锁可能会恢复为“默认锁定”。任何标准互斥锁都可用作默认锁。 QRL锁可能会被重新初始化，以便可以重新定义。在迁移数据访问模式的情况下，重做可能是有价值的。

IPRDB

热门服务

关于我们

友情链接

联系方式