linux面试题

1. linux内核里面，内存申请有哪几个函数，各自的区别？

Kmalloc()   __get_free_page()  mempool_create()  

 

2. IRQ和FIQ有什么区别，在CPU里面是是怎么做的？

 

 

3. 

int *a;

char *b;

a 和 b本身是什么类型？

a、b里面本身存放的只是一个地址，难道是这两个地址有不同么？

 

 

4. 中断的上半部分和下半部分的问题：

讲下分成上半部分和下半部分的原因，为何要分？讲下如何实现？

 

5. 内核函数mmap的实现原理，机制？

mmap函数实现把一个文件映射到一个内存区域，从而我们可以像读写内存一样读写文件，他比单纯调用read/write也要快上许多。在某些时候我们可以把内存的内容拷贝到一个文件中实现内存备份，当然，也可以把文件的内容映射到内存来恢复某些服务。另外，mmap实现共享内存也是其主要应用之一，mmap系统调用使得进程之间通过映射同一个普通文件实现共享内存。

 

6. 驱动里面为什么要有并发、互斥的控制？如何实现？讲个例子？

      并发（concurrency）指的是多个执行单元同时、并行被执行，而并发的执行单元对共 享资源（硬件资源和软件上的全局变量、静态变量等）的访问则很容易导致竞态（race conditions）。

      解决竞态问题的途径是保证对共享资源的互斥访问，所谓互斥访问就是指一个执行单元 在访问共享资源的时候，其他的执行单元都被禁止访问。

 

访问共享资源的代码区域被称为临界区，临界区需要以某种互斥机 制加以保护，中断屏蔽，原子操作，自旋锁，和信号量都是linux设备驱动中可采用的互斥途径。

7. spinlock自旋锁是如何实现的？

自旋锁在同一时刻只能被最多一个内核任务持有，所以一个时刻只有一个线程允许存在于临界区中。这点可以应用在多处理机器、或运行在单上的抢占式内核中需要的锁定服务。

　　二、信号量简介

　　这里也介绍下信号量的概念，因为它的用法和自旋锁有相似的地方。

　　Linux

　　Linux是一套免费使用和自由传播的操作系统，它主要用于基于Intel系列CPU的计算机上。这个系统是由全世界各地的成千上万的程序员设计和实现的，其目的是建立不受任何商品化软件的版权制约的、全世界都能自由使用的Unix兼容产品。

中的信号量是一种睡眠锁。如果有一个任务试图获得一个已被持有的信号量时，信号量会将其推入等待队列，然后让其睡眠。这时处理器获得自由去执行其它代码。当持有信号量的进程将信号量释放后，在等待队列中的一个任务将被唤醒，从而便可以获得这个信号量。

 

8. 任务调度的机制？

 

9：framebuffer机制？

Linux抽象出FrameBuffer这个设备来供用户态进程实现直接写屏。Framebuffer机制模仿显卡的功能，将显卡硬件结构抽象掉，可以通过Framebuffer的读写直接对显存进行操作。用户可以将Framebuffer看成是显示内存的一个映像，通过mmap将其映射到进程地址空间之后，就可以直接进行读写操作，而写操作可以立即反应在屏幕上。这种操作是抽象的，统一的。用户不必关心物理显存的位置、换页机制等等具体细节，这些都是由Framebuffer设备驱动来完成的。通过mmap调用把显卡的物理内存空间映射到用户空间

 

【二、本人碰到】

1. 嵌入式linux和wince操作系统的特点和特性？

 

2. 嵌入式linux中tty设备驱动的体系结构？

 

3. 嵌入式设备，为加快启动速度，可以做哪些方面的优化？

 

4. USB设备的枚举过程？

(1) Get Device Descriptor。主机的第一个命令要求得到设备描述符，此SETUP 包为8 个字节数据（80，06，00，01，00，00，40，00），发向地址0，端口0。“40”表示返回数据长度最大为40H 个字节。实际上，只返回一个包，即数组DEV_DESC[ ]中的前8 个字节，用于说明设备的描述符的真实长度和设备的类型。

(2) Set Address。接着是设置设备地址处理事件，主机发送一个含有指定地址的数据包（00，05，02，00，00，00，00，00），在主机只有一个USB 设备的时候，这个地址一般会是2，最大地址127，USB 协议中可以连接127 个设备。设置地址事件处理结束后，设备进入地址状态，主机以后会在新的指定地址处访问设备。

