首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

深入理解Linux内核之进程唤醒

1.开场白 环境: 处理器架构:arm64 内核源码:linux-5.10.50 ubuntu版本:20.04.1 代码阅读工具:vim+ctags+cscope 前面文章,我们介绍了进程是如何睡眠,本文来揭开进程唤醒神秘面纱...应用场景 进程唤醒主要应用场景如下: fork时候唤醒进程 exec时候唤醒进程 睡眠超时唤醒 睡眠锁释放唤醒 IO读写完成唤醒 其他正常唤醒路径 注:应用场景在此不再分析,感兴趣小伙伴可以自行查阅内核源代码...-> p->state = TASK_RUNNING; //设置运行状态 进程唤醒主要调用链如上:会唤醒特定状态进程(wake_up_process唤醒三种睡眠状态进程,睡眠文章已经讲到...,会做一些基本判断,如唤醒进程是否是运行队列当前进程、是否已经设置了重新调度标志、抢占idle进程处理等,然后调整唤醒进程调度实体和运行队列当前进程调度实体在同一层次任务组中,最后进行关键唤醒抢占条件判断...将唤醒进程加入到目标cpu运行队列,这里会调用到调度enqueue_task回调,如加入cfs红黑树。 唤醒抢占处理,被唤醒高优先级进程可以抢占当前进程

2.9K20

linux0.11进程睡眠唤醒原理分析

进程睡眠是通过调用sleep_on函数,该函数修改了进程状态并且通过schedule函数切换到其他进程执行,从而实现进程挂起,TASK_UNINTERRUPTIBLE状态进程只能被wake_up...TASK_INTERRUPTIBLE状态进程可以被wake_up和信号唤醒唤醒时候也是通过修改进程状态为可运行,然后等待下一次进程调度,被唤醒进程不一定马上得到执行。...,然后把链表头指针指向当前进程, 然后切换到其他进程执行,当被wake_up唤醒时候,wake_up会唤醒链表第一个 睡眠节点,因为第一个节点里保存了后面一个节点地址...wake_up能保证唤醒是第一个节点, 这里先唤醒链表中比当前进程后插入链表节点,有点奇怪,自己被信号唤醒了, 去唤醒别的进程,自己却还睡眠 */ if...if (tmp) tmp->state=0; } // 唤醒队列中第一个节点,并清空链表,因为第一个节点会向后唤醒其他节点 void wake_up(struct task_struct

2.3K40
您找到你想要的搜索结果了吗?
是的
没有找到

Linux唤醒抢占----Linux进程管理与调度(二十三)

