发明名称 |
Simulating a multi-queue scheduler using a single queue on a processor |
摘要 |
A method and system for scheduling tasks on a processor, the tasks being scheduled by an operating system to run on the processor in a predetermined order, the method comprising identifying and creating task groups of all related tasks; assigning the tasks in the task groups into a single common run-queue; selecting a task at the start of the run-queue; determining if the task at the start of the run-queue is eligible to be run based on a pre-defined timeslice allocated and on the presence of older starving tasks on the runqueue; executing the task in the pre-defined time slice; associating a starving status to all unexecuted tasks and running all until all tasks in the run-queue complete execution and the run-queue become empty. |
申请公布号 |
US8117621(B2) |
申请公布日期 |
2012.02.14 |
申请号 |
US20070877785 |
申请日期 |
2007.10.24 |
申请人 |
SINGH BALBIR;SRIVATSA VADDAGIRI;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
SINGH BALBIR;SRIVATSA VADDAGIRI |
分类号 |
G06F9/46 |
主分类号 |
G06F9/46 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|