• 峰
    2019-03-14
    vector是线程安全,指的是它方法单独执行的时候没有并发正确性问题,并不代表把它的操作组合在一起问木有,而这个程序显然有老师讲的竞态条件问题。

    作者回复: 👍

    共 5 条评论
    157
  • kaixiao7
    2019-03-29
    老师,串行百分比一般怎么得出来呢(依据是什么)?

    作者回复: 你可以这么理解:临界区都是串行的,非临界区都是并行的,用单线程执行临界区的时间/用单线程执行(临界区+非临界区)的时间就是串行百分比

    
    115
  • 虎虎❤️
    2019-03-14
    老师讲的太好了。我没有并发的编程经验,但是可以看懂每一篇文章,也可以正确回答每节课后的习题。我觉得这次跟对了人,觉得很有希望跟着老师学好并发。

    但是,这样跟着学完课程就能学好并发编程吗?老师可以给些建议吗?除了跟着课程,我还需要做些什么来巩固战果?老师能不能给加餐一篇学习方法,谢谢!

    本节课总结:
    安全性:
    数据竞争: 多个线程同时访问一个数据,并且至少有一个线程会写这个数据。
    竞态条件: 程序的执行结果依赖程序执行的顺序。
    也可以按照以下的方式理解竞态条件: 程序的执行依赖于某个状态变量,在判断满足条件的时候执行,但是在执行时其他变量同时修改了状态变量。
    if (状态变量 满足 执行条件) {
      执行操作
    }
    问题: 数据竞争一定会导致程序存在竞态条件吗?有没有什么相关性?

    活跃性:
    死锁:破坏造成死锁的条件,1,使用等待-通知机制的Allocator; 2主动释放占有的资源;3,按顺序获取资源。
    活锁:虽然没有发生阻塞,但仍会存在执行不下去的情况。我感觉像进入了某种怪圈。解决办法,等待随机的时间,例如Raft算法中重新选举leader。
    饥饿:我想到了没有引入时间片概念时,cpu处理作业。如果遇到长作业,会导致短作业饥饿。如果优先处理短作业,则会饿死长作业。长作业就可以类比持有锁的时间过长,而时间片可以让cpu资源公平地分配给各个作业。当然,如果有无穷多的cpu,就可以让每个作业得以执行,就不存在饥饿了。

    性能:
    核心就是在保证安全性和活跃性的前提下,根据实际情况,尽量降低锁的粒度。即尽量减少持有锁的时间。JDK的并发包里,有很多特定场景针对并发性能的设计。还有很多无锁化的设计,例如MVCC,TLS,COW等,可以根据不同的场景选用不同的数据结构或设计。

    最后,在程序设计时,要从宏观出发,也就是关注安全性,活跃性和性能。遇到问题的时候,可以从微观去分析,让看似诡异的bug无所遁形。
    展开

    作者回复: 能看懂说明基本功很扎实啊。你的建议我会考虑的。

    
    66
  • 飘呀飘的小叶子
    2019-03-14
    Vector实现线程安全是通过给主要的写方法加了synchronized,类似contains这样的读方法并没有synchronized,该题的问题就出在不是线程安全的contains方法,两个线程如果同时执行到if(!v.contains(o)) 是可以都通过的,这时就会执行两次add方法,重复添加。也就是老师说的竞态条件。

    作者回复: 👍

    共 5 条评论
    62
  • 寒铁
    2019-04-03
    add10K() 如果用synchronized修饰 应该就没有问题了吧? get和set是synchronized不能保证调用get和set之间的没有其他线程进入get和set,所以这是导致出错的根本原因。

    作者回复: 👍

    
    27
  • Nevermore
    2019-03-14
    编写并发程序的初衷是为了提升性能,但在追求性能的同时由于多线程操作共享资源而出现了安全性问题,所以才用到了锁技术,一旦用到了锁技术就会出现了死锁,活锁等活跃性问题,而且不恰当的使用锁,导致了串行百分比的增加,由此又产生了性能问题,所以这就是并发程序与锁的因果关系。

    作者回复: 👍

    
    24
  • 一道阳光
    2019-03-14
    contains和add之间不是原子操作,有可能重复添加。
    共 2 条评论
    25
  • 易水南风
    2019-03-15
    add10k的例子不明白,因为两个方法都已经加上锁了,同一个test对象应该不可能两个线程同时执行吧?

    作者回复: 同时执行,指的是同时被调用。被锁串行后,还是有问题

    共 10 条评论
    21
  • 亮亮
    2019-03-14
    void addIfNotExist(Vector v,
        Object o){
    synchronized(v) {
      if(!v.contains(o)) {
        v.add(o);
      }
    }
    }
    这样不知道对不对
    展开

    作者回复: 对的

    共 2 条评论
    20
  • 探索无止境
    2019-03-14
    吞吐量和并发量从文中描述的概念上来看,总觉得很像,具体该怎么区分?期待指点!

    作者回复: 对于一台webserver,吞吐量一般指的是server每秒钟能处理多少请求;并发量指的是有多少个客户端同时访问。

    共 3 条评论
    14
  • hanmshashou
    2019-03-14
    ConcurrentHashMap 1.8后没有分段锁 syn + cas

    作者回复: 是这样,高手!

    
    14
  • iron_man
    2019-03-16
    关于活锁,看了老师举的例子还是不太明白。
    死锁是多个线程互相持有彼此需要的资源,形成依赖循环。
    活锁是多个线程类似死锁的情况下,同时释放掉自己已经获取的资源,然后同时获取另外一种资源,又形成依赖循环,导致都不能执行下去?不知道总结的对不对,老师可否点评一下?

    作者回复: 总结的对。就是同时放弃,然后又重试竞争,最后死循环在里面了。

    共 4 条评论
    12
  • 0928
    2019-03-27
    老师我在补充一下我之前的提问:
    流程是,服务器上存了2000万个电话号码相关的数据,要做的是把这批号码从服务器上请求下来写入到本地的文件中,为了将数据打散到多个文件中,这里通过 电话号码%1024 得到的余数来确定这个号码需要存入到哪个文件中取,比如13888888888 % 1024 =56,那么这个号码会被存入到 56.txt的文件中,写入时是一行一个号码。
    为了效率这里使用了多线程来请求数据并将请求下来的数据写入到文件,也就是每个线程包含向服务器请求数据,然后在将数据写入到电话号码对1024取余的那个文件中去,如果这么做目前会有一个隐患,多线程时如果 电话号码%1024 后定位的是同一个文件,那么就会出现多线程同时写这个文件的操作,一定程度上会造成最终结果错误。

    作者回复: 写一个文件只需要一个线程就够了。
    你可以用生产者-消费者模式试一下。
    可以创建64个线程,每个线程负责16个文件,
    同时创建64个阻塞队列,64个线程消费这76个阻塞队列,
     电话号码%1024 % 64 进入目标阻塞队列。

    其余的就是优化一下写文件的效率了

    共 4 条评论
    11
  • Demter
    2019-03-14
    老师说两个线程同时访问get(),所以可能返回1.但是两个线程不可能同时访问get(),get()上面有互斥锁啊,所以这个不是很懂啊

    作者回复: 同时访问,被串行化后,一先一后,结果两个线程都得到1

    共 2 条评论
    11
  • 师志强
    2019-05-06
    add10k问题很多不明白,会问get有锁,怎么会同时执行。get虽然有锁,只能保证多个线程不能同一时刻执行。但是出现不安全的可能是线程a调用get后线程b调用get,这时两个get返回的值是一样的。然后都加一后再分别set.这样两个线程就出现并发问题了。问题在于同时执行get,而在于get和set是两个方法,这两个方法组合不是原子的,就可能两个方法中间的时间也有其它线程分别调用,出现并发问题。不知道这样解释对不对?

    作者回复: 对的

    共 4 条评论
    8
  • ken
    2019-03-14
    实例不是线程安全的,Vector容器虽然是安全的单这个安全的原子性范围紧紧是每个成员方法。当需要调用多个方法来完成一个操作时Vector容器的原子性就适用了需要收到控制原子性,可以通过在方法上加synchronize保证安全性原子性。

    作者回复: 方法上加还不行

    共 3 条评论
    7
  • 拯救地球好累
    2019-07-22
    ---总结---
    1. 并发编程的三大问题:安全性问题;活跃性问题;性能问题
    2. 安全性问题的源头:原子性;可见性;有序性
    3. 安全性问题出现的根本原因:数据竞争(多个线程读写共享数据);竞态条件(程序的执行结果依赖线程执行的顺序)
    4. 活跃性问题的三种情况:死锁;活锁;饥饿
    5. 性能问题的衡量:阿姆达尔定律
    6. 性能问题的几种思路:无锁方案(TLS、COW、乐观锁);减少锁粒度
    展开
    
    6
  • ack
    2019-03-14
    

    如果查看下vector的源码,就会发现vector实现线程安全只是每个方法都加了synchronized关键字。而下面方法中add和contains操作是复合操作。
    如果要保证这个方法是原子操作,应该在这个方法上加锁。
    void addIfNotExist(Vector v, 
        Object o){
      if(!v.contains(o)) {//进行这个判断同时可能执行了add操作
        v.add(o);
      }
    }

    展开

    作者回复: 方法上加锁,我觉得也不行,原因是这个方法不是vector的方法

    共 2 条评论
    5
  • 你只是看起来很努力
    2019-03-19
    void addIfNotExist(Vector v,
        Object o){
    synchronized(v) {
      if(!v.contains(o)) {
        v.add(o);
      }
    }
    }
    老师关于亮亮这个改动我有个问题:如果两个线程读到的是一个满的vector,那么线程1先加锁执行,这时候会进行扩容,vector的地址就改变了,线程2再来执行的时候,它之前读取到的vector地址是已经释放掉的,那么程序不会出问题吗?
    展开

    作者回复: vector的地址不会变,只是个指针而已

    共 2 条评论
    4
  • 王玉坤
    2019-03-16
    老师,add10K()那块不是很懂,就算两个线程get()方法都读到0,他们在s调set()方法时因为是同步方法,总会一前一后的,根据hapens-before原则,前面修改的值应该对后面可见,为什么这个地方会出错呢?

    作者回复: 两个线程同时执行set(1){count=1},即便有同步,写到内存里的值也是1

    共 3 条评论
    4