信号量和队列:semaphore and wait_queue_head_t

原创 2012年08月07日 16:37:25

这一次是在globalmem的字符设备驱动的基础上,增加了并发控制(也就是多进程多共享资源的访问的控制),还增加了阻塞I/O 和poll轮询操作,因为我还是菜鸟,有很多东西还不懂,希望与大侠能指点学习Linux设备驱动的要点和关键点。还是看代码吧

#include <linux/module.h>
#include <linux/types.h>
#include <linux/fs.h>
#include <linux/errno.h>
#include <linux/mm.h>
#include <linux/sched.h>
#include <linux/init.h>
#include <linux/cdev.h>
#include <asm/io.h>
#include <asm/system.h>
#include <asm/uaccess.h>
#include <linux/poll.h>

#define GLOBALFIFO_SIZE 0x1000 /* 全局fifo最大4K字节 */
#define FIFO_CLEAR 0x1 /* 清零全局内存的长度 */
#define GLOBALFIFO_MAJOR 250 /* 预设的globalfifo的主设备号 */

static int globalfifo_major = GLOBALFIFO_MAJOR;

// globalfifo设备结构体
struct globalfifo_dev
{
	struct cdev cdev; // cdev结构体
	unsigned int current_len;  // fifo有效数据长度
	unsigned char mem[GLOBALFIFO_SIZE]; //全局内存
	struct semaphore sem;  /* 并发控制用的信号量 */
	wait_queue_head_t r_wait;  /* 阻塞读用的等待队列头 */
	wait_queue_head_t w_wait;  /* 阻塞写用的等待队列头 */
};

struct globalfifo_dev *globalfifo_devp;  // 设备结构体指针

/* 打开函数 */
int globalfifo_open(struct inode *inode, struct file *filp)
{
	/* 将设备结构体指针赋值给文件私有数据指针 */
	filp->private_data = globalfifo_devp;
	return 0;
}

/* 文件释放函数 */
 int globalfifo_release(struct inode *inode, struct file *filp)
{
	return 0;
}

/* ioctl设备控制函数 */
static int globalfifo_ioctl(struct inode *inodep, struct file *filp ,
		unsigned int cmd, unsigned long arg)
{
	struct globalfifo_dev *dev = filp->private_data;

	switch(cmd)
	{
		case FIFO_CLEAR:
			down(&dev->sem); //获得信号量
			dev->current_len = 0;
			memset(dev->mem, 0, GLOBALFIFO_SIZE);
			up(&dev->sem);   //释放信号量

			printk(KERN_INFO "globalfifo is set to zero \n");

			break;
		default:
			return -EINVAL;
	}
	return 0;
}

static unsigned int globalfifo_poll(struct file *filp, poll_table *wait)
{
	unsigned int mask = 0;
	struct globalfifo_dev *dev = filp->private_data; //获取设备结构体指针

	down(&dev->sem);

	poll_wait(filp, &dev->r_wait, wait);
	poll_wait(filp, &dev->w_wait, wait);

	//fifo非空
	if (dev->current_len != 0)
	{
		mask |= POLLIN | POLLRDNORM; //标示数据可获得
	}
	/* fifo 非满*/
	if (dev->current_len != GLOBALFIFO_SIZE)
	{
		mask |= POLLOUT | POLLWRNORM; /* 标示数据可写入*/
	}

	up(&dev->sem);
	return mask;
}

/* globalfifo读函数 */
static ssize_t globalfifo_read(struct file *filp, char __user *buf, size_t count, loff_t *ppos)
{
	int ret;
	struct globalfifo_dev *dev = filp->private_data;

	DECLARE_WAITQUEUE(wait, current); //定义等待队列

	down(&dev->sem); //获取信号量
	add_wait_queue(&dev->r_wait,&wait); //进入读等待队列头

	//等待FIFO非空
	if(dev->current_len == 0)
	{
		if(filp->f_flags & O_NONBLOCK)
		{
			ret = -EAGAIN;
			goto out;
		}

		__set_current_state(TASK_INTERRUPTIBLE); //改变进程状态为睡眠
		up(&dev->sem);

		schedule(); //调度其他进程执行
	    if (signal_pending(current)) //如果是因为信号唤醒
		{
			ret = -ERESTARTSYS;
			goto out2;
		}
		down(&dev->sem);
	}
	
	/* 拷贝到用户空间 */
	if(count > dev->current_len)
	{
		count = dev->current_len;
	}	
	if (copy_to_user(buf, dev->mem, count))
	{
		ret = -EFAULT;
		goto out;
	}
	else
	{
		memcpy(dev->mem, dev->mem + count, dev->current_len - count);// fifo数据前移
		dev->current_len -= count; //有效数据长度减少
		printk(KERN_INFO "read %d bytes(s), current_len: %d\n", count, dev->current_len);

		wake_up_interruptible(&dev->w_wait); //唤醒写等待队列
		ret = count;
	}
out: up(&dev->sem); //释放信号量
out2: remove_wait_queue(&dev->w_wait, &wait); //从附属的等待队列头移除

	  set_current_state(TASK_RUNNING);
	  return ret;
}


