《多线程》学习笔记

进程是指运行中的应用程序,每一个进程都有自己独立的内存空间。一个应用程序可以同时启动多个进程。

线程是指进程中的一个执行流程,有时也称为执行情景。一个进程可以由多个线程组成,即在一个进程中可以同时运行多个不同的线程,它们分别执行不同的任务。当进程内的多个线程同时运行时,这种运行方式称为并发运行。

线程与进程的主要区别在于:每个进程都需要操作系统为其分配独立的内存地址空间,而同一进程中的所有线程在同一块地址空间中工作,这些线程可以共享同一块内存和系统资源,比如共享一个对象或者共享已经打开的一个文件。

Java中,每个线程都有一个独立的程序计数器和方法调用栈。
- 程序计数器:也成为PC寄存器,当线程执行一个方法时,程序计数器指向方法区中下一条要执行的字节码指令。
- 方法调用栈:简称方法栈,用来跟踪线程运行中一系类的方法调用过程,栈中的元素称为栈帧。每当线程调用一个方法的时候,就会向方法栈压入一个新帧,帧用来存储方法的参数、局部变量和运算过程中的临时数据。

栈帧由以下3部分组成:
- 局部变量区:存放局部变量和方法参数
- 操作数栈:是线程的工作区,用来存放运算过程中生成的临时数据
- 栈数据区:为线程执行指令提供相关的信息,包括如何定位到位于堆区和方法区的特定数据,以及如何正常退出方法或者异常中断方法。

不要随便覆盖Thread类的start()方法
创建了一个线程对象后,线程并不自动开始运行,必须调用它的start()方法才能启动线程。在Thread子类中不要随意覆盖start()方法,假如一定要覆盖start()方法,那么应该先调用super.start()方法。

一个线程只能被启动一次

线程的状态转换
- 新建状态(New):用new语句创建的线程对象处于新建状态,此时它和其他Java对象一样,仅仅在堆区中被分配了内存
- 就绪状态(Runnable):当一个线程对象创建后,其他线程调用了它的start()方法,该线程就进入就绪状态,Java虚拟机会为它创建方法调用栈和程序计数器。处于这个状态的线程位于可运行池中,等待获得CPU的使用权
- 运行状态(Running):处于这个状态的线程占用CPU,执行程序代码。在并发运行环境中,如果计算机只有一个CPU,那么任何时刻只会有一个线程处于这个状态。如果计算机有多个CPU,那么同一时刻可以让几个线程占用不同的CPU,使他们都处于运行状态。只有处于就绪状态的线程才有机会转到运行状态
- 阻塞状态(Blocked):阻塞状态是指线程因为某些原因放弃CPU,暂时停止运行。当线程处于阻塞状态时,Java虚拟机不会给线程分配CPU,直到线程重新进入就绪状态,它才有机会转到运行状态
- 死亡状态(Dead):当线程退出run方法时,就进入死亡状态,该线程技术生命周期。线程有可能是正常执行完run方法而退出,也有可能是遇到异常而退出。不管线程正常结束还是异常结束,都不会对其他线程造成影响

阻塞状态可分为3种:
- 位于对象等待池中的阻塞状态(Blocked in object’s wait pool):当线程处于运行状态时,如果执行了某个对象的wait()方法,Java虚拟机就会把线程放到这个对象的等待池中
- 位于对象锁池中的阻塞状态(Blocked in object’s lock pool):当线程处于运行状态,试图获得某个对象的同步锁时,如果该对象的同步锁已经被其他线程占用,Java虚拟机就会把这个线程放到这个对象的锁池中
- 其他阻塞状态(Otherwise Blocked):当前线程执行了sleep()方法,或者调用了其他线程的join()方法,或者发出了I/O请求时,就会进入这个状态

线程调度
两种线程调度模型:分时调度模型和抢占式调度模型
分时调度:让所有线程轮流获得CPU的使用权,并且平均分配每个线程占用CPU的时间片
抢占式调度:指优先让可运行池中优先级高的线程占用CPU,如果可运行池中线程的优先级相同,那么就随机选择一个线程,使其占用CPU。处于运行状态的线程会一直运行,知道它不得不放弃CPU。Java虚拟机采用这种调度模式。

如果希望明确地让一个线程给另外一个线程运行的机会,可以采取以下办法之一:
- 调整各个线程的优先级
- 让处于运行状态的线程调用Thread.sleep()方法
- 让处于运行状态的线程调用Thread.yield()方法
- 让处于运行状态的线程调用另一个线程的join()方法

