- 微信搜索:编程笔记本
- 微信搜索:编程笔记本
- 微信搜索:编程笔记本
点击上方蓝字关注我,我们一起学编程
欢迎小伙伴们分享、转载、私信、赞赏
小伙伴儿们看完以后可不可以帮我点亮一下在看呀~
调度算法
文章目录
1. 先来先服务调度算法(FCFS)
算法思想:
主要从“公平”的角度考虑(类似于生活中排队买东西的例子)。
算法规则:
按照作业/进程到达的先后顺序进行服务。
用于作业/进程调度:
用于作业调度时,考虑的是哪个作业先到达后备队列;用于进程调度时,考虑的是哪个进程先到达就绪队列。
是否可抢占:
非抢占式的调度算法。
优缺点:
- 优点:公平、算法实现简单
- 缺点:排在长作业后面的短作业需要等待很长时间,对短作业来说不友好。即,对长作业有利、对短作业不利
是否会导致饥饿:
不会。