計算機組成原理-朝花

1.可計算性理論

可計算性理論經過創建計算的數學模型,精確區分哪些是可計算的,哪些是不可計算的.
可計算性理論肯定了哪些問題可能用計算機解決,哪些問題是不可能用計算機解決的.

2.圖靈機

• 是否全部數學問題都有明確答案/可解?
• 有明確答案的問題,是否可經過有限步驟獲得答案?
• 對於那些有可能在有限步驟獲得答案的數學問題,是否存在一種假象的機器,對該問題不斷運算,機器停下來時,答案就計算出來了?

圖靈機嚴格來說是一種數學模型,計算理論模型. 定義了計算機能力邊界:有限步驟內能夠獲得答案的問題.

3.馮·諾依曼體系結構

馮·諾依曼體系結構確立了當代計算機硬件的基礎架構.
運算器,控制器+存儲器+輸入,輸出設備

4.馮諾依曼機和圖靈機的區別

圖靈機是一個思惟實驗,而馮諾依曼機則是這個思惟實驗的"物理實現".

5.馮諾依曼機特色

馮諾依曼機也要存儲程序計算機.2個特色:

• 可編程:能夠執行不一樣邏輯的運算.
  • 好比簡單的計算器只能執行加減乘除固定邏輯,不可編程.
• 可存儲:程序自己是存儲在內存中,能夠經過加載不一樣的程序執行不一樣的邏輯運算.

6.計算機組成原理知識地圖