0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

Linux驱动等待队列与poll机制

嵌入式技术 来源:嵌入式技术 作者:嵌入式技术 2022-09-25 09:00 次阅读

Linux驱动等待队列与poll机制

  当我们在操作设备时,我们经常遇到当设备获取不到资源时就会挂起进程,当设备资源满足要求时再唤醒进程(如read函数,当读不到数据时就会挂起,读到了数据则可立刻返回)。这种通过阻塞方式访问设备,可以极大的减轻CPU负荷,在进程挂起是可以让CPU去执行其它资源。而通过等待队列的方式就可实现进程阻塞,满足要求时再唤醒进程。

因为阻塞的进程会进入休眠状态, 因此, 必须确保有一个地方能够唤醒休眠的进程。 唤醒进程的地方最大可能发生在中断里面, 因为硬件资源获得的同时往往伴随着一个中断。

在内核中,等待队列的合理应用可以极大的提供CPU执行效率,尤其是在中断处理、进程同步、定时等场合。可以使用等待队列实现阻塞进程的唤醒。它以队列为基础数据结构,与进程调度机制紧密结合,能够用于实现内核中的异步事件通知机制,同步对系统资源的访问等。

等待队列是一种基于资源状态的线程管理的机制,它可以使线程在资源不满足的情况下处于休眠状态,让出CPU资源,而资源状态满足时唤醒线程,使其继续进行业务的处理。

等待队列(wait queue)用于使线程等待某一特定的事件发生而无需频繁的轮询,进程在等待期间睡眠,在某件事发生时由内核自动唤醒。它是以双循环链表为基础数据结构,与进程的休眠唤醒机制紧密相联,是实现异步事件通知、跨进程通信、同步资源访问等技术的底层技术支撑。

1.等待队列相关接口函数

  在Linux中,等待队列是由等待队列头wait_queue_head_t *q进行管理,结构体信息如下:

struct __wait_queue_head {
	spinlock_t lock;
	struct list_head task_list;
};

1.1 等待队列头初始化

  初始化等待队列头可以静态初始化或者动态初始化

#define DECLARE_WAIT_QUEUE_HEAD(name)
功能: 静态初始化等待队列头
参数: name --等待队列头结构体变量名

#define init_waitqueue_head(q)
功能: 静态初始化等待队列头
参数: q–等待队列头结构体指针变量

  注意:动态初始化时需要手动创建一个等待队列头结构体变量,而静态初始化只需要填入等待队列头变量名即可。即:
  DECLARE_WAIT_QUEUE_HEAD(q)等价于下面两行代码:

wait_queue_head_t q;
init_waitqueue_head(&q);//动态初始化等待队列头

1.2 休眠进程

  休眠进程由两类函数:可中断休眠 和 不可中断休眠。可中断休眠可中断休眠是可以通过信号方式唤醒;不可中断休眠则在休眠期间无法收到信号(如CTRL+C、CTRL+),信号将会被阻塞,必须等待进程唤醒后才能响应信号。

  • 可中断休眠函数
#define wait_event_interruptible(wq, condition)				
({									
	int __ret = 0;							
	if (!(condition))						
		__wait_event_interruptible(wq, condition, __ret);	
	__ret;								
})
//不可中断休眠,但可以指定超时时间
#define __wait_event_timeout(wq, condition, ret)			
do {									
	DEFINE_WAIT(__wait);						
									
	for (;;) {							
		prepare_to_wait(&wq, &__wait, TASK_UNINTERRUPTIBLE);	
		if (condition)						
			break;						
		ret = schedule_timeout(ret);				
		if (!ret)						
			break;						
	}								
	finish_wait(&wq, &__wait);					
} while (0)

  wq为等待队列头;
  condition为唤醒标志,condition为真唤醒进程,为假则为休眠状态;
  ret为要指定的超时时间,单位为时钟节拍jiffies

  • 不可中断休眠函数
#define wait_event(wq, condition) 					
do {									
	if (condition)	 						
		break;							
	__wait_event(wq, condition);					
} while (0)
//可中断休眠,但可以指定超时时间
#define __wait_event_interruptible_timeout(wq, condition, ret)		
do {									
	DEFINE_WAIT(__wait);						
									
	for (;;) {							
		prepare_to_wait(&wq, &__wait, TASK_INTERRUPTIBLE);	
		if (condition)						
			break;						
		if (!signal_pending(current)) {				
			ret = schedule_timeout(ret);			
			if (!ret)					
				break;					
			continue;					
		}							
		ret = -ERESTARTSYS;					
		break;							
	}								
	finish_wait(&wq, &__wait);					
} while (0)

  wq为等待队列头;
  condition为唤醒标志,condition为真唤醒进程,为假则为休眠状态。
  ret为要指定的超时时间,单位为时钟节拍jiffies

