狀態緩存器

A. 緩存是什麼意思

緩存是指可以進行高速數據交換的存儲器，它先於內存與CPU交換數據，因此速率很快。

緩存的工作原理是當CPU要讀取一個數據時，首先從CPU緩存中查找，找到就立即讀取並送給CPU處理；沒有找到，就從速率相對較慢的內存中讀取並送給CPU處理，同時把這個數據所在的數據塊調入緩存中，可以使得以後對整塊數據的讀取都從緩存中進行，不必再調用內存。

正是這樣的讀取機制使CPU讀取緩存的命中率非常高（大多數CPU可達90%左右），也就是說CPU下一次要讀取的數據90%都在CPU緩存中，只有大約10%需要從內存讀取。這大大節省了CPU直接讀取內存的時間，也使CPU讀取數據時基本無需等待。

(1)狀態緩存器擴展閱讀

緩存的狀態數據只是主數據的快照，由於數據源可能被修改，所以狀態數據就有會陳舊的特性。合理利用此特性和將數據陳舊的負面影響最小化是緩存狀態數據的一個重要任務。

緩存介質從技術上劃分，可以分成內存、硬碟文件、資料庫三種。將緩存存儲於內存中是最快的選擇，無需額外的I/O開銷，但是內存的缺點是沒有持久化落地物理磁碟，一旦應用異常，重新啟動數據很難或者無法復原。

緩存中可以存放的最大元素的數量，一旦緩存中元素數量超過這個值（或者緩存數據所佔空間超過其最大支持空間），那麼將會觸發緩存啟動清空策略根據不同的場景合理的設置最大元素值往往可以一定程度上提高緩存的命中率，從而更有效的時候緩存。

B. 哪種類型的存儲器主要用作緩存存儲器

CPU緩存（Cache Memoney）就是位於CPU與內存之間的緩存存儲器，它的容量比內存小但數據交換速率卻快很多。

緩存的工作原理是當CPU要讀取一個數據時，首先從緩存中查找，如果找到就立即讀取並送給CPU處理；如果沒有找到，就用相對慢的速度從內存中讀取並送給CPU處理，同時把這個數據所在的數據塊調入緩存中，可以使得以後對整塊數據的讀取都從緩存中進行，不必再調用內存。

(2)狀態緩存器擴展閱讀：

處理器緩存的傳輸速率確實很高，然而還不足以取代內存的地位，這主要是由於緩存只是內存中少部分數據的復製品，所以CPU到緩存中尋找數據時，也會出現找不到的情況（因為這些數據沒有從內存復制到緩存中去），這時CPU還是會到內存中去找數據。

與此同時系統的速度就慢了下來，不過CPU會把這些數據復制到緩存中去，以便下一次不用再到內存中去取。就目前緩存容量、成本以及功耗表現來看，還遠遠無法與內存抗衡，另外從某種意義上來說，內存也是處理器緩存的一種表現形式，只不過在速率上慢很多，然而卻在容量、功耗以及成本方面擁有巨大優勢。

C. 在8086微機系統中，鎖存器和緩沖器各起什麼作用

鎖存器就是把當前的狀態鎖存起來，使CPU送出的數據在介面電路的輸出端保持一段時間鎖存後狀態不再發生變化，直到解除鎖定。

緩沖器分輸入緩沖器和輸出緩沖器兩種。前者的作用是將外設送來的數據暫時存放，以便處理器將它取走;後者的作用是用來暫時存放處理器送往外設的數據。有了數據緩沖器，就可以使高速工作的CPU與慢速工作的外設起協調和緩沖作用，實現數據傳送的同步。

D. 斷路器緩沖器有什麼作用，常見的緩沖器有哪幾種

斷路器緩沖器的作用是吸收合閘或分閘接近終了時的剩餘動能，使可動部分從高速運動狀態很快地變為靜止狀態。常用的緩沖器有：(1)油緩沖器，它將動能轉變為熱能吸收掉。(2)彈簧緩沖器，它將動能轉變成勢能儲存起來，必要時再釋放出來。(3)橡膠墊緩沖器，它將動能轉變成熱能吸收掉，結構最簡單。(4)油或氣的同軸緩沖裝置，它在合分閘後期，使某一運動部件在充有壓力油或氣的狹小空間內運動，從而達到阻尼的作用。

