微處理器結(jié)構(gòu)

微處理器結(jié)構(gòu)第一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三指令系統(tǒng)體系結(jié)構(gòu)可編程存儲(chǔ)系統(tǒng)的組成數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)：編碼和表示指令格式指令（或操作碼）集合對(duì)數(shù)據(jù)項(xiàng)和指令進(jìn)行尋址和訪問(wèn)的模式意外情況2023/6/102第二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的定義變化

五十年代~六十年代:計(jì)算機(jī)算邏設(shè)計(jì)七十年代~八十年代:指令系統(tǒng)設(shè)計(jì),

特別是針對(duì)編譯的ISA設(shè)計(jì)九十年代:CPU設(shè)計(jì)、存儲(chǔ)系統(tǒng)、 I/O系統(tǒng)、多處理器、網(wǎng)絡(luò)等2005--: CPU設(shè)計(jì)、存儲(chǔ)系統(tǒng)、I/O系統(tǒng)、

多處理器、網(wǎng)絡(luò)、SoC等2023/6/103第三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/104第四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/105第五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/106第六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/107第七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/108第八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/109

課程目的及特點(diǎn)目的掌握處理器體系結(jié)構(gòu)設(shè)計(jì)與實(shí)現(xiàn)的基本知識(shí)學(xué)習(xí)計(jì)算機(jī)工程方法特點(diǎn)深入、具體－－MIPS與微電子專業(yè)緊密結(jié)合基礎(chǔ)知識(shí)要求計(jì)算機(jī)原理數(shù)字電路C語(yǔ)言第九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1010計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)基礎(chǔ)及性能和成本數(shù)據(jù)類型和數(shù)據(jù)表示及指令系統(tǒng)的設(shè)計(jì)原理和風(fēng)格流水技術(shù)和超標(biāo)量技術(shù)存儲(chǔ)體系

課程簡(jiǎn)介

課程內(nèi)容第十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1011計(jì)算機(jī)的發(fā)展歷史1833年，英國(guó)數(shù)學(xué)家CharlesBabbage設(shè)計(jì)制造的“analyticalengine”計(jì)算機(jī)與微處理器的發(fā)展歷史著名詩(shī)人拜侖的女兒AdaLovelace曾受雇為這臺(tái)機(jī)器編寫(xiě)軟件，她應(yīng)該是世界上最早的程序員。第十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1012微處理器的發(fā)展計(jì)算機(jī)與微處理器的發(fā)展歷史第十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1013微處理器的發(fā)展計(jì)算機(jī)與微處理器的發(fā)展歷史第十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1014微處理器的發(fā)展VonNeumann曾預(yù)言整個(gè)美國(guó)只需要10臺(tái)計(jì)算機(jī)計(jì)算機(jī)與微處理器的發(fā)展歷史第十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1015計(jì)算機(jī)與處理器中的基本概念前言第十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1016二十世紀(jì)信息技術(shù)領(lǐng)域最重要的兩項(xiàng)發(fā)明數(shù)字式電子計(jì)算機(jī)(1946.2.14).

計(jì)算機(jī)開(kāi)始補(bǔ)充，甚至替代所有其它形式的信息處理工具晶體管(1946)和集成電路(1957).Moore定律:

按每個(gè)芯片上的晶體管數(shù)量統(tǒng)計(jì)，集成電路每年的改進(jìn)速度為60%。存儲(chǔ)容量遵從上述規(guī)律改進(jìn)光傳輸線路遵從上述規(guī)律改進(jìn)電話線遵從上述規(guī)律改進(jìn)……第十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1017Moore定律10G1G100M10M1M100K10K1K0.1K197019801990200020101965，GordonMoore預(yù)測(cè)

半導(dǎo)體芯片上的晶體管數(shù)目每一年半翻兩番第十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1018處理器每三年速度翻兩番；在過(guò)去15年，性能改進(jìn)1000倍存儲(chǔ)器DRAM容量：三年速度翻兩番；在過(guò)去15年，容量增大1000倍每位成本：每年改進(jìn)25%磁盤(pán)容量：>每1.5年翻一番每位成本：每年改進(jìn)60%在過(guò)去十年，容量增大120倍最新的臺(tái)式PC配置處理器頻率：1.5GigaHertz存儲(chǔ)器容量：1.0GigaBytes磁盤(pán)容量： 100GigaBytes (0.1TeraBytes)時(shí)髦的計(jì)量單位：Mega=>Giga,Giga=>Tera計(jì)算機(jī)技術(shù)日新月異第十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1019

基本概念—1：為什么現(xiàn)在是64位處理器時(shí)代？處理器硬件的發(fā)展遵循Moore’sLaw軟件是處理器得以發(fā)展最重要的因數(shù)在新的處理器出來(lái)之前都要向軟件俯首稱臣！！第十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1020基本概念—2：軟件二進(jìn)制：1000-1100-1010-0000匯編程序：AddAB高級(jí)語(yǔ)言：A+B編譯器（Compile）鏈接器（Link）操作系統(tǒng)（OS）應(yīng)用軟件第二十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1021

軟件分類軟件應(yīng)用軟件系統(tǒng)軟件編譯器操作系統(tǒng)匯編器虛擬存貯器文件系統(tǒng)輸入輸出驅(qū)動(dòng)器Words…gcc…as…………………第二十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1022

