先来先服务算法（FCFS）
FCFS是最简单的调度算法，既可以用作作业调度，也可以用作进程调度
这种算法优先考虑系统中等待时间最长的作业（进程），而不管作业所需执行时间长短，
做法是从后备队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程，然后放入就绪队列
进程调度中使用此算法时，每次都从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行，该进程会一直运行到完成或者因发生某事件而阻塞后，进程调度程序才会把处理机分配给其他进程
本文介绍了两种操作系统调度算法：先来先服务（FCFS）和短作业优先（SJF）。FCFS是最简单的调度策略，优先考虑等待时间最长的作业或进程，而SJF则根据作业的预计运行时间来确定优先级，短作业优先执行。这两种算法都可以应用于作业调度和进程调度。
最低0.47元/天 解锁文章
546
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
