（1）进程的概念（Dijkstra）

进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。

（2）进程与程序的联系与区别

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

② 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。

注：程序可看作一个菜谱，而进程则是按照菜谱进行烹调的过程。

③ 进程和程序组成不同：进程是由程序、数据和进程控制块三部分组成的。

④ 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

（3）进程的特征

动态性：进程是程序的执行，同时进程有生命周期。

并发性：多个进程可同存于内存中，能在一段时间内同时执行。

独立性：资源分配和调度的基本单位。

制约性：并发进程间存在制约关系，造成程序执行速度不可预测性，必须对进程的并发执行次序、相对执行速度加以协调。

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

进程的三种基本状态：

（1）运行态(running)

当进程得到处理机，其执行程序正在处理机上运行时的状态称为运行状态。

在单CPU系统中，任何时刻最多只有一个进程处于运行状态。在多CPU系统中，处于运行状态的进程数最多为处理机的数目。

（2）就绪状态(ready)

当一个进程已经准备就绪，一旦得到CPU，就可立即运行，这时进程所处的状态称为就绪状态。系统中有一个就绪进程队列，处于就绪状态进程按某种调度策略存在于该队列中。

(3)等待态（阻塞态）（Wait / Blocked ）

若一个进程正等待着某一事件发生(如等待输入输出操作的完成)而暂时停止执行的状态称为等待状态。     处于等待状态的进程不具备运行的条件，即使给它CPU，也无法执行。系统中有几个等待进程队列（按等待的事件组成相应的等待队列）。



运行到等待：等待某事件的发生（如等待I/O完成）

等待到就绪：事件已经发生（如I/O完成）

运行到就绪：时间片到（例如，两节课时间到，下课）或出现更高优先级进程，当前进程被迫让出处理器。

就绪到运行：当处理机空闭时，由调度（分派）程序从就绪进程队列中选择一个进程占用CPU。

  上述三种状态是进程最基本的状态，在实际的操作系统实现中，进程远不止这三种状态。


进程为什么要有“挂起”状态?

     由于系统不断创建进程，系统资源特别是主存已不能满足进程运行要求，此时必须将某些进程挂起（suspend），置于磁盘对换区，释放其所占资源，暂时不启用低级调度，起到平滑负载的目的。


进程的描述和组成

进程内容及其状态集合称为进程映像。包括：

进程控制块：每个进程有一进程控制块，用来存储进程的标识信息、现场信息和控制信息。

程序块：

核心栈：每个进程捆绑一个核心栈，进程在核心态工作时，用来保存中断/异常现场等。

数据块：存放程序私有数据，用户栈也在数据块中开辟。

进程上下文

操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文。

进程在其当前上下文中运行，当系统调度新进程占有处理器时，新老进程随之发生上下文切换。即保存老进程状态而装入被保护了的新进程的状态，以便新进程运行

进程上下文组成

用户级上下文：由正文（程序）、数据、共享存储区、用户栈组成，占用进程的虚地址空间。

存器上下文：由程序状态字寄存器、指令计数器、栈指针、控制寄存器、通用寄存器等组成。

系统级上下文：由进程控制块、主存管理信息（页表或段表）、核心栈等组成。

进程控制块（Process Control Block，PCB）

每个进程有且仅有一个进程控制块

PCB是操作系统用于记录和刻划进程状态及有关信息的数据结构，是操作系统掌握进程的唯一资料结构。

系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志

进程与PCB是一一对应的,在创建进程时，建立PCB，并伴随进程运行的全过程，直到进程撤消而撤消。PCB就象我们的户口。

PCB的内容

①标识信息

进程标识ID：唯一，通常是一个整数

进程组标识ID

用户进程名

用户组名

②现场信息

寄存器内容（通用寄存器内容、控制寄存器内容、栈指针等）

③控制信息

进程调度信息：如进程状态、等待时间、等待原因、进程优先级、队列指针等

进程组成信息：如正文段指针、数据段指针、进程族系信息

进程间通信信息：如消息队列指针、所使用的信号量和锁

进程段、页表指针、进程映像在辅存地址

CPU的占用和使用信息：如时间片剩余量、已占用CPU时间、已执行时间总和、定时器信息、记账信息

