有一个任务队列,分别有A、B、C三种类型的任务,设计一种功能,让三种任务分别按照x:y:z(具体比例可配置)的比例进行执行

4 篇文章 0 订阅

朋友的面试题,如下

有一个任务队列,分别有A、B、C三种类型的任务,设计一种功能,让三种任务分别按照x:y:z(具体比例可配置)的比例进行执行

解之。
主要的思路是lock+condition处理任务调度。

package test;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * 有一个任务队列,分别有A、B、C三种类型的任务,设计一种功能, 让三种任务分别按照x:y:z(具体比例可配置)的比例进行执行
 * 
 */
public class Test {
    /*
     * 抽象具体化:比如有一个打印的功能,A任务打印A,以此类推 按照比例1:1:1执行,ABC 按照比例2:3:2执行,AABBBCC
     * 需三个线程分别处理三个任务,线程任务调度机制lock/condition
     */
    static Lock lock = new ReentrantLock();
    static Condition conA = lock.newCondition();
    static Condition conB = lock.newCondition();
    static Condition conC = lock.newCondition();
    static int a = 0, b = 0, c = 0, count, sum = 0;
    static Boolean flag = false;

    public static void main(String[] args) {
        count = 10; // 任务总数
        a = 1; // A任务比例
        b = 2; // B任务比例
        c = 1; // C任务比例
        new Thread(new TaskA()).start();
        new Thread(new TaskB()).start();
        new Thread(new TaskC()).start();
    }

    static class TaskA implements Runnable {
        @Override
        public void run() {
            while (true) {
                if (lock.tryLock()) {
                    try {
                        for (int i = 0; i < a; i++) {
                            if (sum == count) {
                                return;
                            }
                            System.out.print("A");
                            sum++;
                        }
                        conB.signal();
                        conA.await();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lock.unlock();
                    }
                }
            }
        }
    }

    static class TaskB implements Runnable {
        @Override
        public void run() {
            while (true) {
                if (lock.tryLock()) {
                    try {
                        for (int i = 0; i < b; i++) {
                            if (sum == count) {
                                return;
                            }
                            System.out.print("B");
                            sum++;
                        }
                        conC.signal();
                        conB.await();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lock.unlock();
                    }
                }
            }
        }
    }

    static class TaskC implements Runnable {
        @Override
        public void run() {
            while (true) {
                if (lock.tryLock()) {
                    try {
                        for (int i = 0; i < c; i++) {
                            if (sum == count) {
                                return;
                            }
                            System.out.print("C");
                            sum++;
                        }
                        conA.signal();
                        conC.await();
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    } finally {
                        lock.unlock();
                    }
                }
            }
        }
    }

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值