进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。
最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。
1.
计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。
2.
假定工厂的电力有限,一次只能供给一个车间使用。也就是说,一个车间开工的时候,其他车间都必须停工。背后的含义就是,单个CPU一次只能运行一个任务。
3.
进程就好比工厂的车间,它代表CPU所能处理的单个任务。任一时刻,CPU总是运行一个进程,其他进程处于非运行状态。
4.
一个车间里,可以有很多工人。他们协同完成一个任务。
5.
线程就好比车间里的工人。一个进程可以包括多个线程。
6.
车间的空间是工人们共享的,比如许多房间是每个工人都可以进出的。这象征一个进程的内存空间是共享的,每个线程都可以使用这些共享内存。
7.
可是,每间房间的大小不同,有些房间最多只能容纳一个人,比如厕所。里面有人的时候,其他人就不能进去了。这代表一个线程使用某些共享内存时,其他线程必须等它结束,才能使用这一块内存。
8.
一个防止他人进入的简单方法,就是门口加一把锁。先到的人锁上门,后到的人看到上锁,就在门口排队,等锁打开再进去。这就叫"互斥锁"(Mutual exclusion,缩写 Mutex),防止多个线程同时读写某一块内存区域。
9.
还有些房间,可以同时容纳n个人,比如厨房。也就是说,如果人数大于n,多出来的人只能在外面等着。这好比某些内存区域,只能供给固定数目的线程使用。
10.
这时的解决方法,就是在门口挂n把钥匙。进去的人就取一把钥匙,出来时再把钥匙挂回原处。后到的人发现钥匙架空了,就知道必须在门口排队等着了。这种做法叫做"信号量"(Semaphore),用来保证多个线程不会互相冲突。
不难看出,mutex是semaphore的一种特殊情况(n=1时)。也就是说,完全可以用后者替代前者。但是,因为mutex较为简单,且效率高,所以在必须保证资源独占的情况下,还是采用这种设计。
11.
操作系统的设计,因此可以归结为三点:
(1)以多进程形式,允许多个任务同时运行;
(2)以多线程形式,允许单个任务分成不同的部分运行;
(3)提供协调机制,一方面防止进程之间和线程之间产生冲突,另一方面允许进程之间和线程之间共享资源。
(完)
tingliang 说:
写得太好了,显浅易懂。
2013年4月24日 11:04 | ∞ | 引用
dyb 说:
还不错
2013年4月24日 11:13 | ∞ | 引用
sun 说:
简洁,浅显易懂,到时往往越是这样越难以触及本质。当然对于深入理解还是很有帮助的。
2013年4月24日 11:16 | ∞ | 引用
dee 说:
写得太好了 好形象
2013年4月24日 11:23 | ∞ | 引用
hope 说:
配图好亮~
2013年4月24日 11:31 | ∞ | 引用
hejianchao 说:
浅显易懂,境界真高。
2013年4月24日 11:37 | ∞ | 引用
reverland 说:
喜欢配图~
2013年4月24日 11:49 | ∞ | 引用
Tim Shen 说:
现在说的线程都是内核线程,是服从系统调度,独占CPU的。
2013年4月24日 11:50 | ∞ | 引用
herodot 说:
阮兄,
我是你的博客(包括你的英文BLOG)的忠实读者。这个回复纯属技术探讨。
你这篇关于进程和线程的文章,图文并茂,很通俗,但不易懂。坦白说,在我看来很多比喻很不恰当,比如:
1. 车间/电力/人三者,来比喻进程/CPU/线程三者,其实既没有体现出进程作为程序的一次执行(有独立的内存空间)这一特点,也没有体现出线程作为CPU调度单位这一特点。人和电力的关系是什么呢?所以“车间的空间是工人们共享的,比如许多房间是每个工人都可以进出的”,这句话就很难理解。
2. 用厕所容量,来比喻锁,也不合适。因为线程间同步是为了防止竞争(就是说因同时修改,而导致的数据不一致)。本质上讲,进程的内存空间是天然独立的,线程的内存空间是天然共享的。正因为如此,进程通信/线程同步才是系统编程的很大一块内容。
进程和线程简单而基本靠谱的定义如下:
1. 进程:程序的一次执行
2. 线程:CPU的基本调度单位
这两个概念虽然过于简单,但是完全可以为理解OS/线程/进程打下坚实的基础,我认为关于进程/线程的探讨,无论采用何种方式,都必须以这两句话为落脚点,才算靠谱。
你写的大多数文章相当出色。在以通俗的方式解释复杂的概念这方面,尤其出色。但是,我个人的经验,这种方式比较适合用来解释一个复杂概念的一个方面,或者从某个角度的理解。想面面俱到的说明白一个复杂的系统,繁琐枯燥的概念,以及这些概念间的推演几乎不可避免。坦白说,在实际项目中大量用到线程/进程之前,我看过很多遍相关的概念,也写过小的示例程序,但真到了用的时候,还是发现之前没搞明白。
我对进程/线程的理解也很粗浅。个人见解,仅供参考。
2013年4月24日 11:57 | ∞ | 引用
jas 说:
其实线程进程的东西比较好理解,希望下一期能用形象的方式讲讲协程 纤程
2013年4月24日 12:08 | ∞ | 引用
AriesDevil 说:
写的真好
2013年4月24日 12:43 | ∞ | 引用
cangzhang 说:
期待下一期!
2013年4月24日 12:51 | ∞ | 引用
walfred 说:
没有讲解多进程,以及CPU对多线程的调度,不过这些比喻能让人有一些最起码的认识
2013年4月24日 12:52 | ∞ | 引用
尹良灿 说:
刚好这个学期学的操作系统,表示很有帮助
2013年4月24日 12:56 | ∞ | 引用
大脸猫 说:
我正学到多线程呢?看完以后表示对多线程的理解包括防锁死的机制理解清晰不少。
2013年4月24日 13:06 | ∞ | 引用
chemandy 说:
赞!果真浅显易懂!
2013年4月24日 13:10 | ∞ | 引用
detailyang 说:
多次看到博主的写的文章通俗易懂,相当优雅啊
2013年4月24日 13:46 | ∞ | 引用
GameXG 说:
>>假定工厂的电力有限,一次只能供给一个车间使用。也就是说,一个车间开工的时候,其他车间都必须停工。背后的含义就是,单个CPU一次只能运行一个任务。
>>进程就好比工厂的车间,它代表CPU所能处理的单个任务。任一时刻,CPU总是运行一个进程,其他进程处于非运行状态。
>>一个车间里,可以有很多工人。他们协同完成一个任务。
>>线程就好比车间里的工人。一个进程可以包括多个线程。
文章的意思是同一个进程的多个线程是同时执行的,cpu的调度单位是进程。但实际是错误的,cpu的调度单位是线程,一次只能执行一个线程(当然多核的有几核就能同时执行几个线程),而不是一次执行一个进程!
2013年4月24日 14:21 | ∞ | 引用
viho_he 说:
抛开各种技术细节,从应用程序角度讲:
1、在单核计算机里,有一个资源是无法被多个程序并行使用的:cpu。
没有操作系统的情况下,一个程序一直独占着全都cpu。
如果要有两个任务来共享同一个CPU,程序员就需要仔细地为程序安排好运行计划--某时刻cpu和由程序A来独享,下一时刻cpu由程序B来独享
而这种安排计划后来成为OS的核心组件,被单独名命为“scheduler”,即“调度器”,它关心的只是怎样把单个cpu的运行拆分成一段一段的“运行片”,轮流分给不同的程序去使用,而在宏观上,因为分配切换的速度极快,就制造出多程序并行在一个cpu上的假象。
2、在单核计算机里,有一个资源可以被多个程序共用,然而会引出麻烦:内存。
在一个只有调度器,没有内存管理组件的操作系统上,程序员需要手工为每个程序安排运行的空间 -- 程序A使用物理地址0x00-0xff,程序B使用物理地址0x100-0x1ff,等等。
然而这样做有个很大的问题:每个程序都要协调商量好怎样使用同一个内存上的不同空间,软件系统和硬件系统千差万别,使这种定制的方案没有可行性。
为了解决这个麻烦,计算机系统引入了“虚拟地址”的概念,从三方面入手来做:
2.1、硬件上,CPU增加了一个专门的模块叫MMU,负责转换虚拟地址和物理地址。
2.2、操作系统上,操作系统增加了另一个核心组件:memory management,即内存管理模块,它管理物理内存、虚拟内存相关的一系列事务。
2.3、应用程序上,发明了一个叫做【进程】的模型,(注意)每个进程都用【完全一样的】虚拟地址空间,然而经由操作系统和硬件MMU协作,映射到不同的物理地址空间上。不同的【进程】,都有各自独立的物理内存空间,不用一些特殊手段,是无法访问别的进程的物理内存的。
3、现在,不同的应用程序,可以不关心底层的物理内存分配,也不关心CPU的协调共享了。然而还有一个问题存在:有一些程序,想要共享CPU,【并且还要共享同样的物理内存】,这时候,一个叫【线程】的模型就出现了,它们被包裹在进程里面,在调度器的管理下共享CPu,拥有同样的虚拟地址空间,同时也共享同一个物理地址空间,然而,它们无法越过包裹自己的进程,去访问别一个进程的物理地址空间。
4、进程之间怎样共享同一个物理地址空间呢?不同的系统方法各异,符合posix规范的操作系统都提供了一个接口,叫mmap,可以把一个物理地址空间映射到不同的进程中,由不同的进程来共享。
5、PS:在有的操作系统里,进程不是调度单位(即不能被调度器使用),线程是最基本的调度单位,调度器只调度线程,不调度进程,比如VxWorks
2013年4月24日 14:53 | ∞ | 引用
selfcontrol 说:
这个文章是转贴的。我认为楼主转贴的有些仓促了,浅显易懂但是根本不准确。很多比喻都错了。
2013年4月24日 15:13 | ∞ | 引用
selfcontrol 说:
握手,比喻确实浅显易懂,但是很容易导致谬误。
另外,这篇文章是作者转贴的,不是他原创的。
2013年4月24日 15:15 | ∞ | 引用
Tux 说:
对,这样解释其实更容易误解。进程和线程的区别其实也没那么明显,像linux里面就只有一个task,当然也可以根据不同task间共享数据的多少来区分是否线程,不过似乎没什么必要。
2013年4月24日 16:34 | ∞ | 引用
阮一峰 说:
你是指从英文翻译的?
2013年4月24日 16:41 | ∞ | 引用
阮一峰 说:
我完全同意你对进程和线程的定义。
这篇文章的比喻,确实不是完全准确。但是,进程和线程要找到现实生活中准确的对应,恐怕很困难吧。
我的基本想法是:
(1)进程是一个容器。
(2)线程是容器中的工作单位。
车间—工人的比喻就是这样来的。
2013年4月24日 16:47 | ∞ | 引用
jeffhyj 说:
我觉得解释的很好也很正确啊,只是没有说明多进程这种情况。
2013年4月24日 16:49 | ∞ | 引用
xgl 说:
配图挺逗,哈哈
2013年4月24日 17:26 | ∞ | 引用
dota 说:
不是很容易让人理解。留言里面有高手
2013年4月24日 20:00 | ∞ | 引用
herodot 说:
确实,对于一个复杂点的系统来说,在现实中找到完全对位的例子很难。这也是我前面回复中提到的,类比这种表达方式,贵在准而不在全。用一个生活中的例子,捕获到复杂系统一个侧面,就足够了。想完全对位,取舍之后,往往会很牵强,失去通俗易懂的目的。
我大概浏览了一下你所参考的原文(原文很长,我英文一般,可能理解的不完整),发现原文重点讲述了三个方面:
1. 进程与线程的关系
2. 线程间的关系
3. 线程与CPU (核心)的关系
而且只有1和2是用类比(多人合租房子,房子比做进程,人比做线程)来讲解的,这种比喻可以说很恰当,把进程和线程间的关系,以及线程间的关系分析的非常清楚。而讲到3的时候,已经更多的从概念角度分析了,就是说在作者并没有试图在一个类比中说明这三个概念(我没有在那篇文章中找到电力概念)。
而阮兄的文章,通过 工厂/车间/人 试图把CPU/进程/线程说清楚,这也是我的困惑所在。
在我看了,引入电力这种类比之后,但是开头这句,已经把线程/进程混淆了(不过话说回来,在linux系统里面,在最底层,进程线程确实不分的):
BTW:
2013年4月24日 21:11 | ∞ | 引用
小涛 说:
2013年4月24日 21:42 | ∞ | 引用
86er 说:
这个写的太赞了,通俗易懂!
2013年4月24日 21:46 | ∞ | 引用
selfcontrol 说:
我的意思就是从翻译来的。我用词错误,用转贴是不合适的。见谅见谅。
2013年4月25日 01:13 | ∞ | 引用
(void*) 说:
这篇文章写的很好,尤其是对于对计算机系统了解不是很多的人,看了这篇文章之后,会对计算机中的多任务(其实也就是多进程),以及一个进程的多线程有了一个初步的了解。但是因为文章的更多的内容是关于CPU调度的,所以其中对内存的东西解释的就不是那么清楚了。比如上面各位提到的内存共享之类的讨论。计算器系统对计算资源的分配(CPU)和对内存的分配是分开进行的,只有这两个方面的知识都介绍了,才能比较清楚的解释这方面的内容。相反如果非要把一个柔和到一个中去,那么就会出现各种不合适的地方。比如我觉的用房子的比喻进程,用房间比喻线程,是合适的,将是吧内存比喻为房子中房间是不合适的。毕竟系统的内存的时候用多种不一样的用法,堆和栈你可以勉强的比喻为房间中的空间,但是共享内存,这个东西就在进程之外了,再用空间比喻就不恰当了。我觉的阮兄可以考虑再写一篇系统如何管理内存的问题。
2013年4月25日 10:38 | ∞ | 引用
冰上游鱼 说:
配图很好玩啊
2013年4月25日 10:43 | ∞ | 引用
viho_he 说:
虽然目前没有不排除有这系统会这样去实现,然而从模型来说,这是个很糟糕的模型,因为这个模型增加了调度器的复杂度,调度器需要判断当前调度的单位是进程还是线程,并且做出不同的处理,加上优先级、时间片轮转、线程/进程运行状态等机制以后,此模型复杂度会显著增加,而到了SMP(同构并发多处理器)的系统上,此模型基本上已无能够工作的可能性。
即使在qnx这样鼓励用进程而非线程的微内核的OS上,文档仍然说到:Threads are scheduled globally across all processes.即调度的基本单位是线程,不是进程。调度器在调度任务时,只知道线程,不知道进程这个东西,对于进程的管理,是OS别的组件的事情。
2013年4月25日 12:30 | ∞ | 引用
noname 说:
但实际上,从low-level implementation的角度来看,线程进程没什么区别,只是要处理一些资源共享带来的一些问题(比如信号怎么处理)而已。因此真正design和implement过操作系统的人就会觉得,这么解释反而会增加一些误解。
2013年4月26日 23:19 | ∞ | 引用
六月 说:
从调度来看,进程和线程应该是一样的。
2013年4月26日 23:42 | ∞ | 引用
gordon 说:
viho_he 能够推荐一些资料吗?受个人条件限制,能把硬件和操作系统结合起来讲的人很少,遇到一个明白人不容易,就厚着脸皮问了。
2013年4月27日 05:21 | ∞ | 引用
artwl 说:
通俗易懂
2013年4月27日 14:42 | ∞ | 引用
V客小站 说:
浅显易懂,好文!
2013年4月27日 17:35 | ∞ | 引用
bj0629 说:
我个人感觉80年代和90年代初期的书和杂志里一般说multi task,后来变成 multi processing ,在90年代末期 windows 编程里又看到了 multi thread。单个CPU实现所谓的多任务、进程、线程,只能靠分时中断或事件中断,排队来实现。有些理念我自己理解是在忽悠和为了广告效应而已。
谢谢楼主的分享
2013年4月28日 09:45 | ∞ | 引用
gordon 说:
为什么要引入多级存储和虚拟存储器?
单级存储器的基本矛盾和解决方法
在一定存储器件条件下,容量越大,其寄生参量和走线延迟也越大,因而会降低其工作主频,也就是降低了存储速度。
寄生参量是电路的东西,为什么要考虑这个?
最典型的就是现在最热门的量子计算机,根据摩尔定律 大概每两年 一块集成电路板上可以容纳的器件数会加倍。 这个大家可以感受得到 计算机和其他电子设备的速度容量都在不断翻倍 当一个二级管小到只有几个原子那么大的时候 经典物理就不再适用 必须考虑量子效应了传统计算机10几年后就会碰到量子障碍。
2013年4月29日 18:52 | ∞ | 引用
xubincd 说:
话说,我认为抽象的概念,发明出多少种比喻来进行解释也是在做无用功,抽象就是抽象,必须经常用去琢磨这种概念,拿现实世界的来做比喻我觉得对抽象本身来说其实并无帮助。
仅个人意见,不知道各位怎么看
2013年4月29日 22:34 | ∞ | 引用
viho_he 说:
2013年5月 2日 15:12 | ∞ | 引用
lee 说:
懂得人一看就懂
不懂的人就........
2013年5月 2日 18:43 | ∞ | 引用
红色石头 说:
配图不错~~~很有爱...
另外,我对阮一峰这个名字感觉又印象,问下你是写过什么技术类书籍的?
2013年5月 9日 10:53 | ∞ | 引用
mdyang 说:
“不难看出,mutex是semaphore的一种特殊情况(n=1时)。也就是说,完全可以用后者替代前者。”
mutex和二元信号量并不同,http://stackoverflow.com/questions/62814/difference-between-binary-semaphore-and-mutex
2013年5月 9日 12:17 | ∞ | 引用
土木坛子 说:
能把抽象复杂的现象用通俗易懂的方式讲出来,是多么不容易的一件事情啊。
2013年5月11日 04:20 | ∞ | 引用
李奇 说:
虽然不是很准确,不过确实比较形象,对于初级了解一下挺有帮助。
但还未涉及到进程和线程资源分配的问题,加上这部分会更完整。
2013年5月21日 00:29 | ∞ | 引用
吕小荣 说:
通俗易懂,很适合新手理解。
2013年5月24日 09:57 | ∞ | 引用
daleydeng 说:
简单的说,线程就是深度共享的进程,都是名为struct task_struct 的一家人 by kernerer
2013年6月 3日 23:51 | ∞ | 引用
屌丝男 说:
进程就是我们打开的一个快播播放器,线程就是快播里面的那些功能,如搜索、播放、暂停等。。
2013年7月 5日 22:06 | ∞ | 引用
helloworld 说:
楼主怎么没给翻译完啊?很期待啊
2013年9月21日 09:38 | ∞ | 引用
刀尖红叶 说:
通俗易懂~
2013年11月23日 15:10 | ∞ | 引用
大鱼 说:
看了留言收获很多。
2013年12月15日 23:22 | ∞ | 引用
pubemail 说:
开始略懂进程和线程
2014年3月12日 14:48 | ∞ | 引用
tuzhi 说:
写得真好。还有一种分法是按照是否拥有独立用户空间。
2014年3月17日 19:38 | ∞ | 引用
ifanr 说:
通俗易懂,适合资深新手,呆学得足够深入时,才好提自己的看法……
2014年4月 3日 17:16 | ∞ | 引用
马琳琳 说:
很容易看懂,图片也放的很好看,这在为软考备战,看了这篇文章,觉得看题看的晕晕的我也不晕了,谢谢楼主分享这么好的经验,这么好的文章,感谢
2014年4月10日 10:27 | ∞ | 引用
coderlu 说:
果然简单易懂,但是没怎么讲进程喔。
2014年5月 5日 11:38 | ∞ | 引用
barry.zhou 说:
进程和线程的类比总结得非常好,跟我之前自己总结的一样,知音啊~
2014年6月 7日 10:41 | ∞ | 引用
Alina1999 说:
确实很形象
2014年7月 2日 11:53 | ∞ | 引用
Joanna 说:
写的特别赞!!!很形象很好懂
2014年9月21日 17:06 | ∞ | 引用
Ssun 说:
醍醐灌顶的感觉,我很喜欢看博主的文章,看完发现自己需要学的东西太多了!
2014年9月30日 21:20 | ∞ | 引用
春泥面包 说:
看评论也能学到不少东西
2014年10月10日 09:05 | ∞ | 引用
Hallie 说:
直观形象!
2014年11月19日 17:51 | ∞ | 引用
TK 说:
@viho_he:
寫的太讚了
2014年11月25日 01:28 | ∞ | 引用
问 说:
通俗易懂,写的太好了,期待下一期。这必须要赞一个!!非常好
2014年12月 5日 17:50 | ∞ | 引用
niewj 说:
看你的技术博客,就像听袁腾飞讲历史,难得的技术解惑达人!!!
2015年1月 9日 00:45 | ∞ | 引用
书生Maple 说:
真真是极好的,浅显易懂。以前对这一块特别的混乱,现在理清了这些思路。想到进程、线程,就想到工厂、车间了。
2015年2月 7日 14:25 | ∞ | 引用
一生只做一件事 说:
这种方式比较适合用来解释一个复杂概念的一个方面,或者从某个角度的理解。想面面俱到的说明白一个复杂的系统,繁琐枯燥的概念,以及这些概念间的推演几乎不可避免。 正解!
但 阮 先生能解释到这个地步已属难得,尤其是这种比喻方式极好。往往让初学者瞬间理清思路。
2015年3月21日 18:26 | ∞ | 引用
火贼君 说:
大神
2015年3月26日 14:26 | ∞ | 引用
zephoonyu 说:
赞一个
2015年4月 2日 20:58 | ∞ | 引用
yueyanglou 说:
这篇文章写得很好,对于概念比较混淆或者对因为其他文章描写复杂的互斥锁望而却步的人有很大的帮助!博主辛苦了!
2015年4月10日 22:55 | ∞ | 引用
FredWe 说:
2015年4月25日 01:56 | ∞ | 引用
FredWe 说:
这个评论写得好,想知道对于多核处理器又该如何解释
抛开各种技术细节,从应用程序角度讲:
1、在单核计算机里,有一个资源是无法被多个程序并行使用的:cpu。
没有操作系统的情况下,一个程序一直独占着全都cpu。
如果要有两个任务来共享同一个CPU,程序员就需要仔细地为程序安排好运行计划--某时刻cpu和由程序A来独享,下一时刻cpu由程序B来独享
...
2015年4月25日 01:57 | ∞ | 引用
lukase 说:
浅显易懂,境界真高。
2015年5月12日 08:58 | ∞ | 引用
anonymous 说:
这个才是正解 楼主说的其实我真没看懂 但是在各位仁兄说的 我貌似知道了点什么。
2015年6月19日 11:32 | ∞ | 引用
wisdom701021 说:
這篇文章真的寫得太好了,跟我心中所想,完全不謀而合
但願版主下次還有類似的講解
(當然如果這篇文章還有簡單易懂以及可執行的程式碼的話那更好)
期待下次再來,謝謝分享
2015年8月28日 13:28 | ∞ | 引用
lansekuihua 说:
哈哈,好形象的比喻,一下子都看懂了,顺便理解了锁和信号量的含义!
2015年9月 2日 21:07 | ∞ | 引用
--=---- 说:
解释的很清楚
2015年9月 7日 02:59 | ∞ | 引用
Rick 说:
像读小人书拟的
2015年9月 9日 17:04 | ∞ | 引用
mousycoder 说:
@herodot:
线程其实是轻量级进程(Lightweight Process,LWP),这个才是根本,进程才是CPU调度基本单位。
阮兄的比喻确实不够恰当,其实这些概念翻译过来,都变味了,不过你的评判大部分是对的,少部分还是有些问题。
详情可以看下:http://mousycoder.com/the-pragmatic-sa-13/
2015年9月14日 13:27 | ∞ | 引用