linux进程调度的三种策略是什么？

linux内核的三种主要调度策略：1，SCHED_OTHER 分时调度策略， 2，SCHED_FIFO实时调度策略，先到先服务 3，SCHED_RR实时调度策略，时间片轮转 实时进程将得到优先调用，实时进程根据实时优先级决定调度权值。分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了cpu最少的进程将会得到优先调度。 SHCED_RR和SCHED_FIFO的不同： 当采用SHCED_RR策略的进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平。 SCHED_FIFO一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃。如果有相同优先级的实时进程（根据优先级计算的调度权值是一样的）已经准备好，FIFO时必须等待该进程主动放弃后才可以运行这个优先级相同的任务。而RR可以让每个任务都执行一段时间。 相同点：RR和FIFO都只用于实时任务。创建时优先级大于0(1-99)。按照可抢占优先级调度算法进行。就绪态的实时任务立即抢占非实时任务。 所有任务都采用linux分时调度策略时：1，创建任务指定采用分时调度策略，并指定优先级nice值(-20~19)。2，将根据每个任务的nice值确定在cpu上的执行时间(counter)。3，如果没有等待资源，则将该任务加入到就绪队列中。4，调度程序遍历就绪队列中的任务，通过对每个任务动态优先级的计算权值(counter+20-nice)结果，选择计算结果最大的一个去运行，当这个时间片用完后(counter减至0)或者主动放弃cpu时，该任务将被放在就绪队列末尾(时间片用完)或等待队列(因等待资源而放弃cpu)中。5，此时调度程序重复上面计算过程，转到第4步。6，当调度程序发现所有就绪任务计算所得的权值都为不大于0时，重复第2步。 所有任务都采用FIFO时：1，创建进程时指定采用FIFO，并设置实时优先级rt_priority(1-99)。2，如果没有等待资源，则将该任务加入到就绪队列中。3，调度程序遍历就绪队列，根据实时优先级计算调度权值(1000+rt_priority),选择权值最高的任务使用cpu，该FIFO任务将一直占有cpu直到有优先级更高的任务就绪(即使优先级相同也不行)或者主动放弃(等待资源)。4，调度程序发现有优先级更高的任务到达(高优先级任务可能被中断或定时器任务唤醒，再或被当前运行的任务唤醒，等等)，则调度程序立即在当前任务堆栈中保存当前cpu寄存器的所有数据，重新从高优先级任务的堆栈中加载寄存器数据到cpu，此时高优先级的任务开始运行。重复第3步。5，如果当前任务因等待资源而主动放弃cpu使用权，则该任务将从就绪队列中删除，加入等待队列，此时重复第3步。 所有任务都采用RR调度策略时：1，创建任务时指定调度参数为RR，并设置任务的实时优先级和nice值(nice值将会转换为该任务的时间片的长度)。2，如果没有等待资源，则将该任务加入到就绪队列中。3，调度程序遍历就绪队列，根据实时优先级计算调度权值(1000+rt_priority),选择权值最高的任务使用cpu。4，如果就绪队列中的RR任务时间片为0，则会根据nice值设置该任务的时间片，同时将该任务放入就绪队列的末尾。重复步骤3。5，当前任务由于等待资源而主动退出cpu，则其加入等待队列中。重复步骤3。系统中既有分时调度，又有时间片轮转调度和先进先出调度： 1，RR调度和FIFO调度的进程属于实时进程，以分时调度的进程是非实时进程。2，当实时进程准备就绪后，如果当前cpu正在运行非实时进程，则实时进程立即抢占非实时进程。3，RR进程和FIFO进程都采用实时优先级做为调度的权值标准，RR是FIFO的一个延伸。FIFO时，如果两个进程的优先级一样，则这两个优先级一样的进程具体执行哪一个是由其在队列中的未知决定的，这样导致一些不公正性(优先级是一样的，为什么要让你一直运行?),如果将两个优先级一样的任务的调度策略都设为RR,则保证了这两个任务可以循环执行，保证了公平。Ingo Molnar-实时补丁为了能并入主流内核，Ingo Molnar的实时补丁也采用了非常灵活的策略，它支持四种抢占模式：1．No Forced Preemption (Server)，这种模式等同于没有使能抢占选项的标准内核，主要适用于科学计算等服务器环境。2．Voluntary Kernel Preemption (Desktop)，这种模式使能了自愿抢占，但仍然失效抢占内核选项，它通过增加抢占点缩减了抢占延迟，因此适用于一些需要较好的响应性的环境，如桌面环境，当然这种好的响应性是以牺牲一些吞吐率为代价的。3．Preemptible Kernel (Low-Latency Desktop)，这种模式既包含了自愿抢占，又使能了可抢占内核选项，因此有很好的响应延迟，实际上在一定程度上已经达到了软实时性。它主要适用于桌面和一些嵌入式系统，但是吞吐率比模式2更低。4．Complete Preemption (Real-Time)，这种模式使能了所有实时功能，因此完全能够满足软实时需求，它适用于延迟要求为100微秒或稍低的实时系统。实现实时是以牺牲系统的吞吐率为代价的，因此实时性越好，系统吞吐率就越低。

