1.27 说一说你对IP分类的了解。 参考回答 ​ ​ 五类互联网地址 ​ IP地址根据网络号和主机号来分，分为A、B、C三类及特殊地址D、E。 全0和全1的都保留不用。 A类：(1.0.0.0-126.0.0.0)（默认子网掩码：255.0.0.0或 0xFF000000）第一个字节为网络号，后三个字节为主机号。该类IP地址的最前面为“0”，所以地址的网络号取值于1~126之间。一般用于大型网络。 B类：(128.0.0.0-...

1.22 HTTP2.0中TCP阻塞了怎么办？ 参考回答 ​ HTTP2.0中TCP阻塞了有如下两种方法可以解决： ​ （1）并发TCP连接（浏览器一个域名采用6-8个TCP连接，并发HTTP请求）​ （2）域名分片（多个域名，可以建立更多的TCP连接，从而提高HTTP请求的并发） 答案解析 ​ 1. TCP队头阻塞 ​ TCP数据包是有序传输，中间一个数据包丢失，会等待该数据包重传，造成后面的数据包的阻塞。 ​ 2. HTTP队头阻塞 ​ http队头阻塞和TCP队头阻塞完全不是一回事。 ​ http1.x采用长连接(C...

1.16 介绍一下TCP和UDP的区别。 参考回答 ​ TCP和UDP有如下区别： 连接：TCP面向连接的传输层协议，即传输数据之前必须先建立好连接；UDP无连接。 服务对象：TCP点对点的两点间服务，即一条TCP连接只能有两个端点；UDP支持一对一，一对多，多对一，多对多的交互通信。 可靠性：TCP可靠交付：无差错，不丢失，不重复，按序到达；UDP尽最大努力交付，不保证可靠交付。 拥塞控制/流量控制：有拥塞控制和流量控制保证数据传输的安全性；UDP没有拥塞控制，网络拥塞不会影响源主机的发送效率。 报文长度：TCP动态报文长度，即TCP报文长度是根据接收方的窗口大小和当前网络拥塞情况...

1.10 介绍一下tcp的三次握手。 参考回答 第一次握手：建立连接时，客户端发送syn包（syn=x）到服务器，并进入SYN_SENT状态，等待服务器确认；SYN：同步序列编号（Synchronize Sequence Numbers）。 第二次握手：服务器收到syn包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（syn=y），即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=y+1），此包发送完毕，客户端和服务器进入ESTABLISHED（TCP连接成功）状态，完成三次握...

1.5 讲一下TCP/IP协议。 参考回答 TCP/IP协议定义 ​ TCP/IP（Transmission Control Protocol/Internet Protocol，传输控制协议/网际协议）是指能够在多个不同网络间实现信息传输的协议簇。TCP/IP协议不仅仅指的是TCP和IP两个协议，而是指一个由FTP、SMTP、TCP、UDP、IP等协议构成的协议簇， 只是因为在TCP/IP协议中TCP协议和IP协议最具代表性，所以被称为TCP/IP协议。 TCP/IP协议组成 TCP/IP结构模型分为应用层、传输层、网络层、链路层（网络接口层）四层，以下是各层的详细介绍： （1）应...

1. 计算机网络 1.1 请介绍七层网络体系结构。 参考回答 为什么分七层 支持异构网络的互联互通。 七层分别负责的内容（功能） ​ OSI 模型把网络通信的工作分为 7 层，从下到上分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 (1) 物理层 ​ 任务：透明地传输比特流。 ​ 功能：为数据段设备提供传送数据通路 ​ 传输单位：比特 ​ 所实现的硬件：集线器，中继器 （2）数据链路层 ​ 任务：将网络层传输下来的IP数据报组装成帧 ​ 功能：a. 链路连接的建立、拆除和分离 ​ b. 帧定界和帧同...

1.55 深拷贝和浅拷贝的区别是什么，它们各自的使用场景是什么？ 参考回答 ​ 浅拷贝只是对指针的拷贝，拷贝后两个指针指向同一个内存空间；深拷贝不断对指针进行拷贝，而且对指针指向的内容进行拷贝，经深拷贝后的指针是指向两个不同的地址空间。 浅拷贝 ​ 对一个已知对象进行拷贝时，编译系统会自动调用一次构造函数（拷贝构造函数），如果用户未定义拷贝构造函数，则会调用默认拷贝构造函数，调用一次构造函数，调用两次析构函数，两个对象的指针成员所指内存相同，但是程序结束时该内存被释放了两次，会造成内存泄漏问题。 深拷贝 ​ 在对含有指针成员的对象进行拷贝时，必须要自己定义拷贝构造函数，使...

1.50 谈谈内存映射文件。 参考回答 内存映射（mmap） 是一种内存映射文件的方法，即将一个文件或者其他对象映射到进程的地址空间，实现文件磁盘地址和应用程序进程虚拟地址空间中一段虚拟地址的一一映射关系。实现这样的映射关系后，进程就可以采用指针的方式读写操作这一段内存，而系统会自动回写藏页面到对应的文件磁盘上。应用程序处理映射部分如同访问主存。 mmap内存映射原理 （1）线程启动映射过程，并在虚拟地址空间中为映射创建虚拟映射区域。 先在用户空间调用库函数mmap，并在进程当前进程的虚拟地址空间中，寻找一段空闲的满足要求的连续虚拟地址作为内存虚拟映射区域，对此区域初始化并插入进程的...

1.42 操作系统的地址有几种，请具体说明。 参考回答 操作系统有物理地址、逻辑地址、线性地址（也叫虚拟地址）三种地址 物理地址 在存储器里以字节为单位存储信息，为正确地存放或取得信息，每一个字节单元给以一个唯一的存储器地址，称为物理地址（Physical Address），又叫实际地址或绝对地址。 地址从0开始编号，顺序地每次加1，因此存储器的物理地址空间是呈线性增长的。它是用二进制数来表示的，是无符号整数，书写格式为十六进制数。它是出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果。用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。 逻辑地址 逻辑地...

1.37 说一下epoll的原理，它的查询速度是O(1)的吗？ 参考回答 epoll是一种更加高效的IO多路复用的方式，不同于忙轮询和无差别轮询，epoll会把哪个流发生了怎样的I/O事件通知我们。时间复杂度为O(1)。 epoll的执行过程如图所示： 创建红黑树，调用epoll_create()创建一颗空的红黑树，用于存放FD及其感兴趣事件； 注册感兴趣事件，调用epoll_ctl()向红黑树中添加节点（FD及其感兴趣事件），时间复杂度O(logN)，向内核的中断处理程序注册一个回调函数，告诉内核，如果这个句柄的中断到了，就把它添加到就绪队列中。所以，当一个socket上有数据到了，内...

1.28 什么情况下会产生死锁？ 参考回答 如果在计算机系统中同时具备下面四个必要条件时，那么会发生死锁。换句话说，只要下面四个条件有一个不具备，系统就不会出现死锁。 互斥条件。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器，打印机等等，必须在占有该资源的进程主动释放它之后，其它进程才能占有该资源。这是由资源本身的属性所决定的。如独木桥就是一种独占资源，两方的人不能同时过桥。 #include <list> #include <mutex> #include <algorithm> std:...

1.21 请介绍线程之间的通信方式。 参考回答 锁机制：包括互斥锁、条件变量、读写锁互斥锁提供了以排他方式防止数据结构被并发修改的方法。读写锁允许多个线程同时读共享数据，而对写操作是互斥的。条件变量可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用。 信号量机制(Semaphore)：包括无名线程信号量和命名线程信号量 信号机制(Signal)：类似进程间的信号处理线程间的通信目的主要是用于线程同步，所以线程没有像进程通信中的用于数据交换的通信机制。 1.22 说一说进程的状态。 参考回答 进程的3种基本状态：运行、就绪...

1.18 介绍一下信号量。 参考回答 在多进程环境下，为了防止多个进程同时访问一个公共资源而出现问题，需要一种方法来协调各个进程，保证它们能够合理地使用公共资源。信号量就是这样一种机制。 信号量的数据类型为结构sem_t，它本质上是一个长整型的数。函数sem_init（）用来初始化一个信号量。它的原型为：   extern int sem_init __P ((sem_t *__sem, int __pshared, unsigned int __value));   sem为指向信号量结构的一个指针；pshared不为０时此信号量在进程间共享，否则只能为当前进程的所有线程共享；value给...

1.16 进程切换为什么比线程更消耗资源？ 参考回答 进程切换时需要刷新TLB并获取新的地址空间，然后切换硬件上下文和内核栈；线程切换时只需要切换硬件上下文和内核栈。 答案解析 进程是程序的动态表现。 一个程序进行起来后，会使用很多资源，比如使用寄存器，内存，文件等。每当切换进程时，必须要考虑保存当前进程的状态。状态包括存放在内存中的程序的代码和数据，它的栈、通用目的寄存器的内容、程序计数器、环境变量以及打开的文件描述符的集合，这个状态叫做上下文（Context）。可见，想要切换进程，保存的状态还不少。不仅如此，由于虚拟内存机制，进程切换时需要刷新TLB并获取新的地址空间。 线程存在于进程中，...