进程(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 | 档案 | 引用
屌丝男 说:
进程就是我们打开的一个快播播放器,线程就是快播里面的那些功能,如搜索、播放、暂停等。。
http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html