第二章 知识体系

在这里插入图片描述

2.1 进程与线程

2.1.1 进程的概念和特征

在这里插入图片描述

2.1.2 进程的状态与转换

在这里插入图片描述

2.1.3 进程的组成

进程的数据结构 = PCB(进程控制块) + 程序段 + 数据段
在这里插入图片描述

2.1.4 进程控制

在这里插入图片描述

2.1.5 进程通信

在这里插入图片描述

2.1.6 进程的上下文切换

在这里插入图片描述

2.1.7 线程和多线程模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.2 处理机调度

2.2.1 调度的概念

在这里插入图片描述
在这里插入图片描述

2.2.2 调度的层次分类

在这里插入图片描述

2.2.3 调度的实现

在这里插入图片描述

2.2.4 典型的调度算法

在这里插入图片描述
在这里插入图片描述

2.2.5 进程切换

见本文 2.1.6

2.3 互斥与同步

2.3.1 同步与互斥的基本概念

在这里插入图片描述

2.3.2 实现临界区互斥的方法

在这里插入图片描述

2.3.3 互斥锁

在这里插入图片描述

2.3.4 信号量

在这里插入图片描述

2.3.5 管程

在这里插入图片描述

2.3.6 经典同步问题

在这里插入图片描述
待续。。。

2.4 死锁

2.4.1 死锁的概念

在这里插入图片描述
在这里插入图片描述

2.4.2 死锁预防

在这里插入图片描述

2.4.3 死锁避免

在这里插入图片描述

2.4.4 死锁的检测与解除

在这里插入图片描述
在这里插入图片描述

2.4.5 例题

在这里插入图片描述

1. 安全性算法解答
在这里插入图片描述

2.银行家算法解答
在这里插入图片描述