[農(nóng)學(xué)]計(jì)算機(jī)體系結(jié)構(gòu)李學(xué)干第二章課件-展示頁(yè)
2024-10-27 22:41本頁(yè)面
【正文】 數(shù)據(jù)結(jié)構(gòu) 研究的一個(gè)主要課題是 : 1)如何用 最少的存儲(chǔ)空間 來(lái)存儲(chǔ)這些數(shù)據(jù)結(jié)構(gòu)； 2)采用什么樣的算法能最快、最簡(jiǎn)單地存儲(chǔ)和訪(fǎng)問(wèn)這些數(shù)據(jù)結(jié)構(gòu) . 數(shù)據(jù)表示 要考慮的是正確、可靠、便于機(jī)器處理和節(jié)省存儲(chǔ)空間。 是由軟件實(shí)現(xiàn)的數(shù)據(jù)類(lèi)型 。 即：對(duì)該數(shù)據(jù)類(lèi)型的各種運(yùn)算操作都有相應(yīng)的實(shí)現(xiàn)硬件電路 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)是指結(jié)構(gòu)數(shù)據(jù)類(lèi)型的組織方式 . 它反映了在應(yīng)用中所用到的各種數(shù)據(jù)元素或信息單元間的結(jié)構(gòu)關(guān)系。 常用的結(jié)構(gòu)數(shù)據(jù)類(lèi)型有 : ?向量 ?數(shù)組 ?字符串 ?堆棧 ?隊(duì)列 ?記錄 結(jié)構(gòu)數(shù)據(jù)類(lèi)型 數(shù)據(jù)表示與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)表示 數(shù)據(jù)表示 是指可由硬件直接識(shí)別和引用的數(shù)據(jù)類(lèi)型 .由硬件實(shí)現(xiàn)的數(shù)據(jù)類(lèi)型 。 數(shù)據(jù)類(lèi)型： 除了是一組值的集合外，還定義了可作用 于這個(gè)集合上的 操作集 。第二章 數(shù)據(jù)表示與指令系統(tǒng) 內(nèi)容提要 ? 數(shù)據(jù)表示 ? 尋址方式 ? 指令系統(tǒng)的設(shè)計(jì)和改進(jìn) 數(shù)據(jù) 數(shù)據(jù)： 數(shù)據(jù)是描述客觀事物的一些相互無(wú)關(guān)的符號(hào)。 數(shù)據(jù)元素： 是數(shù)據(jù)的基本單位。 目的： 防止不同類(lèi)型數(shù)據(jù)間的誤操作 分類(lèi)： 基本數(shù)據(jù)類(lèi)型、結(jié)構(gòu)數(shù)據(jù)類(lèi)型 基本數(shù)據(jù)類(lèi)型 基本數(shù)據(jù)類(lèi)型包括 : ? 二進(jìn)制位及其位串 ? 整數(shù)及自然數(shù) (正整數(shù) ) ? 實(shí)數(shù) (浮點(diǎn)數(shù) ) ? 字符 ? 布爾數(shù) 由一組相互有關(guān)的數(shù)據(jù)元素組合而成的數(shù)據(jù)類(lèi)型。 數(shù)據(jù)類(lèi)型包含了 數(shù)據(jù)取值集 和可作用其上的 操作集 ， 所以 ， 相應(yīng)的 指令及處理部件 是識(shí)別這些數(shù)據(jù)類(lèi)型所必需的 。 除了數(shù)據(jù)表示之外的所有數(shù)據(jù)類(lèi)型，一般都是數(shù)據(jù)結(jié)構(gòu)要研究的內(nèi)容。 數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)都是數(shù)據(jù)類(lèi)型的子集。 數(shù)據(jù)表示實(shí)質(zhì)上是軟、硬件的主要分界面之一。 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)首先要研究的一個(gè)內(nèi)容是： 在所有數(shù)據(jù)類(lèi)型中， 哪些用硬件實(shí)現(xiàn)，哪些用軟件實(shí)現(xiàn)，并研究它們的實(shí)現(xiàn)方法。 ? 二 十進(jìn)制（ BCD碼）表示所需的存儲(chǔ)空間大。 字長(zhǎng)的確定 例：定點(diǎn)數(shù)和浮點(diǎn)數(shù)表示的字長(zhǎng)的權(quán)衡 ? 過(guò)短： 表示范圍小，表示精度低，容易造成運(yùn)算溢出和機(jī)器零。 為把可變長(zhǎng)數(shù)據(jù)映象為定長(zhǎng)數(shù)據(jù)表示，將增加編譯的復(fù)雜性和編譯時(shí)間。 確定哪些數(shù)據(jù)類(lèi)型用數(shù)據(jù)表示來(lái)實(shí)現(xiàn)的原則 : 1) 縮短程序的運(yùn)行時(shí)間 ， 2) 減少 CPU與主存儲(chǔ)器之間的通信量 3) 考慮這種數(shù)據(jù)表示的通用性和利用率 。 樹(shù)型結(jié)構(gòu)機(jī)器： 對(duì)樹(shù)數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)高效，但堆棧、 向量、鏈表等結(jié)構(gòu)的實(shí)現(xiàn)低效。 如果用一臺(tái)定點(diǎn)運(yùn)算速度為每秒 1千萬(wàn)次的計(jì)算機(jī)做科學(xué)計(jì)算 ， 它的實(shí)際運(yùn)算速度將低于每秒十萬(wàn)次 。 CPU與主存儲(chǔ)器之間的通信量也將增加 100多倍 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1