2.1前趋图和程序执行#

前趋图##

指一个有向无循环图，可记为DAG，用于进程之间执行的先后顺序

程序顺序执行##

程序并发执行##

只有在不存在前趋关系的程序之间才有可能并发执行，否则无法并发执行
虽然可以提高吞吐量和资源利用率，但由于它们共享系统资源，以及它们为完成同一项任务而相互合作，致使这些并发执行的程序之间将形成相互制约的关系
特性：
1.间断性执行——暂停——执行
2.失去封闭性
3.不可再现性

2.2进程的描述#

定义##

进程控制块，系统用PCB描述进程的基本情况和活动过程，今儿控制和管理进程。由程序段、相关数据段和PCB三部分构成了进程实体简称进程
定义：进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位

特性##

1.动态性“它由创建而产生，由调度而执行，由撤销而消亡”，进程实体是有一定的生命周期的，但是程序只是一组有序指令的集合，并存放于某种介质上
2.并发性
3.独立性
4.异步性

进程的基本状态及转换##

进程的三种基本状态##

1.就绪状态
2.执行状态
3.阻塞状态

三种状态的转换###

创建状态和终止状态###

挂起操作和进程状态的转换##

引入挂起原语操作后的三个进程状态的转换
1.活动就绪——静止就绪
2.活动阻塞——静止阻塞
3.静止就绪——活动就绪
4.静止阻塞——活动阻塞

进程管理中的数据结构##

进程控制块PCB的作用
1.作为独立运行基本单位的标志
2.能实现间断性运行方式
3.提供进程管理所需要的信息
4.提供进程调度所需要的信息
5.实现与其他进程的同步与通信
进程控制块中的信息
1.进程标识符
2.处理机状态
处理机状态信息也称为处理机的上下文，主要是由处理机的各种寄存器中的内容组成的
3.进程调度信息
1）进程状态
2）进程优先级
3）进程调度所需的其他信息
4）事件
4.进程控制信息
1）程序和数据的地址
2）进程同步和通信机制
3）资源清单
4）链接指针
进程控制块的组织方式
1.线性方式
2.链接方式

2.3进程控制#

操作系统内核##

进程的创建##

进程的终止##

进程的阻塞与唤醒##

进程的挂起与激活##

2.4进程同步#

进程同步的基本概念##

硬件的同步机制##

信号量机制##

信号量的应用##

管程机制##

2.5经典进程的同步问题#

生产者——消费者问题##

哲学家进餐问题##

读者——写者问题##

2.6进程通信#

进程通信的类型##

四大类：共享存储器系统、管道通信系统、消息传递系统以及客户机-服务器系统

第二章进程的描述与控制