os相关岗位面试的部分知识整理

今年的互联网形势真的不太好，一直在找偏os的实习也没什么音序。于是打算留在学校搞搞课题，秋招卷国企吧。这里整理一些找实习面试过程中比较重要的知识点，部分跟简历息息相关。

1. 程序中输入printf os会发生什么？(内容是ARM架构下的)

1. 在用户态下，该函数调用库函数中对应的系统调用函数，这个函数会将系统调用的参数配置在通用寄存器中，然后使用系统调用指令（arm:svc、x86：int ox80）陷入内核
2. 异常处理：CPU收到相关的指令后，会进行异常处理：
   (1). 将PSTATE相关的寄存器存入SPSR_EL1寄存器中（程序状态寄存器？）
   (2).将返回的地址保存到寄存器ELR_EL1中，保存的是系统调用执行的下一条指令的地址
   (3).将DAIF置为1，关中断
   (4).将PSTATE的CurrentEL字段置为1，将异常级别提升到EL1
3. CPU完成异常处理后，操作系统将执行异常处理函数，内核中维护对应的异常向量表，内核可以根据异常向量表找到对应的异常处理函数入口。该表的地址被存在寄存器VBAR_EL1中
4. 异常处理函数主要分为3个步骤：
   (1).CPU状态保存：将用户态下相关的CPU压入内核栈：X0-X29、SP_EL0、ELR_EL0、SPSR_EL1，形成pt_reg
   (2).触发异常原因判断
   (3).调用响应的异常处理函数以及传递参数:将系统调用参数和系统调用号：X0-X6、X8的参数传递给函数handler()
5. 处理函数需要进一步确定是哪一个系统调用，根据系统调用号找到对应的服务函数的地址
6. 处理
7. 异常返回：恢复CPU状态（IRET）。返回过程中CPU会自动使用SPSR_EL1来恢复PSTATE，使用寄存器ELR_EL1恢复PC

2. 当在键盘下敲击字母A会发生什么？

• 当用户输入了键盘字符，键盘控制器就会产生扫描码数据，并将其缓冲在键盘控制器的寄存器中，紧接着键盘控制器通过总线给 CPU 发送中断请求。
• CPU 收到中断请求后，操作系统会保存被中断进程的 CPU 上下文，然后调用键盘的中断处理程序。
• 键盘的中断处理程序是在键盘驱动程序初始化时注册的，那键盘中断处理函数的功能就是从键盘控制器的寄存器的缓冲区读取扫描码，再根据扫描码找到用户在键盘输入的字符，如果输入的字符是显示字符，那就会把扫描码翻译成对应显示字符的 ASCII 码，比如用户在键盘输入的是字母 A，是显示字符，于是就会把扫描码翻译成 A 字符的 ASCII 码。
• 得到了显示字符的 ASCII 码后，就会把 ASCII 码放到「读缓冲区队列」，接下来就是要把显示字符显示屏幕了，显示设备的驱动程序会定时从「读缓冲区队列」读取数据放到「写缓冲区队列」，最后把「写缓冲区队列」的数据一个一个写入到显示设备的控制器的寄存器中的数据缓冲区，最后将这些数据显示在屏幕里。
• 显示出结果后，恢复被中断进程的上下文。

3. 进程切换的过程？

1. 发出硬件时钟中断或者调用调度函数等
2. 进行异常处理（同上）
3. 内核中保存进程A的用户态信息与内核态信息
   (1). 用户态信息，X0-X29,LR,SP_EL0,ELR_EL1,SPSR_EL1,存储在内核栈中，PCB块中的stack变量
   (2).将PCB块的起始地址存放在寄存器X0中，cpu_context的相对偏移存在X10中，然后使用stp，将内核态信息：X19-X29，LR，SP，FP存储进程控制块PCB中的cpu_context
4. 调度器调度进程B，从X1寄存器中获得PCB的首地址，加上偏移地址找到cpu_context，存入X8,从中进行上下文恢复
5. 恢复B上下文（将PCB里的内容弹出到用户栈中，切换PCB与内核栈）
6. 恢复B的中断上下文（将内核栈的内容，恢复到寄存器中）

4.linux常见物理内存的管理

1. 伙伴系统（buddy system）

• 将物理内存划分为连续的块。每个块由2^n次方大小组成。链表数组存储大小不同的物理块，在处理请求的时候，去找大小合适的块。大的块可以一份为2，这两个小块互为伙伴。分裂后的块会被加入到大小相等的链表中去。在一个物理块被释放的时候，分配器会找到其伙伴，伙伴如果也空闲，将合并形成一个大一号的空闲块。

2. slab分配器（小内存）

• 针对几十字节或者几百字节
• .slab分配固定大小的块，块的大小通常是2^n字节。
• slab向伙伴系统申请一定大小的物理块，然后被划分为等长的小块内存，内部的小块内存被组织成空闲链表的形式。
• 如果收到一个分配请求，直接将current指向的slab中拿出一个空闲块。如果被分配完了，partial将取出一个slab分配给current。

5.Fork 与vfork

1. fork的实现原理：父进程返回子进程的id，子进程返回0
   （1）. PCB的复制，
   （2）. CPU上下文的复制：使用函数current_pt_regs()获取当前进程的pt_regs（），将当前进程的寄存器的值赋值给新进程
   （3）. 地址空间的复制：在新进程中建立与父进程同样的映射关系，以只读的方式共享同一片物理内存，某个进程试图修改某一页内容时，为其分配新的物理页并复制原页面的内容。（1）为新进程分配每一级页表所需的物理页，并为从父进程对应页表中复制所有的页表项。（父子进程拥有两份一摸一样的页表->映射到同一物理内存）（2）.在复制的过程中，还需要将物理页标记为只读。->任何一方进程试图修改物理页中的内存都会触发缺页异常。（3）.缺页异常的处理：为进程复制出当前页面的副本
   （4）. 两个或者两个以上的进程：分配新的物理页，将新页地址保存在一个临时的PTE页表项中，将权限为设置为可读可写，用临时页表项内容覆盖新进程页表内容。
   （5）. 只有一个进程：直接修改权限
2. fork的缺点
   （1）.变得过于复杂。随着操作系统的功能越来越多，fork的实现越来越复杂，每当为PCB添加功能，就必须考虑修改fork。
   （2）.性能太差，大内存应用的时代，建立内存映射都需要耗费大量的时间；
   （3）.存在安全漏洞，父子进程之间联系可能成为攻击的切入点。
3. Vfork-----fork在特定场景的优化
   （1）.原理：会从父进程中创建出子进程，但是不会为子进程单独创建出地址空间，让他们共享一片地址空间。
   （2）.—>产生的影响：父子进程任意进程对内存的修改都会对另一个进程产生影响
   （3）.vfork会在结束后阻塞父进程，直到子进程调用exec或者退出为止。
   （4）.使用场景：只适合用在进程创建后立即使用exec得场景中。因为exec本身会创建地址空间。