2017年全國計算機等級考試四級復習綱要:考試要點1

字號:


     第七章考試要點
     一、體系結構的基本概念
     (一) 體系結構的定義
     1.Amdahl的定義
     1964年G.M.Amdahl(阿姆達爾)在介紹IBM360系統(tǒng)時指出:計算機體系結構是站在程序員的角度所看到的計算機屬性,即程序員要能編寫出可在機器上正確運行的程序所必須了解的概念性結構和功能特性。這是關于體系結構的早期定義,從此,計算機體系結構(computer architecture)一詞便廣泛地使用起來。
     2.Myers的定義
     1982年,梅爾斯(G.J.Myers)在他所著《計算機體系結構的進展》(advances in Computer Architecture)一書中,定義了組成計算機系統(tǒng)的若干層次,每一層都提供一定的功能支持它上面的一層,并把不同層之間的界面定義為某種類型的體系結構。Myers的定義發(fā)展了Amdahl的概念性結構的思想,明確了傳統(tǒng)體系結構就是指硬件與軟件之間的界面,即指令集體系結構。根據這個層次模型,我們可以進一步引入虛擬機的概念,例如,系統(tǒng)虛擬機就是把操作系統(tǒng)提供的命令和功能調用當作該虛擬機的機器語言。又如,高級語言虛擬機就是把某種高級語言當作它的機器語言。從這個觀點來看,說“BASIC就是計算機”也不無道理。從Myers的定義可以看出,計算機系統(tǒng)組織包括了各種體系結構,因此指令集體系統(tǒng)構就成為計算機系統(tǒng)組織的一個子集。
     3.Baer的定義
     1984年拜爾(J.L.Baer)在一篇題為“計算機體系結構”(Computer Architecture)的文章中,給出了一個含義更加廣泛的定義:體系結構是由結構、組織、實現、性能四個基本方面組成。其中,結構指計算機系統(tǒng)各種硬件的互連;組織指各種部件的動態(tài)聯(lián)系與管理;實現指各模塊設計的組裝完成;性能指計算機系統(tǒng)的行為表現。這個定義發(fā)展了Amdahl的功能特性思想。顯然,這里的計算機系統(tǒng)組織又成為體系結構的一個子集。來源:www.examda.com
     4.我們的觀點
     目前,國內流行的幾本體系結構的教材,大多采用Myers的說法。因而,常對計算機體系結構、計算機組織、計算機實現三者的關系加以區(qū)別:
     (1)計算機體系結構(computer architecture)是指計算機的概念性結構和功能屬性。
     (2)計算機組織(computer organization)是指計算機體系結構的邏輯實現,包括機器內的數據流和控制流的組成以及邏輯設計等。我們平常也把它稱為計算機組成原理。
     (3)計算機實現(computer implementation)是指計算機組織的物理實現。
     (二) 體系結構的繼承與發(fā)展
     1.傳統(tǒng)體系結構的形成
     1964年Amdahl在宣布IBM360系統(tǒng)時,也就是提出前述體系結構的定義時,還提出了采用系列機的思想。系列機的出現被認為是計算機發(fā)展的一個重要里程碑。采用系列機的思想后,比較好地解決了硬件技術飛速發(fā)展與軟件環(huán)境要求相對穩(wěn)定的矛盾。這就要求在比較長的時間內,保證系列機的體系結構基本不變。其中,最重要的是確定好它的指令系統(tǒng)、數據表示以及其它概念性的結構。
     2.IBM對體系結構繼承性的貢獻
     IBM系列機的出現對體系結構繼承性的形成產生過很大的影響。
     (1)IBM第一代計算機1953年4月7日,IBM公司IBM701大型科學計算機面世。
     (2)IBM第二代計算機1958年IBM推出了它的第二代主流產品7000系列晶體管計算機。
     (3)IBM第三代計算機1961年IBM公司提出了“360系統(tǒng)計劃”。360系統(tǒng)的主要貢獻是:確立了體系結構的概念。1971年IBM公司又推出370系統(tǒng)取代360系統(tǒng)。它繼承了360的體系結構,并且進一步實施“微碼決策”。1977年IBM公司又推出3030系列,繼承了370系統(tǒng)的體系結構,進一步實施“微碼決策”,大幅度改善了多虛存操作系統(tǒng)MVS/SE,增強了安全保密性和神秘色彩,使兼容廠家難以仿制。
     (4)IBM第四代計算機1979年IBM公司又推出4300系列、3080系列,1985年又推出3090系列。90
     3.馮?諾依曼結構的特點
     把馮?諾依曼計算機(Von Neumann computer)的特點歸納如下:
     (1)使用單一處理部件來完成計算、存儲及通信工作。
     (2)使用線性組織的定長存儲單元來存儲程序,存儲時對指令和數據不加區(qū)別。
     (3)存儲空間的單元是直接尋址的。
     (4)使用二進制機器語言,其指令完成基本操作碼的簡單操作。
     (5)對計算進行集中的順序的控制。
     4.普林斯頓結構與哈佛結構
     有人就把馮?諾依曼結構稱為普林斯頓體系結構(Princetion architecture)。與此相對的一種結構則稱為哈佛體系結構(Harvard architecture)。哈佛體系結構的主要特點是把指令和數據分開進行存儲。今天,我們所說的哈佛結構主要是指在單一的主存儲器情況下,帶有兩個分離的指令高速緩存(instruction cache)和數據高速緩存(data cache)。 來源:www.examda.com
     5.非馮?諾依曼結構的發(fā)展
     馮結構既為計算機的發(fā)展鋪平了道路,又因“集中的、順序的控制”而成為性能提高的瓶頸。因此,計算機科學家仍在不斷地探索各種非馮?諾依曼結構的計算機。例如,函數式編程語言計算機、數據流計算機就是的非馮?諾依曼結構。
     (三) 體系結構的分類
     1.宏觀上按處理機數量的分類
     (1)單處理系統(tǒng)單處理系統(tǒng)(uniprocessing system)是利用一個處理單元與其它外部設備結合起來,實現存儲、計算、通信、輸入與輸出等功能的系統(tǒng)。
     (2)并行處理與多處理系統(tǒng)并行處理與多處理系統(tǒng)(parallel processing and multiprocessing system)是為了充分發(fā)揮問題求解過程中處理的并行性,利用兩個以上的處理機互連起來,彼此進行通信協(xié)調,以便共同求解一個大問題的計算機系統(tǒng)。
     (3)分布式處理系統(tǒng)分布式處理系統(tǒng)(distributed processing system)是指物理上遠距離而松耦合的多計算機系統(tǒng)。其中,物理上的遠距離意味著通信時間與處理時間相比已不可忽略,在通信線路上的數據傳輸速率要比在處理機內部總線上傳輸慢得多,這也正是松耦合的含義。
     2.微觀上按并行程度的分類
     (1)Flynn的分類法1966年M.J.Flynn提出按指令流和數據流的多少進行分類的方法。他首先定義了:指令流是機器執(zhí)行的指令序列;數據流是由指令調用的數據序列。然后,他把計算機系統(tǒng)分為四類。
     ①單指令流、單數據流(SISD)計算機
     ②單指令流、多數據流(SIMD)計算機
     ③多指令流、單數據流(MISD)計算機
     ④多指令流、多數據流(MIMD)計算機
     (2)馮澤云分類法1972年美籍華人馮澤云(Tse-yun Feng)教授提出按并行度(degree of parallelism)對各種計算機系統(tǒng)進行結構分類的方法。他把計算機系統(tǒng)分成四類:①字串行、位串行(WSBS)計算機②字并行、位串行(WPBS)計算機③字串行、位并行(WSBP)計算機④字并行、位并行(WPBP)計算機
     (3)Handler分類法1977年德國的漢德勒(Wolfgang Handler)提出一個基于硬件并行程度的計算并行度的方法。他把計算機的硬件結構分為三個層次:處理機級、每個處理機中的算邏單元級、每個算邏單元中的邏輯門電路級。分別計算機這三級中可以并行或流水處理的程序,即可算出某系統(tǒng)的并行度。
     (4)Kuck分類法1978年美國的庫克(David J.Kuck)提出與Flynn分類法類似的方法,只是他用了指令流和執(zhí)行流(execution stream)及其多重性來描述計算機系統(tǒng)控制結構的特征。他把系統(tǒng)結構分為四類:
     ①單指令流、單執(zhí)行流(SISE)
     ②單指令流、多執(zhí)行流(SIME)
     ③多指令流、單執(zhí)行流(MISE)
     ④多指令流、多執(zhí)行流(MIME),它們是典型的多處理機系統(tǒng)。一種好的分類法能幫助我們深入地理解體系結構的特點,使人們能更好掌握計算機的工作原理以及發(fā)展趨勢。但很難說已經有令人滿意的分類法被學術界一致認可。