公开(公告)号：CN117076145A

公开(公告)日：2023-11-17

申请号：CN202311057644.X

申请日：2023-08-22

Applicant: 电子科技大学

Inventor： 陈泽玮 ,  罗航 ,  周子骞 ,  杨茂林

IPC: G06F9/52 ,  G06F9/48

Abstract: 本发明公开一种基于细粒度读写锁的安全高效STM同步方法，应用于计算机领域，针对现有的基于无锁实现的软件事务性内存具有较差的时间可预测性的问题；本发明中一个写事务能够获得其所需要的写锁当且仅当其所有共享资源请求都处于队首，且不存在被写或读锁保护的共享资源，一个读事务能够获得其所需要的读锁当且仅当其所有共享资源请求都处于队首，且不存在被写锁保护的共享资源，否则事务将忙等；本发明将经典STM中的回滚机制由基于优先级队列的自旋锁代替，有效地保证了事务的推进，提高了系统的实时性。

公开(公告)号：CN117076145B

公开(公告)日：2024-02-23

申请号：CN202311057644.X

申请日：2023-08-22

Applicant: 电子科技大学

Inventor： 陈泽玮 ,  罗航 ,  周子骞 ,  杨茂林

IPC: G06F9/52 ,  G06F9/48

Abstract: 本发明公开一种基于细粒度读写锁的安全高效STM同步方法，应用于计算机领域，针对现有的基于无锁实现的软件事务性内存具有较差的时间可预测性的问题；本发明中一个写事务能够获得其所需要的写锁当且仅当其所有共享资源请求都处于队首，且不存在被写或读锁保护的共享资源，一个读事务能够获得其所需要的读锁当且仅当其所有共享资源请求都处于队首，且不存在被写锁保护的共享资源，否则事务将忙等；本发明将经典STM中的回滚机制由基于优先级队列的自旋锁代替，有效地保证了事务的推进，提高了系统的实时性。