【操作系统】调度算法

• 微信搜索：编程笔记本
• 微信搜索：编程笔记本
• 微信搜索：编程笔记本

点击上方蓝字关注我，我们一起学编程
欢迎小伙伴们分享、转载、私信、赞赏

小伙伴儿们看完以后可不可以帮我点亮一下在看呀~

调度算法

1. 先来先服务调度算法（FCFS）

算法思想：

主要从“公平”的角度考虑（类似于生活中排队买东西的例子）。

算法规则：

按照作业/进程到达的先后顺序进行服务。

用于作业/进程调度：

用于作业调度时，考虑的是哪个作业先到达后备队列；用于进程调度时，考虑的是哪个进程先到达就绪队列。

是否可抢占：

非抢占式的调度算法。

优缺点：

• 优点：公平、算法实现简单
• 缺点：排在长作业后面的短作业需要等待很长时间，对短作业来说不友好。即，对长作业有利、对短作业不利

是否会导致饥饿：

不会。

2. 短作业优先