操作系统的调度算法

调度算法是指：根据系统的资源分配策略所规定的资源分配算法。对于不同的系统目标，通常采用不同的调度算法。
操作系统中常见的进程调度算法：
1、先来先服务（FCFS）调度算法：按照各个作业进入系统的自然顺序来调度作业，优点是简单公平，缺点是没有考虑到系统中各种资源的综合使用情况，对短作业来说等待时间
过长。
2、短作业（进程）优先调度算法（SJ/PF）：对短作业（运行时间短）或短进程优先调度的算法。但是在作业运行前，无法知道实际运行时间的长短，所以需要用户提交作业时同
时提交作业运行时间估计值。
3、最高优先权优先调度算法（FPF）：为了照顾紧迫性作业，使之进入系统后便获得优先处理。当其用于作业调度，将后备队列中若干个优先权最高的作业装入内存。
4、高响应比优先调度算法（HRN）：选择响应比最高的作业运行。响应比 = 1+作业等待时间/作业处理时间
5、时间片轮转法（RR）：将系统中所有的就绪程序按照FCFS原则排成一个队列，每次调度将CPU分配给队首进程，让其执行一个时间片。在一个时间片结束时，发生时间中
断，暂停当前进程的执行，将其送到队列末尾等待下一次调度，并通过上下文切换执行当前的队首进程。特点是简单易行、平均响应时间短，但不利于处理紧急作业。
6、多级队列反馈法：几种调度算法的结合形式多级队列方式。