第二章
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. 进程、线程和作业的概念区分
