Invention Grant
US08505012B2 System and method for scheduling threads requesting immediate CPU resource in the indexed time slot 有权
在索引的时隙中调度线程请求立即CPU资源的系统和方法

System and method for scheduling threads requesting immediate CPU resource in the indexed time slot
Abstract:
A method is described that comprises suspending a currently executing thread at a periodic time interval, calculating a next time slot during which the currently executing thread is to resume execution, appending the suspended thread to a queue of threads scheduled for execution at the calculated time slot, and updating an index value of a pointer index to a next sequential non-empty time slot, where the pointer index references time slots within an array of time slots, and where each of the plurality of time slots corresponds to a timeslice during which CPU resources are allocated to a particular thread. The method further comprises removing any contents of the indexed non-empty time slot and appending the removed contents to an array of threads requesting immediate CPU resource allocation and activating the thread at the top of the array of threads requesting immediate CPU resource allocation as a currently running thread.
Public/Granted literature
Information query
Patent Agency Ranking
0/0