7服务器软件设计的算法和问题教案.pptVIP

* * * * * * * * 并发的无连接的服务器的算法 最简单的算法： 主1 、 创建套接字并将其绑定到所提供服务的熟知地址上。让该套接字保持为未连接的 主2 、 反复调用recvfrom接收来自客户的下一个请求，创建一个新的从线程来处理响应 从1 、 从来自主进程的特定请求以及到该套接字的访问开始 从2 、 根据应用协议构造应答，并用sendto将该应答发回给客户 从3 、 退出（即：从线程处理完一个请求后就终止） 由于创建进程或者线程是昂贵的，因此只有很少的无连接服务器采用并发实现 * 并发的面向连接服务器算法 面向连接的服务器在多个连接之间实现并发（不是在各个请求之间） 主1、创建套接字并将其绑定到所提供服务的熟知地址上。让该套接字保持为面向连接 主2、将该端口设置为被动模式 主3、反复调用accept以便接收来自客户的下一个连接请求，并创建新的从线程或者进程来处理响应 从1、由主线程传递来的连接请求开始 从2、用该连接与客户进行交互；读取请求并发回响应 从3、关闭连接并退出 * 服务器并发性的实现 两种形式的并发性：进程和线程 服务器创建多个进程，每个进程都有一个执行线程 服务器在一个进程中创建多个执行线程 将在11章和12章说明 主进程 从进程 主线程 从线程 * 把单独的程序作为进程使用 并发服务器为每个连接创建一个新从线程 对于单线程的进程实现，采用fork实现 程序中包含主进程和从进程的全部代码 从进程执行一个单独编写和编译的程序也许更加方便 linux系统支持 调用fork后再调用execve * 使用单线程获得表面上的并发性 使用单个线程来处理客户的请求的意义 操作系统创建线程或者进程的开销太昂贵 许多应用要求服务器在多个连接中共享信息 X窗口系统使用显示缓存作为共享数据结构，给各个窗口的显示提供表面并发 出现在服务器的请求没有超过服务器的处理能力 单线程的服务器使用select系统调用进行异步I/O * 单线程服务器处理多连接的算法 创建套接字并将其绑定到这个服务的熟知端口上，将该套接字加到一个表中，该表中的项是可以进行I/O的描述符。 使用select在已经有的套接字上等待I/O 如果最初的套接字准备就绪，使用accept获得下一个连接，并将这个新的套接字加入到表中，该表中的项是可以进行I/O的描述符。 如果最初的套接字以外的套接字就绪，就使用recv或read获得下一个请求，构造响应，用send或者write将响应发回给客户 继续按照以上的步骤2进行处理 * 各个服务器使用的场合 循环的和并发的： 如果循环方案产生的响应时间对应用来说足够，就可以使用循环；否则需要并发 真正的和表面上的并发性： 线程或切换环境的开销大，服务器需要在多个连接之间共享或者交换数据，用单线程； 使用线程开销不大或者要得到最大并发性，使用多进程 面向连接的和无连接的： 应用协议处理了可靠性问题，或者应用在局域网环境内，使用无连接的传输。 * 服务器类型小结 循环无连接服务器 请求要求处理少，无状态的，最常见的 循环的面向连接服务器 要求可靠传输的，对请求要求处理少的服务，较常见 并发的，无连接的服务器 不常见，为每个请求创建一个新线程或进程 并发的面向连接的服务器 最一般的。可靠传输，并发处理多个请求 多进程可以是多个独立的程序 多线程（进程）或者单线程方式 * 服务器死锁 循环的面向连接的服务器： 某个客户和服务器建立一个连接，客户不再发送请求，服务器无法使用recv得到请求，服务器将在这里阻塞 客户不能正常工作，不处理服务器的响应，将导致服务器的外发存储数据区填满阻塞 可能阻塞的系统调用会产生死锁 recv或者read, send或者write会阻塞 单线程的服务器会被阻塞死锁 * 小结 服务器的简单概念：循环运行，等待请求，处理请求，发送应答 很少计算的服务，循环实现工作得好； 为了更加有效，服务器是用并发处理多个请求；为了各个请求或者连接创建新线程/进程，实现并发 使用单线程可以得到表面上的并发性 客户的问题或者使用了阻塞系统调用的情况对于循环服务器以及使用单线程实现的并发服务中死锁都可能发生 * * * * * * * * * * * * * * * * * * * * * * * 《计算机通信与网络编程》 第七讲 服务器软件设计的算法和问题 电子科技大学计算机学院 * 服务器软件设计概述 循环和并发的服务器的实现 无连接和面向连接的服务器访问 无状态和有状态的服务器应用 简单服务器的算法： 创建套接字 绑定到一个熟知端口 期望在这个端口上接收请求 进入无限循环，接受客户请求并应答 只适