摘要：
本届挑战赛赛题来源于华为公司实际面对的一个生产场景，即云上资源规划、调度的优化，而优秀的优化算法不仅能为云运营商节约上亿的运营成本，更能为客户提供更稳定、更流畅的云端体验。该赛题要求参赛者依据不同服务器、虚拟机以及某个时间段的订单需求，设计出购买服务器、放置虚拟机以及定价博弈等完善的调度策略，力图降 阅读全文
摘要：
前言 ob数据库大赛由蚂蚁的oceanbase团队组织，今年是第一届，宣传很广，比赛十月份开始，但早在上半年就看见大量的宣传了，比赛也是相当的卷。我们进了复赛之后感觉要卷进决赛需要付出的时间精力都太大了，赶上实验室项目年终总结，于是就止步第41名了。参赛队伍接近1200个，我们在前3%。ob比赛让我 阅读全文
摘要：
事务：用户的每个命令操作作为一个整体，不会因为失败而被分割，也不会被其他活动看到中间状态。事务处理系统要求程序员对这些读、写操作标明起始和结束，这样才能知道事务的起始和结束。事务处理系统保证在事务的开始和结束之间的行为是可预期的。 分布式事务的考量出现在这样的场景下：数据被分片存储到许多不同的服务器 阅读全文
摘要：
分布式存储系统的难点 在存储系统中，为了获得巨大的性能加成，一个很自然的想法就是采用分片（sharding），将数据分割存储到多台服务器上，这样获得了更大的存储容量，而且可以并行地从多台服务器读取数据。 我们在成百上千台服务器上进行分片，大量基数的情况下，出现错误的频率也大大提升，我们需要一个自动化 阅读全文
摘要：
构建分布式系统时，我们所关注的是计算、存储、通信这三项。 常常用于构建分布式系统的工具是RPC和线程。其中RPC的目标就是掩盖我们正在不可靠网络上通信的事实，而线程提供了并发操作的方式。因此，在实现分布式系统的时候需要花一定的时间来考虑多线程的并发控制。 可扩展性(scalability)：我们希望 阅读全文
摘要：
前言：专门为这个实验写博客，是因为它大概是6.S081最难的实验。 预备知识（理解相关代码） 1. 地址空间 为什么需要地址空间（address space）？（1）进程之间的内存隔离性；（2）实现了抽象性，为了对内存进行更好的管理。 2. 页表 2.1 页表（page table）在一个物理内存上 阅读全文
摘要：
在csapp的描述中，虚拟内存的形象更加具化，虚拟内存被组织为一个由存放在磁盘上的N个连续的字节大小的单元组成的数组，内存充当了磁盘的缓存，虚拟内存的许多概念与SRAM缓存是相似的。虚拟页面有以下三种状态： 未分配（pte的有效位为0，且pte的地址段为空） 未缓存（pte的有效位为0，且pte的地 阅读全文
摘要：
LAB1 mapreduce mapreduce中包含了两个角色，coordinator和worker，其中，前者掌管任务的分发和回收，后者执行任务。mapreduce分为两个阶段，map阶段和reduce阶段。 **map阶段对应的是map任务。**coordinator将会把任务分成多个部分，例 阅读全文
摘要：
C++内存管理 C++中有四种内存分配、释放方式： 最高级的是stdallocator，对应的释放方式是stddeallocate，可以自由设计来搭配任何容器；new/delete系列是C函数，可重载；malloc/free属于C表达式，不可重载；更低级的内存管理函数是操作系统直接提供的系统调用，通 阅读全文
