multiprocessor scheduling ·Vhere and When Global scheduling on-ine:为任务分配/抢占一个空闲的处理器。可迁移 the level of migration:Task/Job level migration Global scheduling 一可迁移造成分析困难 -适于多处理器系统：优先级贪心调度，Pair调度 expect optimal processor usage busy processors,less preemptions .. Partitioning scheduling -off-line:每个处理器一个任务队列。非迁移 - “bin-packing”problem:NP-hard -适于分布式系统(ARINC653) expect minimize the number of processors,the number of communications,latencies,.. Partitioning hierarchical scheduling ·heuristicmultiprocessor scheduling • Where and When • Global scheduling – on-line：为任务分配/抢占一个空闲的处理器。可迁移 • the level of migration：Task/Job level migration – 可迁移造成分析困难 – 适于多处理器系统：优先级贪心调度，Pfair调度 – expect optimal processor usage • busy processors, less preemptions ... • Partitioning scheduling – off-line：每个处理器一个任务队列。非迁移 – “bin-packing” problem：NP-hard – 适于分布式系统（ARINC 653） – expect minimize the number of processors, the number of communications, latencies, ... • hierarchical scheduling • heuristic