张云飞 201771010143 《面对对象程序设计(java)》第十七周学习总结

Posted fairber

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了张云飞 201771010143 《面对对象程序设计(java)》第十七周学习总结相关的知识,希望对你有一定的参考价值。

1、实验目的与要求

(1) 掌握线程同步的概念及实现技术; 

(2) 线程综合编程练习

2、实验内容和步骤

实验1:测试程序并进行代码注释。

测试程序1:

l 在Elipse环境下调试教材651页程序14-7,结合程序运行结果理解程序;

l 掌握利用锁对象和条件对象实现的多线程同步技术。

 

package synch;

import java.util.*;
import java.util.concurrent.locks.*;

/**
* 有许多银行账户的银行,它使用锁来序列化访问
* @version 1.30 2004-08-01
* @author Cay Horstmann
*/
public class Bank
{
private final double[] accounts;
private Lock bankLock;
private Condition sufficientFunds;

/**
* 建造银行
* @param n 帐户数量
* @param initialBalance 每个帐户的初始余额
*/
public Bank(int n, double initialBalance)
{
accounts = new double[n];
Arrays.fill(accounts, initialBalance);//将initialBalance分配给accounts数组的每个元素。
bankLock = new ReentrantLock();
sufficientFunds = bankLock.newCondition();//返回绑定到此 Lock 实例的新 Condition 实例
}

/**
* 将资金从一个帐户转移到另一个帐户
* @param from 帐户转帐来自
* @param to 帐户转帐到
* @param amount 转账金额
*/
public void transfer(int from, int to, double amount) throws InterruptedException
{
bankLock.lock();
try
{
while (accounts[from] < amount)
sufficientFunds.await();//将该线程放在条件的等待集中
System.out.print(Thread.currentThread());
accounts[from] -= amount;
System.out.printf(" %10.2f from %d to %d", amount, from, to);
accounts[to] += amount;
System.out.printf(" Total Balance: %10.2f%n", getTotalBalance());
sufficientFunds.signalAll();//唤醒所有等待线程
}
finally
{
bankLock.unlock();
}
}

/**
* 获取所有帐户余额的总和
* @return 总余额
*/
public double getTotalBalance()
{
bankLock.lock();
try
{
double sum = 0;

for (double a : accounts)
sum += a;

return sum;
}
finally
{
bankLock.unlock();
}
}

/**
* 获取银行中的帐户数量
* @return 帐户数量
*/
public int size()
{
return accounts.length;
}
}

Bank

 

实验结果:

技术分享图片

 

测试程序2:

l 在Elipse环境下调试教材655页程序14-8,结合程序运行结果理解程序;

l 掌握synchronized在多线程同步中的应用。

实验结果:

技术分享图片

 

测试程序3:

l 在Elipse环境下运行以下程序,结合程序运行结果分析程序存在问题;

l 尝试解决程序中存在问题。

class Cbank

{

     private static int s=2000;

     public   static void sub(int m)

     {

           int temp=s;

           temp=temp-m;

          try {

      Thread.sleep((int)(1000*Math.random()));

    }

           catch (InterruptedException e)  {              }

           s=temp;

           System.out.println("s="+s);

   }

}

 

 

class Customer extends Thread

{

  public void run()

  {

   for( int i=1; i<=4; i++)

     Cbank.sub(100);

    }

 }

public class Thread3

{

 public static void main(String args[])

  {

   Customer customer1 = new Customer();

   Customer customer2 = new Customer();

   customer1.start();

   customer2.start();

  }

}

修改后的代码:

 

package a;

class Cbank

{

private static int s=2000;

public synchronized static void sub(int m)

{

int temp=s;

temp=temp-m;

try {

Thread.sleep((int)(1000*Math.random()));

}

catch (InterruptedException e) { }

s=temp;

System.out.println("s="+s);

}

}

 

 

class Customer extends Thread

{

public void run()

{

for( int i=1; i<=4; i++)

Cbank.sub(100);

}

}

public class Thread3

{

public static void main(String args[])

{

Customer customer1 = new Customer();

Customer customer2 = new Customer();

customer1.start();

customer2.start();

}

}

技术分享图片

实验2 编程练习

利用多线程及同步方法,编写一个程序模拟火车票售票系统,共3个窗口,卖10张票,程序输出结果类似(程序输出不唯一,可以是其他类似结果)。

Thread-0窗口售:第1张票

Thread-0窗口售:第2张票

Thread-1窗口售:第3张票

Thread-2窗口售:第4张票

Thread-2窗口售:第5张票

Thread-1窗口售:第6张票

Thread-0窗口售:第7张票

Thread-2窗口售:第8张票

Thread-1窗口售:第9张票

Thread-0窗口售:第10张票

 代码:

public class Demo {

public static void main(String[] args) {
// TODO Auto-generated method stub
Mythread mythread = new Mythread();
Thread t1 = new Thread(mythread);
Thread t2 = new Thread(mythread);
Thread t3 = new Thread(mythread);
t1.start();
t2.start();
t3.start();
}
}

