91欧美视频,善良的后裔完整视频在线观看,日韩在线播

指令和數據混合存儲與分開存儲的比較

劉愛貴

（高能物理研究所計算中心　北京 2003年）

摘要：存儲程序概念對計算機的發展影響深遠。本文從總線、指令系統、數據表示、指令相關、編譯對寄存器的管理等幾個相關方面對馮 . 諾依曼結構的指令和數據混合存儲與哈佛結構的指令和數據分開存儲進行了比較詳細的分析和比較。

關鍵詞 ：馮 . 諾依曼結構　哈佛結構　總線　指令修改　數據表示　結構相關　數據相關　寄存器管理

1946 年 Von Neumann 在“電子計算機邏輯設計的初步討論”一文中，首次提出了存儲程序概念（ stored program concept ），這是馮 . 諾依曼設計思想的核心。馮 . 諾依曼結構中指令和數據是不加區別混合存儲在同一存儲器中的，程序執行時通過譯碼來識別指令和數據。這種思想在現代計算機中仍被廣泛應用。與馮 . 諾依曼結構混合存儲思想相對應的是一種稱為哈佛結構的設計思想，其指令和數據分開存儲的，即指令和數據分別存儲于不同的存儲器中。這種設計思想廣泛用于單片機的設計中。 眾所周知，計算機的工作體現為程序的執行，計算機功能的擴展在很大程度上體現為所存儲程序的擴展。 ^[1] 馮 . 諾依曼結構和哈佛結構的存儲器設計思想各有優缺點，本文將就幾個相關方面對兩者進行分析和比較。

馮 . 諾依曼結構（如圖 1 所示）指令和數據是不加區別混合存儲的、共享數據總線，因而取指令和取操作數是不可以同時進行的。而哈佛結構（如圖 2 所示）指令和數據是完全分開的，存儲器分為固定大小的兩個部分，分別用來存放指令和數據。這樣取指令和取操作數可以同時進行。從圖 1 可以看到，馮 . 諾依曼結構中，數據和程序存儲器是共享數據總線的。數據總線共享有許多優點，它可以減少總線的開銷，這樣控制邏輯也相對簡單。哈佛結構中必須設置各自獨立的數據總線和地址總線用于訪問指令存儲器和數據存儲器，不僅總線開銷增大許多，控制邏輯更復雜。如果要和外部的程序和數據存儲器進行交互，對于兩部分存儲器來說，由于地址總線和數據總線的相互獨立，就需要額外增加大量的芯片管腳。共享數據總線的另一個優點在于能夠把 RAM 映射到程序空間，這樣設備也能訪問 EEPROM 中的內存。對于指令和數據存儲器采用獨立的地址和數據總線來說，映射是非常困難的。哈佛結構中指令和數據可以同時進行訪問，能夠在一個周期內同時同時取指令和取操作數，這相應減少了指令執行時間，從而提供了很高的并行度，提高了數據吞吐率。因此并行存儲指令和專用指令可以在這種結構上得到充分利用。馮 . 諾依曼結構中不能同時取指令和取操作數，由于存儲器存取速度遠遠低于 CPU 運算速度，從而使計算機運算速度受到很大限制， CPU 與共享存儲器間的數據交換成了影響高速計算和系統性能的“瓶頸”。

