如需转载请注明原地址,谢谢
写在前面(与并发相关的操作系统知识):
1、并发和并行的区别:
并行:两件或多件事务在同一时刻发生。
并发:两件或多件事务在同一时间间隔发生
2、多线程设计的主要原因:
1、许多应用中同时发生着多个活动,其中某些活动会随着时间的推移被阻塞,并行实体共享一个地址空间和所有可用数据的能力
2、线程比进程更轻量级,所以他们比进程更容易创建和撤销
3、多线程允许活动彼此重叠进行,从而加快应用程序执行的速度
3、程序、线程、进程的区别:
程序:指一组指示计算机每一步动作的指令,通常用某种程序设计语言编写,运行于某种目标体系结构上。
进程:对正在运行程序的一个抽象(抽象了CPU以运行程序),一个进程就是一个正在执行程序的实例,包括程序计数器、寄存器和变量的当前值,进程是某种类型的活动,它有程序、输入、输出以及状态
线程:迷你进程,切割进程的CPU时间,共享进程的地址空间以及全局变量,线程没有保护
程序和进程的区别:
1、程序是静态的概念,进程是动态的概念
2、程序是永久的,可以保存在外存中,一个进程是一个正在执行程序的实例,可以被销毁,存在是暂时的
3、进程具有并发性,互斥性,而程序没有,如果一个程序运行了两遍则算两个进程
4、在计算机网络中,进程才是进行数据交互的窗口,而程序不是
进程和线程的区别:
1、进程是对运行程序的抽象,包含一个程序的实例,而线程是进程的一部分,切分进程的CPU时间
2、不同的进程之间是有保护的,而同一进程的不同线程之间是没有保护的
3、不同的进程拥有不同的地址空间(现代操作系统中会共享部分地址空间),而同一进程的不同线程拥有相同的地址空间,共享全局变量、打开文件、子进程等
4、线程程是mini进程,同样拥有寄存器,程序计数器以及堆栈(这些每个线程都是独立的)
5、线程相比于进程更容易创建和撤销,线程存在的目的是为了提高程序的运行速度
额外的补充:
线程包的实现可以在内核态也可以在用户态,对于在用户空间实现的线程包,内核不知道线程的存在,线程的运行由进程决策且在该进程拥有CPU时间切片的情况下不可能切换到别的进程中的线程对于在内核实现线程包,内核知道线程的存在,且可以对线程进行调度而不考虑线程属于哪个进程,简单点老说,如果有进程A,B,进程A中有线程A1A2A,进程B中有线程B1B2,如果线程包实现在用户态,线程的调度只能是,A1到A2或者B1到B2,而如果线程包实现在内核态,线程的调度可以是A1到B2,B2到A2,线程的调度可以跨进程。
用户级和内核级线程的差别在于性能,用户级的线程切换只需要简单的机器指令,而内核级的线程切换需要完整的上下文切换,修改内存映射等非常耗时
4、进程,线程的几种状态:
进程的三种状态:
1、运行态(获取CPU时间)
2、就绪态(只要获取CPU时间就可以运行)
3、阻塞态(除非某种外部事件发生,否则不能运行,即使CPU空闲)
进入阻塞的两种情况:1、逻辑上不能运行,比如等待有效的输入。2、有技术原因引起的阻塞,没有足够的CPU执行该进程
线程的四种状态:(和进程的状态几乎是一样的)
1、新建状态:分配了系统必要的资源,并执行了初始化,有资格获得CPU时间了
2、就绪态:只要获取CPU时间就可以运行
3、阻塞:线程能运行但被某个条件阻止,不能获取CPU时间
4、死亡:该状态的线程不可调度,也不能获取CPU时间
JAVA线程进入阻塞的原因:
1、线程调用sleep()方法进入休眠状态------->可中断阻塞,不会释放锁,将cpu给线程调度器
2、调用wait()方法使线程挂起,直到线程得到notify()或notifyAll()消息,让出系统资源,释放CPU,释放锁
3、等待某个任务的输入/输出完成--------->不可中断,除了socketChannel可以中断,Piped(管道)I/O 可以中断
4、试图在某个对象上调用其同步控制方法,但对象锁不可用-------------->使用synchronized不可中断,使用可重入锁ReentrantLock可中断
5、同步和互斥用到的信号量和互斥量的区别:
1、互斥量用于线程的互斥操作,信号量用于线程的同步操作(信号量可以实现互斥的功能)互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源
2、信号量是一个非负的整数,互斥量只有0和非零两种状态(也就是说,一个互斥量只能用于一个资源的互斥访问,它不能实现多个资源的多线程互斥问题。信号量可以实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是,也可以完成一个资源的互斥访问。)
3、互斥量的加锁和解锁必须由同一线程分别对应使用,信号量可以由一个线程释放,另一个线程得到
6、同步和异步的区别:
7、死锁:
资源死锁的四个必要条件:
1、互斥条件,资源只能被一个进程使用
2、占有和等待条件,得到某个资源的进程可以再请求新的资源且不释放已经占有的资源
3、不可抢占,已经分配给某个进程的资源不能被其他进程抢占,只能自己释放
4、循环等待(这个条件易被破坏而不产生死锁),有两个或两个以上进程形成环路
其他死锁:
1、通信死锁,即两个或两个以上的进程利用发送信息来通信时产生死锁
比如:进程A向进程B发送请求信息并阻塞等待B的回复,假如信息丢失,A阻塞等待回复,B阻塞等待一个请求,产生死锁
解决办法:发送信息是启动一个计时器,规定时间内未收到回复就重发
2、活锁,任务或者执行者没有被阻塞,由于某些条件没有满足,导致一直重复尝试,失败,尝试,失败。
3、饥饿,一个进程永远无法得到某个资源而无限制的推后
操作系统中避免死锁的方式:主要运用了Dijkstra的银行家算法,进程每请求获取一个资源时都会通过该算法检查该进程获得资源后的状态,如果是安全态,则允许获取该资源(安全态一定不会产生死锁),如果是非安全态则不允许获得该资源(非安全态不一定产生死锁)
创建线程的三种方式:
1、实现Runnable接口并编写run()方法
public class Test {
public static void main(String[] args) {
new Thread(new Runnable() {
private int i=10;
@Override
public void run() {
while(i-->0)
System.out.print("A ");
}
}).start();
System.out.println("这句话会先打印");//因为启动线程是需要时间的,当主线程和另一个线程同时执行时可能会有先后顺序的问题
/**
* 打印结果:
* 这句话会先打印
* A A A A A A A A A A
*/
}
}
class A implements Runnable {
@Override
public void run() {
System.out.println("A");
System.out.println("线程id: " + Thread.currentThread().getId());// 获取当前线程的id
}
}
public class Test {
public static void main(String[] args) {
创建线程池,线程数目不固定
ExecutorService eService = Executors.newCachedThreadPool();
// 创建可重用的数目固定的线程池
ExecutorService eService2 = Executors.newFixedThreadPool(2);
// 创建单个线程,如果提交了多个任务,那么这些任务将排队
ExecutorService eService3 = Executors.newSingleThreadExecutor();//提供了并发机制
// 为每个任务都创建一个线程,创建了五个线程
for (int i = 0; i < 5; i++)
eService.execute(new A());
/**
* 如果使用eService2则只启动两个线程去执行任务,因此,线程id只有两个值
* 如果使用eService3则只启动一个线程去执行任务,因此,线程id只有一个值,保证了任务执行的顺序
*/
eService.shutdown();// 启动顺序关闭,不接收新任务,如果继续提交
// 将抛出java.util.concurrent.RejectedExecutionException异常
/**
* 结果: A A 线程id: 14 A 线程id: 10 A A 线程id: 11 线程id: 12 线程id: 13
*
*/
}
}
2、继承Thread类重写run()方法
其实Thread实现了Runnable接口,所以继承它也相当于是实现了Runnable接口,它的基类:
public class Thread extends Object implements Runnable
如果你看一下源码就可以发现,在Thread类的内部有一个Runnable 对象的引用,Runnable target,在构造函数中有一个构造函数的参数是Runnable类型的,参考上面的代码,会将target指向传进来的实例(在构造函数中会调用init()方法),然后可以看一下基类的run方法,有兴趣可以自己研究一下源码
@Override
public void run() {
if (target != null) {
target.run();
}
}
下面是继承Thread类的Demo:
class A extends Thread{
@Override
public void run() {
System.out.println("f");
super.run();
}
}
public class Test {
public static void main(String[] args) {
A a=new A();
a.run();//f
}
}
3、实现Callable接口编写call()方法
Runnble接口中的run()方法是没有返回值的,如果需要返回值则应该使用Callable接口,支持泛型,其中call()方法返回的类型为指定的泛型,使用call方法要向上抛异常
Callable的第一种启动方式如下,先将Callable对象封装在FutureTask中,再通过Thread启动线程,然后通过FutureTask的get( )方法获取call( )的返回结果,代码如下
class A implements Callable<String> {
private int id;
A(int id) {
this.id = id;
}
// 返回类型为指定的泛型
@Override
public String call() throws Exception {
return "result of id:"+id;
}
}
public class Test {
public static void main(String[] args) throws InterruptedException, ExecutionException {
FutureTask<String> f=new FutureTask<String>(new A(0));
new Thread(f).start();//启动线程
System.out.println(f.get());//获取返回值
/**
* 结果:result of id:0
*/
}
}
第二种方式就是通过Executor方式启动,需要使用submit()方法,代码如下
class A implements Callable<String> {
private int id;
A(int id) {
this.id = id;
}
// 返回类型为指定的泛型
@Override
public String call() throws Exception {
return "result of id:" + id;
}
}
public class Test {
public static void main(String[] args) throws InterruptedException, ExecutionException {
ExecutorService service = Executors.newCachedThreadPool();
List<Future<String>> result = new ArrayList<Future<String>>();
for (int i = 0; i < 5; i++)
result.add(service.submit(new A(i)));//submit()方法的返回类型为Future
for (Future<String> f : result)
System.out.println(f.get());
service.shutdown();
/**
* 结果:
* result of id:0
* result of id:1
* result of id:2
* result of id:3
* result of id:4
*/
}
}
线程中的一些方法以及其它的知识点
1、sleep(),wait(),Thread.yield()的区别
TimeUnit.MILLISECONDS.sleep(long timeout)(old style ---->Thread.sleep(long timeout)):使当前线程进入休眠,将CPU给线程调度器,可以使其他线程有运行机会不管优先级,不释放锁,作用于当前线程
Thread.yield:Java线程机制的一部分,可以将CPU从一个线程转移到另一个线程,但是只能使同级别的线程获得执行机会,理论上是这样但是实际中随着厂家的性能调优,低优先级的线程也能得到执行机会,该方法慎用,得不到保障,不释放锁
wait():会释放锁,进入wait()的线程只能被notify( )或者notifyAll( )唤醒,wait只能在同步环境中调用
下面是Demo:
class Sleep implements Runnable {
@Override
public void run() {
Thread.currentThread().setPriority(Thread.MIN_PRIORITY);// 设置为最低优先级的线程
try {
TimeUnit.MILLISECONDS.sleep(10000);// 休眠10s,old style--->
// Thread.sleep(1000)
System.out.println("sleep");
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
class Yield implements Runnable {
@Override
public void run() {
Thread.currentThread().setPriority(Thread.MIN_PRIORITY);// 设置为最低优先级的线程
int length = 1000;
for (int i = 0; i < length; i++) {
double d = 0.0;
d += (Math.PI + Math.E) / (double) i;
Thread.yield();
if (i == length - 1) {
System.out.println("yield");
}
}
}
}
class Wait implements Runnable {
public synchronized void w(boolean temp) throws InterruptedException {
if (!temp) {
wait();
} else if (temp) {
notify();
}
}
// 此方法用于唤醒线程
public void notifyWait() throws InterruptedException {
w(true);
}
@Override
public void run() {
try {
System.out.println("只会打印一次");
w(false);
// 当此线程被唤醒以后,会从挂起的地方再开始运行
System.out.println("wait");
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
class B implements Runnable {
@Override
public void run() {
Thread.currentThread().setPriority(Thread.MAX_PRIORITY);// 设置为最高优先级的线程
System.out.println("B");
}
}
public class Test {
public static void main(String[] args) {
ExecutorService service = Executors.newFixedThreadPool(2);
// service.execute(new Sleep());
// service.execute(new B());
/**
* 结果: 先打印 B 会在10s后打印sleep
*/
// service.execute(new Yield());
// service.execute(new B());
/**
* 结果:在我的机器中,如果将yield类中的length设置为1000以下,即使B类的优先级最高但是还是会先执行yeild类
*
*
*/
Wait w = new Wait();
service.execute(w);
service.execute(new B());
try {
TimeUnit.MILLISECONDS.sleep(10000);// 10s以后唤醒线程,如果不唤醒线程则永远不会打印wait
w.notifyWait();
;
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
/**
* 结果: 只会打印一次 B (10s以后打印) wait
*/
service.shutdown();
}
}
注意:任何依赖于线程调度器(Thread.yield)或设置线程优先级来达到正确性或者性能要求的程序,很可能都是不可移植的
2、后台线程
后台线程是程序运行的时候在后台提供的一种通用服务,非必不可少的一部分,且如果所有的非后台线程结束了,程序终止时,所有的该进程中的后台线程也会被杀死
class B implements Runnable {
@Override
public void run() {
try {
while (true) {
TimeUnit.MILLISECONDS.sleep(1);// 休息1毫秒
System.out.println("BB");
}
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
public class Test {
public static void main(String[] args) throws InterruptedException {
Thread t=new Thread(new B());
t.setDaemon(true);//设置为后台线程,要在start()前设置
t.start();
TimeUnit.MILLISECONDS.sleep(100);//休眠0.1s
/**
* 打印一些 BB 然后程序终止,因为t是后台线程,当主线程结束时,后台线程也被终止
*/
}
}
如果一个线程是后台线程,那么它创建的任何线程都将自动的设置为后台线程,且在后台线程中即使有finally语句也不一定会执行
class A implements Runnable {
@Override
public void run() {
try {
if (Thread.currentThread().isDaemon())
System.out.println("A 我是后台线程");
else
System.out.println("A 我不是后台线程");
TimeUnit.MILLISECONDS.sleep(1000);//1s后执行finally语句
} catch (InterruptedException e) {
e.printStackTrace();
} finally {
System.out.println("我得不到执行,因为主线程休眠只有0.1s,到时候后台线程被杀死");
}
}
}
class B implements Runnable {
@Override
public void run() {
System.out.println("B 是后台线程");
new Thread(new A()).start();// 启动线程A,被未显示的指定后台线程
}
}
public class Test {
public static void main(String[] args) throws InterruptedException {
Thread t = new Thread(new B());
t.setDaemon(true);// 设置为后台线程,要在start()前设置
t.start();
TimeUnit.MILLISECONDS.sleep(100);// 为启动后台线程保留足够的时间
/**
* 结果: B 是后台线程 A 我是后台线程
*/
}
}
3、Thread.join( )
4、线程中的异常
class A implements Runnable {
@Override
public void run() {
throw new RuntimeException();// 抛出异常
}
}
public class Test {
public static void main(String[] args) {
// 利用try catch 捕获异常
ExecutorService service = Executors.newCachedThreadPool();
try {
service.execute(new A());
} catch (RuntimeException e) {
System.out.println("异常被捕获");//异常未能被捕获
} finally {
service.shutdown();
}
}
}
为了解决该问题,JAVA 1.5中加入了新接口 Thread.UncaughtExceptionHandler,它允许你 在每个Thread对象上都附着一个异常处理器,Thread.UncaughtExceptionHandler.uncaughtException()会在线程因未捕获的异常而临近死亡时被调用,下面是Demo:
/**
* 自己定义的异常捕获器
*
* @author he
*
*/
class MyUncaughtException implements Thread.UncaughtExceptionHandler {
// 会在线程因未捕获的异常而临近死亡时被调用
@Override
public void uncaughtException(Thread t, Throwable e) {
System.out.println("捕获到异常" + e);
}
}
class A implements Runnable {
@Override
public void run() {
throw new RuntimeException();//抛出异常
}
}
/**
* 如果需要使用Executor执行线程需要使用线程工厂,在里面绑定异常捕获器
* @author he
*
*/
class myThreadFactory implements ThreadFactory{
@Override
public Thread newThread(Runnable r) {
Thread t=new Thread(r);
t.setUncaughtExceptionHandler(new MyUncaughtException());//绑定异常捕获器
return t;
}
}
public class Test {
public static void main(String[] args) {
A a=new A();
Thread thread = new Thread(a);
thread.setUncaughtExceptionHandler(new MyUncaughtException());// 为线程设置异常捕获器
thread.start();
/**
* 结果:
* 捕获到异常java.lang.RuntimeException
*/
/**
* 使用Executor执行线程
*/
ExecutorService service=Executors.newCachedThreadPool(new myThreadFactory());
service.execute(new A());
service.shutdown();
/**
* 结果:
* 捕获到异常java.lang.RuntimeException
*/
}
}