無窮小
的分析之上。貝克萊悖論(無窮小時而爲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個或多個字節,分爲指令碼和操作數
源程序->編譯->彙編->機器碼