线程一：进程和线程

进程

为什么引入进程

从理论角度看，是对正在运行的程序过程的抽象。

        在我们的电脑中，同时运行着很多不同类型的程序，比如编程工具，音乐播放器，游戏等等。现代操作系统可以同时运行成百上千个程序。在资源管理器里，除了上述程序以外，还能看到很多操作系统启动的程序。由于运行中的程序数量多、特征各异，管理起来相当麻烦。为了方便运行系统对正在运行的程序进行管理，我们需要一个统一的抽象。

从实现角度看，是一种数据结构。

        在操作系统视角下任务都是包含数据、代码、堆栈等内容的“进程”，这种数据结构目的在于清晰地刻画动态系统的内在规律，有效管理和调度进入计算机系统主存储器运行的程序。

进程的概念

        是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配的基本单位，是操作系统结构的基础。

        主要分为两点：第一，进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stack region）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内存；堆栈区域存储着活动过程调用的指令和本地变量。第二，进程是一个“执行中的程序”。程序是一个没有生命的实体，只有处理器赋予程序生命时（操作系统执行之），它才能成为一个活动的实体，我们称其为进程。

简单来概括：进程就是一段程序的执行过程，也看到有人说：进程是一个执行中的程序的实例。

进程的作用

        进程是为了提高CPU的执行效率，减少因为程序等待带来的CPU空转以及其他计算机软硬件资源的浪费。

进程的特点

        1. 动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。

        2. 并发性：任何进程都可以同其他进程一起并发执行。

        3. 独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；

        4. 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进

        5. 结构特征：进程由程序、数据和进程控制块三部分组成。

        6. 多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变。

进程的状态

就绪状态（Ready）：当进程分配到除CPU以外的必要资源后，只要再获得CPU，便可以立即执行，进程这时的状态为就绪状态。在一个系统中处于就绪状态的进程可能有多个，通常将它们排成一个队列，称为就绪队列。

阻塞状态（Blocked）：正在执行的进程由于发生某事件或接受某消息无法继续执行时，便放弃处理机而处于暂停状态，也即进程的执行收到阻塞，把这种暂停状态称为阻塞状态，有时也称为等待状态和封锁状态。通常使进程处于阻塞的原因有：请求I/O，申请缓冲空间。也会产生一个相应的阻塞队列。

运行状态（Running）：进程已获得CPU，其程序正在执行。在单处理机系统中，只有一个进程处于执行状态，在多处理机系统中，则有多个进程处于执行状态；

进程的优缺点

优点：

        1. 顺序程序的特点：具有封闭性和可再现性;

        2. 实现了程序的并发执行和资源共享，提高了系统的效率和系统的资源利用率。

缺点：

        1. 进程在创建和销毁的过程中会消耗大量的资源：创建进程，申请内存，申请文件资源，把PCB加入链表销毁进程，把PCB从链在中删除，释放内存、文件资源。

        2. 进程间内存无法共享，通讯也比较麻烦。

        可再现性： 指只要程序执行时的环境和初始条件相同，当程序重复执行时，不论是它从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。

         封闭性： 程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。

线程（thread）

为什么引入进程

        1. 线程又叫做轻量级进程，同类的多个线程共享进程的堆和方法区资源，引入线程不仅可以提高运行效率，还节省了申请和释放资源的开销。

        2. 一个进程内部的线程之间是共享这个进程的内存空间的，线程之间通信很方便。

线程的概念

        是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。

线程的作用

为了减少进程切换和创建的开销，提高执行效率和节省资源 。

线程的特点

        1. 轻型实体：线程的实体包括程序、数据和TCB，基本不包含系统资源。线程是动态概念，它的动态特性由线程控制块（Thread Control Block）描述

        2. 独立调度和分派的基本单位：在多线程OS中，线程是能独立运行的基本单位，因而也是独立调度和分派的基本单位。由于线程很“轻”，故线程的切换非常迅速且开销小（在同一进程中的）。

        3.可并发执行：在一个进程中的多个线程之间，可以并发执行，甚至允许在一个进程中所有线程都能并发执行；同样，不同进程中的线程也能并发执行，充分利用和发挥了处理机与外围设备并行工作的能力。

        4. 共享进程资源。

线程的状态

        1. NEW ：创建一个Java线程,但还没有调用 start()方法,也就是没有参与CPU调度,此时就是一个Java的对象

        2. RUNNABLE ：运行或在就绪队列中（PCB的就绪队列），随时可以在CPU上执行。

        3. TERMINATED ：线程执行完成,PCB在操作系统中已经销毁,但是Java对象还在。
        4. TIMED_WATING ：等待一段时间（有时间限制）。
        5. WAITING ：没有时间限制的等待。必须满足一定条件才能解除阻塞状态，join和 wait都会进入 WAITING。
        6. BLOCK ：等待锁的时候进入的阻塞状态，暂时不方便在CPU上执行。

线程的优点和缺点

优点：

        1. 方便通信：由于同一进程下的线程之间共享数据空间，所以一个线程的数据可以直接为其它线程所用，这不仅快捷，而且方便;

        2. 高并发性：一个进程可创建多个线程来执行同一个程序的不同部分。

        3. 开销少：创建线程比创建进程要快，所需开销少，占用的资源也少；

        4. 使多CPU系统更加有效：操作系统会保证当线程数不大于CPU数目时，不同的线程运行于不同的CPU上;

缺点：

        1. 调度时，要保存线程状态，频繁调度，需要占用大量的机时。

        2. 程序设计上容易出错。

        3. 一个线程出问题可能影响整个线程。

拓展：进程和程序的区别

        1. 程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。

        2. 程序是永存的；进程是暂时的，是程序在数据集上的一次执行，有创建有撤销。

        3. 进程是由进程控制块、程序段、数据段三部分组成;

        4. 进程可以创建其他进程，但程序不行。

        5. 进程和程序不是一一对应的： 一个程序可对应多个进程即多个进程可执行同一程序； 一个进程可以执行一个或几个程序

        6. 进程是资源分配和独立运行的基本单元，可以独立执行。但在传统操作系统中，程序不能独立执行。

        7.进程具有并发性，但是程序没有

重点：进程和线程的区别