12 2021 档案
摘要：分布式存储系统的难点 在存储系统中，为了获得巨大的性能加成，一个很自然的想法就是采用分片（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将会把任务分成多个部分，例
阅读全文