E. 緩存的作用是什麼

緩存的作用：

1、預讀取

當硬碟受到CPU指令控制開始讀取數據時，硬碟上的控制晶元會控制磁頭把正在讀取的簇的下一個或者幾個簇中的數據讀到緩存中（由於硬碟上數據存儲時是比較連續的，所以讀取命中率較高），當需要讀取下一個或者幾個簇中的數據的時候。

硬碟則不需要再次讀取數據，直接把緩存中的數據傳輸到內存中就可以了，由於緩存的速率遠遠高於磁頭讀寫的速率，所以能夠達到明顯改善性能的目的。

2、寫入

當硬碟接到寫入數據的指令之後，並不會馬上將數據寫入到碟片上，而是先暫時存儲在緩存里，然後發送一個「數據已寫入」的信號給系統，這時系統就會認為數據已經寫入，並繼續執行下面的工作，而硬碟則在空閑（不進行讀取或寫入的時候）時再將緩存中的數據寫入到碟片上。

3、臨時存儲

有時候，某些數據是會經常需要訪問的，像硬碟內部的緩存（暫存器的一種）會將讀取比較頻繁的一些數據存儲在緩存中，再次讀取時就可以直接從緩存中直接傳輸。

(5)狀態緩存器擴展閱讀：

緩存分類：

1、靜態緩存：是在新內容發布的同時就立刻生成相應內容的靜態頁面，比如：2003年3月22日，管理員通過後台內容管理界面錄入一篇文章後，並同步更新相關索引頁上的鏈接。

2、動態緩存：是在新內容發布以後，並不預先生成相應的靜態頁面，直到對相應內容發出請求時，如果前台緩存伺服器找不到相應緩存，就向後台內容管理伺服器發出請求，後台系統會生成相應內容的靜態頁面，用戶第一次訪問頁面時可能會慢一點，但是以後就是直接訪問緩存了。

F. Lighttpd源碼分析的圖書目錄

