并发操作之——进程和线程间的调度算法.
并发操作之——进程和线程间的调度算法。
遵循队列的先进先出原则,先进来的就先计算
缺点: 短任务如果排在长任务后面,那么短任务就会被等待很久才会被执行.
短作业在实际工作中占据很大比例,让短作业优先执行.
缺点: 对长作业不友好
响应比公式:
优先权: (等待时间 + 要求服务时间) / 要求服务时间
因为等待时间 + 要求服务时间 = 系统对该作业的响应时间
所以
优先权 = 系统对该作业的响应时间 / 要求服务时间
缺点: 需要CPU计算优先权信息,增加了系统开销.
轮流的为各个进程服务,让每个进程在一定时间间隔内都可以得到响应.
缺点: 高频率的进程切换,会增加开销,且不分任务的紧急程度.
根据任务的紧急程度进行调度,高优先级的先处理,低优先级的慢处理
缺点: 如果高优先级任务很多且持续产生,那低优先级的就可能很慢才被处理
五种进程和线程间的调度算法