/* globalfifo 写操作 */
static ssize_t globalfifo_write(struct file *filp,const char __user *buf, 
		size_t count,loff_t *ppos)
{
	struct globalfifo_dev *dev = filp->private_data; // 获取设备结构体指针
	int ret ;
	DECLARE_WAITQUEUE(wait, current); // 定义等待队列
	down(&dev->sem); //获取信号量
	add_wait_queue(&dev->w_wait, &wait); //进入写等待队列头

	/* 等待FIFO非满 */
	if(dev->current_len == GLOBALFIFO_SIZE)
	{
		if(filp->f_flags & O_NONBLOCK)
		{
			//如果是非阻塞访问
			ret = -EAGAIN;
			goto out;
		}
		__set_current_state(TASK_INTERRUPTIBLE); //改变进程状态为睡眠
		up(&dev->sem);

		schedule(); //调度其他进程执行
		if(signal_pending(current)) //如果是因为信号唤醒
		{
			ret = -ERESTARTSYS;
			goto out2;
		}

		down(&dev->sem); //获取信号量
	}

	/* 从用户空间拷贝到内核空间 */
	if (count > GLOBALFIFO_SIZE - dev->current_len)
		count = GLOBALFIFO_SIZE - dev->current_len;

	if (copy_from_user(dev->mem + dev->current_len, buf, count))
	{
		ret = -EFAULT;
		goto out;
	}
	else
	{
		dev->current_len += count;
		printk(KERN_INFO "written %d bytes, current_len:%d\n", count, 
				dev->current_len);
		wake_up_interruptible(&dev->r_wait); //唤醒读等待队列

		ret = count;
	}

out: up(&dev->sem); //释放信号量
out2:remove_wait_queue(&dev->w_wait, &wait); //从附属的等待队列头移除
	 set_current_state(TASK_RUNNING);
	 return ret;
}

/* 文件操作结构体 */
static const struct file_operations globalfifo_fops =
{
	.owner =THIS_MODULE,
	.read = globalfifo_read,
	.write = globalfifo_write,
	.ioctl = globalfifo_ioctl,
	.poll = globalfifo_poll,
	.open = globalfifo_open,
	.release = globalfifo_release,
};

/* 初始化并注册cdev */
static void globalfifo_setup_cdev(struct globalfifo_dev *dev, int index)
{
	int err, devno = MKDEV(globalfifo_major, index);

	cdev_init(&dev->cdev, &globalfifo_fops);
	dev->cdev.owner = THIS_MODULE;
	dev->cdev.ops = &globalfifo_fops;
	err = cdev_add(&dev->cdev, devno, 1);
	if (err)
		printk(KERN_INFO "Error %d adding LED%d", err, index);
}

/* 设备驱动模块加载 */
int globalfifo_init(void)
{
	int ret;
	dev_t devno = MKDEV(globalfifo_major, 0);

	//申请设备号
	if (globalfifo_major)
		ret = register_chrdev_region(devno, 1, "globalfifo");
	else //动态申请设备号
	{
		ret = alloc_chrdev_region(&devno, 0, 1, "globalfifo");
		globalfifo_major = MAJOR(devno);
	}

	if (ret < 0)
		return ret;
	/* 动态申请设备结构体的内存 */
	globalfifo_devp = kmalloc(sizeof(struct globalfifo_dev), GFP_KERNEL);
	if (!globalfifo_devp)
	{
		ret = -ENOMEM;
		goto fail_malloc;
	}

	memset(globalfifo_devp, 0, sizeof(struct globalfifo_dev));

	globalfifo_setup_cdev(globalfifo_devp, 0);

	init_MUTEX(&globalfifo_devp->sem); //初始化信号量
	init_waitqueue_head(&globalfifo_devp->r_wait); //初始化读等待队列头
	init_waitqueue_head(&globalfifo_devp->w_wait); // 初始化写等待队列头

	return 0;

fail_malloc:unregister_chrdev_region(devno, 1);
	return ret;
}