进程特权信息：如主存访问权限、处理器特权

资源清单：所需全部资源、已分得资源

进程队列及其管理

处于同一状态的所有PCB组织在一起的数据结构称为进程队列。例如运行队列、就绪队列、等待队列。

同一状态进程的PCB既可按先来先到的原则排成队列;也可按优先数或其它原则排成队列。

通用队列组织方式：

   线性方式

   链接方式

   索引方式

（1）线性方式

OS根据进程的最大数目，静态分配主存中某块空间，所有进程的PCB都组织在一个线性表中。

优点：简单易行；

缺点：限定了系统中进程最大数，

     经常要扫描整个线性表，调度效率较低。

（2）链接方式

相同状态的进程PCB通过链接指针链接成一个队列。

不同状态的进程可排成不同的队列，如运行队列、就绪队列、等待队列。等待队列按等待原因不同可排成多个等待队列。

（3）索引方式

对具有相同状态的进程，分别设置各自的PCB索引表，如就绪索引表、等待索引表，记录PCB在PCB表中的地址.

进程切换

一个进程让出处理器，由另一个进程占用处理器的过程称为进程切换。

进程的切换使系统中的各进程均有机会占用CPU。

进程切换的步骤

保存被中断进程的处理器现场信息

修改被中断进程的进程控制块的有关信息，如进程状态等

把被中断进程的进程控制块加入有关队列

选择下一个占有处理器运行的进程

修改被选中进程的进程控制块的有关信息

根据被选中进程设置操作系统用到的地址转换和存储保护信息

根据被选中进程恢复处理器现场

进程的控制和管理

进程是有生命周期的：产生、运行、暂停、终止。进程生命周期的动态变化过程由进程管理程序来控制。

进程的控制和管理包括：

   进程创建

   进程撤消

   进程阻塞

   进程唤醒

   进程挂起

   进程激活

这些控制和管理功能由操作系统中的原语实现。

原语是在核心态执行、完成系统特定功能的不可分割的过程。

原语的特点是执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。

1.进程创建

进程创建类似于人出生后要到派出所报户口。

进程创建过程：

（1）在进程列表中增加一项，从PCB池中申请一个空闲PCB，为新进程分配惟一的进程标识符；

（2）为新进程的进程映像分配地址空间。进程管理程序确定加载到进程地址空间中的程序；

（3）为新进程分配除主存空间外的其他各种所需资源；

（4）初始化PCB，如进程标识符、处理器初始状态、进程优先级等；

（5）把新进程状态置为就绪态，并移入就绪进程队列；

（6）通知操作系统的某些模块，如记账程序、性能监控程序。

2.进程撤销

进程完成其任务或出现严重错误后，操作系统调用进程撤消原语撤消进程。相当于一个人死亡后，家人要去派出所消户口。

进程撤销过程：

（1）根据撤销进程标识号，从相应队列中找到并移出它；

（2）将该进程拥有的资源归还给父进程或操作系统；

（3）若该进程拥有子进程，先撤销它的所有子进程，以防它们脱离控制；

（4）回收PCB，并归还到PCB池。

3.进程阻塞和唤醒

当一个处在运行状态的进程，因等待某个事件的发生（如等待打印机）而不能继续运行时，进程将调用阻塞原语来阻塞自己，进程的状态由运行态转换为等待态（阻塞态）。

当等待事件完成时，会产生一个中断，激活操作系统，在系统控制下将被阻塞的进程唤醒，这个进程将由阻塞状态转换成就绪状态。

 

进程阻塞步骤：

（1）停止进程执行，保存现场信息到PCB

（2）修改进程PCB有关内容，如进程状态由运行态改为等待态等，并把修改状态后的进程移入相应事件的等待队列中；

（3）转入进程调度程序去调度其他进程运行。

进程唤醒步骤：

（1）从相应的等待队列中移出进程；

（2）修改进程PCB的有关信息，如进程状态改为就绪态，并移入就绪队列；

（3）若被唤醒进程比当前运行进程优先级高，重新设置调度标志。

线程及其实现

一、引入多线程的动机

引入进程的目的是为了使多个程序并发执行，以改善资源使用率、提高系统效率。

再引入线程，则是为了减少程序并发执行时所付出的时空开销，使得并发粒度更细、并发性更好。