計(jì)算機(jī)的5大組成部分第二十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1023

基本概念-4：體系結(jié)構(gòu)計(jì)算機(jī)體系結(jié)構(gòu):硬件組成軟件指令體系結(jié)構(gòu)…ComputerArchitecture:HardwareSoftwareInstructionSetArchitecture…第二十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1024計(jì)算機(jī)組成和體系結(jié)構(gòu)區(qū)別計(jì)算機(jī)體系結(jié)構(gòu)是指那些能夠被程序員所見(jiàn)到的計(jì)算機(jī)系統(tǒng)的屬性，即概念性的結(jié)構(gòu)與功能性，包括指令集、數(shù)據(jù)類型、存儲(chǔ)器尋址技術(shù)、I/O機(jī)理等等，大都屬于抽象的屬性。計(jì)算機(jī)組成是指如何實(shí)現(xiàn)計(jì)算機(jī)體系結(jié)構(gòu)所體現(xiàn)的屬性。例如：一臺(tái)機(jī)器是否具備乘法指令的功能，這是一個(gè)結(jié)構(gòu)的問(wèn)題，可是實(shí)現(xiàn)乘法指令采用什么方式的問(wèn)題，則是一個(gè)組成問(wèn)題。因此，兩臺(tái)機(jī)器指令系統(tǒng)相同時(shí)，只能認(rèn)為他們具有相同的結(jié)構(gòu)，其組成方式可以完全不同。第二十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1025計(jì)算機(jī)組織與系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)描述從用戶角度看到的計(jì)算機(jī)。（建筑設(shè)計(jì)師）指令集寄存器存儲(chǔ)器結(jié)構(gòu)中斷（異常）處理……計(jì)算機(jī)組成：用戶不可見(jiàn)的處理器內(nèi)部實(shí)現(xiàn)方式（建筑工程師）流水線Cache總線……第二十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1026處理器內(nèi)部總線MemoryIO軟件工藝

…….計(jì)算機(jī)性能第二十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1027

計(jì)算機(jī)的分類巨型機(jī)（SuperComputer)大型機(jī)（Mainframe)小型機(jī)（MiniComputer)工作站（WorkStation)微機(jī)（PC）根據(jù)中國(guó)計(jì)算機(jī)學(xué)會(huì)主編的《英漢計(jì)算機(jī)詞典》的解釋，PC是指“由微處理器芯片裝成的，便于搬動(dòng)而且不需維護(hù)的計(jì)算機(jī)”。第二十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1028

計(jì)算機(jī)處理器系統(tǒng)結(jié)構(gòu)通常指體系結(jié)構(gòu)ISA(InstructionSetArchitecture,指令集體系結(jié)構(gòu)，簡(jiǎn)稱體系結(jié)構(gòu))和微體系結(jié)構(gòu)uA（Micro-Architecture）

ISA是處理器由程序員觀察處理器的屬性，也就是處理器的概念結(jié)構(gòu)與功能行為，定義計(jì)算機(jī)與軟件之間的接口，供操作系統(tǒng)、編譯程序以及匯編程序等的設(shè)計(jì)者使用

uA是指處理器內(nèi)部組織中各功能部件的特性、它們之間的互連方式、信息流性質(zhì)以及管理這些信息流的邏輯與實(shí)現(xiàn)

SPARCstation-2和SPARCstation-20的區(qū)別：ISA相同,uA不同第二十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1029通用–高性能Pentiums,Alpha's,SPARC用于支持通用軟件重量級(jí)操作系統(tǒng)-UNIX,NT工作站、微機(jī)，以及大規(guī)模并行系統(tǒng)嵌入式微處理器和處理器核ARM,486SX,Hitachi,NECV800特定應(yīng)用程序輕量級(jí)（通常要求實(shí)時(shí)）操作系統(tǒng)支持DSP移動(dòng)電話、消費(fèi)類電子(例如，STB、CDplayers)微控制器非常注重成本字長(zhǎng)小–

通常為8位是目前使用數(shù)量最多的一類微處理器汽車、空調(diào)、高級(jí)微波爐，...數(shù)量增加成本增加微處理器分類第二十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1030處理器技術(shù)發(fā)展趨勢(shì)

第三十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1031研究微處理器技術(shù)不變的主題：

速度(Performance)

面積(Cost)

功耗(Power)

制造(Manufacture)第三十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1032提高速度：流水技術(shù)（Pipeline)第三十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1033提高速度：指令并行SuperScaleOut-of-OrderRegisterRenameVLIWCompilermultiprocessormultithreaded第三十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1034Summary：

每位微電子專家或工程師

都要了解計(jì)算機(jī)的內(nèi)部機(jī)理