前言
第1章 Lighttpd介紹與分析准備工作 1
1.1 Lighttpd介紹 1
1.1.1 什麼是Lighttpd 1
1.1.2 Lighttpd功能概述 1
1.2 源碼分析的准備工作 3
1.2.1 Lighttpd源碼下載與組織結構 3
1.2.2 Lighttpd源碼分析工具 4
1.2.3 系統編譯環境 6
1.2.4 Lighttpd編譯運行 6
1.2.5 其他准備 7
1.3 本書內容綜述 7
1.4 本章總結 8
第2章 Lighttpd網路服務主模型 9
2.1 概述 9
2.2 Lighttpd主進程執行流程 10
2.2.1 Lighttpd進程守護化 10
2.2.2 Lighttpd多進程網路服務模型 14
2.3 Lighttpd信號處理機制 20
2.3.1 信號的概念 20
2.3.2 Lighttpd中信號處理機制 21
2.4 Lighttpd工作進程處理模型 25
2.5 本章總結 26
第3章 Lighttpd數據結構 27
3.1 概述 27
3.2 bitset數據結構 27
3.2.1 結構說明 27
3.2.2 結構定義 27
3.2.3 結構操作 30
3.3 buffer數據結構 32
3.3.1 結構說明 32
3.3.2 結構定義 32
3.3.3 結構操作 33
3.4 data_xxxxx數據結構 65
3.4.1 結構說明 65
3.4.2 結構定義 65
3.4.3 結構操作 67
3.5 array數據結構 67
3.5.1 結構說明 67
3.5.2 結構定義 68
3.5.3 結構操作 69
3.6 chunk數據結構 78
3.6.1 結構說明 78
3.6.2 結構定義 78
3.6.3 結構操作 80
3.7 keyvalue數據結構 88
3.7.1 結構說明 88
3.7.2 結構定義 88
3.7.3 結構操作 91
3.8 本章總結 92
第4章 伸展樹 93
4.1 概述 93
4.2 伸展樹基礎知識 93
4.2.1 伸展樹介紹 93
4.2.2 伸展樹的自底向上伸展 94
4.2.3 伸展樹的自頂向下伸展 98
4.3 Lighttpd中伸展樹實現源碼解析 101
4.3.1 結構定義 101
4.3.2 結構操作 102
4.4 本章總結 106
4.5 參考文獻 106
第5章 日誌系統 108
5.1 概述 108
5.2 日誌源碼解析 108
5.2.1 日誌系統頭文件 108
5.2.2 日誌系統實現文件 109
5.3 本章總結 124
第6章 文件狀態緩存器 125
6.1 概述 125
6.2 ETag知識 125
6.2.1 ETag的定義 125
6.2.2 ETag的功能 126
6.2.3 ETag的優勢 127
6.2.4 Lighttpd中ETag的實現 128
6.2.5 Lighttpd中ETag的使用 130
6.3 文件狀態緩存器 134
6.3.1 緩存器設計思路 134
6.3.2 緩存器結構定義 134
6.3.3 緩存器實現 137
6.4 本章總結 159
第7章 配置信息載入 160
7.1 概述 160
7.2 配置信息範例與程序載入結果 160
7.2.1 Lighttpd配置信息的範例 160
7.2.2 Lighttpd配置信息範例的載入結果 164
7.3 載入配置信息的源碼分析 167
7.3.1 Lighttpd配置信息存儲結構 167
7.3.2 Lighttpd配置信息載入的函數
調用流程 172
7.4 客戶端連接配置信息 203
7.4.1 條件配置信息緩存存儲結構 203
7.4.2 客戶端連接配置信息動態獲取 204
7.5 本章總結 215
第8章 I/O多路復用技術模型 216
8.1 概述 216
8.2 I/O模型基礎知識 216
8.2.1 I/O模型分類介紹 216
8.2.2 常見I/O多路復用實現技術 221
8.3 Lighttpd中多路復用技術模型應用 236
8.3.1 整合多種復用技術模型的數據結
構封裝 237
8.3.2 I/O多路復用技術模型的使用 250
8.3.3 六種I/O多路復用技術模型的實現 256
8.4 本章總結 279
第9章 插件鏈 280
9.1 概述 280
9.2 插件內部結構 280
9.2.1 數據結構 280
9.2.2 函數介面 283
9.3 插件組織結構 286
9.3.1 串鏈結構 286
9.3.2 插件組織結構源碼分析 286
9.4 本章總結 296
第10章 網路請求服務響應流程 297
10.1 概述 297
10.2 簡單網路服務通信模型 297
10.3 Lighttpd網路服務通信模型 298
10.3.1 通信模型總圖 298
10.3.2 通信模型源碼分析 299
10.4 本章總結 402
第11章 請求響應數據快速傳輸方式 403
11.1 概述 403
11.2 三種數據傳輸方式 403
11.2.1 內核系統調用架構 403
11.2.2 read/write數據讀寫傳輸方式 405
11.2.3 readv/writev數據讀寫傳輸方式 408
11.2.4 「零拷貝」（sendfile）數據讀
寫傳輸方式 409
11.3 傳輸方式程序實現 413
11.3.1 源碼network_write.c分析 413
11.3.2 源碼network_writev.c分析 417
11.3.3 源碼network_linux_sendfile.c
分析 423
11.4 本章總結 428
第12章 基本插件模塊 429
12.1 概述 429
12.2 mod_indexfile插件模塊 429
12.2.1 數據結構 429
12.2.2 函數介面 430
12.3 mod_dirlisting插件模塊 433
12.3.1 數據結構 433
12.3.2 梳子排序 439
12.4 mod_staticfile插件模塊 441
12.4.1 數據結構 442
12.4.2 函數介面 442
12.5 本章總結 443
後記 444
附錄一 ASCII碼字元表 445
附錄二 擴展ASCII碼字元表 446
附錄三 客戶端請求連接的有限狀態
機轉換圖 447
附錄四 HTTP狀態碼簡介 448
附錄五 參考資料 449

