面试题——君

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

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

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

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

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


 

 

 
posted on 2014-11-10 23:07  1129496211  阅读(348)  评论(0编辑  收藏  举报