System and method for optimizing dispatch latency of tasks in a data
processing system
    1.
    发明授权
    System and method for optimizing dispatch latency of tasks in a data processing system 失效
    优化数据处理系统任务调度延迟的系统和方法

    公开(公告)号:US6021425A

    公开(公告)日:2000-02-01

    申请号:US862888

    申请日:1992-04-03

    IPC分类号: G06F9/48 G06F9/44

    CPC分类号: G06F9/4881

    摘要: The invention provides a system and method of enhancing efficiency in a data processing system having a processor, a memory, and a multitasking operating system for managing the processor and the memory. A normal and an expedited scheduling path are provided for scheduling tasks on the processor. The tasks are each assigned a priority for execution on the processor. A queue is provided for the placement of tasks ready for execution. Upon entry into the ready-to-run queue, the execution priority of the new task is compared to the execution priority of the executing task. Responsive to the new task holding a higher execution priority or to absence of an executing task, the expedited scheduling path is invoked. Otherwise the normal scheduling path is invoked.

    摘要翻译: 本发明提供一种提高具有处理器,存储器和用于管理处理器和存储器的多任务操作系统的数据处理系统的效率的系统和方法。 提供了正常和加速的调度路径,用于在处理器上调度任务。 这些任务各自被分配在处理器上执行的优先级。 提供了一个队列来放置可以执行的任务。 进入准备运行队列后,将新任务的执行优先级与执行任务的执行优先级进行比较。 响应于具有较高执行优先级或不执行任务的新任务,调用加速调度路径。 否则调用正常的调度路径。