class Mythread implements Runnable {
int x = 1;
boolean f = true;

public void run() {
while (f) {
try {
Thread.sleep(500);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
synchronized (this) {
if (x <= 10) {
System.out.println(Thread.currentThread().getName() + "窗口售:第" + x + "张票");
x++;
} else
f = false;
}

}

}
}

Demo

结果:

技术分享图片

 

本周学习总结:

5、线程的创建和启动

    A、[重点]继承Thread类或实现Runnable接口,重写或实现run方法,run方法代表线程要完成的任务

    B、创建Thread子类或是Runnable的实现类,即创建的线程对象;不同的是接口实现线程,

        需要将接口的实现类作为参数传递给Thread类的构造参数

    C、用线程对象的start方法启动线程

 

6、继承Thread和实现Runnable接口创建线程的区别

技术分享图片

    采用Runnable接口实现线程:

    优势:

        A、线程类只是实现了Runnable接口,还可以继承其他的类

        B、在这种方式下,可以多个线程共享同一个目标对象,所以很合适多个线程来处理同一份资源的情况,

            从而可以将CPU、代码和数据分开,形成清晰的模型,较好的面相对象思想。

    劣势:编程稍微复杂,如果需要访问当前线程需要用Thread.currentThread方法来获取

 

    采用继承Thread类的方式实现线程:

    优势:编写简单,如果要获得当前线程直接this即可

    劣势:线程类继承了Thread,不能在继承其他类

    相对而言,用Runnable的方式更好,具体可以根据当前需要而定;

 

7、线程生命周期

技术分享图片

    线程被创建启动后,不并不是启动后就进入了执行状态,也不是一直处于的执行状态。

    线程的生命周期分为创建(new)、就绪(Runnable)、运行(running)、阻塞(Blocked)、死亡(Dead)五种状态。

    线程启动后不会一直霸占CPU资源,所以CPU需要在多条线程中切换执行,线程就会在多次的运行和阻塞中切换。

 

8、新建(new)和就绪(Runnable)状态

    当new一个线程后,该线程处于新建状态,此时它和Java对象一样,仅仅由Java虚拟机为其分配内存空间,并初始化成员变量。

    此时线程对象没有表现出任何的动态特征,程序也不会执行线程的执行体。

    注意:run方法是线程的执行体,不能由我们手动调用。我们可以用start方法启动线程,系统会把run方法当成线程的执行体来运行,

    如果直接调用线程对象run方法,则run方法立即会被运行。而且在run方法返回之前其他线程无法并行执行,

    也就是说系统会把当前线程类当成一个普通的Java对象,而run方法也是一个普通的方法,而不是线程的执行体。

 

9、运行(running)和阻塞(Blocked)状态

    如果处于就绪状态的线程就获得了CPU,开始执行run方法的线程执行体,则该线程处于运行状态。

    单CPU的机器,任何时刻只有一条线程处于运行状态。当然,在多CPU机器上将会有多线程并行(parallel)执行,

    当线程大于CPU数量时,依然会在同一个CPU上切换执行。

    线程运行机制:一个线程运行后,它不可能一直处于运行状态(除非它执行的时间很短,瞬间执行完成),线程在运行过程中需要中断,

    目的是让其他的线程有运行机会,线程的调度取决于底层的策略。对应抢占式的系统而言,系统会给每个可执行的线程一个小时间段来处理任务,

    当时间段到达系统就会剥夺该线程的资源,让其他的线程有运行的机会。在选择下一个线程时,系统会考虑线程优先级。

    以下情况会出现线程阻塞状态:

        A、线程调用sleep方法,主动放弃占用的处理器资源

        B、线程调用了阻塞式IO方法,在该方法返回前,该线程被阻塞

        C、线程试图获得一个同步监视器,但该同步监视器正被其他线程所持有。

        D、线程等待某个通知(notify)

        E、程序调用了suspend方法将该线程挂起。不过这个方法容易导致死锁,尽量不免使用该方法

    当线程被阻塞后,其他线程将有机会执行。被阻塞的线程会在合适的时候重新进入就绪状态,注意是就绪状态不是运行状态。

    也就是被阻塞线程在阻塞解除后,必须重新等待线程调度器再次调用它。

    针对上面线程阻塞的情况,发生以下特定的情况可以解除阻塞,让进程进入就绪状态:

        A、调用sleep方法的经过了指定的休眠时间

        B、线程调用的阻塞IO已经返回,阻塞方法执行完毕

        C、线程成功获得了试图同步的监视器

        D、线程正在等待某个通知,其他线程发出了通知

        E、处于挂起状态的线程调用了resume恢复方法

    线程从阻塞状态只能进入就绪状态,无法进入运行状态。而就绪和运行状态之间的转换通常不受程序控制,而是由系统调度所致的。

    当就绪状态的线程获得资源时,该线程进入运行状态;当运行状态的线程事情处理器资源时就进入了就绪状态。

    但对调用了yield的方法就例外,此方法可以让运行状态转入就绪状态。

 

10、线程死亡(Dead)状态

