电子科技大学网络编程课件第七讲——服务器软件设计的算法和问题.ppt

* * * * * * * * 两种形式的并发性：进程和线程 服务器创建多个进程，每个进程都有一个执行线程 服务器在一个进程中创建多个执行线程 将在11章和12章说明 计算机网络编程 电子科大计算机学院 主进程 从进程 主线程 从线程 多个单线程进程 一个进程包含多个执行线程 并发服务器为每个连接创建一个新从线程 对于单线程的进程实现，采用fork实现 程序中包含主进程和从进程的全部代码 从进程执行一个单独编写和编译的程序也许更加方便 linux系统支持 调用fork后再调用execve 回忆P24所讲 计算机网络编程 电子科大计算机学院 计算机网络编程 电子科大计算机学院 #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=5; i++) { printf(The value of i is %d\n,i); fflush(stdout); mul *= i; } printf(The multiplex is %d\n,mul); }//从进程 exit(0); } 程序中包含主进程和从进程的全部代码 int sum; int main(void) { int i,pid; 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) execl(./mul,./mul,NULL); else exit(1); exit(0); } 计算机网络编程 电子科大计算机学院 使用单个线程来处理客户的请求的意义 操作系统创建线程或者进程的开销太昂贵 许多应用要求服务器在多个连接中共享信息 X窗口系统使用显示缓存作为共享数据结构，给各个窗口的显示提供表面并发 出现在服务器的请求没有超过服务器的处理能力 单线程的服务器使用select系统调用进行异步I/O 计算机网络编程 电子科大计算机学院 1、创建套接字并将其绑定到这个服务的熟知端口上，将该套接字加到一个表中，该表中的项是可以进行I/O的描述符。 2、使用select在已经有的套接字上等待I/O 3、如果最初的套接字准备就绪，使用accept获得下一个连接，并将这个新的套接字加入到表中，该表中的项是可以进行I/O的描述符。 4、如果最初的套接字以外的套接字就绪，就使用recv或read获得下一个请求，构造响应，用send或者write将响应发回给客户 5、继续按照以上的步骤2进行处理 计算机网络编程 电子科大计算机学院 循环的和并发的： 如果循环方案产生的响应时间对应用来说足够，就可以使用循环；否则需要并发 真正的和表面上的并发性： 创建线程或切换环境的开销大，服务器需要在多个连接之间共享或者交换数据，用单线程； 使用线程开销不大，服务器需要在多个连接之间共享或者交换数据，用多线程； 每个进程可以孤立运行或者要得到最大并发性，使用多进程 面向连接的和无连接的： 当应用协议处理了可靠性问题，或者应用在局域网环境内时，使用无连接的传输。否则使用有连接传输。 计算机网络编程 电子科大计算机学院 循环无连接服务器 对每个请求的处理少，无状态的，最常见的 循环的面向连接服务器 要求可靠传输的，对每个请求处理少的服务，较常见 并发的，无连接的服务器 不常见，为每个请求创建一个新线程或进程 并发的面向连接的服务器