公开(公告)号：US10901920B2

公开(公告)日：2021-01-26

申请号：US16380300

申请日：2019-04-10

Applicant: Apple Inc.

Inventor： Jainam A. Shah ,  Jeremy C. Andrus ,  Daniel A. Chimene ,  Kushal Dalmia ,  Pierre Habouzit ,  James M. Magee ,  Marina Sadini ,  Daniel A. Steffen

IPC: G06F9/46 ,  G06F12/14 ,  G06F9/48 ,  G06F9/52 ,  G06F9/50 ,  G06F9/54 ,  G06F12/0842

Abstract: One embodiment provides for a computer-implemented method comprising instantiating a synchronization primitive to control access to a resource, acquiring the synchronization primitive at a first thread, the first thread having a first priority, associating a turnstile with the synchronization primitive, setting an inheritor of the turnstile to the first thread, attempting to acquire the synchronization primitive at a second thread while the synchronization primitive is held by the first thread, the second thread having a second priority, adding the second thread to a wait queue of the turnstile; and in response to determining that the second priority is higher than the first priority, increasing the priority of the first thread to the second priority.

公开(公告)号：US11940931B2

公开(公告)日：2024-03-26

申请号：US17141914

申请日：2021-01-05

Applicant: Apple Inc.

Inventor： Jainam A. Shah ,  Jeremy C. Andrus ,  Daniel A. Chimene ,  Kushal Dalmia ,  Pierre Habouzit ,  James M. Magee ,  Marina Sadini ,  Daniel A. Steffen

IPC: G06F9/52 ,  G06F9/48 ,  G06F9/50 ,  G06F9/54 ,  G06F12/14 ,  G06F12/0842

CPC classification number: G06F12/1466 ,  G06F9/4881 ,  G06F9/5038 ,  G06F9/52 ,  G06F9/526 ,  G06F9/541 ,  G06F9/545 ,  G06F12/0842 ,  G06F2209/5011

Abstract: A turnstile OS primitive is provided that enables support for owner tracking and waiting. The turnstile primitive enables a common framework that can be adopted across multiple different types of synchronization primitives to provide a common service for priority boosting and wait queuing. A turnstile can also provide a mechanism to enable a turnstile to block on another turnstile, allowing multi-hop priority boosting within a chain of multiple blocking turnstiles.

公开(公告)号：US20210157748A1

公开(公告)日：2021-05-27

申请号：US17141914

申请日：2021-01-05

Applicant: Apple Inc.

Inventor： Jainam A. Shah ,  Jeremy C. Andrus ,  Daniel A. Chimene ,  Kushal Dalmia ,  Pierre Habouzit ,  James M. Magee ,  Marina Sadini ,  Daniel A. Steffen

IPC: G06F12/14 ,  G06F9/48 ,  G06F9/52 ,  G06F9/50 ,  G06F9/54

Abstract: A turnstile OS primitive is provided that enables support for owner tracking and waiting. The turnstile primitive enables a common framework that can be adopted across multiple different types of synchronization primitives to provide a common service for priority boosting and wait queuing. A turnstile can also provide a mechanism to enable a turnstile to block on another turnstile, allowing multi-hop priority boosting within a chain of multiple blocking turnstiles.