    线程会在以下方式进入死亡状态:

    A、run方法执行完成,线程正常结束

    B、线程抛出未捕获的异常或Error

    C、直接调用该线程的stop方法来结束线程—该方法易导致死锁,注意使用

    注意:当主线程结束的时候,其他线程不受任何影响。一旦子线程启动后,会拥有和主线程相同的地位,不受主线程影响。

    isAlive方法可以测试当前线程是否死亡,当线程处于就绪、运行、阻塞状态,该方法返回true,如果线程处于新建或死亡状态就会返回false。

    不要试图对死亡的线程调用start方法,来启动它。死亡线程不可能再次运行。

 

11、控制线程

    Java线程提供了很多工具方法,这些方法都很好的控制线程

    A、join线程

        让一个线程等待另一个线程完成的方法。当某个程序执行流中调用其他线程的join方法时,调用线程将会被阻塞,直到被join方法的join线程执行完成为止。

        join方法通常有使用线程的程序调用,将大问题划分成许多小问题。每个小问题分配一个线程。当所有的小问题得到处理后,再调用主线程进一步操作。

        join有三种重载模式:

            一、join等待被join的线程执行完成

            二、join(long millis)等待被join的线程时间最长为millis毫秒,如果在millis毫秒外,被join的线程还没有执行完则不再等待

            三、join(long millis, int nanos)被join的线程等待时间长为millis毫秒加上nanos微秒

        通常我们很少用第三种join,原因有二:程序对时间的精度无需精确到千分之一毫秒

        计算机硬件、操作系统也无法做到精确到千分之一毫秒

   

    B、后台线程

        有一种线程,在后台运行,它的任务是为其他线程提供服务,这种线程被称为“后台线程(Daemon Thread)”,有被称为“守护线程”或“精灵线程”。

        JVM的垃圾回收器线程就是后台进程。

        后台进程有个特征是:如果前台的进程都死亡,那么后台进程也死亡。(它为前台进程服务)

        用Thread的setDaemon (true)方法可以指定当前线程为后台线程。

        注意:前台线程执行完成死亡后,JVM会通知后台线程,后台线程就会死亡。但它得到通知到后台线程作成响应,需要一段时间,

        而且要将某个线程设置为后台线程,必需要在该线程启动前设置,也就是说设置setDaemon必需在start方法前面调用。

        否则会出现java.lang.IllegalThreadStateException异常

   

    C、线程休眠sleep

        如果需要当前线程暂停一段时间,并进入阻塞状态就需要用sleep,sleep有2中重载方式:

        sleep(long millis)让当前线程暂停millis毫秒后,并进入阻塞状态,该方法受系统计时器和线程调度器的影响

        sleep(long millis, int nanos)让当前正在执行的线程暂停millis毫秒+nanos微秒,并进入阻塞

        当调用sleep方法进入阻塞状态后,在sleep时间段内,该线程不会获得执行机会,即使没有其他可运行的线程,处于sleep的线程不会执行。

 

    D、线程让步yield

        yield和sleep有点类似,它也可以让当前执行的线程暂停,但它不会阻塞线程,只是将该线程转入到就绪状态。

        yield只是让当前线程暂停下,让系统线程调度器重新调度下。

        当yield的线程后,当前线程暂停。系统线程调度器会让优先级相同或是更高的线程运行。

       

        sleep和yield的区别

            (1)、sleep方法暂停当前线程后,会给其他线程执行集合,不会理会线程的优先级。但yield则会给优先级相同或高优先级的线程执行机会

            (2)、sleep方法会将线程转入阻塞状态,直到经过阻塞时间才会转入到就绪状态;而yield则不会将线程转入到阻塞状态,它只是强制当前线程进入就绪状态。

                    因此完全有可能调用yield方法暂停之后,立即再次获得处理器资源继续运行。

            (3)、sleep声明抛出了InterruptedException异常,所以调用sleep方法时,要么捕获异常,要么抛出异常。而yield没有申明抛出任何异常

       

    E、改变线程优先级

        每个线程都有优先级,优先级决定线程的运行机会的多少。

        每个线程默认和它创建的父类的优先级相同,main方法的优先级是普通优先级,那在main方法中创建的子线程都是普通优先级。

        getPriority(int newPriority)/setPriority(int)

        设置优先级有以下级别:

            MAX_PRIORITY 值是10

            MIN_PRIORITY 值是1

            NORM_PRIORITY 值是5

            范围是1-10;

































































































以上是关于张云飞 201771010143 《面对对象程序设计(java)》第十七周学习总结的主要内容,如果未能解决你的问题,请参考以下文章

张云飞 201771010143 《面对对象程序设计(java)》第九周学习总结

张云飞 201771010143 《面对对象程序设计(java)》第十五周学习总结

张云飞201771010143《面向对象程序设计(java)》第一周学习总结

张云飞 201771010143《面向对象程序设计(java)》第七周学习总结

201771010143 张云飞《面向对象程序设计(java)》第六章学习总结

Beta冲刺Scrum meeting4