谷动谷力

 找回密码
 立即注册
查看: 295|回复: 0
收起左侧

海康一面过!(纯Linux八股)

[复制链接]
发表于 2023-10-5 23:31:49 | 显示全部楼层 |阅读模式
海康一面过!(纯Linux八股)


今天给大家分享另一位网友的面经,只因为它比较特殊,全程Linux底层拷问。。。
全程四十分钟,把Linux操作系统,你知道的,不知道的,都问出来了。这些问题下来,如果你是电子信息专业的同学,那你能答多少呢?如果是计算机科学与技术或者是软件工程专业的同学,可能后边就废了。。。也可能不会问得那么偏。。可以说算是偏硬件的一个岗位吧。如果你有想学硬件的同学朋友,不妨也给他们瞅瞅。对于下边这些问题的回答,仅供大家参考,更详细的内容还请多看看书,那么理解就更深刻一点了。。1、平台总线、平台设备、平台驱动之间的关系?
  • 平台总线(Platform Bus):
    • 平台总线是计算机硬件体系结构中的一部分,它负责连接和协调不同的硬件组件,如中央处理器(CPU)、内存、输入/输出(I/O)设备等。
    • 平台总线提供了标准的物理连接和通信协议,以便各个硬件组件之间可以相互通信和协作。
    • 常见的平台总线包括系统总线(例如,PCI、PCI Express)、内存总线等。
  • 平台设备(Platform Device):
    • 平台设备是指与计算机平台(硬件架构)相关的物理硬件设备,这些设备可以通过平台总线连接到计算机。
    • 例如,图形处理器(GPU)、声卡、网卡、USB控制器等都属于平台设备。
    • 平台设备通常由硬件制造商设计和制造,它们通过驱动程序与操作系统进行交互,以便在计算机上执行各种任务。
  • 平台驱动(Platform Driver):
    • 平台驱动是一种软件组件,通常运行在操作系统内核或作为内核模块加载到操作系统中。
    • 它们的主要任务是与平台设备进行通信和控制。这包括初始化设备、管理设备资源、接收和处理设备产生的中断、与设备进行数据传输等。
    • 平台驱动通常由硬件制造商或社区开发,以确保平台设备可以与各种操作系统兼容。
    • 操作系统会通过驱动程序提供的接口来与平台设备进行通信,从而实现对设备的控制和数据交换。
2、linux系统下一个可执行文件的虚拟地址空间是怎么分配的,用什么命令可以查看详细的分配空间分布?这个问题主要考察的是你对进程虚拟地址空间的理解,我们可以根据下图来进行更深刻的理解。操作系统加载可执行文件之后,就会创建一个进程,这个进程就有了自己的虚拟地址空间,而且每个进程的虚拟地址空间都一样。
640?wx_fmt=png.jpg
如上图所画,进程的虚拟地址空间被统一划分成了多个区域。代码区和数据区域:来自于可执行文件,代码区和数据区挨着,代码区总是在0x08048000地址以上,0x08048000地址以下另有它用。运行时堆区域:它初始化大小为0,随着动态分配内存(malloc),运行时堆不断往高地址方向扩展,有个指针brk指向了堆的最高地址。共享库的内存映射区域:这个区域是一些标准的系统库,这个共享库在物理内存中只存储一份,每个进程将这个区域的虚拟地址映射到同一份共享库物理内存上。用户栈区域:这个区域紧挨着内核区域,处于高地址处,随着用户栈的出栈,入栈,动态扩展,入栈向低地址方向扩展,出栈则向高地址方向收缩,栈顶指针存储在栈寄存器(ESP)中。内核区域:这个区域是操作系统自己代码,数据,栈空间,内核在物理内存中只存储一份,每个进程将这个区域的虚拟地址映射到同一份内核物理内存上。下边是内核和共享库的映射关系
640?wx_fmt=png.jpg
要查看详细的虚拟地址空间分配情况,可以使用pmap。pmap命令可以显示进程的内存映射情况,包括虚拟地址范围、映射文件、权限等信息。可以通过指定进程ID(PID)来查看特定进程的内存映射。