第三十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1035計(jì)算機(jī)體系結(jié)構(gòu)所有的計(jì)算機(jī)都包含五個(gè)部件處理器:(1)數(shù)據(jù)通路datapath和(2)控制control(3)存儲(chǔ)器Memory(4)輸入設(shè)備和(5)輸出設(shè)備并非所有的存儲(chǔ)器都平等Cache:快速(昂貴)的存儲(chǔ)器處于接近處理器的地方主存:稍價(jià)廉的存儲(chǔ)器--我們可以大量使用輸入輸出(I/O)設(shè)備的組織比較雜亂速度差異大:圖形vs.鍵盤(pán)需求差異大:速度,標(biāo)準(zhǔn),成本...等等.第三十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1036計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)準(zhǔn)則計(jì)算機(jī)性能計(jì)算機(jī)成本本章小結(jié)第一章計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)設(shè)計(jì)基礎(chǔ)目錄第三十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1037一.幾個(gè)重要概念1.計(jì)算機(jī)系統(tǒng)按功能可劃分成多層次結(jié)構(gòu)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義第三十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/10382.軟件和硬件兩者在實(shí)質(zhì)上是完全不同的，但他們的功能在邏輯上是等價(jià)的。兩者在實(shí)現(xiàn)時(shí)，將在性能價(jià)格比上以及實(shí)現(xiàn)難易程度上反映出不等價(jià)。3.具有相同功能的計(jì)算機(jī)系統(tǒng)，他們的軟、硬間的功能分配，可在很寬的范圍內(nèi)變化，因此軟、硬件的交界面是含糊，沒(méi)有明確的界定界線。4.透明性：一種本來(lái)存在的有差異的事物或?qū)傩?，從某種角度來(lái)看似乎不存在，稱為透明性現(xiàn)象。計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義第三十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1039二.計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的外特性，應(yīng)包括以下幾個(gè)方面：1.指令系統(tǒng)2.數(shù)據(jù)表示3.操作數(shù)的尋址方式4.寄存器的構(gòu)成定義5.中斷機(jī)構(gòu)和例外條件6.存儲(chǔ)體系和管理7.I/O結(jié)構(gòu)，包括I/O設(shè)備的連接方式，處理機(jī)、存儲(chǔ)器與I/O設(shè)備間的數(shù)據(jù)傳遞方式和格式、傳遞的數(shù)據(jù)量及傳遞操作結(jié)束的表示及出錯(cuò)指示等。8.機(jī)器工作狀態(tài)的定義和切換9.信息保護(hù)，包括保護(hù)方式及有關(guān)的硬件支持等。計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義第三十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1040三.計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的內(nèi)特性1.定義計(jì)算機(jī)系統(tǒng)的外特性是由硬件和固件來(lái)加以實(shí)現(xiàn)，他們本身也是由電路、邏輯門(mén)或寄存器傳輸級(jí)所組成，但這些組成的描述通常過(guò)于詳細(xì)，對(duì)他們的抽象便成為計(jì)算機(jī)系統(tǒng)的內(nèi)特性，也稱為計(jì)算機(jī)組成，它實(shí)際是計(jì)算機(jī)系統(tǒng)的邏輯實(shí)現(xiàn)。計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義第四十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/10412.計(jì)算機(jī)系統(tǒng)的內(nèi)特性所涉及的內(nèi)容計(jì)算機(jī)系統(tǒng)的內(nèi)特性所涉及的內(nèi)容包括機(jī)器級(jí)內(nèi)的數(shù)據(jù)流和控制流的組成和cpu內(nèi)部及主存等部件的邏輯設(shè)計(jì)。3.計(jì)算機(jī)實(shí)現(xiàn)計(jì)算機(jī)實(shí)現(xiàn)是指計(jì)算機(jī)組成的物理實(shí)現(xiàn)。包括：（1）處理機(jī)、主存等部件的物理結(jié)構(gòu)（2）器件的集成度和速度的確定（3）器件、模塊、插件、底板的劃分與連結(jié)（4）微機(jī)組裝及整機(jī)裝配技術(shù)（5）專用器件的設(shè)計(jì)及信號(hào)傳輸、電源、冷卻方法等計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義第四十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1042計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義四.計(jì)算機(jī)系統(tǒng)的微系統(tǒng)結(jié)構(gòu)——微外特性

1.概念它是由微程序編寫(xiě)者看到的計(jì)算機(jī)的外部特性——邏輯結(jié)構(gòu)和功能能力，把它作為一個(gè)抽象級(jí)，可以定義硬件和固件（微代碼）之間的界面。

第四十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1043計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的含義2.計(jì)算機(jī)內(nèi)、外特性與微系統(tǒng)結(jié)構(gòu)及寄存器傳輸級(jí)之間的關(guān)系第四十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1044按“流”分類1.概念

Flynn教授在1966年提出的按指令流和數(shù)據(jù)流的多倍性概念進(jìn)行分類的方法。（1）指令流指機(jī)器執(zhí)行的指令序列，數(shù)據(jù)流是指指令流所調(diào)用的數(shù)據(jù)序列（2）多倍性是指在機(jī)器中最受限制的部件上的處在同一執(zhí)行階段的可并行執(zhí)行的最多指令或數(shù)據(jù)個(gè)數(shù)。計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類第四十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1045計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類2.分類（1）單指令流單數(shù)據(jù)流（SISD）（2）單指令流多數(shù)據(jù)流（SIMD）（3）多指令流單數(shù)據(jù)流（MISD）（4）多指令流多數(shù)據(jù)流（MIMD）第四十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1046計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類3.Flynn分類法的缺點(diǎn)對(duì)于廣泛流行的標(biāo)量及向量流水計(jì)算機(jī)應(yīng)該屬于哪一類系統(tǒng)，不很明確。有的學(xué)者認(rèn)為：流水機(jī)歸為SIMD有的學(xué)者認(rèn)為：標(biāo)量流水機(jī)視為SISD類型，而把向量流水視為

