MHuiG

「看庭前花开花落,望天上云卷云舒」

前驱图和程序执行

# 前驱图和程序执行

在多道程序环境中，允许多个程序并发执行；程序本身是具体代码，不能反映程序的执行过程从而引入进程。
进程是抽象的。作为资源分配和独立运行的基本单位是进程。操作系统所有的特征都是基于进程而体现的。

## 程序顺序执行时的特征

- 顺序性：每个操作在上一操作结束后开始
- 封闭性：程序开始执行，其执行结果不受外界因素影响
- 可再现性：只要环境和初始条件相同，其执行结果一定相同

## 前驱图

前驱图是一个有向无循环图（DAG)，用于描述进程之间执行的前后关系。

注意：前驱图中不能存在循环。

## 程序并发执行及其特征

- 间断性： 共享资源 -> 相互制约 -> 执行 - 暂停 - 执行
- 失去封闭性： 一个程序的执行受到其他程序的影响
- 不可再现性

## 结论

并发是提高资源利用率的好方法，从而提高系统吞吐量，所以程序尽量并发执行。

- 1）串行是顺序执行；
- 2）并发是交叉使用设备；
- 3）并行使用多个处理机 — 更快。

进程的描述

进程的描述 进程的描述 为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制，人们引入了 “进程” 的概念。 进程的特征和定义结构特征进程实体是由程序段、数据段及进程、控制块（P...

CPU调度

CPU 调度 CPU 调度 基本概念CPU－I/O 区间周期进程执行由 CPU 和 I／O 等待周期组成。进程在这两个状态之间切换。 CPU 调度程序所谓 CPU 调度程序，其实就是：...

留言区

Notes
OS
本文目录
<pjax>
</pjax>
<pjax></pjax>
<pjax> Are you Robot?</pjax>