G. 什麼是內存數據寄存器啊

寄存器（register），大陸翻譯為寄存器，台灣翻譯為緩存器。

寄存器是中央處理器內的其中組成部份。寄存器是有限存貯容量的高速存貯部件，它們可用來暫存指令、數據和地址。在中央處理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序計數器(PC)。在中央處理器的算術及邏輯部件中，包含的寄存器有累加器(ACC)。

在 計算機架構 里 ，處理器中的緩存器是少量且速度快的 計算機內存，藉由提供快速共同地存取數值來加速 計算機程序 的執行 — 典型地說就是在已知時間點所作的之計算中間的數值。

緩存器是 內存階層 中的最頂端，也是系統操作數據的最快速途徑。緩存器通常都是以他們可以保存的 位 數量來估量，舉例來說，一個 "8 位 緩存器" 或 "32 位 緩存器"。緩存器現在都以 緩存器檔案 的方式來實作，但是他們也可能使用單獨的 正反器、高速的 核心內存、薄膜內存 以及在數種機器上的其它方式來實作出來。

這個名詞通常都用來意指由一個指令之輸出或輸入可以直接索引到的緩存器群組。更適當的是稱他們為 "架構緩存器"。例如，x86 指令及定義八個 32 位緩存器的集合，但一個實作 x86 指令集的 CPU 可以包含比八個更多的緩存器。

共有以下幾類的緩存器:

數據寄存器 - 用來儲存 整數 數字 (參考以下的浮點緩存器)。在某些簡單/舊的 CPU，特別的數據緩存器是 累加器，作為數學計算之用。
地址寄存器 - 持有內存地址，以及用來存取 內存。在某些簡單/舊的 CPU 里，特別的地址緩存器是 索引緩存器 (可能出現一個或多個)。
通用目的緩存器 (GPRs) - 可以保存數據或地址兩者，也就是說他們是結合 數據/地址 緩存器的功用。
浮點寄存器 (FPRs) - 用來儲存 浮點 數字。
常數寄存器 - 用來持有隻讀的數值 (例如 0, 1, 圓周率等等)。
向量寄存器 - 用來儲存由向量處理器執行 SIMD (Single Instruction, Multiple Data) 指令所得到的數據。
特殊目的寄存器 - 儲存 CPU 內部的數據，像是 程序計數器 (或稱為指令指針)，堆棧緩存器，以及狀態緩存器 (或稱微處理器狀態字組)。
指令寄存器 - 儲存現在正在被執行的指令
索引寄存器 - 是在程序執行實用來更改 操作數 地址之用。
在某些架構下，模式指示緩存器 (也稱為 "機器指示寄存器") 儲存和設定跟處理器自己有關的資料。由於他們的意圖目的是附加到特定處理器的設計，因此他們並不被預期會成微處理器世代之間保留的標准。
有關從 隨機存取內存 提取信息的寄存器 (與 CPU 位於不同晶元的儲存寄存器集合)
內存緩沖寄存器
內存數據寄存器
內存地址寄存器
硬體寄存器 跟本條目相當類似，但是他們是位於 CPU 之外。

H. 圖靈在計算機科學領域對人類的重大貢獻有哪些

