1. 程式人生 > >圖靈機、馮諾依曼結構、哈佛結構

圖靈機、馮諾依曼結構、哈佛結構

馮諾依曼 容易 問題 過程 計算 輸入 動作 一個 並且

開頭聲明:僅為了學習經典知識,不敢妄評科學家的偉大成就。

圖靈機:將計算過程分解成控制程序(程序)和輸入數據(帶有數字的紙帶)兩個部分,控制程序根據:自身狀態 + 輸入數據 做出相應動作,並從理論上證明了一個問題是可被解的(可以進入停機狀態)。整體上看,就是把一個計算問題分解成了非常簡單、容易實現的過程,並且證明了正確性。

馮諾依曼結構:是對圖靈機理論的具體工程設計(這個評價有爭議)。該結構中包括:存儲器、控制器、運算器、輸入和輸出。

  把程序和數據都存儲在存儲器中,控制器讀取指令(程序)、解析執行和執行指令,在此過程中會將邏輯和算術運算交給運算器完成。感覺就是將圖靈機中的程序和紙帶存儲在了存儲器中,並且讓控制器除了執行程序外還增加了讀取程序和數據的功能。輸入和輸出的功能相對簡單。

  技術分享

哈佛結構:基本上與馮諾依曼結構相同,除了存儲器的變化。將存儲器分成了:程序/指令存儲器 和 數據存儲器,這樣可以使得讀寫指令 和 讀寫數據分離開來,提高效率,並降低讀寫相關性能(存儲器讀寫能力、總線傳輸能力)成為瓶頸的可能性。

圖靈機、馮諾依曼結構、哈佛結構