144 POLL底层机制剖析

最新推荐文章于 2022-10-05 13:30:27 发布
最新推荐文章于 2022-10-05 13:30:27 发布
阅读量409 收藏 2
点赞数
分类专栏： 野火driver笔记 文章标签： 嵌入式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/engineer0/article/details/121007563
版权

文章目录

一、系统调用接口sys_poll

应用层调用poll函数，会执行此函数。
fs/select.c

// 此宏是如何一步一步推导到sys_poll见下
SYSCALL_DEFINE3(poll, struct pollfd __user *, ufds, unsigned int, nfds,int, timeout_msecs)
{
	struct timespec64 end_time, *to = NULL;
	int ret;

	if (timeout_msecs >= 0) {
		to = &end_time;
		poll_select_set_timeout(to, timeout_msecs / MSEC_PER_SEC,
			NSEC_PER_MSEC * (timeout_msecs % MSEC_PER_SEC));
	}
	// 关键
	ret = do_sys_poll(ufds, nfds, to);
	...
	return ret;
}

1、SYSCALL_DEFINE3()宏

#define SYSCALL_DEFINE3(name, ...) SYSCALL_DEFINEx(3, _##name, __VA_ARGS__)

2、SYSCALL_DEFINEx()宏

#define SYSCALL_DEFINEx(x, sname, ...)				\
	SYSCALL_METADATA(sname, x, __VA_ARGS__)			\
	__SYSCALL_DEFINEx(x, sname, __VA_ARGS__)

3、__SYSCALL_DEFINEx()宏

