OOP-20年秋第十二周

JAVA第十二周

• 并发：在同一时刻只能有一条指令执行，但多个进程指令被快速的轮换执行，使得在宏观上具有多个进程同时执行的效果，但在微观上并不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行。
• 并行：在同一时刻，有多条指令在多个处理器上同时执行。所以无论从微观还是从宏观来看，二者都是一起执行的。
  
• Runnable是线程，需要提供run方法
  Run里面有个bool volatile running（volatile是一个易变的）
  ‘’’ volatile让变量每次在使用的时候，都从主存中取。而不是从各个线程的“工作内存”。
  volatile具有synchronized关键字的“可见性”，但是没有synchronized关键字的“并发正确性”，也就是说不保证线程执行的有序性。
  也就是说，volatile变量对于每次使用，线程都能得到当前volatile变量的最新值。但是volatile变量并不保证并发的正确性。
• 线程和对象没有关系
• 线程异常

1. 捕获不到可能 而且t.run是不行的 这样不是多线程 要t.start
2. Runnable里面的run方法没有可以抛异常的设定 不过可以rte（runtimeexceptio）
3. 特殊处理
   

• 写线程的方法

1. 派生一个子类 直接new
2. 做一个runnable接口得实现类对象
3. Runnable更好 可以给一个函数表达式

• 常用方法
  

1. 裸线程很危险！
2. 不能重用裸线程
3. 我们应该怎么办？

• EXECUTOR！

1. 有一套api可以帮你操作线程
2. 本质是一个线程池threadpool
3. 只有一个方法：execute 并让你传一个executor/runnable

• Executor 有个提供工厂方法的子类Executors

1. 不难看出是一个串行 每次线程都回去了 而且程序不会结束 线程池还会等你干事儿
   
2. 如果改成有三个线程丢了池里 exectue其实应该是submit他不会真的运行 只是提交給pool
3. 又来了！我们有了新的东西exectutorService

• ExecutorService有更多的方法了

1. 刚刚我们说线程池不会自己停止 但es提供了shutdown方法而且有很多种逻辑 shutdown方法就会提供不许新的submit但是会跑完现有的

• 线程有一个问题 在调度的过程中 可能会突变到其他线程运行

1. 如何控制？
2. 语言级的控制线程–keyword synchronized

• synchronized

1. 意思是同步，但做的事情是互斥
2. 什么是互斥呢？在我们没有控制的时候 我们让两个线程同时进入一个方法 这时就可以互斥 他们会交替进行！
3. 如果加了synchronized方法 则同一时间只有一个方法可以进去 不会交替进行 在一个完成前 另一个不可以进
4. 缺点是没了并发
5. Synchronized可以锁住更多的范围，接下来讨论一下这个keyword

• synchronized可以写在方法体里面

1. 这样写可以加别的东西让别的线程使用 只不让synchronized使用我们括起来的方框
2. Synchronized(this)相当于在整个方法前面当锁 简单来说就是this拿了钥匙 其他人拿不了了 所以如果拿了f方法的钥匙别的线程也不能g方法了
3. Synchronized并不安全其实！
4. 
   
5. Mutualexclusive（互斥）
6. 在执行的逻辑上没有关系 但是同步其实是指 他们不会乱搞；简单来说，比如生产者和消费者，生产者的仓库full了，消费者就要wait，这是一种同步，反之亦然。

• Semaphore＝信号量

1. 信号量上有p和v操作
2. 对于信号量，可以认为是一个仓库，有两个概念，容量和当前的货物个数。
3. P操作从仓库拿货，如果仓库中没有货，线程一直等待，直到V操作，往仓库里添加了货物，为了避免P操作一直等待下去，会有一个超时时间。
   V操作往仓库送货，如果仓库满了，线程等待，直到有P操作，从仓库中拿走货物，有空的位置。
   创建信号量，设置容量，先有V操作，才能P操作。
4. P操作：货物个数减1，减过之后，货物个数大于等于0，说明已经拿到货物，线程继续。否者线程阻塞。
   V操作：货物个数加1，加过之后，货物个数小于等于容量，说明添加成功，线程继续。否者线程阻塞。
5. 信号量：0≤ 信号量≤容量 取值 表示当前可以使用的货物；
   信号量<0 取值 表示当前等待使用货物的线程；
   信号量>容量 信号量-容量 表示当前等待添加货物的线程。
6. 通常，信号量的容量设置很大，可以一直V操作，不会阻塞，但是P操作的时候，很可能阻塞。
7. 资源只有申请的时候会死锁 释放的时候并不会

• Sychronized+ wait+notify就是同步了~

1. 
2. Runnable就绪 Running运行 Block阻塞
3. Block＝waitpool+lockpool+unlockpool

• Synchronized+wait+ notify的同步

1. 首先判断等不等于0；等于就wait
2. 只有在symchronized里面可以wait而只有得到了互斥权才可以wait，但是wait将释放互斥权
3. 而为什么一定要while＝＝0的时候才能wait而不是if呢？
4. If是单次 while是循环 如果是if的话 我被阻塞了 叫起来以后就会往下做；而现在我起来了还可以再判断一次！！这就是最大大大区别奥~
5. 被唤醒的线程不一定能够得到释放的资源