【精品计算机课件】软件学院计算机操作系统讲解课件-进程管理.pdf

 2.1 进程的基本概念  2.2 进程管理  2.3 进程间的同步与互斥  2.4 进程通讯  2.5 线程 2.1 进程的基本概念 程序的顺序执行和并发执行 顺序执行是单道批处理系统的执行方式，也 用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多 新的特征。引入并发执行的目的是为了提高 资源利用率。 程序的顺序执行 •例：程序段 read(disk,a,4); /*从磁盘读a*/ read(tape,b,4); /*从带读b*/ c=a+b; printf(“c=%f\n”,c); • 顺序执行的特征 – 顺序性 – 封闭性 – 可再现性 程序并行性表示 1.前趋图 是一个有向无环图，图中每个结点表示一个语句、一段程序或一个进程 有向边Vi -Vj 表示Vj仅在Vi执行完后才能开始执行 S1 S1 S3 S2 S2 S4 S6 S5 S3 S7 有回路的前趋图 前趋图 2.并行语言 类Pascal的并行语句。 COBEGIN s ；s ；…；s 1 2 n COEND COBEGIN / COEND相当于一个括号，表示其中的所 有语句s , s ,… s 可并行执行。 1 2 n 并发执行及其特征 例：s1: read(disk,a,4); /*从磁盘读a*/ s2: read(tape,b,4); /*从带读b*/ s3: c=a+b; s1和s2可并发，s2和s3不可并发 书中p36 e.g. 多道程序系统：资源共享；程序的并发运行 例：int N=0; /*全局变量*/ cobegin progam A { progam B { while(1){ while(1){ ….. N++; ….. printf(“N=%d\n”,N); ….. N=0; } }