多处理器优先约束：优先级调度法 J10/3 Release time 0 J20/1 J30/2 J40/2 Execution time 0 0 J4/2 J60/4 activation dispatching termination Execution J70/4 J30/1 scheduling preemption ·P1、P2两个处理器 一任务基于共享内存通信（因此，通信开销可忽略） · Priority-Driven Scheduling:任务号i小，则优先级高 The schedulers keep one common priority queue of ready jobs 一贪心：尽量不让处理器空闲。局部最优。 ·所有任务可抢占：ET? -调度时刻：任务就绪(ready)或完成 ·注意：因为存在优先约束，ready#release多处理器优先约束：优先级调度法 • P1、P2两个处理器 – 任务基于共享内存通信（因此，通信开销可忽略） • Priority-Driven Scheduling：任务号i小，则优先级高 – The schedulers keep one common priority queue of ready jobs – 贪心：尽量不让处理器空闲。局部最优。 • 所有任务可抢占：ET？ – 调度时刻：任务就绪（ready）或完成 • 注意：因为存在优先约束，ready≠release