SIMD類型第四十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1047計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類二.馮氏分類法1.概念馮澤云于1972年提出用最大并行度對(duì)計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)進(jìn)行分類。最大并行度Pm：計(jì)算機(jī)系統(tǒng)在單位時(shí)間內(nèi)能處理的最大的二進(jìn)制位數(shù)。字寬：在一個(gè)字中同時(shí)處理的二進(jìn)制的位數(shù)。位片寬：一個(gè)位片中能處理的字?jǐn)?shù)。第四十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1048計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類2.四種不同分類（1）字串位串（第一代計(jì)算機(jī)發(fā)展初期）（2）字并位串（傳統(tǒng)并行單處理機(jī)）（3）字串位并（4）字并位并第四十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1049計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的分類三.按“并行級(jí)”和“流水線”分類1977年，Handler提出在計(jì)算機(jī)系統(tǒng)中的三個(gè)子系統(tǒng)級(jí)別上按并行程度及流水線處理程度進(jìn)行分類的方法。三個(gè)層次為：（1）處理控制器（PCU）（2）算數(shù)邏輯部件（ALU）（3）位級(jí)電路（BLC）第四十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1050計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)準(zhǔn)則第五十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1051計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理一.計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理1.只加速使用頻率高的部件（makethecommoncasefast）2.阿姆達(dá)爾（Amdahl）定律定義：阿姆達(dá)爾定律是指，系統(tǒng)中對(duì)某一部件采用某種更快執(zhí)行方式所能獲得的系統(tǒng)性能改進(jìn)程度，取決于這種執(zhí)行方式被使用的頻率，或所占總執(zhí)行時(shí)間的比例。性能加速比第五十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1052計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理3.程序訪問(wèn)的局部性規(guī)律（1）定義所謂程序訪問(wèn)局部性是指程序執(zhí)行中，呈現(xiàn)出頻繁重新使用那些最近已被使用過(guò)的數(shù)據(jù)和指令的規(guī)律。（2）分類程序訪問(wèn)局部性主要反映在時(shí)間和空間局部性兩個(gè)方面A）時(shí)間局部性是指程序中近期被訪問(wèn)的信息項(xiàng)很可能馬上被再次訪問(wèn)B）空間局部性是指那些在訪問(wèn)地址上相鄰的信息項(xiàng)很可能會(huì)被一起訪問(wèn)。第五十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1053計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理二.計(jì)算機(jī)系統(tǒng)設(shè)計(jì)者的主要任務(wù)1.滿足用戶功能上的要求以及相應(yīng)的對(duì)價(jià)格和性能的要求2.在滿足功能要求基礎(chǔ)上，進(jìn)行設(shè)計(jì)的優(yōu)化3.設(shè)計(jì)應(yīng)能適應(yīng)日后發(fā)展趨勢(shì)第五十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1054計(jì)算機(jī)系統(tǒng)設(shè)計(jì)的定量原理三.軟件的發(fā)展趨勢(shì)1.程序所要求的存儲(chǔ)空間增長(zhǎng)，大約每年增長(zhǎng)1.5-2倍，相應(yīng)相應(yīng)要求地址位每年增長(zhǎng)0.5-1位2.匯編語(yǔ)言被高級(jí)語(yǔ)言所替代，編譯技術(shù)將起到更大作用，因此系統(tǒng)結(jié)構(gòu)應(yīng)能更好的支持編譯要求。第五十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1055計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展一.計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的演變1.馮.諾依曼結(jié)構(gòu)存在以下缺點(diǎn)（1）存在兩個(gè)主要的瓶頸。一個(gè)是物理瓶頸，即在CPU和存儲(chǔ)器之間存在頻繁的信息交換，二是智能瓶頸，即每次只能順序的執(zhí)行一條指令。（2）低級(jí)的機(jī)器語(yǔ)言和高級(jí)的程序設(shè)計(jì)語(yǔ)言之間存在著巨大的語(yǔ)義差距（3）復(fù)雜的數(shù)據(jù)結(jié)構(gòu)對(duì)象無(wú)法直接放到一維線性地址空間存儲(chǔ)器中，必須經(jīng)過(guò)地址映射第五十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1056計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展2.改進(jìn)的馮.諾依曼機(jī)特點(diǎn)重要的幾點(diǎn)：（1）采用虛擬存儲(chǔ)器，方便了高級(jí)語(yǔ)言編程（2）采用存儲(chǔ)器交叉訪問(wèn)技術(shù)以及無(wú)沖突并行存儲(chǔ)器，以加寬存儲(chǔ)器帶寬（3）采用流水技術(shù)（4）采用多功能部件第五十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1057計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展3.RISC介紹

