《操作系统原理》课件第2章 进程管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 两种SJF策略比较 非抢占式(Non-Preemptive) – 一旦CPU分配给了某个进程，就不能“抢过来”，除非该进程主动放弃CPU（CPU burst cycle结束，或者进程转去做I/O操作） 抢占式(Preemptive) – 上述描述的“非” 当一个进程进入就绪队列，如果它的CPU时间小于当前拥有CPU的进程的剩余“预估”时间，前者抢占后者的CPU。此算法称作Shortest-Remaining-Time-First (SRTF) 关于SJF算法的结论 SJF是最优算法 – why SJF算法有致命缺陷 – To Be Cont 进入就绪队列的进程怎么“预估”CPU时间？ 不可能准确地预测，为什么？(e.g. 等待输入数据) 只能根据过去的CPU burst cycles拟合 例如，指数平均Exponential average思想 图，“指数平均”求进程的下一个CPU Burst Cycle 假如设计一个新算法: HRN (Highest response Ratio Next) HRN = (W + T) / T W代表