唤醒进程不必一定由完全公平调度器处理, 如果新进程是一个实时进程, 则会立即请求调度, 因为实时进程优先极高, 实时进程总会抢占CFS进程. 2 Linux进程睡眠 在Linux中,仅等待CPU时间进程称为就绪进程...在Linux操作系统中, 内核稳定性至关重要, 为了避免在Linux操作系统内核中出现无效唤醒问题, Linux内核在需要进程睡眠时候应该使用类似如下操作: /* ‘q’是我们希望睡眠等待队列...内核中有很多地方使用了避免无效唤醒时候, 最普遍地方是内核线程, 因为内核线程主要功能是辅助内核完成一定工作, 大多数情况下他们处于睡眠态, 当内核发现有任务要做时候, 才会唤醒它们. 5.2...2号进程例子-避免无效抢占 下面让我们用linux内核中实例来看看Linux 内核是如何避免无效睡眠, 我还记得2号进程吧, 它主要工作就是接手内核线程kthread创建, 其工作流程函数是..., 可以多个内核线程在同一个worker上工作, 共同完成work工作, 有点像线程工作方式.

3.8K30

线程阻塞和唤醒

Java线程阻塞和唤醒是通过Unsafe类park和unpark方法做到。 两个方法都是native方法,本身由c实现核心功能。...Thread内部有个parkBlocker属性,保存来当前线程因为什么而park。起到一系列冲突线程管理协调者,哪个线程该休眠该唤醒都是由他来控制。...加锁不成功时,当前线程会把自己放入等待队列尾部,然后调用LockSupport.park将自己休眠。 其他线程解锁时,会从链表表头取一个节点,调用LockSupport.unpark唤醒它。...线程在执行Lock.park方法时会自我休眠,并不是非得等到其他线程unpark了才会唤醒,它可能因为某种未知原因醒来,park返回原因有四种: 其他线程unpark了当前线程。...时间到了自然醒(park实现参数)。 其他线程interrupt了当前线程其他未知原因导致了假醒。

1.5K30

Linux进程线程及调度

本文为宋宝华《Linux进程线程以及调度》学习笔记。 1 进程概念 1.1 进程线程定义 操作系统中经典定义: 进程:资源分配单位。 线程:调度单位。...避免僵尸进程方法: 1、父进程调用wait()或者waitpid()等待子进程结束,这样处理父进程一般会阻塞在wait处而不能处理其他事情。...2 进程线程实现本质 Linux调度器实际是识别task_struct进行调度。...每个线程都有自己task_struct,因为每个线程可被CPU调度。多线程间又共享同一进程资源。这两点刚好满足线程定义。 Linux就是这样用进程实现了线程,所以线程又称为轻量级进程。...Linux同一进程线程,在内核视角实际上每个线程都有一个PID,但在用户空间需要getpid返回唯一值,Linux使用了一个小技巧,引入了TGID概念,getpid()返回TGID值。

4.1K41

linux线程进程

用户级线程设计模型: 操作系统核外实现线程模式, 特点是: 线程调度在核外 速度不如核内 Linux系统采用是这种 可以比喻为自己十根手指头需要借助外力才能动 ?...Linux系统下有真正意义线程么?...由上面Linux采用线程设计模型可知,Linux系统并没有真正意义上线程 因此, Linux系统里处理多线程不如Windows强悍 Linux系统两个线程库 LinuxThreads线程库 RedHat...NPTL 这两个线程库实际上并没有完全按照线程模式进行实现 进程生命周期 进程创建及回收 在Android中, ActivityThead创建预示着进程创建 进程级别(由高到低) 前台进程:...优先级最高, 正处于Activity Resume()状态, 杀死前台进程需要用户响应 可见进程 服务进程 后台进程进程: 无组件启动,做进程缓存使用, 恢复速度快 当一个应用启动时候, 它进程级别不是保持固定

1.8K20

关于 Linux 进程睡眠和唤醒 ,来看这篇就够了~

1 Linux 进程睡眠和唤醒Linux 中,仅等待 CPU 时间进程称为就绪进程,它们被放置在一个运行队列中,一个就绪进程状 态标志位为 TASK_RUNNING。...一旦一个运行中进程时间片用完, Linux 内核调度器会剥夺这个进程对 CPU 控制权,并且从运行队列中选择一个合适进程投入运行。 当然,一个进程也可以主动释放 CPU 控制权。...4 Linux 内核例子 在 Linux 操作系统中,内核稳定性至关重要,为了避免在 Linux 操作系统内核中出现无效唤醒问题, Linux 内核在需要进程睡眠时候应该使用类似如下操作: /*...因此,如果在条件检查之后但是在 schedule() 之前有其他进程试图唤醒它,那么该进程唤醒操作不会失效。...小结 通过上面的讨论,可以发现在 Linux 中避免进程无效唤醒关键是在进程检查条件之前就将进程状态置为 TASK_INTERRUPTIBLE 或 TASK_UNINTERRUPTIBLE,并且如果检查条件满足的话就应该将其状态重新设置为

2.2K90

linux进程线程

linux线程进程 linux内核中,进程线程它们虽然都是任务,但是应该加以区分。其中,pid 是 process id,tgid 是 thread group ID。...任何一个进程,如果只有主线程,那 pid 是自己,tgid 是自己,group_leader 指向还是自己。但是,如果一个进程创建了其他线程,那就会有所变化了。...容器线程数量限制 对于 Linux 系统而言,容器就是一组进程集合。如果容器中应用创建过多进程或者出现 bug,就会产生类似 fork bomb 行为。...这样,不但会使同一个节点上其他容器无法工作,还会让宿主机本身也无法工作。所以对于每个容器来说,我们都需要限制它最大进程数目,而这个功能由 pids Cgroup 这个子系统来完成。...总结 linux中为了防止进程恶意使用资源,系统使用ulimit来限制进程资源使用情况(包括文件描述符,线程数,内存大小等)。同样地在容器化场景中,需要限制其系统资源使用量。

1.5K50

Linux】多线程——线程概念|Linux进程线程|线程控制

更准确定义是:线程是“一个进程内部控制序列 ” 一切进程至少都有一个执行线程;线程进程内部运行,本质是在进程地址空间内运行 在Linux系统中,在CPU眼中,看到PCB都要比传统进程更加轻量化...所以在Linux中,可以把进程线程做一个统一,CPU看到task_struct称为轻量级进程Linux中,什么是线程:CPU调度基本单位!...也就是说,Linux内核中有没有真正意义线程,严格上来说是没有的,Linux是用进程PCB来模拟线程,是一种完全属于自己一套线程方案。...3.Linux线程是CPU调度基本单位,而进程是承担分配系统资源基本单位 4.进程用来整体申请资源,线程用来伸手向进程要资源 5.Linux中没有真正意义线程。通过进程模拟。...相同线程PCB写入11号段错误信号,会把当前执行流都终止,所有的线程就全退了,因为其他线程所拥有的资源是进程进程没了,其他线程更会退出!

32830

Linux CFS调度器之唤醒抢占--Linux进程管理与调度(三十)

, 当然因为大多数情况下, 系统中全是CFS调度非实时进程, 因而linux内核也有一些优化策略 一般情况下选择红黑树中最左进程left作为最优进程完成调度, 如果选出进程正好是cfs_rq->...curr, 如果发现curr进程已经运行了足够长时间, 其他进程已经开始饥饿, 那么我们就需要通过resched_curr函数来设置重调度标识TIF_NEED_RESCHED, 此标志会提示系统在合适时间进行调度...关于place_entity函数, 我们之前在讲解CFS队列操作时候已经讲很详细了 参见linux进程管理与调度之CFS入队出队操作 设想一下子如果休眠进程vruntime保持不变,...而其他运行进程 vruntime一直在推进, 那么等到休眠进程终于唤醒时候, 它vruntime比别人小很多, 会使它获得长时间抢占CPU优势, 其他进程就要饿死了....这显然是另一种形式不公平,因此CFS是这样做:在休眠进程唤醒时重新设置vruntime值,以min_vruntime值为基础,给予一定补偿,但不能补偿太多.

2.5K31

关于 Linux 进程睡眠和唤醒 ,来看这篇就够了~

1 Linux 进程睡眠和唤醒Linux 中,仅等待 CPU 时间进程称为就绪进程,它们被放置在一个运行队列中,一个就绪进程状 态标志位为 TASK_RUNNING。...一旦一个运行中进程时间片用完, Linux 内核调度器会剥夺这个进程对 CPU 控制权,并且从运行队列中选择一个合适进程投入运行。 当然,一个进程也可以主动释放 CPU 控制权。...4 Linux 内核例子 在 Linux 操作系统中,内核稳定性至关重要,为了避免在 Linux 操作系统内核中出现无效唤醒问题, Linux 内核在需要进程睡眠时候应该使用类似如下操作: /*...因此,如果在条件检查之后但是在 schedule() 之前有其他进程试图唤醒它,那么该进程唤醒操作不会失效。...小结 通过上面的讨论,可以发现在 Linux 中避免进程无效唤醒关键是在进程检查条件之前就将进程状态置为 TASK_INTERRUPTIBLE 或 TASK_UNINTERRUPTIBLE,并且如果检查条件满足的话就应该将其状态重新设置为

7.4K10

linux系统线程通信几种方式,Linux进程线程通信方式总结

Linux系统中进程通信方式主要以下几种: 同一主机上进程通信方式 * UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal) * System V进程通信方式...更重要是,信号量值仅能由PV操作来改变。 共享内存:就是分配一块能被其他进程访问内存。共享内存可以说是最有用进程间通信方式,也是最快IPC形式。...进程有三种方式响应信号1.忽略信号2.捕捉信号3.执行缺省操作。 套接字:套解口也是一种进程间通信机制,与其他通信机制不同是,它可用于不同主机间进程通信。...这一块在网络编程那一块讲 很多,在此就不在说拉。 Linux系统中线程通信方式主要以下几种: * 锁机制:包括互斥锁、条件变量、读写锁 互斥锁提供了以排他方式防止数据结构被并发修改方法。...* 信号量机制(Semaphore):包括无名线程信号量和命名线程信号量 * 信号机制(Signal):类似进程信号处理 线程通信目的主要是用于线程同步。

2.4K20

工作线程唤醒及创建(19)

---- 本文需要重点关注: 如何唤醒睡眠中工作线程 如何创建新工作线程 上一篇文章我们分析到了ready函数通过把需要唤醒goroutine放入运行队列来唤醒它,本文接着上文继续分析。...唤醒空闲P 为了充分利用CPU,ready函数在唤醒goroutine之后会去判断是否需要启动新工作线程出来工作,判断规则是,如果当前有空闲p而且没有工作线程正在尝试从各个工作线程本地运行队列偷取...把睡眠在该成员之上工作线程唤醒。...因为即将被创建线程与当前线程共享同一个进程地址空间,所以这里必须为子线程指定其使用栈,否则父子线程会共享同一个栈从而造成混乱,从上面的newosproc函数可以看出,新线程使用栈为m.g0.stack.lo...~m.g0.stack.hi这段内存,而这段内存是newm函数在创建m结构体对象时从进程堆上分配而来

87740

Linux进程类别(内核线程、轻量级进程和用户进程)--Linux进程管理与调度(四)

本文中出现,内核线程,轻量级进程,用户进程,用户线程等概念,如果不太熟悉, 可以参见 内核线程、轻量级进程、用户线程三种线程概念解惑(线程≠轻量级进程Linux进程类别 虽然我们在区分Linux...进程类别, 但是我还是想说Linux下只有一种类型进程,那就是task_struct,当然我也想说linux其实也没有线程概念, 只是将那些与其他进程共享资源进程称之为线程。...用户进程运行在用户空间上, 而一些通过共享资源实现一组进程我们称之为线程组, Linux下内核其实本质上没有线程概念, Linux线程其实上是与其他进程共享某些资源进程而已。...但是我们习惯上还是称他们为线程或者轻量级进程 因此, Linux进程分3种,内核线程(或者叫核心进程)、用户进程、用户线程, 当然如果更严谨,你也可以认为用户进程和用户线程都是用户进程。..., Linux下内核其实本质上没有线程概念, Linux线程其实上是与其他进程共享某些资源进程而已。

6.2K30

Linux系列之查看进程线程方法

在window系统查看系统进程,我们一般会使用Ctrl+Shift+Esc打开系统进程监控页面,但是在Linux系统查看进程一般使用top命令或者ps命令,但是如果要查看线程怎么查看?...其实也可以使用这两个命令,所以本博客总结一下几种方法 ps命令 Linuxps命令用于查看进程统计信息 常用参数: a:显示当前终端下所有进程信息,包括其他用户进程。...ps -elf | grep tomcat 查看进程下面的子线程可以使用命令 ps -T -p pid pid是具体进程ID,加上-T查看具体进程下面的线程,ps可以用来查看进程,也可以用来查看线程...pid,查看进程pid下面的子线程,top命令也可以用来查看线程·,常被忽略这个用法 htop命令 htop命令可以理解为htop命令加强版,默认会带上颜色,而且直观性等等这些功能会更强一些.../detail/0BF005735A2D6E1C71AAEE7479B00406 知识点归纳 总结:top命令和ps经常被用于查看linux系统进程,但是也可以查看线程,top命令是通过top -H -

3.4K30
领券