《微處理器結構》PPT課件.ppt
《《微處理器結構》PPT課件.ppt》由會員分享,可在線閱讀,更多相關《《微處理器結構》PPT課件.ppt(143頁珍藏版)》請在裝配圖網(wǎng)上搜索。
計算機系統(tǒng)結構(ComputerArchitecture),計算機系統(tǒng)結構=指令系統(tǒng)體系結構+機器組成+…,2020/4/26,1,指令系統(tǒng)體系結構,可編程存儲系統(tǒng)的組成數(shù)據(jù)類型和數(shù)據(jù)結構:編碼和表示指令格式指令(或操作碼)集合對數(shù)據(jù)項和指令進行尋址和訪問的模式意外情況,2020/4/26,2,計算機系統(tǒng)結構的定義變化,五十年代~六十年代:計算機算邏設計七十年代~八十年代:指令系統(tǒng)設計,特別是針對編譯的ISA設計九十年代:CPU設計、存儲系統(tǒng)、I/O系統(tǒng)、多處理器、網(wǎng)絡等2005--:CPU設計、存儲系統(tǒng)、I/O系統(tǒng)、多處理器、網(wǎng)絡、SoC等,2020/4/26,3,,,2020/4/26,4,,,2020/4/26,5,,,2020/4/26,6,,,2020/4/26,7,,,2020/4/26,8,2020/4/26,9,課程目的及特點,目的掌握處理器體系結構設計與實現(xiàn)的基本知識學習計算機工程方法特點深入、具體--MIPS與微電子專業(yè)緊密結合基礎知識要求計算機原理數(shù)字電路C語言,2020/4/26,10,計算機系統(tǒng)結構設計基礎及性能和成本數(shù)據(jù)類型和數(shù)據(jù)表示及指令系統(tǒng)的設計原理和風格流水技術和超標量技術存儲體系,課程簡介課程內(nèi)容,2020/4/26,11,計算機的發(fā)展歷史,1833年,英國數(shù)學家CharlesBabbage設計制造的“analyticalengine”,計算機與微處理器的發(fā)展歷史,著名詩人拜侖的女兒AdaLovelace曾受雇為這臺機器編寫軟件,她應該是世界上最早的程序員。,2020/4/26,12,微處理器的發(fā)展,計算機與微處理器的發(fā)展歷史,2020/4/26,13,微處理器的發(fā)展,,計算機與微處理器的發(fā)展歷史,2020/4/26,14,微處理器的發(fā)展,,VonNeumann曾預言整個美國只需要10臺計算機,計算機與微處理器的發(fā)展歷史,2020/4/26,15,計算機與處理器中的基本概念,前言,2020/4/26,16,,,二十世紀信息技術領域最重要的兩項發(fā)明,數(shù)字式電子計算機(1946.2.14).計算機開始補充,甚至替代所有其它形式的信息處理工具,晶體管(1946)和集成電路(1957).Moore定律:按每個芯片上的晶體管數(shù)量統(tǒng)計,集成電路每年的改進速度為60%。存儲容量遵從上述規(guī)律改進光傳輸線路遵從上述規(guī)律改進電話線遵從上述規(guī)律改進……,2020/4/26,17,,Moore定律,10G1G100M10M1M100K10K1K0.1K,1970,1980,1990,2000,2010,,1965,GordonMoore預測半導體芯片上的晶體管數(shù)目每一年半翻兩番,2020/4/26,18,,處理器每三年速度翻兩番;在過去15年,性能改進1000倍存儲器DRAM容量:三年速度翻兩番;在過去15年,容量增大1000倍每位成本:每年改進25%磁盤容量:>每1.5年翻一番每位成本:每年改進60%在過去十年,容量增大120倍最新的臺式PC配置處理器頻率:1.5GigaHertz存儲器容量:1.0GigaBytes磁盤容量:100GigaBytes(0.1TeraBytes)時髦的計量單位:Mega=>Giga,Giga=>Tera,計算機技術日新月異,2020/4/26,19,,基本概念—1:,為什么現(xiàn)在是64位處理器時代?處理器硬件的發(fā)展遵循Moore’sLaw軟件是處理器得以發(fā)展最重要的因數(shù)在新的處理器出來之前都要向軟件俯首稱臣?。?2020/4/26,20,基本概念—2:軟件,二進制:1000-1100-1010-0000匯編程序:AddAB高級語言:A+B編譯器(Compile)鏈接器(Link)操作系統(tǒng)(OS)應用軟件,2020/4/26,21,,,軟件分類,軟件,2020/4/26,22,計算機的5大組成部分,,2020/4/26,23,基本概念-4:體系結構,計算機體系結構:硬件組成軟件指令體系結構…ComputerArchitecture:HardwareSoftwareInstructionSetArchitecture…,2020/4/26,24,計算機組成和體系結構區(qū)別,計算機體系結構是指那些能夠被程序員所見到的計算機系統(tǒng)的屬性,即概念性的結構與功能性,包括指令集、數(shù)據(jù)類型、存儲器尋址技術、I/O機理等等,大都屬于抽象的屬性。計算機組成是指如何實現(xiàn)計算機體系結構所體現(xiàn)的屬性。例如:一臺機器是否具備乘法指令的功能,這是一個結構的問題,可是實現(xiàn)乘法指令采用什么方式的問題,則是一個組成問題。因此,兩臺機器指令系統(tǒng)相同時,只能認為他們具有相同的結構,其組成方式可以完全不同。,2020/4/26,25,計算機組織與系統(tǒng)結構,計算機系統(tǒng)結構:計算機系統(tǒng)結構描述從用戶角度看到的計算機。(建筑設計師)指令集寄存器存儲器結構中斷(異常)處理……計算機組成:用戶不可見的處理器內(nèi)部實現(xiàn)方式(建筑工程師)流水線Cache總線……,2020/4/26,26,處理器內(nèi)部總線MemoryIO軟件工藝…….,計算機性能,2020/4/26,27,計算機的分類,巨型機(SuperComputer)大型機(Mainframe)小型機(MiniComputer)工作站(WorkStation)微機(PC)根據(jù)中國計算機學會主編的《英漢計算機詞典》的解釋,PC是指“由微處理器芯片裝成的,便于搬動而且不需維護的計算機”。,2020/4/26,28,計算機處理器系統(tǒng)結構通常指體系結構ISA(InstructionSetArchitecture,指令集體系結構,簡稱體系結構)和微體系結構uA(Micro-Architecture),ISA是處理器由程序員觀察處理器的屬性,也就是處理器的概念結構與功能行為,定義計算機與軟件之間的接口,供操作系統(tǒng)、編譯程序以及匯編程序等的設計者使用,uA是指處理器內(nèi)部組織中各功能部件的特性、它們之間的互連方式、信息流性質(zhì)以及管理這些信息流的邏輯與實現(xiàn)SPARCstation-2和SPARCstation-20的區(qū)別:ISA相同,uA不同,2020/4/26,29,通用–高性能Pentiums,Alphas,SPARC用于支持通用軟件重量級操作系統(tǒng)-UNIX,NT工作站、微機,以及大規(guī)模并行系統(tǒng)嵌入式微處理器和處理器核ARM,486SX,Hitachi,NECV800特定應用程序輕量級(通常要求實時)操作系統(tǒng)支持DSP移動電話、消費類電子(例如,STB、CDplayers)微控制器非常注重成本字長小–通常為8位是目前使用數(shù)量最多的一類微處理器汽車、空調(diào)、高級微波爐,...,微處理器分類,2020/4/26,30,處理器技術發(fā)展趨勢,2020/4/26,31,研究微處理器技術不變的主題:速度(Performance)面積(Cost)功耗(Power)制造(Manufacture),2020/4/26,32,提高速度:流水技術(Pipeline),2020/4/26,33,提高速度:指令并行,SuperScaleOut-of-OrderRegisterRenameVLIWCompilermultiprocessormultithreaded,2020/4/26,34,Summary:每位微電子專家或工程師都要了解計算機的內(nèi)部機理,2020/4/26,35,計算機體系結構,所有的計算機都包含五個部件處理器:(1)數(shù)據(jù)通路datapath和(2)控制control(3)存儲器Memory(4)輸入設備和(5)輸出設備并非所有的存儲器都平等Cache:快速(昂貴)的存儲器處于接近處理器的地方主存:稍價廉的存儲器--我們可以大量使用輸入輸出(I/O)設備的組織比較雜亂速度差異大:圖形vs.鍵盤需求差異大:速度,標準,成本...等等.,2020/4/26,36,計算機系統(tǒng)的設計準則計算機性能計算機成本本章小結,第一章計算機系統(tǒng)結構設計基礎,目錄,2020/4/26,37,一.幾個重要概念1.計算機系統(tǒng)按功能可劃分成多層次結構,計算機系統(tǒng)結構的含義,,2020/4/26,38,2.軟件和硬件兩者在實質(zhì)上是完全不同的,但他們的功能在邏輯上是等價的。兩者在實現(xiàn)時,將在性能價格比上以及實現(xiàn)難易程度上反映出不等價。3.具有相同功能的計算機系統(tǒng),他們的軟、硬間的功能分配,可在很寬的范圍內(nèi)變化,因此軟、硬件的交界面是含糊,沒有明確的界定界線。4.透明性:一種本來存在的有差異的事物或?qū)傩裕瑥哪撤N角度來看似乎不存在,稱為透明性現(xiàn)象。,計算機系統(tǒng)結構的含義,2020/4/26,39,二.計算機系統(tǒng)結構的外特性,應包括以下幾個方面:1.指令系統(tǒng)2.數(shù)據(jù)表示3.操作數(shù)的尋址方式4.寄存器的構成定義5.中斷機構和例外條件6.存儲體系和管理7.I/O結構,包括I/O設備的連接方式,處理機、存儲器與I/O設備間的數(shù)據(jù)傳遞方式和格式、傳遞的數(shù)據(jù)量及傳遞操作結束的表示及出錯指示等。8.機器工作狀態(tài)的定義和切換9.信息保護,包括保護方式及有關的硬件支持等。,計算機系統(tǒng)結構的含義,2020/4/26,40,三.計算機系統(tǒng)結構的內(nèi)特性1.定義計算機系統(tǒng)的外特性是由硬件和固件來加以實現(xiàn),他們本身也是由電路、邏輯門或寄存器傳輸級所組成,但這些組成的描述通常過于詳細,對他們的抽象便成為計算機系統(tǒng)的內(nèi)特性,也稱為計算機組成,它實際是計算機系統(tǒng)的邏輯實現(xiàn)。,計算機系統(tǒng)結構的含義,2020/4/26,41,2.計算機系統(tǒng)的內(nèi)特性所涉及的內(nèi)容計算機系統(tǒng)的內(nèi)特性所涉及的內(nèi)容包括機器級內(nèi)的數(shù)據(jù)流和控制流的組成和cpu內(nèi)部及主存等部件的邏輯設計。3.計算機實現(xiàn)計算機實現(xiàn)是指計算機組成的物理實現(xiàn)。包括:(1)處理機、主存等部件的物理結構(2)器件的集成度和速度的確定(3)器件、模塊、插件、底板的劃分與連結(4)微機組裝及整機裝配技術(5)專用器件的設計及信號傳輸、電源、冷卻方法等,計算機系統(tǒng)結構的含義,2020/4/26,42,計算機系統(tǒng)結構的含義,四.計算機系統(tǒng)的微系統(tǒng)結構——微外特性1.概念它是由微程序編寫者看到的計算機的外部特性——邏輯結構和功能能力,把它作為一個抽象級,可以定義硬件和固件(微代碼)之間的界面。,2020/4/26,43,計算機系統(tǒng)結構的含義,2.計算機內(nèi)、外特性與微系統(tǒng)結構及寄存器傳輸級之間的關系,2020/4/26,44,按“流”分類1.概念Flynn教授在1966年提出的按指令流和數(shù)據(jù)流的多倍性概念進行分類的方法。(1)指令流指機器執(zhí)行的指令序列,數(shù)據(jù)流是指指令流所調(diào)用的數(shù)據(jù)序列(2)多倍性是指在機器中最受限制的部件上的處在同一執(zhí)行階段的可并行執(zhí)行的最多指令或數(shù)據(jù)個數(shù)。,計算機系統(tǒng)結構的分類,2020/4/26,45,計算機系統(tǒng)結構的分類,2.分類(1)單指令流單數(shù)據(jù)流(SISD)(2)單指令流多數(shù)據(jù)流(SIMD)(3)多指令流單數(shù)據(jù)流(MISD)(4)多指令流多數(shù)據(jù)流(MIMD),2020/4/26,46,計算機系統(tǒng)結構的分類,3.Flynn分類法的缺點對于廣泛流行的標量及向量流水計算機應該屬于哪一類系統(tǒng),不很明確。有的學者認為:流水機歸為SIMD有的學者認為:標量流水機視為SISD類型,而把向量流水視為SIMD類型,2020/4/26,47,計算機系統(tǒng)結構的分類,二.馮氏分類法1.概念馮澤云于1972年提出用最大并行度對計算機系統(tǒng)結構進行分類。最大并行度Pm:計算機系統(tǒng)在單位時間內(nèi)能處理的最大的二進制位數(shù)。字寬:在一個字中同時處理的二進制的位數(shù)。位片寬:一個位片中能處理的字數(shù)。,2020/4/26,48,計算機系統(tǒng)結構的分類,2.四種不同分類(1)字串位串(第一代計算機發(fā)展初期)(2)字并位串(傳統(tǒng)并行單處理機)(3)字串位并(4)字并位并,2020/4/26,49,計算機系統(tǒng)結構的分類,三.按“并行級”和“流水線”分類1977年,Handler提出在計算機系統(tǒng)中的三個子系統(tǒng)級別上按并行程度及流水線處理程度進行分類的方法。三個層次為:(1)處理控制器(PCU)(2)算數(shù)邏輯部件(ALU)(3)位級電路(BLC),2020/4/26,50,計算機系統(tǒng)的設計準則,2020/4/26,51,計算機系統(tǒng)設計的定量原理,一.計算機系統(tǒng)設計的定量原理1.只加速使用頻率高的部件(makethecommoncasefast)2.阿姆達爾(Amdahl)定律定義:阿姆達爾定律是指,系統(tǒng)中對某一部件采用某種更快執(zhí)行方式所能獲得的系統(tǒng)性能改進程度,取決于這種執(zhí)行方式被使用的頻率,或所占總執(zhí)行時間的比例。,性能加速比,2020/4/26,52,計算機系統(tǒng)設計的定量原理,3.程序訪問的局部性規(guī)律(1)定義所謂程序訪問局部性是指程序執(zhí)行中,呈現(xiàn)出頻繁重新使用那些最近已被使用過的數(shù)據(jù)和指令的規(guī)律。(2)分類程序訪問局部性主要反映在時間和空間局部性兩個方面A)時間局部性是指程序中近期被訪問的信息項很可能馬上被再次訪問B)空間局部性是指那些在訪問地址上相鄰的信息項很可能會被一起訪問。,2020/4/26,53,計算機系統(tǒng)設計的定量原理,二.計算機系統(tǒng)設計者的主要任務1.滿足用戶功能上的要求以及相應的對價格和性能的要求2.在滿足功能要求基礎上,進行設計的優(yōu)化3.設計應能適應日后發(fā)展趨勢,2020/4/26,54,計算機系統(tǒng)設計的定量原理,三.軟件的發(fā)展趨勢1.程序所要求的存儲空間增長,大約每年增長1.5-2倍,相應相應要求地址位每年增長0.5-1位2.匯編語言被高級語言所替代,編譯技術將起到更大作用,因此系統(tǒng)結構應能更好的支持編譯要求。,2020/4/26,55,計算機系統(tǒng)結構的發(fā)展,一.計算機系統(tǒng)結構的演變1.馮.諾依曼結構存在以下缺點(1)存在兩個主要的瓶頸。一個是物理瓶頸,即在CPU和存儲器之間存在頻繁的信息交換,二是智能瓶頸,即每次只能順序的執(zhí)行一條指令。(2)低級的機器語言和高級的程序設計語言之間存在著巨大的語義差距(3)復雜的數(shù)據(jù)結構對象無法直接放到一維線性地址空間存儲器中,必須經(jīng)過地址映射,2020/4/26,56,計算機系統(tǒng)結構的發(fā)展,2.改進的馮.諾依曼機特點重要的幾點:(1)采用虛擬存儲器,方便了高級語言編程(2)采用存儲器交叉訪問技術以及無沖突并行存儲器,以加寬存儲器帶寬(3)采用流水技術(4)采用多功能部件,2020/4/26,57,計算機系統(tǒng)結構的發(fā)展,3.RISC介紹RISC技術開創(chuàng)了一種全新的指令系統(tǒng)設計風格,追求平均每個機器周期可處理一條指令,到了80年代中、后期出現(xiàn)了新一代RISC計算機,出現(xiàn)像超標量,超常指令字以及超級流水等機器。,2020/4/26,58,,簡單指令(RISC):20-80%原則,2020/4/26,59,計算機系統(tǒng)結構的發(fā)展,二.軟件、應用和器件對系統(tǒng)結構發(fā)展的影響1.軟件可移植性方法(1)采用模擬和仿真方法模擬方法是指,用軟件方法在一臺現(xiàn)有的計算機上實現(xiàn)另一臺計算機的指令系統(tǒng)仿真方法指,當宿主機本身采用微程序控制時,則對B機指令系統(tǒng)每條指令的解釋執(zhí)行可直接由A機中對應的一段微程序來實現(xiàn),此時A機稱為宿主機,B機稱為目標機。(2)采用系列機方法(這是一種通過統(tǒng)一的機器語言來實現(xiàn)軟件移植的方法)(3)統(tǒng)一標準的高級語言(應用軟件,且是源程序一級的),2020/4/26,60,計算機系統(tǒng)結構的發(fā)展,2.應用需求對系統(tǒng)結構發(fā)展的影響(1)高的運算速度(2)大的存儲容量(3)大的I/O吞吐率3.器件對系統(tǒng)結構的影響器件是促使計算機系統(tǒng)結構不斷發(fā)展的最活躍因素(TTl——CMOS,工藝改變等),2020/4/26,61,軟件的表示層次,2020/4/26,62,為什么要評估性能,對于用戶,可以對比不同的產(chǎn)品,從而選擇適合自己的產(chǎn)品對于設計者,可以評價不同的設計、實現(xiàn)方案的優(yōu)劣,找出影響性能的主要因素,從而改進設計對于銷售計算機的商家……,2020/4/26,63,性能的定義,2020/4/26,64,計算機性能的定義,響應時間(ResponseTime):從開始任務到任務結束所需要的時間吞吐率(Throughput):給定時間內(nèi)所完成的任務量,2020/4/26,65,響應時間與吞吐率的關系,2020/4/26,66,評估性能,衡量計算機性能(速度)最確切、最可信的標準是時間!我們這里所關心的是CPU時間,即完成特定任務所需的CPU執(zhí)行時間。,2020/4/26,67,時鐘周期,對于給定的程序:執(zhí)行時間=所需的時鐘周期數(shù)x時鐘周期=所需的時鐘周期數(shù)/時鐘頻率,設計者經(jīng)常面臨著時鐘周期數(shù)多少與時鐘周期長短的折衷問題。對于指定的處理器體系結構,采用不同的組織,通常減少時鐘周期數(shù)的方案會導致時鐘周期加長,反之亦然。,2020/4/26,68,時鐘周期,對于給定的程序:時鐘周期數(shù)=所需的指令數(shù)x平均每條指令的時鐘周期數(shù)=,不同類型的指令執(zhí)行所需的時鐘周期數(shù)不同,例如乘法指令比加法指令所需的周期數(shù)多,浮點運算指令比整數(shù)運算指令所需的周期數(shù)多。平均每條指令的時鐘周數(shù),Cyclesperinstruction簡稱CPI。,2020/4/26,69,CPU執(zhí)行時間,對于給定的程序:執(zhí)行時間=所需的指令數(shù)xCPIx時鐘周期,2020/4/26,70,其它不全面的性能度量方式,機器代碼大小,由于精確度量程序執(zhí)行時間非常困難,人們試圖找到不需測量執(zhí)行時間的性能度量方法,這些方法都只在特定的情況下有意義,并不能全面地、真實地反映計算機的性能。,2020/4/26,71,其它不全面的性能度量方式,MIPS(millioninstructionspersecond),從表面上看,越快的機器MIPS值越大;MIPS使用起來十分直觀,易理解,但MIPS并不能全面反映性能,有時甚至與真實情況相反!,2020/4/26,72,基準程序(benchmark),基準程序(benchmark):是挑選出來專門用于評價計算機性能的程序。,好的基準程序應該能涵蓋計算機實際應用中各個主要應用領域的程序的特征,使得測試結果能反映實際應用中的計算機的實際性能。(即:1.覆蓋面廣2.反映實際性能),2020/4/26,73,基準程序(benchmark),2020/4/26,74,基準程序(benchmark),1988年,EETimes與SUN,MIPS,HP,Apollo,DEC聯(lián)合成立SPEC,尋找一組標準的程序,輸入數(shù)據(jù),度量方法來公正地衡量不同系統(tǒng)的性能。,2020/4/26,75,SPEC,1989年第一版,10個程序,用一個數(shù)值來表示性能(相對于VAX11/780)SPEC92,6個整數(shù),14個浮點程序SPEC95,8個整數(shù),10個浮點程序一般3-5年更新一個版本SPEC2000,2020/4/26,76,SPEC,1989年第一版,2020/4/26,77,性能改進,2020/4/26,78,性能改進,2020/4/26,79,Amdahl’sLaw(另一種表述),例:假設一個程序在一臺機器上運行需要100秒,其中乘法指令執(zhí)行占80秒,那么,為了使執(zhí)行性能提高到原來的4倍,需要將乘法指令性能改進多少倍呢?如果要使執(zhí)行性能提高到原來的5倍呢?,2020/4/26,80,Amdahl’sLaw(另一種表述),Amdahl定律:執(zhí)行時間改進部分執(zhí)行時間改進后=---------------+執(zhí)行時間未改進部分改進比率加速比受程序中沒有改進部分的制約?;蛘呓忉尀椋嚎偟男阅芴岣呷Q于所改進部分在整體中所占的比例大小。,2020/4/26,81,哈工大微電子中心研制的Lilac,500thousandgatesdiearea4x4mm2329pinsoperatesat133MHz,2020/4/26,82,本章小結,在所有的系統(tǒng)結構的特性中,指令系統(tǒng)的外特性是最關鍵的,因此計算機系統(tǒng)結構有時就簡稱為指令集系統(tǒng)結構進行計算機系統(tǒng)設計時,應遵循的定量設計原則有:只加速使用頻率高的功能部件;系統(tǒng)受慢速部件約束以及訪問具有局部性。衡量計算機性能的最常用標準是時間和速度決定CPU性能的主要參數(shù)是時鐘(或速率)、每條指令所需平均時鐘周期數(shù)以及程序的指令數(shù),數(shù)據(jù)類型及數(shù)據(jù)表示,$2.1數(shù)據(jù)類型一、概述1.數(shù)據(jù)分類(軟件的角度)(1)用戶定義的數(shù)據(jù)(2)系統(tǒng)數(shù)據(jù)(運行時間環(huán)境)(3)指令2.數(shù)據(jù)類型與數(shù)據(jù)的不同數(shù)據(jù)類型除了是指一組值的集合外,還定義了可作用于這個集合上的操作集。例如:整數(shù)數(shù)據(jù)類型是指整數(shù)值集合與可作用于該整數(shù)值集合的算術操作集合的合成。,數(shù)據(jù)類型及數(shù)據(jù)表示,二、基本數(shù)據(jù)類型1.二進制位及其位串2.整數(shù)及自然數(shù)(正整數(shù))3.實數(shù)(浮點數(shù))4.字符和布爾數(shù)三、結構數(shù)據(jù)類型1.定義結構數(shù)據(jù)類型是一組由相互有關的數(shù)據(jù)元素復合而成的數(shù)據(jù)類型。例如:向量和數(shù)組、字符串、堆棧、隊列和記錄等都屬于這類結構數(shù)據(jù)類型。,數(shù)據(jù)類型及數(shù)據(jù)表示,$2.2數(shù)據(jù)表示一、數(shù)據(jù)表示、數(shù)據(jù)類型和數(shù)據(jù)結構的關系1.定義(1)數(shù)據(jù)表示是指可由硬件直接辨認的數(shù)據(jù)類型(2)數(shù)據(jù)結構是指結構數(shù)據(jù)類型的組織方式,它反映了在應用中所用到的各種數(shù)據(jù)元素或信息單元間的結構關系。例如:常用的向量、表、樹、隊列和矩陣等均是數(shù)據(jù)結構的一種形式,通常計算機硬件是無法直接識別這些數(shù)據(jù)結構,他們必須變換成數(shù)據(jù)表示方可為計算機所識別。2.區(qū)別數(shù)據(jù)結構所研究的課題是如何用最少的存儲空間來存儲這些數(shù)據(jù)結構以及采用什么樣的算法能最快、最簡單地存儲和訪問它們。數(shù)據(jù)表示要考慮的是正確、可靠、便于機器處理和節(jié)省存儲空間。,數(shù)據(jù)類型及數(shù)據(jù)表示,二、二進制的定點、浮點數(shù)據(jù)表示1.二進制定點數(shù)據(jù)表示形式(1)符號數(shù)值(2)反碼(3)補碼(4)帶偏移增值碼注:其中最常用的是補碼形式,數(shù)據(jù)類型及數(shù)據(jù)表示,2.二進制浮點表示(1)IEEE754標準介紹IEEE754標準是IEEE于1985年公布并1990年審核的浮點數(shù)標準。在此標準公布前,不同計算機公司設計的計算機在浮點數(shù)的處理方面均按照各自的規(guī)范進行設計,比如在字長、精度、舍入方式等等存在很大的差異。IEEE754的出現(xiàn)在一定程度上規(guī)范了計算機浮點運算單元的設計規(guī)則。,數(shù)據(jù)類型及數(shù)據(jù)表示,(2)浮點數(shù)的表示方法(二進制)(-1)S2E(b0.b1b2b3b4…bp-1)S:Sign-bit0or1E:Exponentbi:0or1b1b2b3b4…bp-1小數(shù)部分(fraction),數(shù)據(jù)類型及數(shù)據(jù)表示,(2),單精度浮點數(shù)存儲格式,雙精度浮點數(shù)存儲格式,尾數(shù)f=b1b2b3b4…bp-1b0為隱含位,那么b0是如何表示的呢?,浮點數(shù)的表示方法(續(xù)),數(shù)據(jù)類型及數(shù)據(jù)表示,(2),浮點數(shù)的表示方法(續(xù)),指數(shù)偏移量BWhybiasedformat?當真值用補碼表示時,由于符號位和數(shù)值部分一起編碼,很難從補碼的形式上直接判斷其真值的大小。如:X=21,對應的二進制數(shù)為+10101,則[x]補=010101;X=-21,對應的二進制數(shù)為-10101,則[x]補=110101;從形式上看,會得出110101>010101,其實恰恰相反。若對每個真值加上一個2^(n-1)-1,情況就發(fā)生了變化:X=010101加上2^5-1可得010101+011111=110100;X=110101加上2^5-1可得110101+011111=010100;比較可得,110100>010100。這樣,從代碼本身就可看出真值得大小。,數(shù)據(jù)類型及數(shù)據(jù)表示,指數(shù)偏移量BWhy127?127=2^(8-1)-1.e=E+B?0- 配套講稿:
如PPT文件的首頁顯示word圖標,表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞:
- 微處理器結構 微處理器 結構 PPT 課件
裝配圖網(wǎng)所有資源均是用戶自行上傳分享,僅供網(wǎng)友學習交流,未經(jīng)上傳用戶書面授權,請勿作他用。
鏈接地址:http://m.jqnhouse.com/p-11507816.html