2客户-服务器软件中的并发处理分解.ppt

* * * * * * * * 《计算机通信与网络编程》 第二讲 客户/服务器软件中的并发处理 电子科技大学计算机学院 目录 并发的概念 网络中的并发 服务器软件中的并发 客户软件中的并发 操作系统的并发功能 一个并发例子程序 并发的概念 并发有真正的并发（并行： Parallelism ）和表面上的并发（并发：Concurrency）（一般采用分时机制） 并发模型 并行模型 网络中的并发 单个网络各个机器之间许多成对进程好像独立使用网络资源（通道，机器等） 一个计算机系统中存在并发（分时） 一组机器上所有的客户之间存在并发 互联网 C1 C2 C4 C5 C3 客户软件的并发 要使客户软件并发执行，一般并不需要程序员为此特别花功夫。（因此现代操作系统一般运行用户并发地执行客户程序） 服务器中的并发 单个服务器必须并发处理多个传入请求 并发服务器可以让多个远程用户同时使用服务，实现起来比较复杂 其余部分主要介绍术语和概念；涉及其它问题：算法，设计，运行规则等在后续各章介绍 互联网 服务器 C1 C3 C4 C2 操作系统的并发功能 多进程操作系统 进程(process)的概念：进程定义了一个计算的基本单元，它是一个执行某一个特定程序的实体，它拥有独立的地址空间、执行堆栈、文件描述符、用户标识等。 一个进程至少有一个执行的线程(Thread) 线程最重要的信息是指令指针(instruction pointer) 并发处理系统允许多个线程“在同一时间”执行同一段代码 局部和全局变量的共享 局部变量： 多个线程并发执行同一段代码时，每个线程都有一份独立的变量副本 for(i=1; i=5; i++) printf(The value of i is %d\n,i); 2. 全局变量： 每个进程拥有全局变量的副本； 多线程在同一进程内时，各自拥有局部变量的副本，但可以共享全局变量。 int sum; main(argc, argv) int argc; char *[ ] argv; { 创建进程 #include stdlib.h #include stdio.h pid_t fork(void) 返回：父进程中返回子进程的进程ID, 子进程 返回0，-1－出错（注意为什么？） fork调用时，控制权交给操作系统，创建新进程 fork后，父子进程共享数据空间、代码空间、堆栈、所有的文件描述字； 一个顺序执行的C实例 #include stdlib.h #include stdio.h int sum; void main(void) { int i; sum = 0; for(i=1; i=5; i++) { printf(The value of i is %d\n,i); fflush(stdout); sum += i; } printf(The sum is %d\n,sum); } 程序的并发版本 #include stdlib.h #include stdio.h int sum; int main(void) { int i; sum = 0; fork() 0； for(i=1; i=5; i++) { printf(The value of i is %d\n,i); fflush(stdout); sum += i; } printf(The sum is %d\n,sum); exit(0); } #include stdlib.h #include stdio.h int mul,sum; int main(void) { int i,pid; sum = 0; mul = 1; if((pid=fork()) 0) { for(i=1; i=5; i++) { printf(The value of i is %d\n,i); fflush(stdout); sum += i; } printf(The sum is %d\n,sum); } else if (pid == 0) { for (i=1; i=