Linux线程里还支持一个围栏机制–也就是屏障功能。这个围栏机制，可以设置等待的线程数量，当指定数量的线程都到齐之后再全部唤醒—放行。它的的功能和它的名字是匹配的，就是围栏，就像在赛跑比赛场上，要进行比赛时，必须等待所有运动员都到齐全了，都到起跑线上了，然后一声令下，大家再一起跑出去。
Linux互斥与同步 零、前言 一、Linux线程互斥 1、基本概念及引入 2、互斥量mutex介绍 3、互斥量的使用 4、互斥量原理 二、可重入/线程安全 1、基本概念 2、线程安全 3、重入函数 4、联系与区别 三、常见锁概念 四、Linux线程同步 1、基本概念 2、条件变量的使用 3、条件变量等待 4、条件变量使用规范 五、POSIX信号量 1、信号量概念及介绍 2、信号量的使用 零、前言 本章主要讲解学习Linux中对多线程的执行中的同步与互斥 一、Linux线程互斥 1、基本概念及引入 互
本文基于OSDI-18收录的《Arachne: Core-Aware Thread Management》翻译整理而成。
如果线程1，申请锁成功，进入临界区，正在访问临界资源。此时其它进程真正阻塞等待。那么问题来了，这时该线程是否可以被切换？答案是肯定的，可以被切换。 当持有锁的线程被切换走时，它是抱着锁一起被切走的。即使该线程被切换掉，其它线程此时也无法申请锁，只能等待该线程将锁释放掉。 因此，对于其它线程而言，有意义的锁的状态只有两种：1.锁被申请前、2.锁被释放后。 在其它线程眼中，当前线程持有锁的过程就是原子的（要么持有，要么不持有）。
首先简述下Signal Catcher，Signal Catcher线程接受到kernel系统底层的消息进行dump当前虚拟机的信息并且设置每个线程的标志位(check_point)和请求线程状态为挂起，当线程运行过程中进行上下文切换时会检查该标记。等到线程都挂起后，开始遍历Dump每个线程的堆栈和线程数据后再唤醒线程。关于ANR的更多内容在我的其他博客中进行查阅~~.
进程是通过fork系列的系统调用（fork、clone、vfork）来创建的，内核（或内核模块）也可以通过kernel_thread函数创建内核进程。这些创建子进程的函数本质上都完成了相同的功能——将调用进程复制一份，得到子进程。（可以通过选项参数来决定各种资源是共享、还是私有。）
load ：将共享变量ticket从内存加载到寄存器中 update : 更新寄存器里面的值，执行-1操作 store ：将新值，从寄存器写回共享变量ticket的内存地址
各位好，今天是我们并发篇正式开始的第一篇，既然我们大家学习并发，那么就要理解一些计算机概念最好，否则，知道怎么用而不知道名称是啥，概念含糊不清，以及不知道怎么设计的，假如今天你突然换 go 语言，设计个并发还是不会。我们要学的是并发思想，在Java 中的思想，一通则百通，而不是背代码，切记切记。
注：pthread_exit或者return返回的指针所指向的内存单元必须是全局的或者是用malloc分配的，不能在线程函数的栈上分配，因为当其它线程得到这个返回指针时线程函数已经退出了
Bionic库是Android的基础库之一，也是连接Android系统和Linux系统内核的桥梁，Bionic中包含了很多基本的功能模块，这些功能模块基本上都是源于Linux，但是就像青出于蓝而胜于蓝，它和Linux还是有一些不一样的的地方。同时，为了更好的服务Android，Bionic中也增加了一些新的模块，由于本次的主题是Androdi的跨进程通信，所以了解Bionic对我们更好的学习Android的跨进行通信还是很有帮助的。
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/huangweiqing80/article/details/83088465
pthread_create创建一个线程，产生一个线程ID存放在第一个参数之中，该线程ID与内核中的LWP并不是一回事。pthread_create函数第一个参数指向一块虚拟内存单元，该内存单元的地址就是新创建线程ID，这个ID是线程库的范畴，而内核中LWP是进程调度的范畴，轻量级进程是OS调度的最小单位，需要一个数值来表示该唯一线程。
早在LINUX2.2内核中。并不存在真正意义上的线程，当时Linux中常用的线程pthread实际上是通过进程来模拟的，也就是同过fork来创建“轻”进程，并且这种轻进程的线程也有个数的限制：最多只能有4096和此类线程同时运行。 2.4内核消除了个数上的限制，并且允许在系统运行中动态的调整进程数的上限，当时采用的是Linux Thread 线程库，它对应的线程模型是“一对一”，而线程的管理是在内核为的函数库中实现，这种线程得到了广泛的应用。但是它不与POSIX兼容。另外还有许多诸如信号处理，进程ID等方面的问题没有完全解决。 相似新的2.6内核中，进程调度通过重新的编写，删除了以前版本中的效率不高的算法，内核框架页也被重新编写。开始使用NPTL(Native POSIX Thread Library)线程库，这个线程库有以下几个目标： POSIX兼容，都处理结果和应用，底启动开销，低链接开销，与Linux Thread应用的二进制兼容，软硬件的可扩展能力，与C++集成等。 这一切是2.6的内核多线程机制更加完备。
1.线程的概念 在linux操作系统下，线程的本质任然是进程。是轻量级的进程（light weight process）简称LWP，但线程与进程还是有很多的区别。
楼主本来是要继续写服务器并发的，但是后续的服务器相关点都和进程线程联系在一起，所以先把进程线程相关内容写完吧！ 这次只写进程线程的概述，实际操作后续博文逐一代码实现。 进程同步or进程通信/线程同步or线程通信？ 这两组概念迷惑我至今，网上和书籍对这个的描述也是爱用啥用啥的感觉，今天又重新理了一遍。 什么是同步：同步就是数据保持一致，无论是进程还是线程，都是实现了代码执行流程的分支，多个分支同时进行。多个分支互不干扰，但是又有些数据需要共享，让这些数据对所有分支保持一致即为同步。 什么是
操作系统中的经典定义： 进程：资源分配单位。 线程：调度单位。 操作系统中用PCB(Process Control Block, 进程控制块)来描述进程。Linux中的PCB是task_struct结构体。
进程与线程之间是有区别的，不过linux内核只提供了轻量进程的支持，未实现线程模型。Linux是一种“多进程单线程”的操作系统。Linux本身只有进程的概念，而其所谓的“线程”本质上在内核里仍然是进程。
与OpenMP相比，Pthreads的使用相对要复杂一些，需要我们显式的创建、管理、销毁线程，但也正因为如此，我们对于线程有更强的控制，可以更加灵活的使用线程。这里主要记录一下Pthreads的基本使用方法，如果不是十分复杂的使用环境，这些知识应该可以了。本文大部分内容都是参考自这里，有兴趣的可以看一下原文。
pthread_t 到底是什么类型呢？取决于实现。对于Linux目前实现的NPTL实现而言，pthread_t类型的线程ID，本质就是一个进程地址空间上的一个地址。
下面继续分析线程池如何管理运行线程，其实就一句话，维护一个线程队列，然后对这个线程队列进行存取操作
关于linux线程 在许多经典的操作系统教科书中, 总是把进程定义为程序的执行实例, 它并不执行什么, 只是维护应用程序所需的各种资源. 而线程则是真正的执行实体. 为了让进程完成一定的工作, 进程必
Dalvik虚拟机是google专门为android平台开发的一个java虚拟机，但它并没有使用JVM规范。Dalvik虚拟机主要完成对象生命周期的管理、线程管理、安全和异常管理以及垃圾回收等重要功能。 java虚拟机和Dalvik虚拟机的区别： java虚拟机 Dalvik虚拟机 java虚拟机基于栈。 基于栈的机器必须使用指令来载入和操作栈上数据，所需指令更多更多 dalvik虚拟机是基于寄存器的 java虚拟机运行的是java字节码。（java类会被编译成一个或多
进程是我们开发同学非常熟悉的概念，我们可能也听说过进程上下文切换开销。那么今天让我们来思考一个问题，究竟一次进程上下文切换会吃掉多少CPU时间呢？线程据说比进程轻量，它的上下文切换会比进程切换节约很多CPU时间吗？带着这些疑问，让我们进入正题。
今天是最后一篇关于Linux线程编程的文章分享，在这里我们先掌握基础的概念及其应用，后面在慢慢去深入学习。最近看到一句说的非常在理：理论’是你知道是这样，但它却不好用。‘实践’是它很好用，但你不知道是为什么。我想大多数学习者，和我一样，在学习的过程中，都会或多或少的有这种情况，不过自己坚信，你把基础打好（同时学的过程中，不要好高骛远，三心二意的，把自己先暂时用到的东西学明白，再去学其他东西，不要当前的，没学会，又跑去学其他的，而且又学不会，这样浪费时间和精力；这个这里基础打好，举个例子，你的c语言功底要打好，对指针的使用非常熟悉，甚至一些高级用法就是要平时慢慢积累和总结，以及内存原理要知道为什么是这样等方面），后面实战的话，就好多了，至少不会说我这个东西不会那个东西又不会，这样会让自己很痛苦当初为啥没学好基础，现在实战中漏洞百出。好了，废话不多说了，开始下面的主题分享：
而实际上，在Linux中，进程不止一个执行流，而是可能会有几个或很多个。同一个进程中，每一个执行流都指向同一个虚拟地址空间，由操作系统创建。即在完整的进程中，进程包括：若干个执行流，虚拟地址空间，页表，以及存在物理内存中属于该进程的数据和代码。
从Linux 2.6.23开始，默认的调度器为CFS，即"完全公平调度器"(Completely Fair Scheduler)。CFS调度器取代了之前的"O(1)"调度器。
所谓惊群现象,简单的来说就是当多个进程或线程在同时阻塞等待同一个事件时,如果该事件发生,会唤醒在等待的所有的进程/线程,但最终只可能有一个进程/线程对该事件进行处理,其他进程/线程会在失败后重新休眠,唤醒多个进程/线程这种不必要的行为会造成系统资源的浪费(涉及到进程的上下文切换)。而常见的惊群问题有accept惊群、epoll惊群。
在单线程的程序里，有两种基本的数据：全局变量和局部变量。但在多线程程序里，还有第三种数据类型：线程数据（TSD: Thread-Specific Data）。
Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程信息，就可以使用top命令。
一切互斥操作的依赖是 自旋锁（spin_lock），互斥量（semaphore）等其他需要队列的实现均需要自选锁保证临界区互斥访问。
top命令可以实时显示各个线程情况。要在top输出中开启线程查看，请调用top命令的“-H”选项，该选项会列出所有Linux线程。在top运行时，你也可以通过按“H”键将线程查看模式切换为开或关。
线程同步可以说在日常开发中是用的很多， 但对于其内部如何实现的，一般人可能知道的并不多。 本篇文章将从如何实现简单的锁开始，介绍linux中的锁实现futex的优点及原理，最后分析java中同步机制如wait/notify, synchronized, ReentrantLock。
linux下的 pthread 是一个整形，而 id 是一个自定义类型， get_id 即打印线程id
在线程并发执行的时候,我们需要保证临界资源的安全访问,防止线程争抢资源,造成数据二义性。
当在try_to_wake_up/wake_up_process和wake_up_new_task中唤醒进程时, 内核使用全局check_preempt_curr看看是否进程可以抢占当前进程可以抢占当前运行的进程. 请注意该过程不涉及核心调度器.
什么是多线程，提出这个问题的时候，我还是很老实的拿出操作系统的书，按着上面的话敲下“为了减少进程切换和创建开销，提高执行效率和节省资源，我们引入了线程的概念，与进程相比较，线程是CPU调度的一个基本单位。”
OSTEP中有一段Linux下的互斥锁源代码没有很细研读，今日被tdl，ldl一阵教诲，有所醍醐灌顶。以此笔记。
如果需要多个进程合作来完成某个任务，那个可能会存在资源争用或者其他一些意想不到的问题，这个时候，就需要通过实现进程同步来防止问题的产生。
这是一篇介绍Linux调度问题的文章，源自这篇文章。文章中涉及到的一些问题可能已经得到解决，但可以学习一下本文所表达的思想和对CPU调度的理解。
结合上面的异常信息，我们可以知道dispatcher的默认配置值为all（AllChannelHandler来处理消息请求），因为测试环境上部署了好几个应用，如果每个应用都占用了500个线程，那Linux机器中默认配置的线程数是不够用的，所以就导致java.lang.OutOfMemoryError: unable to create new native thread
注：互斥关系保证的是数据的访问正常，而同步关系是为了让多线程（生产和消费者）之间协同起来
决定一次负载均衡是否要发生有很多的规则，因此也就很难推断如果有工作可作时一个空闲核能够维持空闲多久，也很难推断在系统中有空闲核时，任务变为可运行状态前还要在运行队列里等待多久。因为之前极少数的开发者可以在第一次就写出完美的代码，这种复杂性又导致了bug的出现。弄明白这个bug是必要的，这样才能搞明白为什么他们避开了传统的测试和调试工具。因此，我们首先将描述这引起bug, 延后在展示我们所使用的工具。
[Linux](https://www.2cto.com/os/linux/)下使用 Pthread库中的 pthread_cond_*() 函数提供了与条件变量相关的功能。
最后运行的结果不是固定的，有可能是0、-1，如果有这个ticket_num变量代表是库存的话，那么就会出现库存为负数的情况，所以需要引入线程同步来保证线程安全。
在Linux 中，仅等待 CPU 时间的进程称为就绪进程，它们被放置在一个运行队列中，一个就绪进程的状 态标志位为 TASK_RUNNING。一旦一个运行中的进程时间片用完， Linux 内核的调度器会剥夺这个进程对 CPU 的控制权，并且从运行队列中选择一个合适的进程投入运行。
线程同步可以说在日常开发中是用的很多，但对于其内部如何实现的，一般人可能知道的并不多。本篇文章将从如何实现简单的锁开始，介绍linux中的锁实现futex的优点及原理。
简单来说，深度睡眠的进程必须等待资源来了才能醒，在此之前，甚至你给它发任何的信号，它都不可能醒来。
java虚拟机和Dalvik虚拟机的区别 该文章是本人转载的，觉得写的不错，和大家分享一下 Google于2007年底正式发布了Android SDK, 作为 Android系统的重要特性，Dalvik虚拟机也第一次进入了人们的视野。它对内存的高效使用，和在低速CPU上表现出的高性能，确实令人刮目相看。 依赖于底层Posix兼容的操作系统，它可以简单的完成进程隔离和线程管理。每一个Android应用在底层都会对应一个独立的Dalvik虚拟机实例， 其代码在虚拟机的解释下得以执行。 很多人认为Dalvik虚
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
