腾讯云智 技术运营实习生 面经

1. 对操作系统内存管理的理解
2. 线性地址如何转化为物理地址，是通过什么物理设备转化的
3. 在用户态执行malloc()之后，内核态会执行什么流程来完成内存分配操作
4. 请说一下Linux下的CFS调度思想
5. 说一下常见的进程调度的方法
6. 请介绍一下多线程如何进行同步的
7. TCP四次挥手的状态机，四次挥手的详细流程
8. TCP如何实现和多个客户端建立连接

省流：gpt回答

线性地址如何转化为物理地址：

线性地址到物理地址的转换通常通过内存管理单元（MMU）完成。在现代操作系统中，这个过程涉及到分页机制，其中线性地址被分为页号和页内偏移两部分。操作系统维护一个页表，每个页表项包含相应物理页的信息。MMU使用这个页表来将线性地址映射到物理地址。

在用户态执行malloc()之后，内核态的内存分配流程：

当应用程序在用户态调用malloc()进行内存分配时，malloc()函数首先会检查其内部数据结构（如空闲链表）是否有足够的已分配空间可以使用。如果没有，它会通过系统调用（如brk()或mmap()）向内核请求更多内存。内核会检查系统的内存状态，更新页表，并可能涉及到页替换或交换空间的操作，然后将控制权返回给应用程序。

Linux下的CFS（Completely Fair Scheduler）调度思想：

CFS是Linux操作系统中使用的进程调度算法，其核心思想是尽可能公平地分配CPU时间给每个运行的进程。CFS使用虚拟运行时间来表示进程的CPU使用时间，该时间通过实际运行时间和权重（优先级的反向）来调整。CFS通过红黑树数据结构来管理所有可运行的进程，以确保每个进程都能获得公平的CPU时间。

常见的进程调度方法：

批处理系统：如FCFS（先来先服务）、SJF（最短作业优先）、优先级调度。

交互式系统：如轮转调度（Round Robin）、多级反馈队列。

实时系统：如硬实时和软实时调度策略。

多线程同步方法：

多线程程序中，同步通常用来防止数据竞态和保证线程间的协调。常见的同步机制包括：

互斥锁（Mutex）：保证同时只有一个线程可以访问共享资源。

信号量（Semaphore）：允许一定数量的线程同时访问一个或一组资源。

条件变量：允许线程在某些条件下挂起操作或者等待资源变为可用。

屏障（Barrier）：使一组线程在所有线程都到达某点后再同时继续执行。

TCP四次挥手的状态机和详细流程：

TCP连接的终止使用四次挥手过程：

第一次挥手：发起关闭的一方（假设为客户端）发送一个FIN报文。

第二次挥手：服务器收到FIN后，发送一个ACK报文确认，并转入CLOSE-WAIT状态。

第三次挥手：服务器准备关闭连接时，发送一个FIN给客户端。

第四次挥手：客户端收到FIN后，进入TIME-WAIT状态，发送ACK确认，然后等待足够的时间以确保服务器接收到确认。

TCP如何实现和多个客户端建立连接：

TCP服务器通过在一个端口监听来接受来自多个客户端的连接请求。它使用socket编程中的listen()和accept()调用来处理多个连接。每当一个客户端发起连接时，服务器通过accept()为每个新的连接创建一个新的socket，这样服务器就能同时管理与多个客户端的连接。