java并发编程(二)---上下文切换

 以下代码示例：

public class ConcurrencyTest {
    private static final long count = 10000l;
    public static void main(String[] args) throws InterruptedException {
        concurrency();
        serial();
    }
    private static void concurrency() throws InterruptedException {
        long start = System.currentTimeMillis();
        Thread thread = new Thread(new Runnable() {
            @Override
            public void run() {
                int a = 0;
                for (long i = 0; i < count; i++) {
                    a += 5;
                }
            }
        });
        thread.start();
        int b = 0;
        for (long i = 0; i < count; i++) {
            b--;
        }
        thread.join();
        long time = System.currentTimeMillis() - start;
        System.out.println("concurrency :" + time+"ms,b="+b);
    }
    private static void serial() {
        long start = System.currentTimeMillis();
        int a = 0;
        for (long i = 0; i < count; i++) {
            a += 5;
        }
        int b = 0;
        for (long i = 0; i < count; i++) {
            b--;
        }
        long time = System.currentTimeMillis() - start;
        System.out.println("serial:" + time+"ms,b="+b+",a="+a);
    }
}

在代码中如何可以减少上下文切换的次数呢？

1、无锁并发编程：多线程竞争锁时会产生上下文切换，所以在使用多线程处理数据时，可以使用一些办法来避免使用锁，例如将数据的ID按照hash算法来取模分段，不同线程处理不同的数据。

２、CAS算法：java的Atomic包使用CAS算法来更新数据，而不使用加锁

３、是用最少线程：避免创建不必要的线程，比如任务很少，但是创建了很多的线程来处理，这样会造成大量线程处于等待状态

４、协程：在单线程里面实现多任务的调度，并在单个线程里维持多个任务间的切换