操作系统笔记-Chap 02

Chap02 进程管理

操作系统的特性之一是并发和共享，即在系统中同时存在几个相互独立的程序，这些程序在系统中既交叉地运行，又要共享系统中的资源，这就会引起一系列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等。

2.1前趋图和程序执行

前趋图：前趋图是一个有向无循环图，用于描述进程之间执行的前后关系。 即 在前趋图中不存在循环

前驱图的两种表示方法：
1）
P1->P2， P1->P3， P1->P4， P2->P5， P3->P5， P4->P6，
P4->P7， P5->P8， P6->P8， P7->P9， P8->P9
2）

在单道系统中，系统会对用户作业进行处理：首先输入用户的程序和数据【INPUT】，然后进行计算【CACULATE】， 最后打印计算结构【PRINT】。即每道作业都有三个顺序执行的操作 I：输入操作 C：计算操作 P：输出操作

程序的顺序执行：一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就成为程序的顺序执行。

特征：顺序性（处理机的操作沿革按