RISC技術(shù)開(kāi)創(chuàng)了一種全新的指令系統(tǒng)設(shè)計(jì)風(fēng)格，追求平均每個(gè)機(jī)器周期可處理一條指令，到了80年代中、后期出現(xiàn)了新一代RISC計(jì)算機(jī)，出現(xiàn)像超標(biāo)量，超常指令字以及超級(jí)流水等機(jī)器。第五十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1058簡(jiǎn)單指令（RISC):20-80%原則第五十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1059計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展二.軟件、應(yīng)用和器件對(duì)系統(tǒng)結(jié)構(gòu)發(fā)展的影響1.軟件可移植性方法（1）采用模擬和仿真方法模擬方法是指，用軟件方法在一臺(tái)現(xiàn)有的計(jì)算機(jī)上實(shí)現(xiàn)另一臺(tái)計(jì)算機(jī)的指令系統(tǒng)仿真方法指，當(dāng)宿主機(jī)本身采用微程序控制時(shí)，則對(duì)B機(jī)指令系統(tǒng)每條指令的解釋執(zhí)行可直接由A機(jī)中對(duì)應(yīng)的一段微程序來(lái)實(shí)現(xiàn)，此時(shí)A機(jī)稱為宿主機(jī)，B機(jī)稱為目標(biāo)機(jī)。（2）采用系列機(jī)方法(這是一種通過(guò)統(tǒng)一的機(jī)器語(yǔ)言來(lái)實(shí)現(xiàn)軟件移植的方法）（3）統(tǒng)一標(biāo)準(zhǔn)的高級(jí)語(yǔ)言（應(yīng)用軟件，且是源程序一級(jí)的）第五十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1060計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的發(fā)展2.應(yīng)用需求對(duì)系統(tǒng)結(jié)構(gòu)發(fā)展的影響（1）高的運(yùn)算速度（2）大的存儲(chǔ)容量（3）大的I/O吞吐率3.器件對(duì)系統(tǒng)結(jié)構(gòu)的影響器件是促使計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)不斷發(fā)展的最活躍因素（TTl——CMOS，工藝改變等）第六十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1061軟件的表示層次第六十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1062為什么要評(píng)估性能對(duì)于用戶，可以對(duì)比不同的產(chǎn)品，從而選擇適合自己的產(chǎn)品對(duì)于設(shè)計(jì)者，可以評(píng)價(jià)不同的設(shè)計(jì)、實(shí)現(xiàn)方案的優(yōu)劣，找出影響性能的主要因素，從而改進(jìn)設(shè)計(jì)對(duì)于銷售計(jì)算機(jī)的商家……第六十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1063性能的定義第六十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1064計(jì)算機(jī)性能的定義響應(yīng)時(shí)間(ResponseTime):從開(kāi)始任務(wù)到任務(wù)結(jié)束所需要的時(shí)間吞吐率(Throughput):給定時(shí)間內(nèi)所完成的任務(wù)量第六十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1065響應(yīng)時(shí)間與吞吐率的關(guān)系第六十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1066評(píng)估性能

衡量計(jì)算機(jī)性能（速度）最確切、最可信的標(biāo)準(zhǔn)是時(shí)間！我們這里所關(guān)心的是CPU時(shí)間，即完成特定任務(wù)所需的CPU執(zhí)行時(shí)間。第六十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1067時(shí)鐘周期對(duì)于給定的程序：執(zhí)行時(shí)間=所需的時(shí)鐘周期數(shù)x時(shí)鐘周期

=所需的時(shí)鐘周期數(shù)/時(shí)鐘頻率設(shè)計(jì)者經(jīng)常面臨著時(shí)鐘周期數(shù)多少與時(shí)鐘周期長(zhǎng)短的折衷問(wèn)題。對(duì)于指定的處理器體系結(jié)構(gòu)，采用不同的組織，通常減少時(shí)鐘周期數(shù)的方案會(huì)導(dǎo)致時(shí)鐘周期加長(zhǎng)，反之亦然。第六十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1068時(shí)鐘周期對(duì)于給定的程序：時(shí)鐘周期數(shù)=所需的指令數(shù)x平均每條指令的時(shí)鐘周期數(shù)

