• Java多线程程序设计小记


    一、什么是线程

    基础知识。线程是CPU调度的最小单元。一个线程可以看作是在执行一个任务。除创建和销毁,线程的生命周期还包括就绪、运行、阻塞。

    二、多线程的工作原理

    CPU是按时间片来运行任务的,多个线程都有机会获得时间片,这样多个任务就可以并发地执行。线程间的切换会涉及到上下文保存的开销。由于线程间共享进程内的数据资源,故线程切换的开销比进程切换的开销要小很多。在大多数通用的处理器中,上下文切换的开销相当于5000到10000个时钟周期。

    因为大多时候一个线程不可能满负荷地占用CPU,会有一些IO或接口调用的操作,这个时候CPU是空闲的,就可以切换别的线程执行,从而大大地提高效率和并发量。

    三、如何使用多线程

    创建并启动多个线程就可以实现多线程,你大致可以通过以下三种方式:

    new Thread(Runnable).start();

    ExecutorService.execute(Runnable);

    Future<?> = ExecutorService.submit(Callable<?>);

    如何获得ExecutorService,如下。区别很明显,具体含义参见API。

    Executors.newSingleThreadExecutor();

    Executors.newCachedThreadPool();

    Executors.newFixedThreadPool(nThreads);

    Executors.newScheduledThreadPool(corePoolSize);

    除了简单的创建并启动,你还可以通过ScheduledExecutorService来调度你的线程,你可以让线程等待多长时间启动,并多久循环,使用很简单,具体参见API。

    四、多线程带来的问题

    除线程切换开销外,最大的问题就是多个线程竞争共享资源时,可能会破坏共享资源,因为很多操作都不是原子的。比如A正在写共享资源G,可能还未写完B就来读,得到不正确的G;可能B读完还要写入,导致G被破坏。即使能保证共享资源不被破坏,也可能根据共享状态作判断的时候取不到正确时机的状态而判断错误。比如A在时刻1取到共享状态G为true,当执行过程中可能G被B修改为了false,A后续依赖B为true的操作将是错误的。

    为了解决线程安全,程序设计会变得复杂,同时避免不了对共享资源进行锁定,这样阻塞会更频繁,可能还会死锁。死锁的四个必要条件:互斥、持有并等待、非抢占式、循环等待。

    总之,多线程会给你带来莫名其妙的问题,状态出错、数据出错、或者偶尔的性能下降。

    五、如何保证线程安全

    1. 线程内部的资源是线程安全的。

    2. 只读资源是线程安全的。

    3. 对共享资源操作方法或代码块使用同步synchronized,保证同一时刻只有一个线程访问共享资源,是线程安全的。

    4. 当一个线程将对共享资源进行写操作时或者后续操作依赖读操作的结果时,先获取资源的锁(trylock),对资源进行锁定,操作完后释放锁,可以保证线程安全。

    六、多线程优化思路

    逐步从以下几个方面去考虑:

    1. 是否一定要使用多线程,是否一定要共享资源。

    2. 避免热点域成为共享的竞争资源。

    3. 避免使用独占锁,寻找可行的替代方式,如依赖concurrent包中的数据结构(最好了解其实现),采用读写锁等。

    4. 避免对大段操作加锁,缩小锁的范围,快进快出。

    5. 避免对大量数据加锁,减少锁的粒度,进行分拆和分离。

    6. 监控CPU利用率、内存占有和释放情况(GC)来进行分析。

  • 相关阅读:
    剑指OFFER之包含min函数的栈
    剑指OFFER之二叉树的镜像
    关于【最长递增子序列(LIS)】
    题目1113:二叉树
    剑指OFFER之字符串的排列
    题目1120:全排列
    题目1460:Oil Deposit
    题目1459:Prime ring problem
    剑指OFFER之二叉树中和为某一值的路径
    python 线程、进程
  • 原文地址:https://www.cnblogs.com/dayhand/p/3634847.html
Copyright © 2020-2023  润新知