pmap -x <PID>3、对于上面提到的各个地址段,内核是怎么管理的?
  • 代码区和数据区域:这些区域来自可执行文件,内核加载可执行文件时会将代码区和数据区域映射到进程的虚拟地址空间中。代码区通常是只读的,而数据区域可以读取和写入。内核确保不同进程的代码和数据区域不会互相干扰,通过使用虚拟内存技术将它们分隔开。
  • 运行时堆区域:运行时堆区域的管理由内存分配函数(如malloc)和内核共同完成。内核负责管理堆的虚拟地址范围,当进程需要分配内存时,内核将动态扩展堆的虚拟地址范围,确保不同进程之间的堆不会互相干扰。同时,内核还会跟踪已分配和已释放的内存块,以防止内存泄漏和重复释放。
  • 共享库的内存映射区域:共享库通常在物理内存中只存储一份,多个进程可以将同一份共享库的虚拟地址映射到相同的物理内存上。内核通过内存映射技术来实现这一点,以减少物理内存的浪费。不同进程的虚拟地址范围可能不同,但它们映射到相同的物理内存位置。
  • 用户栈区域:用户栈区域是进程的栈空间,内核为每个进程分配一块虚拟地址范围作为栈。栈的管理由内核完成,包括栈的动态扩展和收缩。内核确保不同进程的栈不会相互干扰,通过为每个进程分配独立的虚拟地址范围。
  • 内核区域:内核区域包含操作系统的代码、数据和栈空间。内核在物理内存中只存储一份,每个进程都将其虚拟地址映射到相同的物理内存上。不同进程之间的隔离是通过硬件内存保护机制和虚拟内存管理来实现的。
4、如果一个进程在执行时直接访问物理地址会怎么样?
  • 缺乏隔离性:每个进程都应该拥有独立的虚拟地址空间,以确保它们之间的隔离。直接访问物理地址会绕过虚拟内存管理,导致进程之间的干扰和冲突。这可能导致数据损坏、进程崩溃或整个系统不稳定。
  • 安全问题:绕过虚拟内存管理的访问可以被滥用,可能导致安全漏洞。恶意代码可以尝试读取或修改其他进程或操作系统的敏感数据,这对系统的安全性构成威胁。
  • 硬件保护机制:现代计算机系统使用硬件保护机制来防止进程直接访问物理地址。这些机制包括内存管理单元(MMU)和特权级别(例如,用户态和内核态)。绕过这些机制将触发硬件中断或异常,导致程序中止。
  • 可移植性问题:直接访问物理地址的代码通常不具备可移植性。因为物理地址在不同的计算机系统上会有不同的映射,这样的代码无法在不同的系统上运行。
5、段错误是怎么发生的,由谁触发的,发出的信号又是哪种?
  • 访问非法内存地址:段错误通常发生在尝试读取或写入未分配给程序的内存地址时。这可以包括访问空指针(null pointer)或已释放的内存。
  • 内存越界访问:当程序尝试访问超出其分配内存范围的位置时,也会触发段错误。这通常发生在数组越界、缓冲区溢出或堆栈溢出的情况下。
  • 访问只读内存:在某些情况下,尝试写入只读内存区域会触发段错误。例如,试图在字符串文字常量上执行写入操作。