进程的两项功能

1. 进程是资源分配和保护基本单位。

2.进程同时又是一个可独立调度和分派的基本单位。  

   进程作为一个资源拥有者，在创建、撤消、切换中，系统必须为之付出较大时空开销。所以系统中进程的数量不宜过多，进程切换的频率不宜过高，但这也就限制了并发程度的进一步提高。

为解决此问题，人们想到将进程的上述两个功能分开，即对作为调度和分派的基本单位，不同时作为独立分配资源的单位；对拥有资源的单位，不对之进行频繁切换，线程因而产生。

多线程环境中进程的定义

进程是操作系统中除处理器外进行的资源分配和保护的基本单位，它有一个独立的虚拟地址空间，用来容纳进程映像(如与进程关联的程序与数据)，并以进程为单位对各种资源实施保护，如受保护地访问处理器、文件、外部设备及其他进程(进程间通信)。

1.多线程环境中的线程概念

线程是操作系统进程中能够并发执行的实体，是处理器调度和分派的基本单位。

每个进程内可包含多个可并发执行的线程。

线程自己基本不拥有系统资源，只拥有少量必不可少的资源：程序计数器、一组寄存器、栈。

同属一个进程的线程共享进程所拥有的主存空间和资源。

2.引入线程的好处

创建一个新线程花费时间少（结束亦如此）

两个线程的切换花费时间少

因为同一进程内的线程共享内存和文件，因此它们之间相互通信无须调用内核

3. 线程与进程的比较

线程具有进程的许多特征，故又称轻型进程，传统进程称重型进程。

在引入线程的OS中，每一进程都拥有多个线程，至少一个。

(1)调度

在传统OS中，拥有资源、独立调度和分派的基本单位都是进程，在引入线程的系统中，线程是调度和分派的基本单位，而进程是拥有资源的基本单位。

在同一个进程内线程切换不会产生进程切换，由一个进程内的线程切换到另一个进程内的线程时，将会引起进程切换。

(2)并发性

在引入线程的系统中，进程之间可并发，同一进程内的各线程之间也能并发执行。因而系统具有更好的并发性。

(3)拥有资源

无论是传统OS，还是引入线程的OS，进程都是拥有资源的独立单位，线程一般不拥有系统资源，但它可以访问隶属进程的资源。即一个进程的所有资源可供进程内的所有线程共享。

(4)系统开销

进程的创建和撤消的开销要远大于线程创建和撤消的开销，进程切换时，当前进程的CPU环境要保存，新进程的CPU环境要设置，线程切换时只须保存和设置少量寄存器，并不涉及存储管理方面的操作，可见，进程切换的开销远大于线程切换的开销。

同时，同一进程内的各线程由于它们拥有相同的地址空间，它们之间的同步和通信的实现也变得比较容易。

线程的实现

多线程的实现分为三类：

用户级线程（User Level Thread，ULT）：对于这种线程的创建、撤消、和切换，由用户程序来实现，内核并不知道用户级线程的存在。

内核级线程（Kernel Level Thread ，KLT）：它们是依赖于内核的，即无论是用户进程中的线程，还是系统进程中的线程，它们的创建、撤消、切换都由内核实现。

混合式线程：同时支持ULT和KLT两种线程。

1.用户级线程（ULT）

由应用程序完成所有线程的管理

通过用户空间中的线程库来完成

内核并不知道线程的存在。

线程库

提供线程运行管理系统：

创建、撤消线程

在线程之间传递消息和数据

调度线程执行

保护和恢复线程上下文

用户级线程的优点和缺点

优点：

线程切换不调用核心

调度是应用程序特定的：可以按需要选择好的算法

ULT可运行在任何操作系统上（只需要线程库），可以在一个不支持线程的OS上实现 

缺点：

由于大多数系统调用是阻塞的，因此一个用户级线程的阻塞会引起整个进程的阻塞。

核心只将处理器分配给进程，同一进程中的两个线程不能同时运行于两个处理器上

2.核心级线程（KLT）

所有线程管理由核心完成

没有线程库，但核心提供线程API来使用线程

核心维护进程和线程的上下文

线程之间的切换需要核心支持

以线程为基础进行调度

