双十一刚结束，阿里云就大面积故障，持续长达 3 个半小时。据阿里云公告，故障源于某个底层服务组件，影响地域涵盖了国内以及海外多个国家。“淘宝崩了”、“外卖崩了”、“闲鱼崩了”等迅速冲上热搜。大批依赖阿里云的设施随之崩溃：外卖派送停止、超市无法结账、停车场不抬杆。甚至洗衣机、直饮水机和充电桩等服务也停止运转。

说明测试各种虚拟化系统下的虚拟机性能。 测试使用sysbench。 CPU采用如下指令测试。 {代码...} 文件IO采用如下指令测试。 {代码...} 内存采用如下指令测试。 {代码...} 线程采用如下指令。 {代码...} 裸硬盘测试采用如下指令。 {代码...} 物理机上有三个文件系统，ext4/xfs/btrfs，前两者仅做fileio测试以对比性能。 另...

接下来，我会继续讨论标准库中的sort(排序)函数。sort函数实现了快速排序算法，快速排序算法平均可以在 O(n log n) 时间内对含有n个元素的序列进行排序。除了这个平均性能之外，如果选择了“不幸”的输入情况，快速排序的运行时间会比平均时间长很多，比如，某些情况下快速排序的时间复杂度可以达到O(n2)。我使用“不幸”这...