Linux原理的学习，我打算由浅入深，从上之下，也就是先了解个大概再逐个深入。先了解一下Linux的进程先。

一、Linux进程上下文

Linux进程上下文，我理解就是进程组成元素的集合。包括进程描述符tast_struct，正文段，数据段，栈，寄存器内容，页表等。

1）tast_struct

它是一种数据结构，存储着进程的描述信息，例如pid，uid，状态，信号项，打开文件表等。是进程管理和调度的重要依据。

2）用户栈和核心栈

顾名思义，用户栈是进程运行在用户态使用的栈，含有用户态执行时候函数调用的参数，局部变量等；核心栈是该进程运行在核心态下用的栈，保存调用系统函数所用的参数和调用序列。这两个栈的指针都保存在tast_struct结构中。

3）寄存器

保存程序计数器，状态字，通用寄存器，栈指针。

4）页表

线性地址到物理地址的映射

5）正文段，数据段。

二、Linux进程的状态

Linux中进程共有5个状态：就绪，可中断睡眠，不可中断睡眠，暂停，僵死。也就是说，linux不区分就绪和运行，它们统一叫做就绪态。进程所处的状态记录在tast_struct中。

三、进程的控制

1）进程树的形成

计算机启动后，BIOS从磁盘引导扇区加载系统引导程序，它将Linux系统装入内存，并跳到内核处执行，Linux内核就执行初始化工作：初始化硬件、初始化内部数据结构、建立进程0。进程0创建进程1，进程1是以后所有创建的进程的祖先，它负责初始化所有的用户进程。进程1创建shell进程，shell进程显示提示符，等待命令的输入。

2）进程的创建

任何一个用户进程的创建都是由现有的一个进程完成的，进程的创建要经过fork和exec两个过程。Fork是为新进程分配相应的数据结构，并将父进程的相应上下文信息复制过来。Exec是将可执行文件的正文和数据转入内存覆盖它原来的（从父进程复制过来的），并开始执行正文段。

3）进程的终止

系统调用exit()就可自我终结，exit释放除了tast_struct以外的所有上下文，父进程收到子进程终结的消息后，释放子进程的tast_struct。

4）进程的调度

进程的调度是由schedule()完成的，一种情况是，当处理机从核心态向用户态转换之前，它会检查调度标志是否为1，如果是1，则运行schedule()，执行进程的调度。另一种情况是进程自动放弃处理机，时候进行进程调度。

进程的调度过程分为两步，首先利用相关策略选择要执行的进程，然后进行上下文的切换。

四、进程的通信

进程的通信策略主要有，消息，管道，消息队列，共享存储区和信号量。

1）信息

消息机制主要是用来传递进程间的软中断信号，通知对方发生了异步事件。发送进程将信号（约定好的符号）发送到目标进程的tast_struct中的信号项，接收进程看到有消息后就调用相应的处理程序，注意，处理程序必须到进程执行时候才能执行，不能立即响应。

2）管道

我理解就是两个进程使用告诉缓冲区中的一个队列（每两个进程一个），发送进程将数据发送到管道入口，接收进程从管道出口读数据。

3） 消息队列

消息队列是 *** 作系统维护的一个个消息链表，发送进程根据消息标识符将消息添加到制定队列中，接收进程从中读取消息。

4）共享存储区

在内存中开辟一个区域，是个进程共享的，也就是说进程可以把它附加到自己的地址空间中，对此区域中的数据进行 *** 作。

5）信号量

控制进程的同步。

---