第十二周课后总结

第十二周课后总结

1.4图灵机

1936，图灵发表《论可计算数及其在判定问题中的应用》，提出了一种非常简单但运算能力极强的理想计算装置，图灵机的概念。该机器由以下几个部分组成
（1）一条无限长的纸带TAPE
（2）一个读写头HEAD
（3）一个控制器
①控制规则集合
②状态寄存器

1.5 计算机科学的定义

1.5.1 计算机科学的学科形态

理论研究（基于数学）
抽象模型（基于实验学科）
工程设计（基于工程）

1.5.2 计算机科学的含义和基本问题

计算机科学的含义
计算机科学是处理信息的学科，主要包括信息的处理、管理和改善
它是对描述和变换信息的算法过程的系统研究，包括其理论、分析、设计、效率分析、实现和应用

计算机科学的基本问题
什么能（有效地）自动进行

每一个从事计算机工作的人必须有一定的程序设计能力

2.1 个人计算机

2.1.1 冯·诺伊曼体系

存储程序原理
（1）计算机内部采用二进制记数
（2）程序由一系列指令构成，程序和数据存放在内存储器中，进行统一编址，并按照同样的方法存取
（3）计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成
（4）将编好的程序和原始数据事先存入内存储器，计算机在程序的控制下一步一步地处理数据，直到得出结果

冯·诺伊曼体系结构计算机的组成
（1）运算器用来完成算术运算和逻辑运算
（2）存储器用来存放数据和程序
（3）控制器用来协调与控制程序和数据的输入、程序的执行以及运行结果的处理
（4）输入设备用于将数据、程序输入计算机，常用的输入设备有鼠标、键盘和扫描仪等
（5）输出设备用于将计算机的处理结果输出，常用输出设备有显示器、打印机和绘图仪等

2.1.2 个人计算机的硬件子系统

硬件子系统
主机
— 中央处理器（CPU）
——控制器
——运算器
—— 寄存器
— 内存储器
——只读存储器（ROM）
——随机存储器（RAM）
—— 高速缓冲存储器（Cache）
外部设备
—外存储器（硬盘、U盘、移动硬盘、光盘等）
—输入设备（键盘、鼠标、图形扫描仪等）
— 输出设备（显示器、打印机、绘图仪等）
—其他（显卡、调制调解器、声卡、网卡等）

中央处理器（CPU）
由控制器、运算器和寄存器组成
从早期的“频率”决定性能到现在的“内核构架+核心数量”共同决定性能，处理器也从早期的单核处理器发展到现在的如双核、四核的多核处理器

内存储器
简称内存，用于存放要执行的程序和相应的数据，常见的内存种类有随机存储存储器、只读存储器和高速缓冲存储器

外存储器
指除计算机内存及CPU缓存以外的存储器，可以存储大量的信息以备后用

输入设备
给计算机输入程序、数据和图片等需要使用输入设备，目前常用的输入设备有键盘、鼠标、图形扫描仪和触摸屏等

输出设备
计算机处理信息的结果要输出，常用的输出设备有显示器、打印机和绘图仪等

2.1.3 工作站

工作站是一个高端的通用微型计算机，它以个人计算机和分布式网络计算为基础，提供了比个人计算机更强的性能，尤其是在图形处理和任务并行方面。

2.2 计算机系统结构

2.2.1 计算机系统结构的基本概念

多层次的系统结构
虚拟机
——用户层（第6层：可执行程序）
——高级语言层（第5层：C、C++、Java等）
——汇编语言层（第4层：汇编语言代码）
——操作系统层（第3层：操作系统、库代码）
软硬件界面
物理机
——机器语言层（第2层：指令集结构）
——控制层（第1层：微程序或硬布线）
——数字电路层（第0层：门电路、电子线路）