#ifndef __SYSCALL_DEFINEx
#define __SYSCALL_DEFINEx(x, name, ...)					\
	
	asmlinkage long sys##name(__MAP(x,__SC_DECL,__VA_ARGS__))	\
		__attribute__((alias(__stringify(__se_sys##name))));	\
	...
#endif /* __SYSCALL_DEFINEx */

4、timespec64结构体

include/linux/time64.h

// 定时器会用到此结构体
struct timespec64
{
	// seconds，和硬件平台相关，32位下为long
	time64_t	tv_sec;
	// nanoseconds		
	long		tv_nsec;		
};

二、do_sys_poll()函数

fs/select.c

  • 复制用户空间pollfd数组到内核空间
    分配静态数组内存(一个poll_list结构体）
    动态分配内存（一组poll_list结构体）

  • 调用do_poll函数
    返回修改后的pollfd数组到用户空间
    主要是为了返回修改后revents值

static int do_sys_poll(struct pollfd __user *ufds, unsigned int nfds, struct timespec64 *end_time)
{
	struct poll_wqueues table;
 	int err = -EFAULT, fdcount, len, size;
 	// 此宏定义详见下
 	long stack_pps[POLL_STACK_ALLOC/sizeof(long)];
	struct poll_list *const head = (struct poll_list *)stack_pps;
 	struct poll_list *walk = head;
 	// 用户空间调用poll函数的第二个参数，数组长度
 	unsigned long todo = nfds;
 	...
 	// 获取静态分配的数组大小，取最小值
 	// 判断可以存放多少个用户空间传进来的pollfd结构体
 	len = min_t(unsigned int, nfds, N_STACK_PPS);
	for (;;) {
		walk->next = NULL;
		walk->len = len;
		if (!len)
			break;

		if (copy_from_user(walk->entries, ufds + nfds-todo,
					sizeof(struct pollfd) * walk->len))
			goto out_fds;

		todo -= walk->len;
		if (!todo)
			break;
		// 计算剩下的文件描述符所需空间大小，最大为一个页
		len = min(todo, POLLFD_PER_PAGE);
		size = sizeof(struct poll_list) + sizeof(struct pollfd) * len;
		walk = walk->next = kmalloc(size, GFP_KERNEL);
		if (!walk) {
			err = -ENOMEM;
			goto out_fds;
		}
	}
 	// 
 	poll_initwait(&table);
 	// 详见下，fdcount为所有发生事件的文件数量
 	// 为了返回修改后的pollfd数组到用户空间
	fdcount = do_poll(head, &table, end_time);
	poll_freewait(&table);
	
	// 在此遍历poll_list（链表）
	for (walk = head; walk; walk = walk->next) {
		struct pollfd *fds = walk->entries;
		int j;
		// 遍历每个poll_list元素的pollfd数组
		for (j = 0; j < walk->len; j++, ufds++)
			// 返回事件值给用户空间
			if (__put_user(fds[j].revents, &ufds->revents))
				goto out_fds;
  	}
	...
}

1、相关宏定义

#define FRONTEND_STACK_ALLOC	256
#define POLL_STACK_ALLOC	FRONTEND_STACK_ALLOC
#define N_STACK_PPS ((sizeof(stack_pps) - sizeof(struct poll_list))  / \
			sizeof(struct pollfd))

2、poll_initwait()函数

fs/select.c

void poll_initwait(struct poll_wqueues *pwq)
{
	// 参数2是函数
	init_poll_funcptr(&pwq->pt, __pollwait);
	...
}

3、init_poll_funcptr()函数

include/linux/poll.h

// 结构体变量的赋值
static inline void init_poll_funcptr(poll_table *pt, poll_queue_proc qproc)
{
	// poll_wqueues->poll_table->poll_queue_proc 初始化为 __poll_wait
	pt->_qproc = qproc;
	pt->_key   = ~(__poll_t)0; /* all events enabled */
}

4、__pollwait()函数

fs/select.c
此函数会在 poll_wait 函数中被调用

static void __pollwait(struct file *filp, wait_queue_head_t *wait_address,
				poll_table *p)
{
	struct poll_wqueues *pwq = container_of(p, struct poll_wqueues,pt);
	// 每次调用poll_get_entry函数，都会消耗掉poll_wqueues中的此结构体成员数组的元素
	struct poll_table_entry *entry = poll_get_entry(pwq);
	if (!entry)
		return;
	entry->filp = get_file(filp);
	entry->wait_address = wait_address;
	entry->key = p->_key;
	init_waitqueue_func_entry(&entry->wait, pollwake);
	entry->wait.private = pwq;
	// 添加到等待队列
	add_wait_queue(wait_address, &entry->wait);
}

拓展：poll_table_entry结构体

struct poll_table_entry {
    struct file *filp;
    unsigned long key;
    // 等待队列元素
    wait_queue_t wait;
    wait_queue_head_t *wait_address;
};
（1）poll_get_entry()函数

fs/select.c

static struct poll_table_entry *poll_get_entry(struct poll_wqueues *p)
{
	struct poll_table_page *table = p->table;

	if (p->inline_index < N_INLINE_POLL_ENTRIES)
		return p->inline_entries + p->inline_index++;

	if (!table || POLL_TABLE_FULL(table)) {
		struct poll_table_page *new_table;
		// 不够用就分配内存
		new_table = (struct poll_table_page *) __get_free_page(GFP_KERNEL);
		if (!new_table) {
			p->error = -ENOMEM;
			return NULL;
		}
		new_table->entry = new_table->entries;
		new_table->next = table;
		p->table = new_table;
		table = new_table;
	}

	return table->entry++;
}

三、do_poll()函数

fs/select.c

  • 三重循环
    第一重for：确保线程/进程被唤醒后，继续执行一次循环体内容
    第二重for：遍历一组poll_list
    第三重for：遍历每个poll_list中的一组pollfd
static int do_poll(struct poll_list *list, struct poll_wqueues *wait,
		   struct timespec64 *end_time)
{
	poll_table* pt = &wait->pt;
	ktime_t expire, *to = NULL;
	int timed_out = 0, count = 0;
	u64 slack = 0;
	__poll_t busy_flag = net_busy_loop_on() ? POLL_BUSY_LOOP : 0;
	unsigned long busy_start = 0;
	...
	for (;;) {
		struct poll_list *walk;
		bool can_busy_loop = false;
		// 二重：遍历 poll_list 结构体（链表）
		for (walk = list; walk != NULL; walk = walk->next) {
			struct pollfd * pfd, * pfd_end;

			pfd = walk->entries;
			pfd_end = pfd + walk->len;
			// 三重：遍历 pollfd 结构体（数组）
			for (; pfd != pfd_end; pfd++) {
				if (do_pollfd(pfd, pt, &can_busy_loop,
					      busy_flag)) {
					 // 返回值不为0，count++，表示有返回事件的文件数量
					 // 返回值不为0，文件没有发生任何事件
					 // 返回值为0，发生了某（些）事件
					count++;
					pt->_qproc = NULL;
					/* found something, stop busy polling */
					busy_flag = 0;
					can_busy_loop = false;
				}
			}
		}
		pt->_qproc = NULL;
		if (!count) {
			count = wait->error;
			// 检查当前进程或者线程是否有信号处理
			if (signal_pending(current))
				count = -EINTR;
		}
		// 下面的break会跳出最外层循环
		if (count || timed_out)
			break;
		...
		// 真正使当前进程或者线程休眠的函数
		// 若timeout为1，下一次最外层循环将会从上面的break跳出
		// 此函数是阻塞的，当等待的事件发生时，会从此处继续向下执行
		if (!poll_schedule_timeout(wait, TASK_INTERRUPTIBLE, to, slack))
			timed_out = 1;
	}
	return count;
}

四、do_pollfd()函数

fs/select.c

static inline __poll_t do_pollfd(struct pollfd *pollfd, poll_table *pwait,
				     bool *can_busy_poll,
				     __poll_t busy_flag)
{
	int fd = pollfd->fd;
	__poll_t mask = 0, filter;
	struct fd f;

	if (fd < 0)
		goto out;
	...
	// 关键代码
	mask = vfs_poll(f.file, pwait);
	...
}

五、vfs_poll()函数

include/linux/poll.h

static inline __poll_t vfs_poll(struct file *file, struct poll_table_struct *pt)
{
	if (unlikely(!file->f_op->poll))
		return DEFAULT_POLLMASK;
	// 最终调用文件操作接口的poll指针
	return file->f_op->poll(file, pt);
}

六、驱动层poll底层接口

include/linux/fs.h

// 参数2的数据类型其实是 poll_table 结构体的别名
__poll_t (*poll) (struct file *, struct poll_table_struct *);

参数：

  • filp ：要打开的设备文件
  • wait ：结构体 poll_table_struct 类型指针

返回值：

  • 文件可用事件类型

1、poll驱动模板

static __poll_t xxx_poll(struct file *filp, struct poll_table_struct *wait)
{
	unsigned int mask = 0;
	// 详见下，注意第二个参数就是等待队列头
	poll_wait(filp, &yyy, wait);

	// 判断驱动程序里面发生了哪些条件，这些条件对应哪些文件的事件，设置好事件后，return回去
	if(...)
	{
		mask |= POLLOUT | ...;
	}
	return mask;
}

2、poll_wait()函数

include/linux/poll.h

// 参数2：等待队列头
static inline void poll_wait(struct file * filp, wait_queue_head_t * wait_address, poll_table *p)
{
	if (p && p->_qproc && wait_address)
		// 其实就 上面初始化为 __pollwait 函数
		// 参数2指定等待队列头
		p->_qproc(filp, wait_address, p);
}

七、相关的结构体框图

在这里插入图片描述
在这里插入图片描述

八、扩展介绍

poll方法的基本概念

你板子冒烟了
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poll机制分析
10-17
让你彻底征服poll机制，不在烦恼，非常实用 韦东山老师的文档
IO端口复用之poll的底层实现
快乐时光
03-20 562
介绍 poll前部分的内容是从select底层实现篇拷贝过来的，可直接跳转到poll内核实现部分进行阅读。 由于tcp过于复杂，取个巧，全篇以udp连接来说明一下，内核版本对应2.6.32。 poll说到底是和网络套接字打交到的，从网络套接字创建的过程（socket和bind系统调用），来了解一下socket、sock、inet_sock等数据结构之间的联系，以及创建一个监听套接字之后到底发生了哪些变化。 储备知识点 此处是一些琐碎的知识点，以便更好的理解poll系统...
计算机网络——select、poll、epoll底层原理
庄小焱
11-07 2511
本博文主要是介绍select、poll、epoll相关原理。帮助大家在linux的网络优化与网络模型选择提供一个思路。
Linux Kernel Select/Poll/Epoll源码深度历险（二）---- 探索Poll底层运行原理
Love 6's Private Blog
05-16 476
文章目录前引Linux Kernel Select/Poll/Epoll源码深度历险（二）---- 探索Poll底层运行原理1、浅浅看看Poll 用户态调用代码2、故技重施 开始历险探索Poll 前引 这段时间好忙好忙 赶时间 本来打算今天写三篇的 但好像发现第一个 时间不太够 第二个 脑子不太够 因为感觉每天的智力啊 真的用多了剩下再去解决一下比较难的问题就解决不了了 算了 能解决多少解决多少吧 Poll好像和Select有很多相同的地方 分析起来应该难度也不是那么大 那往下解决吧 Linux Ke
《网络编程》之——select、poll的底层实现原理
GDB_HITsz的博客
03-20 652
参考博客 https://my.oschina.net/fileoptions/blog/911091 https://mp.weixin.qq.com/s/ioxKBfJeAThgDHFWps8ucw 先记录一下源码 借鉴了优秀博主的源码 #undef __NFDBITS #define __NFDBITS (8 * sizeof(unsigned long)) #undef __FD_SETSIZE #define __FD_SETSIZE 1024 #undef __FDSET_L.
select、poll、epoll的底层原理剖析
lt_xiaodou的博客
10-05 878
/ 定义位于/sys/select.h文件中复制代码nfds ：表示 FDS 中有效的 FD 数量，全部文件描述符的最大值 +1。readfds ：表示需要监控读事件发生的文件描述符集合。writefds ：表示需要监控写事件发生的文件描述符集合。exceptfds ：表示需要监控异常/错误发生的文件描述符集合。timeout ：表示 select 在没有事件触发的情况下，会阻塞的时间。
简单poll机制
03-29
系统调用poll,应的内核函数都是sys_poll,本文档主要是Linux下基于fs2410的poll按键驱动程序
poll和epoll内核源码剖析
11-21
poll和epoll内核源码剖析
select、poll、epoll 底层探讨
Panda的学习日常
08-19 368
select 概述 将监听的文件描述符分为三组，每一组监听不同的需要进行的IO操作（读、写、异常）。当select返回时，无差别轮询所有流，找出能读出数据，或者写入数据的流，每组文件描述符会被select过滤，只留下可以进行对应IO操作的文件描述符。 有数量限制：受单个进程能打开的文件描述符数量受 FD_SIZE(默认1024) 限制，修改这个宏需要重新编译内核。 也看到有另一种说法如下（说法来源于《网络编程实战》C10K问题章节）： 使用 ulimit -n 查看单个进程能打开的文件描述符数量（默认
poll函数的实现原理
process的专栏
06-01 1540
<br />如果当前不可读，那么在sys_poll->do_poll中当前进程就会睡眠在等待队列上，这个等待队列是由驱动程序提供的（就是poll_wait中传入的那个）。当可读的时候，驱动程序可能有一部分代码运行了（比如驱动的中断服务程序），那么在这部分代码中，就会唤醒等待队列上的进程，也就是之前睡眠的那个，当那个进程被唤醒后do_poll会再一次的调用驱动程序的poll函数，这个时候应用程序就知道是可读的了。
linux内核中的poll机制实现原理
Wenlong_L的博客
08-10 1144
下面是函数调用情况： SYSCALL_DEFINE3(poll, struct pollfd __user *, ufds, unsigned int, nfds,         long, timeout_msecs)          #define SYSCALL_DEFINE3(name, ...) SYSCALL_DEFINEx(3, _##name, __VA_ARGS__) #d...
143 POLL机制基本概念
engineer0的博客
10-27 235
1、poll机制的底层实现原理就是基于等待队列来实现的。 2、poll()函数，用户空间可以调用之 file_operations->poll，最终会调用操作接口的这个指针 应用层poll()函数 异步阻塞型IO 同步阻塞 应用层调用一个（read/write）对一个文件进行读写操作时，read/write 可能使当前的进程或者线程进入一个休眠态，就是进程/线程阻塞在一个文件的读写操作上(read\write)，陷入休眠态的进程/线程只能通过对应的文件设备驱动唤醒自己 异步阻塞 在应用层调用p
从应用层到内核 poll()函数的分析
手中沙的博客
04-27 430
【版权申明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权） Linux内核中poll 1. 应用层调用poll struct pollfd { int fd; /* 需要被监视的文件描述符*/ short events; /* 对文件描述符fd上感兴趣的事件 */ short revents; /* 文件描述符fd上当前实际发生的事件 */ }; /** * wait f...
poll函数_小白也能看懂的poll源码解析
weixin_39824529的博客
12-06 477
用途poll函数工作原理与select函数类似,也是监管一系列的文件描述符,阻塞的去轮询看这些文件描述符是否可读/可写/异常,再去调用io函数读写用法看一下下面这段简单的代码实现的功能就是把标准输入(即文件描述符为0)纳入poll的监管然后poll在5s内阻塞的轮询看是否有读就绪事件如果有的话就返回 然后对其进行处理如果超时或者出错的也返回#include#include#include...
IO、NIO、多路复用select\poll\epoll底层原理
csdn_idiot的博客
05-30 306
最近偶尔会看到linux下IO多路复用的知识，就深入理解了一下，下面的文章讲的很清楚了，不再重复总结。 原文链接：https://segmentfault.com/a/1190000003063859 这里额外说明下epoll的底层数据结构： epoll_create方法会创建eventpoll结构体： struct eventpoll{ .... /*红黑树根节点，存储所有通过epoll_ctl添加到epoll中的事件*/ struct rb_root rb...
153 SPI数据传输剖析：同步、异步
engineer0的博客
11-03 5052
文章目录spi_register_master() 宏spi_register_controller()函数spi_controller_initialize_queue()函数spi_init_queue()函数spi_start_queue()函数spi_pump_messages()函数__spi_pump_messages()函数spi_transfer_one_message()函数spi_finalize_current_message()函数spi_sync()函数__spi_sync()函数
154 spidev：SPI“万能”驱动
engineer0的博客
11-03 3658
文章目录一、总结二、两个数据类型1、spidev_data结构体2、spi_ioc_transfer结构体三、设备树节点1、pinctrl子节点2、spidev子节点四、spidev_init()函数spidev_fops文件操作接口(1) spidev_read()函数spidev_sync_read()函数spidev_sync()函数(2) spidev_ioctl()函数spidev_message()函数应用层对应的ioctl()函数SPI_MODE_MASK宏spidev_get_ioc_mes
130，gpio1节点：GPIO子系统初窥
engineer0的博客
10-11 1732
GPIO1控制器的寄存器基地址 类似的还有gpio2~5 gpio1节点 imx6ull.dtsi gpio1: gpio@209c000 { // 用于和gpio子系统平台驱动做匹配 compatible = "fsl,imx6ul-gpio", "fsl,imx35-gpio"; //对照数据手册，gpio1寄存器组的起始地址即为0x209c000，第二个值表示范围 reg = <0x209c000 0x4000>; //描述中断相关的内容..
97 open函数如何查找file_operation接口
engineer0的博客
06-11 1507
get_unused_fd_flags 先在 struct file *fd_array[] 找到一个空闲的元素，为本次操作分配一个未使用过的文件描述符（就是空闲元素的数组下标）。 do_file_open 生成一个空白 struct file 结构体。 从文件系统中查找到文件对应的 inode 。 do_dentry_open /* 把文件对应的inode节点和上一步生成的struct file结构体 */ static int do_dentry_open(struct file *f...
linux poll通知机制
最新发布
05-20
在 Linux 中，`poll()` 是一种 I/O 多路复用机制，它可以让程序同时监听多个文件描述符上的事件，并在有事件发生时通知程序。`poll()` 主要包含以下几个步骤： 1. 创建一个 `struct pollfd` 数组，保存需要监听的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值