核心级线程的优点和缺点

优点：

对多处理器，核心可以同时调度同一进程的多个线程

阻塞是在线程一级完成

缺点：

在同一进程内的线程切换调用内核，系统开销较大

3.混合式线程

既支持用户级线程，又支持内核级线程。

例子：Solaris

处理器调度

处理机是计算机系统中的重要资源。

处理机调度算法对整个计算机系统的综合性能指标有重要影响。

可把处理机调度分成三个层次：

高级调度

中级调度

低级调度

1.高级调度

也称为作业调度或长程调度。

作业调度的主要功能是根据作业调度算法选择外存上处于后备队列中的某些作业调入内存，并为他们分配必要的资源、创建作业相应的进程，在作业完成后还要做结束阶段的善后工作。

2.低级调度

也称进程/线程调度、短程调度。

进程调度的主要功能是根据一定的调度算法从就绪队列中选中一个进程/内核级线程获得处理器，让它使用。

低级调度是操作系统最核心部分，执行十分频繁，其调度策略的好坏直接影响整个系统的性能。

低级调度的调度方式：

（1）非剥夺式（非抢先式）

调度程序一旦把cpu分配给某一进程/线程后，便让他一直运行下去，直到进程完成或发生某事件不能运行时，才将cpu分配给其他进程。

这种调度方式通常用于批处理系统中。     

优点：简单，系统开销小

缺点：难以满足紧急任务的要求，实时系统不宜采用

（2）剥夺式（抢先式）

当一个进程/线程正在处理器上执行时，调度程序可根据某种原则剥夺cpu分配给其他进程/线程。

这种调度方式通常用于分时系统和实时系统中。 

剥夺的原则：

优先权原则

短作业（进程）优先原则

时间片原则

3.中级调度

又称平衡调度，中程调度

涉及进程在内外存间的交换，当主存资源紧缺时将暂不运行的进程从内存调至外存，此时这个进程处于“挂起”状态；当进程又具备运行条件且主存资源有空闲时，再将进城从外存调至内存。

中级调度的主要目的是提高内存利用率和系统吞吐量。

低级调度是各类操作系统必备的，在纯粹的分时系统或实时系统中，通常不需高级调度。一般系统都有高级调度和低级调度；功能完善的系统引入了中级调度。

选择调度算法的原则

l .资源利用率（特别是CPU利用率）

 CPU利用率=CPU有效工作时间/CPU总的运行时间，

 CPU总的运行时间=CPU有效工作时间+CPU空闲等待时间。 

2.吞吐率

  单位时间内处理的作业数。

 评价批处理系统性能的另一个重要指标。 

3.公平性

  确保每个用户每个进程获得合理的CPU份额或其他资源份额，不会出现饿死情况。

4.响应时间

交互式进程从提交一个请求(命令)到接收到响应之间的时间间隔称响应时间。

响应时间包括：请求传送到CPU时间、CPU处理请求的时间、响应回送到终端显示器的时间。

使交互式用户的响应时间尽可能短，或尽快处理实时任务，这是分时系统和实时系统衡量调度性能的一个重要指标。

5.周转时间

批处理用户从作业提交给系统开始，到作业完成为止的时间间隔称作业周转时间。

包括四部分时间：在外存后备队列上等待作业调度的时间，相应进程在就绪队列中等待进程调度的时间，进程在cpu上执行的时间、进程等待I/O操作完成的时间。

应使作业周转时间或平均作业周转时间尽可能短，这是批处理系统衡量调度性能的一个重要指标。

6.周转时间ti

   作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为：ti = tf – ts。

周转时间=作业等待时间+作业运行时间。

 

为了提高系统的性能，要让若干个用户的平均作业周转时间和平均带权周转时间最小。

 

平均作业周转时间 T

      T = (Σti) / n

带权周转时间 wi

     如果作业i的周转时间为ti，所需运行时间为tk，则

         wi=ti /tk

 

平均作业带权周转时间 W

       W = (Σwi) / n

作业与进程的关系

1. 作业的基本概念

（1）作业（job）

   用户提交给操作系统计算的一个独立任务。

（2）作业步（job step）

   一个作业可划分成若干加工步骤，称为一个作业步。

   典型的作业控制过程：

  “编译”、“链接” “装入”、“运行”