存儲器在現代計算機中作為全機數據傳送的中心，不僅要向高速運行的 CPU 提供所需的指令的數據外，還需承擔同 CPU 并行工作的大量的外部設備和終端所輸入和輸出的數據的讀寫工作。 ^[1] 可見存儲器已經成為影響整個計算機系統運行速度的一個關鍵因素，尤其是在高性能的計算機系統中。存儲器的有效利用和可擴充性在體系結構中也是很重要的。馮 . 諾依曼結構中，共享數據總線，即取指令和取數據的帶寬是相同的，只要總線位數足夠多，存儲器的擴充是很容易的。哈佛結構中，指令存儲器和數據存儲器使用相互獨立的地址總線和數據總線，因而地址總線和數據總線可以采用不同的寬度。例如，指令存儲器的數據總線可以是 8 位、 16 位或 32 位的，而指令存儲器的數據總線是 12 位、 14 位或 16 位的。兩個存儲器數據總線寬度不相互制約，這樣可以通過增加數據存儲器和總線寬度來實現更大的存儲帶寬，從而縮小存儲器與 CPU 的速度差異。采用哈佛結構的單片機數據線和指令線分離，由于一般指令線寬于數據線，使其較之馮 . 諾依曼結構單片機指令包含更多的處理信息，執行效率更高、速度亦更快。同時這種單片機指令多為單字節，　指令存儲器的利用率大大提高，有利于實現超小型化。指令和數據集中存儲一個優點是存儲空間的利用率較高，哈佛結構的指令和數據分開存儲可能會導致存儲空間利用率比較低。實際的程序，指令和數據的比例一般不會為 1 ： 1 ，甚至兩者相差很大，所以經常會出現一個存儲器放得很滿，另一個存儲器比較空的情況。現代計算機中的高速緩沖存儲器 Cache ，第一級 Cache 層次采用哈佛結構，把 Cache 分為指令 Cache 和數據 Cache 兩個部分，而主存儲器采用馮 . 諾依曼結構，只有一個，由指令的數據合用。如此將馮 . 諾依曼結構和哈佛結構結合起來，不僅可以提高主存儲器的利用率，而且可以提高程序執行的效率，縮短指令執行的時鐘周期。

指令和數據混合存儲，即一個存儲單元在解釋時期其性質是含混的。這個含混性只有當被取出或當成一條指令來執行或當成一個數據來操作時才暫時地能分辨出來。 ^[3] 對含混的開拓之一，產生了指令修改技術。即在計算機的運算器中作為某些操作的結果產生的數據，和其他的數據一樣放在存儲器中，但以后當作指令來取出和執行。迭代法的實現就是靠把指令當成數據取出，對它的地址段進行修改，然后把它存起來，并把它當成一條指令再取出和再執行。假設在哈佛結構中實現迭代法，可以想象是非常困難的。哈佛結構中，指令和數據是嚴格區分的，分別存儲在不同的存儲器中，從指令存儲器中取出來的 CPU 只會把它當成指令進行處理，而不會當作數據處理。所以指令的自我修改是很難實現的。指令自我修改技術在指令系統設計中的微程序設計中得到了非常成功的應用。機器語言的一條指令對應于一個微程序。微程序從微程序入口開始執行。每條微指令執行完畢后，都要根據其順序控制字段的規定形成后續微地址，寫入微地址寄存器 uAR ，保證微程序的連續執行。 ^[2] 一些微指令的后續微地址不是按增量的方式形成的，在執行前是不確定的，例如條件轉移微指令，只能在當前微指令執行結束后根據測試條件確定后續微指令的地址，然后寫入微地址寄存器中，使后續微指令順利調入和執行。

指令與數據不加區別混合存儲，操作數本身沒有屬性標志，其類型要由指令的操作碼確定。 ^[1] 對于不同的數據類型，雖然進行同一種操作，也要設置不同的操作碼。例如，加法就要用定點加、浮點加、浮點雙字加、十進制加等不同的操作碼來區分不同操作數的數據類型。高級語言中用說明語句來指明數據類型，數據類型直接屬于數據本身，因而運算符對各種數據類型是通用的，運算符中并不需要有數據類型的含義。所以機器語言指令的數據表示方法同高級語言的對數據屬性的說明之間有很大的語義差距。究其原因，主要是指令和數據是無法區分造成的。因而馮 . 諾依曼結構中多采用 CISC 指令系統。哈佛結構中指令和數據是完全分開的，這種天然的屬性使我們可以采用一種帶標志的數據表示方法（如圖 3 所示）來縮小語義差距。這樣每種操作只要用一種操作碼，指令類型就較少，所需指令操作碼位數減少，可以簡化編譯器的設計。所以在哈佛結構中采用 RISC 指令系統是很自然的。當然，采用帶標志符的數據表示需要增加硬件來進行數據類型的判別和轉換，但這比馮 . 諾依曼結構中用軟件變換效率要高得多，且生成的目標代碼較短。

