面试知识点总结一

1.说一说 select 的原理以及缺点

select原理: select是一种IO多路(多个TCP连接)复用技术,具体实现原理是

  1. select会维护一个文件描述符列表fd_set,用来存放需要监听的文件描述符fd,其本质是一个1024bit的bitmap数组,1代表需要检测的fd,0代表不需要检测的fd,初始时bitmap的元素全为1;
  2. 调用select开始对fd_set进行轮询,轮询操作需要将fd集合从用户态拷贝到内核态,因为检测一个fd是否有IO事件发生是由内核完成的。同时select会阻塞其他进程,直到检测到有事件发生才会返回事件个数,并修改fd_set对应的值,0表示无事件发生。由于select返回的只是事件发生的个数,所以要知道具体是哪一个fd有IO事件,还需要再次对fd_set进行轮询一遍。 缺点: 1.每次调用select都需要将文件描述符集合从用户态拷贝到内核态; 2.select只能返回事件发生的个数,而不知晓具体哪个fd发生了IO事件,所以还需要轮询一遍;
  3. select可监听的文件描述符有限,只有1024个,但可以通过FD_SETSIZE函数进行修改
  4. 文件描述符集合不能重用,因为每次监听都会对该集合进行修改
  5. 轮询机制过于耗时,尤其是当fd数量很多时

2.InnoDB中的行级锁是怎么实现的

  1. innodb的行锁是通过给索引的索引项加锁来实现的
  2. innodb按照辅助索引进行数据操作时,辅助索引和主键索引都将锁定指定的索引项
  3. 通过索引进行数据检索时,innodb才使用行级锁,否则innodb将使用表锁

3.HTTPS协议中间人攻击是什么?

https协议由 http + ssl 协议构成,具体的链接过程可参考SSL或TLS握手的概述

中间人攻击过程如下:

  1. 服务器向客户端发送公钥。
  2. 攻击者截获公钥,保留在自己手上。
  3. 然后攻击者自己生成一个【伪造的】公钥,发给客户端。
  4. 客户端收到伪造的公钥后,生成加密hash值发给服务器。
  5. 攻击者获得加密hash值,用自己的私钥解密获得真秘钥。
  6. 同时生成假的加密hash值,发给服务器。
  7. 服务器用私钥解密获得假秘钥。
  8. 服务器用加秘钥加密传输信息。

防范方法:

服务端在发送浏览器的公钥中加入CA证书,浏览器可以验证CA证书的有效性

4.简述一下 Linux 中的零拷贝

零拷贝(Zero-copy)是一种优化技术,用于减少数据在内核空间和用户空间之间的拷贝次数,提高数据传输的效率和性能。它通过最小化数据的复制操作,将数据直接从源位置传输到目标位置,而不需要额外的数据拷贝。

零拷贝的原理是利用操作系统和硬件的特性来实现数据的直接传输。在传统的数据传输过程中,数据通常需要经过多次复制:首先从磁盘或网络读取到内核缓冲区,然后再从内核缓冲区复制到用户空间缓冲区,最后才能被应用程序处理。而零拷贝技术通过使用内核缓冲区共享机制、DMA(直接内存访问)等方式,将数据直接从内核缓冲区传输到目标位置,避免了额外的数据复制操作。

5.什么是僵尸进程与孤儿进程?

在 Unix/Linux 系统中,正常情况下,子进程是通过父进程创建的,且两者的运行是相互独立的,父进程永远无法预测子进程到底什么时候结束。

当一个进程调用 exit 命令结束自己的生命时,其实它并没有真正的被销毁,内核只是释放了该进程的所有资源,包括打开的文件、占用的内存等,但是留下一个称为僵尸进程的数据结构,这个结构保留了一定的信息(包括进程号 the process ID,退出状态,运行时间),这些信息直到父进程通过 wait()/waitpid() 来取时才释放。

这样设计的目的主要是保证只要父进程想知道子进程结束时的状态信息,就可以得到

  • 僵尸进程:一个进程使用 fork 创建子进程,如果子进程退出,而父进程并没有调用 wait 或 waitpid 获取子进程的状态信息,那么子进程的进程描述符仍然保存在系统中,这种进程称之为僵死进程。
  • 孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么这些子进程将成为孤儿进程。孤儿进程将被 init 进程(进程号为1)所收养,并由 init 进程对它们完成状态收集工作。
相关推荐
测试涛叔2 小时前
金三银四软件测试面试题(800道)
软件测试·面试·职场和发展
Angelina_Jolie3 小时前
一文搞懂 SCI、SSCI、CSSCI、C 刊、核心期刊:定义、作用、层级对比及投稿选择
考研·职场和发展·创业创新
C雨后彩虹4 小时前
计算疫情扩散时间
java·数据结构·算法·华为·面试
蒹葭玉树5 小时前
【C++上岸】C++常见面试题目--操作系统篇(第二十八期)
linux·c++·面试
User_芊芊君子5 小时前
【LeetCode经典题解】搞定二叉树最近公共祖先:递归法+栈存路径法,附代码实现
算法·leetcode·职场和发展
熬夜造bug5 小时前
LeetCode Hot100 刷题路线(Python版)
算法·leetcode·职场和发展
多米Domi0118 小时前
0x3f 第48天 面向实习的八股背诵第五天 + 堆一题 背了JUC的题,java.util.Concurrency
开发语言·数据结构·python·算法·leetcode·面试
测试者家园10 小时前
测试用例智能生成:是效率革命,还是“垃圾进,垃圾出”的新挑战?
人工智能·职场和发展·测试用例·测试策略·质量效能·智能化测试·用例设计
win x12 小时前
JavaSE(基础)高频面试点及 知识点
java·面试·职场和发展
编程彩机12 小时前
互联网大厂Java面试:从分布式缓存到消息队列的技术场景解析
java·redis·面试·kafka·消息队列·微服务架构·分布式缓存