请教linux下用户态进程调度问题

1、自从linux内核23以来，默认的进程调度器就被设置为完全公平调度器（CFS，complete fair scheduler），取代了之前的O(1)调度器。每个线程都有一个静态调度优先级，即 sched_priority 字段。

创新互联主营正安网站建设的网络公司,主营网站建设方案,重庆APP开发公司,正安h5重庆小程序开发搭建,正安网站营销推广欢迎正安等地区企业咨询

2、进程创建后在内核的数据结构为task_struct ， 该结构中有掩码属性cpus_allowed，4个核的CPU可以有4位掩码，如果CPU开启超线程，有一个8位掩码，进程可以运行在掩码位设置为1的CPU上。

3、Linux 调度时机主要有。时机1，进程要调用 sleep() 或 exit() 等函数进行状态转换，这些函数会主动调用调度程序进行进程调度。时机2，由于进程的时间片是由时钟中断来更新的，因此，这种情况和时机4 是一样的。

Linux进程的调度

1）rq： 进程的运行队列( runqueue)， 每个CPU对应一个 ，包含自旋锁(spinlock)、进程数量、用于公平调度的CFS信息结构、当前运行的进程描述符等。实际的进程队列用红黑树来维护(通过CFS信息结构来访问)。

主要参考 ：Linux manual page - sched 自从linux内核23以来，默认的进程调度器就被设置为完全公平调度器（CFS，complete fair scheduler），取代了之前的O(1)调度器。

Linux进程调度采用的是抢占式多任务处理，所以进程之间的挂起和继续运行无需彼此之间的协作。

Linux 的调度程序是一个叫 Schedule() 的函数，这个函数来决定是否要进行进程的切换，如果要切换的话，切换到哪个进程等。

Linux的实现中，每个进程都有一个vruntime字段，vruntime是经过量化的进程运行时间，也就是实际运行时间除以权重，所以每个量化后的vruntime应该相等，这就体现了公平性。

而Linux却提供了相对较长的默认时间片——100毫秒。 注意到，进程不必在每次被调度运行后就花光自己所有的时间片。

Linux进程调度的kill命令

kill命令的语法格式很简单，大致有以下两种方式：kill [-s 信号 | -p ] [ -a ] 进程号 ...kill -l [信号]-s 指定需要送出的信号。既可以是信号名也可以对应数字。

首先连接上linux主机，进入命令行状态。输入：ps -ef，按回车，查询进程列表。选择需要终止的进程，例如PID为9977的进程，则命令行输入：kill 9977，按回车即可终止该进程。

我们经常会用到kill命令去杀死一个进程，但是有时会出现kill不成功的现象，这是就要用到kill -9。

Linux 操作系统带有一个kill 命令来终止进程。该命令可以继续运行服务器，而无需在重大更改/更新后重新启动。 Kill命令向当前正在运行的进程发送一个信号，一个指定的信号。kill 命令可以通过多种方式直接执行或从 shell 脚本执行。

本文名称：Linux中进程调度命令 linux进程调度算法实现
文章起源：http://scyanting.com/article/desgjpi.html