题目大意：
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序，依次放入负载最小的那个服务器中。
因为是spj 的缘故，所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
300
一、MMM1、简介MMM即Master-MasterReplicationManagerforMySQL（mysql主主复制管理器），是关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件（在任何时候只有一个节点可以被写入），这个套件也能基于标准的主从配置的任意数量的从服务器进行读负载均衡，所..
分类：
数据库 时间：
2014-05-03 02:04:45
阅读次数：
530
DRBD(DistributedReplicatedBlockDevice)分布式复制块设备，它是Linux平台上的分散式储存系统，通常用于高可用性（highavailability,HA）集群中。DRBD类似磁盘阵列的RAID1（镜像），只不过RAID1是在同一台电脑内，而DRBD是透过网络。DRBDResource：DRBD所具有的几种属性：resou..
分类：
其他好文 时间：
2014-05-03 01:12:42
阅读次数：
747
当我们打开手机访问点评客户端的时候，访问商户的请求是如何到达对应某台应用服务器的？当有很多XX宽带的用户投诉说我大点评某某域名无法打开但是我们却找不出任何问题的时候，我们就想到会不会是宽带运营商的问题。今天与大家分享的话题，主要是跟我们的软负载集群和Nginx这个..
分类：
其他好文 时间：
2014-05-03 01:10:34
阅读次数：
739
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
Hadoop集群配置完成，web监控界面的50070和50030端口不需用户验证即可访问，对生产环境是不容许的，需要加上安全机制。实验环境：OS：Centos
6.5 x64， Soft：Hadoop 1.2.11、修改core-site.xml，增加如下内容，配置完成后拷贝到其他节点上。 hado...
分类：
Web程序 时间：
2014-05-02 12:17:15
阅读次数：
1290
./nginx: error while loading shared libraries: libpcre.so.1: cannot open shared object file: No such file or directory...
分类：
其他好文 时间：
2014-04-30 22:43:38
阅读次数：
346
对很多人而言，配置Nginx+PHP无外乎就是搜索一篇教程，然后拷贝粘贴。听上去似乎也没什么问题，可惜实际上网络上很多资料本身年久失修，漏洞百出，如果大家不求甚解，一味的拷贝粘贴，早晚有一天会为此付出代价。
假设我们用PHP实现了一个前端控制器，或者直白点说就是统一入口：把PHP请求都发送到同一个文件上，然后在此文件里通过解析「REQUEST_URI」实现路由。
此时很多教程会...
分类：
Web程序 时间：
2014-04-30 22:35:40
阅读次数：
402
真正的负载均衡，需要计算的东西太多，要计算连接线程数，要计算CPU使用率等，而这一切都需要你在程序中体现。实现难度相对来说会好大！
除非你用第三方服务软件来实现，SQL现阶段来说，这样的软件不多，公司也未必会进行投资。
所以我自己分析了一下代码级的负载均均衡。...
分类：
数据库 时间：
2014-04-30 22:32:39
阅读次数：
347
上一篇文章中实现了一个仿照nginx的支持高并发的服务器，但只是实现了端口监听和数据接收，并没有实现对http协议的解析，下面就对如何解析http协议进行说明。...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
449