=不同類型的指令執(zhí)行所需的時(shí)鐘周期數(shù)不同，例如乘法指令比加法指令所需的周期數(shù)多，浮點(diǎn)運(yùn)算指令比整數(shù)運(yùn)算指令所需的周期數(shù)多。平均每條指令的時(shí)鐘周數(shù)，Cyclesperinstruction簡(jiǎn)稱CPI。第六十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1069CPU執(zhí)行時(shí)間對(duì)于給定的程序：執(zhí)行時(shí)間=所需的指令數(shù)xCPIx時(shí)鐘周期第六十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1070其它不全面的性能度量方式機(jī)器代碼大小由于精確度量程序執(zhí)行時(shí)間非常困難，人們?cè)噲D找到不需測(cè)量執(zhí)行時(shí)間的性能度量方法，這些方法都只在特定的情況下有意義，并不能全面地、真實(shí)地反映計(jì)算機(jī)的性能。第七十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1071其它不全面的性能度量方式MIPS(millioninstructionspersecond)從表面上看，越快的機(jī)器MIPS值越大；MIPS使用起來(lái)十分直觀，易理解，但MIPS并不能全面反映性能，有時(shí)甚至與真實(shí)情況相反！第七十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1072基準(zhǔn)程序(benchmark)基準(zhǔn)程序(benchmark):是挑選出來(lái)專門(mén)用于評(píng)價(jià)計(jì)算機(jī)性能的程序。好的基準(zhǔn)程序應(yīng)該能涵蓋計(jì)算機(jī)實(shí)際應(yīng)用中各個(gè)主要應(yīng)用領(lǐng)域的程序的特征，使得測(cè)試結(jié)果能反映實(shí)際應(yīng)用中的計(jì)算機(jī)的實(shí)際性能。（即：1.覆蓋面廣2.反映實(shí)際性能）第七十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1073基準(zhǔn)程序(benchmark)第七十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1074基準(zhǔn)程序(benchmark)1988年，EETimes與SUN,MIPS,HP,Apollo,DEC聯(lián)合成立SPEC,尋找一組標(biāo)準(zhǔn)的程序，輸入數(shù)據(jù)，度量方法來(lái)公正地衡量不同系統(tǒng)的性能。第七十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1075SPEC1989年第一版，10個(gè)程序，用一個(gè)數(shù)值來(lái)表示性能（相對(duì)于VAX11/780）SPEC92,6個(gè)整數(shù)，14個(gè)浮點(diǎn)程序SPEC95,8個(gè)整數(shù)，10個(gè)浮點(diǎn)程序一般3-5年更新一個(gè)版本SPEC2000第七十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1076SPEC1989年第一版第七十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1077性能改進(jìn)第七十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1078性能改進(jìn)第七十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1079Amdahl’sLaw（另一種表述）例：假設(shè)一個(gè)程序在一臺(tái)機(jī)器上運(yùn)行需要100秒，其中乘法指令執(zhí)行占80秒，那么，為了使執(zhí)行性能提高到原來(lái)的4倍，需要將乘法指令性能改進(jìn)多少倍呢？如果要使執(zhí)行性能提高到原來(lái)的5倍呢？第七十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1080Amdahl’sLaw（另一種表述）Amdahl定律：執(zhí)行時(shí)間改進(jìn)部分執(zhí)行時(shí)間改進(jìn)后=---------------+執(zhí)行時(shí)間未改進(jìn)部分改進(jìn)比率加速比受程序中沒(méi)有改進(jìn)部分的制約?；蛘呓忉尀椋嚎偟男阅芴岣呷Q于所改進(jìn)部分在整體中所占的比例大小。第八十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1081哈工大微電子中心研制的Lilac500thousandgatesdiearea4x4mm2

329pinsoperatesat133MHz第八十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三2023/6/1082本章小結(jié)在所有的系統(tǒng)結(jié)構(gòu)的特性中，指令系統(tǒng)的外特性是最關(guān)鍵的，因此計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)有時(shí)就簡(jiǎn)稱為指令集系統(tǒng)結(jié)構(gòu)進(jìn)行計(jì)算機(jī)系統(tǒng)設(shè)計(jì)時(shí)，應(yīng)遵循的定量設(shè)計(jì)原則有：只加速使用頻率高的功能部件；系統(tǒng)受慢速部件約束以及訪問(wèn)具有局部性。衡量計(jì)算機(jī)性能的最常用標(biāo)準(zhǔn)是時(shí)間和速度決定CPU性能的主要參數(shù)是時(shí)鐘（或速率）、每條指令所需平均時(shí)鐘周期數(shù)以及程序的指令數(shù)第八十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示$2.1數(shù)據(jù)類型一、概述1.數(shù)據(jù)分類（軟件的角度）（1）用戶定義的數(shù)據(jù)（2）系統(tǒng)數(shù)據(jù)（運(yùn)行時(shí)間環(huán)境）（3）指令2.數(shù)據(jù)類型與數(shù)據(jù)的不同數(shù)據(jù)類型除了是指一組值的集合外，還定義了可作用于這個(gè)集合上的操作集。例如：整數(shù)數(shù)據(jù)類型是指整數(shù)值集合與可作用于該整數(shù)值集合的算術(shù)操作集合的合成。第八十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示二、基本數(shù)據(jù)類型1.二進(jìn)制位及其位串2.整數(shù)及自然數(shù)（正整數(shù)）3.實(shí)數(shù)（浮點(diǎn)數(shù)）4.字符和布爾數(shù)三、結(jié)構(gòu)數(shù)據(jù)類型1.定義結(jié)構(gòu)數(shù)據(jù)類型是一組由相互有關(guān)的數(shù)據(jù)元素復(fù)合而成的數(shù)據(jù)類型。例如：向量和數(shù)組、字符串、堆棧、隊(duì)列和記錄等都屬于這類結(jié)構(gòu)數(shù)據(jù)類型。第八十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示$2.2數(shù)據(jù)表示一、數(shù)據(jù)表示、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)的關(guān)系1.定義（1）數(shù)據(jù)表示是指可由硬件直接辨認(rèn)的數(shù)據(jù)類型（2）數(shù)據(jù)結(jié)構(gòu)是指結(jié)構(gòu)數(shù)據(jù)類型的組織方式，它反映了在應(yīng)用中所用到的各種數(shù)據(jù)元素或信息單元間的結(jié)構(gòu)關(guān)系。例如：常用的向量、表、樹(shù)、隊(duì)列和矩陣等均是數(shù)據(jù)結(jié)構(gòu)的一種形式，通常計(jì)算機(jī)硬件是無(wú)法直接識(shí)別這些數(shù)據(jù)結(jié)構(gòu)，他們必須變換成數(shù)據(jù)表示方可為計(jì)算機(jī)所識(shí)別。2.區(qū)別數(shù)據(jù)結(jié)構(gòu)所研究的課題是如何用最少的存儲(chǔ)空間來(lái)存儲(chǔ)這些數(shù)據(jù)結(jié)構(gòu)以及采用什么樣的算法能最快、最簡(jiǎn)單地存儲(chǔ)和訪問(wèn)它們。數(shù)據(jù)表示要考慮的是正確、可靠、便于機(jī)器處理和節(jié)省存儲(chǔ)空間。第八十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示二、二進(jìn)制的定點(diǎn)、浮點(diǎn)數(shù)據(jù)表示1.二進(jìn)制定點(diǎn)數(shù)據(jù)表示形式（1）符號(hào)數(shù)值（2）反碼（3）補(bǔ)碼（4）帶偏移增值碼注：其中最常用的是補(bǔ)碼形式第八十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示2.二進(jìn)制浮點(diǎn)表示（1）IEEE754標(biāo)準(zhǔn)介紹

