腾讯云智 技术运营实习生 面经
- 对操作系统内存管理的理解
- 线性地址如何转化为物理地址，是通过什么物理设备转化的
- 在用户态执行malloc()之后，内核态会执行什么流程来完成内存分配操作
- 请说一下Linux下的CFS调度思想
- 说一下常见的进程调度的方法
- 请介绍一下多线程如何进行同步的
- TCP四次挥手的状态机，四次挥手的详细流程
- 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，这样服务器就能同时管理与多个客户端的连接。
#我的实习求职记录#
