【操作系统】—— 进程管理_基础教程
此博客主要记录操作系统中进程管理的基础知识，相关内容来自王道书籍和视频。
1. 进程的定义、组成、组织形式和特征
2. 进程的三种状态及其转换
进程一共有五种状态，以下三种是基本状态，还有两种状态分别是创建态和终止态。
3. 进程控制
定义： 进程控制只要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。
在操作系统中，一般把系统控制用的程序称为 原语 ， 原语的特点是执行期间不允许间断，它是一个不可分割的单位。
进程控制一般有4个操作，分别是 进程的创建， 进程的终止， 进程的阻塞与唤醒， 进程切换。
4. 进程通信
进程通信共有三个方式，分别是：共享存储、消息传递、管道通信。
共享存储： 两个进程对共享空间的访问必须是互斥的，可以基于数据结构（低级）也能基于存储区（高级）
消息传递： 进程间的数据以格式化的消息为单位，进程通过操作系统提供“发送消息 / 接受消息” 两个原语进行数据交换。
管道通信： 管道只能采用半双工（同一时刻只能单工），如果需要实现全双工，需要设置两个管道。管道类似于一个缓存区，写满才能读；读空才能写。
5. 线程
线程是独立的调度基本单位， 进程是有用资源的基本单位。
线程实现方式分为两类： 用户级线程 和 内核级线程。
- 处理机调度
高级调度（作业调度）：从外存上处后备状态作业中挑选一个或者多个分配内存、输入输出等必要资源
中级调度（内存调度）：将暂时不能运行的进程调至外存到挂起态，将外存的具备运行条件的进程调入内存值就绪态
低级调度（进程调度）：按照策略从就绪队列中选取一个进程将处理机分配给它
- 调度算法
先来先服务调度算法
短作业优先调度算法
优先级调度算法
高相应比有限调度算法
时间片轮转调度算法
多级反馈队列调度算法