1936年11月30日出版的《倫敦數學學會會刊》，有一篇標題看來平平無奇的文章︰〈論可計算數及其在判定問題上的一個應用〉，作者是圖靈。
2012年，圖靈誕生100周年，學界將該年訂為「圖靈年」，舉辦活動以紀念其重大貢獻。2014年電影《模仿游戲》也講述了圖靈於二戰時協助破解德軍密碼的故事（雖然忽略了波蘭數學家的貢獻），相信不少人對圖靈的名字、貢獻及其因同性戀傾向被迫害的經歷略有所聞。
圖靈的眾多貢獻當中，最為重要的正是1936年這份論文，因為在文中他首次提出「圖靈機」這個概念——文中他稱為a-機器，a代表「自動」（automatic）——為現代計算機、計算機科學及計算理論奠下數學基礎。
當然，除圖靈以外，他之前及之後均有不少人對計算機發展貢獻良多。不過在這篇文章，讓我們先看一看他的「圖靈機」為何如此重要。
數學基礎
一切源自一個貌似非常奇特、與計算機毫不相乾的問題︰我們如何確定數學知識可靠？
19世紀，數學發展越來越抽象，因此亦出現了各種公理系統——公理是指被視作「不證自明」的命題，數學家以公理為基礎，再用邏輯推論出不同數學定理。但到了20世紀初，有批數學家（以及關心數學的哲學家）開始擔心數學知識不夠穩固，他們想確保由特定公理出發時，不會推論出現矛盾——假如有矛盾的話，數學就完了。
他們不是杞人憂天，當時集合論中出現了數個悖論（指一種導致矛盾的命題），或許會導致數學出現矛盾。幸運的話，有些悖論可以透過引入新概念去解決，例如自數學界出現「極限」的嚴格定義後，甚少人會認為「阿基利斯永遠無法追上烏龜」的芝諾悖論是個問題。
那個時候這批數學家大概分成三派，其中一派是數學家
主導的「形式主義」。簡略來說，形式主義者希望藉由把數學還原成純粹符號的形式系統，再用（有限制的）數學去證明這個系統不會出現「0=1」之類的矛盾句，從而確保數學不會產生矛盾。