线程让步:Thread.yield()方法
当线程在运行中执行了Thread类的yield()静态方法,如果此时具有相同优先级的其他线程处于就绪状态,那么yield()方法将把当前运行的线程放到可运行池中并使另一个线程运行。如果没有相同优先级的可运行线程,则yield()方法什么都不做。

sleep()方法和yield()方法都是Thread类的静态方法,都会使当前处于运行状态的线程放弃CPU,把运行机会让给别的线程。两者的区别在于:
- sleep()方法会给其他线程运行的机会,而不考虑其他线程的优先级,因此会给较低优先级线程一个运行的机会;yield()方法只会给相同优先级或者更高优先级的线程一个运行的机会
- 当前线程执行了sleep(long millis)方法后,将转到阻塞状态,参数millis指定睡眠时间;当线程执行了yield()方法会,将转到就绪状态
- sleep()方法生命抛出InterruptedException异常,而yield()方法没有声明抛出任何异常
- sleep()方法比yield()方法具有更好的可移植性

等待其他线程技术:join()
当前运行的线程可以调用另一个线程的join()方法,当前运行的线程将转到阻塞状态,至值另一个线程运行结束,它才会恢复运行

后台线程
后台线程时值为其它线程服务的线程,也称为守护线程。
后台线程的特点:后台线程与前台线程相伴相随,只有所有前台线程都结束生命周期,后台线程才会结束生命周期。
主线程在默认情况下是前台线程,由前台线程创建的线程在默认情况下也是前台线程。调用Thread类的setDaemon(true)方法,就能把一个线程设置为后台线程。Thread类的isDaemon()方法用来判断一个线程是否是后台线程。
在使用后台线程时,由以下注意点:
- Java虚拟机所能保证的是,当所有前台线程运行结束时,加入后台线程还在运行,Java虚拟机就会终止后台线程
- 只有在线程启动前(即调用start方法以前),才能把它设置为后台线程
- 由前台线程创建的线程在默认情况下仍然是前台线程,由后台线程创建的线程在默认情况下任然是后台线程

线程的同步
每个Java对象都有且只有一个同步锁,在任何时刻,最多只允许一个线程有一个这把锁。
线程同步的特征:
- 如果一个同步代码块和非同步代码块同时操纵共享资源,仍然会造成对共享资源的竞争。因为当一个线程执行一个对象的同步代码块时,其它线程任然可以执行对象的非同步代码块
- 每个对象都有唯一的同步锁
- 在静态方法前面也可以使用synchronized修饰符
- 当一个线程开始执行同步代码块时,并不意味着必须以不中断的方式运行。进入同步代码块的线程也可以执行Thread.sleep()或者执行Thread.yield()方法,此时它并没有释放锁,只是把运行机会(即CPU)让给了其它线程
- synchronized声明不会被继承。如果一个用synchronized修饰的方法被子类覆盖,那么子类中这个方法不再保持同步,除非也用synchronized修饰
-
释放对象的锁
在以下情况下,持有锁的线程会释放锁:
- 执行完同步代码块,就会释放锁
- 在执行同步代码块的过程中,遇到异常而导致线程终止,锁也会被释放
- 在执行同步代码块的过程中,执行了锁所属对象的wait()方法,这个线程会释放锁,进入对象的等待池

以下情况下,线程不会释放锁:
- 在执行同步代码块的过程中,执行了Thread.sleep()方法,当前线程放弃CPU,开始睡眠,在睡眠中不会释放锁
- 在执行同步代码块的过程中,执行了Thread.yield()方法,当前线程放弃CPU,但不会释放锁
- 在执行同步代码块的过程中,其它线程执行了当前线程的suspend()方法,当前线程被暂停,但不会释放锁。但是suspend方法已经被废弃

线程通信
java.lang.Object类中提供了两个用于线程通信的方法:
- wait():执行该方法的线程释放对象的锁,Java虚拟机把该线程放到该对象的等待池中国。该线程等待其他线程将它唤醒
- notify():执行该方法的线程唤醒在对象的等待成中等待的一个线程。Java虚拟机从对象的等待池中随机选择一个线程,把它转到对象的锁池中

线程组
Java中的ThreadGroup类表示线程组,它能够对一组线程进行集中管理。用户创建的每个线程均属于某线程组。在创建一个线程对象时,可以通过以下构造方法指定它所属的线程组:
Thread(ThreadGroup group, String name)
当Java应用程序运行时,Java虚拟机会创建名为main的线程组,在默认个情况下,所有线程都属于这个线程组。
线程一旦加入某线程组,该线程就一直存在于该线程组中直至线程死亡,不能再中途改变线程所属的线程组。
用户创建的线程组都有一个父亲线程组,在默认情况下,如果线程A创建了一个新的线程组,那么这个线程组以线程A所属的线程组作为父亲线程组。此外,在构造线程组实例时,可以显示指定父亲线程组,例如:
ThreadGroup(ThreadGroup group, String name)

