操作系统调度算法

1. 先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2. 短作业优先调度算法 (SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。
3. 最高响应比优先算法(HRN)：FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比=1+作业等待时间/作业处理时间。
4. 基于优先数调度算法(HPF)：每一个作业规定一个表示该作业优先级别的整数，当需要将新的作业由输入井调入内存处理时，优先选择优先数最高的作业。

Linux的优先级调度

根据nice值来确定进程的优先级，nice值越小则占CPU使用比重越大(注意了和时间片的长短没关系，每个进程所获得时间片都是一样)。为了公平原则，操作系统会时不时地惩罚高优先级的进程，依据进程使用时间片的情况，时间片使用越少(比如20ms的时间片只使用1ms)，那么优先级提升得越高。这就解释了为什么I/O密集型进程优先级要高于计算密集型进程。在同等优先级的进程中使用轮询调度。