无穷小
的分析之上。贝克莱悖论(无穷小时而为0,时而不为0)。关于图灵机:
图灵机的构成:存储带、控制器(包含读写头)
图灵机的工作机理:初始化,反复执行下列操作直到停机(读出存储带上的字符,根据当前状态和读取到的字符,找到相应的程序语句,根据相应程序语句,做三个动作,写入、改变状态、移动)
图灵机的意义:对于一个问题A,如果能找到一个图灵机,得出对应的符号序列B,那么从A到B就是可计算的,否则,该问题不可计算。
图灵机的理论意义:给出了一个通用的计算模型,引入了通过“读写符合-改变状态”进行计算的思想
回答这个问题,需要解决三个问题:
二进制(十进制转二进制:除2取余法)
布尔代数。对于加法,本位可由异或产生,进位由与运算产生。
因为参与运算的数可以转换位二进制数,二进制数运算可以运用基本的布尔运算实现,基本的布尔运算都可以由电路实现,因此,电路能算数
略
计算机为什么能计算?用二进制表示数据、用布尔代数进行运算、用电路实现布尔运算,故电路可进行计算
冯诺依曼的思路:通过指令控制计算机
冯诺依曼式计算机组成:控制器、运算器、存储器、输入设备、输出设备
CPU内部,用于存放待操作数和结果。工作速度与CPU运算部件节拍一致
通常在CPU内部,用做数据缓冲区。CPU内部的叫内部高速缓存,主板上的缓存叫外部高速缓存
CPU里想放但放不下的部分
以上,形成分层次存储体系。CPU读取数据时,先从缓存中查找,找到则立即读取,否则从内存中读取并送到CPU处理,同时把这个数据所在的数据块调入缓存
CPU对数据的访问:局部性原理(时间局部性和空间局部性)
存储一位的电路:静态RAM的六管基本存储单元
存储器的类型:
地址与数据单元:引入(为什么32G的CPU最大只能管理4G内存?)
2^32 = 4G
CPU可以执行哪些指令?
CPU只能执行指令集中的指令。指令:表现为二进制码,长度随CPU类型而不同,包含1个或多个字节,分为指令码和操作数
源程序->编译->汇编->机器码