(3) Get Device Descriptor。主机再次发送请求得到设备描述符的数据包（80，06，00，01，00，00，12，00），与上次不同的是，要求的数据的长度是实际的数据长度，同时是发送到Set Address命令所设置的地址。

(4) 读取全部Configuration Descriptor。接着主机要求得到设备全部的配置描述符、接口描述符和节点描述符（80，06，00，02，00，00，40，00），由于主机不知道设备描述符的真实长度，因此它要求得到64个字节。

(5) Set Interface，主机发送数据包（01，0B，00，00，00，00，00，00），设置接口值为0。

(6) Set Conifguration，确定USB设备工作在哪一个配置下。对于U盘设备来说，一般只有1个配置值，其值为01。主机发送数据包（00，09，01，00，00，00，00，00）。

(7) 如果以上步骤都正确，主机将找到新设备，并且配置成功，该设备可以正常使用，可以进行后续的U盘枚举过程了。

(8) 用busHound观察计算机对于U盘的枚举过程，发现上述步骤后还有一个GetMaxLun的操作，但是实际上对于U盘来说忽略该步骤也没有问题。

 

5. PSRAM、SDRAM、DDR、DDR2的时序特性？

 

6. I2C触摸屏芯片与CPU的数据传输流程？画出相关图例？（这题目记得不是太清楚了，大概是考查I2C设备驱动的数据传输过程）

 

 

 

 

1、    如何在C中初始化一个字符数组。2、 如何在C中为一个数组分配空间。3、 如何初始化一个指针数组。4、如何定义一个有10个元素的整数型指针数组。5、 s[10]的另外一种表达方式是什么。6、 GCC3.2.2版本中支持哪几种编程语言。7、 要使用CHAR_BIT需要包含哪个头文件。8、 对(-1.2345)取整是多少？9、 如何让局部变量具有全局生命期。10、C中的常量字符串应在何时定义？11、如何在两个.c文件中引用对方的变量。12、使用malloc之前需要做什么准备工作。13、realloc函数在使用上要注意什么问题。14、strtok函数在使用上要注意什么问题。15、gets函数在使用上要注意什么问题。16、C语言的词法分析在长度规则方面采用的是什么策略？17、a+++++b所表示的是什么意思？有什么问题？18、如何定义Bool变量的TRUE和FALSE的值。19、C语言的const的含义是什么。在定义常量时，为什么推荐使用const，而不是#define。20、C语言的volatile的含义是什么。使用时会对有什么暗示。

 

 

 

 

                 嵌入式或LINUX相关研发面试题目

一、ANSI C/C++方面的知识
一.1、简答题。下面的题目必须全部答对才给分(20分)：
1、 如何在C中初始化一个字符数组。
2、 如何在C中为一个数组分配空间。
3、 如何初始化一个指针数组。
4、 如何定义一个有10个元素的整数型指针数组。
5、 s[10]的另外一种表达方式是什么。
6、 GCC3.2.2版本中支持哪几种编程语言。
7、 要使用CHAR_BIT需要包含哪个头文件。
8、 对(-1.2345)取整是多少？
9、 如何让局部变量具有全局生命期。
10、C中的常量字符串应在何时定义？
11、如何在两个.c文件中引用对方的变量。
12、使用malloc之前需要做什么准备工作。
13、realloc函数在使用上要注意什么问题。
14、strtok函数在使用上要注意什么问题。
15、gets函数在使用上要注意什么问题。
16、C语言的词法分析在长度规则方面采用的是什么策略？
17、a+++++b所表示的是什么意思？有什么问题？
18、如何定义Bool变量的TRUE和FALSE的值。
19、C语言的const的含义是什么。在定义常量时，为什么推荐使用const，而不是#defin
  
e。
20、C语言的volatile的含义是什么。使用时会对编译器有什么暗示。
  
一.2、问答题。
1、-----------------------------------------------------------
  
"匈牙利命名法"有什么优缺点？(2分)
  
2、-----------------------------------------------------------
  
下面x, y, *p的值是多少，有什么问题？(2分)
int x, y, z = 2;
int *p=&z;
x=sizeof*p;
y=x/*p; /* x=?, *p=?, y=?, 有什么问题？*/
  
3、-----------------------------------------------------------
  
下面的语句是什么意思？如何声明或定义才使它们更易懂？(10分)
int (*foo())();
int (*foo())[];
int (*foo[])();
(*(void(*)())0)();
void (*signal(int,void(*)(int)))(int);
  
