进程的描述与控制（一)_OS

目录

1. 前趋图

2. 程序的顺序执行与程序的并发执行

3. 进程的定义

4. 进程的特征

进程和程序的主要区别

5. 进程的状态

---

1. 前趋图

前趋图：有向无循环图（DAG ）。描述一个程序的各部 分（程序段或语句）间的依赖关系，或者是一个大的计算的各个子任务间的因果（前后）关系。

前趋图中的每个 结点 可以表示一条语句、一个程序段或一个进程，结点间的 有向边表示两个结点之间存在 的偏序关系或前趋关系“→ ”。 → ＝ (Pi,Pj)| 在 Pj 开始前 Pi 必须完成 。如果 (Pi,Pj) ∈→ ，可写成 Pi→Pj ，Pi 是 Pj 的直接前趋，Pj 是 Pi 的直接后继。 没有前趋的结点称为初始结点，没有后继的结点称为终 止结点。此外，每个结点还具有一个 权 值，用于表示 该结点所含有的程序量或结点的执行时间。

2. 程序的顺序执行与程序的并发执行

   上述情况说明，程序在并发执行时，由于失去了封闭性，其计算结果已与并发程序的执行速度有关，从而使 程序的执行失去了可再现性，亦即，程序经过多次执行 后，虽然它们执行时的环境和初始条件相同，但得到的 结果却各不相同。 程序并发执行时的不可再现性是绝对不允许的；因此应 采取措施使并发程序保持其 可再现性 。

Bernetein条件

 

3. 进程的定义

  为了描述和记录进程的运动变化过程，并使之能正确运 行，每个进程都应配置一个进程控制块（PCB ）。从结构上 看，每个进程（进程实体）都是由 程序段、相关数据段及 进程控制块组成。

4. 进程的特征

 

进程和程序的主要区别

5. 进程的状态

 

   需要注意的是，挂起的进程将从内存移到外存。真值执行的进程暂停执行，就绪的进程暂时不接受调度，阻塞的进程即使阻塞事件释放，也不可以继续执行。

   

易错知识点：

1. 进程时间片用完是降低进程优先级的合理时机

2.同一进程中的各线程共享进程的地址空间

3, 一个进程读磁盘操作完成后，操作系统针对该进程比做的是修改进程的状态位就绪态

4. 用户级线程的切换效率比内核级线程更高

5. 父进程可以与子进程共享资源，但是不可以共享虚拟地址空间。

6. 并发进程失去封闭性是指并发进程共享变量，其执行结果和速度有关。

7. 不管系统中是否有线程，进程都是拥有资源的独立单位。

8. 在多对一模型当中，当一个多线程进程当中的某个线程被阻塞后，整个进程都会被阻塞。

9. 进程自身决定从运行态到阻塞态

10. 对进程的控制和管理使用原语

11. 一个进程从运行态转变为就绪态必定会引起进程的切换

12. 会引起创建进程的事件：用户登录；作业调度；提供服务；应用请求