201521123072《java程序设计》第十一周学习总结

1. 本周学习总结

2. 书面作业

本次PTA作业题集多线程

互斥访问与同步访问

完成题集4-4(互斥访问)与4-5(同步访问)

1.1 除了使用synchronized修饰方法实现互斥同步访问,还有什么办法实现互斥同步访问(请出现相关代码)?

这里引用上课的时候的那个例子:

用synchronized修饰方法,代码如下:

class Counter {
private static int id = 0;
private static Lock poolLock = new ReentrantLock();
public synchronized static void addId() {
id++;
}
public synchronized static void subtractId() {
id--;
}
public static int getId() {
return id;
}
}

还有一种方法就是用ReentrantLock,lock ,unlock方法,代码如下:

class Counter {
private static int id = 0;
private static Lock poolLock = new ReentrantLock();
public static void addId() {
poolLock.lock();
id++;
poolLock.unlock(); }
public static void subtractId() {
poolLock.lock();
id--;
poolLock.unlock();
}
public static int getId() {
return id;
}
}

1.2 同步代码块与同步方法有何区别?

同步代码块不是在方法名前面声明synchronized,而是在要共享的代码块前面声明synchronized

如下代码:(addId是同步代码块,subtractId是同步方法)

public static void addId() {
synchronized (Counter.class) {//代表Counter类型的对象
id++;
}
} public synchronized static void subtractId() {
id--;
}

1.3 实现互斥访问的原理是什么?请使用对象锁概念并结合相应的代码块进行说明。当程序执行synchronized同步代码块或者同步方法时,线程的状态是怎么变化的?

原理是:当其中一个线程工作的时候,阻止另外一个线程工作(通过对象锁实现)。例如下面的代码:

class Counter {
private static int id = 0;
private static Lock poolLock = new ReentrantLock(); public static void addId() {
synchronized (Counter.class) {//代表Counter类型的对象
id++;
} } public synchronized static void subtractId() {
id--;
}
}
synchronized (Counter.class)

这一句是获得Counter对象的内部锁,如果没有获得这个锁,那么下面的id++则不能运行,如果获得了锁,那么执行完id++后,则释放锁。

下面是线程状态转换的图:



由上图可知:

当程序执行synchronized同步代码块,首先要获得对象的内部锁,如果没有获得,则进入Wait Pool,等到内部锁被释放的时候,再进入lock pool,再运行;如果一开始就获得了内部锁,那么就直接进入lock pool,再运行

1.4 Java多线程中使用什么关键字实现线程之间的通信,进而实现线程的协同工作?为什么同步访问一般都要放到synchronized方法或者代码块中?

wait和notify

synchronized 关键字,代表这个方法加锁,相当于不管哪一个线程,运行到这个方法时,都要检查有没有其它线程正在用这个方法,然而,当一个线程访问object的一个加锁代码块时,另一个线程仍然可以访问该object中的非加锁代码块。所以,如果不将同步访问放到synchronized方法或者代码块中,那么当一个线程在运行的时候,另一个线程也会运行这个方法

交替执行

实验总结(不管有没有做出来)

这个实验参照了生产者-消费者模型来做的,运用wait,notify

