[发明专利]计算系统以及在该计算系统中操作锁的方法

摘要

提供一种用于在具有多个处理单元，并在多个运行时环境中运行的计算系统中操作锁的方法。当锁被持有者线程持有，请求者线程做出获取锁的尝试时，确定持有者线程是可中止的或不可中止的。如果持有者线程是不可中止的，不管请求者线程是可中止的还是不可中止的，都将请求者线程放入自旋状态；否则确定请求者线程是可中止的还是不可中止的，除非请求者线程放弃获取锁。如果请求者线程是不可中止的，那么安排请求者线程再次尝试获取锁；否则将请求者线程增加至等待队列作为增加的中止线程。等待队列中存储的中止的线程允许随后被恢复以获取锁。该方法适用于具有多核处理器的计算系统。

主权项

一种用于在具有多个处理单元的计算系统中操作锁的方法，所述锁可由计算系统中产生的多个线程获取和释放，其中线程中的每一个是可中止的或是不可中止的，所述方法包括：响应于当锁被多个线程中的持有者线程持有时多个线程中的请求者线程做出的锁获取尝试，通过被分配用于执行请求者线程的第一处理单元确定持有者线程是可中止的还是不可中止的；在确定持有者线程是不可中止的之后，不管请求者线程是可中止的还是不可中止的，都通过第一处理单元将请求者线程配置为处于自旋状态，其中自旋状态的特征在于请求者线程持续做出锁获取尝试，并且第一处理单元检查尝试是否成功；在确定持有者线程是可中止的之后，通过第一处理单元确定请求者线程是可中止的还是不可中止的，除非请求者线程放弃获取锁；在确定请求者线程是不可中止的之后，通过第一处理单元安排请求者线程再次做出锁获取尝试；以及在确定请求者线程是可中止的之后，通过第一处理单元将请求者线程增加至等待队列，作为增加的中止的线程，其中等待队列经配置以存储可以被多个处理单元中的一个恢复的多个中止的线程。