【面试:并发篇03:多线程:锁】卖票程序
00.前言
有任何问题请指出,感谢各位。
01.介绍
什么是锁:锁是为了保证线程安全,即多线程运行过程中,保证某一部分只能让当前线程运行完,而不能在当前线程运行过程中切换其他线程。总的来说:多线程保证线程安全就是让多个线程执行的情况和单线程一样。
什么是卖票程序:卖票程序就是生产消费者模式,我们有很多的卖票点卖票可以卖给很多人,但所有票都在一个票池里,卖票分为两个过程:卖票,总票数减一。这样如果不用锁处理就会出现线程安全问题,比如某一个线程在卖票但票数还没有来得及减一,就切换到另一个线程了然后这个线程又把这张票卖了一次,显然不符合要求。解决这个问题我们就要靠锁即线程同步来解决。
02.卖票程序
原版
class A implements Runnable
{
public static int tickets = 100;
public void run()
{
while(true)
{
if(tickets>0)
{
System.out.printf("%s线程正在卖出第%d张票\n",Thread.currentThread().getName(),tickets);
tickets--;
}
else
break;
}
}
}
public class TestTickets
{
public static void main(String[] args)
{
A aa1=new A();
Thread t1=new Thread(aa1);
t1.start();
A aa2=new A();
Thread t2=new Thread(aa2);
t2.start();
}
/*
此程序有问题,问题在于 多个线程共同争抢同一个资源,因为在线程运行的任意位置 线程都可以随意切换到另一个线程,这样就会导致
某一个线程需要运行一个整体 但运行到其中的某一步就被强制切换到另一个线程了 因为都用一个资源 所以导致另一个线程对于资源的改变
但这种改变并没有实时作用在当前线程上 使其运行结果出错。
拿卖票这个举例:
两个线程共同卖一个票池,对于每一个线程 只有当卖完票 并且票数减一后 才算当前线程的卖票程序运行成功一次,但会出现这样的问题
当线程一运行到正在卖第n张票数时 立即被切换到线程二 此时线程一还没有执行票数减一操作,所有此时线程二依旧运行正在卖第n张票
但 实际上第n张票早已经卖完 应该卖的是第n-1张票,这就是问题所在。
*/
}
结果
Thread-1线程正在卖出第100张票
…
Thread-1线程正在卖出第82张票
Thread-0线程正在卖出第100张票
Thread-0线程正在卖出第80张票
Thread-0线程正在卖出第79张票
Thread-0线程正在卖出第78张票
Thread-0线程正在卖出第77张票…
可以看到线程1已经卖到了第82张票但此时线程0又卖了一次之前的第100张票,它的逻辑是这样的:最开始线程1运行了System.out.printf(“%s线程正在卖出第%d张票\n”,Thread.currentThread().getName(),tickets);语句但是并没有减1,然后切换到了线程0,然后线程0已经加载了System.out.printf(“%s线程正在卖出第%d张票