《深入理解计算机系统》第一章 计算机系统漫游

前言：感觉自己由于是电气工程专业出身，既然现在正在从事软件编程相关工作，同时兴趣也在这里，那么就应该将自身在软件编程方面的基础知识补充一下。通过这阵的面试了解和平常的了解，发现自己在计算机系统、linux内核、数据结构算法方面基础还需加强，虽然自己有意识地去理解，但我觉得还需要系统性地学习才行！

只记自己觉得有必要记的。

深入理解计算机系统---计算机系统漫游

1. 指针与数组索引哪个更高效？

    答：指针效率更高，因为使用数组时，需要取得首地址->获取偏移->两者相加；而使用指针时，则仅使用专用的++指令即可；两者差距较小，知道即可。

2. 本地参数的访问和传参进来的访问哪个更高效？

    答：不知道。。。

位运算相关：

左移很简单，只有一种，右边的位填充0即可。

右移分为逻辑右移和算数右移：

逻辑右移直接填充0在左边；

算数右移填充原数最高位在左边（即对于有符号数，正数填充0，负数填充1）；

通常来讲，几乎所有的编译器在>>时都会采用算数右移。

另外，对于无符号数，右移一定是逻辑右移，因为最高位不代表符号了。

另外，java比较特殊，x>>k，表示算数右移k个位；x>>>k代表逻辑右移k个位。

加减法的优先级高于位运算。

移动的位数不要超过被移动数字的位数，在c中没有明确标准说明结果是什么：

(gdb) print 15 >> 1

$1 = 7

(gdb) print 15 >> 5

$2 = 0

另外，移动位数为负数时，不起作用：

(gdb) print 15 >> -1

$13 = 0

(gdb) print 15 << -1

$14 = 0

原码，补码：

针对有符号数，无符号数无原码，补码。

有符号数中，正数的补码和原码相同；负数的补码为原码除符号位之外所有位取反后，整体加1.

补码的作用为加减法可以统一处理。

对于有符号数，以8位为例：

127 0111 1111

0 00000000

-1 1111 1111

-128 1000 0000

整体是一个环。

如果对int 和 unsigned int 进行对比，则会先把2个数字都看作无符号形式进行对比。

有符号数

0110  6

1001 取反

1010 -6

互联网上传输为大端模式。