计算机操作系统感悟随笔--进程描述与控制

进程描述与控制

1.前趋图 指一个有向无循环图，用于描述进程之间执行的先后顺序
2.程序顺序执行时的特征
(1) 顺序性
处理机的操作严格按程序规定顺序执行
(2) 封闭性
程序一旦开始执行，其计算结果不受外界因素影响。
(3) 可再现性
程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。
3.并发程序执行时的特征
(1) 间断性(运行表现)
(2) 失去封闭性
(3) 结果不可再现性
4.进程的特征
(1) 结构性特征，进程的根本——PCB
(2) 动态性
进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。
进程最基本特征
(3) 并发性
多个进程实体同存于内存中，在一段时间内同时运行。
有PCB的程序才能并发。
(4) 独立性
(5) 异步性
5.进程的三基态的转换

6.进程实体：代码段+数据段+PCB
7.一个进程创建另一进程的原因
(1) 用户登录：分时情况下用户的请求
(2) 作业调度：批处理中
(3) 提供服务：运行中的用户程序提出功能请求，要创建服务进程。
(4) 应用请求：应用程序自己创建进程，完成特定功能的新进程。
8.同步机制应遵循的规则
（1）空闲让进：资源使用最基本原则
（2）忙则等待：保证互斥
（3）有限等待：合适时被唤醒防止死等
（4）让权等待：能主动释放CPU防止忙等
9.关中断缺点
(1) 滥用风险
(2) 关中断时间过长会影响效率，限制CPU交叉执行能力
(3) 不适用于多CPU系统
10.什么是同步:
使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性
11.控制同步的关键
不被打断的进行标志值的判断和修改
12.同步原则
空闲让进，忙则等待，有限等待，让权等待