计算系统基础第1章引言.pptVIP

自我介绍 时清凯 Email: qingkaishi@ QQ: 494070913 交作业用Email： must_triumph@163.com 邮件主题：姓名，学号，作业截止日期 所有的书面作业，用Word编写，发送到email 所有程序作业，将源码打包为zip格式压缩包，发送到email 教材 《计算系统基础》 陈道蓄主编；王浩然，葛季栋编著 第一章 引言 课程目标 入门课程 初学者对计算有一个系统的认识 为后续课程的学习打下一个良好的基础 计算机，一个复杂的机器 计算系统：如何由简单的元件组成计算机，并能执行计算机语言编写的程序 使用一种高级计算机语言——C语言编写比较复杂的程序，并能理解这些程序是如何在计算机这一复杂机器内部执行的 计算机 “现代计算机”，“通用电子数字计算机（General-Purpose Electronic Digital Computer）” 世界上第一台通用电子数字计算机 1946年，美国宾夕法尼亚大学，ENIAC（电子数字积分器和计算器，Electronic Numerical Integrator and Calculator） 通用计算设备 通用 对 专用 计算机是一种通用计算设备 阿兰·图灵，1936年发表了一篇论文“论可计算数及其在判定问题中的应用”，给出了通用计算设备的数学描述 通用计算设备思想 计算机不是一种专用设备 计算机既可以做加法，也可以做乘法，还可以实现排序或者任何计算 如果想做一种新的计算，不需要重新设计一台新计算机，只需要给它安装合适的软件，就可以达到目的 所有的计算机（无论大还是小，快还慢，昂贵还是便宜），如果给予足够的时间和足够的存储器，都可以做相同的计算。换句话说，所有的计算机都能做几乎完全相同的事情，只是计算速度上有差别。 服务器、台式机、PDA等 通用计算设备 = = PDA 工作站 超级计算机 计算机系统 计算机系统由硬件（hardware）和软件（software）两部分组成，硬件包括处理器、存储器和外部设备等，软件包括程序和文档。 硬件和软件是计算机系统的两个组成部分，在设计硬件或软件时，如果能够同时考虑二者的能力和限制，计算机系统将进入最佳工作状态。 计算系统 人类使用自然语言（即人类所讲的语言）描述问题，计算机则使用电子解决问题 将人类的自然语言转换成能够影响电子流动的电压，才能使计算机完成复杂的任务——这种转换是一种有序的系统的转换——计算系统 计算系统的抽象层次 元件 逻辑电路 微处理器 指令集结构 操作系统 语言处理 程序 问题 算法 I/O例程 系统调用 汇编语言处理 高级语言处理 抽象层次 抽象是硬件和软件设计者在解决问题时使用的一种方法 每一层次对它的上一层隐藏了自己的技术细节 问题 人类使用“自然语言”来描述那些希望计算机解决的问题 自然语言不能直接作为计算机的指令 “歧义性”：为了推断出一句话的含义，听者通常需要根据说话人的发音、语调，语句的上下文来推断。例如：“羽毛球拍卖完了。” 本质上，计算机是电子设备，它只能机械的执行明确的指令，如“Add A, B”是将两个数A和B相加。 算法 舍弃描述问题的自然语言中的歧义，将自然语言描述的问题转换成一个无歧义的操作步骤，即算法（algorithm） 算法是一个逐步计算的过程，该过程一定能够结束，而且每个步骤都能够被明确描述，并能被计算机所执行。 “有限性”（finiteness）：程序最终能够结束。 “确定性”（definiteness）：每个步骤都必须是明确的，不应存在歧义性。例如，“A与一个数相加”就是“不确定”的，因为不知道A与哪一个数相加。 “有效可计算性”（effective computability）：每个步骤都能被计算机执行。例如，“A除以0”就缺乏可计算性。 要解决一个问题通常可以采用多种算法，有的算法可能需要的较少的计算时间；有的算法可能需要较少的存储空间。算法分析就是对一个算法需要多少计算时间和存储空间作定量的分析。 排序算法 查找算法 …… 后续课程 程序 使用程序设计语言把算法转换为程序 程序设计语言与自然语言不同，它是用于表达计算机指令的语言，不存在歧义性 可以分为高级语言与低级语言两个级别 高级语言和底层计算机有一定的距离，与执行程序的计算机无关，被称为“独立于机器”。 低级语言则与执行程序的计算机紧密相关，基本上每种计算机都有自己的低级语言——机器语言和汇编语言。 以“将两个数A和B相加”为例，C语言可以表示为“A+B”；而用某种机器的汇编语言表示，可以为“Add A, B”，其机器语言则为“0001001001000000”。 本书：C语言、DLX计算机的机器语言和汇编语言 本课程及后续课程 语言处理 高级语言程序，必须将其翻译成执行程序作业的机