羅素及懷海德三大冊《數學原理》，則是從邏輯主義出發，嘗試以邏輯公理推導出整個數學系統——他們想的是，既然邏輯不可能自相矛盾，只要證明數學是由邏輯延伸出來，就可以確保數學一致。
兩人終告失敗（原因並非本文重點），不過書中改良自弗雷格（Gottlob Frege）的邏輯系統，促進了數理邏輯發展。其後邏輯學家整理出一套現稱為「一階邏輯」的系統，包含若干邏輯公理和推導規則，由此出發可以推導出不少已知的邏輯定理，是個很好用的系統。
判定問題
回到希爾伯特，他想完全將數學化約成一個僅有符號的形式系統（這方面羅素及懷海德貢獻了不少），只要按照規則，完全不懂數學、不知道符號意義的人也可以推演出「數學定理」，這樣就可以撇除人為錯誤（例如受直覺誤導）。
他又希望找到一套清晰的判定程序，去確認如何判斷一個邏輯公式是否屬於邏輯系統的定理，假如成功，下一個目標自然是判斷數學命題是否數學定理——這樣數學家就不用再苦苦思索那些懸而未決的數學猜想，只要一起運行這個「判定程序」，就可以獲得答案，簡單直接。
不過，希爾伯特於1928年提出的這個「判定問題」，在1935至1936年期間，分別由數學家邱奇及圖靈先後得出答案︰不可能。
要解決判定問題，首先需要釐清一個概念︰何謂「清晰的判定程序」？當然，有一些條件非常明顯，例如程序必須是有限的——僅包含有限條規則、能夠在有限時間完成。程序當中的規則也必須極之簡單，以符合希爾伯特的要求。
舉個例，假如我要教一位小學生判定一個數字以否質數，可以利用他懂得「整數」、「除數」、「余數」和「比較大小」等概念，去讓他按照程序執行，然後他就會發現7是質數、8不是質數、9不是質數…
但希爾伯特所要求的還要更少——執行規則的人只能夠辨認符號（不會把不同的符號混淆）、抄寫符號、按照規則把符號串轉換等，甚至不懂「加減乘除」等基本數學運算，也不會知道數學符號的意思。
圖靈機
終於回到圖靈的論文，在〈論可計算數〉中他設想以下一部機器，包含以下部份︰
·一條紙帶，這條紙帶分成一格一格的（好吧聽起來的確有點像廁所衛生紙），每格可以印一個符號。第一格的編號為0，然後是1、2、3…沒有盡頭，以 表示空格。
·可以在紙帶上左右移動的讀寫頭，它每次能夠讀取所處位置那一格的內容（同一時間只可讀取一格），亦可以改變其內容——改寫其他符號或變成空格。
·會存在機器目前狀態（state）的狀態緩存器，每部機器的可能狀態數目有限，其中一個稱為「開始狀態」，就是機器一開始時所處的狀態。
·儲存所有規則的指令集，機器會根據其目前狀態以及讀寫頭當時讀取的方格內容來執行指令，進行下一步動作。
上述4個部份當中，決定機器如何運作的是指令集及狀態。為方便說明，以下機器的狀態以顏色表示，而符號只有0、1及（空格）。圖靈把指令限制在這個形式︰
·當處於A狀態並讀取到符號X時，寫入符號Y，移動讀寫頭，並轉至B狀態。
以下是一些例子︰
·當處於紅色狀態並讀取到符號0時，寫入符號1，讀寫頭左移一格，並轉至藍色狀態。
·當處於黃色狀態並讀取到符號1時，寫入符號1（即維持原狀），讀寫頭留在原處，並維持在紅色狀態。
·當處於藍色狀態並讀取到符號0時，清除符號（變成空格），讀寫頭右移一格，並轉至黃色狀態。
如果沒有適用的指令時，這部設想中的機器——後世稱為圖靈機——就會停止運作。
一個圖靈機模型
不同圖靈機分別，在於它們擁有不同的可能狀態以及指令集——事實上，我們只需要看一部圖靈機的指令集，就知道它可以有甚麼狀態，因此可以說，圖靈機的指令集（以及一開始時紙帶上的內容）決定了它如何運作。
這些看似非常簡陋的圖靈機其實可以做非常多事情，圖靈在論文中舉了兩個圖靈機作例子︰一個可以在紙帶上不斷印出「01010101….」，另一個可以印出「001011011101111...」。事實上，我們也能設計出會進行加法、減法、乘法、除法、比較兩個數字大小…的圖靈機（在圖靈機中，數字可用符號「1」的數量來表示，例如用「111」代表3、「1111111」代表7，數字與數字之間則用符號「0」去分隔）。
通用圖靈機
圖靈的〈論可計算數〉沒有在此打住，正如上文所述，一部圖靈機的指令集可以抽述了它如何運作，因此圖靈就想到把圖靈機（的指令集）編碼，換言之，用不同的數字就可以表述不同的圖靈機——就這樣，每個圖靈機都獲得一個標准編號。
下一步，圖靈構造了一部特別的圖靈機，稱為「通用圖靈機」。通用圖靈機可以「扮演」不同的圖靈機——只要輸入某部圖靈機M的標准編號，它就可以像M一樣印出相同的符號序列。
如果上面的句子太過抽象，不妨換個（靈異一點的）說法︰有了通用圖靈機以後，理論上我們不再需要製造其他圖靈機——因為其他圖靈機都可以由「硬體」變成「軟體」，「附上」通用圖靈機來運作。
對，那就是為何我們打開手機、計算機上的計算數件，便能夠使用計算器的功能——現代計算機某程度上是一部通用圖靈機（當然，計算機沒有無限長的紙帶）。通用圖靈機成為現代計算機的理論模型，圖靈這篇論文也奠定了計算機科學、可計算性理論等學科的基礎。
當然，由紙上理論代為現實，中間還有一大段歷史發展，圖靈亦有參與，在此先行略過。（停機問題也是〈論可計算〉的重要結果，篇幅所限同樣略過。）
邱奇—圖靈論題
在圖靈之前，數學家——特別是關心數理邏輯的數學家——已經在思考如何嚴格定義「機械程序」或者「演算法」，因為缺乏這個定義的話，界定「形式系統」時會出現一個問題︰怎樣的符號變換規則可以接受？
哥德爾（Kurt Gdel）在1931年證明其著名的不完備定理時，引入了（原始）遞歸函數的概念，以便從數學角度討論形式系統，其後他跟英年早逝的埃爾布朗（Jacques Herbrand）將之發展成廣義遞歸函數。但要直到圖靈的論文面世後，哥德爾才認為人們能「精確及毫無疑問充足」地定義形式系統。
文首提到比圖靈稍早解決判定問題的邱奇，在他1936年的論文中使用了λ演算（λ-calculus）去地義何謂「λ可計算函數」。而對於任何（以自然數為定義域的）函數f(x)，如果存在一部可以順序印出f(0), f(1), f(2)…的圖靈機，那麼這個函數就稱為「圖靈可計算函數」。
邱奇和圖靈證明了這三種函數——廣義遞歸函數、λ可計算函數及圖靈可計算函數——等價，換言之，雖然它們有非常不同的定義，但實際上還是一樣。〈論可計算數〉發表以後，也有各種計算模型出現，但沒有一個能夠超越圖靈機——它們所定義的函數，都是可以用圖靈機（或λ演算、廣義遞歸函數）去定義。
邱奇及圖靈認為，任何可以計算的函數，都是λ可計算／圖靈可計算函數，這稱為「邱奇—圖靈論題」。他們把「可以計算的函數」這個直觀概念，跟數學上有嚴格定義的「λ可計算／圖靈可計算函數」劃上等號，由於論題涉及直觀概念，本身無法以數學證明。
根據理論計算機科學這80年來的發展，邱奇—圖靈論題幾乎無人質疑︰即使計算機速度突飛猛進，能夠完成各種以往無法想像的任務，現實中我們仍然未能找到一個超越圖靈機的計算模型（理論上倒有一些，但不包括現時的量子計算機模型）。
未來發展會怎樣？不知道，可能他日人工智慧的數學家、邏輯學家會發現到一個超越圖靈機的計算模型——而我們無法理解？或者明天就有人發現了？（當然我認為這不可能。）
沒有〈論可計算數〉，我們也許還有「計算機」可用，但那些「計算機」應會截然不同，發展也慢得多。在圖靈機面世80年後，我只想介紹一下這個對人類歷史有深刻影響的故事。
看完本文有什麼想說的嗎？歡迎大家留言討論哦~