在repo类中定义了一个计数的i,如果i%2==0,执行线程1,如果i%2!=0,执行线程0,

 public synchronized  void get1(){
while(i<item.length){
while(this.i%2==0){
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println(Thread.currentThread().getName()+" finish "+this.item[0]);
this.delete();
this.i++;
notify();
}
} public synchronized void get2(){
while(i<item.length){
while(this.i%2!=0){
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
System.out.println(Thread.currentThread().getName()+" finish "+this.item[0]);
this.delete();
this.i++;
notify();
}
}

互斥访问

3.1 修改TestUnSynchronizedThread.java源代码使其可以同步访问。(关键代码截图,需出现学号)

3.2 进一步使用执行器改进相应代码(关键代码截图,需出现学号)



参考资料:Java多线程之Executor、ExecutorService、Executors、Callable、Future与FutureTask

线程间的合作:生产者消费者问题

4.1 运行MyProducerConsumerTest.java。正常运行结果应该是仓库还剩0个货物。多运行几次,观察结果,并回答:结果正常吗?哪里不正常?为什么?

运行结果如下,显然不正确





这里的程序存和取是同时进行的,这里会发生互斥,虽然解决了互斥,但是没有解决同步的问题,

4.2 使用synchronized, wait, notify解决该问题(关键代码截图,需出现学号)





运行结果:



4.3 选做:使用Lock与Condition对象解决该问题。

主要代码:

        private Lock  RepositoryLock= new ReentrantLock();
private Condition temp = RepositoryLock.newCondition();
private int capacity = 10;//仓库容量默认为10
private List<String> repo = new ArrayList<String>();// repo(仓库),最多只能放10个
public void add(String t) throws InterruptedException {
RepositoryLock.lock();
try{
while(repo.size()==capacity)
temp.await();
if(repo.size()>capacity){
throw new IllegalArgumentException("商品数量超过最大容量");
}
repo.add(t);
temp.signalAll(); } finally
{
RepositoryLock.unlock();//退出互斥代码块。之所以放到finally,是保证如果发生异常,一定要退出。就不会出现死锁现象。
} }
public void remove() throws InterruptedException {
RepositoryLock.lock();
try{
if(repo.size()==0){
temp.await();
}
if(repo.size()<0){
throw new IllegalArgumentException("仓库内商品数量为负数");
}
repo.remove(0);
temp.signalAll();
}finally
{
RepositoryLock.unlock();//退出互斥代码块。之所以放到finally,是保证如果发生异常,一定要退出。就不会出现死锁现象。
} }

运行结果:

查询资料回答:什么是线程安全?(用自己的话与代码总结,写自己看的懂的作业)

有线程安全,那就有线程不安全,我们在上课的时候,有讲过TestUnSynchronizedThread的例子

没有修改前的代码是这样的:

public static void addId() {
id++;
}
public static void subtractId() {
id--;
}

理想的结果应该是0,但是实际上每次程序运行都会有不同的结果,如下:



对于id++.和id--,操作,它分为以下三步:

-读取id的值

-进行 ++(--)操作

-将计算后的值写回id

1.在单线程运行的情况下,取值,操作,再写回,假设一开始id=1,我进行两次id++操作,那么此时id=3;

2.而如果是在多线程情况下,比如有两个线程(此时id=1),如果线程A读取了id的值,并且执行++操作,此时在A线程进行++操作的时候,B线程又读了id的值(因为A线程没有将计算过后的值读回,所以此时id还是为1),那么B线程进行++操作,到最后,id=2

以上的这个例子就说明了, “线程不安全”

由此得出线程安全的定义(出自百度百科):

如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的,就是线程安全的。出自(http://baike.so.com/doc/6809842-7026796.html)

回到之前的那个例子,我要使它与我预期的值一样,就要实现一个多线程的互斥,用synchronized代码块,或方法,或者是lock,unlock,目的在于当一个线程在执行某个操作的时候,别的线程就不能执行这个操作了

代码如下:

public static void addId() {
synchronized (Counter.class) {//代表Counter类型的对象
id++;
}
}
public synchronized static void subtractId() {
id--;
}

选做:实验总结

6.1 4-8(CountDownLatch)实验总结



6.2 4-9(集合同步问题)实验总结

6.3 较难:4-10(Callable),并回答为什么有Runnable了还需要Callable?实验总结。

选做:使用其他方法解决题目4的生产者消费者问题。

7.1 使用BlockingQueue解决生产者消费者问题关键代码截图



运行结果:

7.2 说明为什么不需要显示的使用wait、notify就可以解决同步问题。这样解决相比较wait、notify有什么优点吗?

参考链接(http://www.cnblogs.com/liuling/p/2013-8-20-01.html)

BlockingQueue是一种特殊的队列,如果BlockQueue是空的,从BlockingQueue取东西的操作将会被阻断进入等待状态(相当于wait),直到BlockingQueue进了东西才会被唤醒(相当于notify).同样,如果BlockingQueue是满的,任何试图往里存东西的操作也会被阻断进入等待状态,直到BlockingQueue里有空间才会被唤醒继续操作.

从一题的代码就可以看出一个最直观的优点,用这种特殊队列的代码量会减少,简单易懂,所占cpu少,性能好

7.3 使用Condition解决生产者、消费者问题。

同4.3

3. 码云上代码提交记录

题目集:多线程(4-4到4-10)

3.1. 码云代码提交记录

在码云的项目中,依次选择“统计-Commits历史-设置时间段”, 然后搜索并截图

3.2 截图多线程PTA提交列表

201521123072《java程序设计》第十一周学习总结的更多相关文章

  1. “2017面向对象程序设计(Java)第十一周学习总结”存在问题的反馈及教学安排

    “2017面向对象程序设计(Java)第十一周学习总结”存在问题的反馈及教学安排1.“提出表扬的同学:姜依萍,王雪玲,徐楠,相文君,赵晓未提交作业的同学:任红强,王瑞强,宗鹏新,扎西才让,布旦刀杰,范 ...

  2. 201871010106-丁宣元 《面向对象程序设计(java)》第十一周学习总结

    201871010106-丁宣元 <面向对象程序设计(java)>第十一周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://home.cnblogs.com/u/nw ...

  3. 20155304田宜楠2006-2007-2 《Java程序设计》第一周学习总结

    20155304田宜楠2006-2007-2 <Java程序设计>第一周学习总结 教材学习内容总结 - 浏览教材,根据自己的理解每章提出一个问题 第一章 除了书上提到的开发工具还有什么适合 ...

  4. 20175204 张湲祯 2018-2019-2《Java程序设计》第九周学习总结

    20175204 张湲祯 2018-2019-2<Java程序设计>第九周学习总结 教材学习内容总结 -第十一章JDBC和MySQL数据库要点: 1.下载MySQL和客户端管理工具navi ...

  5. 20175313 张黎仙《Java程序设计》第九周学习总结

    目录 学号 20175313 <Java程序设计>第九周学习总结 一.教材学习内容总结 二.教材学习中的问题和解决过程 三.代码托管 四.心得体会 五.学习进度条 六.参考资料 学号 20 ...

  6. 20175317 《Java程序设计》第九周学习总结

    20175317 <Java程序设计>第九周学习总结 学前准备 首先下载XAMPP,下载完成后打开: 将前两个选项打开 在IDEA中配置驱动mysql-connector-java-5.1 ...

  7. 20175202 《Java程序设计》第九周学习总结

    20175202 2018-2019-2 <Java程序设计>第九周学习总结 教材知识点总结 第11章 JDBC与MySQL数据库 MySQL数据库管理系统 MySQL数据库管理系统,简称 ...

  8. 20175227张雪莹 2018-2019-2 《Java程序设计》第九周学习总结

    20175227张雪莹 2018-2019-2 <Java程序设计>第九周学习总结 教材学习内容总结 第十一章 JDBC数据库操作 MySQL数据库管理系统 下载安装MySQL 若下载的是 ...

  9. 20175126《Java程序设计》第九周学习总结

    # 20175126 2016-2017-2 <Java程序设计>第九周学习总结 ## 教材学习内容总结 - 本周学习方式主要为手动敲代码并理解内容学习. - 学习内容为教材第十一章,本章 ...

  10. 20172325 2017-2018-2 《Java程序设计》第九周学习总结

    20172325 2017-2018-2 <Java程序设计>第九周学习总结 教材学习内容总结 异常 1.学习了异常的基本概念: 2.区分异常与错误: 一个异常是指一个定义非正常情况或错误 ...

随机推荐

  1. 专业辟谣----ThinkSNS不仅仅是微博程序!

    [摘要]ThinkSNS(简称TS),一款全平台综合性社交系统,为国内外大中小企业和创业者提供社会化软件研发及技术解决方案,目前最新版本为ThinkSNS+. ThinkSNS这个词,第一眼应该想到的 ...

  2. 【物联网云端对接-2】通过MQTT协议与阿里云物联网套件进行云端通信

     在<程序员>杂志2017.4刊上,曾写过一篇<微软百度阿里三大物联网平台探析>,上面曾介绍了阿里云物联网套件的一些内容,在写该篇文章的时候,凌霄物联网网关还无法对接到此平台( ...

  3. 腾讯织云:DevOps 流水线应用平台践行之路

    欢迎大家前往腾讯云技术社区,获取更多腾讯海量技术实践干货哦~ 作者:梁定安,腾讯织云负责人,目前就职于腾讯社交网络运营部,任运维技术总监,开放运维联盟委员,腾讯云布道师,腾讯课堂运维讲师,EXIN D ...

  4. Struts2学习笔记(四)——result结果类型

    当Action类的方法处理请求后,会返回一个字符串(逻辑视图名),框架根据这个结果码选择对应的result,向用户输出,所以需要在struts.xml提供<result>元素定义结果页面, ...

  5. github+hexo搭建自己的博客网站(三)主题之外的一些基本配置(图片位置,文章目录功能)

    使用的yilia主题之后,还需要进行自己的定制配置 1.图片的位置 比如打赏的支付宝二维码图片,是在当前博客的source/assets/img/下 (不是当前主题) 配置:(在yilia主题下文件里 ...

  6. 一起来学Go --- (go的简介以及环境的安装)

    Go 相信大家,看到这篇文章的时候,已经自己在百度百科了解了go的发展史已经特性,再次我依然....得哔哔叨一会.   ^.^ go语言的特性 go语言作为一门静态类型开发语言,与当前的开发语言想必具 ...

  7. JavaScript 学习笔记 - LocalStorage

    前言 本文主要介绍本地存储的基本使用,以及它和 Cookie.SessionStorage 的区别. 简单回顾 Cookie 在 HTML5 之前,本地存储数据一般是通过 Cookie 来完成的.我们 ...

  8. 关于JDBC导入mysql的jar驱动的头痛

    今天上午想写个小程序,需要调用数据库,查了书和各个博客. 最后卡在导入mysql驱动上了,花了1个多小时才让程序连上数据库. 这里有个小误区,你下载的是zip压缩文件,很多帖子写的都是让你导入驱动,但 ...

  9. Intellj IDEA常用快捷键

    1.生成Getter.Setter方法:Alt + Insert

  10. Java后台开发必备软件(windows环境下)

    一.必备软件 1.Jdk,推荐下载最新版2.Ide,推荐 IntelliJ IDEA3.服务器,如 tomcat / jetty4.数据库终端界面,推荐 Navicat Premium(自行破解),5 ...