段错误是由操作系统检测到的,操作系统向程序发送了一个名为SIGSEGV(Segmentation Violation)的信号。这个信号表明程序尝试执行了非法的内存操作。一旦发生段错误,通常会导致程序异常终止,除非程序员在代码中明确处理了这种情况。6、linux内核中的缺页中断是怎么处理的?
  • 缺页异常触发:当用户程序尝试访问一个页面,但该页面不在当前进程的物理内存中时,会触发一个缺页异常。
  • 中断处理程序:操作系统内核中有一个专门的中断处理程序(中断服务例程)来处理缺页中断。这个程序会被硬件中断控制器(如x86架构中的IDT)调用。
  • 查找页面:中断处理程序首先会检查引发缺页的虚拟地址,以确定所需的页面。这个虚拟地址通常包括在异常的上下文中。内核会查找与该虚拟地址相关联的物理页面。
  • 页面是否在内存中:如果所需的页面已经在物理内存中(缺页已经被解决),则不需要磁盘访问。中断处理程序会将页面映射到进程的地址空间,然后重新启动引发缺页异常的指令。
  • 页面不在内存中:如果所需的页面不在物理内存中(缺页尚未解决),则需要从磁盘上的页面文件中读取页面数据。此时,Linux内核会启动一个页面调度程序(Page Scheduler),它负责将页面从磁盘加载到物理内存中。
  • 磁盘I/O:页面调度程序会根据需要启动磁盘I/O操作,将页面数据从磁盘读取到物理内存中的空闲页框(Page Frame)中。这通常涉及到磁盘I/O调度、读取磁盘块、物理页帧分配等操作。
  • 页面表更新:一旦页面数据加载到物理内存中,内核会更新页表,将虚拟地址映射到新加载的页面。这样,进程就可以访问所需的页面。
  • 重新执行引发缺页的指令:完成页面加载和页表更新后,内核会重新执行引发缺页异常的指令,使进程能够正常访问所需的页面数据。
  • 返回用户空间:处理完成后,控制权返回到用户空间的进程,继续执行。
同时,也可以参考下边这张图:
640?wx_fmt=png.jpg
7、linux内核是怎么做的进程切换的,切换进程的时候进程信息如何保存和恢复的,页表又是如何切换的?Linux内核中,进程切换是通过上下文切换来实现的。上下文切换是指将CPU的执行从一个进程或线程切换到另一个进程或线程,以实现多任务的并发执行。
  • 中断或系统调用触发切换:
    • 进程切换通常是由硬件中断(如时钟中断)或进程主动发起的系统调用(如fork、execve)触发的。
    • 当中断或系统调用发生时,CPU会进入内核态,即从用户态切换到内核态。
  • 保存当前进程的上下文:
    • 在内核态中,首先需要保存当前运行进程的上下文信息。这包括寄存器的内容、程序计数器(PC)的值、堆栈指针(SP)的值等。
    • 这些上下文信息通常保存在进程的内核栈中,以便在切换回该进程时能够恢复到之前的状态。
  • 调度器选择下一个要运行的进程:
    • 内核的调度器会根据调度算法(如CFS、O(1)调度器)从就绪队列中选择下一个要运行的进程。
    • 选择的依据可能包括进程的优先级、时间片等。
  • 切换页表:
    • 每个进程都有自己的页表,用于虚拟地址到物理地址的映射。在进程切换时,需要切换页表以确保访问正确的物理地址。
    • Linux内核会更新CPU的页表基址寄存器(CR3寄存器),将其设置为新进程的页表基址。
    • 这确保了CPU在访问内存时使用了正确的地址映射。
  • 加载下一个进程的上下文:
    • 内核会加载下一个进程的上下文信息,将其寄存器值、程序计数器等恢复到CPU中。
    • 这个步骤使CPU能够继续执行下一个进程的指令。
  • 执行新进程:
    • 一旦新进程的上下文被加载并且页表被切换,CPU将继续执行新进程的代码。
    • 这个进程切换过程就完成了,CPU现在运行的是新选择的进程。
