用Java来实现一些简单的程序
2015-09-07 19:52
381 查看
生产者消费者问题是研究多线程时绕不开的问题,描述的是有一块生产者和消费者共享的有界缓冲区,生产者往缓冲区放入产品,消费者从缓冲区取走产品,这个过程可以无休止的执行,不能因缓冲区满生产者放不进产品而终止,也不能因缓冲区空消费者无产品可取而终止。
解决生产者消费者问题的方法有两种,一种是采用某种机制保持生产者和消费者之间的同步,一种是在生产者和消费者之间建立一个管道。前一种有较高的效率并且可控制性较好,比较常用,后一种由于管道缓冲区不易控制及被传输数据对象不易封装等原因,比较少用。
同步问题的核心在于,CPU是按时间片轮询的方式执行程序,我们无法知道某一个线程是否被执行、是否被抢占、是否结束等,因此生产者完全可能当缓冲区已满的时候还在放入产品,消费者也完全可能当缓冲区为空时还在取出产品。现在同步问题的解决方法一般是采用信号或者加锁机制,即生产者线程当缓冲区已满时放弃自己的执行权,进入等待状态,并通知消费者线程执行。消费者线程当缓冲区已空时放弃自己的执行权,进入等待状态,并通知生产者线程执行。这样一来就保持了线程的同步,并避免了线程间互相等待而进入死锁状态。
JAVA语言提供了独立于平台的线程机制,保持了write once, run anywhere的特色。同时也提供了对同步机制的良好支持。
JAVA中一共有四种方法支持同步,其中三个是同步方法,一个是管道方法。
①方法wait()/notify()
②方法await()/signal()
③阻塞队列方法BlockingQueue
④管道方法PipedInputStream/PipedOutputStream
一、方法wait()/notify()
wait()和notify()是根类Object的两个方法,也就意味着所有的AVA类都具有这个两个方法,可以认为所有的对象默认都具有一个锁,虽然看不到也无法直接操作,但它是存在的。
wait()方法表示:当缓冲区已满或空时,生产者或消费者线程停止自己的执行,放弃锁,使自己处于等待状态,让另一个线程开始执行。
notify()方法表示:当生产者或消费者对缓冲区放入或取出一个产品时,向另一个线程发出可执行通知,同时放弃锁,使自己处于等待状态。
解决生产者消费者问题的方法有两种,一种是采用某种机制保持生产者和消费者之间的同步,一种是在生产者和消费者之间建立一个管道。前一种有较高的效率并且可控制性较好,比较常用,后一种由于管道缓冲区不易控制及被传输数据对象不易封装等原因,比较少用。
同步问题的核心在于,CPU是按时间片轮询的方式执行程序,我们无法知道某一个线程是否被执行、是否被抢占、是否结束等,因此生产者完全可能当缓冲区已满的时候还在放入产品,消费者也完全可能当缓冲区为空时还在取出产品。现在同步问题的解决方法一般是采用信号或者加锁机制,即生产者线程当缓冲区已满时放弃自己的执行权,进入等待状态,并通知消费者线程执行。消费者线程当缓冲区已空时放弃自己的执行权,进入等待状态,并通知生产者线程执行。这样一来就保持了线程的同步,并避免了线程间互相等待而进入死锁状态。
JAVA语言提供了独立于平台的线程机制,保持了write once, run anywhere的特色。同时也提供了对同步机制的良好支持。
JAVA中一共有四种方法支持同步,其中三个是同步方法,一个是管道方法。
①方法wait()/notify()
②方法await()/signal()
③阻塞队列方法BlockingQueue
④管道方法PipedInputStream/PipedOutputStream
一、方法wait()/notify()
wait()和notify()是根类Object的两个方法,也就意味着所有的AVA类都具有这个两个方法,可以认为所有的对象默认都具有一个锁,虽然看不到也无法直接操作,但它是存在的。
wait()方法表示:当缓冲区已满或空时,生产者或消费者线程停止自己的执行,放弃锁,使自己处于等待状态,让另一个线程开始执行。
notify()方法表示:当生产者或消费者对缓冲区放入或取出一个产品时,向另一个线程发出可执行通知,同时放弃锁,使自己处于等待状态。
相关文章推荐
- eclipse快捷键
- java中的File.separator
- eclipse快捷键
- 回忆丶Java阶段收银系统项目总结
- Maven搭建HBase环境报Missing artifact jdk.tools:jdk.tools:jar:1.7
- JDK1.7实现中关于中文编码方案的选取
- Java实现的图片转HTML
- java读取本地图片和下载可选择路径保存图片
- Java中方法用final修饰参数的作用
- eclipse 版本 代号 svn
- 回忆丶结束Java
- eclipse快捷键
- java万能转移编码
- JAVA使用正则表达式Demo
- Windows Java环境搭建
- Java下载在firefox下面名字乱码,丢失后缀名称
- Java 注解
- java开发初学者需要注意的地方
- Ubuntu14.04 LTS下快速安装JDK8
- Java CMS垃圾收集器几个过程