文章目录
1.什么是进程
进程从字面意思理解就是运行中的程序,是对应用程序运行状态的封装,一个应用程序的启动到关闭过程对应着一个进程的出生到死亡的过程,从进程中可以获取到应用程序运行的相关信息。进程是操作系统调度和执行的基本单位
进程由两个基本部分组成:程序代码块和数据集
2.线程和进程的区别
- 线程只拥有启动所需的最小资源,一个进程中至少有一个以上的线程,现场又被称为轻量级进程。
- 线程没有单独的地址空间,每个线程所需的资源都来自于进程
- 线程拥有线程上下文,线程的上下文保存了当前线程所指向代码的PC计数器、一个数据栈、处理器状态和私有的一些数据。
- 线程是CPU调度的最小单位,也是资源分配的最小单位。

3.进程的特征
- 动态性:进程是程序的一次执行,它有着创建、活动、暂停、终止等过程,具有一定的生命周期,是动态地产生、变化和消亡的。动态性是进程最基本的特征。
- 并发性:指多个进程实体,同存于内存中,能在一段时间内同时运行,并发性是进程的重要特征,同时也是操作系统的重要特征。引入进程的目的就是为了使程序能与其他进程的程序并发执行,以提高资源利用率。
- 独立性:指进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参与运行。
- 异步性:由于进程的相互制约,使进程具有执行的间断性,即进程按各自独立的、 不可预知的速度向前推进。异步性会导致执行结果的不可再现性,为此,在操作系统中必须配置相应的进程同步机制。
- 结构性:每个进程都配置一个PCB对其进行描述。从结构上看,进程实体是由程序段、数据段和进程控制段三部分组成的。
4.进程的状态
1.两状态模型

两状态模型是进程状态的最基础模型,即将进程视作两个状态:运行态和未运行态,未运行态的进程进入到排队队列中,等待由分派器选择并设置为运行态,而运行态的进程将会被设置为未运行态,放入排队队列中。

2. 五状态模型
两状态模型中的待执行队列采用先进先出的方式(不考虑优先级)从未运行的进程中选择下一个被执行的进程。但是这种模型是不合适的。当队列中有正在等待事件的被阻塞的进程时,这个进程可能会因为不能执行而再次被放回队尾,等到他解除阻塞时,他可能排在了新加入进程的后面,所以这种策略不会每次选择在队列中存在时间最久的进程。为解决这种情况的一种比较自然的方法是将未运行状态分成两个状态:就绪态 和 阻塞态。另外还可以增加两个有用的状态,新建态和退出态。

- 新建态:创建执行一个进程。
- 就绪态:操作系统开始接纳进程。
- 运行态:操作系统选择一个处于就绪态的进程运行。
- 阻塞态:进程请求了操作系统一个资源,但是操作系统无法立即返回该资源,如IO操作,那么该线程就会发生堵塞,去执行获取资源的操作(联想到NIO)
- 退出态:进程终止。


5.进程控制块
为了描述控制进程的运行,系统中存放进程的管理和控制信息的数据结构称为进程控制块(PCB Process Control Block),它是进程实体的一部分,是操作系统中最重要的记录性数据结构。它是进程管理和控制的最重要的数据结构,每一个进程均有一个PCB,在创建进程时,建立PCB,伴随进程运行的全过程,直到进程撤消而撤消。
PCB一般包括:
- 程序ID(PID、进程句柄):它是唯一的,一个进程都必须对应一个PID。PID一般是整形数字
- 特征信息:一般分系统进程、用户进程、或者内核进程等
- 进程状态:运行、就绪、阻塞,表示进程现的运行情况
- 优先级:表示获得CPU控制权的优先级大小
- 通信信息:进程之间的通信关系的反映,由于操作系统会提供通信信道
- 现场保护区:保护阻塞的进程用
- 资源需求、分配控制信息
- 进程实体信息,指明程序路径和名称,进程数据在物理内存还是在交换分区(分页)中
- 其他信息:工作单位,工作区,文件信息等 [1]
6.进程间通信方式
1.管道(pipe):
用于父子进程之间的通信。命名管道可以用于任意进程之间的通信。
2.信号量
3.共享内存
4.套接字(Socket):
主要用于不同主机之间进程的通信,通过套接字(即主机IP+进程端口号)进行网络通信。
5.消息队列
7.进程的调度过程

