进程的描述与控制

第二章

1. 前趋图和程序执行

1.1 前趋图

见课本p32、p33

1.2 程序顺序执行

程序执行有固定的时序,

特征: 顺序性、可再现性、封闭性

1.3 程序并发执行

与顺序执行的特征相反: 间断性、不可再现性、非封闭性(由资源共享造成)

结合pdf第9页左右例子理解

2. 进程的描述

2.1 进程的定义与特征

定义:

是程序的一次执行过程,是进程实体的运行过程,是系统进行资源分配和调度 的一个独立单位。

特征:

进程和程序的区别:

2.2 进程的状态及转换

基本状态:

创建状态和终止状态

2.3 挂起操作与激活操作

见书本p38\p39

2.4 进程控制块PCB

3. 进程控制

4. 进程同步

4.1 进程同步(进程的直接制约关系)

4.2 进程互斥(进程的间接制约关系)

4.3 硬件同步机制(进程互斥的硬件方法)

关中断

TestAndSet指令

简称TS指令或TSL指令

Swap指令

4.4读者-写者问题

4.5 哲学家进餐问题

https://www.bilibili.com/video/av40376808?p=20

4.6 信号量机制

整形信号量

记录型信号量

信号量机制实现进程互斥

4.7 生产者消费者问题

5. 管程

6. 进程通信

7. 线程

8. 进程、线程和作业的概念区分