IEEE754標(biāo)準(zhǔn)是IEEE于1985年公布并1990年審核的浮點(diǎn)數(shù)標(biāo)準(zhǔn)。在此標(biāo)準(zhǔn)公布前，不同計(jì)算機(jī)公司設(shè)計(jì)的計(jì)算機(jī)在浮點(diǎn)數(shù)的處理方面均按照各自的規(guī)范進(jìn)行設(shè)計(jì)，比如在字長(zhǎng)、精度、舍入方式等等存在很大的差異。IEEE754的出現(xiàn)在一定程度上規(guī)范了計(jì)算機(jī)浮點(diǎn)運(yùn)算單元的設(shè)計(jì)規(guī)則。第八十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法(二進(jìn)制)

(-1)S2E(b0.b1b2b3b4…bp-1) S：Sign-bit0or1 E:Exponent bi:0or1

b1b2b3b4…bp-1小數(shù)部分(fraction)第八十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）單精度浮點(diǎn)數(shù)存儲(chǔ)格式雙精度浮點(diǎn)數(shù)存儲(chǔ)格式尾數(shù)f=b1b2b3b4…bp-1b0為隱含位，那么b0是如何表示的呢？浮點(diǎn)數(shù)的表示方法（續(xù)）第八十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）指數(shù)偏移量B

Whybiasedformat?當(dāng)真值用補(bǔ)碼表示時(shí)，由于符號(hào)位和數(shù)值部分一起編碼，很難從補(bǔ)碼的形式上直接判斷其真值的大小。如：X=21，對(duì)應(yīng)的二進(jìn)制數(shù)為+10101，則[x]補(bǔ)=010101；X=-21，對(duì)應(yīng)的二進(jìn)制數(shù)為-10101，則[x]補(bǔ)=110101；從形式上看，會(huì)得出110101>010101,其實(shí)恰恰相反。若對(duì)每個(gè)真值加上一個(gè)2^(n-1)-1,情況就發(fā)生了變化：X=010101加上2^5-1可得010101+011111=110100；X=110101加上2^5-1可得110101+011111=010100；比較可得，110100>010100。這樣，從代碼本身就可看出真值得大小。第九十頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示指數(shù)偏移量BWhy127?127=2^(8-1)-1.e=E+B0<e<2550127255-1270128

對(duì)雙精度而言，偏移量為：2^(11-1)-1=1023.第九十一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）規(guī)格化數(shù)(NormalizedNumber)：偏移指數(shù)e的二進(jìn)制位不全為0,也不全為1的浮點(diǎn)數(shù)為規(guī)格化數(shù)。E=e-B此時(shí)f表示為：f=1.F；IEEE標(biāo)準(zhǔn)規(guī)定此時(shí)小數(shù)點(diǎn)左側(cè)的隱含位b0為1。非規(guī)格化數(shù)(DenormalizedNumber)：偏移指數(shù)的二進(jìn)制位全部為0的浮點(diǎn)數(shù)為非規(guī)格化數(shù)。此時(shí)e，f的計(jì)算都非常簡(jiǎn)單:E=1-bias;f=0.F;注:此時(shí)小數(shù)點(diǎn)左側(cè)的隱含位b0為0。

第九十二頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）為什么E會(huì)等于(1-bias)而不是(-bias)，這主要是為規(guī)格化數(shù)值、非規(guī)格化數(shù)值之間的平滑過(guò)渡設(shè)計(jì)的。有了非規(guī)格化形式，我們就可以表示0了。把符號(hào)位S值1,其余所有位均置0后，我們得到了-0.0;同理，把所有位均置0,則得到+0.0。非規(guī)格化數(shù)還有其他用途，比如表示非常接近0的小數(shù)，而且這些小數(shù)均勻地接近0,稱為“逐漸下溢(graduallyunderflow)”屬性。第九十三頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）特殊數(shù)值：當(dāng)e的二進(jìn)制位全為1時(shí)為特殊數(shù)值。此時(shí)，若F的二進(jìn)制位全為0，則浮點(diǎn)數(shù)表示無(wú)窮大，若S為1則為-∞，若S為0則為+∞;此時(shí)，若F的二進(jìn)制位不全為0，v稱為NaN(NotaNumber)，表示這不是一個(gè)合法實(shí)數(shù)或無(wú)窮，或者該數(shù)未經(jīng)初始化。

