嵌入式工程师面试题
一、编程开发能力：
1、用预处理指令#define声明一个常数，用以表明一年中有多少秒（忽略闰年问题）；写一个“标准”宏MIN函数，这个宏输入两个参数并返回较小的一个。 2、用变量a给出下面的定义： （1）一个整型数(An integer)；
（2）一个指向整型数的指针(A pointer to an integer)；
（3）一个指向指针的指针，它指向的指针是指向一个整型数(A pointer to a pointer to an integer)；
（4）一个有10个整型数的数组(An array of 10 integers)； （5）一个有10个指针的数组，该指针是指向一个整型数的(A array of 10 pointers to integers)；
（6）一个指向有10个整型数组的指针(A pointer to an array of 10 integers)； （7）一个指向函数的指针，该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument returns an integer)；
（8）一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数(An array of 10 pointers to functions that take an integer argument and return an integer)；
3、关键字volatile有什么含义？并举出三个不同的例子。
4、嵌入式系统总是要用户对变量或寄存器进行位操作，给定一个整型变量a，写两段代码，第一个设置a 的bit 3，第二个清除a 的bit 3，在以上操作中，要保持其他位不变。
5、嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点，在某工程中，要去设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器，写代码去完成这一任务。
6、中断是嵌入式系统中的重要组成部分，这导致了很多编译开发商提供一种扩展——让标准C支持中断，具有代表性的是，产生一个新的关键字：__interrupt，下面的代码就使用了__interrupt去定义了一个中断子程序（ISR），请评论下这段代码的__interrupt，
double compute_area(double radius) {
double area=PI*radius*radius; print f(\"\\n Area\"=%f,area); return area; }
7、尽管不像非嵌入式计算机那样常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的，那么嵌入式系统中，动态分派内存可能发生的问题是什么？ 8、关键字static 的作用是什么？
9、#include 1、进程与线程有什么区别？ 2、操作系统有哪几个特征？最主要的特征是什么？虚拟存储器有哪几个特征？ 1 其最本质的特征是什么？ 3、库函数的调用和系统调用的区别？ 4、Linux进程间通行方式有哪几种以及各自的特点？ 5、Linux中四层网络模型？IP的各种类型的范围？ 6、在Linux系统中，造成死锁的原因有哪些？ 7、Linux网络编程中主要使用的API有哪些以及网络服务器模型的种类？ 8、简述对Linux的认识（特点，优势）。 三、嵌入式平台开发 1、bootloader 是什么？bootloader的stage1和stage2分别做的工作有哪些？ 2、Linux内核版本命名的规则？ 3、Linux设备文件有哪几类？ 4、Linux文件系统的种类有哪些以及使用特点？ 5、嵌入式系统移植的主要工作步骤是什么？ 四、编程能力实测 1、编写一个C函数，将“I am from shanghai”倒置为“shanghai from am I”即将句子中的单词位置倒置，并不改变单词内部结构。 2、请编写一个C函数，该函数可以实现将一个整数转为任意进制的字符串输出。 一、编程开发能力： 1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1) #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2) 懂得预处理器将为你计算常数表达式的值，因此直接写出你如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。 3) 意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器这个常数是的长整型数。 4) 如果你在你的表达式中用到UL（表示无符号长整型），那么你有了一个好的起点。记住，第一印象很重要。 2 . 写一个\"标准\"宏MIN ，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) （（A） <= (B) ? (A) : (B)) 这个测试是为下面的目的而设的： 1) 标识#define在宏中应用的基本知识。这是很重要的。因为在 嵌入(inline)操作符 变为标准C的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。 2) 三重条件操作符的知识。这个操作符存在C语言中的原因是它使得编译器能产生比if-then-else更优的代码，了解这个用法是很重要的。 3) 懂得在宏中小心地把参数用括号括起来 4) 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什 2 么事？ least = MIN(*p++, b); 3. 预处理器标识#error的目的是什么？ 如果你不知道答案，请看参考文献1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读C语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。 指令 用途 # 空指令，无任何效果 #include 包含一个源代码文件 #define 定义宏 #undef 取消已定义的宏 #if 如果给定条件为真，则编译下面代码 #ifdef 如果宏已经定义，则编译下面代码 #ifndef 如果宏没有定义，则编译下面代码 #elif 如果前面的#if给定条件不为真，当前条件为真，则编译下面代码 #endif 结束一个#if……#else条件编译块 #error 停止编译并显示错误信息 死循环（Infinite loops） 4. 嵌入式系统中经常要用到无限循环，你怎么样用C编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： while(1) { } 一些程序员更喜欢如下方案： for(;;) { } 这个实现方式让我为难，因为这个语法没有确切表达到底怎么回事。如果一个应试者给出这个作为方案，我将用这个作为一个机会去探究他们这样做的基本原理。如果他们的基本答案是：\"我被教着这样做，但从没有想到过为什么。\"这会给我留下一个坏印象。 第三个方案是用 goto Loop: ... goto Loop; 应试者如给出上面的方案，这说明或者他是一个汇编语言程序员（这也许是好事）或者他是一个想进入新领域的BASIC/FORTRAN程序员。 数据声明（Data declarations） 5. 用变量a给出下面的定义 a) 一个整型数（An integer） 3 b)一个指向整型数的指针（ A pointer to an integer） c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r d)一个有10个整型数的数组（ An array of 10 integers） e) 一个有10个指针的数组，该指针是指向一个整型数的。（An array of 10 pointers to integers） f) 一个指向有10个整型数数组的指针（ A pointer to an array of 10 integers） g) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数（A pointer to a function that takes an integer as an argument and returns an integer） h) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数（ An array of ten pointers to functions that take an integer argument and return an integer ） 答案是： a) int a; // An integer b) int *a; // A pointer to an integer c) int **a; // A pointer to a pointer to an integer d) int a[10]; // An array of 10 integers e) int *a[10]; // An array of 10 pointers to integers f) int (*a)[10]; // A pointer to an array of 10 integers g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer 人们经常声称这里有几个问题是那种要翻一下书才能回答的问题，我同意这种说法。当我写这篇文章时，为了确定语法的正确性，我的确查了一下书。但是当我被面试的时候，我期望被问到这个问题（或者相近的问题）。因为在被面试的这段时间里，我确定我知道这个问题的答案。应试者如果不知道所有的答案（或至少大部分答案），那么也就没有为这次面试做准备，如果该面试者没有为这次面试做准备，那么他又能为什么出准备呢？ Static 6. 关键字static的作用是什么？ 这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用： 1) 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。 大多数应试者能正确回答第一部分，一部分能正确回答第二部分，同是很少的人能懂得第三部分。这是一个应试者的严重的缺点，因为他显然不懂得本地化数据和代码范围的好处和重要性。 Const 4 7．关键字const有什么含意？ 我只要一听到被面试者说：\"const意味着常数\"，我就知道我正在和一个业余者打交道。去年Dan Saks已经在他的文章里完全概括了const的所有用法，因此ESP(译者：Embedded Systems Programming)的每一位读者应该非常熟悉const能做什么和不能做什么.如果你从没有读到那篇文章，只要能说出const意味着\"只读\"就可以了。尽管这个答案不是完全的答案，但我接受它作为一个正确的答案。（如果你想知道更详细的答案，仔细读一下Saks的文章吧。） 如果应试者能正确回答这个问题，我将问他一个附加的问题： 下面的声明都是什么意思？ const int a; int const a; const int *a; int * const a; int const * a const; 前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。如果应试者能正确回答这些问题，那么他就给我留下了一个好印象。顺带提一句，也许你可能会问，即使不用关键字 const，也还是能很容易写出功能正确的程序，那么我为什么还要如此看重关键字const呢？我也如下的几下理由： 1) 关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的。） 2) 通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。 3) 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。 Volatile 8. 关键字volatile有什么含意?并给出三个不同的例子。 volatile的作用：作为指令关键字，确保本条指令不会因编译器的优化而省略，且要求每次直接读值。 一个定义为volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。精确地说就是，优化器在用到这个变量时必须每次都小心地重新读取这个变量的值，而不是使用保存在寄存器里的备份。下面是volatile变量的几个例子： 1) 并行设备的硬件寄存器（如：状态寄存器） 2) 一个中断服务子程序中会访问到的非自动变量(Non-automatic variables) 3) 多线程应用中被几个任务共享的变量 回答不出这个问题的人是不会被雇佣的。我认为这是区分C程序员和嵌入式系统程序员的最基本的问题。搞嵌入式的家伙们经常同硬件、中断、RTOS 5 等等打交道，所有这些都要求用到volatile变量。不懂得volatile的内容将会带来灾难。 假设被面试者正确地回答了这是问题（嗯，怀疑是否会是这样），我将稍微深究一下，看一下这家伙是不是直正懂得volatile完全的重要性。 1) 一个参数既可以是const还可以是volatile吗？解释为什么。 2) 一个指针可以是volatile 吗？解释为什么。 3) 下面的函数有什么错误： int square(volatile int *ptr) { return *ptr * *ptr; } 下面是答案： 1) 是的。一个例子是只读的状态寄存器。它是volatile因为它可能被意想不到地改变。它是const因为程序不应该试图去修改它。 2) 是的。尽管这并不很常见。一个例子是当一个中服务子程序修该一个指向一个buffer的指针时。 3) 这段代码有点变态。这段代码的目的是用来返指针*ptr指向值的平方，但是，由于*ptr指向一个volatile型参数，编译器将产生类似下面的代码： int square(volatile int *ptr) { int a,b; a = *ptr; b = *ptr; return a * b; } 由于*ptr的值可能被意想不到地该变，因此a和b可能是不同的。结果，这段代码可能返不是你所期望的平方值！正确的代码如下： long square(volatile int *ptr) { int a; a = *ptr; return a * a; } 位操作（Bit manipulation） 9. 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。 对这个问题有三种基本的反应 1) 不知道如何下手。该被面者从没做过任何嵌入式系统的工作。 2) 用bit fields。Bit fields是被扔到C语言死角的东西，它保证你的代码在不同编译器之间是不可移植的，同时也保证了的你的代码是不可重用的。我最近不幸看到 Infineon为其较复杂的通信芯片写的驱动程序，它用到了bit fields因此完 6 全对我无用，因为我的编译器用其它的方式来实现bit fields的。从道德讲：永远不要让一个非嵌入式的家伙粘实际硬件的边。 3) 用 #defines 和 bit masks 操作。这是一个有极高可移植性的方法，是应该被用到的方法。最佳的解决方案如下： #define BIT3 (0x1 << 3) static int a; void set_bit3(void) { a |= BIT3; } void clear_bit3(void) { a &= ~BIT3; } 一些人喜欢为设置和清除值而定义一个掩码同时定义一些说明常数，这也是可以接受的。我希望看到几个要点：说明常数、|=和&=~操作。 访问固定的内存位置（Accessing fixed memory locations） 10. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。 这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换 （typecast）为一指针是合法的。这一问题的实现方式随着个人风格不同而不同。典型的类似代码如下： int *ptr; ptr = (int *)0x67a9; *ptr = 0xaa55; A more obscure approach is: 一个较晦涩的方法是： *(int * const)(0x67a9) = 0xaa55; 即使你的品味更接近第二种方案，但我建议你在面试时使用第一种方案。 中断（Interrupts） 11. 中断是嵌入式系统中重要的组成部分，这导致了很多编译开发商提供一种扩展—让标准C支持中断。具代表事实是，产生了一个新的关键字 __interrupt。下面的代码就使用了__interrupt关键字去定义了一个中断服务子程序(ISR)，请评论一下这段代码的。 __interrupt double compute_area (double radius) { double area = PI * radius * radius; printf(\"nArea = %f\ return area; } 7 这个函数有太多的错误了，以至让人不知从何说起了： 1) ISR 不能返回一个值。如果你不懂这个，那么你不会被雇用的。 2) ISR 不能传递参数。如果你没有看到这一点，你被雇用的机会等同第一项。 3) 在许多的处理器/编译器中，浮点一般都是不可重入的。有些处理器/编译器需要让额处的寄存器入栈，有些处理器/编译器就是不允许在ISR中做浮点运算。此外，ISR应该是短而有效率的，在ISR中做浮点运算是不明智的。 4) 与第三点一脉相承，printf()经常有重入和性能上的问题。如果你丢掉了第三和第四点，我不会太为难你的。不用说，如果你能得到后两点，那么你的被雇用前景越来越光明了。 代码例子（Code examples） 12 . 下面的代码输出是什么，为什么？ void foo(void) { unsigned int a = 6; int b = -20; (a+b > 6) ? puts(\"> 6\") : puts(\"<= 6\"); } 这个问题测试你是否懂得C语言中的整数自动转换原则，我发现有些开发者懂得极少这些东西。不管如何，这无符号整型问题的答案是输出是 \">6\"。原因是当表达式中存在有符号类型和无符号类型时所有的操作数都自动转换为无符号类型。因此-20变成了一个非常大的正整数，所以该表达式计算出的结果大于6。这一点对于应当频繁用到无符号数据类型的嵌入式系统来说是丰常重要的。如果你答错了这个问题，你也就到了得不到这份工作的边缘。 13. 评价下面的代码片断： unsigned int zero = 0; unsigned int compzero = 0xFFFF; /*1''s complement of zero */ 对于一个int型不是16位的处理器为说，上面的代码是不正确的。应编写如下： unsigned int compzero = ~0; 这一问题真正能揭露出应试者是否懂得处理器字长的重要性。在我的经验里，好的嵌入式程序员非常准确地明白硬件的细节和它的局限，然而PC机程序往往把硬件作为一个无法避免的烦恼。 到了这个阶段，应试者或者完全垂头丧气了或者信心满满志在必得。如果显然应试者不是很好，那么这个测试就在这里结束了。但如果显然应试者做得不错，那么我就扔出下面的追加问题，这些问题是比较难的，我想仅仅非常优秀的应试者能做得不错。提出这些问题，我希望更多看到应试者应付问题的方法，而不是答案。不管如何，你就当是这个娱乐吧... 动态内存分配（Dynamic memory allocation） 14. 尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆（heap）中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么？ 8 这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了（主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释），所有回过头看一下这些杂志吧！让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目： 下面的代码片段的输出是什么，为什么？ char *ptr; if ((ptr = (char *)malloc(0)) == NULL) puts(\"Got a null pointer\"); else puts(\"Got a valid pointer\"); 这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是\"Got a valid pointer\"。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。 当使用malloc后，只有在没有足够内存的情况下会返回NULL，或是出现异常报告。 malloc(0)，系统就已经帮你准备好了堆中的使用起始地址（不会为NULL)。但是你不能对该地址进行写操作（不是不允许），如果写了话，当调用free(ptr)就会产生异常报告（地址受损）。 NULL一般预定义为(void *)0,指向0地址。malloc是在程序堆栈上分配空间，不会是0地址 malloc(0)是指分配内存大小为零 NULL是不指向任何实体 malloc(0)也是一种存在不是NULL Typedef 15 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子： #define dPS struct s * typedef struct s * tPS; 以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？ 这是一个非常微妙的问题，任何人答对这个问题（正当的原因）是应当被恭喜的。答案是：typedef更好。思考下面的例子： dPS p1,p2; tPS p3,p4; 第一个扩展为 9 struct s * p1, p2; . 上面的代码定义p1为一个指向结构的指针，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。 晦涩的语法 16 . C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么？ int a = 5, b = 7, c; c = a+++b; 这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它？水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成： c = a++ + b; 因此, 这段代码持行后a = 6, b = 7, c = 12。 如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题。 11、#include #include #include \"filename.h\"表示编译器将到当前的目录下寻找文件,如果未找到到编译器预定义的缺省路径下寻找前者用来包含标准头文件, 后者一般用来包含用户自定义的头文件,因为这些头文件一般放在当前目录下。 12、请说出const 与#define 相比，有何优点？ 1）const的使用方法不仅仅是定义常量，还可有定义常对象，常成员函数，用来限制函数参数，函数返回值，等等。 （2）const定义是有变量类型的，而#define只是简单的替换，且不能进行调试。 （3）编译器永远也看不到你的宏定义，在进入编译器之前，它已经被与处理器替换掉了。 （4）最基本的，const比define多了一个类型检查。 const作用：定义常量、修饰函数参数、修饰函数返回值三个作用。被Const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。 1） const常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。 2）有些集成化的调试工具可以对const常量进行调试，但是不能对宏常量进行调试。 二、 嵌入式系统编程： 9、进程与线程有什么区别？ 10 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源. 一个线程可以创建和撤销另一个线程;同一个进程中的多个线程之间可以并发执行. 进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。如果有兴趣深入的话，我建议你们看看《现代操作系统》或者《操作系统的设计与实现》。对就个问题说得比较清楚。 10、操作系统有哪几个特征？最主要的特征是什么？虚拟存储器有哪几个特征？其最本质的特征是什么？ a． 并发性（Concurrence），共享性（Sharing），虚拟性（Virtual），异步性（Asynchronism）． b． 其中最基本特征是并发和共享． c． 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征； b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是 ---虚拟性. c. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构； d . 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构； 11、库函数的调用和系统调用的区别？ 11 库函数是语言本身的一部分，而系统函数是内核提供给应用程序的接口，属于系统的一部分。 函数库调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。你要确保弄懂“trap（自陷）”这个关键字的含义。系统调用是在操作系统内核发现一个“trap”或中断后进行的（其中系统调用是软中断）。 函数库调用 VS 系统调用 函数库调用 系统调用 在所有的ANSI C编译器版本中，C库函数是相同的 各个操作系统的系统调用是不同的 它调用函数库中的一段程序（或函数） 与用户程序相联系 在用户地址空间执行 它的运行时间属于“用户时间” 属于过程调用，调用开销较小 在C函数库libc中有大约300个函数 典型的C函数库调用：system fprintf malloc 它调用系统内核的服务 是操作系统的一个入口点 在内核地址空间执行 它的运行时间属于“系统”时间 需要在用户空间和内核上下文环境间切换，开销较大 在UNIX中大约有90个系统调用 典型的系统调用：chdir fork write brk； 库函数调用通常比行内展开的代码慢，因为它需要付出函数调用的开销。但系统调用比库函数调用还要慢很多，因为它需要把上下文环境切换到内核模式。系统调用和函数库的关系： ◆ 系统调用通过软中断int 0x80从用户态进入内核态。 ◆ 函数库中的某些函数调用了系统调用。 ◆ 函数库中的函数可以没有调用系统调用，也可以调用多个系统调用。 ◆ 编程人员可以通过函数库调用系统调用。 ◆ 高级编程也可以直接采用int 0x80进入系统调用，而不必通过函数库作为中介。 ◆ 如果是在核心编程，也可以通过int 0x80进入系统调用，此时不能使用函数库。因为函数库中的函数是内核访问不到的。 12 从用户调用库函数到系统调用执行的流程。 1) 假设用户调用ssize_t write (int fields, cont void *buff, size_t nbytes);库函数。 2) 库函数会执行int 0x80中断。因为中断使得进程从用户态进入内核态，所以参数通过寄存器传送。 3) 0x80中断对应的中断例程被称为system call handler。其工作是： i.存储大多数寄存器到内核堆栈中。这是汇编代码写的。 ii.执行真正的系统调用函数――system call service routine。这是C代码。 iii.通过ret_from_sys_call ()返回，回到用户态的库函数。这是汇编代码。 12、Linux进程间通行方式有哪几种以及各自的特点？ # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 # 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。 # 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。 # 消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。 # 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。 # 共享内存( shared memory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。 # 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。 13、Linux中四层网络模型？IP的各种类型的范围？ 表1-1 TCP/IP四层模型和OSI七层模型对应表 OSI七层网络模型 应用层（Application） 表示层（Presentation） 会话层（Session） 传输层（Transport） 网络层（Network） 数据链路层（Data Link） 物理层（Physical） OSI七层网络模型 传输层 网际层 网络接口 Linux TCP/IP四层概念模型 应用层 Linux TCP/IP四层概念模型 对应网络协议 TFTP, FTP, NFS, WAIS Telnet, Rlogin, SNMP, Gopher SMTP, DNS TCP, UDP IP, ICMP, ARP, RARP, AKP, UUCP FDDI, Ethernet, Arpanet, PDN, SLIP, PPP IEEE 802.1A, IEEE 802.2到IEEE 802.11 对应网络协议 13 应用层（Application） 表示层（Presentation） 会话层（Session） 传输层（Transport） 网络层（Network） 数据链路层（Data Link） 物理层（Physical） 传输层 网际层 网络接口 应用层 TFTP, FTP, NFS, WAIS Telnet, Rlogin, SNMP, Gopher SMTP, DNS TCP, UDP IP, ICMP, ARP, RARP, AKP, UUCP FDDI, Ethernet, Arpanet, PDN, SLIP, PPP IEEE 802.1A, IEEE 802.2到IEEE 802.11 A类1-127 掩码是：255.0.0.0，其中127开头的IP地址都代表本机，因此A类有效网络范围为1-126，私有地址是：10.0.0.0-10.255.255.255 B类128-191，255.255.0.0 私有：172.16.0.0-172.31.255.255 C类192-223，255.255.255.0 私有：192.168.0.0-192.168.255.255 D类224-239，是用于组播通信的地址，不能在互联网上作为节点地址使用 E类240-254，用于科学研究地址，也不能在互联网上作为节点地址使用 网络号：用于识别主机所在的网络； 主机号：用于识别该网络中的主机。 IP地址分为五类，A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不同。 A、B、C三类IP地址的特征：当将IP地址写成二进制形式时，A类地址的第一位总是O，B类地址的前两位总是10，C类地址的前三位总是110。 1. A类地址 （1）A类地址第1字节为网络地址，其它3个字节为主机地址。 （2）A类地址范围：1.0.0.1—126.255.255.254 （3）A类地址中的私有地址和保留地址： ① 10.X.X.X是私有地址（所谓的私有地址就是在互联网上不使用，而被用在局域网络中的地址）。 范围（10.0.0.0-10.255.255.255） ② 127.X.X.X是保留地址，用做循环测试用的。 2. B类地址 （1） B类地址第1字节和第2字节为网络地址，其它2个字节为主机地址。 （2） B类地址范围：128.0.0.1—191.255.255.254。 （3） B类地址的私有地址和保留地址 ① 172.16.0.0—172.31.255.255是私有地址 ② 169.254.X.X是保留地址。如果你的IP地址是自动获取IP地址，而你在网络上又没有找到可用的DHCP服务器。就会得到其中一个IP。 3. C类地址 （1）C类地址第1字节、第2字节和第3个字节为网络地址，第4个个字节为主机地址。另外第1个字节的前三位固定为110。 （2）C类地址范围：192.0.0.1—223.255.255.254。 （3） C类地址中的私有地址： 192.168.X.X是私有地址。(192.168.0.0-192.168.255.255) 4. D类地址 15、在Linux系统中，造成死锁的原因有哪些？ 14 （1） 因为系统资源不足。 （2） 进程运行推进的顺序不合适。 （3） 资源分配不当等。 16、Linux网络编程中主要使用的API有哪些以及网络服务器模型的种类？ Linux系统网络服务器模型主要有两种：并发服务器和循环服务器。 所谓并发服务器就是在同一个时刻可以处理来自多个客户端的请求;循环服务器是指服务器在同一时刻指可以响应一个客户端的请求。而且对于TCP和UDP套接字，这两种服务器的实现方式也有不同的特点。 1、TCP循环服务器： 首先TCP服务器接受一个客户端的连接请求，处理连接请求，在完成这个客户端的所有请求后断开连接，然后再接受下一个客户端的请求。 创建TCP循环服务器的算法如下：socket(„„); //创建一个TCP套接字bind(„„); //邦定公认的端口号listen(„„); //倾听客户端连接while(1) //开始循环接收客户端连接{ accept(„„);//接收当前客户端的连接while(1) { //处理当前客户端的请求read(„„);process(„„);write(„„);} close(„„); //关闭当前客户端的连接，准备接收下一个客户端连接} TCP循环服务器一次只处理一个客户端的请求，如果有一个客户端占用服务器不放时，其它的客户机连接请求都得不到及时的响应。因此，TCP服务器一般很少用循环服务器模型的。 2、TCP并发服务器： 并发服务器的思想是每一个客户端的请求并不由服务器的主进程直接处理，而是服务器主进程创建一个子进程来处理。 创建TCP并发服务器的算法如下：socket(„„); //创建一个TCP套接字bind(„„); //邦定公认的端口号listen(„„);//倾听客户端连接while(1) //开始循环接收客户端的接收 15 { accept(„„);//接收一个客户端的连接if(fork(„„)==0) //创建子进程{ while(1) { //子进程处理某个客户端的连接read(„„);process(„„);write(„„);} close(„„); //关闭子进程处理的客户端连接exit(„„) ;//终止该子进程} close(„„); //父进程关闭连接套接字描述符，准备接收下一个客户端连接} TCP并发服务器可以解决TCP循环服务器客户端独占服务器的情况。但同时也带来了一个不小的问题，即响应客户机的请求，服务器要创建子进程来处理，而创建子进程是一种非常消耗资源的操作。 3、UDP循环服务器： UDP服务器每次从套接字上读取一个客户端的数据报请求，处理接收到的UDP数据报，然后将结果返回给客户机。 创建UDP循环服务器的算法如下：socket(„„); //创建一个数据报类型的套接字bind(„„); //邦定公认的短口号while(1) //开始接收客户端的连接{ //接收和处理客户端的UDP数据报recvfrom(„„);process(„„);sendto(„„);//准备接收下一个客户机的数据报}因为UDP是非面向连接的，没有一个客户端可以独占服务器。只要处理过程不是死循环，服务器对于每一个客户机的请求总是能够处理的。 UDP循环服务器在数据报流量过大时由于处理任务繁重可能造成客户技数据报丢失，但是因为UDP协议本身不保证数据报可靠到达，所以UDP协议是允许丢失数据报的。 鉴于以上两点，一般的UDP服务器采用循环方式4、UDP并发服务器把并发的概念应用UDP就得到了并发UDP服务器，和并发TCP服务器模型一样是创建子进程来处理的。 创建UDP并发服务器的算法如下：socket(„„); //创建一个数据报类型的套接字bind(„„); //邦定公认的短口号while(1) //开始接收客户端的连接{ //接收和处理客户端的UDP数据报recvfrom(„„);if(fork(„„)==0) //创建子进程{ process(„„);sendto(„„);}除非服务器在处理客户端的请求所用的时间比较长以外，人们实际上很少用这种UDP并发服务器模型的。 5、多路复用I/O并发服务器： 创建子进程会带来系统资源的大量消耗，为了解决这个问题，采用多路复用I/O模型的并发服务器。采用select函数创建多路复用I/O模型的并发服务器的算法如下： 初始化(socket，bind，listen);while(1) {设置监听读写文件描述符(FD_*);调用select;如果是倾听套接字就绪，说明一个新的连接请求建立{建立连接(accept);加入到监听文件描述符中去;}否则说明是一个已经连接过的描述符{进行操作(read或者write);}多路复用I/O可以解决资源限制问题，此模型实际上是将UDP循环模型用在了TCP上面。这也会带了一些问题，如由于服务器依次处理客户的请求，所以可能导致友的客户会等待很久。 16 17、简述对Linux的认识（特点，优势）。 三、 嵌入式平台开发 6、bootloader 是什么？bootloader的stage1和stage2分别做的工作有哪些？ 在嵌入式操作系统中，BootLoader是在操作系统内核运行之前运行。可以初始化硬件设备、建立内存空间映射图，从而将系统的软硬件环境带到一个合适状态，以便为最终调用操作系统内核准备好正确的环境。在嵌入式系统中，通常并没有像BIOS那样的固件程序（注，有的嵌入式CPU也会内嵌一段短小的启动程序），因此整个系统的加载启动任务就完全由BootLoader来完成。在一个基于ARM7TDMI core的嵌入式系统中，系统在上电或复位时通常都从地址0x00000000处开始执行，而在这个地址处安排的通常就是系统的BootLoader程序。 1，Bootloader 的第一阶段(Stage1)，工作流程 三、硬件设备初始化 四、代码重定位，为加载 Boot Loader 的 stage2 准备 RAM 空间 五、加载t第二阶段代码到RAM空间 六、设置堆栈跳转到第二阶段代码入口 2，Bootloader的第二阶段(Stage2)工作流程 四、初始化本阶段要使用到的硬件设备 五、检测系统内存映射 六、加载内核映像和根文件系统映像 七、设置内核的启动参数 八、启动内核 7、Linux内核版本命名的规则？ （Linux内核的版本号是有一定的规则的，版本号遵从的格式通常是：主版本号.次版本号. 修正号。 1.主版本号和次版本号标志着重要的功能变动；修正号表示较小的功能变动。以2.6.12版本为例，2代表主版本号，6代表次版本号，12代表修正号。 2.其中次版本号还有特定的意义：如果次版本号是偶数，则表示该内核是一个可放心使用的稳定版；如果次版本号是奇数，则表示该内核加入了一些测试的新功能，是一个内部可能存在BUG的测试版。如：2.5.74表示是一个测试版就的内核，2.6.12表示是一个稳定版的内核。） Linux内核版本有两种：稳定版和开发版 ，Linux内核版本号由3个数字组成：r.x.y r：目前发布的内核主版本。 x：偶数表示稳定版本；奇数表示开发中版本。 y：错误修补的次数。 内核版本号每位都代表什么 ? 以版本号为例： 2.6.9-5.ELsmp , r: 2 , 主版本号 x: 6 , 次版本号，表示稳定版本 y: 9 , 修订版本号 ， 表示修改的次数 头两个数字合在一齐可以描述内核系列。如稳定版的2.6.0，它是2.6版内核系列。 17 5: 表示这个当前版本的第5次微调patch ， 而ELsmp指出了当前内核是为ELsmp特别调校的 EL : Enterprise Linux ； smp : 表示支持多处理器 ， 表示该内核版本支持多处理器 8、Linux设备文件有哪几类？ 1.普通文件 普通文件就是一般意义上的文件，它们作为数据存储在系统磁盘中，可以随机访问文件的内容。Linux系统中的文件是面向字节的，文件的内容以字节为单位进行存储与访问。 2.目录 在Linux系统中，目录也是一种特殊的文件，它们用来包含文件，文件一定在某个目录下。 3.管道 管道是Linux系统中一种进程通信的机制。通常，一个进程写一些数据到管道中，这些数据就可以被另一个进程从这个管道中读取出来。管道可以分为两种类型：无名管道与命名管道。 >.无名管道由进程在使用时创建，读写结束关闭文件后消失。之所以成为无名管道，是因为它们并不存在于文件系统中，没有文件名称。 >.命名管道在形式上就是文件系统中的一个文件，虽然并不占用存储文件内容的磁盘空间，但有自己的文件名。命名管道通常称为FIFO。 4.设备文件 设备文件形式上也是文件系统中的文件，与普通文件不同的是，它没有具体的内容，对设备文件的读写操作实际上是与某个设备的 输入输出操作关联在一起。设备文件有两种类型：字符设备文件与块设备文件。 >.字符设备能够以字符(一个字节)为单位进行输入输出操作，内核不会对设备输入输出的数据进行缓冲和排序。 >.块设备的输入输出以块为单位，每个块有固定的字节数（一般为512字节的整数倍）并且有唯一的地址，可以进行随机访问。块设备的最大特点就是可以容纳一个文件系统，有文件系统的块设备可以被挂载到某个目录中。对块设备的访问将被内核缓冲并且有可能重新编排访问请求的顺序，以提高数据的读写效率。 5.符号链接 符号链接是一种特殊的文件，它的内容是指向另一个文件的路径。当对符号链接进行操作时，系统根据情况会对这个操作转移到它所指向的文件上去，而不是对它本身进行操作。例如， 18 读一个符号链接时，实际读到的是它所指向的文件的内容。 6.socket socket（或称套接字）也是一种进程间通信的方式。与管道不同的是，它们可以在不同主机上的进程间通信，实际上就是网络通信。socket在Linux系统上也是以文件的方式进行操作的。 9、Linux文件系统的种类有哪些以及使用特点？ jfs、 ReiserFS、ext、ext2、ext3、iso9660、xfs、 minx、msdos、umsdos、Vfat、NTFS、Hpfs、Nfs、smb、sysv、proc等。 一、 ext ext是第一个专门为Linux的文件系统类型，叫做扩展文件系统。它在1992年4月完成的。它为Linux的发展取得了重要作用。但是在性能和兼容性上存在许多缺陷。现在已经很少使用了。 二、 ext2 ext2是为解决ext文件系统的缺陷而设计的可扩展的高性能的文件系统。又被称为二级扩展文件系统。它是在1993年发布的,设计者是Rey Card。ext2是Linux文件系统类型中使用最多的格式。并且在速度和CPU利用率上较突出，是 GNU/Linux 系统中标准的文件系统，其特点为存取文件的性能极好，对于中小型的文件更显示出优势，这主要得利于其簇快取层的优良设计。Ext2 可以支持256字节的长文件名，其单一文件大小与文件系统本身的容量上限与文件系统本身的簇大小有关，在一般常见的Intel x86兼容处理器的系统中，簇最大为 4KB, 则单一文件大小上限为 2048GB, 而文件系统的容量上限为 6384GB。尽管Linux可以支持种类繁多的文件系统，但是2000年以前几乎所有的Linux发行版都用ext2作为默认的文件系统。 ext2的缺点：ext2的设计者主要考虑的是文件系统性能方面的问题。ext2在写入文件内容的同时并没有同时写入文件的meta-data （和文件有关的信息，例如：权限、所有者以及创建和访问时间）。换句话说，Linux先写入文件的内容，然后等到有空的时候才写入文件的meta- data。这样若出现写入文件内容之后但在写入文件的meta-data之前系统突然断电，就可能造成在文件系统就会处于不一致的状态。在一个有大量文件 操作的系统中出现这种情况会导致很严重的后果。另外但由于目前核心 2.4 所能使用的单一分割区最大只有 2048GB，尽管文件系统的容量上限为 6384G但是实际上能使用的文件系统容量最多也只有 2048GB。 19 三、 ext3 ext3是由开放资源社区开发的日志文件系统，主要开发人员是Stephen tweedie。ext3被设计成是ext2的升级版本，尽可能地方便用户从ext2fs向ext3fs迁移。ext3在ext2的基础上加入了记录元数 据的日志功能，努力保持向前和向后的兼容性。这个文件系统被称为ext2的下一个版本。也就是在保有目前 ext2 的格式之下再加上日志功能。ext3是一种日志式文件系统。日志式文件系统的优越性在于：由于文件系统都有快取层参与运作，如不使用时必须将文件系统卸 下，以便将快取层的资料写回磁盘中。因此每当系统要关机时，必须将其所有的文件系统全部卸下后才能进行关机。如果在文件系统尚未卸下前就关机 (如停电) 时，下次重开机后会造成文件系统的资料不一致，故这时必须做文件系统的重整工作，将不一致与错误的地方修复。然而，此一重整的工作是相当耗时的，特别是容 量大的文件系统，而且也不能百分之百保证所有的资料都不会流失。故这在大型的伺服器上可能会造成问题。 ext3的缺点：其最大的缺点是没有现代文件系统所具有的能提高文件数据处理速度和解压的高性能，另外使用ext3文件系统时要注意硬盘限额问题,在这个问题解决之前,不推荐在重要的企业应用上采用ext3+disk quota（磁盘配额）。 四、 jsf jsf提供了基于日志的字节级文件系统，该文件系统是为面向事务的高性能系统而开发的。jsf（Journaled File System Technology for Linux）的开发者包括AIX（IBM的Unix）的jsf的主要开发者。在AIX上，jfs已经经受住了考验。它是可靠、快速和容易使用的。2000 年2月，ibm宣布在一个开放资源许可证下，移植linux版的JSF文件系统。JSFs也是一个有大量用户安装使用的企业级文件系统。它具有可伸缩性和 健壮性，与非日志文件系统相比，它的优点是其快速重启能力：Jfs 能够在几秒或几分钟内就把文件系统恢复到一致状态。虽然 jsf 主要是为满足服务器（从单处理器系统到高级多处理器和群集系统）的高吞吐量和可靠性需求而设计的，jsf 还可用于想得到高性能和可靠性的客户机配置因为在系统崩溃时，jsf 能提供快速文件系统重启时间，所以它是因特网文件服务器的关键技术。使用数据库日志处理技术，jsf 能在几秒或几分钟之内把文件系统恢复到一致状态。而在非日志文件系统中，文件恢复可能花费几小时或几天。 jsf的缺点：使用jsf日志文件系统，性能上会有一定损失，系统资源占用的比率也偏高。是因为当它保持一个日志时，系统需要写许多数据。 五、ReiserFS ReiserFS的第一次公开亮相是在1997年7月23日，Hans Reiser把他的基于平衡树结构的ReiserFS文件系统在网上公布。ReiserFS 3.6.x（作为 Linux 2.4 一部分的版本）是由 Hans 20 Reiser 和他的在Namesys 的开发组共同开发设计的。Hans 和他的组员们相信最好的文件系统是那些能够有助于创建独立的共享环境或者命名空间的文件系统，应用程序可以在其中更直接、有效和有力地相互作用。为了实现 这一目标，文件系统就应该满足其使用者对性能和功能方面的需要。那样，使用者就能够继续直接地使用文件系统，而不必建造运行在文件系统之上（如数据库之 类）的特殊目的层。ReiserFS 使用了特殊的优化 b* 平衡树（每个文件系统一个）来组织所有的文件系统数据。这为其自身提供了非常不错的性能改进，也能够减轻文件系统设计上的人为约束。例如，现在一个目录下 可以容纳 ext00,000 个子目录。另一个使用 b* 树的好处就是 ReiserFS 能够像大多其它的下一代文件系统一样，根据需要动态地分配索引节，而不必在文件系统创建时建立固定的索引节。这有助于文件系统更灵活地适应其面临的各种存 储需要，同时提供附加的空间有效率。 Reiserfs被看作是一个更加激进和现代的文件系统。传统的UNIX文件系统是按盘块来进行空间分配的，对于目录和文件等的查找使用了简单的线性查 找。这些设计在当时是合适的，但随着磁盘容量的增大和应用需求的增加，传统文件系统在存储效率，速度和功能上已显落后。在reiserfs的下一版 reiser4中还提供了对事务的支持。ReiserFS的缺点：ReiserFS一个最受人批评的缺点是每升级一个版本，都将要将磁盘重新格式化一次。你可以在[url]http://www.namesys.com/[/url] 网站了解关于 ReiserFS 的更多信息。 六、Xfs xfs是一种非常优秀的日志文件系统，它是SGI公司设计的。xfs被称为业界最先进的、最具可升级性的文件系统技术。它是一个全64位,快速、稳固的日 志文件系统，多年用于SGI的IRIX操作系统。sgi决定支持Linux社区，将关键的基本架构技术授权于Linux。它以开放资源形式发布了他们自己 拥有的xfs的源代码，并开始进行移植。此工作进展得很快，目前已进入beta版阶段。作为一个64位文件系统，xfs可以支持超大数量的文件（9g× 1gb，甚至更大的18g×1gb），可在大型 2d 和 3d 数据方面提供显着的性能。xfs有能力预测其它文件系统薄弱环节，同时xfs提供了在不妨碍性能的情况下增强可靠性和快速的事故恢复。SGI的xfs可为 linux和开放资源社区带来的新特性有：可升级性：xfs被设计成可升级，以面对大多数的存储容量和i/o存储需求，可处理大型文件和包含巨大数量文件 的大型目录，满足二十一世纪快速增长的磁盘需求。xfs有能力动态地为文件分配索引空间，使系统形成高效支持大数量文件的能力。在它的支持下，用户可使用 1exabyte （1g×1gb） 大的文件，远远大于现 21 在最大的文件系统。优秀的i/o 性能：典型的现代服务器使用大型的条带式磁盘阵列，以提供达数gb/秒的总带宽。xfs可以很好地满足I/O请求的大小和并发I/O请求的数量。 xfs 可作为root文件系统,并被lilo支持.在NFS服务器上使用也没问题.支持软件磁盘阵列（RAID）和虚拟集群（LVM）。SGI最新发布xfs为 1.0.1版. xfs的缺点：由于xfs比较复杂，实施起来有一些难度，所以目前xfs主要应用于Linux企业应用的高端。 10、嵌入式系统移植的主要工作步骤是什么？ 嵌入式Linux系统的移植主要有U-Boot、Linux内核、文件系统这三部分。Uboot是在系统上电时开始执行，初始化硬件设备，准备好软件环境，然后才调用Linux操作系统内核。文件系统是Linux操作系统中用来管理用户文件的内核软件层。文件系统包括根文件系统和建立于Flash内存设备之上文件系统。根文件系统包括系统使用的软件和库，以及所有用来为用户提供支持架构和用户使用的应用软件，并作为存储数据读写结果的区域。 可将Linux系统移植过程大致需要分成6个步骤： 1) 准备工作，包括下载源码、建立交叉编译环境等。交叉开发是指在开发主机上安装开发工具，编辑、编译目标板的引导程序、内核和文件系统，使其能在目标板上运行。 2) 配置和编bootloader（引导装载程序）。通过这段小程序，可以初始化硬件设备、建立内存空间的映射表，从而建立适当的系统硬件环境，为最终调用操作系统内核做好准备。 3) 配置和编译Linux内核，对其进行相应的裁剪，修改内核以支持相关的硬件设备。 4) 为大容量NAND Flash移植YAFFS文件系统，并将该文件系统加入Linux内核中； 5) 制作RAMdisk来挂载根文件系统。Linux系统中的文件和设备是通过文件系统来组织的。文件系统的存在使得数据和设备可以被有效而透明地存取访问。一个linux的最简根文件系统应该包括支持linux系统正常运行的基本内容，包括系统使用的软件和库，以及所有用来为用户提供基本支持的架构和指令。 6) 烧写、调试系统；如果调试出错，则需要重新配置，返回上述步骤（2）。 四、编程能力实测 1、编写一个C函数，将“I am from shanghai”倒置为“shanghai from am I”即将句子中的单词位置倒置，并不改变单词内部结构。 2、请编写一个C函数，该函数可以实现将一个整数转为任意进制的字符串输出。 22 因篇幅问题不能全部显示，请点此查看更多更全内容