（3）作业控制块（ Job Control Block ，JCB）

为有效地管理作业，必须为进入系统的每个作业建立作业控制块。JCB是在批作业进入系统时，由Spooling系统建立的，它是作业存在于系统的标志，作业撤离时，JCB也被撤销。

JCB保存有系统对于作业进行管理所需要的全部信息。

批处理作业的组织和管理

一个作业从进入系统到运行结束经历四个不同的状态：

输入状态：

后备状态：

执行状态：

完成状态：




 

作业是任务实体，进程是完成任务的执行实体;没有作业任务，进程无事可干，没有进程，作业任务没法完成。

作业概念更多地用在批处理操作系统，而进程则可以用在各种多道程序设计系统。

处理器调度算法

一、先来先服务（First Come First Served，FCFS ）

 最简单的调度算法，即可用于作业调度，也可用于进程调度。

按作业（进程）来到的先后次序进行调度。

优点：易于实现

缺点：调度程序每次选择的作业是等待时间最久的，而不管作业的运行时间的长短，此算法效率低；

     有利于长作业，不利于短作业

二、最短作业（进程）优先算法

SJF：Shortest Job First

SPF：Shortest Process First

可用于作业调度和进程调度。

估计作业（进程）的CPU运行时间，选取估计时间最短的作业（进程）投入运行。

优点：

(1)易于实现。

(2)在一般情况下这种调度算法比先来先服务调度算法的调度性能比FCFS好。 

缺点：

(1)作业（进程）的执行时间是用户估计的，不一定准确，所以实现时不一定真正做到短作业优先调度。

(2)对长作业不利

  若系统不断接受新作业，就有可能使长作业长时间得不到调度。出现饥饿现象

(3)缺少剥夺机制，对分时、实时系统仍不理想

三、响应比最高者优先算法

（HRRF:Highest Response Ratio First）

FCFS与SJF是片面的调度算法。FCFS只考虑作业等候时间而忽视了作业的计算时问，SJF只考虑用户估计的作业计算时间而忽视了作业等待时间。

HRRF是介乎这两者之间的折衷算法，既考虑作业等待时间，又考虑作业的运行时间，既照顾短作业又不使长作业的等待时间过长，改进了调度性能。

响应比R = 作业周转时间 / 作业处理时间

       =（作业处理时间+作业等待时间）/ 作业处理时间

       = 1 +（作业等待时间 / 作业处理时间）

响应比最高者优先算法:每次调度时，计算所有作业的响应比，选择响应比最高的调度。 

短作业容易得到较高响应比，  

长作业等待时间足够长后，也将获得足够高的响应比，饥饿现象不会发生。

计算响应比导致一定的时间开销，此算法性能介于FCFS和SJF之间。

四、优先级调度算法

为作业或进程确定优先级，选择优先级最高的作业或进程调度。

1.两种方式

非剥夺式：某一进程被调度运行后，除非由于它自身的原因不能运行，否则一直运行下去。

剥夺式：当有比正在运行的进程优先级更高的进程就绪时，系统可强行剥夺正在运行进程的CPU，提供给具有更高优先级的进程使用。

 采用这种调度算法的关键是如何确定进程的优先级、一个进程的优先级确定之后是固定的，还是随着该进程运行的情况的变化而变化。

2.优先级类型

（1）静态优先级

   在进程创建时确定优先级，在进程运行时保持不变。

   确定优先级方法：

系统确定（内部优先级） ：考虑进程运行时间、使用资源，进程类型。

用户确定（外部优先级） ：考虑进程紧迫程度，计费与进程优先级有关。

（2）动态优先级

    在进程创建时创立一个优先级，系统在运行的过程中，根据系统的设计目标，不断地调整进程的优先级，这种方法的优点是能比较客观地反映进程的实际情况和保证达到系统设计目标。

    如等待时间长优先级可改变 。        

五、时间片轮转调度算法(Round Robin，RR)

分时系统中常用时间片轮转法。

把CPU划分成若干时间片,并且按顺序分配给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列末尾，等候下一轮调度。

1.时间片大小的确定

