短作业优先调度算法和先来先服务算法

短作业优先调度算法和先来先服务调度算法都是操作系统中常用的进程调度算法。

先来先服务调度算法是指系统按照作业到达的先后次序来进行调度，或者说它优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短。从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。然后把它放入就绪队列。

短作业优先调度算法则是优先考虑执行时间最短的作业，即从后备作业队列中选择执行时间最短的作业，将它调入内存，为它分配资源和创建进程。然后把它放入就绪队列。

这两种算法都有各自的优缺点，先来先服务调度算法可以保证公平性，但是可能会导致长作业等待时间过长，而短作业优先调度算法可以最大限度地减少平均等待时间，但是可能会导致长作业等待时间过长。