计算机系统基础第1章绪论.pptVIP

未来计算机研究 D-Wave量子计算机是一个突破，它将帮助人们解决目前数字计算机无法解决的一些棘手问题。这些计算需求常常出现在生命科学研究、生物化学、物流统筹、参数数据库搜索以及海量金融计算中。举例来说，要模拟一个纳米级的结构，如药物的一个分子，用传统电脑就会遇到很大麻烦。要处理这个分子的薛定愕方程，每增加一个电子，计算量和难度就会翻一番呈现出指数级增长的爆炸性反应，因此传统计算机只能处理30个电子以下的系统。而实际上一个简单的咖啡因分子就拥有100多个电子，那么处理这个分子的难度将是一个30电子系统的10(十的五十次方)倍，即使采用高端的超级计算机也会很慢。量子计算机处理薛定愕方程的难度只是线性递增而非指数递增因此即使是最小的量子计算机，其计算能力也将大大超过当前的超级计算机。 两个重要思想 #1 通用计算机设备 如果一件事情一台计算机可以完成，其他计算机都能完成，只不过是时间问题。 图灵提出，任何技术都可以通过某种图灵机来完成。 #2 从问题描述到电子运作 重要思想#2 问题 语言 机器(ISA)结构 微结构 电路 器件 算法 各层描述 问题描述 使用自然语言陈述 可能出现歧义，不准确 算法 一步一步执行，保证能够完成 确定性，可计算性，有限性 程序 将算法转化为计算机语言描述 高级语言，低级语言 指令集结构 (ISA , Instruction Set Architecture) 程序和计算机硬件之间接口 不同的ISA定义操作类型、数据类型和寻址模式 Intel设计的x86指令集，有100多种操作类型、十几种数据类型、二十多种寻址模式。一些著名ISA包括PowerPC、PA-RISC 、SPACE等 各层描述 微结构 处理器微架构不同 一种ISA有多种微结构实现 逻辑电路 基本操作实现微架构 一个简单功能有多种实现方式 (e.g., addition) 器件 特定的器件，CMOS管 小结 理解两个理念 了解计算机的发展历史 把握两个重要思想 主 讲：薛 波 教学计划 课程学时：48学时(共3学分) 课时分配：32学时讲课 + 16学时实验 考核形式：闭卷考试 成绩评定：平时(30%) + 考试(70%) 参考书目 《计算机系统概论》Yale N.Patt, Sanjay J.Patel著，梁阿磊 蒋兴昌 林凌译，第二版 第1章 欢迎阅读 第2章 bit、数据类型及 其运算 第3章 数字逻辑 第4章 冯诺依曼模型 第5章 LC-3结构 第6章 编程 第7章 汇编语言 第8章 输入/输出 第9章 TARP程序和子程序 第10章 栈 第11章 C语言编程概述 第12章 变量和运算符 第13章 控制结构 第14章 函数 第15章 测试与调试技术 第16章 指针和数组 第17章 递归 第18章 C语言中的I/O 第19章 数据结构 课程内容 计算机由哪些部分组成 计算机工作原理 计算机内部如何组织 计算机中存在哪些折中考虑 计算机设计如何影响性能及应用 怎样修电脑 怎样DIY一台便宜的电脑 怎样挑选配件 完全了解Intel 或者AMD CPU的内部构造 讲什么 两个理念 First: 抽象 例：“制冷系统”，“电机维修” 本书讲述晶体管描述逻辑门的实现机制，一旦理解了逻辑门的抽象，晶体管将永不再提。随后，基于逻辑门构建更高层次的结构，一旦理解了该结构，逻辑门也不会再提。 抽象能提高思考的效率。 Second: 不要区分硬件和软件 例：4GB U盘为什么不是4G？ 32位操作系统可以装8G内存吗？ 思考 有一个二维数组a[5000][5000], 取出并打印内部的所有数据。 for ( row = 0; row 5000; row++) for(col = 0; col 5000; col++) printf(“%d ”, a[row][col]); for ( col = 0; col 5000; col++) for(row = 0; row 5000; row++) printf(“%d ”, a[row][col]); 当然我快！ 谁处理快？ 计算机发展史 早期计算机 1642年法国物理学家帕斯卡(Pascal)发明了机械的齿轮式加减法器 这台加法机利用齿轮传动原理，通过手工操作，来实现加减运算的。机器中有一组轮子，每个轮子上刻着从0到9的10个数字。右边第一个轮子上的数字表示个位数字，依次类推。两数相加时，先在加法机的轮子上拨出一个数，再按照第二个数在相应的轮子上转动对应的数字，最后就得到这两个数的和。