计算机基础知识8.15

TCP三次握手

TCP建立连接是通过三次握手来进行的，一开始客户端和服务端都处于close状态，先是服务端主动监听某个端口，处于LISTEN状态。客户端会随机初始化序号，将此序号置于TCP首部的序号字段中，同时把SYN标志位置为1，表示SYN报文。接着把第一个SYN报文发送给服务端，表示向服务端发起连接，该报文不包含应用层数据，之后客户端处于SYN-SENT状态。

服务端收到客户端的SYN报文后，首先服务端也随机初始化自己的序号，将此序号填入TCP首部的序号字段中，其次把TCP首部的确认应答号字段填入client_isn+1,接着把SYN和ACK标志位置为1，最后把该报文发给客户端，该报文也不包含应用层数据，之后服务端处于SYN-RCVD状态，客户端收到服务端报文后，还要向服务端回应一个应答报文，首先该应答报文TCP首部ACK标志位置为1，其次确认应答号字段填入server_isn+1,最后把报文发送给服务端，这次报文可以携带客户到服务端的数据，之后客户端处于ESTABLISHED状态

服务端收到客户端的应答报文后，也进入ESTABLISHED状态

大key删除问题

使用unlink命令来异步删除大key

分批次删除，对于大hash，使用hascan 命令，每次获取100个字段，再用hdel命令，每次删除一个字段。对于大list，通过ltrim命令，每次删除少量元素。对于大set，使用sscan 命令，每次扫描集合中100个元素，再用srem命令每次删除一个键。对于删除大ZSET，使用zremrangebyrank命令，每次删除top 100个元素

手写生产者消费者模型

public class Main  {

    public int count=0;
    public synchronized void consumer(){
        while(count<=0){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        count--;
        System.out.println(Thread.currentThread().getName()+"消费1个"+"当前数量为"+count);
        this.notifyAll();
    }
    public synchronized void producer(){
        while(count>=50) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }

        }
        count++;
        System.out.println(Thread.currentThread().getName()+"生产1个"+"当前数量为"+count);
        this.notifyAll();
    }
    private static class Producer implements Runnable{
        private Main main;
        Producer(Main main){
            this.main=main;
        }
        @Override
        public void run() {
            while(true)
            {main.producer();}
        }
    }
    private static class Consumer implements Runnable{
        private Main main;
        Consumer(Main main){
            this.main=main;
        }
        @Override
        public void run() {
            while(true)
            {main.consumer();}
        }
    }
    public static void main(String []args){
       Main main=new Main();
              Thread t1=new Thread(new Producer(main));
              t1.start();
           Thread t2=new Thread(new Consumer(main));
           t2.start();


    }
}

CAP理论

CAP是指一致性，可用性，分区容错性。对于一个分布式系统，当涉及读写操作时，只能满足三点中的两个。一致性：所有节点访问同一份最新的数据副本，可用性：非故障的节点在合理的时间内返回合理的响应(不是错误或者超时的响应)。分区容错性：分布式系统出现网络分区的时候，仍然能够对外提供服务

top命令

用来查看程序的使用负载，当使用top时，会出现进程ID,用户，CPU利用率，内存占用，进程状态，运行时间

epoll的边缘触发和水平触发的区别

使用边缘触发模式，当被监控的socker描述符上有可读事件发生时，服务端只会从epoll_wait中苏醒一次，即使进程没有调用read函数从内核读取数据，也依然只是苏醒一次，因此我们程序要保证一次性将内核缓冲区的数据读取完。

使用水平触发模式时，当被监控的socket上有可读事件发生时，服务端不断从epoll_wait中苏醒，直到内核缓冲区数据被read函数读完才结束，目的是告诉我们有数据需要读取

进程，线程，协程的区别是什么

进程是操作系统中进行资源分配和调度的基本单位，他有自己的独立内存空间和系统资源。每个进程都有独立的堆和栈，不与其他进程共享，进程间通信需要使用管道，消息队列，信号量。由于进程拥有独立的内存空间，因此稳定安全性高，同时上下文切换开销较大

线程是进程内的一个执行单元，是CPU调度和分派的基本单位，与进程不同，线程共享进程的内存空间，包括堆区和全局变量。线程之间通信更加高效，因为他们可以直接读写共享内存。线程的上下文切换开销较小，因为只需要保存和恢复线程的上下文，而不是整个进程的状态。

协程是一种用户态的轻量级线程，其调度完全由用户程序控制，而不需要内核的参与。协程拥有自己的寄存器上下文和栈，但与其他协程共享堆内存。协程的切换开销很小，因为只需要保存和恢复协程的上下文，而无需进行内核级的上下文切换，由程序员显示地调用和管理

volatile关键字作用

保证变量的可见性，变量声明为volatile，就告诉JVM这个变量是共享的不稳定，每次使用它都要从主存中进行读取。

防止JVM的指令重排。加上volatile后，会通过插入特定的内存屏障的方式来禁止指令重排序。

Redis中哈希表的数据结构

哈希表是一种保存键值对的数据结构，能以O(1)的复杂度快速查询数据，当数据变多，发生哈希冲突时，Redis采用链式哈希来解决哈希冲突，将具有相同哈希值的数据串起来，形成链表。

MySQL主从复制如何实现的

mysql的主从复制依赖于binlog，也就是记录mysql上的所有变化并以二进制形式保存在磁盘上，复制的过程就是将binlog中的数据从主库传输到从库上。这个过程一般是异步的，也就是主库上执行事务操作的线程不会等待复制binlog的线程同步完成。

主从复制由三个阶段组成：写入binlog主库写binlog日志，提交事务，并更新本地存储数据，把binlog复制到所有从库上，每个从库把binlog写到暂存日志中。回放binlog，并更新存储引擎中的数据。mysql主库在收到客户端提交事务的请求之后，会先写入binlog，再提交事务，更新存储引擎中的数据，事务提交完成后，返回给客户端操作成功的响应。

从库会创建一个专区的I/O线程，连接主库的log dump线程，来接受主库的binlog日志，再把binlog信息写入relay log的中继日志里，再返回给主库复制成功的响应。

从库会创建一个用于回放binlog的线程，会读relay log中继日志，然后回放binlog更新存储引擎中的数据，最终实现主从的数据一致性。

参考资料：

小林coding

Java 面试指南 | JavaGuide