计算机组成原理-朝花

1.可计算性理论

可计算性理论经过创建计算的数学模型,精确区分哪些是可计算的,哪些是不可计算的.
可计算性理论肯定了哪些问题可能用计算机解决,哪些问题是不可能用计算机解决的.

2.图灵机

• 是否全部数学问题都有明确答案/可解?
• 有明确答案的问题,是否可经过有限步骤获得答案?
• 对于那些有可能在有限步骤获得答案的数学问题,是否存在一种假象的机器,对该问题不断运算,机器停下来时,答案就计算出来了?

图灵机严格来说是一种数学模型,计算理论模型. 定义了计算机能力边界:有限步骤内能够获得答案的问题.

3.冯·诺依曼体系结构

冯·诺依曼体系结构确立了当代计算机硬件的基础架构.
运算器,控制器+存储器+输入,输出设备

4.冯诺依曼机和图灵机的区别

图灵机是一个思惟实验,而冯诺依曼机则是这个思惟实验的"物理实现".

5.冯诺依曼机特色

冯诺依曼机也要存储程序计算机.2个特色:

• 可编程:能够执行不一样逻辑的运算.
  • 好比简单的计算器只能执行加减乘除固定逻辑,不可编程.
• 可存储:程序自己是存储在内存中,能够经过加载不一样的程序执行不一样的逻辑运算.

6.计算机组成原理知识地图