软考知识点---04处理机管理---02处理机管理（PV操作）

一、处理机管理

• 处理机管理也称为进程管理，核心是如何合理地分配处理时间，提高系统地效率

（一）基本概念

1、执行时的特征

• 顺序性：程序的各程序段严格按照规定的顺序执行

• 封闭性：程序运行时系统内的资源只受该程序控制而改变，执行结果不受外界因素的影响

• 可再现性：只要程序执行环境和初始条件相同，多次执行的结果一致

2、进程的组成

• 进程（Process）是程序的一次执行，是进行资源分配和调度的基本单位

• 组成

  • 程序（不可修改）

  • 数据（可修改）

  • 进程控制块（PCB）组（进程存在唯一标志）

• 进程的主要内容

 3、进程的状态及其状态间的转换

• 进程一般有三种基本状态：运行、就绪和阻塞
• 三态模型

• 运行：对于单机处理系统，处于运行状态的进程只有一个

• 就绪：一个进程获得了除处理机外的一切所需资源，一旦得到处理机即可运行

• 阻塞：等待或睡眠状态，一个进程正在等待某一事件发生（例如请求I/O而等待I/O完成等）而暂停运行，这时即使把处理机分配给此进程，它也无法运行

• 事实上，对于一个实际的系统，进程的状态及其转换将更复杂，三态模型不能够满足我们的需求，所以产生了五态模型

（二）进程控制

• 进程控制：对系统中所有进程从创建到消亡的全过程实施有效的控制

• 主要功能：创建一个新进程，撤销一个已经运行完成的进程，改变进程的状态，实现进程间的通信

（三）进程通信

• 在多道程序环境的系统中，存在多个可并发执行的进程，进程间必然存在资源共享和相互合作的问题

• 进程间通信是指各个进程交换信息的过程

1、同步与互斥

• 同步：合作进程间的相互依赖和相互制约的问题，与异步互为反义词

• 互斥：申请临界资源进程间的间接制约问题，与共享互为反义词

• 进程间的同步

• 多个并发执行的进程都以各自独立的、不可预知的速度向前推进，但是有时需要在某些确定点上协调相互合作进程间的工作

• 示例：大人给小孩喂饭，需要大人和小孩相互协调合作才能完成，由于两者之间存在速度差异，大人的速度比较快，要等小孩吃完一口饭后才能喂下一口，从而达到同步的效果

• 进程间的互斥

• 在多道程序系统环境中，各进程可以共享各类资源，但有些资源同一时刻只能供一个进程使用，称为临界资源（Critical Resource，CR）,如打印机、共享变量等
• 进程间的互斥：指系统中各进程互斥使用临界资源