第一章计算机系统材料.pptVIP

用“系统思维”分析问题 ISO C90标准下，在32位系统上 以下C表达式的结果是什么？ -2147483648 2147483647 false（与事实不符）！Why? ISO C90标准下为true，Why? 以下关系表达式结果呢？ int i = -2147483648; i 2147483647 true！Why? -2147483647-1 2147483647，结果怎样？ 用“系统思维”分析问题 sum(int a[ ], unsigned len) { int i，sum = 0; for (i = 0; i = len–1; i++) sum += a[i]; return sum; } 用“系统思维”分析问题 若x和y为int型， 当x=65535时， y=x*x; y的值为多少？ y=-131071。Why？ 现实世界中，x2≥0，但在计算机世界并不一定成立。 对于任何int型变量x和y，(xy) == (-x-y) 总成立吗？ 当x=-2147483648，y任意（除-2147483648外）时不成立 Why？ 在现实世界中成立， 但在计算机世界中并不一定成立。 用“系统思维”分析问题 打印结果是什么？ d=0，x=1 072 693 248 Why？ 用“系统思维”分析问题 /* 复制数组到堆中，count为数组元素个数 */ int copy_array(int *array, int count) { int i; /* 在堆区申请一块内存 */ int *myarray = (int *) malloc(count*sizeof(int)); if (myarray == NULL) return -1; for (i = 0; i count; i++) myarray[i] = array[i]; return count; } 用“系统思维”分析问题 代码段一： int a = 0 int b = a / -1; printf(%d\n, b); 运行结果为-2147483648 代码段二： int a = 0 int b = -1; int c = a / b; printf(%d\n, c); 运行结果为“Floating point exception”，显然CPU检测到了溢出异常 用“系统思维”分析问题 以下是一段C语言代码： #include stdio.h main() { double a = 10; printf(a = %d\n, a); } 在IA-32上运行时，打印结果为a=0 在x86-64上运行时，打印出来的a是一个不确定值 为什么？ 用“系统思维”分析问题 对于上述C语言函数，i=0~4时，fun(i)分别返回什么值? 用“系统思维”分析问题 以上两个程序功能完全一样，算法完全一样，因此，时间和空间复杂度完全一样，执行时间一样吗？ 用“系统思维”分析问题 使用老版本gcc –O2编译时，程序一输出0，程序二输出却是1 Why？ 用“系统思维”分析问题 你在想什么？ 看了前面的举例，你的感觉是什么呢？ 计算机好像不可靠 程序执行结果不仅依赖于高级语言语法和语义，还与其他好多方面有关 本来以为学学编程和计算机基本原理就能当程序员，没想到还挺复杂的，并不是那么简单 感觉要把很多概念和知识联系起来才能理解程序的执行结果 系统能力基于“系统思维” 系统思维 从计算机系统角度出发分析问题和解决问题 首先取决于对计算机系统有多了解，“知其然并知其所以然” 高级语言语句都要转换为机器指令才能在计算机上执行 机器指令是一串0/1序列，能被机器直接理解并执行 计算机系统是模运算系统，字长有限，高位被丢弃 运算器不知道参加运算的是带符号数还是无符号数 在计算机世界，x*x可能小于0，(x+y)+z不一定等于x+(y+z) 访问内存需几十到几百个时钟，而访问磁盘要几百万个时钟 进程具有独立的逻辑控制流和独立的地址空间 过程调用使用栈存放参数和局部变量等，递归过程有大量额外指令，增加时间开销，并可能发生栈溢出 ……. 为什么要学习“计算机系统基础”？ 为什么要学习“计算机系统基础”呢？ 强化“系统思维” 更好地理解计算机系统，从而编写出更好的程序 编程序时少出错 在程序出错时很快找到出错的地方 编写出更快的程序 明白程序是怎样在计算机上执行的 为后续课程的学习打下良好基础 ……. 什么是计算机系统？ 程序执行结果