4、-----------------------------------------------------------
  
本题(2分)。一般使用malloc时，需要进行强制类型转换，如：
char *s; s = (char *)malloc(31);
下面中???该如何填写，才可以正确执行强制类型转换？
int (*monthp)[31]; monthp = (???)malloc(31);
  
5、-----------------------------------------------------------
  
关于C语言运算符优先级的记忆技巧是什么？(2分)
/* 下面r的值是多少 */
int hi, low, r;
hi=7;low=3;
r=hi= 0xa1 && c2 >= 0xa1)
          return 1;
    else
          return 0;
}
  
6、-----------------------------------------------------------
  
下面x, y的值是多少，有什么问题？
int x = 10, y = 3;
x ^= y;
y ^= x;
x ^= y;
/* x=?, y = ? */
  
7、-----------------------------------------------------------
  
int days[]={31,28,31,30,31,30,31,31,30,31,30,31,};
int calendar[12][31];
int (*monthp)[31];
int *dayp;
int i;
  
memset(calendar, 0, sizeof(calendar));
i = 0;
for (monthp = calendar; monthp = 10) {
          printnum(n/10);
    }
  
    putchar ("0123456789"[n%10]);
}
  
9、-----------------------------------------------------------
  
void * memchr(void *pv, unsigned char ch, size_t size)
{
    unsigned char *pch = (unsigned char *) pv;
    unsigned char *pchEnd = pch + size;
  
    while (pch  0);
  
    strcpy(str, pch);
}
  
12、-----------------------------------------------------------
  
