在处理器处执行线程的系统和方法

摘要

本发明描述一种用于执行多个线程的方法和系统。所述方法可包含在休眠线程变为准备运行的情况下，将与所述休眠线程相关联的线程指定优先级值映射到与所述休眠线程相关联的线程量化优先级值。所述方法可进一步包含将所述休眠线程添加到准备运行队列并更新所述线程量化优先级值。还可更新与所述休眠线程相关联的线程量子值，或可更新所述量子值和量化优先级值的组合。

主权项

一种执行多个线程的方法：在休眠线程变为准备运行的情况下，通过向所述休眠线程指派桶优先级值而将与所述休眠线程相关联的线程指定优先级值映射到与所述休眠线程相关联的线程量化优先级值；将与所述休眠线程相关联的量子值映射到所述线程指定优先级值，所述量子值识别所述休眠线程在被第二线程先占之前允许运行的最大时间量；将所述休眠线程添加到准备运行队列；更新与所述休眠线程相关联的所述线程量化优先级值、线程量子值或其组合，所述更新包括使用映射静态地更新和基于桶优先级值动态地更新中的一者；以及增加与所述休眠线程相关联的所述量子值，以延迟所述休眠线程在被所述第二线程先占之前允许运行的所述最大时间量。