6、多线程编程的目标和挑战

一、串行、 并发和并行

1、并发是一段时间内可以处理或者完成很多的事情。而并行是一种更加严格、理想的并发,及并行可以看成一种特别的并发。并发往往是带有部分串行的并发,而并行就是并发的极致。
2、从软件角度看,并发就是在一段时间内以交替的方式去完成多个任务(一段时间内),而并行就是以齐头并进的方式去完成多个任务.(同一时刻)
3、从硬件角度看,在一个处理器一次只能运行一个线程的情况下面,由于处理器可以使用时间片分配的技术实现在同一段时间内运行多个线程,因此一个处理器就可以实现并发。但是并行则需要多个处理器在同一个时刻各自运行一个线程来实现。

多线程编程的实质就是:将任务的处理方式由串行改为并发,及实现并发化,以发挥并发的优势。

二、竞态

竞态:一个计算结果的正确性与时间有关的现象被称为竞态。或者说指计算的正确性依赖于相对时间的顺序或者线程的交错。

1、竞态产生原因

导致竞态发生的常见因素是:多个线程在没有采取任何措施的情况下面并发地更新、读取同一个共享变量。竞态往往伴随着读取脏数据问题,及读取到一个过时、丢失更新的问题,以一个线程对数据所做的更新没有体现在后续其他线程对该数据的读取上。

2、竞态模式和竞态产生的条件

(1)竞态的两种模式:
read-modify-write(读-写-改)
check-then-act(检查而后行动)



(2)竞态产生条件

三、线程安全

线程安全:如果一个类在单线程环境下面能够运行正常的话,并且在多线程环境下面,使用方不必做任何改动的情况下面也能运行正常的话就称其为线程安全的,相应的这个类具有线程安全性。
非线程安全:反之,如果一个类在单线程环境下面运作正常,而不做任何改动在多线程环境下面无法运作正常,那么这个类就是非线程安全的。

把一个类做成线程安全的往往是具有代价的

线程安全问题概括为三个方面:原子性、可见性、有序性

四、上下文切换

1、产生原因


2、上下文切换分类

按照上下文切换的因素划分,可以划分为自发性上下文切换和非自发性上下文切换
(1)自发性上下文切换

1、Thread.sleep/yield/join
2、Object.wait等
3、线程引发io操作(如读取文件)
4、等待其他线程持有的锁

(2)非自发性上下文切换
非自发性上下文切换是由于线程调度器的原因beip切出。比如一个线程的时间片段用完了或者是有另一个更高优先级的线程需要被运行。同时在GC回收的时候也会导致非自发的上下文切换(因为GC回收器在进行垃圾回收的时候可能需要暂停所有的用户线程,stop the world,此时会发生上下文切换)

3、上下文切换的开销

(1)直接开销



(2)间接开销


定量角度来说:一次线程的上下文切换是非常快的,微秒级别。但是程序中线程非常多,而发生上下文切换是非常多的,当数量非常多的时候,切换的开销就非常大

有了上下文切换,多线程编程未必比单线程编程的效率高。

4、上下文切换的监控

五、线性活动故障


得其所需要的资源而使得任务执行无法进展的现象。

六、资源的争用与调度

1、资源争用




高并发增加了资源的争用概率,但是高并发未必就意味着高争用
我们要达到的理想状态就是:高并发、低争用

2、资源调度




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

推荐阅读更多精彩内容