Linux内核中是怎么实现min和max函数

如果要看这两个函数在标准库中的定义用ctags或cscope生成索引.h,cscope，可以跳转到函数定义，man malloc，声明见stdlib。 如果仍然找不到，可以用ctags,si或grep。 windows下用source insight也可，然后查找函数定义，用grep -r 搜索关键字

在Linux中，/proc/sys/net/core/somaxconn这个参数，linux中内核的一个不错的参数somaxconn。

对于一个TCP连接，Server与Client需要通过三次握手来建立网络连接.当三次握手成功后,

我们可以看到端口的状态由LISTEN转变为ESTABLISHED,接着这条链路上就可以开始传送数据了.

每一个处于监听(Listen)状态的端口,都有自己的监听队列.监听队列的长度,与如下两方面有关:

- somaxconn参数.

- 使用该端口的程序中listen()函数.

1. 关于somaxconn参数:

定义了系统中每一个端口最大的监听队列的长度,这是个全局的参数,默认值为1024,具体信息为:

Purpose:

Specifies the maximum listen backlog.

Values:

Default: 1024 connections

Range: 0 to MAXSHORT

Type: Connect

Diagnosis:

N/A

Tuning

Increase this parameter on busy Web servers to handle peak connection rates.

看下FREEBSD的解析：

限制了接收新 TCP 连接侦听队列的大小。对于一个经常处理新连接的高负载 web服务环境来说，默认的128太小了（web服务器listen函数的backlog会给我们内核参数的net.core.somaxconn先知道128，比如nginx）。大多数环境这个值建议增加到 1024 或者更多。 服务进程会自己限制侦听队列的大小(例如 sendmail(8) 或者 Apache)，常常在它们的配置文件中有设置队列大小的选项。大的侦听队列对防止拒绝服务 DoS 攻击也会有所帮助。

socket tcp的backlog的上限是min(backlog,somaxconn)，其中backlog是应用程序中传递给listen系统调用的参数值，somaxconn是内核规定的最大连接数。

Linux内核的三种调度策略：

1，SCHED_OTHER

分时调度策略，

2，SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃

3，SCHED_RR实时调度策略，时间片轮转。当进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有相同优先级的RR任务的调度公平

Linux线程优先级设置

首先，可以通过以下两个函数来获得线程可以设置的最高和最低优先级，函数中的策略即上述三种策略的宏定义：

int

sched_get_priority_max(int

policy)

int

sched_get_priority_min(int

policy)

SCHED_OTHER是不支持优先级使用的，而SCHED_FIFO和SCHED_RR支持优先级的使用，他们分别为1和99，数值越大优先级越高。

设置和获取优先级通过以下两个函数：

int

pthread_attr_setschedparam(pthread_attr_t

*attr,

const

struct

sched_param

*param)

int

pthread_attr_getschedparam(const

pthread_attr_t

*attr,

struct

sched_param

*param)

例如以下代码创建了一个优先级为10的线程：

struct

sched_param

{

int

__sched_priority

//所要设定的线程优先级

}

例：创建优先级为10的线程

pthread_attr_t

attr

struct

sched_param

param

pthread_attr_init(&attr)

pthread_attr_setschedpolicy(&attr,

SCHED_RR)

param.sched_priority

=

10

pthread_attr_setschedparam(&attr,

¶m)

pthread_create(xxx

,

&attr

,

xxx

,

xxx)

pthread_attr_destroy(&attr)

---