Linux驱动开发笔试集锦.pdf

以下题目可能与原题目有差入，但力争使题目与原题目接近。 这是某个公司的linux 内核驱动笔试题目，希望对各位要参加面试的朋友提供一点帮助，同时又要对公司 试题保密，唉，没办法，具体公司名字只能采用×××代替啦！^_^…… 如果这样还是“那个”的话(^_^) ，请公司及时与偶联系，偶会第一时间将其删除，谢谢！ （一）主要题型： 选择题（每题3 分，约20 题吧，具体什么题都有，包括网络、C 以及其他硬件方面的基础知识）； 简答题（总分约40 分，主要包括读C 程序给出结果同时给出适当的解释及其他一些硬件方面的问题）； （二）主要内容： 1、题目概述 （1 ）C 方面： 这一部分比较简单，主要是类似指针空间分配、strcpy （主要是考第一个参数是否有空间，结合指针空间 分配考）、二重指针、＋＋及―― （先加后加，先减后减）等，还有就是volatile 及register 修饰符的意思。 （2 ）其他方面： 这一部分比较杂，什么都可以考你，多半都是基础知识，尤其是硬件方面，华为的主要题目为：（主要列 出C 以外的题目，我认为C 是非常简单的，^_^ ） 2、具体题目 （1 ）选择题部分： 1、 网段最多能支持多少主机？（大概有5 个备选项） 2、10M 网卡传输过程中物理层采用什么编码？(SNAP?) （大概有4 个备选项） 3、栈与队列的特点？（备选大概只有两个，A 为FIFO，B 为LIFO ） 4、Cache 的工作方式划分？（大概也有4 个答案，大概是：write-none ，write-all ，write-through ，write- back ）。 5、什么叫NMI 中断？（四个备选项） 6、RISC 主要性能及特性？（大概有6 个备选项） 7、在嵌入式系统中，所谓的北桥指的是什么？ （2 ）简答题： 1、说说轮巡任务调度与抢占式任务调度的区别？（大概为8 分吧，记不清了） 2、什么叫存储器高速缓存技术，其主要目的？（大概6 分） 3、画出计算机组成的最小逻辑框图。（哼，这道题竟然10 分） 4、谈谈Volatile 与Register 修饰符的作用？ 【一、来自 Q 群友】 1. linux 内核里面，内存申请有哪几个函数，各自的区别？ 2. IRQ 和 FIQ 有什么区别，在CPU 里面是是怎么做的？ 3. int *a; char *b; a 和 b 本身是什么类型？ a b 、 里面本身存放的只是一个地址 ，难道是这两个地址有不同么？ 4. 中断的上半部分和下半部分的问题： 讲下分成上半部分和下半部分的原因，为何要分？讲下如何实现 ？ 分析 ：中断服务例程一般都是在中断请求关闭的条件下执行的, 以避免嵌套而使中断控 制复杂化。但是，中断是一个随机事件，它随时会到来，如果关中断的时间太长 ，CPU 就 不能及时响应其他的中断请求 ，从而造成中断的丢失。因此，内核的目标就是尽可能快的处 理完中断请求 ，尽其所能把更多的处理向后推迟。例如，假设一个数据块已经达到了网线 ， 当中断控制器接受到这个中断请求信号时，Linux 内核只是简单地标志数据到来了，然后 让处理器恢复到它以前运行的状态 ，其余的处理稍后再进行 （如把数据移入一个缓冲区， 接受数据的进程就可以在缓冲区找到数据 ）。因此，内核把中断处理分为两部分：前半部分 （top half ）和后半部分（bottom half ），前半部分内核立即执行 ，而后半部分留着稍后处 理。 首先，一个快速的 “前半部分”来处理硬件发出的请求 ，它必须在一个新的中断产生 之前终止。通常地 ，除了在设备和一些内存缓冲区（如果你的设备用到了DMA，就不止这 些）之间移动或传送数据 ，确定硬件是否处于健全的状态之外，这一部分做的工作很少。 然后，就让一些与中断处理相关的有限个函数作为 “后半部分”来运行 ： · 允许一个普通的内核函数，而不仅仅是服务于中断的一个函数，能以后半部分的 身份来运行。 · 允许几个内核函数合在一起作为一个后半部分来运行。 后半部分运行时是允许中断请求的，而前半部分运行时是关中断的，这是二者之间的主要 区别 5. 内核函数mmap 的实现原理，机制 ？ 6. 驱动里面为什么要有并发、互斥的控制 ？如何实现 ？讲个例子 ？ 7. spinlock 自旋锁是如何实现的？