指令級并行是提高計算機性能的一個主要方向，其中一個重要技術是指令流水。但是流水線中會因為指令間的相關而造成流水線的停頓，使指令不能連續不斷地進入流水線，其結果是降低流水線的工作效率，使流水線達不到理想 CPI 為 1 的目標。流水線指令相關具體分為結構相關、數據相關和控制相關。 哈佛結構可以免除許多結構相關和因寄存器中數據相關引起的問題 ^[1] 。

結構相關是由流水線中的指令間爭用有限硬件資源引起的。解決結構相關可以采取把有沖突的資源配置多套的辦法。馮 . 諾依曼結構中存儲器沖突的結構相關在取指令（ IF ）和訪存（ MEM ）階段是經常發生的，即某指令需取指令的同時另一條指令在等待訪存取操作數。由于取指令和取操作數不可以同時進行，造成了流水線若干時鐘周期的延遲。這個問題在哈佛結構中被天然地解決了，其指令和數據是分開的， IF 和 MEM 可以同時進行，根本不會產生 IF 和 MEM 的結構相關問題。數據相關是由重疊執行的指令引用同一個存儲單元或同一個通用寄存器引起的。哈佛結構由于取指令和取操作數的同時進行，則很大部分的操作數不必事先取出放入寄存器中暫存，而是直接可以從數據存儲器中取出送入 ALU 部件進行運算。由于沒有引用寄存器，很多寄存器的數據相關問題在無形中得到了完美的解決。而在馮 . 諾依曼結構中就沒有這樣幸運了，需要通過設置旁路數據源、指令調度和寄存器改名等方法來盡量解決，如果實在無法解決就只好暫停流水線。

寄存器對應用程序是透明的，寄存器的分配和管理全部由編譯程序來負責。計算機系統中的寄存器數量是非常的限的，為了高效合理地分配和利用寄存器，編譯程序要運用復雜的策略進行分配。寄存器分配是一個 NP 完全問題，所以少引用寄存器將會給編譯程序減輕不小的工作量。哈佛結構由于減少了常用數據暫存寄存器的工作量，這樣寄存器的分配和管理就會簡單很多，從而簡化了編譯程序的設計。馮 . 諾依曼結構中必須事先將數據讀入寄存器中暫存，指令執行時再從寄存器送入 ALU 部件進行運算，這就需要大量的寄存器。可是寄存器數量是很有限的，這個矛盾要由編譯程序的合理分配來緩和，這加重了編譯程序的負擔，編譯程序的設計也將變得更復雜。

如果僅僅從存儲器的角度來看，哈佛結構的優越性更多一些。程序的執行最終需要明確區分指令和數據，假設馮 . 諾依曼結構存儲單元的含混性直到指令執行時仍沒有得以區分，程序是沒有辦法執行的。 Von Neumann 在 IAS 體系結構設計中一個很重要的設計思想是設置了各種寄存器，其中有數據寄存器 DR 和指令寄存器 IR ，這與哈佛結構的設計思想是一致的。文章前面所提到的指令自我修改技術，哈佛結構實現起來比較困難，但并不是實現不了。完全可以設計一條專用地址修改指令用于修改指令的地址段，同樣可以達到指令修改的目的。由此可見，馮 . 諾依曼結構和哈佛結構并不是完全對立的，兩者也有著微妙的聯系。在計算機體系設計中，若能將兩者的優點有機結合起來可能會取得非常好的實際效果。文章前面所提到的存儲層次設計就是一個很好的例證， Cache 采用哈佛結構，而主存儲器采用馮 . 諾依曼結構，這樣不僅縮短了指令執行周期，而且提高了存儲器的利用率。

[ 參考文獻 ]

[1] 、孫強南、孫昱東　　　　　　　計算機系統結構 2002.7 科學出版社

[2] 、俸遠禎、閻慧娟、羅克露　　　計算機組成原理 1996.4 電子工業出版社

[3] 、張效強　　　　　　　　　　　計算機科學技術百科全書 1998.8 清華大學出版社

指令和數據混合存儲與分開存儲的比較

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義