第七讲服务器软件设计的算法和问题.pptVIP

简单服务器的算法有时候并不合理 这样情况： 联系这个简单服务器的第1个客户要求传送1个巨大的文件（200兆B），而联系到这个服务器的第2个客户要求传送1个小的文件（20B） 如果服务器一直等到第1个文件传送完毕才考虑传送第2个文件，那第2个客户就将为了1个小文件的传送而等待一段不合理的时间 因为请求很小，第2个用户期望可以得到立即的处理。但如果按照简单服务器算法来处理这样情况可能不合理。 要考虑现在使用的服务器是如何处理的？ 结论： 大多数并发服务器自动适应下层的硬件： 硬件资源（如更多的处理器）给得越多，这些服务器的性能就越好 作业 画出单线程并发的面向连接服务器的进程结构，注意标上相关的文字说明。 详细分析并发服务器和循环服务器的特点，并说明这两种类型服务器的应用场合。 * * * * * * * * * * 计算机通信与网络编程 电子科大计算机学院 把单独的程序作为进程使用 从进程执行一个单独编写和编译的程序也许更加方便 linux系统支持 调用fork后再调用execve execve会用新程序的代码覆盖从进程 计算机通信与网络编程 电子科大计算机学院 从进程执行一个单独编写和编译的程序（/mul） 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); } if ((pid=fork()) == 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); 计算机通信与网络编程 电子科大计算机学院 各个服务器使用的场合 循环的和并发的： 如果循环方案产生的响应时间对应用来说足够，就可以使用循环；否则需要并发 真正的和表面上的并发性： 创建线程或切换环境的开销大，服务器需要在多个连接之间共享或者交换数据，用单线程； 使用线程开销不大，服务器需要在多个连接之间共享或者交换数据，用多线程； 每个进程可以孤立运行或者要得到最大并发性，使用多进程 面向连接的和无连接的： 当应用协议处理了可靠性问题，或者应用在局域网环境内时，使用无连接的传输。否则使用有连接传输。 计算机通信与网络编程 电子科大计算机学院 服务器类型小结 循环无连接服务器 对每个请求的处理少，往往是无状态的，最常见的 循环的面向连接服务器 对每个请求处理少的服务，但要求有可靠的传输，较常见 并发的，无连接的服务器 不常见，为每个请求创建一个新线程或进程 并发的面向连接的服务器 最一般的。可靠传输，并发处理多个请求 多进程可以是多个独立的程序 多线程（进程）或者单线程方式 计算机通信与网络编程 电子科大计算机学院 服务器死锁 循环的面向连接的服务器： 某个客户和服务器建立一个连接，客户不再发送请求，服务器无法使用recv得到请求，服务器将在这里阻塞（会等待一个永远也不会到来的请求） 客户不能正常工作（因不处理服务器的响应），将导致 客户接收窗口填满并将停止传输数据 而服务器的外发存储数据区填满，服务器被阻塞 计算机通信与网络编程 电子科大计算机学院 服务器死锁 可能阻塞的系统调用会产生死锁 如没有本地缓存时（存放已发数据），发送方send或者write会阻塞；接收方recv或者read调用也将阻塞。 单线程的服务器会被阻塞死锁 在服务器中，死锁是一个严重的问题，因为它意味着一个客户的行为会使服务器不能处理其他客户的请求 计算机通信与网络编程 电子科大计算机学院 小结 服务器的简单概念：循环运行，等待请求，处理请求，发送应答 很少计算的服务，循环实现工作得好； 当面向连接的传输时，循环服务器一次处理一个连接； 对于无连接的传输，