ThreadLocal类
ThreadLocal类可用来存放线程的局部变量,每个线程都有单独的局部变量,彼此之间不会共享。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1 目标检测的定义 目标检测(Object Detection)的任务是找出图像中所有感兴趣的目标(物体),确定它们的类别和位置,是计算机视觉领域的核心问题之一。由于各类物体有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具有挑战性的问题。 目标检测任务可分为两个关键的子任务,目标定位和目标分类。首先检测图像中目标的位置(目标定位),然后给出每个目标的具体类别(目标分类)。输出结果是一个边界框(称为Bounding-box,一般形式为(x1,y1,x2,y2),表示框的左上角坐标和右下角坐标),一个置信度分数(Confidence Score),表示边界框中是否包含检测对象的概率和各个类别的概率(首先得到类别概率,经过Softmax可得到类别标签)。 1.1 Two stage方法 目前主流的基于深度学习的目标检测算法主要分为两类:Two stage和One stage。Two stage方法将目标检测过程分为两个阶段。第一个阶段是 Region Proposal 生成阶段,主要用于生成潜在的目标候选框(Bounding-box proposals)。这个阶段通常使用卷积神经网络(CNN)从输入图像中提取特征,然后通过一些技巧(如选择性搜索)来生成候选框。第二个阶段是分类和位置精修阶段,将第一个阶段生成的候选框输入到另一个 CNN 中进行分类,并根据分类结果对候选框的位置进行微调。Two stage 方法的优点是准确度较高,缺点是速度相对较慢。 常见Tow stage目标检测算法有:R-CNN系列、SPPNet等。 1.2 One stage方法 One stage方法直接利用模型提取特征值,并利用这些特征值进行目标的分类和定位,不需要生成Region Proposal。这种方法的优点是速度快,因为省略了Region Proposal生成的过程。One stage方法的缺点是准确度相对较低,因为它没有对潜在的目标进行预先筛选。 常见的One stage目标检测算法有:YOLO系列、SSD系列和RetinaNet等。 2 常见名词解释 2.1 NMS(Non-Maximum Suppression) 目标检测模型一般会给出目标的多个预测边界框,对成百上千的预测边界框都进行调整肯定是不可行的,需要对这些结果先进行一个大体的挑选。NMS称为非极大值抑制,作用是从众多预测边界框中挑选出最具代表性的结果,这样可以加快算法效率,其主要流程如下: 设定一个置信度分数阈值,将置信度分数小于阈值的直接过滤掉 将剩下框的置信度分数从大到小排序,选中值最大的框 遍历其余的框,如果和当前框的重叠面积(IOU)大于设定的阈值(一般为0.7),就将框删除(超过设定阈值,认为两个框的里面的物体属于同一个类别) 从未处理的框中继续选一个置信度分数最大的,重复上述过程,直至所有框处理完毕 2.2 IoU(Intersection over Union) 定义了两个边界框的重叠度,当预测边界框和真实边界框差异很小时,或重叠度很大时,表示模型产生的预测边界框很准确。边界框A、B的IOU计算公式为: 2.3 mAP(mean Average Precision) mAP即均值平均精度,是评估目标检测模型效果的最重要指标,这个值介于0到1之间,且越大越好。mAP是AP(Average Precision)的平均值,那么首先需要了解AP的概念。想要了解AP的概念,还要首先了解目标检测中Precision和Recall的概念。 首先我们设置置信度阈值(Confidence Threshold)和IoU阈值(一般设置为0.5,也会衡量0.75以及0.9的mAP值): 当一个预测边界框被认为是True Positive(TP)时,需要同时满足下面三个条件: Confidence Score > Confidence Threshold 预测类别匹配真实值(Ground truth)的类别 预测边界框的IoU大于设定的IoU阈值 不满足条件2或条件3,则认为是False Positive(FP)。当对应同一个真值有多个预测结果时,只有最高置信度分数的预测结果被认为是True Positive,其余被认为是False Positive。 Precision和Recall的概念如下图所示: Precision表示TP与预测边界框数量的比值 Recall表示TP与真实边界框数量的比值 改变不同的置信度阈值,可以获得多组Precision和Recall,Recall放X轴,Precision放Y轴,可以画出一个Precision-Recall曲线,简称P-R
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值