Giter Club home page Giter Club logo

6.824's Introduction

6.824

  • MIT 6.824 distributed system C++VersionC++版本的6.824分布式系统实现
  • 因为没有go的骨架代码以及官方底层代码的支持,很多地方处理起来比较复杂
  • 请先看各个LAB的说明文档,若有需要可参考src下的源码
  • 整个项目所有LAB都涉及RPC,我个人用的RPC库在LAB1中有详细说明,包括安装方式以及所需的依赖
  • 官方只有go的测试程序,我是自己根据各种情况模拟bug进行测试,我自己的想法可能会有漏洞
  • 用到了一些测试脚本以及makefile,编译方法都写里面了请自行阅读,MapReduce有一部分写在编译.txt中
  • 若要进行测试可以自己写测试代码,若按我的main函数的话,参数要按我给的形式传
  • 我自己制造的一些人为bug对参数有特定要求,请仔细阅读源码
  • 有问题可以留言,谢谢,有错误也烦请指正

6.824's People

Contributors

tjumcw avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar

6.824's Issues

Feature request : Improving the implementation of timers in Lab1

针对Lab1中定时器效率较低的问题,使用epoll+时间轮的方法改进。相比于原来每启动一个定时器,就需要启动两个线程进行处理,改进后,整个master只需要一个epoll线程进行定时器的监听,且时间轮能以接近O(1)的时间复杂度,进行定时器的处理。PR已提交。

关于shardkv中的问题

您好,大佬,就是在shardkv中,server中并没有与shardmaster相关联,也没有创建RPC server去bind join,query,move,leave,这是为什么呢?

在Lab1的master.cpp中的多线程定时器效率太低

在master.cpp中的waitMapTask() ,作者的定时器方式是构造一个线程,让线程执行等待时间的任务:

    pthread_create(&tid, NULL, waitTime, &op);
    pthread_join(tid, &status);  //join方式回收实现超时后解除阻塞

如果这样阻塞,和单线程的效率似乎是差不多的(甚至可能更差,涉及到线程上下文切换)?

因为在执行waitTime() 的时候,主线程就会一直阻塞。

我的想法是用epoll或者poll来通过定时事件触发(暂未实现),请问这样会不会更好呢?

交流

你好,我是今年找工作(24届),经验不是很足,我想学习一下您在简历上是怎么描述这个项目的可以吗?我在牛客联系您了,或者麻烦您加我的扣扣571965415。

raft.cpp 函数appendEntries第629行if(m_logs.size() == 0)

这样直接判断为零就填充,是否有问题, 想象一种情况,一个server从集群启动开始就挂了,然后再经历几个term之后恢复,其中还没有日志记录,但当前任期leader给他发的log默认是按照自身的log最大值发送的,而server接收到之后却直接写入了(因为没有log记录),这里应该会出现不一致吧,感觉逻辑不应该这样。这里我觉得可以直接吧m_logs为空的情况归类到preindex = m_logs.size()的情况中,即删除这段代码即可

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.