摘要：本文为我读GFS论文后做的总结，包括文件系统的读写流程，和一些重要机制。 [Google File System] 设计理念 组件失效被认为是常态事件。GFS包括数百上千台普通设备，在任何时间都有可能发生某些组件无法工作，因此必须实现错误侦测、灾难冗余和自动恢复。 文件大，通常为数GB的文件。因此相 阅读全文

摘要：最近终于抽出时间开始学习MIT 6.824，本文为我看MapReduce论文和做lab后的总结。MapReduce描述了一种编程模型，由处理数据的map函数生成中间键值对(Key/Value)，再由Reduce函数处理中间键值对生成输出文件。 阅读全文

摘要：对于崩溃一致性，要求系统要具有原子性(Atomic) An action is atomic if happens completely or not at all 可以用事务来衡量一个行为，在事务提交之前所做的修改为nothing，如果系统发生崩溃则全部undo。事务提交之后则是all，如果崩溃则 阅读全文

摘要：文件作为系统持久化的关键部分，同时涉及内存、磁盘和CPU。linux系统中一切都可以看做是文件。一个进程要求内核打开相应的文件，内核返回一个小的非负整数，称为文件描述符。每个进程在开始时都有三个打开的文件，标准输入(0)，标准输出(1)和标准错误(2)。 阅读全文