时间片大小对系统性能有很大影响。时间片太小，会导致频繁切换，增大系统开销；时间片太大，轮转一次时间加长，进程在一个时间片内完成，时间片轮转算法退化为FCFS算法，无法满足交互式用户需求。

确定时间片长度要从进程数目、切换开销、系统效率和响应时间等多方面加以考虑。

2.RR改进

RR由于采用固定时间片和仅有一个就绪队列，所以服务质量不够理想，进一步改进沿两个方向：

（1）将固定时间片改为可变时间片

    引入可变时间片轮转调度算法

（2）将单就绪队列改为多就绪队列

    引入多级反馈队列调度算法

六、多级反馈队列调度算法

（MLFQ：Multi-level Feedback Queue）

设置多个就绪队列，并为各个队列赋予不同的优先级，第一个队列最高，第二个次之……；各个队列时间片大小也不同，在优先级越高的队列中，为每个进程分配的时间片越小。

处理器调度先从第一个就绪进程队列中选取进程，同一队列中的进程按FCFS算法进行排队。只有在未选到时，才从较低级的就绪进程队列中选取。

当新进程进入内存后，首先放在第一个队列末尾，到轮到该进程执行时，如在该时间片完成，便可撤离系统；若未完成，则将该进程转入第二个队列末尾…

该算法具有较好的性能，能满足各类应用的需要。

分时交互型短作业：通常在第一队列规定的时间片完成，可使终端型用户满意。

短批处理作业：通常在第一队列和第二队列各执行一个时间片就能完成，周转时间仍很短。

长批处理作业：它将一次在第1，2，3…n个队列中运行。

线程概述

 进程 线程
	
 进程 线程概念
     1、进程：操作系统 调度程序 动态概念

     2、在进程内多条执行路径

            .一个进程可拥有多个并行的线程

            .一个进程中的线程共享相同的内存单元/内存地址空间、可以访问相同的变量和对象，而且它们从同一堆中分配对象、通信、数据交换、同步操作

            .由于线程间的通信是在同一地址空间上进行的，所以不需要额外的通信机制，这就是得通信更简便而且信息传递的速度也更快。

        （多个线程执行一个结果时就会出现并发情况）

 

线程和进程的区别

			
区别
			
			

			
进程
			
			

			
线程
			
		

			
根本区别
			
			

			
作为资源分配的单位
			
			

			
调度和执行的单位
			
		

			
开销
			
			

			
每个进程都有独立的代码和数据空间，进程间的切换会有较大的开销。
			
			

			
线程可以看成轻量级的进程，同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器（pc），线程切换的开销小。
			
		

			
所处环境
			
			

			
在操作系统中能同时运行多个任务（程序）
			
			

			
在同一应用程序中有多个顺序流同时执行
			
		

			
分配内存
			
			

			
系统在运行的时候会为每个进程分配不同的内存区域
			
			

			
除了CPU之外，不会为线程分配内存
			
		

			
包含关系
			
			

			
没有线程的进程是可以被看作单线程的，如果一个进程内拥有多个线程，则执行过程不是一条线的，而是多条线程共同完成的。
			
			

			
线程是进程的一部分，所以线程有的时候被称为是轻量级进程
			
		
了解完多线程之后先弄懂这两种发法区别
start()和run()的区别？

start()：

用start方法来启动线程，真正实现了多线程运行，这时无需等待run方法代码执行完直接继续执行下面的代码。通过调用Thread

类的start()方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一但得到cpu时间片，就开始执行run()方法，这里方法run()称为线程体，它包含了要执行的这个线程的内容，run()方法运行结束,此线程随即终止。

run():

run()方法只是类的一个普通方法而已，如果直接调用run()方法，程序中依然只有主线程这一个线程，其程序执行路径还是只有一条，还是要顺序执行，还是要等待run()方法体执行完毕后才可继续执行下面的代码，这样就没有达到写线程的目的。

总结：

调用start()方法可启动线程，而run()方法只是Thread的一个普通方法调用，还是在主线程里执行。这两个方法应该都比较熟悉，把需要并行处理的代码放在run()方法中，start()方法启动线程将自动调用run()方法,这是由jvm的内存机制规定的。并且run()方法必须是public访问权限，返回值类型为void。

一、线程创建之继承Thread类

package com.aozhi.thread;

