[农学]第二章 进程管理.ppt

进程管理 本章讨论的主要问题 1、什么是进程？如何描述进程？ 2、进程具哪些状态？如何控制进程状态的转换？ 3、进程的同步问题；进程的同步机制。 4、进程通信及实现进程通信的机制。 2.1 程序的执行与特征 (一） 一 、程序的顺序执行及特征 2.1 程序的执行与特征 （二） 1. 前趋图 （Precedence Graph） 用前趋图来描述并发执行的程序的特征。 前趋图 DAG（Directed Acyclic Graph） 结 点—表示一条语句，一段程序或进程。 有向边—表示两结点间的偏序或前趋关系。 2.1 程序的执行与特征 （四） 执行过程中可能有多个程序同时申请同一资源，带来了资源的动态分配。多道程序共享资源共同决定和影响资源的状态。因此，并发程序的执行结果与其执行的相对速度有关。 3、程序并发执行的特征 程序顺序执行 程序并发执行 顺序性 间断性 封闭性 无封闭性 可再现性 不可再现性 3、程序并发执行的特征 不可再现性是程序并发执行时的间断性及失去封闭性的必然结果