05 2022 档案
摘要：2022.5.28 VSCode配置 下插件 下载vcxsrv 打开VcXSrv 注意DOS的emulator和assembler 一 基础知识 1.14 各类存储器芯片 PC机(微机)中存有多个存储芯片，分为RAM(带电存储，内存，Cache)和ROM(磁盘) BIOS是ROM的软件系统，通过它利
阅读全文
摘要：11.1系统虚拟化的优势 virtualization和abstration，abstration是新接口，而virtualization是旧的接口，比如说要虚拟出真的磁盘，需要其像真正的磁盘而absration意味着新的抽象，新的接口，那么上层的软件就需要更改了 虚拟化的可以解决： 服务器整合，通
阅读全文
摘要：7.1 日志恢复 对于新的Leader刚刚上任时，其发送的AppendEntires RPC会存在prevLogIndex(槽位)与preLogTerm(任期号) 在Follower收到AppendEntries(其中包含了前一条Log的信息)之后，会检查本地的Log，并于新Leader发来的App
阅读全文
摘要：6.1 进程/线程调度 进程/线程调度线性执行不太行 调度就是协调请求对于资源的使用 调度在不同场景下的目标是不一致的对于超级计算机，需要高吞吐，对于移动端关注低功耗 调度难在其多目标性由于多目标性，所以调度器需要不停的优化 调度的挑战 Linux调度策略CFS与RT，每种对应多个调度策略 而CFS
阅读全文
摘要：6.1 脑裂 (split brain) 容错系统，存在多个副本，但是需要单个节点来决定在多个副本中，谁是主(Primary) 这种情况下会产生脑裂 脑裂的解决方式: 构建不可能出现故障的网络。比如连接了CPU和内存的线路就是不可能出现故障的网络，要花很多钱 人工解决。在客户端需要等待两个服务器响应
阅读全文
摘要：4.1 复制是一个实现容错方法，容错本身是为了提供高可用性 复制能够处理fail-stop的故障，也即某些东西出现了故障，那么它们就会单纯的停止运行 但是复制不能够处理软件本身具有的bug与硬件缺陷 副本之间会发生的错误不能够存在关联性 4.2 状态转移和复制状态机 状态转移，就是将Primary副
阅读全文
摘要：1. 介绍 这个lab需要实现两种process woker process，它们会调用Map和Reduce函数，执行读写文件的操作 coordinator process(MapReduce paper中叫做master，只有一个)，它分配map task和reduece task给worker，
阅读全文
摘要：2022.5.15 3.1 分布式存储系统的难点(Why Hard) 824主要关注大型存储，因为简单的存储接口往往极其通用，构建分布式系统大多是关于如何设计存储系统。我们需要关注如何为大型分布式存储系统设计一个优秀的接口，以及如何设计存储系统的内部结构，这其中涉及到并行性能，容错，复制和一致性 人
阅读全文
摘要：2.1 Go语言 为什么要使用Go？ 多线程协同，以及垃圾回收都很重要。Go在多线程，🔒，线程同步做的很好， Go有非常方便的RPC package，在C++中的RPC包非常的大且难用 Go是类型安全且内存安全的语言，在C++中要编写一个完美的程序，总是存在内存安全问题(比如double free
阅读全文
摘要：2022.5.14 1.1分布式系统的驱动力与挑战 人们使用大量相互协作的计算机驱动力是: 人们需要更高的计算性能，(大量的计算机意味着)大量的并行计算，大量CPU，大量内存，以及大量磁盘在并行运行 另一个构建分布式系统的原因是，他可以提供容错。两台计算机，一台发生错误，另一台就可以执行 有些问题是
阅读全文
摘要：介绍 基本编程模型 实现(MapReduce执行流程，容错方案...) MapReduce执行流程 大致的执行流程分为7步 将输入文件切分为大小在16-64MB的文件，然后在一组多个机器上启动用户程序，每个机器是一个worker 其中一个worker会成为master，master给worker指定
阅读全文