8.进程同步
1.互斥锁同步
2.信号量同步
3.事件通知同步
9.死锁
1.什么是死锁
死锁指的是两个或多个进程在等待某个进程持有的资源,但该资源无法被释放掉,从而造成了无限时间的等待。死锁就是两个或多个进程无期限的等待。
2.死锁的必要条件
1. 互斥条件:同一个资源在同一时间只可被一个进程使用。
2. 请求与保持条件:一个进程获取到一个资源时,在使用过程中对该资源持续地占用。
3. 不可剥夺条件:一个进程在使用一个资源时,在其使用完之前不可强行剥夺。
4. 循环等待条件:多个进程之间形成形成一种头尾相连循环等待资源的关系。
以上是进程或者线程发生死锁的四个必备条件,当其中任意一个条件不符合时,都不会发生死锁。
以下是一段Java两个线程发生死锁的Demo:
public class DeadLockDemo {
private static Object a = new Object();
private static Object b = new Object();
public static void main(String[] args) {
// 死锁死条件:
// 1。互斥条件:一个资源同一时刻只可被一个线程使用
// 2。请求与保持条件:一个线程获取到资源后会保持使用
// 3。不可剥夺条件:一个线程使用资源使用完之前,不可被剥夺使用权
// 4。循环等待条件:多个线程之间形成了头尾相连的循环等待资源的情况
Thread t1 = new Thread() {
@Override
public void run() {
// 先获取a资源并锁住(1。互斥条件)
synchronized (a) {
// 3。不可剥夺条件
try {
// 2。请求与保持条件
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 再请求获取b资源
// 4。循环等待条件
synchronized (b) {
System.out.println("Get");
}
}
}
};
Thread t2 = new Thread() {
@Override
public void run() {
// 先获取b资源并锁住
synchronized (b) {
try {
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 再请求获取a资源
synchronized (a) {
System.out.println("Get");
}
}
}
};
t1.start();
t2.start();
}
}
Golang死锁Demo:
package main
import (
"fmt"
"sync"
"time"
)
var (
a interface{}
b interface{}
mutex1 sync.Mutex
mutex2 sync.Mutex
)
func main() {
// 死锁发生的死条件:
// 1。互斥条件:一个资源同时刻只可被一个线程使用
// 2。请求与保持条件:一个线程程可以持续地使用资源
// 3。不可剥夺条件:在一个线程使用完资源之前不可被强行剥夺使用权
// 4。循环等待条件:多个线程之间形成了头尾相连的循环等待资源的情况
type value struct {
mu sync.Mutex
value int
}
var wg sync.WaitGroup
printSum := func(v1, v2 *value) {
defer wg.Done()
v1.mu.Lock() //1
defer v1.mu.Unlock() //2
time.Sleep(2 * time.Second) //3
v2.mu.Lock()
defer v2.mu.Unlock()
fmt.Printf("sum=%v\n", v1.value+v2.value)
}
var a, b value
wg.Add(2)
go printSum(&a, &b)
go printSum(&b, &a)
wg.Wait()
}
3.死锁的预防
死锁的预防即不要形成死锁的四条件:1.互斥条件 2.请求与保持条件 3.不可剥夺条件 4.循环等待条件
4.死锁的避免-银行家算法
死锁避免的基本思想是动态地检测资源分配状态,以确保循环等待条件不成立,从而确保系统处于安全状态。所谓安全状态是指:如果系统能按某个顺序为每个进程分配资源(不超过其最大值),那么系统状态是安全的,换句话说就是,如果存在一个安全序列,那么系统处于安全状态。资源分配图算法和银行家算法是两种经典的死锁避免的算法,其可以确保系统始终处于安全状态。其中,资源分配图算法应用场景为每种资源类型只有一个实例(申请边,分配边,需求边,不形成环才允许分配),而银行家算法应用于每种资源类型可以有多个实例的场景。
银行家算法
https://blog.youkuaiyun.com/cout_sev/article/details/24980627
资源分配图算法
https://blog.youkuaiyun.com/ai977313677/article/details/72780203
5.死锁的解除
死锁解除的常用两种方法为进程终止和资源抢占。所谓进程终止是指简单地终止一个或多个进程以打破循环等待,包括两种方式:终止所有死锁进程和一次只终止一个进程直到取消死锁循环为止;所谓资源抢占是指从一个或多个死锁进程那里抢占一个或多个资源
6.饥饿
进程饥饿,即为Starvation,指当等待时间给进程推进和响应带来明显影响称为进程饥饿。当饥饿到一定程度的进程在等待到即使完成也无实际意义的时候称为饥饿死亡。
如果一个线程因为 CPU 时间全部被其他线程抢走而得不到 CPU 运行时间,这种状态被称之为“饥饿”。而该线程被“饥饿致死”正是因为它得不到 CPU 运行时间的机会。解决饥饿的方案被称之为“公平性” – 即所有线程均能公平地获得运行机会。
3955



被折叠的 条评论
为什么被折叠?



