博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Linux内核--并发【转】
阅读量:6830 次
发布时间:2019-06-26

本文共 2276 字,大约阅读时间需要 7 分钟。

本文转自自:

为什么会产生并发

1、多个用户同时登陆的时候,他们有可能在任何时刻以任意的组合调用内核代码。

2、smp系统可能同时在不同的处理器上执行你的代码。

3、内核代码是抢占式的,你的程序有可能随时被剥夺掉处理器。

4、设备中断可能导致并发的异步事件。

5、内核也提供了各种延迟代码执行机制,如工作队列等,任务队列和定时器,它可以使你在与当前进程无关的方法中运行代码

并发带来的影响

并发产生了竞争条件,比如两个进程同时访问相同的硬件资源

应对的基本原则是:尽量避免共享数据

如果无法避免那就一定要注意共享的数据。

Linux 的 信号量

#include <linux/semaphore.h>

/** Copyright (c) 2008 Intel Corporation* Author: Matthew Wilcox 
** Distributed under the terms of the GNU GPL, version 2** Please see kernel/semaphore.c for documentation of thesefunctions*/#ifndef __LINUX_SEMAPHORE_H#define __LINUX_SEMAPHORE_H #include
#include
/* Please don't access any members of this structure directly */ struct semaphore { raw_spinlock_t lock; unsigned int count; struct list_head wait_list; }; #define __SEMAPHORE_INITIALIZER(name , n) { .lock = __RAW_SPIN_LOCK_UNLOCKED((name).lock), .count = n, .wait_list = LIST_HEAD_INIT((name).wait_list), } # define DEFINE_SEMAPHORE(name) struct semaphore name = __SEMAPHORE_INITIALIZER(name , 1) static inline void sema_init(struct semaphore *sem, int val) { static struct lock_class_key __key; *sem = (struct semaphore) __SEMAPHORE_INITIALIZER(*sem, val); lockdep_init_map(&sem->lock.dep_map , "semaphore ->lock", &__key , 0); } extern void down(struct semaphore *sem); extern int __must_check down_interruptible(struct semaphore *sem); extern int __must_check down_killable(struct semaphore *sem); extern int __must_check down_trylock(struct semaphore *sem); extern int __must_check down_timeout(struct semaphore *sem, long jiffies); extern void up(struct semaphore *sem); #endif /* __LINUX_SEMAPHORE_H */

down方法将信号量的值减一然后等到信号量的值大于等于零继续执行。

down_interruptible跟down类似但是可以被中断,建议使用这个API,只使用down容易造成该线程永远无法退出。

一般的使用方法是:

if (down_interruptible(&sem))    return -ERESTARTSYS;

读写信号量

一种常见的信号量,针对共享文件,允许多个线程同时读,而读的时候不允许写。在同一时间只允许一个线程写。

#include 

自旋锁

自旋锁最初是为了SMP系统设计的,实现在多处理器情况下保护临界区。

自旋锁只有两种状态,上锁,未上锁,经常被用来确保一段代码的原子性

spinlock API:

void spin_lock(spinlock_t *lock); void spin_lock_irqsave(spinlock_t *lock , unsigned long flags); void spin_lock_irq(spinlock_t *lock); void spin_lock_bh(spinlock_t *lock);

读写自旋锁

linux内核提供了读写自旋锁,实际上它与读写信号量很相似。

上锁的要求

1、如果你在自己的代码里实现了一个设备锁,而你也要套用到linux内核提供的锁,请先把自己的锁锁上,再把系统的锁锁上。

2、如果你使用信号量和自旋锁,请先down信号量,再使用自旋锁。

3、确保自旋锁内没有其他的锁,以防系统被死锁。

转载地址:http://hojkl.baihongyu.com/

你可能感兴趣的文章
Cocos2d-x Eclipse下程序运行产生错误Effect initCheck() returned -1
查看>>
Lync Server 2010的部署系列(四) outlook无法加入联机会议
查看>>
Windows Server 2012安装SQL 2012
查看>>
MS UC 2013-0-虚拟机-标准化-部署-2-模板机-制作-5
查看>>
最常用的四种数据分析方法
查看>>
c++学习笔记:类的若干基础问题
查看>>
ubuntu更改sso文件策略
查看>>
业务开发测试HBase之旅三:通过Java Api与HBase交互
查看>>
JS父页面获取子页面返回值
查看>>
鼠标点击主窗体时,模态子窗口是WindowStyle.None时如何闪烁
查看>>
LABJS源码浅析
查看>>
myShellcode
查看>>
Qore Oracle Module 2.2 发布
查看>>
MoonScript 0.2.2 发布,基于 Lua 的脚本语言
查看>>
assertThat使用方法
查看>>
2013年11月11日工商银行笔试总结
查看>>
Qt之问题求助——当VS遇到“向Pro中添加代码”怎么办?
查看>>
使用reserve函数避免vector和string的内存重新分配
查看>>
ADO.NET(内含存储过程讲解)
查看>>
利用TreeView实现C#工具箱效果
查看>>