第二章
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