嵌软秋招两万字八股文汇总（二）

61、 linux操作系统具体是怎么读取文件的？

用户请求 -> VFS inode(文件大小、权限、inode_operations 结构体(readpage/writepage))-> 文件系统 -> 页缓存 -> 磁盘 I/O -> 用户空间

页缓存 (Page Cache) 的查找：在读取磁盘数据之前，内核会先检查页缓存中是否已经存在所需的数据。如果数据不在页缓存中（缓存未命中，Cache Miss），内核会发起磁盘 I/O 操作。从磁盘读取的数据被存储到页缓存中。

内核使用 copy_to_user() 函数将页缓存中的数据复制到用户进程指定的缓冲区中。

62、 epoll的底层机制？

63、 tcp如何判断数据包的正确性？怎么判断发送失败及处理？多次发送失败会怎么样？

校验和、序列号和确认应答等机制来保证数据包的正确性和可靠性；

超时重传：发送数据包后穷的那个定时器，超时之前没有收到对应的ACK，认为包丢失进行重传；

快速重传：如果接收方收到了一个序列号大于期望序列号的数据包，说明有数据包丢失。接收方会立即发送一个重复的 ACK (Duplicate ACK) 给发送方，告知发送方期望收到的序列号。如果发送方连续收到三个重复的 ACK，则认为该数据包已经丢失，会立即重新发送该数据包，而不需要等待 RTO 超时。

指数退避：每次重传失败后，RTO 的值会呈指数增长，避免网络拥塞进一步加剧，给网络留出恢复的时间。

放弃连接：TCP 会认为网络连接已经中断，会放弃连接，并向应用程序报告连接错误。放弃连接通常会发送 RST (Reset) 报文，通知对方连接已重置。

64、 为什么连接中断了还能发RST报文？

65、 linux哪个命令对文件的内容进行去重？

sort -u

66、 linux如何查看进程是否存活？

67、 如何切换用户态和内核态？

系统调用、异常、中断和上下文切换

68、 驱动如何匹配？除了compatible匹配还有什么匹配规则，匹配优先级是什么？

五条匹配规则。driver_override、compatible(of_match_table)、ACPI、table_id、name；

先判断platform_device.driver_override有没有赋值，如果被赋值了无论有没有被匹配上，后面的程序都不会再进行了；

ACPI主要用于x86架构的传统PC平台，特别是在桌面和笔记本电脑上。它较为复杂，包含了丰富的系统管理和电源管理功能。开发人员无法修改，只能由主板供应商修改BIOS固件。

这里可以看到匹配的优先级如下：

1. 设备里的driver_override被设置，优先级最高。

2. 驱动里的of_match_table，和平台设备的compatible比较。

3. 高级配置和电源管理之类的匹配。

4. platform_driver里的id_table里的所有名字和设备名字匹配。

5. 最后再是设备名字和驱动名字比较。

69、 如果中断过程中不关中断会发生什么?(中断嵌套)

70、 了解中断线程化吗？

my_irq=request_threaded_irq(irq, thread_irq);

wake_up_process(my_thread);

71、 什么是伙伴系统，伙伴系统申请内存不够会怎么办？

基本思想：

将整个可用内存区域划分为一组2的幂次方大小的块（例如，2^0页、2^1页、2^2页...2^n页）。

每个块都有一个"伙伴"，大小相同，物理地址相邻。

当需要分配内存时，系统会查找一个大小合适的空闲块。 如果没有找到完全匹配的块，它会找到一个更大的块，并将其递归地分割成两个大小相等的伙伴，直到找到合适的块为止。

当释放内存时，系统会检查释放的块是否有伙伴也是空闲的。 如果是，则将这两个伙伴合并成一个更大的块，并继续检查合并后的块是否有伙伴也是空闲的，直到无法合并为止。

内存回收：

• 直接内存回收（Direct Memory Reclaim）： 内核会尝试直接回收一些不常用的内存页，例如：

o 回收文件系统缓存（page cache和inode cache）。

o 回收slab缓存（用于内核数据结构的缓存）。

o 交换出不常用的进程页面到磁盘（swap）。

如果直接内存回收成功释放了足够的内存，则分配请求可以得到满足。

• 紧急内存回收（Emergency Memory Reclaim）： 如果直接内存回收仍然无法满足分配请求，内核会进入紧急内存回收状态。 此时，内核会更加激进地回收内存，甚至可能会阻塞当前的分配请求，直到有足够的内存可用。 紧急内存回收可能会导致系统性能下降，因为它会强制内核执行大量的I/O操作。

• OOM Killer（Out-of-Memory Killer）： 如果紧急内存回收仍然失败，内核会调用OOM Killer。 OOM Killer会选择一个或多个进程杀死，以释放内存。 选择哪个进程被杀死是由OOM Killer的启发式算法决定的，算法会考虑进程的内存使用量、优先级等因素。

• 返回错误： 如果OOM Killer也无法释放足够的内存，则内存分配函数（例如，alloc_pages()）会返回错误（通常是NULL），表示内存分配失败。

72、 如果中断printk输出一万个字符会怎么样？

性能: 如上所述， printk 操作相对缓慢，并且会增加中断处理时间。

可靠性: printk 的缓冲区是有限的，可能会导致消息丢失或数据损坏。

73、 单核操作系统在中断中处理共享变量要不要加锁？

特殊情况：

**中断嵌套：**虽然在单核上只有一个内核上下文在运行，但仍然可能存在中断嵌套的情况。这意味着一个中断处理程序可能会被另一个中断打断。 如果不同的中断处理程序需要访问同一个共享变量，就需要考虑加锁或者禁用中断来避免竞争条件。不过，中断嵌套的情况相对较少，通常只发生在复杂的系统设计中。

用户态和中断共享： 如果用户态代码和中断处理程序访问同一个共享变量，即使在单核上，也需要考虑同步问题。 因为中断随时可能发生，打断用户态代码对共享变量的访问。

74、 极端情况下从中断机制的角度来说怎么提高上半部的响应时间？

75、 读取文件的步骤？

76、 讲一下零拷贝。

77、 cpu使用率突然飙升怎么排查？

78、 介绍一下ddpg、sac、ppo，他们有什么区别？

79、 大模型训练流程？

预训练：给文本进行无监督训练，学习知识；（tokniezer，预训练，数据清洗）

指令微调阶段：监督学习，问答的形式进行训练，人工标注数据或者gpt指令生成数据

奖励模型：对不同的答案进行好坏判断排序，直接为每一个样本直接打分，而是标注这些样本的好坏顺序

强化学习：状态空间：问题输入，动作空间：问题输出，奖励

80、 cmake和makefile区别？

81、 Git版本控制使用？

82、 进程线程通讯方法

83、 Void *类型指针作用是什么？对比char*、int*有什么有什么优势？

84、 大端模式小端模式，内存对齐，char，int，long在32位中多少字节，64位呢

85、 Spi四种模式？

86、 Linux的schedule函数原理和调用时机

87、 C语言字节对齐规则，为什么要直接对齐

88、 为什么分用户空间和内核空间

89、 结构体字节对齐？

90、 如何用栈来模拟队列

91、 动态分配调用什么函数

92、 I/O事件处理了解过吗

93、 NULL指针存在的意义

94、 如何使用位运算实现取余计算

95、 Memcpy和strcpy的区别

96、 常见的内存分配算法