操作系统进程控制与同步

1. 操作系统内核

内核：通常将一些与硬件紧密相关的模块（中断处理程序）、各种常用设备的驱动程序以及运行频率较高的模块（时钟管理、进程调度和许多模块所公用的一些基本操作），将它们常驻内存中。

• 系统态

CPU为系统程序服务时

• 用户态

CPU为用户应用程序服务时

1.1 支撑功能

1. 中断处理
2. 时钟管理

在实时系统中的截止时间控制、批处理系统中最长运行时间控制等。

3. 原语操作

就是由若干条指令组成，用于完成一定功能的一个过程

1.2 资源管理功能

1. 进程管理
2. 存储器管理
3. 设备管理

2. 进程的创建

2.1 进程的层次结构

通常把创建进程的进程称为父进程，被创建的进程叫子进程。
UNIX进程与其子孙进程共同组成一个进程家族（组）
Windows中不存在任何进程层次结构的概念，所有进程都拥有同等地位。

2.2 进程图

为形象的描述一个进程的家族关系引入了进程图。

2.3 引起创建进程的事件

1. 用户登录
2. 作业调度
3. 提供服务
4. 应用请求

2.4 进程的创建

• 申请空白PCB
• 为新进程分配其运行所需的资源
• 初始化进程控制块PCB
• 如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列

3 进程的终止

3.1 引起进程终止的事件

1. 正常结束
2. 异常结束
3. 外界干预

3.2 进程终止过程

1. 根据终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读取出该进程的状态
2. 若被终止进程处于执行状态，应立即终止该进程的执行，并置调度标志为真，用于指示该进程被终止后应重新进行调度
3. 若该进程有子孙进程，还应将子孙进程也都予以终止，以防止它们成为不可控的进程。
4. 将被终止的进程所拥有的全部资源归还父进程，或者归还系统
5. 将被终止进程PCB从所在队列（或链表）中移出、等待其它程序来搜集信息。

4. 进程同步

4.1 进程同步的基本概念

1. 两种形式的制约关系

1. 间接相互制约关系
2. 直接相互制约关系

2. 临界资源

许多硬件资源如打印机、磁带机都属于临界资源，诸如进程间应采取互斥方式，实现对这种资源的共享。

3. 临界区

人们把每个进程中访问临界资源的那段代码称为临界区

• 临界区 critical section
• 进入区 entry section
• 退出区 exit section
• 剩余区 remaincler section