进程调度是什么意思？对于进程大家再熟悉不过了，那么对于进程调度程序大家了解吗？熟悉操作系统的用户都知道，用户进程数一般都多于处理机数，这就导致了进程会争夺处理机的情况，这时候进程调度程序就派上用场了。可能很多伙伴都会好奇进程调度程序是怎么实现调度的呢？下面给大家总结了操作系统常见的五种进程调度算法。

　　进程调度是什么意思？

　　无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。

　　操作系统的常见进程调度算法：

　　在所有调度算法中，最简单的是非抢占式的FCFS算法。

　　算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果在执行过程中出现一些事，他现在不想排队了，下一个排队的就补上。此时如果他又想排队了，只能站到队尾去。

　　算法优点：易于理解且实现简单，只需要一个队列（FIFO），且相当公平

　　算法缺点：比较有利于长进程，而不利于短进程，有利于CPU 繁忙的进程，而不利于I/O 繁忙的进程

　　算法原理：对预计执行时间短的进程优先分派处理机。通常后来的短进程不抢先正在执行的进程。

　　算法优点：相比FCFS 算法，该算法可改善平均周转时间和平均带权周转时间，缩短进程的等待时间，提高系统的吞吐量。

　　算法缺点：对长进程非常不利，可能长时间得不到执行，且未能依据进程的紧迫程度来划分执行的优先级，以及难以准确估计进程的执行时间，从而影响调度性能。

Next）是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。

　　其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。

　　算法优点：由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRRN方式时其吞吐量将小于采用SJF 法时的吞吐量。

　　算法缺点：由于每次调度前要计算响应比，系统开销也要相应增加。

　　四、时间片轮转算法（RR，Round-Robin）

　　该算法采用剥夺策略。时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法，又称RR调度。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。

　　算法原理：让就绪进程以FCFS 的方式按时间片轮流使用CPU 的调度方式，即将系统中所有的就绪进程按照FCFS 原则，排成一个队列，每次调度时将CPU 分派给队首进程，让其执行一个时间片，时间片的长度从几个ms 到几百ms。在一个时间片结束时，发生时钟中断，调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程，进程可以未使用完一个时间片，就出让CPU（如阻塞）。

　　算法优点：时间片轮转调度算法的特点是简单易行、平均响应时间短。

　　算法缺点：不利于处理紧急作业。在时间片轮转算法中，时间片的大小对系统性能的影响很大，因此时间片的大小应选择恰当

　　怎样确定时间片的大小：

　　1、系统对响应时间的要求

　　2、就绪队列中进程的数目

　　3、系统的处理能力

　　多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。

　　多级反馈队列调度算法描述：

　　1、进程在进入待调度的队列等待时，首先进入优先级最高的Q1等待。

　　2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1，Q2，Q3三个队列，只有在Q1中没有进程等待时才去调度Q2，同理，只有Q1，Q2都为空时才会去调度Q3。

　　3、对于同一个队列中的各个进程，按照时间片轮转法调度。比如Q1队列的时间片为N，那么Q1中的作业在经历了N个时间片后若还没有完成，则进入Q2队列等待，若Q2的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。

　　4、在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。

　　在多级反馈队列调度算法中，如果规定第一个队列的时间片略大于多数人机交互所需之处理时间时，便能够较好的满足各种类型用户的需要。

　　关于进程调度的算法就给大家概括到这里了，经过小编的总结，相信大家对于进程调度程序都有一定了解了吧。

• 分布式算法，就是指在完成乘加功能时通过将各输入数据每一对应位产生的运算结果预先进行相加形成相应的部分积，然后再对各部分进行累加形成最终结果。

• 遗传算法（GA）是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式,利用计算机仿真运算,将问题的求解过程转换成类似生物进化中的染色体基因的交叉、变异等过程。

• 并行算法就是用多台处理机 联合求解问题的方法和步骤，其执行过程是将给定的问题首先分解成若干个尽量相互独立的子问 题，然后使用多台计算机同时求解它，从而最终求得原问题的解。

• AC自动机算法是字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。

• 邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻近值来代表。

• 所谓排序就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。

• MD5是一种被广泛使用的密码散列函数。MD5消息摘要算法是一种被广泛使用的密码散列函数，可以产生出一个128位的散列值，用于确保信息传输完整一致。

• 数字签名算法（DSA）是指数字签名的标准。由美国国家标准与技术研究院（NIST）引入，作为创建数字签名的更好方法。与RSA一起，DSA被认为是当今使用的最优选的数字签名算法之一。

• 模糊算法属于智能算法，当我们对于系统的模型认识不是很深刻，或者说客观的原因导致我们无法对系统的控制模型进行深入研究的时候，智能算法常常能够起到的作用很小。这个时候就需要用到模糊算法，常见的模糊算法有均值模糊、高斯模糊等。

• 对称密钥算法又称为对称加密、私钥加密、共享密钥加密，是密码学中的一类加密算法。这类算法在加密和解密时使用相同的密钥，或是使用两个可以简单地相互推算的密钥。事实上这组密钥成为在两个或多个成员间的共同秘密，以便维持专属的通信联系。

• 人脸识别三大经典算法是特征脸法，近期发展起来的用于人脸或者一般性刚体识别以及其它涉及到人脸处理的一种方法；以及局部二值模式，是计算机视觉领域里用于分类的视觉算子；还有Fisherface算法，线性鉴别分析在降维的同时考虑类别信息。