linux内核唤醒单个线程,linux内核线程睡眠与唤醒

这里以内核usb gadget driver中f_mass_storage驱动为例子进行说明。

static int sleep_thread(struct fsg_common *common)

{

int rc = 0;

/* Wait until a signal arrives or we are woken up */

for (;;) {

try_to_freeze();

set_current_state(TASK_INTERRUPTIBLE);

if (signal_pending(current)) {

rc = -EINTR;

break;

}

if (common->thread_wakeup_needed)

break;

schedule();

}

__set_current_state(TASK_RUNNING);

common->thread_wakeup_needed = 0;

smp_rmb(); /* ensure the latest bh->state is visible */

return rc;

}

try_to_freeze()

try_to_freeze()函数需要参考Documentation/power/freezing-of-tasks.txt

这里也有这个文档对应的中文翻译:http://www.voidcn.com/article/p-udlzfwss-va.html

内核为每个进程在适当的时候调用try_to_freeze来设置PF_FREEZE标志,当系统要suspend的时候,系统那边会调用freeze_process函数来将所有可冷冻的任务的TIF_FREEZE标志置位,然后所有有TIF_FREEZE标志的进程会睡眠。当系统从suspend状态恢复的时候调用thaw_process函数来清除所有冷冻任务的PF_FREEZE标志。

内核线程睡眠的方式(参考了LDD3这本书 P156)

方式1

step1:通过改变当前的状态,改变了处理器处理该进程的方式,但尚未使进程让出处理器。

set_current_state(TASK_INTERRUPTIBLE)

step2:检查睡眠等待的条件,如果没有任何线程试图唤醒这个线程,那么这个线程可以进行睡眠;否则如果不检查睡眠等待的条件而直接进行睡眠,而这个时候有线程试图唤醒这个线程,那么很容易失去被唤醒的机会。

if (!condition)

schedule();

step3:线程通过上面的步骤一直处在睡眠状态,当有别的线程将睡眠的线程唤醒之后,需要执行:

set_current_state(TASK_RUNNING)

方式2

step1:建立并初始化一个等待队列入口

DEFINE_WAIT(my_wait)

step2:将我们的等待队列入口添加到队列中,并设置进程的状态

prepare_to_wait(wait_queue_head_t *queue, wait_queue_t *wait, int state);

step3:

if (!condition)

schedule();

step4:线程通过上面的步骤一直处在睡眠状态,当有别的线程将睡眠的线程唤醒之后,需要执行:

void finish_wait(wait_queue_head_t *queue, wait_queue_t *wait);

可以看出开头贴出的代码睡眠采用了”方式2”,另外以上代码中需要包含头文件< linux/sched.h>

唤醒线程的方法

方式1:通过wake_up_process来唤醒睡眠的线程

static void wakeup_thread(struct fsg_common *common)

{

smp_wmb(); /* ensure the write of bh->state is complete */

/* Tell the main thread that something has happened */

common->thread_wakeup_needed = 1;

if (common->thread_task)

wake_up_process(common->thread_task);

}

对于开头给出的代码,由于睡眠的线程收到wake_up_process(common->thread_task),于是便从schedule()函数中退出,继续在for循环中,由于此时if (common->thread_wakeup_needed)成立,所以就此退出了for循环。

方式2:通过发送信号来唤醒睡眠的线程

static void raise_exception(struct fsg_common *common, enum fsg_state new_state)

{

unsigned long flags;

/*

* Do nothing if a higher-priority exception is already in progress.

* If a lower-or-equal priority exception is in progress, preempt it

* and notify the main thread by sending it a signal.

*/

spin_lock_irqsave(&common->lock, flags);

if (common->state <= new_state) {

common->exception_req_tag = common->ep0_req_tag;

common->state = new_state;

if (common->thread_task)

send_sig_info(SIGUSR1, SEND_SIG_FORCED,

common->thread_task);

}

spin_unlock_irqrestore(&common->lock, flags);

}

对于开头给出的代码,由于signal_pending(current)函数相当于是内核安装的信号处理函数,现在由于收到了信号,也就退出了for循环。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux内核中的无锁(lock-free)技术主要用于实现高效的并发数据结构,以提高系统的性能和吞吐量。其中,无锁环形缓冲区(lock-free ring buffer)是一种常用的数据结构,它可以高效地实现在多个线程之间传递数据的功能。 无锁环形缓冲区的实现原理如下: 1. 环形缓冲区的数据结构:无锁环形缓冲区由一个固定大小的环形数组和两个指针构成,一个是读指针,一个是写指针。读指针指向下一个将要读取的元素,写指针指向下一个将要写入的元素。 2. 原子操作:无锁环形缓冲区的实现依赖于原子操作(atomic operations),这些操作是在单个CPU指令中执行的,不会被其他线程中断。在Linux内核中,原子操作是通过宏定义实现的,如“atomic_add()”、“atomic_sub()”等。 3. 写入数据:当一个线程想要写入数据时,它首先需要检查缓冲区是否已满。如果缓冲区已满,则写入操作失败。如果缓冲区未满,则该线程会使用原子操作将数据写入缓冲区,并更新写指针。 4. 读取数据:当一个线程想要读取数据时,它首先需要检查缓冲区是否为空。如果缓冲区为空,则读取操作失败。如果缓冲区不为空,则该线程会使用原子操作将数据从缓冲区中读取,并更新读指针。 5. 线程同步:无锁环形缓冲区的实现不依赖于任何锁机制,因此可以避免锁竞争和死锁等问题。不过,在多个线程并发读写的情况下,需要使用一些同步机制来保证线程安全,如使用原子操作或者memory barrier等技术。 总的来说,无锁环形缓冲区是一种高效的并发数据结构,能够在多个线程之间高效地传递数据,提高系统的性能和吞吐量。在Linux内核中,无锁环形缓冲区的实现依赖于原子操作和线程同步技术,可以避免锁竞争和死锁等问题。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值