首页> 外国专利> Livelock prevention by delaying surrender of ownership upon intervening ownership request during load locked / store conditional atomic memory operation

Livelock prevention by delaying surrender of ownership upon intervening ownership request during load locked / store conditional atomic memory operation

机译:通过在加载锁定/存储条件原子存储操作期间延迟介入所有权请求来延迟放弃所有权的活动锁预防

摘要

A method, for executing a load locked and a store conditional instruction in a processor, achieves an atomic read-write operation to a memory block. First the load locked instruction is executed to read a memory block, and the processor in response to executing the load locked instruction issues a read modify system command to read the block and to take ownership of the block by the processor, and also sets a lock flag for the address of the memory block, and writes a value of the memory block into a cache of the processor as a cache copy of the memory block. The lock flag, upon receipt of an invalidate message by the processor for the cache copy of the memory block, is reset if any invalidate messages for the memory block are received by the processor. The processor waits for a selected time interval before the processor surrenders ownership of the memory block upon receipt of an ownership request message, if any is received by the processor after execution of the load locked instruction. The processor executes the store conditional instruction, and the processor in response to executing the store conditional instruction tests the lock flag, and if the lock flag is set, writing to the cache copy of the memory block. The processor ends, in the event that the lock flag is reset, the store conditional instruction and does not write to the cache copy of the memory block.
机译:一种用于在处理器中执行加载锁定和存储条件指令的方法,实现了对存储块的原子读写操作。首先,执行加载锁定指令以读取存储块,并且处理器响应于执行加载锁定指令,发出读取修改系统命令以读取该块并由处理器获取该块的所有权,并且还设置了锁定标记存储块的地址,并将该存储块的值作为存储块的高速缓存副本写入处理器的高速缓存中。如果处理器接收到针对存储块的任何无效消息,则在处理器接收到针对该存储块的高速缓存副本的无效消息时,锁定标志被重置。如果在执行加载锁定指令后处理器接收到所有权请求消息,则处理器会等待一个选定的时间间隔,然后处理器在接收到所有权请求消息后放弃存储块的所有权。处理器执行存储条件指令,并且处理器响应于执行存储条件指令来测试锁定标志,并且如果设置了锁定标志,则写入存储块的高速缓存副本。如果锁定标志被重置,则处理器结束存储条件指令,并且不写入存储块的高速缓存副本。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号