1.3 唤醒进程

  唤醒休眠进程函数分为两类:一是可唤醒可中断和不可中断休眠进程;二是只能唤醒可中断休眠进程。
  唤醒进程函数一般是在设备获取到资源时调用,调用位置常处于中断处理函数中。

//可唤醒可中断和不可中断休眠进程
#define wake_up(x)			__wake_up(x, TASK_NORMAL, 1, NULL)  //随机唤醒一个休眠进程
#define wake_up_nr(x, nr)		__wake_up(x, TASK_NORMAL, nr, NULL)  //唤醒多个休眠进程
#define wake_up_all(x)			__wake_up(x, TASK_NORMAL, 0, NULL)  //唤醒所有休眠进程
//只能唤醒可中断休眠进程
#define wake_up_interruptible(x)	__wake_up(x, TASK_INTERRUPTIBLE, 1, NULL) //随机唤醒一个休眠进程
#define wake_up_interruptible_nr(x, nr)	__wake_up(x, TASK_INTERRUPTIBLE, nr, NULL) //唤醒多个休眠进程
#define wake_up_interruptible_all(x)	__wake_up(x, TASK_INTERRUPTIBLE, 0, NULL) //唤醒所有休眠进程

1.4 等待队列应用示例
下面以按键为例,实现中断方式按键检测,通过工作队列处理底半部分代码,杂项设备框架实现设备注册。在按键的工作函数中唤醒休眠进程。在位获取到按键信息时将进程休眠。
Linux中断编程参考:https://blog.csdn.net/weixin_44453694/article/details/126812705

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#include 
#include 
#include 
#define KEY_CNT sizeof(key_info)/sizeof(struct key_info)  //按键个数

//static wait_queue_head_t key_q;/*等待队列头(动态初始化时需要定义)*/
DECLARE_WAIT_QUEUE_HEAD(key_q);//静态初始化等待队列头
struct key_info
{
	unsigned int gpio;//gpio口
	int irq;//中断号
	char key_name[20];//注册中断名字
	int key_num;//按键编号
};
//按键信息保存
static struct key_info key_info[]=
{
	{EXYNOS4_GPX3(2),0,"key1",1},
	{EXYNOS4_GPX3(3),0,"key2",2},
	{EXYNOS4_GPX3(4),0,"key3",3},
	{EXYNOS4_GPX3(5),0,"key4",4}
};
static struct key_info *key_p;
static struct work_struct key_work;/*工作结构体*/
static int key_val;
static int condition=0;/*唤醒标志*/
/*工作处理函数*/
void work_func(struct work_struct *work)
{
	msleep(10);//按键消抖
	if(gpio_get_value(key_p->gpio)==0)
	{
		//printk("KEY %d 按下n",key_p->key_num);
		key_val=key_p->key_num;
	}
	condition=1;//将唤醒标志置位
	wake_up(&key_q);
	
}
/*中断服务函数*/
static irqreturn_t key_exit_work(int irq, void *dev)
{
	key_p=(struct key_info *)dev;
	schedule_work(&key_work);//工作调度
	return IRQ_HANDLED;
}

static int key_open(struct inode *inode, struct file *file)
{
	printk("设备打开成功n");
	return 0;
}
static ssize_t key_read(struct file *file, char __user *data, size_t size, loff_t *offset)
{
	int ret;
	int key;
	//wait_event(key_q, condition);//休眠进程(不可中断休眠)
	wait_event_interruptible(key_q, condition);//休眠进程(可中断休眠)
	key=key_val;
	condition=0;//清除唤醒标志
	ret=copy_to_user(data,&key,sizeof(key));
	return sizeof(key)-ret;
}
static int key_release(struct inode *inode, struct file *file)
{
	printk("设备关闭成功n");
	return 0;
}
/*文件操早集合*/
static struct file_operations key_fops=
{
	.open=		key_open,
	.read=		key_read,
	.release=	key_release
};


