【面试:并发篇03:多线程:锁】卖票程序

本文通过卖票程序为例,深入讲解了多线程中的锁机制,分析了线程不安全的现象,并展示了如何通过`synchronized`关键字实现线程同步,确保资源的正确访问。通过不同代码示例,阐述了锁的正确使用方式及其重要性。
摘要由CSDN通过智能技术生成

【面试:并发篇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张票

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

I cream

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值