201521123076 《Java程序设计》第11周学习总结
1. 本周学习总结
1.1 以你喜欢的方式(思维导图或其他)归纳总结多线程相关内容。
2. 书面作业
本次PTA作业题集多线程
1.互斥访问与同步访问
完成题集4-4(互斥访问)与4-5(同步访问)
1.1 除了使用synchronized修饰方法实现互斥同步访问,还有什么办法实现互斥同步访问(请出现相关代码)?
使用ReentrantLock
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 (this){}获取对象锁)。而同步方法默认获取对象的锁,也就是两个同步方法不能同时获取到对象的锁。
1.3 实现互斥访问的原理是什么?请使用对象锁概念并结合相应的代码块进行说明。当程序执行synchronized同步代码块或者同步方法时,线程的状态是怎么变化的?
class Counter {
private static int id = 0;
public static void addId() {
synchronized (Counter.class) {
id++;
}
}
public static synchronized void subtractId() {
id--;
}
public static int getId() {
return id;
}
}
每个对象都有一个锁,当哪个方法或者代码块获取到这个锁的时候,相应的,这个对象只能被其进行操作,而不能同时被其他没有获取到锁的方法或者代码块操作,此即实现了互斥访问。 就以上代码而言:假如有两个线程同时执行Counter类subtractId()和addId()方法(假设subtractId()先),那么只会执行id--操作,即id的值变为 -1 ,接着执行addId(),此时使用id的值为 -1 ,所以自增完变成0。最终值为0;
class Counter {
private static int id = 0;
public static void addId() {
id++;
}
public static void subtractId() {
id--;
}
public static int getId() {
return id;
}
}
但是如果subtractId()方法没有用synchronized修饰,addId()内的id++代码块也没有使用synchronized (Counter.class),那么执行同样的操作的时候,subtractId()调用id = 0,变成 -1 , addId()调用id = 0,变成1,subtractId()将 -1 赋予id ,addId()将 1 赋予id,最终答案会变成1而不是0。可见,如果有不同的方法对同一资源同时进行操作的时候,如果没有实现互斥访问,可能会达不到我们预期的效果。
1.4 Java多线程中使用什么关键字实现线程之间的通信,进而实现线程的协同工作?为什么同步访问一般都要放到synchronized方法或者代码块中?
wait()、notify()等关键字。同步访问放到synchronized方法或者代码块中可以防止多个线程同时操作同一资源引起的冲突问题。
2.交替执行
实验总结(不管有没有做出来)
class Worker1 implements Runnable{
private Repo repo;
public Worker1(Repo repo){
this.repo = repo;
}
@Override
public void run() {
while(repo.getSize() != 0){
if(Repo.flag1 == true){
System.out.println(Thread.currentThread().getName()+ " finish " + repo.delTask());
Repo.flag1 = false;
Repo.flag2 = true;
}
}
}
}
class Worker2 implements Runnable{
private Repo repo;
public Worker2(Repo repo){
this.repo = repo;
}
@Override
public void run() {
while(repo.getSize() != 0){
if(Repo.flag2 == true){
System.out.println(Thread.currentThread().getName()+ " finish " + repo.delTask());
Repo.flag2 = false;
Repo.flag1 = true;
}
}
}
}
使用两个flag实现交替执行。
3.互斥访问
3.1 修改TestUnSynchronizedThread.java源代码使其可以同步访问。(关键代码截图,需出现学号)
3.2 进一步使用执行器改进相应代码(关键代码截图,需出现学号)
参考资料:Java多线程之Executor、ExecutorService、Executors、Callable、Future与FutureTask
4.线程间的合作:生产者消费者问题
4.1 运行MyProducerConsumerTest.java。正常运行结果应该是仓库还剩0个货物。多运行几次,观察结果,并回答:结果正常吗?哪里不正常?为什么?
结果会不正常,剩余货物可能不为0,因为消费者生产者存取速度不一,可能出现库存为0还在取货物的情况;
4.2 使用synchronized, wait, notify解决该问题(关键代码截图,需出现学号)
4.3 选做:使用Lock与Condition对象解决该问题。
private Lock RepositoryLock= new ReentrantLock();
private Condition condition = RepositoryLock.newCondition();
public void add(String t) throws InterruptedException {
RepositoryLock.lock();
try{
while(repo.size()==capacity)
condition.await();
if(repo.size()>capacity){
throw new IllegalArgumentException("商品数量超过最大容量");
}
repo.add(t);
condition.signalAll();
} finally
{
RepositoryLock.unlock();
}
}
public void remove() throws InterruptedException {
RepositoryLock.lock();
try{
if(repo.size()==0){
condition.await();
}
if(repo.size()<0){
throw new IllegalArgumentException("仓库内商品数量为负数");
}
repo.remove(0);
condition.signalAll();
}finally
{
RepositoryLock.unlock();
}
}
5.查询资料回答:什么是线程安全?(用自己的话与代码总结,写自己看的懂的作业)
线程安全:指某个函数、函数库在多线程环境中被调用时,能够正确地处理多个线程之间的共享变量,使程序功能正确完成。
class Counter {
private static int id = 0;
public static void addId() {
synchronized (Counter.class) {
id++;
}
}
public static synchronized void subtractId() {
id--;
}
public static int getId() {
return id;
}
}
class Counter {
private static int id = 0;
public static void addId() {
id++;
}
public static void subtractId() {
id--;
}
public static int getId() {
return id;
}
}
就拿上面两段代码来说吧,根据维基百科的定义,可以判断代码1是现成安全的,代码2不是线程安全的,最根本的原因就是代码1正确地处理了多个线程之间的共享变量id,而代码2没有做到。
6选做:实验总结
6.1 4-8(CountDownLatch)实验总结
CountDownLatch latch = new CountDownLatch(n);等待所有任务结束。Executors.newFixedThreadPool(poolSize);生成包含poolSize线程的线程池,exec.execute(new MyTask(latch));使用poolSize个线程执行n个任务。
6.2 4-9(集合同步问题)实验总结
Main.list = Collections.synchronizedList(new ArrayList());调用Collections的synchronizedList()静态方法即可。
6.3 较难:4-10(Callable),并回答为什么有Runnable了还需要Callable?实验总结。
Runnable执行无返回值,而Callable有返回值。
在CalculateTask中定义一个方法public Integer fib(int m )用于计算n的斐波那契值数值
在call()中return fib(n);
把值放入results中,最后遍历相加得到sum的值。
3. 码云上代码提交记录
题目集:多线程(4-4到4-10)
3.2 截图多线程PTA提交列表
)
201521123076 《Java程序设计》第11周学习总结的更多相关文章
- 201521123045 <java程序设计>第11周学习总结
201521123045 <java程序设计>第11周学习总结 1. 本周学习总结 2. 书面作业 2. 书面作业 Q1.1.互斥访问与同步访问完成题集4-4(互斥访问)与4-5(同步访问 ...
- 201521123027 <java程序设计>第11周学习总结
1.本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结多线程相关内容. 2.书面作业 1.互斥访问与同步访问 完成题集4-4(互斥访问)与4-5(同步访问) 1.1 除了使用synchro ...
- 2018面向对象程序设计(Java)第11周学习指导及要求
2018面向对象程序设计(Java)第11周学习指导及要求 (2018.11.8-2018.11.11) 学习目标 (1) 掌握Vetor.Stack.Hashtable三个类的用途及常用API: ...
- 面向对象程序设计(JAVA) 第11周学习指导及要求
2019面向对象程序设计(Java)第11周学习指导及要求 (2019.11.8-2018.11.11) 学习目标 理解泛型概念: 掌握泛型类的定义与使用: 掌握泛型方法的声明与使用: 掌握泛型接 ...
- 20145236 《Java程序设计》第九周学习总结
20145236 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API ...
- 2018-2019 2 20175230《Java程序设计》第九周学习总结
<Java程序设计>第九周学习总结 主要内容 MySQL数据库管理系统 1.下载 2.安装 启动MySQL数据库服务器 1.启动 2.root用户 MySQL客户端管理工具 建立连接 建立 ...
- 20175209 《Java程序设计》第九周学习总结
20175209 <Java程序设计>第九周学习总结 一.教材知识点总结 有关数据库下载中存在可能出现的问题已经在博客<数据库安装和使用过程中出现的一些问题>给出了相应的解决办 ...
- 20175208 《Java程序设计》第九周学习总结
20175208 2018-2019-2 <Java程序设计>第九周学习总结 一.教材学习内容总结: 第11章 JDBC与MySQL数据库 MySQL数据库管理系统 MySQL数据库管理系 ...
- 20175202 《Java程序设计》第九周学习总结
20175202 2018-2019-2 <Java程序设计>第九周学习总结 教材知识点总结 第11章 JDBC与MySQL数据库 MySQL数据库管理系统 MySQL数据库管理系统,简称 ...
- 20175227张雪莹 2018-2019-2 《Java程序设计》第九周学习总结
20175227张雪莹 2018-2019-2 <Java程序设计>第九周学习总结 教材学习内容总结 第十一章 JDBC数据库操作 MySQL数据库管理系统 下载安装MySQL 若下载的是 ...
随机推荐
- 开源作业调度工具实现开源的Datax、Sqoop、Kettle等ETL工具的作业批量自动化调度
1.阿里开源软件:DataX DataX 是一个异构数据源离线同步工具,致力于实现包括关系型数据库(MySQL.Oracle等).HDFS.Hive.ODPS.HBase.FTP等各种异构数据源之间稳 ...
- 计蒜客模拟赛D2T1 蒜头君的兔子:矩阵快速幂
题目链接:https://nanti.jisuanke.com/t/16442 题意: 有个人在第一年送了你一对1岁的兔子.这种兔子刚生下来的时候算0岁,当它在2~10岁的时候,每年都会生下一对兔子, ...
- .NET Core 2.0 是您的最好选择吗?
本月14日,微软发布.NET Core 2.0 正式版,它的发布意味着.NET Core平台更加成熟,也预示其更美好的未来.本文将分析.NET Core 的特性以及未来发展方向,为开发人员选择在何种平 ...
- Mac OS X 终端命令开启功能
1.系统目录下显示资源库2.Finder显示隐藏文件3.Xcode卸载4.在Finder标题栏显示完整路径5.去掉窗口截屏的阴影6.强制Safari在新标签中打开网页7.改变截屏图片的保存位置 1.系 ...
- Linux的五种I/O模式
1)阻塞I/O(blocking I/O)2)非阻塞I/O (nonblocking I/O)3) I/O复用(select 和poll) (I/O multiplexing)4)信号驱动I/O (s ...
- 安卓开发中SQLite的使用(附实例)
在Android平台上系统内置了丰富的API来供开发人员操作SQLite,我们可以轻松的完成对数据的存取.下面以我自己创建的收入信息表(InAccount)为例,来学习SQLite的使用. 主要是四个 ...
- [js高手之路]构造函数的基本特性与优缺点
上文,通过基本的对象创建问题了解了构造函数,本文,我们接着上文继续了解构造函数的基本特性,以及优缺点. 每个对象上面都有一个constructor属性( 严格意义上来说,是原型上的,对象是通过查找到原 ...
- DesignPatternPrinciple(设计模式原则)二
设计模式六大原则(5):迪米特法则 定义:一个对象应该对其他对象保持最少的了解. 问题由来:类与类之间的关系越密切,耦合度越大,当一个类发生改变时,对另一个类的影响也越大. 解决方案:尽量降低类与类之 ...
- 关于操作系统中多个fork()会创建几个进程的理解
最近在看操作系统的书,在讲到用fork()创建子进程时,有些地方一时迷惑,最终理解,特记录下来.如下: //创建一个子进程:#include "csapp.h" int main( ...
- C#和NewSQL更配 —— TiDB入门(可能是C#下的全网首发)
阅读目录 背景 TiDB是什么 环境部署 实战 性能测试 结语 一.背景 在上一篇尝试CockroachDB(传送门在此:http://www.cnblogs.com/Zachary-Fan/p/co ...