《操作系统》第2章 进程管理1课件.pptVIP

操作系统原理Principles of Operating System 第2章 进程管理 2.1 进程与任务 处理机管理主要研究进程控制、进程和线程管理、提供进程同步机制和进程通信机制，进程调度和死锁等 。 我们可以把进程理解为操作系统的工作单元， 进程是正在执行的程序，进程的执行需要一定的资源。 操作系统主要研究进程与资源的关系。 2.1.1 前趋图 为了描述一个程序的各部分(程序段或语句)间的依赖关系 如图所示的前趋图中，P1为初始点，P7为终止点。前趋图存在下面的前趋关系：P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P3→P6，P4→P6，P5→P7，P6→P7。 前趋图中有两种元素： ①节点。用圆圈○表示，其内涵可以是一条语句、一个程序段或进程。 ②有向边。用箭头→表示，表示两个节点之间存在的偏序(Partial_Order)或前趋关系(Precedence_Relation)。Pi→Pj表示在Pj开始前Pi必须完成，即Pi是Pj的直接前趋，Pj是Pi的直接后继，前趋图中不存在循环。 2.1.2 程序的顺序执行 程序是指一个按严格次序执行的操作序列，执行的次序有顺序、分支和循环；操作是数据处理的一种规则，一经启动就需要在有限时间内完成。 一个程序中包括三部分。I:输入操作，C:计算操作，P:打印操作。这样多个程序的顺序执行次序