`
sd_zyl
  • 浏览: 44545 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

java线程饥饿死锁thread starvation lock

阅读更多
import java.util.concurrent.Callable;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;

class TaskOne implements Callable<String> {
    // 模拟中间人,存放任务结果
    private StringBuilder sb;

    public TaskOne(StringBuilder sb) {
        this.sb = sb;
    }
    @Override
    public String call() throws Exception {
        synchronized (sb) {
            // 这个任务要等另一个任务完成,中间人没有获取到另一个任务的结果的时候
            // 此任务要一直等待
            while (sb.length() == 0) {
                sb.wait();
            }
        }
        sb.append("哈哈,task one终于等到task two运行完成了~~ task one结束");
        return sb.toString();
    }

}

class TaskTwo implements Callable<String> {
    // 模拟中间人,任务结果放在这个里面
    private StringBuilder sb;
    public TaskTwo(StringBuilder sb) {
        this.sb = sb;
    }
    @Override
    public String call() throws Exception {
        synchronized (sb) {
            // 任务运行结果给中间人
            sb.append("task two result");
            sb.notify();
        }
        return sb.toString();
    }

}
public class Test {
    // 注意exec是单线程
    static final ExecutorService exec = Executors.newSingleThreadExecutor();

    public static void main(String[] args) throws Exception {
        // 模拟中间人,存放任务结果
        StringBuilder sb = new StringBuilder();

        TaskOne taskOne = new TaskOne(sb);
        TaskTwo taskTwo = new TaskTwo(sb);

        long begin = System.currentTimeMillis();
        // 先提交 taskOne, taskOne要等待taskTwo的运行结果
        Future<String> one = exec.submit(taskOne);
        // 再把taskTwo放入线程池运行
        Future<String> two = exec.submit(taskTwo);
        // 获取taskOne结果,但如果exec是个单线程的线程池
        // taskOne等待taskTwo的结果,可taskTwo却要等到taskOne运行结束
        // 才可以运行,造成了死锁,taskTwo永远不能获得cpu的运行,成饥饿状态
        String s1 = one.get();
        String s2 = two.get();

        System.out.println(s2);
        System.out.println(s1);
        long end = System.currentTimeMillis();
        System.out.println(end - begin);

        // exec.shutdownNow();
    }

}
分享到:
评论

相关推荐

    Java多线程的小例子——吃包子

    8. **活锁(Livelock)与饥饿(Starvation)**:活锁是线程虽然没有发生死锁,但仍然无法继续执行的情况。饥饿则是线程因为资源分配不公平而长时间无法获得执行的机会。这两个问题在设计多线程程序时也需要考虑。 9...

    java多线程读书笔记

    在实际开发中,多线程编程需要注意线程安全问题,如死锁(Deadlock)、活锁(Livelock)、饥饿(Starvation)以及资源竞争等,这些问题可能导致程序的不稳定或者效率低下。因此,理解和熟练掌握Java的多线程特性及...

    java多线程

    在实际开发中,我们还需要关注死锁(Deadlock)、活锁(Livelock)和饥饿(Starvation)等问题,以及如何通过合理设计和使用同步机制来避免这些问题。 最后,工具在Java多线程开发中也起着重要作用,例如JVisualVM...

    Java Thread Programming

    - 死锁(Deadlock)、活锁(Livelock)、饥饿(Starvation):多线程环境下可能出现的同步问题。 - 资源竞争:多个线程对同一资源的并发访问可能导致数据不一致。 9. **异常处理**: - 线程中的异常不会传播到...

    Java并发编程实践

    在这一章中,作者深入讨论了多线程环境下共享数据带来的问题,如数据竞争(Race Condition)、死锁(Deadlock)、活锁(LiveLock)和饥饿(Starvation)。介绍了 volatile 关键字的作用以及synchronized 关键字在...

    计算机后端-Java-Java高并发从入门到面试教程-容思路.zip

    在实战部分,我们会接触到如何设计和优化并发程序,如避免死锁(Deadlock)、饥饿(Starvation)和活锁(Livelock)。此外,还将讨论Java并发编程的最佳实践,如使用Future和Callable进行异步计算,以及如何有效地...

    C++ 多线线程,生产者消费者

    在处理多线程时,还应注意其他并发问题,如竞态条件(race condition)、活锁(live lock)和饥饿(starvation)。竞态条件是指多个线程同时访问并修改同一数据,可能导致不一致的结果。活锁与死锁类似,但线程不是...

    Java精华面试三套题

    3. 分析死锁(Deadlock)、活锁(LiveLock)和饥饿(Starvation)问题及其避免策略。 4. 讨论并发工具类,如CountDownLatch、CyclicBarrier、Semaphore等。 5. 探讨Java并发容器,如ConcurrentHashMap、...

    MultiThreadingExamples:Java基础知识中讲授的多线程示例程序-多线程并发作者:David Flynn

    - Java中,可以通过继承`Thread`类或实现`Runnable`接口来创建线程。 2. **线程的创建与启动**: - 继承`Thread`类,重写`run()`方法,然后创建线程对象并调用`start()`方法。 - 实现`Runnable`接口,定义`run()...

    java代码-水井实验报告

    在并发编程中,理解死锁(deadlock)、活锁(livelock)和饥饿(starvation)等潜在问题至关重要。水井实验可以帮助学生通过实践来识别和避免这些问题。例如,如果没有正确地实现线程同步,可能导致所有工人线程互相...

    The Art of Multiprocessor Programming

    处理器同步需要处理诸如竞争条件(Race Condition)、死锁(Deadlock)和饥饿(Starvation)等多线程问题。 接下来要理解的概念是锁(Locks)和锁协议。锁是用于同步控制的一种技术,它可以防止多个线程同时访问...

    ConcurrentProgramming:CSCI 4830 的存储库

    9. **活锁(LiveLock)与饥饿(Starvation)**:活锁是线程反复尝试但无法取得进展的情况,而饥饿则是线程因资源分配不均而长时间无法执行。理解这些现象并学会预防是提高并发程序稳定性的重要一环。 10. **并发...

    当前的项目

    在进行并发编程时,我们还需要关注死锁(Deadlock)、活锁(LiveLock)和饥饿(Starvation)等问题,以及如何通过避免锁竞争、合理设计线程优先级和使用适当的同步机制来防止这些问题。 最后,单元测试和性能测试在...

    Windows并发编程指南pdf

    - **饥饿 (Starvation)** - 饥饿问题的发生原因及其解决方案。 - 如何设计公平的并发控制机制。 - **当前状态 (Where Are We?)** - 当前并发隐患预防技术的发展状况。 ##### 12. 并行容器 (Parallel Containers...

Global site tag (gtag.js) - Google Analytics