上面几个步骤详细说了进程信息的保存和恢复,以及页表是如何切换的。同时呢,进程切换是一个开销较大的操作,因为它涉及到保存和恢复大量的寄存器状态,以及切换页表等操作。因此,内核会尽量减少不必要的上下文切换,以提高系统的性能。同时,内核需要非常精确地管理各个进程的上下文信息,以确保切换的正确性和一致性。8、MMU是硬件还是软件,怎么工作的,进程切换页表的时候MMU有参与吗,具体是怎么参与的呢?MMU(Memory Management Unit)是计算机系统中的一个硬件组件,它负责管理内存的访问和地址映射。MMU的主要功能是将逻辑地址(也称为虚拟地址)映射到物理地址,以便CPU能够正确地访问内存中的数据。
  • 地址映射:MMU负责将应用程序生成的逻辑地址(在程序中使用的地址)映射到物理地址(在计算机的实际硬件中存在的地址)。这个过程通常涉及到将逻辑地址的段(segment)或页(page)映射到物理内存中的对应段或页。
  • 地址保护:MMU可以通过设置访问权限位来保护内存。例如,它可以标记某些内存区域为只读或禁止访问,以确保程序不会意外地修改关键数据或访问不允许的内存区域。
  • 虚拟内存:MMU使操作系统能够实现虚拟内存的概念。虚拟内存允许每个进程认为自己拥有整个物理内存,而实际上,物理内存可能被多个进程共享。MMU负责将进程的虚拟地址映射到物理内存,以便多个进程能够同时运行而不会相互干扰。
  • 缓存管理:现代CPU通常拥有多级缓存,MMU也可以参与缓存管理,确保缓存中的数据与主内存保持一致性。
  • TLB(Translation Lookaside Buffer):为了提高地址转换的速度,MMU通常包含一个TLB,它是一个高速缓存,存储了最近的地址映射信息。TLB能够快速查找逻辑地址到物理地址的映射,从而提高内存访问的速度。
当操作系统切换进程时,它会改变MMU中的页表基地址,以便MMU可以开始使用新进程的页表来进行地址映射。确保了进程之间的内存隔离和安全性。参与过程:
  • 保存当前进程的上下文:在切换进程之前,操作系统会保存当前进程的CPU寄存器状态和其他上下文信息。
  • 加载新进程的页表:操作系统会加载新进程的页表基地址到MMU中,这意味着MMU将开始使用新进程的地址映射信息。
  • 恢复新进程的上下文:操作系统会从新进程的上下文中恢复寄存器状态和其他信息。
  • 切换完成:一旦上述步骤完成,CPU将继续执行新进程的指令。
9、进程的页表基址是通过哪个结构体的哪个字段去访问的?进程的页表基址是通过进程的mm_struct结构体中的pgd字段来访问的。在Linux内核中,mm_struct结构体存储了有关进程的内存管理信息,而pgd字段指向了页全局目录(Page Global Directory),用于页表的顶层地址转换。
  1. #include <linux/sched.h>
  2. #include <asm/pgtable.h>

  3. // 获取当前进程的mm_struct
  4. struct mm_struct *mm = current->mm;

  5. // 获取当前进程的页表基址(pgd)
  6. pgd_t *pgd_base = mm->pgd;
复制代码


current是一个指向当前进程的task_struct的指针,可以通过#include <linux/sched.h>头文件访问。然后,通过current->mm来获取当前进程的mm_struct,再从中提取pgd字段,即页表基址。10、说一下主机的iic控制器对一个指定地址的从机设备中的指定寄存器读取数据的时序?IIC(Inter-Integrated Circuit)总线是一种用于在数字集成电路(IC)之间进行通信的串行通信协议。在I2C总线上,有一个主机设备(通常是微控制器或单板计算机)和一个或多个从机设备(例如传感器、外围设备等)之间进行通信。
  • 主机发送起始信号(Start Condition):主机产生一个低电平脉冲,表示通信开始。
  • 主机发送从机地址:主机发送从机设备的7位地址(8位地址中的最高位是读/写位,由主机指定)。通常,从机设备的地址是唯一的。
  • 主机发送读命令:主机发送一个读命令位,指示它希望从机设备将数据发送给它。
  • 从机应答:如果从机设备存在并且其地址与主机发送的地址匹配,它将发送一个应答信号。
  • 主机接收数据:主机接收从机设备发送的数据字节,这通常是8位。
  • 主机发送应答或非应答:主机可以选择发送一个应答(ACK)信号,表示它希望从机设备继续发送更多数据,或者发送一个非应答(NACK)信号,表示它已经接收足够的数据或不希望继续接收。
  • 重复读取或发送停止条件:如果主机希望继续读取更多数据,它将重复步骤4到步骤6。否则,它会发送一个停止条件(Stop Condition),表示通信结束。
  • 从机释放总线:从机设备在通信结束后释放总线,以便其他设备可以访问总线。
