C S模型下服务器压力算法设计与实现.pdfVIP

背景

小伙伴参加了企鹅厂的2015校招笔试，有五道大题，拿出三道算法类的题尝试

着实现实现。这是第三道题：C/S模型算法设计

第一题：抽奖算法实现可以看这里

第二题：整形长度计算算法可以看这里

题目

第三题的大意是：在某个C/S模型中，服务器最大的处理量是每秒10000次，设

计一个算法，保证服务器可以正常运行。

分析

这道题主要考察C/S模型中，服务器保护方面的知识，考虑到这是一道校招题，

参加校招的都是项目经验相对缺少的学生，因此这道题主要考察的方向应该是算

法思想方面的内容。我认为这道题可以通过这种方案来实现：

客户端每发出一个请求，都保存在服务端的请求队列中，若服务端请求队列等于

10000，以后的请求，都不加入队列，且对客户端做出异常反馈。

客户端每发来一个请求，处理完请求后，计算等待时间，若等待时间大于1秒，

将请求队列中的所有请求发送给服务端处理功能模块，清空等待队列，清空等待

时间。

周而复始进行循环。

源代码

注：这里的源代码并不能编译运行，只是一个思路的代码

#includetime.h

doubleClock_start=0;//记录开始时间

doubleClock_end=0;//记录等待时间

intcount=