面试题——君

1. Linux中申请内存的方法，并说明各自特点

　　物理内存的分配， 在内核中最终都要调用__alloc_pages().它是最核心的分配函数，申请大小最大不超过2的MAX_ORDER次幂，在现在好像最大定义为4MB。 

　　线性地址， kmalloc和get_free_pages,线性地址， 对应的物理内存就是低端内存，kmalloc是基于slab的分配技术， 最大不能超过128KB。 

　　虚拟地址， vmalloc申请， 他只是在内核中建立类似与用户空间的vm_area的一个虚拟内存空间到vmlist中， 最终的物理内存分配还是基于缺页的。 

　　用户空间的虚拟内存， malloc之类的， 最终在内核中都是do_map()和do_brk()。实际上也只是建立了一块虚拟空间，最终的物理内存还是在缺页异常时分配的。

2. 中断处理过程包括哪些操作步骤

　　1、保护断点，即保存下一将要执行的指令的地址，就是把这个地址送入堆栈。 

　　2、寻找中断入口，根据5个不同的中断源所产生的中断，查找5个不同的入口地址。以上工作是由计算机自动完成的，与编程者无关。在这5个入口地址处存放有中断处理程序（这是程序编写时放在那儿的，如果没把中断程序放在那儿，就错了，中断程序就不能被执行到）。 

　　3、执行中断处理程序。 

　　4、中断返回：执行完中断指令后，就从中断处返回到主程序，继续执行

　　关闭中断标识,重要数据入栈,处理中断服务功能(你要实现的功能),数据出栈,恢复中断标识,开中断

　　中断响应可以分为以下几个步骤：

　　1、保护断点，即保存下一将要执行的指令的地址，就是把这个地址送入堆栈。

　　2、寻找中断入口，根据5个不同的中断源所产生的中断，查找5个不同的入口地址。以上工作是由计算机自动完成的，与编程者无关。在这5个入口地址处存放有中断处理程序（这是程序编写时放在那儿的，如果没把中断程序放在那儿，就错了，中断程序就不能被执行到）。

　　3、执行中断处理程序。

　　4、中断返回：执行完中断指令后，就从中断处返回到主程序，继续执行。

3. cache的作用是什么，用图画出cpu、cache、内存可能出现cache和内存不一致的情况，并说明解决方法。 

 

　　Cache的作用是: cache 高速缓冲存储器 一种特殊的存储器子系统，其中复制了频繁使用的数据以利于快速访问。存储器的高速缓冲存储器存储了频繁访问的 RAM 位置的内容及这些数据项的存储地址。当处理器引用存储器中的某地址时，高速缓冲存储器便检查是否存有该地址。如果存有该地址，则将数据返回处理器；如果没有保存该地址，则进行常规的存储器访。 

 

　　cache和内存不一致的情况:1、 写操作后，没有刷洗cache到内存里面，那么cache为脏，跟内存不同步。2、多CPU模式。  一个CPU修改了本地cache，那么其它CPU的cache全部失效。3、DMA访问。DMA修改了内存中的值，cache中仍然为原值，错误

 

4. A和B两个程序有一段相同的代码 
　　int num[10]； ....... 
　　printf("the addr: 0x%x\n", &num[0]); printf("the value: %d\n", num[0]); 

　　A和B一同执行 
　　有没有可能 A的结果是 the addr: 0x200000 the value: 100 

　　　　　　　 B的结果是 the addr: 0x200000 the value: 1000 
　　这种状况可能出现么？说明可能出现这种状况的情形

5. I2C、SPI、USB…….写出你熟悉的引脚。寄存器

　　USB 连接器包含四条线：2 条用于电源供电(VBUS 和GND)，2 条用于USB 数据传输(D+和D-)。VBUS 提供5V 电源，电流可达500mA。D+和D-为双向信号线，信号传输速率为12Mbps (每位83ns)。D+和D-信号电平为3.3V 

     I2C总线最主要的优点是其简单性和有效性。由于接口直接在组件之上，因此I2C总线占用的空间非常小，减少了电路板的空间和芯片管脚的数量，降低了互联成本。总线的长度可高达25英尺，并且能够以10Kbps的最大传输速率支持40个组件。I2C总线的另一个优点是，它支持多主控(multimastering)， 其中任何能够进行发送和接收的设备都可以成为主总线。一个主控能够控制信号的传输和时钟频率。当然，在任何时间点上只能有一个主控。

　　共有三种类型信号， 它们分别是：开始信号、结束信号和应答信号。
　　开始信号：SCL为高电平时，SDA由高电平向低电平跳变，开始传送数据。
　　结束信号：SCL为高电平时，SDA由低电平向高电平跳变，结束传送数据。 
　　应答信号：接收数据的IC在接收到8bit数据后，向发送数据的IC发出特定的低电平脉冲，表示已收到数据。CPU向受控单元发出一个信号后，等待受控单元发出一个应答信号，CPU接收到应答信号后，根据实际情况作出是否继续传递信号的判断。若未收到应答信号，由判断为受控单元出现故障。

