并行 VS 并发【转载】

在计算机发展初期,CPU的计算能力非常有限。计算资源稀缺而王贵。
最早的时候一个CPU只能同时运行一个任务,这简直让人无法忍受。

什么叫只能运行一个程序呢?

这就像大学上自习占座一样,一旦一本书、一张纸、一个包或一个活人
占有了那个桌子,其他人就再也没法用了,无论是在这个人出去上厕所,
踢球,你都不能去用那个桌子。如果胆大包天去偷着坐,这时候
就会有个神秘人突然拍拍你的肩膀告诉你“同学,这里有人”,这就是传说
中的“见鬼的故事”。故事里的作为就是CPU,无论当前任务在使用CPU进行计算,
还是在读写磁盘IO或者进行网络交互,Y都得占用CPU,黑客极客和各种无证
程序员都觉得,这不科学!

于是大家试图通过各种方式来改变这一现象。

首先出现的是多通道程序,程序员们很快写了一个监控程序,发现当前任务不用
CPU计算时,就唤醒其他等待CPU资源的程序,让CPU资源能够得到充分利用。但多通道
的问题是调度乏力,不分青红皂白和轻重缓急,不管是急诊还是普通门诊,该等还是得等。

第二个出场的是分时系统,分时系统是一种协作模式,每个程序运行一小段都得主动把CPU
让出来给其他程序,这样每个程序都有机会得到CPU的一小段时间。这是操作系统的监控
程序也完善了一些,能够处理相对复杂的请求。早期的Window和Mac
OS都是采用这种方式来调用程序的。但是分时系统的问题是,一旦某个程序死循环,系统就
没招了,只能干等着,就像死机一摸一样,程序员说这是不可能接受的。

第三个是多任务系统,程序员们让操作系统接管了所有的硬件资源,变得更加高级智能,
系统进程开始分级,有的是特权级别,有的是平民级别(你就知道,在计算机世界都TM是这个样子),
所有的应用程序以进程和线程方式运行,CPU的分配方式采用了抢占式,就是说操作系统可以强制把CPU
的资源分配给目前最需要的程序。程序员们成功了,几乎完美的控制了一切,并造成了很多任务都是
同时运行的假象,如果用两个字来形容的话,那就是“和谐”,目前OS
X,Unix,Linux,Windows都是采用这种方式进行任务管理的。

抢占式。现行进程在运行过程中,如果有重要或者紧迫的进程到达(其状态必须为就绪),则现运行
进程将被迫放弃处理机,系统将处理机立刻分配给新的到达的进程。

以上都是单核单CPU的情况,但无论线程间的切换多么快,这些都是并发,而不是并行。

  • 并发
    Concurrency

    如果一个系统支持两个或多个动作(Action)同时存在,那就是一个并发的系统。

  • 并行
    Parallelism

    如果一个系统支持两个或多个动作同时执行,那就是一个并行系统。

单个CPU永远无法同时执行两个或以上的任务,但是允许任务同时存在。
所以,只有多核或多个CPU才可能发生并行,如果单核单CPU只能发生并发行为。

参考

MacTalk-人生元编程

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容