/**
 *这种方式的缺点：那就是如果我们的类已经从一个类继承，则无法再继承Thread类。
 * 模拟赛车比赛
 * 创建多线程继承thread类实现run()方法
 * @author songhaibo
 *
 * 2019年7月11日-下午3:05:54
 */
public class TestThread {
	public static void main(String[] args) {
		Racing rc = new Racing();
		Ferrari fa = new Ferrari();
		rc.start();
		fa.start();
		//rc.run();
		//fa.run();
		for (int i = 0; i < 50; i++) {
			System.out.println("main--->" + i);
		}
	}
}

class Racing extends Thread {
	@Override
	public void run() {
		for (int i = 0; i < 50; i++) {
			System.out.println("GTR跑了" + i + "英里");
		}
	}
}

class Ferrari extends Thread {
	@Override
	public void run() {
		for (int i = 0; i < 50; i++) {
			System.out.println("Ferrari跑了" + i + "英里");
		}
	}
}


 

二、线程创建之一实现Runnable接口

package com.aozhi.thread;

/**
 * 使用静态代理模式
 * 实现接口便于共享资源
 * @author songhaibo
 *
 * 2019年7月11日-下午5:01:17
 */
public class TestRunnable {

	public static void main(String[] args) {
		//Runnable实现类对象，真实角色
		Thread1 role1 = new Thread1();
		//线程类代理角色，该类也实现了Runnable接口，代理角色
		Thread thread1 = new Thread(role1);//传入了真实角色的引用
		thread1.start();
	}
}

class Thread1 implements Runnable {
	@Override
	public void run() {
		//TODO
	}

}


在这里实现Runnable接口用到了设计模式里的静态代理模式，首先我们来看一下静态代理模式
参考文章：https://www.cnblogs.com/yxiaooutlook/p/7798563.html

package com.aozhi.thread;

/**
 * 静态代理模式
 * 要求：真实角色，代理角色；真实角色和代理角色要实现同一个接口，代理角色要持有真实角色的引用。
 * 
 *在Java中线程的设计就使用了静态代理设计模式，其中自定义线程类实现Runable接口，
 *Thread类也实现了Runalbe接口，在创建子线程的时候，传入了自定义线程类的引用，
 *再通过调用start()方法，调用自定义线程对象的run()方法。实现了线程的并发执行。
 *
 * @author songhaibo
 *
 * 2019年7月11日-下午4:17:22
 */
public class Staticproxy {
	public static void main(String[] args) {
		//创建真实角色对象
		Proxy realityRole = new RealityRole();
		//创建代理角色对象，并制定真实对象
		ProxyRole proxyRole = new ProxyRole(realityRole);
		//代理角色工作，本质调用的还是真实角色的功能
		proxyRole.run();
	}
}

/*
 * 共同的接口
 */
interface Proxy {
	public abstract void run();
}

//真实角色
class RealityRole implements Proxy {

	@Override
	public void run() {
		System.out.println("run");
	}
}

//
class ProxyRole implements Proxy {
	// 持有代理角色的引用
	private Proxy realityRole;

	//传入一个真实角色
	public ProxyRole(Proxy role) {
		realityRole = role;
	}

	@Override
	public void run() {
		//在真实角色功能运行之前，代理角色做准备工作
		doBefore();
		//执行真实角色的功能
		realityRole.run();
		//代理角色的收尾工作
		doAfter();

	}

	private void doBefore() {
		System.out.println("准备工作");
	}

	private void doAfter() {
		System.out.println("收尾工作");
	}

}

三、实现Callable接口

这种方式主要就是针对前两种都是实现run()方法，但是run()方法没有返回值，这种方式就是可以抛异常有返回值。

 

进程是什么？
程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。
在多道编程中，我们允许多个程序同时加载到内存中，在操作系统的调度下，可以实现并发地执行。这是这样的设计，大大提高了CPU的利用率。进程的出现让每个用户感觉到自己独享CPU，因此，进程就是为了在CPU上实现多道编程而提出的。
 
