校园招聘攻略----嵌入式软件工程师基础问题(七)

问题61

面试官：

常见的操作系统进程调度策略有哪些？

学生：

常见的调度策略有6种，先来先服务调度(FCFS)；短进程优先调度(SPF)；高响应比优先调度(HRN)；时间片轮转调度(RR)；多级反馈队列调度(RRWMF)；最高优先权优先调度(FPF)

问题62

面试官：

逻辑地址、线性地址、物理地址、总线地址、虚拟地址的区别？

学生：

• 逻辑地址指的是与内存段相关的偏移地址部分
• 线性地址：线性地址 = 逻辑地址 + 基地址。 如果启用了分页机制，那么线性地址使用页表项变换后就是物理地址。如果没有启用分页机制，那么线性地址就是物理地址
• 总线地址其实就是物理地址
• 虚拟地址是通过MMU内存管理虚拟映射出来的地址

问题63

面试官：

用户空间与内核空间有哪些通信方式？

学生：

• 1、系统调用，提供特定的用户空间与内核空间的信息传递
• 2、信号，内核空间出现一些异常时候会发送信号给进程，如SIGSEGV、SIGPIPE等
• 3、/proc，proc可以读取内核空间的配置信息和运行状态并且设置部分属性的值
• 4、文件，可以通过指定文件的读写操作来实现通信
• 5、netlink，类似socket通信方式，可以读写大量的数据，实现稍微复杂
• 6、ioctl，可以实现数据量比较少时候的通信

问题64

面试官：

硬链接与软链接的区别？

学生：

硬链接与原文件公用一个inode号，他们是同一个文件，而软链接与原文件拥有不同的inode号，他们是两个不同的文件；在文件属性上软链接明确写出了是链接文件，而硬链接没有写出来，因为在本质上硬链接文件和原文件是完全平等关系；软链接的链接数目不会增加，硬链接没增加一个，链接数目就会加1；硬链接文件显示的大小是跟原文件是一样的，软连接不一定

问题65

面试官：

Linux系统的挂起、待机、休眠？

学生：

• 挂起：CPU、内存工作，而硬盘、显示器等外部设备停止工作
• 待机：只对内存供电，CPU、外设停止工作
• 休眠：CPU、内存停止工作，内存中的数据保存在硬盘中，外部设备也停止工作

问题66

面试官：

程序中的内存分配方法？

学生：

内存为程序分配空间有四种分配方式：

• 1、连续分配方式
• 2、基本分页存储管理方式
• 3、基本分段存储管理方式
• 4、段页式存储管理方式

问题67

面试官：

简单描述一下数组指针和指针数组？

学生：

数组指针是一个指针，指向一个数组。指针数组由n个指针类型的数组元素组成。数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间

问题68

面试官：

简述一下什么是红黑树？

学生：

红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一倍。具体来说，红黑树是满足如下条件的二叉查找树

• 1、每个节点要么是红色，要么是黑色
• 2、根节点必须是黑色
• 3、红色节点不能连续(也即是，红色节点的孩子和父亲都不能是红色)
• 4、对于每个节点，从该点至null(树尾端)的任何路径，都含有相同个数的黑色节点
• 5、最长的路径长度不会超过任意路径的两倍

问题69

面试官：

指针和引用的区别？

学生：

• 1、指针是实体，占用内存空间；引用是别名，与变量共享内存空间
• 2、指针不用初始化或初始化为NULL；引用定义时必须初始化
• 3、指针中途可以修改指向；引用不可以
• 4、指针可以为NULL；引用不能为空
• 5、sizeof(指针)计算的是指针本身的大小；而sizeof(引用)计算的是它引用的对象的大小
• 6、如果返回的是动态分配的内存或对象，必须使用指针，使用引用会产生内存泄漏
• 7、指针使用时需要解引用；引用使用时不需要解引用‘*’
• 8、有二级指针；没有二级引用

问题70

面试官：

内联函数和宏函数的区别？

学生：

• 相同点：二者都是通过将函数调用替换成完整的函数体，相比函数调用的时间、空间开销而言，二者提高了效率
• 不同点：1、宏定义不是函数，而内联函数时函数，因此内联函数可以调试，宏定义不能。 2、宏定义的代码展开阶段是预处理阶段，而内联函数在编译阶段，因此内联 函数有类型安全检查，宏定义没有 。3、内联函数作为类的成员函数时，可以访问类的所有成员(公有、保护、私有)，宏定义不能

希望本文对大家有帮助，上文若有不妥之处，欢迎指正

分享决定高度，学习拉开差距