I. 鎖存器和緩沖器的作用是什麼

鎖存器就是把當前的狀態鎖存起來，使CPU送出的數據在介面電路的輸出端保持一段時間鎖存後狀態不再發生變化，直到解除鎖定。還有些晶元具有鎖存器，比如晶元74LS244就具有鎖存的功能，它可以通過把一個引腳置高後，輸出就會保持現有的狀態，直到把該引腳清0後才能繼續變化。
緩沖寄存器又稱緩沖器，它分輸入緩沖器和輸出緩沖器兩種。前者的作用是將外設送來的數據暫時存放，以便處理器將它取走；後者的作用是用來暫時存放處理器送往外設的數據。有了數控緩沖器，就可以使高速工作的CPU與慢速工作的外設起協調和緩沖作用，實現數據傳送的同步。由於緩沖器接在數據匯流排上，故必須具有三態輸出功能。
鎖存器鎖存器：輸出端的狀態不會隨輸入端的狀態變化而變化，只有在有鎖存信號時輸入的狀態被保存到輸出，直到下一個鎖存信號。通常只有0和1兩個值。典型的邏輯電路是D觸發器。
緩沖寄存器又稱緩沖器，它分輸入緩沖器和輸出緩沖器兩種。前者的作用是將外設送來的數據暫時存放，以便處理器將它取走；後者的作用是用來暫時存放處理器送往外設的數據。有了數據緩沖器，就可以使高速工作的CPU與慢速工作的外設起協調和緩沖作用，實現數據傳送的同步。由於緩沖器接在數據匯流排上，故必須具有三態輸出功能。
緩沖器的另一種分類方式：
緩沖器是數字元件的其中一種，它對輸入值不執行任何運算，其輸出值和輸入值一樣，但它在計算機的設計中有著重要作用。
緩沖器分為兩種，常用緩沖器（常說緩沖器）和三態緩沖器。常規緩沖器總是將值直接輸出，用在推進電流到高一級的電路系統。三態緩沖器除了常規緩沖器的功能外，還有一個選項卡通輸入端，用E表示。當E=0和E=1時有不同的輸出值。