11、如果对上述过程使用示波器进行查看?
  • 连接示波器:
    • 将示波器探头的地线(黑色线)连接到电路板上的地。
    • 将示波器探头的信号线(通常是红色线)连接到I2C总线上的SDA线。
    • 将另一个示波器探头的信号线连接到I2C总线上的SCL线。
  • 设置示波器:
    • 打开示波器并选择合适的通道来显示SDA和SCL信号。
    • 设置示波器的时间基准,以便捕获足够的波形数据。
    • 如果有必要,设置触发条件,以便示波器开始捕获波形数据。
  • 开始捕获:
    • 启动示波器以开始捕获波形数据。
    • 在启动I2C通信之前,确保示波器已经开始捕获。
  • 观察波形:
    • 示波器将显示SDA和SCL信号的波形图。您可以看到时钟和数据信号的高低电平以及它们的时序。
    • 根据I2C协议,分析SDA和SCL的时序以确定起始条件、地址、数据和停止条件。
  • 分析波形:
    • 分析波形以确定每个I2C传输的开始和结束、地址、数据位以及应答信号。
    • 注意波形中的任何错误或问题,例如丢失的应答或噪声。
  • 停止捕获:
    • 停止示波器以结束波形数据的捕获。
    • 可以查看和分析捕获的波形数据。
  • 解码数据:
    • 使用捕获的波形数据,您可以解码I2C通信,识别读取和写入操作,并提取传输的数据。
12、写一个函数:双向链表中在指定节点后面插入新节点这算是出的比较友好的一道算法题了。以下代码可供参考。
  1. #include <iostream>

  2. // 双向链表节点定义
  3. struct Node {
  4. int
  5. data;
  6.     Node* prev;
  7.     Node* next;
  8.     Node(int val) : data(val), prev(nullptr), next(nullptr) {}
  9. };

  10. // 在指定节点后插入新节点
  11. void insertAfter(Node* prevNode, int newData)
  12. {
  13. if (prevNode == nullptr)
  14. {
  15. std::cout << "Previous node cannot be null." << std::endl;
  16. return;
  17.     }

  18.     Node* newNode = new Node(newData);
  19.     newNode->next = prevNode->next;
  20.     newNode->prev = prevNode;
  21. if
  22. (prevNode->next !=
  23. nullptr
  24. ) {
  25.         prevNode->next->prev = newNode;
  26.     }
  27.     prevNode->next = newNode;
  28. }

  29. // 打印链表
  30. void printList(Node* head)
  31. {
  32.     Node* current = head;
  33. while (current != nullptr)
  34. {
  35. std::cout << current->data << " ";
  36.         current = current->next;
  37.     }
  38. std::cout << std::endl;
  39. }

  40. int main()
  41. {
  42. // 创建一个双向链表: 1 <-> 2 <-> 3
  43.     Node* head = new Node(1);
  44.     Node* second = new Node(2);
  45.     Node* third = new Node(3);

  46.     head->next = second;
  47.     second->prev = head;
  48.     second->next = third;
  49.     third->prev = second;

  50. std::cout << "原始链表: ";
  51.     printList(head);

  52. // 在第二个节点后插入新节点
  53.     insertAfter(second, 4);

  54. std::cout << "插入后的链表: ";
  55.     printList(head);

  56. return 0;
  57. }
复制代码
大家都知道,海康并不是一个纯软件公司,所以能问上边这些问题都很正常。

正是秋招的好时候,大家一定要抓紧时间啊。有任何想了解或者迷茫的地方,可随时联系我,咱唠唠。


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|深圳市光明谷科技有限公司|光明谷商城|Sunshine Silicon Corpporation ( 粤ICP备14060730号|Sitemap

GMT+8, 2024-2-28 17:15 , Processed in 0.110551 second(s), 37 queries .

Powered by Discuz! X3.2 Licensed

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表