/*杂项设备结构体*/
static struct miscdevice key_misc=
{
	.minor=MISC_DYNAMIC_MINOR,//次设备号,255,有内核分配
	.name="key_exit",//在/dev下生成的设备节点名字
	.fops=&key_fops
};
static int __init wbyq_key_exit_init(void)
{
	int i=0;
	int ret;
	/*初始化等待队列头*/
	//init_waitqueue_head(&key_q);
	/*初始化工作*/
	INIT_WORK(&key_work, work_func);
	for(i=0;i;i++)>
  • 执行效果
poYBAGMtoeOAaXDJAABvzwYtNi8705.png#pic_center



审核编辑:汤梓红

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • Linux
    +关注

    关注

    87

    文章

    10968

    浏览量

    206643
  • 接口函数
    +关注

    关注

    0

    文章

    10

    浏览量

    8155
收藏 人收藏

    评论

    相关推荐

    Linux设备驱动中的阻塞与非阻塞I/O

    。为了避免产生竞争条件,休眠和唤醒的实现不能有纰漏。等待队列Linux驱动程序中,可以使用等待队列
    发表于 02-21 10:53

    Linux设备驱动开发详解

    讲解阻塞I/O和非阻塞I/O的区别,实现阻塞I/O的等待队列机制......详情:http://t.cn/zHOTY7n
    发表于 06-25 15:14

    【AWorks280试用体验】POLL机制、异步通知、互斥阻塞

    本帖最后由 qq448309212947 于 2015-11-14 12:31 编辑 一、poll机制 1.驱动程序:static unsignedkey_poll(struct
    发表于 11-14 12:18

    【NanoPi M2试用体验】一个逗逼的技术宅养成日记——POLL机制(一)

    。下一个帖子会以IO中断的方式把POLL机制加到驱动和应用程序中去。好了,来看看程序和内核把。首先我们在驱动程序中调用POLL,其实就是在f
    发表于 05-17 12:57

    Linux 机制分析

    走入 Linux 的殿堂已经有一年有余了,在这里我想将 Linux 的各种实现机制分析一遍,一方面对自己来说也是温故而知新,另一方面,促进大家的交流,最好能够给大家一些抛砖引玉的启迪。我是硬件出身
    发表于 05-21 09:51

    Linux等待队列如何实现

    在软件开发中任务经常由于某种条件没有得到满足而不得不进入睡眠状态,然后等待条件得到满足的时候再继续运行,进入运行状态。这种需求需要等待队列机制的支持。
    发表于 08-05 07:47

    Linux Poll怎么使用?

    Linux Poll怎么使用?
    发表于 12-29 07:03

    Linux内核的等待队列是什么意思?如何实现呢

    Linux内核的等待队列是以双循环链表为基础数据结构,与进程调度机制紧密结合,能够用于实现核心的异步事件通知机制。在这个链表中,有两种数据结
    发表于 08-29 16:42

    基于Linux 软中断机制以及tasklet、工作队列机制分析

    软中断分析最近工作繁忙,没有时间总结内核相关的一些东西。上次更新博客到了linux内核中断子系统。这次总结一下软中断,也就是softirq。之后还会总结一些tasklet、工作队列机制
    的头像 发表于 01-15 12:55 3655次阅读
    基于<b class='flag-5'>Linux</b> 软中断<b class='flag-5'>机制</b>以及tasklet、工作<b class='flag-5'>队列</b><b class='flag-5'>机制</b>分析

    poll&&epoll之poll实现

    Linux内核中等待队列有很多用途,可用于中断处理、进程同步及定时。我们在这里只说,进程经常必须等待某些事件的发生。
    发表于 05-14 14:41 722次阅读
    <b class='flag-5'>poll</b>&&epoll之<b class='flag-5'>poll</b>实现

    详细解读Linux内核的poll机制

    对于系统调用poll或select,它们对应的内核函数都是sys_poll。分析sys_poll,即可理解poll机制
    发表于 05-14 16:22 3861次阅读
    详细解读<b class='flag-5'>Linux</b>内核的<b class='flag-5'>poll</b><b class='flag-5'>机制</b>

    Linux内核中select, poll和epoll的区别

    先说pollpoll或select为大部分Unix/Linux程序员所熟悉,这俩个东西原理类似,性能上也不存在明显差异,但select对所监控的文件描述符数量有限制,所以这里选用poll
    发表于 05-14 16:24 1547次阅读

    Linux驱动技术(五) _设备阻塞/非阻塞读写

    某个唤醒的条件发生。应用层的阻塞IO与非阻塞IO的使用我已经在Linux I/O多路复用一文中讨论过了,本文主要讨论驱动中怎么实现对设备IO的阻塞与非阻塞读写。显然,实现这种与阻塞相关的机制要用到
    发表于 04-02 14:35 259次阅读

    干货:Linux内核中等待队列的四个用法

    Linux内核里的等待队列机制在做驱动开发时用的非常多,多用来实现阻塞式访问,下面简单总结了等待
    的头像 发表于 06-20 09:59 2559次阅读

    ZWave中的消息队列机制是什么

    这篇文章就来看看 ZWave 中是通过什么机制为我们提供了一个便捷的消息队列处理机制
    的头像 发表于 02-14 13:41 489次阅读
    ZWave中的消息<b class='flag-5'>队列</b><b class='flag-5'>机制</b>是什么