Invention Grant
US08869166B2 Effective management of blocked-tasks in preemptible read-copy update
有权
在可抢占的读取副本更新中有效地管理被阻止的任务
- Patent Title: Effective management of blocked-tasks in preemptible read-copy update
- Patent Title (中): 在可抢占的读取副本更新中有效地管理被阻止的任务
-
Application No.: US13437215Application Date: 2012-04-02
-
Publication No.: US08869166B2Publication Date: 2014-10-21
- Inventor: Paul E. McKenney
- Applicant: Paul E. McKenney
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Walter W. Duft
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F13/00 ; G06F7/00

Abstract:
A technique for managing read-copy update readers that have been preempted while executing in a read-copy update read-side critical section. A single blocked-tasks list is used to track preempted reader tasks that are blocking an asynchronous grace period, preempted reader tasks that are blocking an expedited grace period, and preempted reader tasks that require priority boosting. In example embodiments, a first pointer may be used to segregate the blocked-tasks list into preempted reader tasks that are and are not blocking a current asynchronous grace period. A second pointer may be used to segregate the blocked-tasks list into preempted reader tasks that are and are not blocking an expedited grace period. A third pointer may be used to segregate the blocked-tasks list into preempted reader tasks that do and do not require priority boosting.
Public/Granted literature
- US20120324461A1 Effective Management Of Blocked-Tasks In Preemptible Read-Copy Update Public/Granted day:2012-12-20
Information query