进程管理-操作系统PDF课件-中国科技大学-2.pdf

 2.1 进程的基本概念  2.1 进程的基本概念  2.2 进程管理  2.2 进程管理  2.3 进程调度  2.3 进程调度  2.4 进程间的同步与互斥  2.4 进程间的同步与互斥  2.5 进程通讯  2.5 进程通讯  2.6 死锁  2.6 死锁 2.1 进程的基本概念 2.1 进程的基本概念 程序的顺序执行和并发执行 程序的顺序执行和并发执行 顺序执行是单道批处理系统的执行方式，也 顺序执行是单道批处理系统的执行方式，也 用于简单的单片机系统； 用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多 现在的操作系统多为并发执行，具有许多 新的特征。引入并发执行的目的是为了提高 新的特征。引入并发执行的目的是为了提高 资源利用率。 资源利用率。 程序的顺序执行 程序的顺序执行 • 例：程序段 • 例：程序段 read(disk,a,4); /*从磁盘读a*/ read(tape,b,4); /*从带读b*/ c=a+b; printf(“c=%f\n”,c); • 顺序执行的特征 • 顺序执行的特征 – 顺序性 – 封闭性 – 可再现性 程序并行性表示 程序并行性表示 1.前驱图 1.前驱图 是一个有向无环图，图中每个结点表示一个语句、一段程 序或一个进程 有向边 Vi , Vj 表示Vj仅在 Vi执行完后才能开始执行 有向边 Vi , Vj Vj仅在 Vi执行完后才能开始执行 S1 S1 S1 S1 S3 S2 S3 S2 S2 S2 S4 S4 S6 S6 S5 S3 S5 S3 S7 S7 有回路的前驱图 前驱图 2.并行语言 2.并行语言 类Pascal的并行语句。 COBEGIN s ；s ；…；s 1 2 n COEND COBEGIN / COEND相当于一个括号，表示其中的所有语 句s , s ,… s 可并行执行。 1 2 n 并发执行的条件（Bernstein条件） 并发执行的条件（Bernstein条件） 1966年，由Bernstein给出并发执行的条件。 •