[发明专利]高效的优先级感知线程调度

摘要

基于优先级的线程调度和执行可以使得能够先于较低优先级任务完成较高优先级任务。有时，高优先级线程可以请求较低优先级线程已经保留的资源，并且可以阻止较高优先级线程直到较低优先级线程放弃保留为止。在较低优先级线程能够相对畅通地执行的情况下这样的按优先级排序可以是可接受的，但是在一些场景中，较低优先级线程可以在比同样具有比高优先级线程更低的优先级的第三线程更低的优先级下执行。在这种场景中，第三线程实际上但是不正确地按优先级排序先于高优先级线程。替代地，在检测到这种场景时，设备可以临时提升较低优先级线程的优先级优先于第三线程的优先级直到较低优先级线程放弃资源为止，从而减小高优先级线程对于请求资源的等待时段。

主权项

1.一种使分别具有优先级和在设备的处理器上执行的线程按优先级排序的方法，所述方法包括：向具有第二线程优先级的第二线程分配资源保留；响应于所述处理器执行离开所述第二线程的上下文切换，在资源保留列表上记录由所述第二线程的所述资源的所述保留；响应于由具有高于第二线程优先级的第一较高优先级的第一线程针对所述资源的请求，查询所述资源保留列表以检测包括由所述第二线程的所述保留从而执行第三线程导致所述第二线程的执行的延迟的资源冲突，其中所述第三线程具有低于所述第一线程优先级并且高于所述第二线程优先级的第三优先级；响应于所述资源冲突，提升所述第二线程优先级高于所述第三线程优先级；以及根据相应线程的优先级在所述处理器上执行所述线程，包括响应于提升所述第二线程优先级高于所述第三线程优先级，优于所述第三线程地选择所述第二线程用于执行。