Java并发编程实践(读书笔记) 任务执行(未完)

任务的定义

大多数并发程序都是围绕任务进行管理的.任务就是抽象和离散的工作单元. 

 

任务的执行策略 

1.顺序的执行任务

这种策略的特点是一般只有按顺序处理到来的任务.一次只能处理一个任务,后来其它任务都要等待处理.响应性很糟糕,吞吐量低.系统资源利用率低.

2.显示的为任务创建线程

为每个任务创建对应一个线程,响应快,系统资源利用路高.缺点是资源消耗量大,如果有大量任务要执行的话,系统迟早会因为无限制创建过多的线程而造成内存耗尽.特别当创建的线程数量远远大于系统的CPU核数,由于每一个核同一时刻只能执行一个线程,所以系统要执行很多不必要的线程上下文切换,造成资源大量浪费.

3.Executor框架

Executor接口本身很简单,就一个execute方法.但是由Executor这个接口衍生出来的类,功能非常强大.可以这么认为,Executor框架这是线程管理的工具.可以对线程的生命周期和执行策略进行管理.

Executor接口

public interface Executor {    void execute(Runnable command);}

Executor框架是靠ThreadPoolExecutor实现的,简单理解为是一个线程池.其实是通过线程池和一个阻塞队列BlockingQueue<Runnable>对线程进行管理.

 

页面渲染器实例

 

---

该实例要实现2个任务,第一是渲染文本(速度快),第二个是渲染图片(速度慢).渲染图片的时候要先下载图片才能渲染.

 

1.第一种方式:顺序执行页面渲染

public class SingleThreadRenderer {    public void renderPage(CharSequence source) {        renderText(source);// 处理文本，速度快        List<ImageData> imageData = new ArrayList<>();        for (ImageInfo info : scanForImageInfo(source)) {            imageData.add(info.downloadImage());// 下载图片，速度慢        }        for (ImageData data : imageData) {            renderImage(data);// 处理图片        }    }}

这种实现方式简单,但是缺点也很明显,就是渲染文本和渲染图片不能并发执行,CPU利用率低.

 

2.第二种方式:使用Future实现页面渲染器

Future可以持有异步并发线程的执行结果,Executors可以对线程执行并发操作.

 

public class FutureRenderer {    private final ExecutorService exec = Executors.newFixedThreadPool(Runtime            .getRuntime().availableProcessors());    public void renderPage(CharSequence source) {        final List<ImageInfo> imageInfos = scanForImageInfo(source);        Callable<List<ImageData>> task = new Callable<List<ImageData>>() {            public List<ImageData> call() throws Exception {                List<ImageData> imageData = new ArrayList<>();                for (ImageInfo info : imageInfos) {                    imageData.add(info.downloadImage());// 下载图片，速度慢                }                return imageData;            }        };        Future<List<ImageData>> f = exec.submit(task);        //渲染图片的线程正在执行的同时处理文本任务        renderText(source);// 处理文本，速度快        try {            List<ImageData> imageDatas = f.get();            for (ImageData data : imageDatas) {                renderImage(data);// 处理图片            }        } catch (InterruptedException | ExecutionException e) {            // TODO Auto-generated catch block            e.printStackTrace();        }    }
}

这种执行策略仍旧有局限性,这是由于并行运行异类任务并不会获得好的性能.只有大量相互独立的且同类的任务进行并发处理,才能获得真正性能提升.

 

3.第三种方式:使用CompletionService的页面渲染器

 

public class CompletionServiceRenderer {    private final ExecutorService exec = Executors.newFixedThreadPool(Runtime            .getRuntime().availableProcessors());    public void renderPage(CharSequence source) {        final List<ImageInfo> imageInfos = scanForImageInfo(source);        CompletionService<ImageData> completionService = new ExecutorCompletionService<>(                exec);        for (final ImageInfo info : imageInfos) {            Callable<ImageData> task = new Callable<ImageData>() {                public ImageData call() throws Exception {                    return info.downloadImage();                }            };            completionService.submit(task);        }        renderText(source);// 处理文本，速度快        for (int i = 0; i < imageInfos.size(); i++) {            try {                Future<ImageData> future = completionService.take();                ImageData imageData = future.get();                renderImage(imageData);// 处理图片            } catch (InterruptedException | ExecutionException e) {                // TODO Auto-generated catch block                e.printStackTrace();            }        }    }}

​
这种方式不用等下载所有图片才处理,而是每下载一张图片就处理,实现了很好的并发行.