　　I2S有3个主要信号：1.串行时钟SCLK，也叫位时钟（BCLK），即对应数字音频的每一位数据，SCLK都有1个脉冲。SCLK的频率=2×采样频率×采样位数  2. 帧时钟LRCK，用于切换左右声道的数据。LRCK为“1”表示正在传输的是左声道的数据，为“0”则表示正在传输的是右声道的数据。LRCK的频率等于采样频率。3.串行数据SDATA，就是用二进制补码表示的音频数据。有时为了使系统间能够更好地同步，还需要另外传输一个信号MCLK，称为主时钟，也叫系统时钟（Sys Clock），是采样频率的256倍或384倍。

　　SPI 用于CPU与各种外围器件进行全双工、同步串行通讯。SPI可以同时发出和接收串行数据。它只需四条线就可以完成MCU与各种外围器件的通讯，这四条线是：串行时钟线（CSK）、主机输入/从机输出数据线（MISO）、主机输出/从机输入数据线（MOSI）、低电平有效从机选择线CS。

　　SDIO总线也有两端，其中一端是主机（HOST）端，另一端是设备端（DEVICE），采用HOST- DEVICE这样的设计是为了简化DEVICE的设计，所有的通信都是由HOST端发出命令开始的。在DEVICE端只要能解溪HOST的命令，就可以同HOST进行通信了。其中有如下的几种信号

　　1. CLK信号:HOST给DEVICE的时钟信号　　2. CMD信号：双向的信号，用于传送命令和反应。　　3. DAT0-DAT3 信号:四条用于传送的数据线。　　4. VDD信号:电源信号。　　5.  VSS1，VSS2:电源地信号。

6. 不要使用库函数，写出void *memcpy(void *dst, const void *src, size_t count)，其中dst是目标地址，src是源地址。

#include<stdio.h>  

void *memcpy(void *dst,const void *src,size_t count)  

{  

    char *p_dst=(char*)(dst);  

    char *p_src=(char*)(src);  

    unsigned int i;  

    if(dst>src&&(char*)dst<=((char*)src+count-1))//如果p_dst=p_src那直接拷贝就可以了，                                   

    {                                            //如果p_dst=p_src+count-1,说明还有一个重叠，                                         

        while(count)  

        {     

            *(p_dst+count-1)=*(p_src+count-1);  

            count--;  

        }  

    }  

    else  

    {  

        for(i=0;i<count;i++)  

            *(p_dst+i)=*(p_src+i);  

    }  

    return dst;  

}  

void main()  

{  

    int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};  

    memcpy(arr+4,arr,sizeof(int)*6);  

    for(int i=0;i<10;i++)  

        printf("%d\t",arr[i]);  

    printf("\n");  

}  

 7. 唐僧这个团队，虽然只有四个人，但是“麻雀虽小，五脏俱全”。这四个人，分别代表了四种典型，在任何一个企业中想必都能够找到这四种人。

唐僧是这个团队的领导，虽然他的能力极其有限，但他却拥有极强的使命感，他代表着这个团队存在的意义，所以他是当前这个岗位最适合的领导人。（唐僧这样的领导在现实中其实已经非常难得了，更别提像拥有唐僧这样的使命感又极其有能力的领导了）

孙悟空是个能力超群的业务员，可以说，任何团队要发展都是离不开这样的干将的。所以任何人都会舍不得开这样的人的。但是，孙悟空绝对不是“明星”。他虽然有众人所不及的能力，同时也有一个非常致命的缺点，他应该属于“极端个人英雄主义者”，他做任何事几乎都是从个人角度出发，经常凭自己一时的好恶做决定，很少会从团队的利益出发考虑问题。而且，他也非常不注意团队和谐，经常和同事以及上级的关系搞得很僵，这样就非常不利于团队间的沟通。所以，虽然团队缺少不了像孙悟空这样的人，他可以给团队创造巨大的利益，但是也很有可能会给团队造成无法弥补的损失。

猪八戒的业务能力不强，可以说他永远都发挥不了孙悟空这样的作用，但是他很会“做人”，我认为他最大的作用就是他应该是整个团队的润滑剂，他最大的本事就是能使团队时时刻刻保持一种和谐的氛围，从而促使团队发挥出最大的潜能。所以他的这个作用也是任何人所不能代替的。但是这是往好了说，往坏处想，这样的人对于团队也是一个巨大的隐患，正是这种处事圆滑，八面玲珑的人，最容易整垮一个团队。没有人能比他更“阴”，更能挑拨离间，他上可以挑拨唐僧和孙悟空的关系，下可以挑拨沙僧（基层干部）和孙悟空之间的关系。所以，猪八戒很重要，也很危险。

沙僧，绝对的老实人，他的能力有限，也不会耍心眼，可以说是整个团队最安全的人了。虽然他的地位比较低，看起来也不那么起眼，但他却是一个团队的基础，他尽力做好自己的本职工作，总能把团队交代下来的任务做的很好，只要控制在他的能力范围之内。可以说他是这个团队执行力的保证。