双语教学-调度.pptVIP

15 公平调度: 用以处理下面的情况: 某个用户比其它用户拥有更多进程 2.5.4 实时系统中的调度 一些概念: 硬实时/软实时/周期性的/非周期性的 可调度的: 如果有m个周期性的事件，并且事件i发和的周期是 Pi 且它运行时需要 Ci 这么长的CPU 时间来处理每一个事件: (C1/P1+C2/P2+…Cm/Pm)=1 （可调度） 2.5.5 策略和机制 16 Scheduling algorithm property First-come first-served Non-preempt-able Shorted job/process first (next) Non-preempt-able Shorted remaining time next Preempt-able Round-Robin Preempt-able Priority scheduling Non-preempt-able Preempt-able Scheduling summary[※※※※※] 16 调度算法 性质 First-come first-served 不可抢占 Shorted job/process first (next) 不可抢占 Shorted remaining time next 可抢占 Round-Robin 可抢占 Priority scheduling 不可抢占