第九十四頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）V為8位的浮點(diǎn)數(shù)-7<E<80<e<15S1-bite4-bitf3-bit第九十五頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）Exception：IEEE754規(guī)定了5種異常情況：上溢(Overflow)，下溢(Underflow)，除以零(DivideByZero)，無(wú)效(Invalid)以及不確定(Inexact)。上溢，下溢異常情況在大多數(shù)系統(tǒng)是經(jīng)常發(fā)生的。以單精度為例，它的溢出有四種情況：正數(shù)大于(1-2^（-24）)*2^128的情況為正上溢。正數(shù)小于0.5*2^（-127）的情況為正下溢。負(fù)數(shù)小于-(1-2^（-24）)*2^128的情況為負(fù)上溢。負(fù)數(shù)大于-0.5*2^（-127）的情況為負(fù)下溢。無(wú)效異常時(shí)對(duì)應(yīng)于一定的操作的，如：√-1，∞-∞，0/0等，這時(shí)沒(méi)有任何浮點(diǎn)數(shù)或者±∞這樣的自然值可以對(duì)結(jié)果進(jìn)行表示。當(dāng)其發(fā)生時(shí)，得到的結(jié)果是一個(gè)NaN。不確定異常是一種特殊的“異?！保荌EEE浮點(diǎn)運(yùn)算所特有的，它是在運(yùn)算結(jié)果必須舍入或當(dāng)其上溢時(shí)發(fā)生第九十六頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）RoundingmodeIEEE754標(biāo)準(zhǔn)規(guī)定了四種舍入模式:就近舍入,零舍入，+∞舍入，-∞舍入。1.就近舍入:目標(biāo)是使舍入結(jié)果盡可能接近實(shí)際值(0舍1入)。2.零舍入:通過(guò)截?cái)鄬?shí)際值的多余位來(lái)實(shí)現(xiàn)。3.+∞舍入:結(jié)果向正無(wú)窮大方向舍入。所有值被舍入到下一個(gè)可能值，負(fù)數(shù)的舍入結(jié)果將截去多余位，正數(shù)的舍入結(jié)果為下一個(gè)較大的有效值。4.-∞舍入:結(jié)果向負(fù)無(wú)窮大方向舍入。負(fù)數(shù)的舍入結(jié)果將為下一個(gè)較小的有效值，正數(shù)的舍入結(jié)果將截去多余位。第九十七頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）Roundingmodeexample第九十八頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示（2）浮點(diǎn)數(shù)的表示方法（續(xù)）實(shí)現(xiàn)方法．b0b１b２b３．．．bＲbＳbＳ＋１．．．bn-1bnRrounding-bitSstick-bitbs=|bＳ＋１．．．bn-1bn

就近舍入bＲ+bＳ{c,bＲ}

零舍入舍掉bＳ即bＲ{c,bＲ}

＋∞舍入浮點(diǎn)數(shù)為“＋”，bＲ+bＳ{c,bＲ}浮點(diǎn)數(shù)為“－”，bＲ{c,bＲ}－∞舍入浮點(diǎn)數(shù)為“＋”，bＲ{c,bＲ}浮點(diǎn)數(shù)為“－”，bＲ+bＳ{c,bＲ}第九十九頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示3.向量數(shù)據(jù)表示（1）對(duì)向量數(shù)據(jù)進(jìn)行操作的步驟a.把源向量的長(zhǎng)度和起始地址設(shè)置好b.用一條向量指令對(duì)整個(gè)向量的所有元素進(jìn)行運(yùn)算（2）稀疏向量的處理a.定義含有大量零元素的向量，成為稀疏向量。b.壓縮向量的方法第一步先形成一個(gè)向量Z，用來(lái)指明稀疏中各元素的狀況及所在的位置。根據(jù)Z向量，形成壓縮向量第一百頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示A0A1A2A3A4A5A0A5010111壓縮向量、稀疏向量和有序向量示意圖第一百零一頁(yè)，共一百四十三頁(yè)，編輯于2023年，星期三數(shù)據(jù)類型及數(shù)據(jù)表示4.自定義數(shù)據(jù)表示（1）自定義數(shù)據(jù)表示分類a.帶標(biāo)志符的數(shù)據(jù)表示b.數(shù)據(jù)描述符表示（2）帶標(biāo)志符的數(shù)據(jù)表示的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：簡(jiǎn)化了指令系統(tǒng)，易于對(duì)編程進(jìn)行查錯(cuò)，能自動(dòng)進(jìn)行數(shù)據(jù)類型變換，簡(jiǎn)化編譯，方便程序調(diào)試。缺點(diǎn)：數(shù)據(jù)占用的存儲(chǔ)空間增加，指令執(zhí)行速度減慢，必須用專門(mén)的指令完成標(biāo)志符的初始化。（3）數(shù)據(jù)描述符標(biāo)志符數(shù)據(jù)描述符標(biāo)志