Skip to content

进程的描述与控制

多道程序环境下,处理机管理可归结为对进程的管理,所以,处理机管理主要研究进程的调度管理。

主要任务:对处理机进行分配,并对其运行进行有效的控制管理。

主要功能:进程控制、进程通信、进程同步、调度

2.1 进程的基本概念

2.1.1 程序的顺序执行及其特征

程序的顺序执行

仅当前一操作(程序段)执行完后,才能执行后继操作。

image-20240927161321066

程序顺序执行时的特征

image-20240927161952705

2.1.2 前驱图

前趋图是一个有向无环图,有向边表示结点间的偏序或前趋关系。

image-20240927163422370

互不依赖的结点可并发执行

有向无环图

前趋图中必须不存在循环!

Released under the MIT License.