MIT 6.824

Raft QAFolding Raft 只在非拜占庭的条件下才能正常工作 非拜占庭条件 是指所有的服务器都是 宕机-停止 模型:即每个服务器要么严格遵循 Raft 协议,要么停止服务。例如,服务器断电就是一个非拜占庭条件,此时服务器会停止执行指令,则...

八股

操作系统

进程和线程线程与进程区别线程与协程区别 协程是一种用户态的轻量级线程,一个线程可以有多个协程,其特性在于CPU的执行权是由协程主动让出的,相比内核态线程而言,调度协程的时机开发者是比较清楚的 创建开销:协程的栈空间占用只有 2k~4k,在一个地址空间...

八股

计算计网络

网络分层模型OSI分层 应用层:为应用程序提供交互服务,通过调用应用层的不同协议实体,从而调用传输层服务来进行网络传输 HTTP/HTTPS、DNS、Telnet(远程登录服务协议) SMTP、POP3、FTP、TFTP(简单文件传输协议...

八股

Redis

Redis线程模型Redis基于Reactor模式开发了自己的网络事件处理器,也就是文件事件处理器。它使用IO多路复用技术,同时监听多个套接字,当套接字的可读或者可写事件触发时,就会调用相应的事件处理函数。 Redis 使用的IO多路复用技术主要有:...

八股

MySQL

SQL与NoSQL关系型数据库采用了关系模型来组织数据, 关系模型可以简单理解为二维表格模型,而一个关系型数据库就是由二维表及其之间的关系组成的一个数据组织 优点:①容易理解,二维表比网状模型贴近逻辑世界 ②使用方便,支持SQL复杂查询 ③易于维护,...

八股

Leetcode

数组堆排序123456789101112131415161718void adjust(vector<int>& a, int len, int i){ int l = i * 2 + 1, r = l + 1, ma...

八股

Cpp trivial

运算符优先级 优先级 类型 运算符 0 一元后缀运算符 () [] ++ – -> . 1 一元前缀运算符 ++ – + - ! * & (type) sizeof 2 算术运算符 * ...

八股