linux-0.11中进程睡眠函数sleep_on()解析

红太狼 2022-01-17 01:21 331阅读 0赞

sleep\_on()用于进程睡眠。

其原型为

void sleep\_on(struct task\_struct \*\*p);

比如某个资源是互斥的，当资源被某一个进程占用时，其他进程便无法访问此资源。

假设资源结构为

struct \_\_xxx\_resource

\{

struct resource \*rs;

struct task\_struct \*wait;

....

\}xxx\_resource;

那么若某进程无法得到资源，其使用

sleep\_on(&wait) 在资源的wait队列上睡眠，注意到这里的wait只是指针变量，那么多个进程调用sleep\_on()是如何形成所谓的wait队列呢？以下是我的一些理解。

sleep\_on()函数原型如下

void sleep\_on(struct task\_struct \*\*p)  
\{  
struct task\_struct \*tmp;  
  
if (!p)  
return;  
if (current == &(init\_task.task))  
panic("task\[0\] trying to sleep");  
tmp = \*p;  
\*p = current;  
current->state = TASK\_UNINTERRUPTIBLE;  
schedule();  
if (tmp)  
tmp->state=0;  
\}

函数流程比较简单，先做了一些基本的判断，然后使用一个tmp变量指向\*p，\*p指向当前的进程，设置进程标志为TASK\_UNINTERRUPTIBLE即不可中断睡眠，随后就执行schedule()调度其他进程运行，当本进程恢复运行时，设置tmp->state为0即TASK\_RUNNING。

让我们用例子来理解sleep\_on()

假设有2个进程A,B都无法访问资源，只能执行sleep\_on(&wait)进行睡眠。

1. 进程A执行sleep\_on(&wait)，进入睡眠，tmp -> wait'(NULL)，wait'' -> 进程A task\_struct

2. 进程B执行sleep\_on(&wait)，进入睡眠，tmp -> wait''，wait''' -> 进程B task\_struct

wait上标表示wait值的不同。

可以看到wait始终指向的是最后一个执行sleep\_on()的进程task\_struct。

理解的关键在于：所有的进程共用一个公有的wait变量(因为资源只有一个)，然而内部的tmp变量是进程私有的，(tmp变量在栈中分配)，便是私有的tmp和公有的wait形成了等待队列，而wait可以看成是等待队列的第一个成员，tmp则指向等待队列的第二个成员。

当资源被释放，使用wake\_up(&wait)唤醒等待队列上的睡眠进程，过程则如下

1. wait指向进程B的task\_struct，则进程B被唤醒。

2. 进程B唤醒后，执行if (tmp) tmp->state = 0，进程B上下文中的tmp是指向进程A的task\_struct，则进程A被唤醒。

3. 进程A被进程B唤醒。

可以发现，调用了wake\_up(&wait)之后，在等待队列上睡眠的所有进程都被唤醒了，以一种“链式”的方式。

发表评论取消回复

表情：

评论列表（有 0 条评论，331人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java——线程睡眠全方位解析

线程睡眠的方法：在 Java 中，让线程休眠的方法有很多，这些方法大致可以分为两类，一类是设置时间，在一段时间后自动唤醒，而另一个类是提供了一对休眠和唤醒的方法，在线程

骑猪看日落/ 2024年03月23日 22:17/ 0 赞/ 40 阅读

相关进程的解析

1.什么是进程? 对于进程的定义，从不同的角度可以有不同的定义，典型的定义有：（1）进程是程序的一次执行。（2）进程是一个程序以及其数据在处理机顺序执行时

素颜马尾好姑娘i/ 2023年10月17日 10:15/ 0 赞/ 2 阅读

相关 [linux] Linux进程控制超详细解析

在上篇文章中，我们了解了进程中的相关概念，在这篇文章中，就要对进程的控制做一详解目录 1. 进程创建 1.1 fork()函数

落日映苍穹つ/ 2022年10月07日 15:43/ 0 赞/ 159 阅读

相关 Linux 系统 epoll 函数解析

Linux 系统 epoll 函数解析 linux的epoll函数被我们许多程序，框架大量的使用，如java 的NIO，netty, nginx，dubbo，rocket

桃扇骨/ 2022年09月11日 10:15/ 0 赞/ 199 阅读

相关 Linux进程的睡眠和唤醒（一个定时信号唤醒睡眠中的进程）

突然想到Nginx中时间更新这块处理，Nginx中为了减少调用系统调用gettimeofday这个函数（因为一旦调用了系统调用，就会使得进程从用户态切换到内核态

￡神魔★判官ぃ/ 2022年08月04日 08:44/ 0 赞/ 315 阅读

相关 Oracle进程解析

启动实例，必须启动的五个进程。 Oracle后台进程是服务于Oracle服务器端的后台程序，是Oracle实例重要的组成部分。其中SMON、PMON、DBWR、LGWR、CK

向右看齐/ 2022年05月23日 03:11/ 0 赞/ 330 阅读

相关 GeekOS中的进程睡眠

看了GeekOS，才真正理解了进程睡眠是什么意思。在GeekOS中，有一个s\_runQueue队列，队列上排的是所有的可运行进程。调度程序Idle会不断的调

旧城等待，/ 2022年04月01日 13:53/ 0 赞/ 175 阅读

相关 linux-0.11中进程睡眠函数sleep_on()解析

sleep\_on()用于进程睡眠。其原型为 void sleep\_on(struct task\_struct \\p); 比如某个资源是互斥的，当资源

红太狼/ 2022年01月17日 01:21/ 0 赞/ 332 阅读

相关基本进程解析

基本进程解析 1.taskmgr - taskmgr.exe - 进程信息进程文件： taskmgr 或者 taskmgr.exe 进程名称： The W

布满荆棘的人生/ 2021年09月12日 03:38/ 0 赞/ 670 阅读

相关 linux c setuid函数解析

在讨论这个setuid函数之前，我们首先要了解的一个东西就是内核为每个进程维护的三个UID值。这三个UID分别是实际用户ID(real uid)、有效用户ID(effectiv

冷不防/ 2021年07月28日 12:39/ 0 赞/ 365 阅读