操作系统——进程与线程，以及先来先服务FCFS、优先级调度Priority Scheduling、短作业优先SJF、时间片流转RR简单题目介绍

预备知识

当我们在电脑（包括台式主机、手机、pad等）打开一个程序时，这时会创建一个进程此处就是等下要说明的进程状态中的新建。
以微信为例，当我们打开微信之后***此处就创建了一个微信进程***，能够与多个用户进行交流，同时能够看公众号之类的，其实这些都是在微信这个进程里创建新的线程。
这时可以打开任务管理器进行查看。可以看到一个个进程。

下拉微信，可以看到微信下的线程。

这是就能引出一个进程和线程的性质

线程的独立性，某进程中的线程对其他进程不可见

顾名思义就是：进程内的线程可以相互通信，但是进程A和进程B的线程无法通信。

下面来介绍进程的状态转化

• 新建-》就绪：
  直接创建之后就进入就绪态，新建态还在被创建，创建工作尚未完成，比如说内存不足。
• 就绪-》运行：获得处理器资源
• 运行-》阻塞：请求某一外设或者等待某事件的发生
• 阻塞-》就绪：请求外设结束或者等待的时间发生了

进程调度算法

1、先来先服务（FCFS）

先来的先进行服务直到完成（这个不具备抢占特性）。

2、优先级调度（Priority Scheduling）

根据优先级进行调度（一般来说是有抢占性的，特殊情况会进行说明）。

3、短作业有限（SJF）

从当前作业中选取一个时间最短的作业进行调度，直到完成或者阻塞。

4、时间片轮转调度算法（RR）

进程一个一个享用处理器资源，谁也不亏待。

其他：高相应比调度算法，多级队列调度算法

调度算法应用到题目中