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进程通信#
进程通信的类型##
四大类：共享存储器系统、管道通信系统、消息传递系统以及客户机-服务器系统
消息传递通信的实现方式##
直接消息传递系统实例##
2.7线程的基本概念#
线程的引入##
线程——作为调度和分派的基本单位