有了进程为什么还要线程？
进程有很多优点，它提供了多道编程，让我们感觉我们每个人都拥有自己的CPU和其他资源，可以提高计算机的利用率。很多人就不理解了，既然进程这么优秀，为什么还要线程呢？其实，仔细观察就会发现进程还是有很多缺陷的，主要体现在两点上：
进程只能在一个时间干一件事，如果想同时干两件事或多件事，进程就无能为力了。
进程在执行的过程中如果阻塞，例如等待输入，整个进程就会挂起，即使进程中有些工作不依赖于输入的数据，也将无法执行。
如果这两个缺点理解比较困难的话，举个现实的例子也许你就清楚了：如果把我们上课的过程看成一个进程的话，那么我们要做的是耳朵听老师讲课，手上还要记笔记，脑子还要思考问题，这样才能高效的完成听课的任务。而如果只提供进程这个机制的话，上面这三件事将不能同时执行，同一时间只能做一件事，听的时候就不能记笔记，也不能用脑子思考，这是其一；如果老师在黑板上写演算过程，我们开始记笔记，而老师突然有一步推不下去了，阻塞住了，他在那边思考着，而我们呢，也不能干其他事，即使你想趁此时思考一下刚才没听懂的一个问题都不行，这是其二。
现在你应该明白了进程的缺陷了，而解决的办法很简单，我们完全可以让听、写、思三个独立的过程，并行起来，这样很明显可以提高听课的效率。而实际的操作系统中，也同样引入了这种类似的机制——线程。
 
线程的优点
因为要并发，我们发明了进程，又进一步发明了线程。只不过进程和线程的并发层次不同：进程属于在处理器这一层上提供的抽象；线程则属于在进程这个层次上再提供了一层并发的抽象。如果我们进入计算机体系结构里，就会发现，流水线提供的也是一种并发，不过是指令级的并发。这样，流水线、线程、进程就从低到高在三个层次上提供我们所迫切需要的并发！
除了提高进程的并发度，线程还有个好处，就是可以有效地利用多处理器和多核计算机。现在的处理器有个趋势就是朝着多核方向发展，在没有线程之前，多核并不能让一个进程的执行速度提高，原因还是上面所有的两点限制。但如果讲一个进程分解为若干个线程，则可以让不同的线程运行在不同的核上，从而提高了进程的执行速度。
例如：我们经常使用微软的Word进行文字排版，实际上就打开了多个线程。这些线程一个负责显示，一个接受键盘的输入，一个进行存盘等等。这些线程一起运行，让我们感觉到我们输入和屏幕显示同时发生，而不是输入一些字符，过一段时间才能看到显示出来。在我们不经意间，还进行了自动存盘操作。这就是线程给我们带来的方便之处。
 
进程与线程的区别
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。
线程是进程的一个实体, 是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。
一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间可以并发执行。
进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序 健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

原作者：https://blog.csdn.net/zsl091125/article/details/52540348

实时调度：
速率单调调度：
最佳静态调度算法，

通过周期安排优先级，

周期越短优先级也越高，

执行周期最短的任务
最早期限调度：
最佳动态调度算法，

deadline越早优先级越高，

执行deadline最早的任务
多处理器调度：
现代操作系统的处理器越来越多，和之前的调度（针对一个CPU）都有区别

要考虑的问题

1.正常情况下，队列中的进程都是在一个CPU中执行，现在考虑的是进程在哪个CPU上执行

2.确保所有CPU的进程比较均匀（负载平衡），不会有的忙有的空闲，需要动态探测CPU的忙/空闲的情况
优先级反转：
正常运行情况下会有三个进程T1、T2、T3，T1优先级最高，T3最低。问题是，如果T1不能及时完成，会认为系统处于不稳定状态，从而重启系统。问题在于，T1需要等待T3完成了才能继续进行并完成，但T2又优先于T3使用CPU资源，导致T3还没完成，T2就开始了，间接导致T1要等待T2完成才能继续，结果T1未能及时完成任务
解决这种低优先级任务影响高优先级任务的办法是：

1.优先级继承

T3访问了资源，T1如果也要共享该资源，此时把T3优先级提升到和T1一样（也就是继承了T1的优先级），从而不会被T2抢占，让T3和T1都完成任务后再让给T2。
2.优先级天花板

一开始就统计哪些进程需要什么资源，然后把资源也定优先级，其等级等于【需要到该资源的所有进程中】最高的优先级