软考复习笔记之操作系统 二、进程管理

写在前面，本文为软考复习系列笔记，可能会有疏漏，请指教。后续更新笔记会在文章前系列目录放上链接，希望可以帮到有需要的人。
系列目录（点击跳转）
软考复习笔记之操作系统 一、操作系统概述
软考复习笔记之计算机系统基础知识

1、进程的概念

• 进程是程序在一个数据集合上运行的过程，是进行资源分配和调度的一个独立单位
• 由程序块、进程块（PCB）和数据块三部分组成

进程与程序的区别：

• 程序是完成某个特定功能的一系列程序语句的集合，只要不被破坏，它就永远存在。程序是一一个静态的概念，而进程是一个动态的概念，它由创建而产生,完成任务后因撤销而消亡
• 进程是系统进行资源分配和调度的独立单位，而程序不是

2、进程的状态

软考掌握三态模型即可：就绪、运行、等待（阻塞）

3、进程控制

• 进程控制就是对系统中的所有进程从创建到消亡的全过程实施有效地控制
• 由操作系统内核中的原语实现
  • 原语是指由若干条机器指令组成的，用于完成特定功能的程序段

---

4、进程管理

4.1、同步与互斥

同步是合作进程间的直接制约问题，互斥是申请临界资源进程间的间接制约问题。

---

4.2、PV操作

P：申请资源 V：释放资源

例子：书店买书

4.3、死锁问题

（1）定义：指两个或以上的进程互相都要求对方已经占有的资源，从而导致程序无法继续运行下去的现象。

**例题：**系统有A、B、C、D、E五个进程，每个进程都需要4个系统资源。系统至少需要给多少个资源才不会发生死锁？

解：给进程分配原本需要资源数-1，再给系统留一个资源即可

5*（4-1）+1=16个

（2）产生死锁的四个必要条件

互斥条件、请求保持条件、不可剥夺条件和环路条件。

（3）死锁处理的四种主要策略

鸵鸟策略（不理睬策略）、预防策略、避免策略和检测与解除死锁。

避免策略：有序资源分配法、银行家算法