/* 模块卸载函数 */
void globalfifo_exit(void)
{
	cdev_del(&globalfifo_devp->cdev); //注销cdev
	kfree(globalfifo_devp); //释放设备结构内存
	unregister_chrdev_region(MKDEV(globalfifo_major, 0), 1); // 释放设备号
}

MODULE_LICENSE("Dual BSD/GPL");

module_param(globalfifo_major, int, S_IRUGO);

module_init(globalfifo_init);
module_exit(globalfifo_exit);


java Semaphore信号量的原理和示例

Semaphore简介Semaphore是一个计数信号量,它的本质是一个”共享锁”。信号量维护了一个信号量许可集。线程可以通过调用acquire()来获取信号量的许可;当信号量中有可用的许可时,线程能...
  • qilixiang012
  • qilixiang012
  • 2015年04月21日 20:57
  • 2756

c++11中信号量(semaphore)的实现

c++11中有 mutex (互斥量),有 condition_variable (条件变量),并没有 semaphore (信号量)。信号量,操作系统中一般都有提,后来 google 说可以使用 m...
  • ElisonWu
  • ElisonWu
  • 2014年02月28日 16:45
  • 4968

Linux信号(signal) 机制和Linux信号量(semaphore)机制的区别

Linux信号(signal) 机制
  • langjian2012
  • langjian2012
  • 2014年10月01日 13:27
  • 4980

python学习笔记三---segmaphore信号量学习

信号量semaphore 是一个变量,控制着对公共资源或者临界区的访问。信号量维护着一个计数器,指定可同时访问资源或者进入临界区的线程数。 每次有一个线程获得信号量时,计数器-1。若计数器为0,其他线...
  • yuxin8000
  • yuxin8000
  • 2014年06月22日 21:48
  • 5538

windows核心编程-信号量(semaphore)

转载自:http://blog.csdn.net/windows_nt/article/details/9456643 线程同步的方式主要有:临界区、互斥区、事件、信号量四种方式。 前边讲...
  • u012377333
  • u012377333
  • 2015年03月30日 16:49
  • 703

Android使用信号量Semaphore进行多线程任务调度

话不多说,先上代码 import android.os.Handler; import android.os.Looper; import android.os.Message; import j...
  • u010403463
  • u010403463
  • 2015年08月04日 11:24
  • 3673

多线程同步-信号量(深入理解Semaphore)

多线程同步之Semaphore (主要解决生产者消费者问题) 一 信标Semaphore 信标内核对象用于对资源进行计数。它们与所有内核对象一样,包含一个使用数量,但是它们也包含另外两个带符号...
  • zhang_sinner
  • zhang_sinner
  • 2015年02月11日 21:43
  • 901

进程间通信之-信号量semaphore--linux内核剖析(十)

信号量什么是信号量信号量的使用主要是用来保护共享资源,使得资源在一个时刻只有一个进程(线程)所拥有。 信号量的值为正的时候,说明它空闲。所测试的线程可以锁定而使用它。若为0,说明它被占用,测试的线...
  • gatieme
  • gatieme
  • 2016年03月28日 23:37
  • 6162

Java中Semaphore(信号量)的使用

Semaphore的作用:在java中,使用了synchronized关键字和Lock锁实现了资源的并发访问控制,在同一时间只允许唯一了线程进入临界区访问资源(读锁除外),这样子控制的主要目的是为了解...
  • zbc1090549839
  • zbc1090549839
  • 2016年11月29日 10:30
  • 6197

java线程同步的三种方法[synchronized关键字,Lock加锁,信号量Semaphore]

java多线程的难点是在:处理多个线程同步与并发运行时线程间的通信问题。java在处理线程同步时,常用方法有: 1、synchronized关键字。 2、Lock显示加锁。 3、信号量Semap...
  • zmx729618
  • zmx729618
  • 2017年04月01日 15:10
  • 544
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:信号量和队列:semaphore and wait_queue_head_t
举报原因:
原因补充:

(最多只允许输入30个字)