void *memmove(void *pvTo, void pvFrom, size_t size)
{
    char *pbTo = (char *)pvTo;
    char *pbFrom = (char *)pvFrom;
  
    ((pbTo  0);
          *pbTo++ = *pbFrom++;
    return (pvTo);
}
  
14、-----------------------------------------------------------
  
#include  
  
int main(int argc, char *argv[])
{
    char s[]="0123456789";
    int i = 0;
  
    do {
          printf ("%c", i++[s]);
    } while(s?1:printf("\n")-1);
  
    return 0;
}
  
15、-----------------------------------------------------------
  
int fibonacci(int x)
{
    if (x == 1 || x == 2)
          return 1;
    return fibonacci(x - 2) + fibonacci(x - 1);
}
  
16、-----------------------------------------------------------
  
这里有一个程序cdecl.c。写出它的工作流程。写出它的使用方法。
给出一个典型输入用例，记录下它的输出。
  
一.4、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
5、用工具分析出是哪些代码或函数造成速度瓶颈。
  
1、-----------------------------------------------------------
编写一个排序程序。被排序的文件有8MB大小，一行一个随机整数(ASCII格式)。要求对
  
这些整数进行
排序，并计算平均值，打印出排序所需的时间。(20分)
  
2、-----------------------------------------------------------
用dummy header技巧实现一个链表DEMO。要求具有create, insert, delete, search功
  
能。
编写一个应用程序，使用上面的函数。使用dummy header技巧有什么优点。(20分)
  
3、-----------------------------------------------------------
用heapsort算法实现优先队列。要求具有create, insert, delete功能。
编写一个应用程序，使用上面的函数。使用heapsort算法有什么优点。(20分)
  
用trie(一种多叉树)实现一个字典。要求具有create, insert, delete, search功能。
  
编写一个应用程序，使用上面的函数。使用trie树有什么优点。(20分)
  
二、POSIX方面的知识。
二.1、简答题。下面的题目必须全部答对才给分：(5分)
1、在UNIX环境中，编译流程是什么？
2、ABI，ELF的英文全称是什么
3、一般UNIX的程序有多少段，举一个实际的例子说明。
4、如何在kernel二进制代码中找一个字符串。
5、段地址F000:FFF0转换为线形地址的值是多少(16进制表达)。
6、在一个UNIX文件系统中，文件的唯一性标志是什么？
  
二.2、问答题。
1、-----------------------------------------------------------
写一些代码。如何用文件实现信号灯？要求如果程序崩溃了，这个文件也将自动被删除
  
。
为什么可以这样实现信号灯？(5分)
传统的signal函数信号处理为什么是不可靠的，信号和系统调用有何关系？(5分)
在图形库系统中往往提供timer的功能，除了使用ALARM信号外，你还可以使用什么系统
  
调用来实现timer？(5分)
2、-----------------------------------------------------------
写一些代码，演示如何正确使用write系统调用。注意看好手册再回答。(2分)
如果一个文件以rw模式打开，在进行read/write操作转换时，需要进行什么操作。(2分)
  
  
3、-----------------------------------------------------------
解释终端结构termios.c_cc的MIN/TIME数值变化的带来read/write的特性。(5分)
如何理解终端、控制终端、虚拟终端、控制台、tty等类同的概念？(5分)
4、-----------------------------------------------------------
  
解释计算机中Copy-On-Write的概念。(2分)
  
调用fork之后，子进程没有继承父进程的属性有哪些？(5分)
解释为什么每个程序在装入执行之后，总是已经预先打开了stdout、stdin、stderr？(2
  
分)
在fork之前，父进程打开了一个文件。在fork之后，如果子进程移动了文件指针，
父进程的文件指针有什么变化；如果子进程关闭了文件，父进程有什么变化？为什么会
  
这样？(5分)
标准输入、输出和错误输出分别是什么类型的缓冲，这些缓冲在用户空间还是在核心空
  
间？
怎样关闭他们的缓冲？如果父进程关闭了缓冲，在fork之后建立的子进程是否也关闭了
  
缓冲？(5分)
vfork和fork相比，有什么特色？(2分)
system函数是否等同于fork+exec？(2分)
  
wait系统调用有多少种条件可以退出？(2分)
  
5、-----------------------------------------------------------
系统调用和库函数调用有什么区别。(2分)
在linux2.4.x上的glibc和newlib(一种嵌入式C库)的系统调用有什么不同？(2分)
在linux2.4.x上，对系统调用execve如果调用成功，它返回的值是多少。(2分)
  
6、-----------------------------------------------------------
列出你所知道的2个内存跟踪库。(2分)
设计一个内存跟踪方案，为什么选择这个方案(5分)
  
二.3、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
  
1、-----------------------------------------------------------
这里有一个8MB的文件，编写一个copy程序，拷贝这个文件，并计算所需时间。用工具分
  
析
出是哪些代码或函数造成速度瓶颈。
提示：如果只是使用read/write调用，不是一个好的实现。(20分)
  
2、-----------------------------------------------------------
Linux系统中，什么时候会出现类似Y2K的问题。写一个程序证明。(20分)
  
3、-----------------------------------------------------------
编写一个程序，测试系统最小的睡眠时间间隔。(20分)
  
4、-----------------------------------------------------------
编写一个pipe程序，测试有N个管道，size大小的buffer情况下，pipe的传输性能是多少
  
？(20分)
  
5、-----------------------------------------------------------
在ext2文件系统上，单个文件最大可以达到多少？
写一个程序获得这方面的限制。(20分)
  
三、Linux编程基本使用知识。
三.1、命令和shell
1）编写一个脚本，统计一个目录下面所有C代码的行数。(2分)
2）编写一个sed脚本，去除HTML文件中的HTML标记。(2分)
3）编写一个脚本获得当前系统eth0的IP地址。(2分)
4）编写一个脚本以交互的方式，进行DNS的设定。(2分)
5）使用ls命令编写一个脚本，实现ls -R，递归列出当前目录下的所有目录、文件。(2
  
分)
6）-----------------------------------------------------------
在一个目录下，找soft-link files，用下面的命令，原理是可行的，但无法操作，
该如何解决？要2种方法。(2分)
ls -l | grep ->
  
7）-----------------------------------------------------------
如何把标准错误输出，重定向到标准输出上。(2分)
  
8）-----------------------------------------------------------
我们的系统中的软件包是使用RPM管理的。要求下面的问题写出shell命令和运行结果。(
  
5分)
如何知道系统中安装了几个软件包。
如何知道系统中安装了哪几类(group)软件包。
如何知道kernel软件包的简述。
如何知道kernel软件包的Changelog。
如何知道kernel软件包有几个文件。
如何知道kernel软件包安装后有多大。
  
三.2、编辑工具的使用。(各2分)
1）如何使用vi进行块拷贝、粘贴、删除的操作
2）如何设置Tab的长度，以及自动缩进的长度
3）如何使用tag进行代码阅读
4）如何在1～10行，有确认的进把所有的RedHat改为RedFlag
5）在SourceNavigator中，如何跳到一个变量的声明处？如何得知光标当前的位置在那
  
   个函数体内？
  
三.3、编译器与调试器。(各2分)
1）如何使用gcc得到宏展开的中间代码
2）如何通过gcc在命令行中传入宏定义
3）在那一级优化的情况下，内联函数才真正的内联到代码中
4）gdb的watch命令如何使用，有何缺点
5）gdb中使用什么命令可以显式调用的栈帧，如何查看某个栈帧上的局部变量
6）如何使用gdb调试多进程
7）如何使能/禁止core dump？
  
三.4、库。(各2分)
1）如何知道XSetIMValues这个符号在那个X的库文件中
2）如何读取C++的符号名，更具可读性
3）请解释动态库的soname概念
4）解释在链接时rpath选项的含义
  
三.5、Makefile。(10分)
如果有一个简单的Test项目目录如下：
# tree Test
Test
|-- common.h
|-- main.cpp
|-- test.cpp
`-- test.h
  
1）使用wildcard、patsubst函数编写一个C++项目的Makefile文件
2）使用automake、autoconfig编写一个支持configure选项的configure.in脚本
  
三.6、CVS。(10分)
1）如果一个CVS项目中，甲添加了一个子目录模块，那么乙在update时是否会自动检
   出这个新添加的子模块？如果不能，那么你有什么好的解决方案？
2）如何在一个CVS项目中添加一个二进制文件，这个二进制文件可以进行增量的版本管
  
理吗？
3）如何检出标记（tag）为milestone-1的版本，如何创建以milestone-1为基础的分支
  
   milestone-1-b1，并如何把分支的修改合并到milestone-1的主分支上
  
三.7、Linux/GNU编程基本知识
1、-----------------------------------------------------------
Linux2.4.x有多少种类型的设备文件？分别写出来。(2分)
  
2、-----------------------------------------------------------
glibc动态库的搜寻次序是什么？(2分)
glibc 2.1.x 与 2.2.x的动态库的搜寻次序有什么不同？为什么会采用现在的方案？(2
  
分)
  
  
三.3、综合编程题。
要求：
1、完成需求，程序运行正确。
2、工作原理文档，使用文档完整。
3、代码规整优美。注释得当。
4、运行速度足够快。
  
1、-----------------------------------------------------------
本题(20分)。写一个程序，有三个功能：
a)取得CMOS中的当前时间，按照YY:MM

D:HH:MM:SS格式输出。
b)取得物理内存的大小，格式化输出。
c)取得从物理段地址F000:FFF0起，16个字节的值，每字节按照16进制格式输出。
  
2、-----------------------------------------------------------
本题(20分)。对串口编程，编写一对类似ping的程序，作用在串口上，了解serial的联
  
通情况。
定义协议
要求：
定义一个联通和响应协议。至少具有：发送、回复、超时三种状态。除超时状态外，所
  
有
状态的数据必须经过校验才可使用。
  
ping_serial_client
要求：
1,发送数据包；
2,等待回复数据包，直到超时；
3,如果有回复数据包，对数据包进行校验；
4,计算校验通过的数据包之间的时间差；
5,重复直到用户退出；
6,统计丢包率，时间。
界面：
bash# ping_serial_client /dev/ttyS0 baud_value
??bytes from ttyS0, time=??ms
......
^C
--- ttyS0 ping statistics ---
?? packets transmitted, ?? received, ??% loss
time ??ms, min/avg/max = ??/??/?? ms
  
ping_serial_server
要求：
1,等待对方的发送数据包；
2,对发送数据包进行校验；
3,校验通过则回复数据包；
4,重复直到用户退出；
  
界面：
bash# ping_serial_server /dev/ttyS0 baud_value
  
3、-----------------------------------------------------------
编写一对socket程序，要求类似于network echo procotol。
Client每隔1秒把自己的IP地址轮流循环发送给一个Server.
Server接到IP后，在屏幕上打印对方IP；然后把自己的IP发送回去。
Client收到回复后，在屏幕上打印对方IP。
程序一直运行，直到用户退出。各自分类统计接收到的各IP的数据包的个数。
注意：Client可以向多个Server发送请求，Server也可以接收多个Client请求。
注意：输出信息的美观，和对错误的处理。
-----------------------------------------------------------
  
四、C++题目。
  
-----------------------------------------------------------
  
1。给定下面的代码:
  
class Graph{
public:
    Graph() { s_gCount++; }
  
    virtual ~Graph() { s_gCount--;}
  
    virtual int drawOut() = 0;
  
    static int getTotalCount() { return s_gCount; }
  
protected:
    int m_x;
    int m_y;
    static int s_gCount;
};