秋招操作系统错题本
后端操作系统相关错题
1.总结一下在秋招面试过程中被问到的和操作系统相关的一些问题,以及自己在复习过程中学到的一些面经。
零拷贝是什么?以及在你的项目中是怎么使用零拷贝的?
这个问题的前半部分是具有通用意义的,后半部分因为只有我用过,所以说对大家来说不具有通用意义。
所谓零拷贝,可以通过一次把磁盘上的数据读取到内存中,然后通过套接字发送到远端这个过程来理解。首先,当我们去读文件的时候,如果文件不在内存中,需要使用 DMA 方式把文件从磁盘读到内核内存,也就是 Page Cache 中。其次,由应用程序使用 read 把内容从内核内存读到用户内存。
当我们发送的时候,需要使用 write 或者 send 把用户内存中的数据发送到 Socket 缓冲区,这也属于内核内存。然后后续由 DMA 方式把 Socket 缓冲区的内容发送到网卡中去,异步地发出。
在这个过程中,其实还会涉及到另一个问题,就是一个 write 它过程中发生了什么?其实就是陷入系统调用,然后拷贝数据到缓冲区,然后就返回。然后真正发送的话是异步的。如果需要需要同步的写文件,需要同步的发送的话,需要使用同步的 f、 sync 等方式。
对于零拷贝,它并不是真的没有拷贝。它的过程是指不需要经过从 Page Cache 到用户内存,再到 Socket 缓冲区,而是直接由 Page Cache 移动到 Socket 缓冲区,它们同在内核内存中,减少了一次拷贝。如果说是从磁盘读入,然后发送出去的话,它一共是三次移动数据。
然后是具体的是我的项目是怎么做的。我的项目是一个 Web Server,它的具体的功能就是对于资源的请求与响应的支持,也就是支持 Get 方法。它请求的是一个静态的 HTML 文件,当第一次读取的时候,它会读到内存中,然后使用 mmap 去做映射,这样就不用把数据 read 到用户空间。
2.操作系统操作输入输出设备有哪些方法?
这个问题其实如果说是在考研的时候,或者说本科专业学习的时候,是一个简单的知识,因为它只属于 IO 这部分,它比其他的文件系统,比如说 VFS 这些知识要简单的多。但是在面试的过程中,我确实被问到了,突然不知道怎么去回答这个问题,我只想到了使用中断。
主要是有四种方式,分别是 CPU 轮询、中断方式、DMA 方式以及通道。它们对于 CPU 的使用情况是依次依赖度降低的。
轮询方式是由 CPU 不断去判断数据是否准备就绪,然后由 CPU 去移动数据。而中断方式是 CPU 可以去做其他的指令,然后当数据准备就绪时,然后通知 CPU 去处理。DMA 方式是可以批量的进行处理,CPU 只有在数据传输前和传输后需要处理一些内容。而通道方式有专门的通道处理器,可以更高的自由度的去控制。
3.关于 fork 你知道哪些内容?
关于这个问题,其实我想到这个问题是因为我在面试过程中,在另一个角度是被问到了,就是我们常用的 C++ 里边的 Mutex,它是什么维度的?是进程维度的还是线程维度的?
当时我是被问到,让我写一个可能会导致死锁的代码。然后我就通过,首先在 main 里先声明了一个 mutex,然后使用 fork,然后它们去有两个锁,然后 fork 的父子进程去分别按不同的顺序申请这两个资源。然后我认为它可能导致死锁。当时面试官提醒我说,你认为 fork 会发生什么?你认为这个 mutex 是什么粒度的锁?
事实上面试官这是在提醒我,首先 fork 它的机制是写实拷贝,而 mutex 它作为一个变量,所以说它也是会拷贝的。所以说父子进程在使用锁的时候有各自独立的 mutex,它不会共享,所以说它不会能够实现进程间的并发控制,所以说它应该是线程粒度的。
虽然说基本上大家都能知道 fork 首先它是创建子进程的一个系统调用,其次是知道 fork 是使用写实拷贝,然后当其中一个写实,然后会触发缺页,然后拷贝。但是可能不会想到 fork 和 mutex 之间的联系,也不会想到 mutex 是什么粒度的这种问题。虽然说实际使用中确实 mutex 基本上都是线程粒度的锁,但是我当时误以为它既然是线程粒度的,那应该也可以做进程粒度的锁。
主要想到的就是这 3 个,一个是 fork 和 mutex 之间的关系,另外一个就是 write 以及零拷贝相关的知识,以及基础的一个知识,就是操作系统和输输出设备交互的方式。
其他的方式,其实主要考的比较多的还有就是虚拟技术相关的知识,包括现在的其实 AI Infra 相关的里边有 Paged Attention,它也是一个虚拟分页技术,所以说可能会问到虚拟相关的知识。其次还有就是互斥锁这些相关的内容,互斥锁、进程通信、线程通信,这些是比较频繁的。
openEuler 是由开放原子开源基金会孵化的全场景开源操作系统项目,面向数字基础设施四大核心场景(服务器、云计算、边缘计算、嵌入式),全面支持 ARM、x86、RISC-V、loongArch、PowerPC、SW-64 等多样性计算架构
更多推荐

所有评论(0)